2013年09月_gxiaob

12月 10月 09月 08月 07月 06月 04月 03月 01月

原创 Sizeof的实现

#include using namespace std; template int SIZEOF(T &v) { return (char *)(&v+1) - (char *)(&v); } int main(){ int a; char b; double c; cout cout cout return 0; }

2013-09-30 22:55:02 1589

原创约瑟夫环

n个人，编号1,2，。。。n，从头开始报数，报到m的人出列，然后从下一个人重新开始报数，直至到最后一个人，求最后一个人出列的时其原始的序号。步骤： 1构建循环链表，数据域为序号 2遍历循环链表（p->next!=p），利用k计数，当k=m，则将m对应的结点删除掉，继续遍历 3当只剩一个结点，p->next=p,将p->num输出 #include #include typedef

2013-09-27 11:48:32 1534

原创写一个函数，模拟strstr()函数

思路： 1 外层循环依次遍历长串，判断长串的某字符是否和短串的第一个字符相等 2 如果相等，记录保存长串字符的位置，令temp=i，则长串和短串继续后移比较，直到短串到达末位，此时返回temp为起始地址的字符长串否则将i=temp；继续进行外层循环 3外层循环遍历完都没找到，则返回NULL； //写一个函数，模拟strstr()函数，strstr（）函数主要将主串中子串 //以及以

2013-09-26 23:32:36 2477

原创输入一行字符串，找出其中出现长度最长的字符串

输入一行字符串，找出其中出现长度最长的字符串，输出它及其首字符的位置，例如yyabcdajcabceg，输出abc和3 #include #include using namespace std; int main(){ string str_a; string sub_str; int l_order; //从左向右查找到的位置 int r_order; //从

2013-09-26 22:21:48 5177

转载信号与系统

第一课什么是卷积卷积有什么用什么是傅利叶变换什么是拉普拉斯变换引子很多朋友和我一样，工科电子类专业，学了一堆信号方面的课，什么都没学懂，背了公式考了试，然后毕业了。先说"卷积有什么用"这个问题。(有人抢答，"卷积"是为了学习"信号与系统"这门课的后续章节而存在的。我大吼一声，把他拖出去枪毙！) 讲一个故事: 张三刚刚应聘到了一个电子产品公司做

2013-09-22 11:47:28 2321

原创求字符串中连续出现次数最多的子串

//思路：构建后缀串，第一轮循环，将串一的一系列前缀串和其他串等长的前缀串进行比较，如果相等，则进行适当的跳跃比较（其他串次序跳跃），第一轮比较之后，再对串二进行类似的操作。 #include #include #include using namespace std; pair fun(const string &str){ string same_string; i

2013-09-20 20:11:56 1578

原创 memset函数实现与举例

#include #include void *my_memset(void *buffer,char c,int count){ assert(buffer); char *temp; int count_temp=count; temp=(char*)buffer; while(count>=1){ temp[--count]=c; } temp[coun

2013-09-18 22:51:05 1352

原创字符串转整数

方法1：字符-‘0’ #include #include using namespace std; int main() { int i; int temp=0; string s; cin>>s; for(i=0;i cout cout temp=temp*10+(s[i]-'0'); } cout } 方法2 itoa函数 #inc

2013-09-18 17:58:10 997

原创数字转字符串

方法一：数字+‘0’转换成字符 #include #include #include void main() { int inte_num; int len,len_temp;; char temp; char *p; char *q; q=(char *)malloc(sizeof(char)); p=(char*)malloc(sizeof(char));

2013-09-18 12:00:08 1535 3

原创 2014年华为上机题一

此题是2013年9月14日本人参加上机考试的题目 1、第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50 以下答案是本人写的，已经在vs2008上测试通过，如果有更简便的方法还请提出来。 #include #include using namesp

2013-09-14 23:08:49 7750 11