private static void sort1(int x[], int off, int len) {
// Insertion sort on smallest arrays //长度小于7，采用冒泡排序
if (len < 7) {
for (int i=off; ioff && x[j-1]>x[j];...
分类：
其他好文 时间：
2014-05-07 05:14:35
阅读次数：
279
1.字符串转换
s.lower() 转为小写
s.upper() 转为大写
s.swapcase() 大写转为小写，小写转为大写
s.capitalize() 首字母大写
转换为int类型 string.atoi(s) 或者int(s)
转换为float类型 string.atof(s) 或者float(s)
转换为long类型 string.atol(s)...
分类：
编程语言 时间：
2014-05-07 04:09:36
阅读次数：
433
比赛时候看完题目就觉得是拓扑排序，当时心里隐隐觉得跟相框叠加那个题有点相似的
然后wzy问我no solution 是什么情况，我就一直去想是不是构成了什么排列就一定是no solution
其实只用再参考相框叠加那个题往前想一丁点就够了，就是从最后涂的那一层开始往前找，每一次都必然有一行或一整列是一样的
每次按逆字母序删除这一行或列就是了。
拓扑排序的题总是类似而且简单的，找到关系，敲代...
分类：
其他好文 时间：
2014-05-07 03:29:38
阅读次数：
259
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类：
其他好文 时间：
2014-05-06 19:03:11
阅读次数：
365
在终端中输入：route显示结果如下：红色圆圈就是网关。
分类：
其他好文 时间：
2014-05-06 18:23:48
阅读次数：
273
正常来说，在完成所送select语句、createindex等一些使用TEMP表空间的排序操作后，Oracle是会自动释放掉临时段的。但有些有侯我们则会遇到临时段没有被释放，TEMP表空间几乎满的状况，甚至是我们重启了数据库仍没有解决问题。这个问题在论坛中也常被网友问到，下面我总结一下，..
分类：
数据库 时间：
2014-05-06 16:07:56
阅读次数：
425
简单的说，递归就是函数自己调用自己。在数据结构里面会经常使用递归，因为递归代码比较简洁优雅，易懂。编写递归程序时主要注意三点（1）递归总有一个最简单的情况，方法的第一条语句总是包含return的条件语句（2）递归调用总是去尝试解决一个规模更小的子问题，这样递归才能..
分类：
其他好文 时间：
2014-05-06 15:46:13
阅读次数：
289
public staticvoid main(String[] args)为Java程序的入口方法，JVM在运行程序的时候，会首先查找main方法...
分类：
编程语言 时间：
2014-05-06 15:28:40
阅读次数：
381
