数据结构与算法
文章平均质量分 79
cclaibryan
这个作者很懒,什么都没留下…
展开
-
CSS-Tree的原理与实现
最近在捣腾OpenCL实现两个数据库表的连接操作。参考的论文里面讲到,在实现INLJ(带索引的嵌套循环连接)以及SMJ(排序合并连接)上作者使用了CSS-Trees进行优化。之前对这方面不怎么了解,所以花了一个晚上的时间找到了他们参照的讲述CSS树的论文,自己稍微研究了一下,有些心得与收获。希望能借此记录下来,供自己以后翻看。原创 2015-05-20 11:58:53 · 4221 阅读 · 0 评论 -
广度优先搜索:迷宫问题
用广度优先搜索解决迷宫问题是一个比较基础的方法。由于自己在算法方面基础不是很好,并没有达到能随手就写出BFS的水平,所以花了点时间写了一个BFS来解决比较基础的迷宫问题,权当练习,并供自己以后参考。迷宫描述:迷宫是一个二维数组。其中数字0表示能通过,数字1表示为障碍,数字5代表起点,数字8代表终点。程序首先从laby.txt文件中读取迷宫并存储在二维数组laby中。迷宫显示如下:原创 2015-06-22 23:28:27 · 7381 阅读 · 2 评论