题目： UVA - 624CD（递推+ 路径打印）
题目大意：给出一组数据，给定一个N，问这些数据能否拼凑出不大于N的最接近N的数据，可以的话输出最接近N的数据，并且打印出最长路径（要求要找输入的顺序）。
解题思路：dp【j】：代表凑出J这个数值最多需要几个数。d【j】 = Max （d【j - v【i】】 + 1。
打印路径，如果取得是最小...
分类：
其他好文 时间：
2014-08-08 12:57:16
阅读次数：
213
uva 11478 Halum（图论-差分约束）
题目大意：
你可以给每个点的入边加一个值和出边加一个值，问你最小的边权最大是多少？
解题思路：
用二分枚举答案假设为x，那么 w(a,b)+sum[a]-sum[b]>=x，这些不等式构成了差分约束系统。...
分类：
其他好文 时间：
2014-08-08 12:44:25
阅读次数：
205
图有四种存储结构：数组，邻接表，十字链表，邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下：
//图的数组（邻接矩阵）存储表示和深度优先遍历
const int MAX_VERTEX_NUM=20; //最大顶点数
typedef enum {DG,DN,UDG,UDN} Graph...
分类：
其他好文 时间：
2014-08-08 12:39:35
阅读次数：
224
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
1.一上来我写了如下代码：把每个新加进去的数压入vector，但是我在当t=1时，我的想法是将v[i]一个一个加上去，这样肯定会超时，而且我这个方法的sum是最后一起求的，这样多了个循环，又耗费时间。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:39:25
阅读次数：
305
列出不等式后，把同时除Z把它去掉。注意了，这里应该 是把直线变两点表示的向量更为简单，我开始就直接用直线写，后来，唉，写不下去了。。#include #include #include #include using namespace std;const int MAX=110;const doub...
分类：
其他好文 时间：
2014-08-08 12:33:35
阅读次数：
284
有一个需求是要在一个云监控程序中存储状态值中存储多个状态（包括可同时存在的各种异常、警告状态）使用了位运算机制在一个int型中存储。现在监控日志数据量非常大（亿级别）需要对数据按每小时、每天进行聚合，供在线报表使用。状态分了3个级别：正常（0）、警告（1）、异常（2），聚合时需要使用max选择最差的...
分类：
数据库 时间：
2014-08-08 12:25:05
阅读次数：
564
1、开始数据结构如下：2、转为如下图：使用如下SQL语句：---横向转丛向select name '姓名', max(case when course='语文' then score end) as '语文', max(case when course='数学' then sco...
分类：
数据库 时间：
2014-08-08 12:23:35
阅读次数：
297
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
分类：
其他好文 时间：
2014-08-08 12:10:25
阅读次数：
231
Oracle Instant Client是Oracle发布的轻量级数据库客户端，如果仅仅是用SQL Developer连接数据库服务器端，或用SQL*Plus对数据库进行操作，相对于标准的客户端，Oracle Instant Client都是一个更好的选择，它大大简化了客户端的安装过程，占用空间极...
分类：
数据库 时间：
2014-08-08 12:07:25
阅读次数：
255
题目：UVA - 10192Vacation(LIS)
题目大意：求两个字符串的最长公共子串。
解题思路：递推公式： s1【i】 = s2【j】 ， l【i】[j] = l[i - 1] [j - 1] + 1;
s1【i]】!= s2【j】 , l【i】【j】 = Max (l[i - 1] [j]...
分类：
其他好文 时间：
2014-08-08 09:38:55
阅读次数：
176
