题意：
现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。
思路： 水题
预处理矩形元素和，然后二分枚举最大边长，然后把这边长在整个矩形中试一遍（O(n*m)）看是否符合。总时间复杂度O(n*m*log(min(n,m))) 可暴
code：
#include
#include
#include
#include...
分类：
其他 时间：
2015-05-16 16:34:57
收藏：
0 评论：
0 赞：
0 阅读：
206
题意：题目意思很简单就是有一个由 A C G T 组成的字符串，要求找出字符窜中出现次数不止1次的字串
思路1： 遍历字符串，用hashmap存储字串，判断即可
代码1：
public List findRepeatedDnaSequences(String s) {
List rs = new LinkedList();
Map map = new...
分类：
其他 时间：
2015-05-16 16:34:33
收藏：
0 评论：
0 赞：
0 阅读：
193
题意：这个题意理解比较重要，题目的意思就是指找到一个字符串数组中由相同字符构成的字符串组
思路：基本思路是这样的，建立一个string - > list 的hash表， key是字符串的字符按序排列的字符串，然后遍历list的size即可
代码：
public List anagrams(String[] strs) {
List rs = new LinkedLis...
分类：
其他 时间：
2015-05-16 16:34:26
收藏：
0 评论：
0 赞：
0 阅读：
137
项目开发的时候遇到一个错误：org.springframework.jdbc.BadSqlGrammarException:
### Error querying database. Cause: java.sql.SQLException: ORA-06550: 第 8 行, 第 4 列:
PLS-00103: 出现符号 ";"在需要下列之一时：
. ( ) , * @ % & = - ...
分类：
其他 时间：
2015-05-16 16:34:17
收藏：
0 评论：
0 赞：
0 阅读：
175
题意
A array contain N number, can you tell me how many different pair i,j that satisfy a[i] + a[j] = M and 1
0
思路：
用map记录会超时
所以想到手写二分。思考一下其实满足题目条件的对数和每个数字的位置并没有关系——排序+二分查找（范围来确定个数）即可。
code：
...
分类：
其他 时间：
2015-05-16 16:34:03
收藏：
0 评论：
0 赞：
0 阅读：
115
题意：这个题目也是个蛮有意思的题目，就是对一个有随机指针的链表进行深拷贝，
思路：简单地来说就是递归拷贝，然后呢防止重复拷贝，所以凡是拷贝过得内存地址都得记录下来
代码：
Map m = new HashMap();
//保存已经copy的部分
public RandomListNode copyRandomList(RandomListNode head)...
分类：
其他 时间：
2015-05-16 16:33:54
收藏：
0 评论：
0 赞：
0 阅读：
159
题目描述 Description
学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。
在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows...
分类：
其他 时间：
2015-05-16 16:33:23
收藏：
0 评论：
0 赞：
0 阅读：
137
题意：题意比较简单就是二叉树的中序遍历
思路：1. 递归是最简单的了
2. 非递归的实现：用一个stack做存储结构
一直查找leftchild 知道没有下一个leftchild，访问该元素
如果该元素有right child 加入stack
从stack中取出一个元素 重复上述行为（这里需要加入set集合记录访问过得left的节点 否则会出现重复访问的问题）
代码：
...
分类：
其他 时间：
2015-05-16 16:32:58
收藏：
0 评论：
0 赞：
0 阅读：
234
编制一个字符替换函数rep(char *s,char *s1,char *s2),实现将已知字符串s中所有属于字符串s1中的字符都用字符串s2中的对应字符代替。这里使用指针实现。
举个例子： char s[] = “ABCABC”;
char s1[] = “AB”;
char s2[] = “XY”;
运行该函数之后，变为”XBYXBY”
那么可以这么想，s1和s2分别位于两个数组中，从s的第一个...
分类：
其他 时间：
2015-05-16 16:32:39
收藏：
0 评论：
0 赞：
0 阅读：
158
题解：
首先我们如果设原串为串[ 1,n1,n ]
然后 fif_i 表示串[ i+1,n?ii+1,n-i ]中最长的串长使得串[ i+1,i+fii+1,i+f_i ]==串[n?i?fi+1,n?in-i-f_i+1,n-i]
这时存在一个性质 fi?1=fi+2f_{i-1}
然后就可以线性递推啦！
证明：
现在让我们来反证一下这个性质：
下图有四种情况，f[i]为红色...
分类：
其他 时间：
2015-05-16 16:32:31
收藏：
0 评论：
0 赞：
0 阅读：
533
题目大意：给定一棵nn个点的树和一个数组，数组初始为空，然后进行以下操作：
对于每条边(x,y)(x<y)(x,y)(x<y)，如果这条边边权为zz，就在数组中将[x,y][x,y]区间内的每个数+z+z
操作结束后统计数对(x,y)(x<y)(x,y)(x<y)，满足在树上xx和yy之间的路径上的权值和等于数组上[x,y][x,y]的区间和
现在给定nn，要求构造一棵nn个点的树，满足这样的...
分类：
其他 时间：
2015-05-16 16:32:19
收藏：
0 评论：
0 赞：
0 阅读：
108
You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation
of each word in wordsexactly once and w...
分类：
其他 时间：
2015-05-16 16:32:08
收藏：
0 评论：
0 赞：
0 阅读：
113
Little Petya likes points a lot. Recently his mom has presented him n points lying on the line OX.
Now Petya is wondering in how many ways he can choose three distinct points so that the distance be...
分类：
其他 时间：
2015-05-16 16:31:40
收藏：
0 评论：
0 赞：
0 阅读：
182
题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭...
分类：
其他 时间：
2015-05-16 16:25:24
收藏：
0 评论：
0 赞：
0 阅读：
204
求解城市之间的最短距离是一个非常实际的问题，其大意如下：某地区由n个城市，如何选择路线使某个城市到某个指定城市的的距离最短？注意：这里需要求解的最短路径指的是两个城市之间的最短距离，而不是所有城市之间最短总距离。1.最短路径算法 //最短路径算法 static void distMin(...
分类：
其他 时间：
2015-05-16 16:25:10
收藏：
0 评论：
0 赞：
0 阅读：
105
今天在研究dedecms，因为需要多表联查，只有通过sql语句来调用文档，可是用默认的[field:arcurl/]无法获取文档的链接地址，后经到网上搜寻，找到一套调用文档地址的办法，整理下面:大家知道，在Dede系统里面，我可以可以自由使用SQL语句来配合织梦标签进行更多的个性化调用。比如：推荐会...
分类：
其他 时间：
2015-05-16 16:24:58
收藏：
0 评论：
0 赞：
0 阅读：
157
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8452Accepted S...
分类：
其他 时间：
2015-05-16 16:24:50
收藏：
0 评论：
0 赞：
0 阅读：
234
Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:22440Accepted:5950DescriptionBackgroundHugo Heavy is happy. After the breakd...
分类：
其他 时间：
2015-05-16 16:24:00
收藏：
0 评论：
0 赞：
0 阅读：
178
在Javascript中，有相应的事件可以监听复制和粘贴，那就是oncopy和onpaste。 oncopy:使用场景：很多网站上的页面内容是不允许复制的，这样可以防止用户或者程序恶意的去抓取页面数据。以前的起点阅读小说时，就是不允许复制内容，现在更狠，把左键选择内容和右键菜单也都屏蔽了。...
分类：
其他 时间：
2015-05-16 16:23:38
收藏：
0 评论：
0 赞：
0 阅读：
192
出数据时总会用到。。。自己yy了一个写法不知道肿么样。。。QAQ，而且节点无法确定只是近似值QAQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=10000...
分类：
其他 时间：
2015-05-16 16:23:28
收藏：
0 评论：
0 赞：
0 阅读：
188
