- 博客(5)
- 收藏
- 关注
RSS订阅原创 常见排序 总结（我的学习笔记）
插入排序简介：最简单的插入排序，利用了这样的事实：位置0—P的元素是排序的，后边N-P+1个元素向前面已经 排序的元素中插入，需要嵌套循环，第一层P—N(P的初始值为1，即前一个元素是排序的)，第二层1—P， 即第一层每个元素需要跟已经排序的元素比较，进而在合适的位置插入，插入….biubiubiu 效率：由于是嵌套循环，每次都要N次比较，所以效率是（O (N*N)） 稳定性：稳定的 看
2015-09-09 17:34:44
239
原创 散列 简单实现（学习笔记）
散列简介散列是一种用于以常数平均时间进行插入、删除、查找的技术；但是，那些需要元素间任何排序信息的操作将不会得到有效的支持，比如FindMax/FindMin以及以线性时间按排序顺序将整个表进行打印的操作都是散列表所不支持的；对散列表的理解： 我们查找东西时一种做法是将东西标号，然后二分查找(二叉树)，另一种做法是将东西分类，即哈希。一个理想的散列表数据结构只不过是一个包含有关键字的具
2015-09-08 19:00:21
431
原创 Winsock API简介
Windows Sockets简介Windows Sockets2是对1.1版本的一个扩展，通过WinSock2可以创建更高级的Internet、Intranet以及其他网络应用程序，利用这些程序可以在不依赖所使用的网络协议的情况下在网络上传输应用数据；本文主要介绍Winsock2的一些简单内容；WinSock2简介- 一个比较大的特点是，在WinSock2中，套接字句柄可以是文件句柄，这意味着我
2015-09-08 11:40:33
410
原创 Linux 开发常用命令 记录
记录一下Linux开发中常用的命令；-- 文件、目录相关命令- 改变目录 cd/ 根目录. 当前目录.. 上一级目录~ 家目录- 显示当前所在目录 pwd- 显示文件或目录属性 ls - 创建目录 mkdir- 复制文件或目录 cp （-r 表示目录复制同时可更改文件名称）- 移动文件或目录 mv 也可以用该命令对文件或文件夹重命名 即 mv f
2015-09-06 23:45:45
296
原创 select/poll/epoll 区别 学习笔记
select和epoll效率差的原因：select是轮询的，而epoll是触发式的，所以epoll的效率高；select：- socket数量（文件描述符更准确一些）限制：该模式可操作的socket数量有FD_SETSIZE（宏），内核默认32*32=1024.- 操作限制：通过遍历FD_SETSIZE个socket来完成调度，不管哪一个socket是活跃的，都要全部遍历一遍：（如果s
2015-09-06 11:13:22
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人