- 博客(14)
- 收藏
- 关注
RSS订阅原创 广度优先搜索：迷宫问题
用广度优先搜索解决迷宫问题是一个比较基础的方法。由于自己在算法方面基础不是很好，并没有达到能随手就写出BFS的水平，所以花了点时间写了一个BFS来解决比较基础的迷宫问题，权当练习，并供自己以后参考。迷宫描述：迷宫是一个二维数组。其中数字0表示能通过，数字1表示为障碍，数字5代表起点，数字8代表终点。程序首先从laby.txt文件中读取迷宫并存储在二维数组laby中。迷宫显示如下：
2015-06-22 23:28:27
7293
2
原创 CSS-Tree的原理与实现
最近在捣腾OpenCL实现两个数据库表的连接操作。参考的论文里面讲到，在实现INLJ（带索引的嵌套循环连接）以及SMJ（排序合并连接）上作者使用了CSS-Trees进行优化。之前对这方面不怎么了解，所以花了一个晚上的时间找到了他们参照的讲述CSS树的论文，自己稍微研究了一下，有些心得与收获。希望能借此记录下来，供自己以后翻看。
2015-05-20 11:58:53
4120
原创 双调排序：从串行到并行，以及OpenCL上的实现
最近在学习OpenCL的使用以及一些并行算法。于是想记录一下自己的一点收获，供自己以后参考吧。关于OpenCL的介绍，网上一搜一大堆，在这里我就不赘述了。简要地说，它就是一个针对异构平台编程的行业标准，或者说是一套API，由一个名为Khronos的小组进行制定和维护。几大CPU、GPU制造商都支持OpenCL。简单地说，OpenCL代码可以在大部分的GPU、CPU上实现。使用OpenCL最大的好处
2015-04-17 13:22:25
5857
1
原创 关于Java调用外部程序即时输出的一些收获
这几天做的项目里面，有一项是需要我在java的代码中调用外部的python程序并将python的输出结果实时地输出到java console中。按照网络上的教程来做，却发现没办法做到实时输出。后来经过不懈努力终于发现了原因。因此记录下来避免日后忘记。 首先，基本的方法大家都懂，就是通过Jave的Process类来新建一个子进程。具体代码如下：（具体代码中周围需要加入的try/ca
2015-03-26 15:28:36
3284
1
转载 关于C++ code coverage tool 的研究 —GCOV 实现原理
关于C++ code coverage tool 的研究（2）—GCOV 实现原理hanjianya 发表于：2010-08-26 浏览：4176次 评论：0次 所属分类： 测试架构1、背景介绍GCOV是一个GNU的本地覆盖测试工具, 伴随GCC发布，配合GCC共同实现对C或者C++文件的语句覆盖和分支覆盖测试。是一个命令行方式的控制台程序。需要工具链的支持。
2014-08-21 14:30:22
1076
原创 用cocos2d 2.1制作一个过河小游戏(4): 游戏主逻辑BaseLayer设计
发现写high了根本停不下来，所以写完上面那篇直接就写这最后一篇了。
2014-05-24 12:50:56
1064
原创 用cocos2d 2.1制作一个过河小游戏(3): 船与河岸Sprite设计
好，我又来了......这次来讲下船BoatSprite和河岸BankSprite的s
2014-04-16 16:08:41
1130
转载 进程控制与进程通信
进程控制 3.1. fork函数 请点评#include #include pid_t fork(void);fork调用失败则返回-1，调用成功的返回值见下面的解释。我们通过一个例子来理解fork是怎样创建新进程的。例 30.3. fork#include #include #include #include int main(void
2014-04-11 16:36:21
1399
原创 单向链表的反转
第一次在CSDN上面发博客，心情有点小激动~~刚刚上课的时候听老师说一些公司面试的时候喜欢当场向面试者问一些体现其编程能力的问题，例如说在5分钟内写一个反转单向链表的函数。其实这个还是挺简单的，用两个节点指针就可以轻松解决。于是趁着下课几分钟的时间我试着写了一下。代码如下：#include using namespace std;struct node{ int data;
2014-03-24 20:40:56
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人