随笔分类 -  基础算法

KMP算法(蛮力法)
摘要：1 #include 2 #include 3 void next(char T[],int nextArr[],int n); 4 5 int match(char S[],int tn,char T[],int sn,int nextArr[]); 6 7 int main(void){ ... 阅读全文
posted @ 2015-05-18 14:57 Object_mo 阅读(432) 评论(0) 推荐(0)
欧基米得公式--减治
摘要：1 #include 2 #include 3 void ojmd(int *a,int *b); 4 5 void ojmd_dg(int *a,int *b); 6 7 int main(void){ 8 int a=12; 9 int b=6;10 ojmd(&a... 阅读全文
posted @ 2015-05-15 08:32 Object_mo 阅读(555) 评论(0) 推荐(0)
1 最长公共子序列(just work 递归实现)
摘要：1 #include 2 #include 3 int lcs(char a[], char b[],int na,int nb,int j); 4 int main(void){ 5 char a[]="abcdefg"; 6 char b[]="bdcedeabf"; 7 ... 阅读全文
posted @ 2015-05-13 16:10 Object_mo 阅读(183) 评论(0) 推荐(0)
图--广度优先遍历/深度优先遍历的一些理解
摘要：package cn.it;import java.io.File;import java.util.LinkedList;import java.util.Queue;public class FileUtil { public static void main(String[] args) { ... 阅读全文
posted @ 2015-05-08 09:51 Object_mo 阅读(434) 评论(0) 推荐(0)
贪心算法--活动安排
摘要：1 package cn.it; 2 3 import java.util.Arrays; 4 5 public class Tx { 6 public static void main(String[] args) { 7 int start[]={1,4,2,1,2... 阅读全文
posted @ 2015-05-06 09:44 Object_mo 阅读(316) 评论(0) 推荐(0)
分治思想--小测试(归并排序后续)
摘要：1 package cn.it; 2 3 import java.util.Arrays; 4 // 利用分治思想 实现 归并排序 5 public class Fz { 6 public static void main(String[] args) { 7 int ... 阅读全文
posted @ 2015-05-05 18:43 Object_mo 阅读(174) 评论(0) 推荐(0)
分治思想--小测试(归并排序前序)
摘要：1 //1～10000000之间所有7的倍数和末尾含7的数一共有多少个呢 2 public class test { 3 public static void main(String[] args) { 4 int[] i={1,2,3,4,5,6,7,17}; 5 ... 阅读全文
posted @ 2015-05-05 17:06 Object_mo 阅读(196) 评论(0) 推荐(0)

mozhuhao