- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法实现分析
排序算法分析 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法。 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n2)O(n^2)选择排序：O(n2)O(n^2)快速排序：平均时间复杂度nlog2
2016-06-01 20:52:08
338
原创 Linux内核栈与用户栈分析
内核栈在每一个进程的生命周期中，必然会通过到系统调用陷入内核。在执行系统调用陷入内核之后，这些内核代码所使用的栈并不是原先用户空间中的栈，而是一个内核空间的栈，这个称作进程的“内核栈”。内核栈主要用于进程陷入内核时使用的栈，主要涉及进程切换时保存用户态进程信息（寄存器值，一部分硬件上下文等），以及进程在内核执行时分配空间使用。进程是动态实体，其生命周期范围很大。因此内核必须能够同时处理很多进程，并把
2016-06-01 20:42:05
3095
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人