页面置换算法-LRU（Least Recently Used）c++实现
摘要：
最近最久未使用（LRU）置换算法 最少使用次数（LFU）置换算法 先进先出置换算法（FIFO） 阅读全文
posted @ 2017-03-06 15:34 暴力的轮胎 阅读(879) 评论(0) 推荐(0) 编辑
TCP/IP与Http与socket的关系
摘要：
1 理清概念： TCP／IP是一个大的协议族（只不过TCP和IP是super star所以就这么命名了），它包括了： 应用层协议：FTP、HTTP、TELNET、SMTP、DNS（协议）； 传输层协议：TCP、UDP(协议) 网络层协议：IP、ICMP、ARP、RARP、BOOTP（协议） 其中： 阅读全文
posted @ 2017-03-04 21:17 暴力的轮胎 阅读(234) 评论(0) 推荐(0) 编辑
epoll IO多路复用（异步阻塞AIO）
摘要：
epoll的异步阻塞（AIO）： 用户线程创建epoll后，其实是内核线程负责扫描 fd 列表（在网络服务器上可以是socket，socket在创建后返回的也是文件描述符），并填充事件链表。但是，并不会主动通知用户线程，没有一个回调函数调用之前注册好的函数，还是需要用户线程不停的轮询，所以epoll 阅读全文
posted @ 2017-03-04 17:07 暴力的轮胎 阅读(920) 评论(0) 推荐(0) 编辑
每天学点Linux命令：倒叙打印文件第二行的前100个大写字母
摘要：
处理第二行 grep:提取大写字母 o: 不显示非结果 tr:删除换行 Cut：截取1-100个字符 rev:逆序 断断续续搞了好长时间。最后还是解决了；man是个好东西~ 好人？ 或者还有一种找到第二行的方法 ： 那第二种方法: head -n 2 afile | tail -n 1 | grep 阅读全文
posted @ 2017-02-28 22:34 暴力的轮胎 阅读(1768) 评论(0) 推荐(0) 编辑
BST二叉查找树转双向链表DoubleLinke
摘要：
问题：在不创建任何新的节点的情况下，实现将一颗BST变成有序的双向链表。 分析： 在结构上，如图的一颗BST，每个节点都有left right指针分别指指向左右儿子。结构上和双向链表节点是完全相同的。 在有序上，BST中序遍历的结果刚好是我们想要的双向链表的顺序，那么对于一个节点来说，他的left一 阅读全文
posted @ 2017-02-28 15:31 暴力的轮胎 阅读(389) 评论(0) 推荐(0) 编辑
每天学点Linux命令: 管道| 与 xargs的区别
摘要：
先看一个例子： 输出： 输出： 区别：管道命令是将前面命令的输出作为后面命令的标准输入 -》所以第二条命令输出了在 所有文件名中包含a的文件名 xargs命令将标准输入作为命令的参数 -》导致的结果是：第一条命令grep a 在所有的文件中搜索包含a的文件 再举一个例子： 阅读全文
posted @ 2017-02-27 21:18 暴力的轮胎 阅读(245) 评论(0) 推荐(0) 编辑
C/C++自实现的函数(memset, memcpy, atoi)
摘要：
函数原型： 关于void * 因为任何类型的指针都可以传入memset函数，这也真是体现了内存操作函数的意义，因为他操作的对象仅仅是一片内存，而不论这片内存是什么类型！ void无类型，其实是一种类型上的抽象，它可以转换成任何类型！ 函数原型： 函数原型： 实现过程主要注意：int范围是否合理（用l 阅读全文
posted @ 2017-02-27 10:42 暴力的轮胎 阅读(296) 评论(0) 推荐(0) 编辑
STL内存分配方式
摘要：
关于STL用的很多比如map, vector, set, queue, stack等等。很少关注它的内存分配情况，但是经常遇到比如使用map，不停的在map中插入了一些很小的对象，然后释放了一些，然后想要再申请的时候出现了OutOfMemory的错误； 这是由于内存碎片化导致的。 STL分配内存的工 阅读全文
posted @ 2017-02-27 09:26 暴力的轮胎 阅读(536) 评论(0) 推荐(0) 编辑
经典矩阵dp寻找递增最大长度
摘要：
竖向寻找矩阵最大递增元素长度，因为要求至少一列为递增数列，那么每行求一下最大值就可以作为len[i]:到i行截止的最长的递增数列长度。 C. Alyona and Spreadsheet time limit per test 1 second memory limit per test 256 m 阅读全文
posted @ 2017-02-24 21:40 暴力的轮胎 阅读(497) 评论(0) 推荐(0) 编辑
有符号char转无符号short
摘要：
要点是：这里char是有符号的！。(255) = 0xff。因为char有符号，所以拿出来的整型值是-1，将-1给无符号的unsigned short d 会将ff放在低字节的1byte，高字节的1byte会按照低字节的首位（1）开始拓展到1byte， 最后也就是（0xffff） = 65535. 阅读全文
posted @ 2017-02-24 11:15 暴力的轮胎 阅读(1020) 评论(0) 推荐(0) 编辑
