警句：珍爱生命，远离IE 很多时候，我们会想要设置容器的最小宽度或最大宽度，但IE6不支持min-width、max-width属性怎么办？ 别着急，跟着我慢慢来，会让你捉急的还很多呢 首先我们来看看标准属性min-width、max...
分类：
其他好文 时间：
2014-07-22 08:34:35
阅读次数：
257
对于一个二叉搜索树， 要想找到这棵树的最小元素值， 我们只需要从树根开始， 沿着left 孩子指针一直走， 知道遇到NULL（即走到了叶子）， 那么这个叶子节点就存储了这棵二叉搜索树的最小元素。 同理， 从根节点开始， 沿着right 孩子指针， 最终找到的是最大关键字的节点。
也就是说寻找BST最小关键字的元素和最大关键字的元素的代码是对称的。伪代码如下：
TREE_MINIMUM(x...
分类：
编程语言 时间：
2014-07-21 09:28:27
阅读次数：
241
如下图：
这里我们实现DFS中的三种遍历方法。
相关的如下：
相关算法的介绍不再赘述。
首先对于preorder traversal 的步骤为：
其他两种算法略。
具体递归调用分析， 注意学会画stack frame的图分析。 这里不再赘述。
代码如下：
/* Binary Tree Traversal - Preorder, Inorder, Postor...
分类：
编程语言 时间：
2014-07-20 23:05:10
阅读次数：
365
f[i][j] = max(f[i][j],min(f[i][k],f[j][k]))#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-07-20 22:31:27
阅读次数：
243
最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
一、什么是Grails？
Grails is an Open Source, full stack, web application framework for the JVM. It takes advantage of the Groovy programming language and convention over configuration to provide a producti...
分类：
其他好文 时间：
2014-07-19 23:18:40
阅读次数：
240
题目大意：买珍珠，每买一种珍珠需要额外付出十个这种珍珠的钱，但你可以买比这种珍珠高品质的珍珠来替换它（那么就只需要那高品质付出那额外的十个珍珠的钱了，但是每个珍珠的价钱也变化了）这是一个dp。令dp[i]为只买前i种珍珠的最少花费钱数，状态转移方程为dp[i] = min(dp[i],dp[j]+s...
分类：
其他好文 时间：
2014-07-19 15:03:24
阅读次数：
208
给一字符串，问最少加几个字符可以让它成为回文串
比如 Ab3bd 最少需要两个字符可以成为回文串 dAb3bAd
思路：
动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符，枚举子串长。
if str[i] == str[j]:
DP[i][j] = DP[i + 1][j - 1]
else:
DP[i][j] = min( DP[i +...
分类：
其他好文 时间：
2014-07-19 02:35:45
阅读次数：
198
边吃边敲，效率就是高
代码如下：
#include
#include
#define MAX 1000050
char s[MAX],ss[MAX*2];
int p[MAX*2];
int min(int a,int b){return a>b?b:a;}
int main()
{
int i,id,mx,max,n,j;
j=1;
while(scanf("%s",s...
分类：
其他好文 时间：
2014-07-19 02:31:25
阅读次数：
166
#include
#include
#define MAX 200020
char s[MAX],ss[MAX*2],str[2];
int p[MAX*2];
int chance(char s)
{
return (s- str[0] + 26) % 26 + 'a';
}
int min(int a,int b){return a>b?b:a;}
int main()
{
...
分类：
其他好文 时间：
2014-07-19 02:31:05
阅读次数：
201
