gqh648com

基于大规模RDF图的关键字查询

该ppt中详细讲述了在大规模RDF图处理时的过程。

动态规划的ppt

该ppt讲解了算法导论的第十五章动态规划部分。主要讲述了1.动态规划与分治的区别；2.通过三个例子棍子切割问题、矩阵链相乘问题和最长公共子序列问题详细描述了动态规划的基本步骤；3.最后做了一个最长单调递增子序列的练习。

强连通分量的Kosaraju算法实现

1.开发环境：vs2010，语言：c++。2.用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来，每一个结点均代表一个网页。3.缺点：为了使用以前的CGraph类，强行添加了结点文件，其中第一行为结点总数，其他行均为

优先队列之二叉堆d叉堆左式堆斜堆二项堆

本ppt讲解了优先队列的五种实现方式，即二叉堆、d叉堆、左式堆、斜堆、二项堆。

八皇后问题_代码

八皇后问题的回溯算法的实现，实现语言为c++

基于多种转换语义的图数据库查询

该ppt详细讲解了vldb2014年的一篇与图数据库查询相关的文章，该文章设计的图查询支持多种转换语义，降低了一般用户查询图数据库的难度。

QuadTreec实现

该代码实现了QuadTree的创建于简单的查询功能 并以真实数据集（City of Oldenburg OL Road Network）共6105个节点进行了简单的测试 该数据集（sortData txt）经过处理按照第一列（精度）从小到大进行了排序

编程之美_买书问题_动态规划

用c++实现了编程之美这本书中的买书问题。分别用递归和非递归两种方式是实现，当购买书的数量为10+10+10+10+10时，递归无法运行出结果。

小根堆二叉堆实现

用模板类实现了小根堆，并在woniu_heap这个文件里的代码对小根堆进行了测试。其中push为插入一个元素到小根堆中，pop为删除小根堆的堆顶元素，top为取出根顶元素。