2.1利用字符串API字符串是Java类型最常用。并且是复合类型串非常经常用于，其最佳API熟悉文档。推断串中有没有反复的字符String s =”abcdebxyz”;推断当中有没有反复字符/*推断串中有没有反复的字符String s ="abcdebxyz";推断当中有没有反复字符*/ pack...
分类：
编程语言 时间：
2015-07-27 12:58:21
阅读次数：
132
二部图确定 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定一个具有n个顶点的图. 要给图上每一个顶点染色, 而且要使相邻的顶点颜色不同.能否最多用2种颜色进行染色. 没有重边和闭环.即二分图问题.使用深度优先搜索(dfs), 把顶点染成c, 然...
分类：
编程语言 时间：
2015-07-23 17:18:10
阅读次数：
157
题目地址：HDU 5145
莫队真的好神奇。。这样的复杂度居然只有n*sqrt(n)。。。
裸的莫队分块，先离线，然后按左端点分块，按块数作为第一关键字排序，然后按r值作为第二关键字进行排序。都是从小到大，可以证明这样的复杂度只有n*sqrt(n)。然后进行块之间的转移。
代码如下：#include
#include
#include <math.h...
分类：
其他好文 时间：
2015-07-23 09:31:03
阅读次数：
119
Seek the Name, Seek the Fame
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13840
Accepted: 6887
Description
The little cat is so famous, that many couple...
分类：
其他好文 时间：
2015-07-22 10:53:48
阅读次数：
115
面向对象：面向对象本身是一种思想，而非一种编程算法。例如：面向对象：冰箱打开、冰箱存储、冰箱关闭面向过程：打开冰箱、将大象放进去、关闭冰箱门面向过程思想：强调的是过程（动作及函数）面向对象思想：强调的是对象（实体）面向过程：C语言面向对象：java、c++、c#、Pyt..
分类：
编程语言 时间：
2015-07-21 15:10:56
阅读次数：
149
Babelfish
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 35828
Accepted: 15320
Description
You have just moved from Waterloo to a big city. The people her...
分类：
其他好文 时间：
2015-07-20 14:33:15
阅读次数：
855
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9620 Accepted Submission(s): 3438
Problem Description
A hat’s word is a ...
分类：
其他好文 时间：
2015-07-20 14:33:04
阅读次数：
172
题目地址：SPOJ 1825
树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。
具体看漆子超的论文《分治算法在树的路径问题中的应用》。。
代码如下：#include
#include
#includ...
分类：
其他好文 时间：
2015-07-10 16:42:27
阅读次数：
189
算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构...
分类：
编程语言 时间：
2015-07-08 20:54:13
阅读次数：
141
题目地址：传送门
先用dp求出所有的符合要求的半回文串，标记出来。然后构造字典树。然后再dfs一遍求出所有节点的子树和，最后搜一遍就能找出第k个来了。
代码如下：#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-02 22:35:29
阅读次数：
207
