
C/C++
文章平均质量分 77
Siliphen
这个作者很懒,什么都没留下…
展开
-
Cocos2d-x 资源加密解密实践总结
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee 本文针对的是cocos2d-x 3.2 和 3.4 版本进行研究。做加密解密的思路加密解密算法的简单介绍首先,加密解密应该是一个单独的话题,一般不会涉及具体使用的引擎、框架和技术。加密算法有Base64,DES等。Ba原创 2015-04-08 14:48:21 · 16872 阅读 · 7 评论 -
自制工具:CSV代码生成器:自动生成CSV文件对应的C++实体类和字段类型解析代码
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee 更有开发效率地使用CSV文件为了更有效率地使用CSV文件,我制作了一个工具:Code代码生成器。这个工具可以对CSV文件进行简单地配置,自动生成这个CSV文件对应的C++数据结构和字段类型解析函数代码。工程项目只要加入这些自动生成的代码,就可以更方便地使用原创 2015-03-30 11:49:04 · 6358 阅读 · 1 评论 -
自制工具:Cocos2d-x Android.mk文件自动修改器
做cocos2d-x的项目,一般是用电脑进行开发,然后移植到手机平台上。移植到安卓手机需要用eclipse等工具重新编译打包成apk文件。而用eclipse打包的话,要把项目的cpp文件一条条加入到Android.mk配置中,文件少无所谓,但如果文件很多,手工添加就比较麻烦了,特别是有些时候,要和原先的Andriod.mk配置做比较,本次新增了哪些文件,然后把新增的文件添加进去。 总之,原创 2015-02-05 15:46:21 · 3691 阅读 · 5 评论 -
表达式求值:从“加减”到“带括号的加减乘除”的实践过程
本文乃Siliphen原创,转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee ● 为什么想做一个表达式求值的程序 最近有一个需求,策划想设置游戏关卡的某些数值,这个数值不是一个常量,而是根据关卡的某些环境数据套上一个计算表达式算出来的。这个需求无法用excel拖表预计算出,因为关卡的环境数据只有在游戏中才能产生,在excel制表时,这些都原创 2015-02-01 18:37:27 · 12700 阅读 · 2 评论 -
寻路算法实践1
最近一段时间学了 Qt , Boost , 图论基础算法 后,就做了这个练习作品。本程序是为了测试,从点S到点D是否有通路。如果有通路,那么路径都是什么最短的路径又是什么。 先上运行时的效果图吧。(可执行程序和源代码下载在本帖末尾) 点击左下角的“开始搜索”按键后,就会按照按钮右边的组合框中选择的算法来搜索从S到D的路径。目前实现的算法有:DF原创 2012-02-09 20:05:04 · 6418 阅读 · 11 评论 -
寻路算法实践2
这篇是上一篇《寻路测试》的“续集”,上一篇的地址:http://blog.youkuaiyun.com/stevenkylelee/article/details/7246138 程序其实写完好久了。只是一直没上传上来。本次代码工程的IDE改成了VS2008。Qt Creator还是用得不爽。IDE还是微软的VS强大。。。总共实现的算法有:DFS,BFS,双向BFS,一个自己的启发式,Be原创 2012-06-12 15:56:31 · 6734 阅读 · 1 评论 -
Trie实践:一种比哈希表更快的数据结构
本文乃Siliphen原创。转载请注明出处:http://blog.youkuaiyun.com/stevenkylelee先考虑一下这个问题:如何统计5万个0-99范围的数字出现的次数?可以用哈希表来进行统计。如下: // 生成5万个0-100范围的随机数 int * pNumbers = new int[ 50000 ] ; for ( int i = 0 ; i < 5000原创 2014-08-02 06:19:21 · 14511 阅读 · 11 评论 -
文件压缩与解压:哈夫曼编码
源代码下载(VS2008工程):http://download.youkuaiyun.com/detail/stevenkylelee/3761759 先上图 把要压缩或要解压的文件拖拽到窗口中即可。另存为编辑框是压缩或解压的输出路径。对于压缩来说,另存为路径是目标文件的路径加上一个.shc扩展名。对于解压来说,会去掉最后一个扩展名。 压缩的核心其实就是用了哈夫曼编码原原创 2011-11-06 15:45:16 · 5970 阅读 · 0 评论 -
各常见排序算法实践
如题。实践了下几种比较常见的内排算法。并对各种排序算法的执行效率也排了个序。数据量不大的情况下,一般是堆排比较快。数据量很大时,快排才会有优势。 截图如下:为了更清楚看到结果,运行的是debug版。 源代码下载(语言:C++):http://download.youkuaiyun.com/detail/stevenkylelee/4095219 呵呵。下面原创 2012-02-27 23:48:38 · 1975 阅读 · 0 评论 -
可拉扯的形状
之前写的作品了一个娱乐性小程序。通过鼠标拖动结点会引起相关的其他结点的位置变化。类似人拉扯一个网的效果 效果如下: 本程序主要是使用了图论。因为:Graph可以表示的形状更加多,更加灵活数据存储结构:邻接表(部分吸收了十字链表的思想,顶点存储有逆邻接表,为了加速寻找入度边)上图中的每个不同的形状,其实都隶属于一个图对象。它们是不同的Connected Com原创 2012-06-13 14:02:26 · 1969 阅读 · 0 评论 -
哈夫曼树与哈夫曼编码
最近写了一个哈夫曼编码小程序。对于数据结构书上介绍的算法硬是没看懂,而只是看懂了图示,所以就用了自己的方式来做。 程序运行如下图: 写了一个哈夫曼树类。可以对任何数据进行编码。测试的话,只需要输入要进行编码的字符串就行了,会输出编码方案(就是编码后对应的01序列),对应的哈夫曼树形态,和编码结果。 我的哈夫曼树类,在内部维护了一个链式二叉树。当输入一原创 2011-11-06 15:28:21 · 2311 阅读 · 1 评论 -
ROS路由器脚本文件编辑&更新器
2011年,也就是去年3,4月份写的东西了当时是帮一个朋友做的,现在这个东西已经没什么用了在博客这里甩出来吧 其实,这个程序到底拿来干什么用的,身为作者的我也不是十分清楚,而只是按照朋友口述的需求把程序做了出来。这个程序的大概功能是:有一种路由器叫:ROS,它的各种设置可以用脚本来描述我的程序的功能就是提供一个可视化的界面来更新、解析、编辑、输出ROS路由器的脚本原创 2012-07-23 22:05:15 · 5776 阅读 · 1 评论 -
俄罗斯方块
开发语言与IDE:VS2008,C++,HGE 这个是我初学HGE一个礼拜后写的练习作品,丢上来吧。 可执行下载:http://download.youkuaiyun.com/detail/stevenkylelee/4369700源代码下载:http://download.youkuaiyun.com/detail/stevenkylelee/4369701 特点:带有方块爆炸和碰撞出粉原创 2012-06-13 04:06:57 · 2124 阅读 · 0 评论 -
CSV文件格式解析器的实现:从字符串Split到FSM
本文乃Siliphen原创,转载请注明出处: 本文分为5小节,基本上就是我刚接触CSV文件到思考、实践做一个CSV解析器的过程的还原。希望我的思路也能带领你一步步从浅到深认识CSV文件格式。 1.简单的CSV解析器实现。2.简单实现的CSV解析器的问题3. CSV格式的定义4.用FSM(有限状态机)来做CSV格式解析。5.为什么使用CSV格式 1.简单的CS原创 2014-07-31 00:37:56 · 17472 阅读 · 2 评论