- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 二叉树的遍历与青蛙跳台阶——利用递归的数据结构来理解递归过程
引言某些数据结构就是递归的，则他们的操作可递归地描述。例如，链表就是一种递归的数据结构，链表节点Lnode的定义由数据域data和指针域next组成，而指针next则由Lnode定义。 树形结构也是以多重链表作为其存储表示的递归结构。 所以关于链表和树的一些算法也可以使用递归来实现。一：单链表和单分支递归（只调用自身一次） 先上代码：vo
2013-12-12 11:02:31
1497
原创 复杂指针的定义（含复杂函数指针）
引言指针是C/C++语言中很重要的机制，一些C语言高级用法基本都需要指针的参与。本文从定义的角度，解析各类用到指针的定义。具体解析过程 int p;定义普通变量pint *p;定义一个指向int变量的指针pint p[3];定义一个含有三个元素的数组pint *p[3];[]优先级比*高，因此p先与[]结合
2013-11-11 13:03:21
3803
1
原创 从1元、2元和5元的钞票和等于100元的算法问题谈到递归
引入一直以来，递归思想成为不少新手的拦路虎。同样作为一个新手，我希望这篇文章可以从新手的角度出发，走入递归。 如本文标题，相信不少人碰到过这个问题：“现有面值为1元、2元和5元的钞票（假设每种钞票都足够多），从这些钞票中取出任意张数使其总面值为100元，问有多少种取法？“ 我们将从这个问题入手，逐步深入。基本思路 本文我们要学习递归思
2013-11-06 13:07:25
5222
转载 C++对象中的私有成员变量可以被访问
C++对象中的私有（保护）成员变量也可以从对象外面访问。下面的代码会让你大吃一惊：#include class TestClass{private: int a; char b;public: char c; TestClass(): a(29), b('b'), c('c'){ }};void main(void){ TestClass* pO
2014-02-21 14:03:10
2806
转载 对象能够直接访问其私有成员变量
转自：http://www.cnblogs.com/dwdxdy/archive/2012/07/17/2595741.html【C++】 私有成员变量的理解私有成员变量的概念，在脑海中的现象是，以private关键字声明，是类的实现部分，不对外公开，不能在对象外部访问对象的私有成员变量．然而，在实现拷贝构造函数和赋值符函数时，在函数里利用对象直接访问了私有成员变量，因
2014-02-21 13:49:57
4544
2
原创 从一道腾讯算法题到一种递归形式
算法题目：12个高矮不同的人排两行，一行六人，在保证每行从左到右依次增高，每列从前到后依次增高的前提下，一共有多少种排法？思路：我们用数组来表示这两排人：假设高矮不同的12个人我们分别用0~11来表示。通过简单的思考，我们可以断定：前排的最左边应该为0，后排的最右边应该是11，即：在接下来我们可以通过列举一些例子来搞清楚这个数组的排列规律，我们发现前排0
2013-11-16 22:41:56
956
原创 从01背包问题走进动态规划
引言：算法思想中最高端大气上档次的莫过于动态规划了，其难点在于找到问题的最优子结构。本文希望从01背包问题切入，走进DP。问题描述：n件物品，第i件物品价值v[i]元，重w[i]磅。希望用W磅的书包拿走总价值最贵的物品。(物品不可以分割故称为0-1背包)。基本思路：把前面i个物品装入容量为0的背包和把0个物品装入容量为j的背包，得到的价值均为0。如果第i个物品的重量
2013-11-09 12:40:39
1036
原创 找出数组中第一个只出现一次的字符
引言：这个 程序的设计巧妙地利用了哈希思想，因为字符的特殊性，不必使用专门的哈希函数，可以用较为简单的数组代替。具体实现：//找出数组中第一个只出现一次的字符#include using namespace std;int main(){ int i; int pindu = 256; int Index = 23; int haha = 0; i
2013-11-08 23:28:18
1029
原创 从实现可变参函数编程走入链式栈
引言可变参函数有比较重要意义，例如我们常用的printf()函数就使用了这一技术，当然我们这次用的技术不是实现printf()所用到的。可变参函数其实可以借用链式栈实现，我们将要传的参数放到栈中，把栈作为参数进行传递，利用栈先进后出的特点，可以用链式栈实现较为简单的可变参函数。代码如下：//本程序用链式栈实现可变参函数编程//为了方便在main函数传
2013-11-07 10:24:48
653
游戏人工智能教程
2012-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人