- 博客(1)
- 资源 (24)
- 收藏
- 关注
RSS订阅转载 无限风光 ： 近来地形算法学习小结
目录 -写在前面 -本文话题整体观 -概念（Concepts）： 入门须知 -高度图(HeightMap) -分形(Fractal) -过程生成(Procedure Generation) -地形纹理(Terrain Texture) -细节纹理(Detail Texture) -LOD(Level Of Detai
2015-12-07 15:38:04
2550
实用的验证码识别程序
验证码识别程序,识别过程:去背景噪音,求连通,分割,分割优化,细化,倾斜矫正,识别. 可以创建模板,从二进制文件中加载模板. 提供了用于识别的主要的c++文件.
2011-10-22
数据结构中的最小最大堆c++模板实现(高级数据结构)
最小最大堆只的是一颗最小层和最大层相互交替的完全二叉树,我的最小最大堆继承自完全二叉树类和双端有先队列类,用c++模板实现.实现的功能包括创建堆,插入元素,删除最大元素,删除最小元素,并且重载<<方便输出.输出使用的形式是广义表.
最小最大堆的删除非常复杂,我想这个想了满长时间.
2010-12-26
数据结构中最大堆的c++的模板实现(改正了以前上传文件的一些错误)
用的是数组存储的最大堆元素,最大堆类继承自完全二叉树和最大优先队列两个类.
重载了<<操作符,方便输出.
其他必要的功能也提供了.
2010-12-26
数据结构最大堆的模板实现 c++ 存储方法是数组
功能包括创建最大堆,插入和删除元素,判断空堆满堆,重载了<<用于输出,输出的形式是广义表.
还有堆的析构函数忘记写了 应该在程序中添加
~MaxHeap() { delete [] heap; }
另外,MaxFQ虚类中的Full(),IsFull(),Empty(),IsEmpty()以及静态常量defaultSize都应该挪到MaxHeap里面. Full()函数有错误,应该用开辟一个新的数组来存放原来的数据,并把*heap释放掉.这些Bug写的时候都忘记了,下载的人自己注意改一下,不然堆的元素超过10个就会出错
2010-12-25
数据结构中二叉树的模板实现c++,基本上二叉树所有的操作都有了
前序中序后序的递归遍历,游标类的非递归遍历,复制树,求深度,重载==,<<,!,交换子树,层次遍历都用模板实现了,栈和队列用的是以前自己写的模板
程序的输入是数组,通过二叉树的数组表示创建的链表表示的二叉树,输出没有做成树型输出,感觉太复杂,而是按照广义表的输出方式输出
写的时候感觉大部分的操作实现都很简单,不过非递归方式的后序和中序的游标遍历搞的比较头疼!
2010-12-24
数据结构 广义表的c++实现(链表)[!注意!描述中有一个bug要修正]
数据结构中广义表的c++实现,用的是链表,对广义表表达式的格式判断仅有左右括号匹配,忽略空格,不能有连续的空格.实现的功能包括复制,拼接,删除,求深度,判断相等.
所有的功能都用递归实现,写完之后发现头有点大了..
[BUG:'GenList.cpp文件中,在Copy函数内,首先要调用Clear(*this), 不然对象原来的内存空间将泄漏]
2010-12-22
数据结构里的字符串实现（描述中更正程序的一个小BUG）
BUG更正！注意在String.cpp文件中 KMPFind函数中 在int result;和while循环中间添加i = 0; 行号为119 不然KMP算法结果是错误的！
数据结构 字符串 KMP LCS 动态规划 递归
实现了动态规划以及递归版本的最长公共字串求长度
实现了动态规划版本的求LCS
实现了KMP算法
数据结构金远平一书中的kmp算法程序有bug 我已更正
2010-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人