- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 数据结构与算法-常用排序算法分析总结
《数据结构与算法之美》关于排序的4个章节学完后，进行下总结，结合C语言glibc库中实现的qsort函数举例说明下。常用的排序算法：冒泡排序（时间复杂度O(n²) 原地排序 稳定排序）：两层循环，内层循环执行一轮通过交换得到未排序的最大值并“冒泡”到最后插入排序（时间复杂度O(n²) 原地排序 稳定排序）：从前往后分为已排序区和未排序区，遍历未排序区元素，插入排序区对应位置，原来已排序的元素需要向后进行搬移归并排序（时间复杂度O(nlogn) 非原地排序 空间复杂度O(n) 稳定排序）利用分
2021-01-07 22:07:29
186
原创 对openwrt系统中QoS基本概念
什么是QoS？Linux hfsc htb ipt_imqQoSv4Trunk Barrier Breaker r34744,内核为3.6.10.(2012/12/16)Tc和全iptables-kmod支持，基本上包所有Tc流量整形(QoS)所需要的iptables-kmod及kmod-ipt，不再为用QoS脚本出现没内核模块而郁闷。
2016-04-28 16:44:47
17989
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人