- 博客(12)
- 资源 (8)
- 收藏
- 关注
原创 判断链表是否有环
int isLoopList(LinkList L){ LinkList slow,fast; slow = L; fast = slow->next; if (fast==NULL||fast->next==NULL) return 0; while (fast!=NULL){ if (fast==slow||f...
2019-04-24 15:19:40 101
原创 单链表逆置
void reverseList(LinkList *L){ LinkList p,q,r; p=*L; q=NULL; r=NULL; while (p!=NULL){ q=p; p=p->next; q->next=r; r=q; } *L=q;}
2019-04-24 09:33:45 418
原创 判断数组中的元素是否连续
第一种,先排序,再比较int isContinuousArray(int a[], int len){//判断数组是否连续 int i=0,count_0=0; for (i = 0; i < len; ++i) {//先排序 if (a[i]==0) count_0++; for (int j = i; j <...
2019-04-23 13:53:20 4506
原创 字符串重排
void parseString(char* str){ int i,digitCount=0,alphaCount=0; int index1=0,index2=0,index3=0; char temp[strlen(str)]; for (i = 0; str[i]!='\0'; ++i) { if (isdigit(str[i])) ...
2019-04-20 14:46:01 3116
原创 在字符串中删除特定字符
第一种方法:遍历原数组,在待删数组里遍历是否删除该元素char* removeChars(char str[], const char remove[]) { int len = strlen(str); char *temp=new char[len]; int i = 0, j, count = 0; bool state = true; while ...
2019-04-20 10:38:55 1466
原创 查找两个字符串中的最大公共子串
int find(char* str,char* sub){//看sub子串在str中是否存在 int i=0,mem=0,j=0; while (str[i]!='\0'){ if (str[i]!=sub[0]){ i++; } else{ mem=i; wh...
2019-04-19 20:50:50 713
原创 找出0/1字符串str中0和1出现的最大的次数
int getMaxCount(char *str,int *max0,int *max1){//找出字符串str中0和1出现的最大的次数 if (str==NULL||str==""){ cout<<"str error!!"; return 0; } bool state0 = false,state1 = false; ...
2019-04-19 16:12:17 260
原创 字符串指定位置删除指定长度的子串
int deleteChars(char *str,int pos,int len){//从字符串str的指定位置m删除指定长度为n的字符串 if (str==NULL) return 0; int strLen = strlen(str); if (len>strLen-pos+1||len<0||pos<=0){ cou...
2019-04-19 15:21:11 1722
原创 二叉树基本概念与类型
二叉树的基本概念二叉树:二叉树是每个节点最多有两个子树的树结构。根节点:一棵树最上面的节点称为根节点。父节点、子节点:如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子 节点。叶子节点:没有任何子节点的节点称为叶子节点。兄弟节点:具有相同父节点的节点互称为兄弟节点。节点度:节点拥有的子树数。上图中,13的度为2,46的度为1,28的度为0。树的深度:从根节点开始...
2019-04-19 10:38:51 786
原创 字符串循环右移
void loopMoveStr(char* str, int n) {//将字符串循环右移n个数,例如"abcdefg"右移3位为"efgabcd" int len = strlen(str); n = n%len;//若n>len时,求模 char *temp; if (n>(len/2)){//此处可以变相理解为循环左移len-n个字符 ...
2019-04-19 10:14:04 531
原创 把一个字符串倒置,并保持其中每个单词顺序不变
int reverseStr(char* str,int begin,int end){ char tem; if (str==NULL) return 0; if (begin<end){ tem = str[begin]; str[begin] = str[end]; str[end] = tem;...
2019-04-18 14:38:33 635 1
原创 C++实现字符串的strcmp()、strstr()、strcpy()
字符串比较strcmp()int mystrcmp(char *str1, char *str2){ int i=0; while(str1[i]!='\0'&&str2[i]!='\0'){ if (str1[i]>str2[i]){ return 1; } else if (str1[i]<s...
2019-04-18 08:58:16 476
Armbian_5.77_Aml-s905_Debian_stretch_default_5.0.2_20190401.zip
2021-04-10
背包问题最新版讲解.zip
2019-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人