摘要：链接：https://www.nowcoder.com/test/question/done?tid=6693792&qid=1152#summary 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央 阅读全文

摘要：转载 Slyar Home » 手算KMP匹配的Next值和Nextval值 KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值，但是如果是考试，那就只能自己来手算这两个数组了，这里分享一下我的计算方法吧。 计算前缀 Next[i] 的值: 我们令 next[0] 阅读全文

摘要：a.初始化、添加和删除cdev结构体 b.申请和释放设备号 c.填充file_operation结构体中的操作函数 实现file_operation结构体中的read/write/ioctl等函数是驱动设计的主体工作。 阅读全文

摘要：详情参见：http://blog.sina.com.cn/s/blog_7f5ad8c20101bc10.html 补充1： 插入排序举例： 补充2： 文件初态基本有序时，用直接插入排序，表插入排序，冒泡排序效果最好。 补充3： 快速排序的空间复杂度为O(logn),时间复杂度为（n*logn）;归 阅读全文