摘要： 一、前言 最近在看代码，写代码的人很喜欢用回调函数和函数指针。一直觉得回调函数和函数指针挺神秘的，所以查了一些资料，来与大家一起来分享。 1、什么是回调函数 简而言之，回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。 2、为什么要使用回调函数 因为使用回调函数可以... 阅读全文

摘要： 1、前言 Shunting yard算法（调度场算法）是一个用于将中缀表达式转换为后缀表达式的经典算法，由艾慈格.迪杰斯特拉引入，因其操作类似于火车编组场而得名。 例如：3+4 1）将3入输出队列（每当输入一个数字时，直接进入输出队列） 2）将+号压入运算堆栈 3）将4入输出队列 4）输入结束，将操作符堆栈中剩余操作符入输出队列 通过这个例子可以简单的看出两个规则： 当读入一... 阅读全文

摘要： 一、前言 我们平时计算都是使用十进制数，但是有时候我们需要用到二进制数、十六进制数等。在进制转换中，我们主要需要掌握的是十进制转换成N进制和N进制转换成十进制，而对于任意进制之间的相互转换，例如：P进制转换成R进制。 1、将P进制转换成对应的十进制M； 2、将十进制M转换成R进制。 二、进制转换 2.1 进制的基本结构 提到不同进制的数，就必然要涉及到数... 阅读全文

摘要： 一、字符串拷贝 题目描述： 要求实现库函数strcpy， 原型声明：extern char *strcpy(char *dest,char *src); 功能：把src所指由NULL结束的字符串复制到dest所指的数组中。 说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回指向dest的指针。 分析：如果编写一个标... 阅读全文

摘要： 前言 1、重载运算符的定义 定义一个重载运算符就像定义一个函数，只是该函数的名字是operator@，这里@代表运算符。比如返回类型 operator ,=。bool operator == (const A& ); bool operator != (const A& );bool operator (const A& );bool operator >= (const A& );3.... 阅读全文

摘要： 一、排序方法分类 1、按照操作方式不同可以分为： 1）插入排序：直接插入排序、希尔排序 2）交换排序：冒泡排序、快速排序 3）选择排序：直接选择排序、堆排序 4）归并排序：归并排序 5）分配排序：桶排序、基数排序 2、按照平均时间不同可以分为： 1）平方阶(O(n2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序； ... 阅读全文

摘要： 前言 分配排序的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。 分配排序常见的算法有桶排序和基数排序。 一、桶排序 1、桶排序的基本思想 桶排序(Bucket Sort)也称箱排序(Bin Sort)，其基本思想是：设置若干个桶，依次扫描待排序的记录R[0],R[1],…R[n-1]，把关键字等于k的记录全都装入到第k个桶里（分配），然后按序号依次将各非空的... 阅读全文

摘要： 前言 归并排序(Merge Sort)是利用“归并”技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。 一、两路归并排序算法 1、算法基本思路 设两个有序的子文件（相当于输入堆）放在同一向量中相邻的位置上：R[low..m],R[m+1…high]，先将它们合并到一个局部的暂存向量R1（相当于输出堆）中，待合并完成后将R1复制回R[low…high]中。 2... 阅读全文

摘要： 前言1、选择排序(Selection Sort)的基本思想选择排序的基本思想：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。一、直接选择排序1、直接选择排序的基本思想n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。第1趟从R[0]~R[n-1]中选取最小值，与R[0]交换；第2趟从R[1]~R[n-1]中选取最小值，与R[1]交换；第i趟从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换；直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将 阅读全文

摘要： 前言（Introduction） 前些天写了一篇《程序猿也爱学英语（上），有图有真相》，大概介绍了我学英语的一些基本资料以及心得体会，先后从发音（Pronunciation, 基本常用单词积累（Vocabulary）, 新概念英语（New Concept English）, 究竟需不需要学语法（English Grammar？）, 走遍美国（Family Album U.S.A.）, 常用英语（D... 阅读全文