旭东的博客

摘要： sed是一个很好的文件处理工具，本身是一个管道命令，主要是以行为单位进行处理，可以将数据行进行替换、删除、新增、选取等特定工作，下面先了解一下sed的用法sed命令行格式为：sed [-nefri] ‘command’ 输入文本常用选项：-n∶使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN的资料一般都会被列出到萤幕上。但如果加上 -n 参数后，则只有经过sed 特殊处理的那一行(或者动作)才会被列出来。 -e∶直接在指令列模式上进行 sed 的动作编辑； -f∶直接将 sed 的动作写在一个档案内， -f filename 则可以执行 filename 内的sed 阅读全文

摘要： 转自：http://blog.csdn.net/zinss26914/article/details/8939140问题 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba思路 1.这是典型的递归求解问题，递归算法有四个特性：必须有可达到的终止条件，否则程序陷入死循环子问题在规模上比原问题小子问题可通过再次递归调用求解子问题的解应能组合成整个问题的解 2.对于字符串的排列问题： 如果能生成n-1个元素的全排列，就能生成n个元素的全排列。对于只有一个元素的集合，可以直接生成全排... 阅读全文

摘要： 1.第K顺序统计量概念 在一个由n个元素组成的集合中，第k个顺序统计量是该集合中第k小的元素。例如，最小值是第1顺序统计量，最大值是第n顺序统计量。2.求Top K元素与求第K顺序统计量不同 Top K元素：是指求数组中的最大（或者最小的）K个元素，一般K比较小，采用最大（或者最小）堆实现。之前写过的一篇有关文章是：海量数据处理的 Top K算法(问题) 小顶堆实现 第K顺序统计量：只求解数组中的第K大元素，是求解一个元素。一般使用“快速排序”的思想，将数组划分求解。3.第K顺序统计量求解代码 这是求解第K统计量代码，即第k小。如果要求第K大，可以根据数组长度转化为第n-k小。publ... 阅读全文

摘要： 1.概念 编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括：(1)将一个字符替换成另一个字符，(2)插入一个字符，(3)删除一个字符。 相似度，等于“编辑距离+1”的倒数。2.分析 设有字符串a[0...n]，b[0...m]。 (1)当a[i]=b[j]时，说明这时候不需要编辑操作。编辑距离保持，即f(i,j)=f(i-1,j-1) (2)当a[i]!=b[j]时，可以有三种编辑操作。 其中删除和插入操作，只对一个下标i或者j产生影响。如在下图中，当前匹配到(t1,t2)处，如果采用删除'g'，只改变t1的下标。 其中替换操作，会. 阅读全文

摘要： 由于写论文要将“哈密顿回路问题(TSP)”的求解中间结果表示出来，查了一下使用程序画多边形图形。现在在总结一下，这个图是“由给定节点首尾相连的”闭合多边形。1.使用matlab作闭合多边形图 没有找到直接画多边形的函数，只能是将各个点的坐标保存在数组中，将一个点与其相邻的点相连，并将最后一个点... 阅读全文

摘要： 排序算法，基本的高级语言都有一些提供。C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(不是Array)。用这些排序时，都可以写自己的排序规则。 Java API对Arrays类的说明是：此类包含用来操作数组（比如排序和搜索）的各种方法。1.对基本数据类型的数组的排序 说明：(1)Arrays类中的sort()使用的是“经过调优的快速排序法”; (2)比如int[]，double[]，char[]等基数据类型的数组，Arrays类之只是提供了默认的升序排列，没有提供相应的降序排列方法。 (3)要对基础类型的数组进行降序排序，需要将... 阅读全文

摘要： 感觉好久没有写排序程序了，C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(主要这个不是Array)。今天写了一下归并排序还有点费劲呀。晚上回来写写。 归并排序就是采用分治法进行排序： (1)将一个数组分成小的2个数组分别进行排序； (2)之后将分出来的已经拍好序的数组进行合并；晚上写的java二路归并排序代码如下：import java.util.Scanner;public class MergeSort { int[] a=null; int[] b=null; int n; Scanner sin=null; ... 阅读全文

摘要： 原文：http://blog.csdn.net/ggggqqqqihc/article/details/1727020 标准库里的count_if可以统计容器中满足特定条件的元素的个数。例如要统计一个整数vector——ivec中正数的个数，可以先写一个返回类型为bool，含有一个int参数的条件函数：bool pred(int val){ return val>0;} 之后可以用count_if(ivec.begin(),ivec.end(),pred)计算出正整数的个数。但这个方法有一个明显的缺陷：如果要统计大于10的个数、大于100的个数……就要写很多个类似的函数，能不能进... 阅读全文

摘要： 在编写多线程程序时，最重要的就是搞清楚哪些变量是共享的，哪些变量是不共享的。也就是要分析清楚其中的原理呀。因为最近要使用多线程就看了一些，对使用Thread类的子类创建线程的情况，总结如下:1.方法体内部定义的局部变量不共享 这是因为方法内部定义的变量是在运行时动态生成的。每个线程都有一个自己的堆栈，用于保存运行时的数据。 最容易理解的就是递归调用时候，每次的入栈出栈操作。如下，每次调用时，变量aa都是在运行时堆栈上保存的，方法结束变量也就释放了。public int fib(int n){ int aa; if(n==1 || n==0) return 1; ... 阅读全文

摘要： 今天一个同学读取List<Object>中的一个对象，直接用于输出。输出结果是Student@c17164，现在来分析一下哈。1.Object类 类Object是类层次结构的根类。每个类都使用Object作为超类。所有对象（包括数组）都实现这个类的方法。2.Object类的toString()方法 public String toString() 返回该对象的字符串表示。通常，toString 方法会返回一个“以文本方式表示”此对象的字符串。结果应是一个简明但易于读懂。建议所有子类都重写此方法。Object 类的 toString 方法返回一个字符串，该字符串由类名（对象是该类的一 阅读全文