2016年05月_peiyao456

原创排序算法（一）

排序分为冒泡排序，选择排序，插入排序，希尔排序，合并排序，快速排序，堆排序等等，本篇文章我来详细解析冒泡排序，选择排序，直接插入排序。我们学会一种排序算法，只要是学会这种算法的思想，而不是单纯的记忆代码~~（一）冒泡排序：算法思想：通过一趟冒泡排序，将最大的元素放在最后一个位置（假如从小到大排序），或者将最小的元素放在最后一个位置（假如从大到小排序）。下边我用图来解释这个思想

2016-05-31 23:27:54 820

原创代码背后的故事

我们通常只是注意到代码的外部表现，却很少关注代码背后的故事。下边我来简述代码背后的故事。在vc++6.0环境下，当我们写好一段代码，点编译，进而链接，然后执行，如果各步都无错，就可以显示程序的输出结果。在gcc下，直接gcc +要编译的源文件名，就可编译程序，./a.out就可以打印出结果。其实上述的过程都是分四个阶段执行的。第一阶段：预编译阶段：引入头文件，去除注释，

2016-05-28 15:36:22 1657

原创 c语言小项目----注释转换

这篇博客，我将整理关于注释转换的知识，首先，得知道，注释转换包括，c语言注释转换成c++注释，和c++注释转换成c语言注释。c语言注释的风格：/*这是c语言注释*/c++语言注释风格：//这是c++注释风格下面，我主要分析将所有的注释转换成c++注释，即就是c语言注释转换成c++注释。这样的转换会存在以下多种情况：1.一般情况：/* int i = 0;*/转换后就是//i

2016-05-24 21:27:03 1677

原创剑指offer-----将一个字符串转换成对应的整数（模拟atoi）

题目：给定字符串，将其转换成相应的整数。比如“12345”转换后就是12345.当一看到题目，我就在纸上写了如下代码：int my_atoi(const char *str){ assert(str); int i = 0; int flag = 1; int num = 0; while (*str) { if (*str == '+') { flag =

2016-05-22 00:33:33 1256

原创多版本通讯录

开始写通讯录已经好久了，才把通讯录的多个版本整理完，下边我来谈谈实现通讯录过程中的一些问题，以及自己的心得，另外附加代码。通讯录要求： 1.增加信息 2.删除信息 3.查找信息 4.修改信息 5.显示信息 6.清除信息 7.按姓名排序 0.退出我觉得，写代码之前一定要想清楚自己要实现的功能，应该怎么实现，大致应该清楚这些。首先

2016-05-21 11:29:20 4600

原创整形数，浮点数

一说到数字，我们脑子里就会闪现出一些数字的类型，比如，int，double，float，long，当然还有一些符合类型，比如指针类型，枚举类型，结构体类型等等。关于这些类型的变量在内存中所占的字节数到底是多少，下边我来给出测试：windows系统vs编译器下：#define _CRT_SECURE_NO_WARNINGS 1#include#includeint main(){

2016-05-20 20:07:42 3106

原创动态分配，结构，联合

（一）动态内存分配：1.为什么要动态内存分配呢？比如，我要做一个学生成绩管理系统，这里可能需要存储每个班级所有学生的信息，但是，我们到底要分配多大的空间呢？？每个班的人数有可能并不相等，按多分配，那样多浪费；按少分配，不够。所以动态内存分配就有自己的作用了~~2.动态内存分配函数：（1）void *malloc(unsigned int size);-------size

2016-05-15 15:01:50 5286

原创 c易错题（一）

刷题也有几天了，把自己刷题过程的错题整理出来，以便以后不会再犯同样的错误~~1.已知int a[3][4];则下列可以表示a[1][2]元素的值的是（） A.*(*(a+1)+2) B.*(a+1+2) C.(&a[0]+1)[2] D.*(a[0]+1)这道题看着不是很难，差不多可以选出A，但是却

2016-05-13 22:34:57 1668 1

原创剑指offer---杨氏矩阵的查找

杨氏矩阵：就是指一个矩阵中每一行从左向右递增，每一列从上向下递增的矩阵。杨氏矩阵的查找，就是在矩阵中查找给定元素是否存在。矩阵可以用二维数组表示。![实现过程的图解](http://img.blog.csdn.net/20160513110447486)当然我们以左下角为起点也是可以~~（下边代码有给出，可以自己根据我分析右上角是起点的过程来分析）下边给出代码实现#define _CR

2016-05-13 11:17:56 663

原创 8086汇编（一）

1.8086CPU中可供编程使用的有14个16位寄存器，按用途可以分成3类：通用寄存器、控制寄存器、段寄存器。IP是指令指针寄存器，用来控制CPU的指令执行顺序，即里边存放下一条指令的地址。控制寄存器的内容被称为处理器状态字PSW，用来存放8086CPU在工作过程中的状态。6个状态标志位： CF：进位标志，加法时最高位出现进位或减法时最高位出现借位，该位为1.

2016-05-12 15:37:19 1361

原创剑指offer----替换空格

在"we are happy"这个字符串中，将所有的空格替换成字符串%20。分析：当看到这个题目时，我们就会想着遍历字符串嘛，遇到空格替换成%20，可是空格只有一个字节，%20是3个字节，明显是不够的，所以我们遇到把字符串整体后移（字符串只能存放在数组中），这样，空格越多，后边的字符移动的次数也越多。（记住：移动的时候一定要移动\0）这样，如果我们一次移动到位，这样是不是好一点呢？？

2016-05-11 22:56:11 606

原创指针重难、易错点

（一）函数指针在前边的blog中，已经整理归纳了数组和初级指针，接下来，我来继续整理高级指针和如何正确使用指针。我们说过，指针数组是一个数组，每个元素是指针；数组指针是个指针，指向的是数组。所以：函数指针就是指向函数的指针。我们先看以下代码：void fun(){}int main(){printf("%p",fun);printf("%p",&fun);printf("

2016-05-07 09:58:35 1974

原创数组，指针

总是有人认为数组就是指针，指针就是数组，两者好像完全是一样的东西。之前的我也曾幼稚的这样认为过。其实，事实并非这样，指针就是指针，数组就是数组，两者是完全不同的东西。我们之所以会认为数组就是指针，指针就是数组，无非就是因为他们都可以“以指针的形式”和”以数组的形式“进行访问。下边我们分别来讲解数组和指针。（一）数组： int a[5]; 我相信所有人都知道这是一个

2016-05-02 11:14:30 4483 2

天涯海角