
数据机构与算法
菜鸟-小胖
这个作者很懒,什么都没留下…
展开
-
稀疏矩阵基于“三元组”的转置算法实现
稀疏矩阵基于“三元组”的转置算法实现原创 2016-04-11 17:45:15 · 5860 阅读 · 0 评论 -
KMP匹配算法实现详解
KMP匹配算法实现详解什么是字符串匹配:字符串匹配就是查找子串(sub)在主串(str)中的位置,并返回位置信息。这里将子串称之为模式串。 一、常用的的匹配算法思想: 从主串的i(i初始值0)位置字符起一次与模式串的j(j初始值0)位置字符比较; 若相等,i++,j++; 否则,i=i-j+1,即i指向上次比较的下一个位置,j=0; 直到j=sub.length,表示匹配成功,返回模式串在原创 2016-04-10 22:11:06 · 653 阅读 · 0 评论 -
内部排序(一)------插入排序、交换排序
PS:本文章为自己总结,如有错误之处请留言。尊重他人成果,杜绝抄袭 排序:将任意序列重新排列按照关键字有序; 排序根基存储器的不同分为:内部排序、外部排序;(这里指的都是内部排序) 排序根据关键字分为:稳定排序、不稳定排序 排序根据不同的原则分为:插入排序、交换排序、选择排序、归并排序、基数排序;原创 2016-05-07 11:41:27 · 1200 阅读 · 0 评论 -
(Java)求n的阶乘
(Java)求n的阶乘当n较小时,求n!当n较大时,求n!一、当n较小时,求n! 当n整数值较小时,无须考虑n!是否会超出数据类型的范围1、递归求n!public static long getNFactorial(int n){ if(n==0){ return 1l; } return n*getNFactori原创 2016-10-16 20:51:55 · 45654 阅读 · 3 评论