2015年05月_zhou753099943

原创字符串链式实现

1.头文件HString.h#pragma once#include#include#include#include#define SIZE 255typedef struct HString{ char *ch; int length;}HString;void Show(); //菜单显示void InitHString(HString *T);//初始

2015-05-31 16:24:34 1359 1

原创通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。

这是华为2013的一个机试题，会好半天才想出来，用了三个for循环，可能有点繁琐，但只要慢慢看还是好理解的，题目：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。#include#includevoid main(){ cha

2015-05-30 15:37:46 7048 2

原创 6174问题

6174问题如：输入1234 输出：3087-->8352-->6174-->6174相当于只要输入的是四位数的整数，最后一定会生成以6174这个数结束。#include#define N 4void sort(int *arr,int n)//冒泡实现{ int temp; for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j+

2015-05-30 11:39:51 920

原创在nn方阵里填入1，2,...nn，要求填成蛇形

#include#define MAX 100int a[MAX][MAX]={0};//将整个数组初始化为零void main(){ int i=0,j=0; int n,count=1; scanf("%d",&n); if(n>MAX)//如果输入的数组大于初始化的数组，程序结束 return; j=n-1; while(count<=n*n)//这点需要注意必须是

2015-05-29 17:32:31 15453

原创字符串的基本操作

1：头文件String.h#pragma once#include#include#include#define MAX_STRING_SIZE 20typedef char SString[MAX_STRING_SIZE+1];void Show(); //菜单显示void StrAssign(SString T, char *str);//初始化字符串void P

2015-05-21 21:26:09 603

原创链式栈的基本操作与实现

1：头文件：SqStack.h#include#include#define ElemType int#define STACK_SIZE 100#define ADD_SIZE 10typedef struct SqStack{ ElemType *base; ElemType *top; int stacksize;}SqStack;bool Isempty(SqSt

2015-05-17 12:17:21 1126

原创求字符串长度，要求只能用指针求解

因为只能用指针，所以不用以前的引入一个计数器就搞定，所以只用两个指针相减的原理来实现，#includeint Strlen(char *arr){ char *p=arr; while(*p++); return p-arr-1;}void main(){ char arr[]="abcdefgh"; printf("Strlen=%d\n",Strlen(arr))

2015-05-12 20:40:54 1946

原创求数组中最大值，用递归函数实现

#include#define N 10int sort(int arr[],int n){ int max; if(n==0) { return arr[0]; } else { max=sort(arr,n-1); if(max<arr[n-1]) { max=arr[n-1]; } } return max;}void main(

2015-05-12 18:43:54 8703

原创循环队列

循环队列的实现，本人语文表达能力有限，但写的代码简单易懂，这就不做更多的解释，直接看代码。1：头文件：#include"DQueue.h"#pragma once#include#include#define ElemType int#define SizeFull 20typedef struct Queue{ ElemType *data; int sizefull;

2015-05-12 00:27:18 873

原创世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？输入例子: 1999 2299 输出例子: 7

这是小米2015年暑假实习生第一道笔试题，其实不难，主要用到移位操作和或运算符就可以搞定，具体代码如下：/*世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？输入例子:1999 2299输出例子:7*/#includeint countBitDiff(int m, int n) { int data=1;

2015-05-12 00:07:45 4935

原创顺序队列的实现

顺序队列的实现，写出给大家分享一下，我不习惯写什么心得，直接贴代码出来供大家分享，共同进步。1：头文件：Queue.h#pragma once#include#include#define ElemType int#define SizeFull 20typedef struct Queue{ ElemType *data; int sizefull; int fro

2015-05-11 23:11:07 846

zhou753099943的专栏