- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义
接触堆数据结构是在排序里面讲的，空间复杂度O(1),时间复杂度O(NlogN)，但是在实践中还是不如快速排序（好像快速排序可以更好的利用硬件特性）。堆 的意义就在于：最快的找到最大/最小值，在堆结构中插入一个值重新构造堆结构，取走最大/最下值后重新构造堆结构 其时间复杂度为O(logN)，而其他方法最少为O(N).堆实践中用途不在于排序，其主要用在调度算法中，比如优先级调度，每次取优先级最高的，时
2015-04-28 11:39:25
2043
转载 红黑树 vs 最小堆
不谈内存，从算法上来讲 红黑树插入是最坏情况要比较2logN次(最高的高度）外加不超过两次旋转，最小堆最坏情况是logN次 红黑树删除不需要比较只需要不超过3旋转，查找最小值需要遍历logN，如果删除最小值树调整一般很小 最小堆查询顶节点是O(1),而删除顶节点在任何情况下都是个最坏的情况，需要比较2logN次 红黑树的最坏情况在旋转中不断调整变化，插入性能比最小堆差，但删除最小性能却
2015-04-28 11:32:14
5504
1
转载 setsockopt()用法
1. 如果在已经处于 ESTABLISHED状态下的socket(一般由端口号和标志符区分）调用 closesocket（一般不会立即关闭而经历TIME_WAIT的过程）后想继续重用该socket： BOOL bReuseaddr=TRUE; setsockopt(s,SOL_SOCKET ,SO_REUSEADDR,(const char*
2015-04-26 01:17:29
477
转载 OSI和TCP/IP网络模型
OSI和TCP/IP是很基础但又非常重要的网络基础知识，理解得透彻对运维工程师来说非常有帮助。今天偶又复习了一下： （1）OSI七层模型 OSI中的层 功能 TCP/IP协议族 应用层 文件传输，电子邮件，文件服务，虚拟终端 TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet 表示层 数据格式化，代码转换，数据加密 没有协议 会话层 解除或建立与别的接点的联系
2015-04-17 14:31:52
576
转载 运行时错误检查（/RTC）编译选项及实现原理 .
运行时错误检查（/RTC）编译选项及实现原理 作者：童磊（magictong） 环境：VS2005 前因后果：debug居然编不过！！！这里准备说4个例子，都是为了说明debug版本对于调试是很重要的，很多问题在调试版本下都会提前暴露出来。 注意：随意调整优化，可调试选项可能会遇到下面的编译错误： Command line error D8016 : '/O2' and
2015-04-07 12:44:40
935
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人