- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 ZIP压缩算法:看大神是如何设计的
其实"ZIP压缩算法详细分析及解压实例解释"篇文章讲的已经是比较清楚了,但因为讲到许多细节,内容还是偏长,我尽量简略总结和补充下。
2016-08-30 20:55:28 5713
原创 关于wifi:接入数量大时的一些问题
最近因为一些需要看了下IEEE802.11中的Mac接入机制,然后就对其竞争方式的DCF和非竞争方式的PCF接入机制的性能有些兴趣,然后对密集人群中的wifi接入产生了较大的好奇心。
2016-08-29 11:33:36 7128
原创 数据结构:2-3树与红黑树
原来红黑树是2-3树德一种实现方式,2-3树是平衡树的一种概念和思路,目的是降低BST(平衡查找树)的插入后平衡化操作代价。
2016-08-28 21:28:46 3704
原创 算法:求两个字符串的levenshtein距离,动态规划。
微信上看到一篇算法文章,转自这篇博客:讲的是优化控件复杂度的高效算法。http://www.cnblogs.com/ymind/archive/2012/03/27/fast-memory-efficient-Levenshtein-algorithm.html由于没有背景概念,没看太明白,就又找了一下相关文章,看到这篇把概念讲的比较清楚了,属于动态规划算法类别,代码也是没有优化过控件
2016-08-28 20:29:32 539
原创 图的非指针邻接表表示方法,子树权值计数
其实这是邻接链表的一种数据形式表示,数组u、v、w用来存储每条边的顶点和权值,first数组实际是起到了表头的作用,表示以该下标为顶点的一条边,数组的值指向第一个边节点存储位置(即u v w数组下标),next数组使用该下标存储表示一条链表中的其余的一个边节点存储位置,然后该位置下标又作为next下标存储下一条边存储位置,有多少条边(u v w元素个数)就有多少个next元素,有多少个顶点就有多少个first元素。可以看出first、next存储的都是一种“地址”,其实就普通链表中指针的作用。
2016-08-24 16:13:50 801
原创 算法,深度优先遍历,6x6的跳棋。
深度优先遍历,从第一行按顺序从小到大找到一个列号后再按顺序从小到大找下一行复合要求的列号,找到后再按顺序从小到大找下一行复合要求的列号,直到最后一行找到是表示一种排列找到,记录。这样子相当于先把前面的行找到适合的列号,再为后面的行遍历寻找适合的列号,即深度优先遍历。
2016-08-24 08:19:28 1747
原创 算法:分治+floyd_计蒜之道复赛A题 百度地图的实时路况
一开始使用枚举来Floyd最短路计算,复杂度O(n^4),超时,确实没招,搜答案,发现了:http://blog.csdn.net/miracle_ma/article/details/51817109http://blog.csdn.net/shinfeb/article/details/51816142看了半天才整明白,其思想是减少不必要的重复计算,Floyd是将每个点依次
2016-08-23 15:41:39 889
原创 c++泛型编程中的traits技术
辅助泛型编程中获取类型信息的技术,涉及到enum、typedefine、模板偏特化。目的是为了针对不同的类型来采取不同的实现方式,而这个类型信息可以通过一个模板类、结构来打包,通过参数对模板类型信息记录,在泛型编程时通过使用这个类型信息来进行模板偏特化。转:http://www.cnblogs.com/hush/archive/2004/03/10/2717.htmlhttp://ww
2016-08-22 15:19:53 300
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人