摘要：
现在有一个整数数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。方法1：Hash链表方法2：使用两个变量A和B，其中A存储某个数组中的数，B用来计数。开始时将B初始化为0。 遍历数组，如果B=0，则令A等于当前数，令B等于1；如果当前数与A相同，则B=B+1；如果当前数与A不同，则令B=B-1。遍历结束时，A中的数就是要找的数。 这个算法的时间复杂度是O(n)，空间复杂度为O(1)。c语言描述：int main(){int i,A,B;int a[10]={1,2,3,1,2,1,1,6,1,1};A=a[5];B=0;for(i=0; i<10; i++)if 阅读全文
摘要：
/*在一个字符串A中，查找其子字符串B的位置及个数 。并用另一个字符串C替换在字符串A中的B 。注意：1。要考虑内存与效率的问题 。2。注意c字符串和b字符串的长度问题，二者长度不一定相等 。3。注意在替换时规则的定义：aaaaa,aa替换为a 结果为 aaa?a?*/#include <stdio.h>#include <string.h>void input(char *p);int select(char *p1,char *p2,int *n);//反回1表示找到串,0为未找到;n为记录第几个位置开始的,位置从0开始算起void del(char *p1,int 阅读全文