算法
文章平均质量分 83
lichong_87
这个作者很懒,什么都没留下…
展开
-
大数相乘、大数相加、大数相减Java版本
题目:两个非常大的数字相乘(相加,相减) 该题目在java中可以使用BigInteger类中的方法来实现。否则的话可以使用如下方式来实现。 大数相乘:假设有A和B两个大数,位数分别为a和b。根据我们平常手动计算乘法的方式可以看出,最终的结果的位数c原创 2011-10-10 21:41:48 · 26447 阅读 · 11 评论 -
字符全排列Permutation
题目:给定字符串,输出全排列的所有结果。例如abc则需要输出abc,acb,bac,bca,cab,cba。具体代码如下// 如果需要把所有的可能都打印出来,不管是否有重复,就是用List,否则如果需要去除重复,可以使用Set private List lst =原创 2011-10-10 22:49:38 · 873 阅读 · 0 评论 -
KMP算法
算法名称的由来:KMP算法其实就是有三个人提出了一种关于字符串匹配的算法,并且这三个人的名字都比较难记,所以干脆每个人取一个字母,于是就有了KMP算法。算法解决问题:传统的字符串匹配算法是主串和子串一位一位的比较,当比较到某一位不相等的时候就将主串回退到这次开始比较的字符的下一个字符,子串回退到首字符重新进行比较,而KMP算法则是解决了主串回退的问题,每次比较如果发现不一致,不需要回退主串,而原创 2011-10-26 20:32:52 · 1005 阅读 · 0 评论