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 评论