2014年03月_woniu317

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月

原创分治 & 递归式求解

当要求解的一个输入规模为n且取值又相当大的问题是，直接求解往往比较困难，有的甚至根本没法直接求出。正确的方法是，每当遇到这类问题时，首先应仔细分析问题本身所具有的特性，然后根据这些特性选择适当的设计策略来求解。在将这n个输入分成k个不同子集合的情况下，如果能得到k个不同的可独立求解的子问题（具有重复子问题的用动态规划求解），其中1分治法来求解。如果子问题相对来说还太大，则可反复使用分治策略将这些子

2014-03-26 08:25:01 2154

原创双向迪杰斯特拉

1. 问题定义已知：图G=(V, E)，其中V表示顶点集，E表示边集。s，t为图G中任意的两个顶点。求：顶点s与t之间的最短路径。最短路径是指从s到t的所有路径中长度最小的那条路径。2. 问题求解2.1迪杰斯特拉迪杰斯特拉按照离原点s的距离从近到远以此扩展的方式寻找最短路径。2.2双向迪杰斯特拉显然若s与t之间的最短路径长度为d，则迪杰斯特拉方法需要搜索一个半径

2014-03-10 09:51:38 7058

原创光影切割问题之求解逆序数

1. 问题编程之美1.7光影切割问题可以概括为：设有两条完全相同的垂直方向上的两条长度相同的线段a和b，且它们对应的端点在同一水平线上。已知：在这两条线段之间存在n条线段，且每条线段的起点都在线段a上，终点在线段b上。求：这n条线段将线段a和b构成的矩形平面分割成的块数B。2. 求解方法一：不难发现B = n +

2014-03-03 20:08:07 1097

原创饮料供货

1. 问题本题所说的问题是微软每天为员工提供各种不同的饮料，如可乐，酸奶，豆浆，咖啡，绿茶……..（待遇不错啊，呵呵），饮料i的单位容量为Vi，其中每种饮料单个容量都是2的方幂，员工对饮料i的满意度为Hi，冰柜的总容量为V（每天必须装满），问题是如何组合现有的各种饮料，使总的满意度最高。已知每种饮料的名字、容量、数量以及满意度，求总容量V一定的情况下的最大满意度。2.

2014-03-01 12:59:40 1279

转载 Vim的分屏功能

分屏启动Vim使用大写的O参数来垂直分屏。vim -On file1 file2 ...使用小写的o参数来水平分屏。vim -on file1 file2 ...注释: n是数字，表示分成几个屏。关闭分屏关闭当前窗口。Ctrl+W c关闭当前窗口，如果只剩最后一个了，则退出Vim。Ctrl+W q分屏上下分割当前打开的

2014-03-01 10:02:05 885

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

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

2014-06-16

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

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

2014-05-23

强连通分量的Kosaraju算法实现

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

2014-04-14