#ifndef LONG_PATH_H#define LONG_PATH_H#include#include#define MAX 65535int graphPath_longest(int (*Graph)[5],int Length,int origin,int destin ); void ...
分类：
其他好文 时间：
2015-07-17 20:54:10
阅读次数：
212
看了下noi的水题 然后第一次自己YY出dfs序这个东西（当然以前听别人讲过没写过）然后做了一道dfs序的水题做法：统计出一个点的dfs序，成为pos[i]和以该节点为子树的所有点中pos[i]的最大值en[i]然后用树状数组单点修改区间询问处理可以把询问的过程想象为一次dfs，走到一条边ans++...
分类：
其他好文 时间：
2015-07-17 20:55:05
阅读次数：
128
欲哭无泪啊...一下午的时间就这么被浪费了...一个基于spring mvc和spring data jpa的小项目,当我写完一个controller的测试用例后,一运行却报空指针,跟了下是一个dao为null.然后看一下这个dao的代码:@Component@Transactionalpublic...
分类：
其他好文 时间：
2015-07-17 20:52:54
阅读次数：
145
如果输入$ git remote add origingit@github.com:djqiang（github帐号名）/gitdemo（项目名）.git提示出错信息：fatal: remote origin already exists.解决办法如下：1、先输入$ git remote rm or...
分类：
其他好文 时间：
2015-07-17 20:53:30
阅读次数：
107
本文介绍在应用层如何设置TCP keepalive中的一些自定义参数。
分类：
其他好文 时间：
2015-07-17 20:53:48
阅读次数：
165
矩阵链乘的优化问题产生的原因： 如图，对于矩阵的链乘时，我们可以采用不同的组合进行相乘当然不同的组合会产生不同的效率。不同的组合所产生的效率如下：上面表达式的意思是，对于一个从Ai?乘到A?j?的矩阵链乘运算，我们可以将问题进行划分为两个子问题如下：从A?i 乘到Ak的效率代价加上A?k+1?到Aj...
分类：
其他好文 时间：
2015-07-17 20:53:23
阅读次数：
158
Exception in thread "main" java.lang.Error: Unresolved compilation problem: The method addInfo() in the type new MouseAdapter(){} is not applicable fo...
分类：
其他好文 时间：
2015-07-17 20:52:47
阅读次数：
226
用于创建插入符/* CClientDC dc(this); TEXTMETRIC tm; dc.GetTextMetrics(&tm);//得到窗口字体信息 CreateSolidCaret(tm.tmAveCharWidth/8,tm.tmHeight);//用于表示插入符的消息、/8经过试验以后...
分类：
其他好文 时间：
2015-07-17 20:52:19
阅读次数：
92
#ifndef PALINDROME_H_#define PALINDROME_H_#include#includeint palindrome_longest(char *str,int front,int back); #endif #include"Palindrome.h"#define M...
分类：
其他好文 时间：
2015-07-17 20:52:05
阅读次数：
238
css3的元素旋转功能非常强大，也非常吸引人，但是很多时候因为浏览器使用率的问题，我们必需要想办法兼容一些低版本的浏览器，特别是ie这朵奇葩。 想要实现元素旋转本来很简单的一个属性就能实现，那就是transform:rotate(xxdeg)。举个例子：实现一个层旋转270deg。#dem...
分类：
其他好文 时间：
2015-07-17 20:51:44
阅读次数：
159
背包问题 对于0-1背包问题，由于我们对一个商品只有两种选择：要或者不要。于是我们的背包问题不是一个贪心算法问题，很简单 如果选用贪心算法，我们肯定是决定选用“商品单位重量价值最高“，如下面的例子则相反了如上图中有3种商品的价值以及重量，背包容量为50.那么如果选用贪心算法，则商品1的单位重量价值最...
分类：
其他好文 时间：
2015-07-17 20:51:40
阅读次数：
125
每个ios开发者对loadView和viewDidLoad肯定都很熟悉,虽然这两个函数使用上真的是非常简单,但是和类似的initWithNibName/awakeFromNib/initWithCoder放在一起还是非常容易让人混淆的.昨天看了下苹果官方的相关文档以及几篇相关内容的网页(一 二 三)...
分类：
其他好文 时间：
2015-07-17 20:48:43
阅读次数：
122
数据库环境：SQL SERVER 2005如题，求字符串“abcbklmnodfghijkmer”中最大的递增子序列。这个字符串有点特别，只由26个小写字母a-z组成。大概思路如下：1.将字符串转到一列存储，并生成行号2.设置一个递增计数器列，默认为1，比较上下行的字符，如果在字典中的顺序是递增，则...
分类：
其他好文 时间：
2015-07-17 20:50:12
阅读次数：
134
本文介绍了UpdateData函数在VC++中的用法
分类：
其他好文 时间：
2015-07-17 20:49:29
阅读次数：
188
二分图最大匹配问题遇到冰山就把行列拆成两个部分。每个部分x也好，y也好只能匹配一次图画得比较草，将就着看横着扫一遍，竖着扫一遍，得到编号一个位置就对应一个（xi，yi）就是X集到Y集的一条边，由题意，每个点只能被选择一次。所以最大匹配的边数就是答案了。算法过程通常都是先贪心求一个匹配，然后开始增广。...
分类：
其他好文 时间：
2015-07-17 20:48:18
阅读次数：
104
