摘要：当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们 往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再 把它们分成几个更小的子问题，以此类推，直至可以直接求出解为止。这就是分治策略的基本思想。百科上的一个例子：给你一个装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬 币重量的仪器，利用这
阅读全文
摘要：find命令的参数；pathname: find命令所查找的目录路径。例如用.来表示当前目录，用/来表示系统根目录。-print： find命令将匹配的文件输出到标准输出。-exec： find命令对匹配的文件执行该参数所给出的shell命令。相应命令的形式为'command' { } \;，注意{ }和\；之间的空格。-ok： 和-exec的作用相同，只不过以一种更为安全的模式来执行该参数所给出的shell命令，在执行每一个命令之前，都会给出提示，让用户来确定是否执行。#-print 将查找到的文件输出到标准输出#-exec command {} \; —–将查到的文件执行c
阅读全文
摘要：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。public <T extends Comparable<T>> void sort(T[] array, boolean ascend) { int len = array.length; for (int i = 0; i < len; i++) { int selected = i; for (int j = i + 1; j < len; j++) { int compare = array[j].comp
阅读全文
摘要：我想：这个大概和平时打双扣的时候拿牌排序的流程一样吧！插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。代码 public class InsertionSorter { public void Sort(int[] arr) { for (int i = 1; i < arr.Length; i++) { int t = arr[i]...
阅读全文
摘要：距离第一次post上一直在改变系列已经有段时间了，那时我，刚接触shell脚本，工作中临时要用到。学一样，爱一样吧，一步一步来。1，单引号和双引号单引号告诉shell忽略所有特殊字符，而双引号只要求忽略大多数，具体说，括在双引号中的三种特殊字符不被忽略：$,\,` ,即双引号会解释字符串的特别意思,而单引号直接使用字符串.2，使用sh，./和source跑脚本的区别：前者脚本中如果出现非内建脚本比如子shell，会在创建一个子shell环境，后者则不会。3，编译型语言和解释型语言编译型语言：C++,JAVA,C解释型语言:shell，perl4，shell中的全局变量和局部变量全局变量可以通过
阅读全文
摘要：1，《算法导论》虽然我不知道将来会不会再从事深入的代码开发，作为在生命中曾经出现过的热情，我要把它读完。无关乎任何对未来的收益。2，《Algorithms in Java》假如我想重新开始自己的编码旅程，那就选择从这里开始吧。3，《一万小时天才理论》也许一件事要做10年，你才可以从容。4，《万历十五年》我还是希望我能把这本书读完。------------------------------更新自己的阅读书籍，每周一次总结。------------------------------阅读改变生活。
阅读全文
摘要：1, credit ['kredit] n. 信用，信誉；[金融] 贷款；学分；信任；声望 vt. 相信，信任；把…归给，归功于；赞颂 credit: 学分|信用|信誉 credit department: 银行的信用部|信用部|信用管理部 credit sale: 赊售|赊卖|赊销 2, premise [pri'maiz, 'premis] n. 前提；上述各项；房屋连地基 vt. 引出，预先提出；作为…的前提 vi. 作出前提 premise: 前提|作出前提|提论 major premise: 大前提 latent premise: 潜在前提 3, scope
阅读全文
摘要：sed语法作者:鸟哥参数：-n ：使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN 的数据一般都会被列出到屏幕上。但如果加上 -n 参数后，则只有经过 sed 特殊处理的那一行(或者动作)才会被列出来。-e ：直接在指令列模式上进行 sed 的动作编辑；-f ：直接将 sed 的动作写在一个档案内， -f filename 则可以执行 filename 内的 sed 动作；-r ：sed 的动作支持的是延伸型正则表达式的语法。(预设是基础正则表达式语法)-i ：直接修改读取的档案内容，而不是由屏幕输出。动作说明： [n1[,n2]] functio...
阅读全文
摘要：1.Sed简介sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有 改变，除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个文件；简化对文件的反复操作；编写转换程序等。以下介绍的是Gnu版本的Sed 3.02。2.定址可以通过定址来定位你所希望编辑的行，该地址用数字构成，用逗号分隔的两个行数表示以这两行为起止的行的范围（包括行数表示的那两行）。如1，3表示1，2，3行，美元符
阅读全文
