/* 题意：n朵花插到m个瓶子中,花必须全插，第i朵花插到第j个瓶子的价值为value[i][j],求价值的最大值
dp[i][j]表示当第i朵花插到第j个瓶子是的价值最大值，k表示i-1可以放的位置，
动态转移方程:dp[i][j]=MAX(dp[i][j],dp[i-1][k]+value[i][j]);
*/
#include
#include
#include
using ...
分类：
其他 时间：
2014-04-06 14:52:11
收藏：
0 评论：
0 赞：
0 阅读：
418
1、0 和 1 既不是素数也不是合数，2 是素数
2、大于 2 的数，能被 2 整除的不是素数
3、素数有一个定理：如果 n 不是素数，则 n 有满足 1 < d <= sqrt(n) 的一个因子 d
4、根据以上三条，设计出来的素数算法时间复杂度是 ( sqrt(n) / 2 )，较常规素数算法效率更高些...
分类：
其他 时间：
2014-04-06 14:58:47
收藏：
0 评论：
0 赞：
0 阅读：
447
索引实验：
目的：
举例全表扫描IO成本小于走索引。...
分类：
其他 时间：
2014-04-06 15:21:54
收藏：
0 评论：
0 赞：
0 阅读：
513
【题意简述】：输入一个数，找出它的一个倍数，这个倍数只能用0和1表示。
【思路】：一开始想到的是用简单的朴素的BFS，用队列帮助实现，可是超时！这个是超时代码：
#include
#include
#include
using namespace std;
__int64 bfs(int m)
{
queue q;
__int64 temp;
q.push(1);
while(!q....
分类：
其他 时间：
2014-04-06 15:08:43
收藏：
0 评论：
0 赞：
0 阅读：
498
使用OpenCv将一幅图像转换为灰度图像
灰度图像在实际应用中也不少，转换为灰度图像比较简单，关键函数：cvCvtColor
cvCvtColor(IplImage* src, IplImage* dst, CV_BRG2GRAY);
注意:
最后一个参数为CV_BRG2GRAY,表示将BRG图片(彩色图片)转换为灰度图片(黑白)。
参数src、dst必须事先分配好内存空间!...
分类：
其他 时间：
2014-04-06 15:31:47
收藏：
0 评论：
0 赞：
0 阅读：
519
HTTP-message = Request | Response ; HTTP/1.1 messages
generic-message = start-line *(message-header CRLF) CRLF [ message-body ]
start-line = Request-Line | Status-Line
Method = "OPTIONS...
分类：
其他 时间：
2014-04-06 16:06:30
收藏：
0 评论：
0 赞：
0 阅读：
400
这题苦逼的组队赛的时候想歪了，然后竟然不知道是最小生成树，自己写的没过，宝哥一看就看出最小生成树了……唉……非模板题都看不出来，得练练啊……
刚刚又交了好多发才过，最后一发不过的话都想放弃了，没想到真过了，哈哈……
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他 时间：
2014-04-06 15:33:23
收藏：
0 评论：
0 赞：
0 阅读：
561
HQL查询中，对GROUPING SETS出来的数据与其它数据进行连接操作时，需要小心处理数据过滤的问题。而且，需要注意的还有，grouping__id这个函数的返回值不是整型，是字符串。...
分类：
其他 时间：
2014-04-06 15:03:47
收藏：
0 评论：
0 赞：
0 阅读：
605
自己总结的DataTable删除行（所有的或者有条件的）的四种方法。List删除项参照方法3和4....
分类：
其他 时间：
2014-04-06 15:05:23
收藏：
0 评论：
0 赞：
0 阅读：
421
我们有无限个球和一个花瓶，现在我们要对它们进行一系列操作。每次操作都是一样的：往花瓶里放 10 个球，然后取出 1 个球。那么，无穷多次这样的操作之后，花瓶里有多少个球呢？
有人或许会说，这个问题显然是荒谬的——这个过程需要耗费无穷的时间，我们不可能等到那个时候。那么，我们不妨换一个问法，避开所需时间无穷的问题：在差一分钟到正午 12 点时进行第 1 次操作，在差 30 秒（1/2 分钟）到...
分类：
其他 时间：
2014-04-06 15:13:37
收藏：
0 评论：
0 赞：
0 阅读：
526
题意：现在有N个任务要做，而且要留M个到明天做，你自己做不完，只能请团队帮你做，每个团队有两种方案，一个一个任务做或者把你当前的任务的一半做掉，花费各不相同，求出对每一个团队的最小花费。
思路：典型的贪心题目，每次都选择最优方案，并且保证当前的任务数量大于等于M。...
分类：
其他 时间：
2014-04-06 15:48:23
收藏：
0 评论：
0 赞：
1 阅读：
539
题意：给出N个顶点的度数，判断这N个顶点是否构成图。
思路：为保证其尽可能为图，要优先考虑大度数之间的点优先连接。在这里可以采取依次减度数的方法推断能否构成图。如：3,3,2,2,1五个点，从度数最大的开始考虑，先去掉3，则后面紧接的三个点度数依次减去1，剩下的四个点排序后为2,1,1,1，再去掉度数最大的2，后面的两个点一次减去1，排序后剩下三点为1,0,0，1后的一点度数再减去1，则为-1，明显不成立，为Not possible。
ps：简直坑，提交了好多次，总是WA，找了好久的bug,发现最后的Not...
分类：
其他 时间：
2014-04-06 15:15:16
收藏：
0 评论：
0 赞：
0 阅读：
477
TreeSet要求加入的所有元素都可以相互比较大小。它通过比较过程中返回0来判定出重复的元素。
元素间比较大小有两种处理方案：（1）可以通过元素本身的类实现Comparable来自我解决。 （2）可以通过引用外部的专门的“裁判类”来裁决两个元素的大小关系。
import java.util.Comparator;
import java.util.Set;
import j...
分类：
其他 时间：
2014-04-06 15:23:31
收藏：
0 评论：
0 赞：
0 阅读：
536
插入排序
编辑
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：...
分类：
其他 时间：
2014-04-06 14:45:41
收藏：
0 评论：
0 赞：
0 阅读：
553
本系列主要记录设计模式的意图是什么，它要解决一个什么问题，什么时候可以使用它；它是如何解决的，掌握它的结构图，记住它的关键代码；能够想到至少两个它的应用实例，一个生活中的，一个软件中的；这个模式的优缺点是什么，其有哪些使用场景，在使用时要注意什么。...
分类：
其他 时间：
2014-04-06 14:47:18
收藏：
0 评论：
0 赞：
0 阅读：
494
