xinleijay-优快云博客

原创字符串的全排列和组合

字符重复也可以#include #include using namespace std;//字符串排列void Permutation(char * pstr,char * begin){if(*begin =='\0'){cout}else{for(char *pCh=begin;*pCh!='\0';++pCh){char temp

2016-04-04 20:41:11 301

原创将两个已排序数组原地归并到其中一个数组里去

已知A,B两已排序数组，A的缓存足够大，将A与B合并到A中形成一个有序数组。跟着师兄的代码写的博客-->http://dwz.cn/as2lKvoid insertOnce(int *a,int pos,int len,int val){ for(int i=len-1;i>=pos;i--) { a[i+1]=a[i]; } a[pos]=val;}

2016-04-02 15:09:22 396

原创杨辉三角

没用递归很普通的算法以后更新。。。#include using namespace std;#define numsize 10void printNum(){ int num[numsize][numsize]={0}; for(int i=0;i<numsize;i++) { for(int j=0;j<=i;j++) { if(j==0

2016-03-31 21:57:18 304

原创从第一个字符串中删除在第二个字符串中出现过的所有字符

void delChar(){ char pstring1[]="abbacdgdfgfc"; char pstring2[]="abc"; //string res=delChar(s1,s2); if(pstring1==NULL||pstring2==NULL) return; unsigned int hashTable2[tableSize]={0}; //memset

2016-03-31 21:06:20 492

原创第一个只出现一次的字符用hashMap和hashTable实现

题目：在字符串中找出第一份只出现一次的字符。如输入"abbacdgdfgfcv"，输出‘v’剑指Offer是用以空间换时间的HashTable的方法和利用HashMap的key-value对应方法。下面程序已经过编译：#include #include using namespace std;void findIndex(){ string s="abbacdgdfgf

2016-03-31 19:30:46 329

原创大数相乘大数类

本文的代码思想和代码写法参考http://www.2cto.com/kf/201505/399706.html已编译成功#include using namespace std;class BigNumMutliplie{private: char num_a[100]; char num_b[100]; int len_a; int len_b; bool ne

2016-03-31 11:21:22 277

原创快排之算法导论

int partition(int a[], int p, int r)//一次快排选中最后a[r]为基准{ if(a==NULL||pa.length) { cout<<"invalid parameters!"<<endl; } int i=p-1;//初始时，i=-1; for(int j=p;j<r;j++)// j指向大于a[r]的第一个值 { if(a[j]<

2016-03-29 17:26:02 347

xinleijay的博客