- 博客(11)
- 收藏
- 关注
原创 C++的多态性以及静态联编和动态联编
联编就是将模块或者函数合并在一起生成可执行代码的处理过程,同时对每个模块或者函数调用分配内存地址,并且对外部访问也分配正确的内存地址,它是计算机程序彼此关联的过程。按照联编所进行的阶段不同,可分为两种不同的联编方法:静态联编和动态联编
2014-07-19 22:29:47 2050
原创 内存分配中的栈和堆
C语言程序内存分配中的堆和栈:一般情况下程序存放在Rom(只读内存,比如硬盘)或Flash中,运行时需要拷到RAM(随机存储器RAM)中执行,RAM会分别存储不同的信息,如下图所示:
2014-07-15 23:42:19 784
原创 整形与字符型之间的相互转换
#include"stdio.h"#include"stdlib.h" //将整型数转化为一个字符串void my_itoa(int n,char s[]){ int i=0; int j,sign; char c; if((sign=n)<0)//记录符号 n=-n;//使n成为正数 do{ s[i++]=n%10+'0';//取下一个数字 }while((n/
2014-07-13 22:13:52 2954
原创 快速排序(QuickSort)
#includevoid quickSort(int a[],int left,int right){ int i=left; int j=right; int temp=a[left]; if(left>=right) return; while(i!=j) { while(i=temp) j--; if(j>i) a[i]=a[j]; while(i
2014-07-06 22:03:30 520
原创 冒泡排序算法
#include #include #define SIZE 8 void bubble_sort(int a[],int n) //n为数组a的元素个数{ int i,j,temp; for(j=0;j<n-1;j++) for(i=0;i<n-1-j;i++) { if(a[i]>a[i+1]) //数组元素大小
2014-07-03 22:33:13 444
原创 Hash表
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找
2014-07-02 21:17:46 712
原创 统计单词(状态机)
问题:统计一段由字符和和空格组成的字符串中有多少个单词?如果对一个字符串进行处理,那么可以有下面几种情形:初始状态,字符状态,空格状态,结束状态。那么这几种状态之间应该怎么迁移呢? 初始状态: 如果输入符号是空格,那么进入空格状态;如果是字符,那么就进入字符状态,同时单词个数+1;如果是结束状态,那么直接返回; 字符状态:如果输入符号是空格,那么进入空格状态
2014-07-01 21:23:23 652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人