- 博客(28)
- 资源 (11)
- 收藏
- 关注
原创 2014年互联网IT待遇
2014年互联网IT待遇一、民企1.百度 13k*14.6,special 14~17k*14.6 开发类 13K*14.6 (2014) 测试类、前端类 12K*14.6 (2014)2.腾讯 11.5k*16,special 12~14k*16 技术类研究生 11.5K
2013-12-19 22:46:37
1754
原创 【2014华为机试题】02.求出数组中所有奇数之和以及所有偶数之和
【2014华为机试题】求出数组中所有奇数之和以及所有偶数之和描述:输入一个整型数组,分别求出数组中所有奇数之和以及所有偶数之和。运行时间限制:60 Sec内存限制:256 MByte输入:一行字符串:(1)字符串长度不超过1024字节;(2)输入数组中元素的个数不超过100个;(3
2013-09-18 16:49:26
3801
原创 【字符串操作】13.将一句话单词进行倒置
/**将一句话的单词进行倒置,标点符号不倒换。*比如:“I am a boy.”,输出“boy. a am I”。*/#include#include#include#define SIZE 100void func(char* input){ int i; char temp; int begin,end; int n=strlen(input); //第一次进行倒序输
2013-09-14 01:32:23
995
原创 【字符串操作】01.统计一个字符串中单词的个数
/**统计一个字符串中单词的个数**/#include#include#include#define SIZE 100int func(char* input){ int i; int count=0; int flag=1; int n=strlen(input); for(i=0;i<=n;i++) { //如果是字母 if((input[i]='a')||
2013-09-14 01:00:43
1525
原创 【CVTE2014校园招聘.在线测试】01.数据库密码加密
#includeusing namespace std;int main(void){ unsigned char a[]="abcdefg";//大于128的应该用unsigned类型 int i=0; for(i=0;i<7;i++) { a[i]=a[i]*2+10; if(a[i]>128) a[i]=a[i]/3; printf("%c\n",a[i]
2013-09-07 21:51:22
1778
原创 【字符串操作】12.字符型转换到整型(atoi)
//字符型-->整型atoi--> array to integer#includeint fun( char *p);int main(void){ char str1[10]; char str2[10]; puts("请输入两个数字字符串:"); while(scanf("%s%s",str1,str2) == 2) { printf("两个数字字符串相加的结果为
2013-09-06 01:49:02
877
原创 【排序】05.快速排序(升序)
快速排序的基本思想是:先从数列中取出一个数作为基准数。分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。再对左右区间重复第二步,直到各区间只有一个数。快速排序是不稳定的排序算法。//快速排序#includeusing namespace std;void quick_sort(int arr[],int low,int high){
2013-09-02 00:49:31
1137
原创 【排序】04.插入排序(升序)
插入排序的思想:将原来的序列分成有序序列和无序序列两部分,然后把无序序列的各个元素加入到有序序列中。具体做法为:将第一个元素作为有序序列,然后把第二个元素和第一个元素比较,如果大于第一个元素,则吧第二个元素放在有序序列的末尾,也就是有序序列的第二个元素;现在有序序列为两个元素,无序序列的元素减少了一个。将无序序列的第一个元素(原序列的第三个元素)和有序序列的最后一个元素比较,如果大于,
2013-08-29 17:14:09
914
原创 【排序】03.选择排序(升序)
选择排序的思想:对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量temp来记住他的位置;接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟他的“后一个元素”进行比较,如果后面的元素比他要小则用变量temp记住它在数组中的位置(下标),等到循环结束的时候,我们应该找到了最小的那个数的下标了;然后进行判断,如果这个元素的下标不是第一个元素的下标
2013-08-29 11:05:14
965
原创 【排序】02.交换排序(升序)
交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。交换排序是不稳定的排序。//冒泡排序法#includeusing namespace std;int main(){ int arr[]={9,3,5,2,4,1,8}; int i,j; int temp=0; int arrlen=0; arrlen=sizeof(arr
2013-08-29 00:52:31
718
原创 【排序】01.冒泡排序(升序)
冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。//冒泡排序法#includeusing namespace std;int main
2013-08-28 00:43:21
862
原创 【字符串操作】11.查找一个字符串中最长的纯字母的子串(即查找最长的单词)
计算每个纯字母的子串的长度,然后比较,找到最长的纯字母子串。//求一个字符串中的最长子串#include using namespace std;void fun(char str[]);int main(void){ char str[100]; printf("请输入一个字符串:\n"); while(gets(str)!=NULL&&str[0]!='\0')
2013-08-25 23:52:09
1869
原创 【整数操作】02.递归公式的非递归做法
正对上面的公式惊醒非递归练习,用到二维数组。//递归练习#includeusing namespace std;int f(int m,int n){ /*递归方式 if(1==m) return n; if(1==n) return m; if(m>1&&n>1) return f(m-1,n)+f(m,n-1);*/ //非递归方式 int i,j;
2013-08-25 16:27:49
955
转载 【数据结构】01.8种排序算法的稳定性和时间复杂度小结
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:平均时间复
2013-08-25 12:48:06
1066
原创 【字符串操作】10.问答小程序(字母不区分大小写)
输入一个标准字符串(小写),在输入字符串匹配,不区分大小写(只要字母是对的,大写也能匹配)。//问答小程序//比较字符串,并且大小写不敏感#includeusing namespace std;void tolower(char *p);int main(void){ char pre_answer[20]; char answer[20]; puts("The standa
2013-08-21 01:21:43
2030
原创 【字符串操作】09.将字符串逆序
将字符串逆序排列,第一个和最后一个交换,第二个和倒数第二个交换........//将字符串逆序#includeusing namespace std;int main(void){ char a[1000]; int i,j; char temp; puts("Please enter a String:"); while(gets(a)!=NULL&&a[0]!='\0')
2013-08-20 01:08:24
616
原创 【字符串操作】08.将单词的首字母大写
编程思想:先判断是不是字母,如果是字母则再判断是否为小写,若为小写则把小写字母变成大写。//将字符串中的每个单词的首字母大写#includeusing namespace std;int main(void){ char a[1000]; int i=0; int flag=0; puts("Please enter a String:"); while(gets(a
2013-08-20 00:03:11
990
原创 【字符串操作】07.计算一个字符串中子字符串的个数
将子字符串的每一位依次与父字符串对比,如果全部匹配相等,则个数+1,否则跳出子字符串循环,进行符字符串的下一个字符的匹配。特别注意父字符串是每次移动一位,避免1212121这样的字符串计算121的个数出错。//统计一个字符串中自字符串的个数#includeusing namespace std;int funcount(char *a,char *p);int main(void){
2013-08-18 12:11:06
2010
转载 【Java编程基础】01.Java中的String类以及字符串的常见操作
String类 1、String对象的初始化由于String对象特别常用,所以在对String对象进行初始化时,Java提供了一种简化的特殊语法,格式如下: String s = “abc”; s = “Java语言”;
2013-08-17 17:27:57
1442
原创 【字符串操作】06.将一个字符串的指定位数插入空格
比如要隔三个字符插入一个空格:将数组a中不是三的倍数的字符复制到数组b中,是三的倍数的字符复制到b数组的下一个位置,数组b中的那个是三的倍数的字符所在的位置用空格补充。//将一个字符串的指定字符个数插入空格#includeusing namespace std;int main(void){ char a[100]; char b[100]={0}; //此处数组要初始化 int
2013-08-17 01:31:04
1484
原创 【内存空间】01. 指针占用的内存空间大小
指针占用的内存空间大小 与指针指向的内容和内容的大小无关。在不同的操作系统及编译环境中,指针类型占用的字节数是不同的。一般而言,编译生成16位的代码时,指针占2个字节编译生成32位的代码时,指针占4个字节编译生成64位的代码时,指针占8个字节 对于某一个具体的环境,可以用下面的语句精确的知道指针类型占用的字节数:printf("%d\n", sizeof(int
2013-08-16 10:37:40
1524
原创 【字符串操作】05.字符串的循环移位(左移)
将第一个字符存于中间变量中,将第二个字符放在第一个字符的位置,第三个字符放在第二个字符的位置,...,最后一个字符位置放在倒数第二个字符的位置,这时候要移动的位数减一,然后再执行循环移位,直到达到所要求移动的位数。//字符串的循环移位(左移)#includeusing namespace std;void funmove(char *p,int n);int main(void){
2013-08-16 01:39:34
991
原创 【字符串操作】04.判断一个字符串是否为回文字符串
第一个字符和最后一个字符比较,第二个字符和倒数第二个字符,第三个字符和倒数第三个字符......比较是否相等。//判断一个字符串是否为回文字符串#includeusing namespace std;int main(void){ char ch[100]; int count=0; int i,j=0; int flag=1; puts("Please enter a St
2013-08-15 00:25:19
917
原创 【字符串操作】03.统计字符串中各个字符的个数
将输入的字符串的各个字符的ASCII码作为数组ch的标号,然后输出。#includeusing namespace std;int main(void){ int ch[256]={0}; int i=0; char p[256]; gets(p); for(i=0;p[i]!='\0';) { ch[p[i++]]++; } for(i =0 ;i<256;i++
2013-08-14 23:02:25
746
原创 【整数操作】01.将十进制数转换成二进制数,或者小于十进制数的制数
输入一个十进制数,输入要转换成的制数,可以转成二进制数,三进制数等,只要小于十进制数的都可以转换。#includeusing namespace std;void fun(int num,int n){ int new_int[100]; int i=0; while(num!=0) { new_int[i]=num%n; i++; num=num/n; } cou
2013-08-12 23:23:37
841
原创 【字符串操作】02.删除字符串中的空格和数字
#includeusing namespace std;int main(void){char str[100];int ch;int i=0,j=0;gets(str);cout='0')){i++;}else if((str[i]='A')||(str[i]='a')||str){str[j]=str[i];j++;i++;}}str[j] = '\0';//新生成的字符串结束cout<<
2013-08-11 23:25:46
1415
Solaris操作系统的使用
2012-10-19
华为出品的网络设置工具
2012-10-19
CSF播放器插件
2012-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人