kickstart CountryLeader题解及延伸
简介经一位大佬推荐开始刷google kick start的算法题，遇到一道有趣的算法题，题目属于2017年的practice round的第二题，实际上也是2016年round D problem A，这里先简单介绍下题目：
problemA and B are the only two ca
...
epoll使用的简单例子
Posted on
|
In
linux
前言实习完了回家歇了一个多星期，也没闲着，在计划着做做自己的项目，由于自己主要学的是c++，所以更倾向于做网络以及服务器开发方面的项目，因此先研究了一番epoll，学习了一下libevent这个高性能事件驱动库，不过这些库学起来还是相对比较复杂的，所以打算先从epoll这个最基础的组件入手，自己
...
一个简单的多线程下的LRU_Cache实现
Posted on
|
In
algorithm
前言实习过程中遇到一个场景，在多线程下用到一个缓存当前分析的结果的map，当时只是用了一个map来解决这个问题，但是当时就觉得这个办法不是很好，因为分析结果基本上是很快就会被更新掉的，但是如果一个结果被用到，说明其很可能会被继续用到，分析了一下场景，我们就能很明了的想到，应该是用LRU来解决这个
...
为什么cpp模板声明和实现要放在一个头文件
Posted on
|
In
algorithm
前言说实话，我个人是不怎么使用模板的，使用场景很少，因此在上一篇博客里面难得用了一次模板，反而出了点小问题，我遇到的问题就是把声明和实现分开在h文件和cpp文件，因此在编译的时候怎么都无法通过，简直懵逼了，不过好在上网搜了一下突然想起来好像之前看到过模板的声明和实现必须都写在一个头文件中，这里我
...
cpp生产者消费者模型
Posted on
|
In
algorithm
前言最近实习经常需要用到c++多线程编程，发现一个非常实用经典的多线程编程模型就是生产者消费者模型，这个模型是十分经典，能够帮助我们解决在多线程编程情况下遇到的很多的问题。
简单实现123456789101112131415161718192021222324252627282930313233
...
一个有趣的判断式问题
Posted on
|
In
algorithm
前言看effective stl看到一个很有趣的问题,说的是传递判断式不要传递有副作用的表达式,而要用纯函数做判断式,这里简单来回味一下,因为自己很智障的琢磨了好一会.
代码1234567891011121314151617181920212223242526272829303132333435
...
leetcode之树的遍历总结
Posted on
|
In
algorithm
前言刷leetcode的时候也看到几道遍历树的题目,刚看到还不太会做,不过掌握其通用算法基本上就能举一反三了.
题目介绍题目大概就是如下图:不知道其他人看到这题目啥想法,我第一想法觉得有点难,打算用迭代解决的,不过这个顺序不太好解决(实际上应该也可以,后面我在另外一题里面会说到,不过我用的不是这
...