- 博客(4)
- 收藏
- 关注
RSS订阅原创 初学KMP算法
这周学习了KMP算法，只能说现在对KMP有初步的了解，并不能说真正会了，还是需要不停的学习下面上代码：next数组的求法void getNext(){ int len=strlen(tar); int i=0,j; mynext[0]=-1; int k=-1; while(i<len){ if(k==-1 || tar[i]=
2015-10-16 19:57:52
437
原创 递归的一些经典应用
今天看了一些关于递归的知识，顺便学习了一些经典的问题，敲了一些小代码首先是递归实现的经典的汉诺塔问题，代码如下#include #include using namespace std;int sum;void hanio(int n, char X, char Y, char Z){ if(n==1) {sum++;cout<<n<<" 从 "<<X<<" 移动到 "<
2015-10-10 20:56:33
541
原创 java中的大数类
java中的大数还是挺好用，而且很方便，所以将其罗列如下，以备使用 import java.math.*; import java.util.*; 基本使用如下： x = in.nextBigInteger(); y = in.nextB
2015-10-08 18:04:43
951
原创 循环链表实现约瑟夫问题，拉丁方阵问题
关于约瑟夫的问题在这里就不进行描述了，详见百度就行了，下面直接上代码链表节点的定义struct Node{ int data; Node *next;}初始化该循环链表Node* init_list(int num){ int i=1; Node *tmp; head=new Node; head->next=NULL;
2015-10-07 10:38:15
1031
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人