
算法
文章平均质量分 59
fendou123kaixin
这个作者很懒,什么都没留下…
展开
-
二分查找的递归与非递归实现
#includeusing namespace std;int search(int arry[],int begin, int end,int target){ int mid = (begin + end)/2; if(arry[mid] == target) return mid; else if (arry[mid] < target) searc原创 2016-04-27 11:28:27 · 299 阅读 · 0 评论 -
KMP算法详解
KMP算法短短几行,却比较难理解,今天刷题碰到了,研究了一下午,拿出来跟大家分享一下比如判断ABCE是不是ABCDABCFABCD的字串普通的思路是原创 2016-04-27 22:06:40 · 430 阅读 · 0 评论 -
判断A是不是B的旋转字符串的3种方法
class Rotation {public: bool chkRotation(string A, int lena, string B, int lenb) { // write code here if(lena != lenb) return true; string C; C = A + A原创 2016-04-28 11:21:29 · 391 阅读 · 0 评论 -
大数加法运算
void add(char a[], char b[]){ /*********************装换*********************/ int num1[LEN]; int num2[LEN]; for (int i = 0; i < LEN; i++){ num1[i] = 0; num2[i] = 0; } int lena = strlen(a); i原创 2016-04-28 17:56:21 · 357 阅读 · 0 评论 -
大数乘法
void mul(char a[], char b[]){/****************装换****************/ int num1[LEN]; int num2[LEN]; for (int i = 0; i < LEN; i++){ num1[i] = 0; num2[i] = 0; } int lena = strlen(a); int lenb =原创 2016-04-28 17:58:37 · 353 阅读 · 0 评论 -
大数取余
void mod(char a[],int mod){ ///****************装换****************/ //int num1[LEN]; //int num2[LEN]; //for (int i = 0; i < LEN; i++){ // num1[i] = 0; // num2[i] = 0; //} int lena = strlen(a);原创 2016-04-28 18:00:31 · 301 阅读 · 0 评论 -
大数减法
这个程序比较多,但是思路很简单,只要求取大数减小数,如果是小数减大数,转换成大数减小数,输出负号void sub(char a[], char b[]){ int alen = strlen(a); int blen = strlen(b); int num1[LEN]; int num2[LEN]; for (int i = 0; i < LEN; i++){ num1[i]原创 2016-04-29 11:09:15 · 335 阅读 · 0 评论 -
大数加,减,乘,取余一起
#include#include#define LEN 100using namespace std;void add(char a[], char b[]){ /*********************装换*********************/ int num1[LEN]; int num2[LEN]; for (int i = 0; i < LEN; i++){原创 2016-04-29 11:14:14 · 356 阅读 · 0 评论 -
判断链表中是否存在环
bool IsExitLoop(ListNode *head){ if(head == NULL) return false; ListNode *fast,*low; fast = low = head; while(fast && fast->next != NULL){ fast = fast->next->next; low = low->next; if(fas原创 2016-04-23 11:13:33 · 339 阅读 · 0 评论