C学习
fern_girl
这个作者很懒,什么都没留下…
展开
-
二分查找----递归实现
在前面我们介绍了二分查找循环的实现二分查找 接下来用递归实现二分查找int BinarySearch(int* array,int left,int right,int data){ int mid = left+((right-left)>>1); if(left <= right) { if(array[mid] == data)原创 2017-04-10 15:50:50 · 390 阅读 · 0 评论 -
赋值运算符重载
在下面类中实现:class CMyString{public: CMyString(char* pData = NULL); CMyString(const CMyString& str); CMyString& operator=(const CMyString& str); ~CMyString(void);private: char * m_pDa原创 2017-03-14 19:11:32 · 269 阅读 · 0 评论 -
strcpy、memcpy函数的实现
本文转载自:strcpy函数实现 大家一般认为名不见经传strcpy函数实现不是很难,流行的strcpy函数写法是:char *my_strcpy(char *dst,const char *src){ assert(dst != NULL); assert(src != NULL); char *ret = dst; while((* dst++ = * src转载 2017-04-07 20:18:21 · 384 阅读 · 0 评论 -
猜数字的游戏
#include#include#includevoid menu(){ printf("***************************\n"); printf("*****1 play******0 exit****\n"); printf("***************************\n");}void game(){ int random = ra原创 2017-03-09 15:05:49 · 244 阅读 · 0 评论 -
二分查找
二分查找也叫折半查找。#includeint search(int arr[],int key,int left,int right){ while(left<=right) { while(left<=right) { int mid=(right+left)/2; if(arr[mid]<key) { left=mid+1; } els原创 2017-03-09 09:00:48 · 196 阅读 · 0 评论 -
字符串转换为整型
要想让字符串转换为整型大家可能觉得很简单,直接一个循环,然后num=num*10+(*str-'0');就OK,但其实并不是这样,我们要考虑它的多种可能会产生的情况,如下“12345”正常情况,可以用上式循环的到想要的结果“+12345”和“-12345”,带有符号位的情况“abcd1234”,带有特殊字符的情况“”,字符串内部什么都没有的情况字符串不存在的情况“12345678900原创 2017-03-08 22:03:53 · 1673 阅读 · 0 评论 -
动态顺序表----C语言实现
typedef int DataType;typedef struct SeqListD{ DataType* array; size_t capacity; // 空间的实际大小--存放元素的最大个数 size_t size; //有效元素的个数}SeqListD, *PSeqListD;void InitSeqlistD(PSeqlistD seq) //初始化动态原创 2017-03-03 17:40:45 · 220 阅读 · 0 评论 -
静态顺序表------C语言实现
StaticSeqlist.h文件#define _CRT_SECURE_NO_WARNINGS 1#ifndef _STATICSEQLIST_H__#define _STATICSEQLIST_H__#include#include#include#define MAXSIZE 10typedef int DataType;//#define DataType int原创 2017-03-03 17:33:05 · 231 阅读 · 0 评论 -
判断一个字符串是否回文
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如”level” 、 “aaabbaaa”题目:判断一个字符串是否为回文 解法:递归、循环 循环的方法根据传参的不同,分为两种,如下:循环一bool IsPalindereme(char* str,size_t size){ if(str==NULL || size == 0) return fa原创 2017-04-10 16:28:45 · 1131 阅读 · 0 评论