1.
归并排序原理：有长度为n的子序列a[n]，可以将其看做n个长度为1的子序列，将相邻子序列两两归并后子序列数量减少一半，再对子序列进行两两归并，数量又减少一般，重复直到得到一个长度为n的子序列2.
实现归并操作的代码如下：/*array[s…m]和array[m+1…t]均已各自有序，合并使得a...
分类：
其他好文 时间：
2014-05-10 00:28:40
阅读次数：
382
字符串是单个字符的字符串序列，有序字符的集合。
Python允许字符串包括在双引号或单引号中（代表相同的东西）。
序列操作
索引
正向索引，反向索引
分片
包括左边，不包括右边
左边默认为0，右边默认为len(str)
可以设置读取的间隔
合并+、重复*
不可变性
创建后就不能被改变，不能对某一位置赋值
常用表达式
str='' :空字...
分类：
编程语言 时间：
2014-05-09 22:02:45
阅读次数：
410
多人协作时编辑word文档的一个小窍门
最近在工作中编写标书时由于不同内容分给了各个部门去制作，但是在汇总后遇到再次修改的问题。对方把修改后的部分文档发给我粘贴到标书中后，所有的格式全部都乱了。重新整理格式、标题，每次导入新的文档都重复这个工作，真是低效啊。事后想想word这么高级的文档编辑工具，肯定会有解决办法吧？
解决办法一 文档合并
将每个章节划分为多个文档，文档名称命名为章节编号...
分类：
其他好文 时间：
2014-05-09 22:00:21
阅读次数：
300
要求子集，有非常现成的方法。N个数，子集的个数是2^N，每个元素都有在集合中和不在集合中两种状态，这些状态用[0，pow(2,N)]中每个数来穷举，如果这个数中的第i位为1，说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素，大部分有重复元素的问题，都可以借助一个vis集合，里面存放所有已经求得的集合或者其他形式的解，只有少数题目会超时，哪些问题具体的说。
class Solutio...
分类：
其他好文 时间：
2014-05-09 21:56:02
阅读次数：
244
很多人在学习Nutch、Hadoop或者熟悉Linux操作系统时都会选择在VMWare上安装Linux虚拟机，而又往往不想分配给Linux虚拟机足够大的硬盘空间，这就容易导致使用Linux一段时间后，发现虚拟机上的硬盘空间不够了，此时怎么解决？有的人直接选择了重新安装Linux虚拟机，但是下一次硬盘又不够了呢，还要重新安装操作系统吗，那再下一次呢？这种方法势必会进入一个重复无聊的过程，除了增加安装...
分类：
系统相关 时间：
2014-05-09 21:52:40
阅读次数：
526
在ASP.NET使用javascript的一点小技巧
我们在进行ASP.NET开发时，经常会用到一些javascript脚本，比如：
private void Button1_Click(object sender, System.EventArgs e)
{
Response.Write( "alert('OK');") ;
}
经常是重复的书写这些脚本，如果我们能做成一个相...
分类：
编程语言 时间：
2014-05-09 21:12:11
阅读次数：
268
字符串的好题。题干解释的非常复杂，一下让人不知所措了。
这道题到底是什么意思呢？最终的结果是把一个字符串中字母的顺序打乱了，让你判断一个字符串能不能由另一个字符串打乱得到。那打乱这个过程是怎么做的呢，很简单，给你一个字符串，你必须先找一个点把它砍成两半，你可以通过交换这两半的顺序来打乱源字符串的顺序，也就是在两半中的字符与另一半中所有字符的相对顺序是统一的。对于每一半，都可以重复上面的过程。
...
分类：
其他好文 时间：
2014-05-09 20:59:46
阅读次数：
239
C语言宏定义技巧周四, 2008年 10月 09日 14:10 高级管理员 C/C++编程 -
C语言基础1，防止一个头文件被重复包含#ifndef COMDEF_H#define COMDEF_H
//头文件内容#endif2，重新定义一些类型，防止由于各种平台和编译器的不同，而产生的类型字节数差...
分类：
编程语言 时间：
2014-05-09 19:53:26
阅读次数：
476
1）每一个好的软件的起因都是挠到了开发者本人的痒处-----需要是发明之母。2）好的程序员知道写什么。伟大的程序员知道改写（和重复使用）什么。3）“计划扔掉一个；无论如何你都会扔掉一个的。”（弗里德·布洛克《人月神话》第11章）或者换句话说，直到你第一次实现一个方案之前，你常常并没有真正理解你的问题...
分类：
其他好文 时间：
2014-05-09 19:22:29
阅读次数：
205
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
