07 2013 档案

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

posted @ 2013-07-23 20:53 旭东的博客 阅读(1151) 评论(1) 推荐(0) 编辑

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

posted @ 2013-07-19 15:54 旭东的博客 阅读(9965) 评论(2) 推荐(1) 编辑

算法导论第九章 第K顺序统计量
摘要: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... 阅读全文

posted @ 2013-07-14 11:45 旭东的博客 阅读(2329) 评论(0) 推荐(0) 编辑

字符串相似度算法 递归与动态规划求解分析
摘要: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的下标。 其中替换操作,会. 阅读全文

posted @ 2013-07-11 14:25 旭东的博客 阅读(4858) 评论(0) 推荐(0) 编辑

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

posted @ 2013-07-10 23:36 旭东的博客 阅读(12288) 评论(0) 推荐(0) 编辑

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

posted @ 2013-07-03 10:46 旭东的博客 阅读(307378) 评论(3) 推荐(7) 编辑

二路归并排序 代码实例
摘要:感觉好久没有写排序程序了,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; ... 阅读全文

posted @ 2013-07-02 22:47 旭东的博客 阅读(2176) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示