CS基础
喂猫的
这个作者很懒,什么都没留下…
展开
-
Linux内核链表学习笔记
内核的链表一般都是双向循环链表,双向循环链表的效率是最高的,找头节点,尾节点,直接前驱,直接后继时间复杂度都是O(1),而使用单链表,单向循环链表或其他形式的链表是不能完成的。 链表的数据结构,定义在includ/linux/list.h下 struct list_head { struct list_head *next, *prev; }; 定义一个带数据域的数据类型mys原创 2016-06-20 10:36:35 · 280 阅读 · 0 评论 -
关于批处理命令无法识别Xcopy问题的注意点
xcopy作为一个exe文件存储于%system%\sysWOW64或者%system%\system32下。 今天碰到一个情况是在DOS下无法识别Xcopy但是可以识别Xcopy.exe 说明PATHEXT环境变量被覆盖 一查果然是用户环境变量中自定义了一个PATHEXT,覆盖了系统环境变量的PATHEXT,删除用户变量,把其中内容设置到系统环境变量,问题就解决了!原创 2016-08-28 19:06:11 · 3268 阅读 · 0 评论 -
排序算法性能及选择总结
各种排序方法的性能比较: 排序法 平均时间 最坏情况 最好情况 稳定度 额外空间 备注 1.直接插入 O(n2) O(n2) O(n) 稳定 O(1) 大部分已排序时较好(简单) 1.希尔 O(nlogn)转载 2017-06-02 17:46:05 · 517 阅读 · 0 评论