牛栏山1

摘要： 题目解决代码及点评/* 有40亿个整数，在文件里保存，现在要找出这个文件里没有的某个整数，找到一个就行 这个40亿个整数大概要花掉4G内存，全部读出来是不可取的 我们可以通过位域来标记哪些存在哪些不存在 这样一个整数可以表示32个整数的存在情况，需要的内存是4G/32 = 1G/8 = 12... 阅读全文

摘要： 题目解决代码及点评/* 将数字转化成16进制输出*/#include using namespace std;char * get2String(long num){ int i = 0; char * buffer = NULL; char * temp = NULL; buffer = ... 阅读全文

摘要： 题目解决代码及点评/* 最大公共子字符串*/#include "stdio.h"#include "string.h"#include "stdlib.h"int longest_common_substring(char *str1, char *str2){ int i, j, k, l... 阅读全文

摘要： 题目解决代码及点评/* 链表去重复，只去除相邻重复的元素 如果要去除所有，那么先排序即可*/#include using namespace std;struct student{ int id; struct student *next;};typedef struct student... 阅读全文

摘要： 题目解决代码及点评/* 用 1 、2 、2 、3 、4 、5 这六个数字，写一个 main 函数，打印出所有不同的排列*/#include using namespace std;void Perm(char *pszBuf, char *pBegin){ if (pszBuf ... 阅读全文

摘要： 题目解决代码及点评/* 字符串原地压缩 例如"aaabnndccdeee"压缩成"a3bn2dc2de3"*/#include using namespace std;void Condense(char *pszBuf1){ int nLen = strlen(pszB... 阅读全文

摘要： 题目解决代码及点评/* 给出一个函数来合并两个字符串 A 和 B 。字符串 A 的后几个字节和字符串 B 的前几个字节重叠 重叠部分只要一份*/#include using namespace std;void CopyStr(char *pszBuf1, char *pszBuf2,... 阅读全文

摘要： 题目解决代码及点评/* 有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求 出是哪两个数*/#include using namespace std;int FindMinGap(int *pnArr, int nLen){ if (pnAr... 阅读全文

摘要： 题目解决代码及点评/* 匹配兄弟字符串，字符串内容一样，但是顺序不一样，称之为兄弟字符串*/#include using namespace std;int isBroStr(char *str1, char *str2){ // 整个数组，一个字符串对整个数组累加，一个字符串对这个数组... 阅读全文

摘要： 题目解决代码及点评/* n个鸡蛋放m个篮子，篮子不能为空，有多少种方法*/#include using namespace std;const int N = 6;const int M = 4;void put(int basket[],int egg){ if (egg <= 0) { ... 阅读全文

摘要： 题目解决代码及点评/* 判断是不是升序序列，通过递归即可*/#include using namespace std;bool go(int *array, int n){ if (n == 4) { cout << "是递增"; return true; } if (array[n] ... 阅读全文

摘要： 题目解决代码及点评/* 求数组中最长的等差数列 只需要遍历字符串即可*/#include #include using namespace std; const int N = 10; const int INVALID_IDX = -1; void show(int* a,i... 阅读全文

摘要： 题目解决代码及点评// 1.10.3不开辟空间字符串逆序.cpp : 定义控制台应用程序的入口点。/* 字符串逆序 遍历并且交换字符即可*/#include using namespace std;int main(){ char a[20] = "hello world"; for ... 阅读全文

摘要： 题目解决代码及点评/* 求两个字符串的最小公共子串 这道题简单的两个字符串遍历即可*/#include using namespace std; const int N = 1000; char* go(char *str1,char *str2) { int ma... 阅读全文

摘要： 题目解决代码及点评/* 在字符串中删除数字，保持非数字字符的顺序 解决办法，遍历字符串，从第一个数字开始 将后续的非数字字符串一次填入*/#include using namespace std;void go(char *str){ int i,j; // 找到数字字符部分 for (i ... 阅读全文

摘要： 题目解决代码及点评/* 函数将字符串中的字符'*' 移到串的前部分 但是不能改变非*字符的顺序，比如a**b**c**经过变化后是******abc 如果没有顺序的需求，那么只要跟奇偶站队一样进行交换*/#include using namespace std;void ChangeS... 阅读全文

摘要： 题目解决代码及点评/* 求最大连续递增数字串（如"ads3sl456789DF3456ld345AA"中的"456789"） 这道题的解法还是从头到尾的遍历即可*/#include using namespace std;int FindMaxLen(char *pszBuf, char *... 阅读全文

摘要： 题目解决代码及点评/* 大整数数相乘的问题 两个超过范围的大数进行相乘，需要用字符串来表示数组 进行相乘 */#include using namespace std;void Multiple(char *pszBuf1, char *pszBuf2, char *pszBuf3)... 阅读全文

摘要： 题目解决代码及点评/* 已知一个字符串，比如 asderwsde, 寻找其中的一个子字符串比如 sde 的个数，如果没有返回 0 ， 有的话返回子字符串的个数 解决办法：简单遍历即可*/#include using namespace std;// 查找子串int SubStrC... 阅读全文

摘要： 题目解决代码及点评/* 用 C 语言实现函数 void * memmove(void *dest,const void *src,size_t n) memmove 函数的功能是拷贝 src 所指的内存内容前 n 个字节到 dest 所指的地址上。 简单循环拷贝即可，但是这道题... 阅读全文