C++
文章平均质量分 87
吃水人
有bug啊,昵称改了有时还是显示以前的。
展开
-
算法:求两个字符串的levenshtein距离,动态规划。
微信上看到一篇算法文章,转自这篇博客:讲的是优化控件复杂度的高效算法。http://www.cnblogs.com/ymind/archive/2012/03/27/fast-memory-efficient-Levenshtein-algorithm.html由于没有背景概念,没看太明白,就又找了一下相关文章,看到这篇把概念讲的比较清楚了,属于动态规划算法类别,代码也是没有优化过控件原创 2016-08-28 20:29:32 · 539 阅读 · 0 评论 -
NS2学习笔记2:octl与c++对象的关联
主要讲NS2中的分裂模型机制原创 2016-10-01 23:52:24 · 955 阅读 · 0 评论 -
NS2学习笔记1:NS开发架构与C++的开发方法
新手,学习ns2,争取把原理搞懂。目前还只能做知识的搬运工,加工整理,尽量做到每一个问题的清晰溯源。原创 2016-10-01 22:59:44 · 1584 阅读 · 0 评论 -
[转]数据结构中常见的树(BST二叉…
rt,http://blog.csdn.net/sup_heaven/article/details/39313731原创 2016-10-01 22:20:24 · 349 阅读 · 0 评论 -
让人感到头大的一些multimap的迭代器用法
被c++的STL容器multimap的迭代器搞的鸡飞狗跳,它的迭代器用法有些逻辑是我想明白了的,但有些逻辑又使我感到困扰,尤其是正向迭代器和反向迭代器的插入算法的逻辑居然不一样,非常不解啊!在这里把这些问题列出来,算是一些经验吧。原创 2016-09-08 10:53:19 · 2159 阅读 · 0 评论 -
动态规划:单调减子序列
求序列中的最长单调递增或递减序列长度的动态规划算法网上到处都是,基本思想就是把之前不同长度的最长子序列的最大/小最后一个数给记下来,然后依次的更新后面的数,更新时采用二分查找可以提高效率,缩小复杂度。 但本题目同时要求出最长子序列的数量,这就不一样了。原创 2016-09-07 17:05:31 · 1641 阅读 · 1 评论 -
预编译头文件和dll相关
备忘,资料收集。原创 2016-09-20 01:20:18 · 962 阅读 · 0 评论 -
算法:大数运算,动态规划
用动态规划的思想和数学的思想去解一个动态规划题目,发现最难的地方居然是大数运算。原创 2016-09-17 00:37:01 · 1351 阅读 · 0 评论 -
图的非指针邻接表表示方法,子树权值计数
其实这是邻接链表的一种数据形式表示,数组u、v、w用来存储每条边的顶点和权值,first数组实际是起到了表头的作用,表示以该下标为顶点的一条边,数组的值指向第一个边节点存储位置(即u v w数组下标),next数组使用该下标存储表示一条链表中的其余的一个边节点存储位置,然后该位置下标又作为next下标存储下一条边存储位置,有多少条边(u v w元素个数)就有多少个next元素,有多少个顶点就有多少个first元素。可以看出first、next存储的都是一种“地址”,其实就普通链表中指针的作用。原创 2016-08-24 16:13:50 · 805 阅读 · 0 评论 -
c++泛型编程中的traits技术
辅助泛型编程中获取类型信息的技术,涉及到enum、typedefine、模板偏特化。目的是为了针对不同的类型来采取不同的实现方式,而这个类型信息可以通过一个模板类、结构来打包,通过参数对模板类型信息记录,在泛型编程时通过使用这个类型信息来进行模板偏特化。转:http://www.cnblogs.com/hush/archive/2004/03/10/2717.htmlhttp://ww原创 2016-08-22 15:19:53 · 301 阅读 · 0 评论 -
算法:分治+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 · 895 阅读 · 0 评论 -
算法,深度优先遍历,6x6的跳棋。
深度优先遍历,从第一行按顺序从小到大找到一个列号后再按顺序从小到大找下一行复合要求的列号,找到后再按顺序从小到大找下一行复合要求的列号,直到最后一行找到是表示一种排列找到,记录。这样子相当于先把前面的行找到适合的列号,再为后面的行遍历寻找适合的列号,即深度优先遍历。原创 2016-08-24 08:19:28 · 1749 阅读 · 0 评论 -
图论中的贪婪算法_最小生成树
没事怕手生了写写代码,看看图论中的一个题目,发现好久不写果然手生了不少。原创 2016-12-03 23:12:55 · 1265 阅读 · 0 评论