算法
文章平均质量分 82
吃水人
有bug啊,昵称改了有时还是显示以前的。
展开
-
数据结构:2-3树与红黑树
原来红黑树是2-3树德一种实现方式,2-3树是平衡树的一种概念和思路,目的是降低BST(平衡查找树)的插入后平衡化操作代价。原创 2016-08-28 21:28:46 · 3704 阅读 · 0 评论 -
图论中的贪婪算法_最小生成树
没事怕手生了写写代码,看看图论中的一个题目,发现好久不写果然手生了不少。原创 2016-12-03 23:12:55 · 1258 阅读 · 0 评论 -
OSPF相关知识
看TCP/IP详解的RIP协议时看到这个,觉得挺有意思,于是在网上查了一些相关文章,从算法架构上觉得是一个预料之中的工程上很实用的协议,有很多优点。原创 2016-10-18 11:51:32 · 503 阅读 · 0 评论 -
什么是NP问题_难懂的
原文地址:什么是NP问题_难懂的作者:丫头概念:在计算机学科中,存在多项式时间的算法的一类问题,称之为P类问题;而像梵塔问题、推销员旅行问题、(命题表达式)可满足问题这类,至今没有找到多项式时间算法解的一类问题,称之为NP类问题。 拿推销员旅行问题为例,假设推销员亨利有向6个城市推销公司产品的任务,并规定了一个旅行预算。他手中有一张航班票价表,他要从A城开始走遍图中的6个转载 2016-10-01 22:20:09 · 1273 阅读 · 0 评论 -
《数学之美》读书笔记和知识点总结…
http://www.cnblogs.com/easymind223/archive/2012/09/02/2667380.html原创 2016-10-01 22:20:19 · 263 阅读 · 0 评论 -
《数学之美》读书笔记和知识点总结…
http://www.cnblogs.com/easymind223/archive/2012/08/27/2658873.html原创 2016-10-01 22:20:21 · 370 阅读 · 0 评论 -
[转]数据结构中常见的树(BST二叉…
rt,http://blog.csdn.net/sup_heaven/article/details/39313731原创 2016-10-01 22:20:24 · 345 阅读 · 0 评论 -
让人感到头大的一些multimap的迭代器用法
被c++的STL容器multimap的迭代器搞的鸡飞狗跳,它的迭代器用法有些逻辑是我想明白了的,但有些逻辑又使我感到困扰,尤其是正向迭代器和反向迭代器的插入算法的逻辑居然不一样,非常不解啊!在这里把这些问题列出来,算是一些经验吧。原创 2016-09-08 10:53:19 · 2152 阅读 · 0 评论 -
动态规划:单调减子序列
求序列中的最长单调递增或递减序列长度的动态规划算法网上到处都是,基本思想就是把之前不同长度的最长子序列的最大/小最后一个数给记下来,然后依次的更新后面的数,更新时采用二分查找可以提高效率,缩小复杂度。 但本题目同时要求出最长子序列的数量,这就不一样了。原创 2016-09-07 17:05:31 · 1527 阅读 · 1 评论 -
算法:大数运算,动态规划
用动态规划的思想和数学的思想去解一个动态规划题目,发现最难的地方居然是大数运算。原创 2016-09-17 00:37:01 · 1348 阅读 · 0 评论 -
图的非指针邻接表表示方法,子树权值计数
其实这是邻接链表的一种数据形式表示,数组u、v、w用来存储每条边的顶点和权值,first数组实际是起到了表头的作用,表示以该下标为顶点的一条边,数组的值指向第一个边节点存储位置(即u v w数组下标),next数组使用该下标存储表示一条链表中的其余的一个边节点存储位置,然后该位置下标又作为next下标存储下一条边存储位置,有多少条边(u v w元素个数)就有多少个next元素,有多少个顶点就有多少个first元素。可以看出first、next存储的都是一种“地址”,其实就普通链表中指针的作用。原创 2016-08-24 16:13:50 · 802 阅读 · 0 评论 -
A*算法的一些总结
看拓扑状态监控的一篇文章时发现提到了A*算法,他的目的是提取拓扑中的重要拓扑信息来进行监控,进而减少控制信息消耗。觉得这个想法不错,但具体A*算法是怎么样的呢?于是收集了一下资料,还是比较全的。原创 2016-09-03 21:54:43 · 1102 阅读 · 0 评论 -
算法:求两个字符串的levenshtein距离,动态规划。
微信上看到一篇算法文章,转自这篇博客:讲的是优化控件复杂度的高效算法。http://www.cnblogs.com/ymind/archive/2012/03/27/fast-memory-efficient-Levenshtein-algorithm.html由于没有背景概念,没看太明白,就又找了一下相关文章,看到这篇把概念讲的比较清楚了,属于动态规划算法类别,代码也是没有优化过控件原创 2016-08-28 20:29:32 · 539 阅读 · 0 评论 -
ZIP压缩算法:看大神是如何设计的
其实"ZIP压缩算法详细分析及解压实例解释"篇文章讲的已经是比较清楚了,但因为讲到许多细节,内容还是偏长,我尽量简略总结和补充下。原创 2016-08-30 20:55:28 · 5713 阅读 · 0 评论 -
算法重撸
最近又花了不少时间把剑指offer的算法题用java撸了一遍,有些题目算法实现写了不止一种,很多递归实现都改用栈辅助循环实现,还好,没想象中不适应,除了感慨“想出来和写出来时间差的太多了”,其它都还行,相比c++,java就是框架多,开发快,上手快,所以商业应用更多。 代码和文档整理了一下,有需要者可以参考,代码及整理的文档下载地址,下一步挑一些框架和数据库学学吧。原创 2018-01-15 14:02:52 · 437 阅读 · 0 评论