摘要：2011年，也就是去年3，4月份写的东西了当时是帮一个朋友做的，现在这个东西已经没什么用了在博客这里甩出来吧其实，这个程序到底拿来干什么用的，身为作者的我也不是十分清楚，而只是按照朋友口述的需求把程序做了出来。这个程序的大概功能是：有一种路由器叫：ROS，它的各种设置可以用脚本来描述我的程序的功能就是提供一个可视化的界面来更新、解析、编辑、输出ROS路由器的脚本程序分为2端：客户端，服务器端客户端功能：载入，解析，编辑，输出本地ROS脚本，并可以连接服务器程序更新最新的脚本文件。服务端功能：就是供客户端程序同步脚本文件之用。开发环境：VS2008，C++，MFC可执行下载：http://dow 阅读全文

摘要：之前写的作品了一个娱乐性小程序。通过鼠标拖动结点会引起相关的其他结点的位置变化。类似人拉扯一个网的效果效果如下：本程序主要是使用了图论。因为：Graph可以表示的形状更加多，更加灵活数据存储结构：邻接表（部分吸收了十字链表的思想，顶点存储有逆邻接表，为了加速寻找入度边）上图中的每个不同的形状，其实都隶属于一个图对象。它们是不同的Connected Component（连通分量）我封装的图泛型类执行效率不算高，可以哈希查找的地方，为了方便我都只用了顺序表，时间关系，目前不修改了。影响形变的算法是BFS。开发环境：Qt Creator 2.8.1Qt 4.7.4可执行下载：http://downl 阅读全文

摘要：开发语言与IDE：VS2008，C++，HGE这个是我初学HGE一个礼拜后写的练习作品，丢上来吧。可执行下载：http://download.csdn.net/detail/stevenkylelee/4369700源代码下载：http://download.csdn.net/detail/stevenkylelee/4369701特点：带有方块爆炸和碰撞出粉末的粒子特效效果如下，消行后方块爆炸的样子 阅读全文

摘要：这篇是上一篇《寻路测试》的“续集”，上一篇的地址：http://blog.csdn.net/stevenkylelee/article/details/7246138程序其实写完好久了。只是一直没上传上来。本次代码工程的IDE改成了VS2008。Qt Creator还是用得不爽。IDE还是微软的VS强大。。。总共实现的算法有：DFS，BFS，双向BFS，一个自己的启发式，Bellman-Ford，Dijkstrra，SPFA，A*和上次相比，增加了新学的双向BFS，SPFA，A*算法。并且某些算法有多种实现，Dijkstrra就写了3个实现的版本。。- -截图如下，下面是A*算法的执行效果：可 阅读全文

摘要：如题。实践了下几种比较常见的内排算法。并对各种排序算法的执行效率也排了个序。数据量不大的情况下，一般是堆排比较快。数据量很大时，快排才会有优势。截图如下：为了更清楚看到结果，运行的是debug版。源代码下载（语言:C++)：http://download.csdn.net/detail/stevenkylelee/4095219呵呵。下面来一段BT点的。看过《疯狂的程序员》吗？P162最后一个段落开头有这样一句话：“绝影晃眼看了看强哥做的题，虽然编译能通过，但逻辑肯定错了，冒泡排序法，才一个for语句，单凭这一点，也就算是连海选都没通过。”我看到这里时，就开始思考：单for排序也是可以的吧。然 阅读全文

摘要：最近一段时间学了 Qt , Boost , 图论基础算法 后，就做了这个练习作品。本程序是为了测试，从点S到点D是否有通路。如果有通路，那么路径都是什么最短的路径又是什么。先上运行时的效果图吧。（可执行程序和源代码下载在本帖末尾）点击左下角的“开始搜索”按键后，就会按照按钮右边的组合框中选择的算法来搜索从S到D的路径。目前实现的算法有：DFS，BFS，自己的一个启发式，Bellman-Ford , Dijkstra如下图：下图是用 Dfs 搜索的结果在地图上右键，选择“显示搜索树”，会看到搜索过程生成的一棵“访问过的路径”的树映射到地图上的形态。树节点的数值有2种。一种是顶点被的访问顺序号。另 阅读全文

摘要：工程源代码下载（VS2008）先上图 把要压缩或要解压的文件拖拽到窗口中即可。另存为编辑框是压缩或解压的输出路径。对于压缩来说，另存为路径是目标文件的路径加上一个.shc扩展名。对于解压来说，会去掉最后一个扩展名。 压缩的核心其实就是用了哈夫曼编码原理。我封装了一个哈夫曼编码类，内部使用了一个哈夫曼树类。（关于哈夫曼树类，在我这篇文章有说：http://www.cnblogs.com/StevenKyleLee/archive/2011/02/19/1958278.html） 要对一个文件进行压缩，执行如下步骤： 1.建立编码方案。第一遍扫描文件，统计这个文件中各种不同的字节出现的次数（256 阅读全文

摘要：最近写了一个哈夫曼编码小程序。对于数据结构书上介绍的算法硬是没看懂，而只是看懂了图示，所以就用了自己的方式来做。　　程序运行如下图：　　写了一个哈夫曼树类。可以对任何数据进行编码。测试的话，只需要输入要进行编码的字符串就行了，会输出编码方案（就是编码后对应的01序列），对应的哈夫曼树形态，和编码结果。　　我的哈夫曼树类，在内部维护了一个链式二叉树。当输入一个字符串作为要编码的对象时，做如下几步：　　1.先统计各个字符出现的次数。比如：“Steven Kyle Lee”中的e出现了5次。　　2.用字符和它的出现次数（作为权值）,new出对应的树节点。这些节点纳入一个线性表 阅读全文