使用双向链表+map，实现O(1)时间内的get和set
需要注意的是：
1. set时更新tail
size为0时更新头部
size为capacity时删除头部并且更新头部
2. get时更新节点到tail的位置，同时如果是节点是头部的话要更新头部
附上代码：
class LRUCache{
struct Node{
int key;
int...
分类：
其他好文 时间：
2014-10-08 01:04:54
阅读次数：
274
在使用Linux/UNIX下，经常会使用文本界面去设置系统或操作系统，作者本人在工作的过程也在不断接触这方面的命令，所以为此特酝酿、准备、开始了本文的编写。本文主要记录自己平时遇到的一些Linux/UNIX下操作命令，记录与整理一下，一可加深印象，二可记录分享。希望各位看官，对于不合适的或有歧义的地方，给予指明与说明，以便共同学习与提高。【转载使用，请注明出处：http://blog.csdn.net/mahoking】...
分类：
系统相关 时间：
2014-10-08 00:00:24
阅读次数：
370
作者：zhanhailiang 日期：2014-09-28在Linux下能够使用tail -f工具实时查看输出的日志。近期切换到本地Windows开发环境，顿时有点不爽。百度了下，最终找到tail的Windows的实现版本号。1. 下载tail，解压后将tail.exe拷贝到Path路径下，以笔.....
tail 常用 tail -n 50 abc.log & 后台 >定向到文件，覆盖 >>追加tar命令 tar -zcvf test.tar.gz /ivan_oracle/test/ （-zcvf： z用gzip压缩，c创建目标文件，v压缩过程中显示文件，f签名符：必须在最后）mount...
分类：
系统相关 时间：
2014-10-05 22:32:28
阅读次数：
245
1、先切换到：cd tomcat/logs 2、tail -f catalina.out 3、这样运行时就可以实时查看运行日志了 Ctrl+c 是退出tail命令。
分类：
其他好文 时间：
2014-10-04 07:51:46
阅读次数：
216
zabbix用了也有一段时间，基本上大大小小的报错都接触过。我个人有个习惯，偶尔会去tail -f 一下zabbix_server的日志，可能是强迫症的关系，不喜欢看到日志有任何报错信息。本来10.1应该放假，但是临回家前一天的时候是突然发现日志中频繁曝出以下这条报错。zabbix_server [...
分类：
其他好文 时间：
2014-10-02 04:48:12
阅读次数：
253
文件目录操作命令+++++文件目录操作命令+++++++++++++++++++++++++++++++ls cd pwd mkdir rm rmdir mv cp touch cat nl more less head tail+++++++++++++++++++++++++++++++=============ls==============ls [选项] [目录] 查看目录信息参考：htt...
分类：
系统相关 时间：
2014-09-30 00:48:06
阅读次数：
288
作者：zhanhailiang 日期：2014.09.28
在Linux下可以使用tail -f工具实时查看输出的日志。最近切换到本地Windows开发环境，顿时有点不爽。百度了下，终于找到tail的Windows的实现版本。
1. 下载tail，解压后将tail.exe复制到Path路径下，以笔者为例，C:\Windows\System32；
2. 测试如下：
Microso...
1 int binSearch(const vector &tail, int len, int key)// 2 { 3 int left = 0, right = len - 1; 4 int mid; 5 6 while(left > 1); 9 i...
分类：
其他好文 时间：
2014-09-27 04:32:09
阅读次数：
230
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进行的。
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
关于栈和队列的基本操作如下图所示：
采用数组简单实现一下栈...
分类：
其他好文 时间：
2014-09-22 01:16:21
阅读次数：
499
