- 博客(6)
- 收藏
- 关注
RSS订阅原创 深入理解红黑树与B+树应用场景
红黑树和B树应用场景有何不同？2者都是有序数据结构，可用作数据容器。红黑树多用在内部排序，即全放在内存中的，微软STL的map和set的内部实现就是红黑树。B树多用在内存里放不下，大部分数据存储在外存上时。因为B树层数少，因此可以确保每次操作，读取磁盘的次数尽可能的少。在数据较小，可以完全放到内存中时，红黑树的时间复杂度比B树低。反之，数据量较大，外存中占主要部分时，B树因其读磁盘次数少，而具...
2018-09-29 07:19:41
19360
4
原创 归并排序--排序算法
//归并排序（分治思想）//按照快速排序递归地将待排区间依次划分为两个区间，区间只剩一个数的时候停止，//如果一个区间只有一个数，可以看作是有序区间，然后对左右两个小区间进行归并，归并后依然保持有序//依次将左右两个有序的子区间归并为一个大的有序区间，并返回给上一次递归//直到划分的所有小区间归并为一个有序序列，归并排序完成//时间复杂度O（NlogN） 空间复杂度O（N） ...
2018-09-26 20:15:39
148
原创 快速排序
//快速排序思想//选取一个基准值一般选取右值，从前往后遍历找到一个小于基准值的值然后停下来，从后往前找一个大于基准值的值然后停下来//交换left,right此时，继续向后，向前遍历，直到找到left=right的时候，那么就第一次遍历完成，然后交换基准值与left=right的值//此时的结果是划分为了两个区间，继续按照上述方法排序，直到每一个小区间只剩下一个值的时候就排序完成。//时...
2018-09-26 17:27:45
147
转载 多进程多线程的区别和选择（总结）
多进程多线程的区别和选择（总结）关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”，这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有这么简单了，选的不好，会让你深受其害。经常在网络上看到有的XDJM问“多进程好还是多线程好？”、“Linux下用多进程还是多线程？”等等期望一劳永逸的问题，我只能说：没有最好，只有更好。根据实际...
2018-09-22 10:02:53
11325
原创 交换排序——快排/冒泡
快速排序： 平均时间复杂度:O(NlogN) ， 最坏时间复杂度: O（N^2） 不稳定 快速排序思想： 1、在待排序列中找一个基准值（默认选择最后一个元素） 2、然后将该基准值放置在合适的位置， 3、使得基准值之前的元素都小于等于基准值，基准值之后的元素都大于等于基准值。然后再对基准值之前的序列使用上述方法进行排序寻找基准值的位置 对基准值之后的序列也使用上述方法，进行排序寻找...
2018-09-16 17:18:36
174
原创 信号在内核的表示
信号在内核中的表示 信号递达：执行信号的处理动作 信号未决：信号从产生到递达之间的状态进程可以选择阻塞（Block）某个信号。被阻塞的信号产生时将保持在未决状态，直到进程解除对此信号的阻塞，才执行递达的动作。注意：阻塞和忽略是不同，只要信号被阻塞就不会递达，而忽略是在递达之后可选的一种处理动作。信号在内核中的表示可以看作是这样的： 信号的发送过程1...
2018-09-14 19:53:28
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人