C++开发的项目难免会用到STL的string，使用管理都比char数组（指针）方便的多，但在得心应手的使用过程中也要警惕几个小陷阱，避免我们项目出bug却迟迟找不到原因。1.
结构体中的string赋值问题直接通过一个例子说明，下面的例子会输出什么：#include #include #i...
分类：
编程语言 时间：
2014-05-05 23:33:45
阅读次数：
413
指针与数组指针与其它数据结构呢？比如说链表？存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。能不能提供一个行为类似指针的类，来对非数组的数据结构进行遍历呢？这样我们就能够以同样的方式来遍历所有数据结构（容器）。迭代器(Iterator)是指针(pointer)的泛化，它允许程序员以...
分类：
其他好文 时间：
2014-05-05 22:54:24
阅读次数：
596
二维数组和二位指针在程序知识中是一个难点，往往会将人弄得头昏眼花。总结一下这个难点的相关问题。二维数组，顾名思义就是数组的数组；二维指针是指针的指针。首先，我们来看看二维数组和二维指针等价的问题。
分类：
其他好文 时间：
2014-05-04 19:22:30
阅读次数：
377
1:数组：//二维数组 表示1个表格. //交错数组的本质是1个1维数组 //行固定
但是每1行的列数不固定 //string[][] arr = new string[3][]; ...
分类：
其他好文 时间：
2014-05-04 11:36:37
阅读次数：
212
二维数组意义：int **Ptr 表示指向"一群"指向整数的指针的指针。int *Ptr[ 5
] 表示指向 5 个指向整数的指针的指针,或者说Ptr有5个指向"一群"整数的指针，Ptr是这5个指针构成的数组的地址int ( *Ptr )[ 5 ]
表示指向"一群"指向 5 个整数数组的指针的指针。...
分类：
编程语言 时间：
2014-05-04 10:55:26
阅读次数：
392
C++开发的项目难免会用到STL的string，使用管理都比char数组（指针）方便的多，但在得心应手的使用过程中也要警惕几个小陷阱，避免我们项目出bug却迟迟找不到原因。
1. 结构体中的string赋值问题
直接通过一个例子说明，下面的例子会输出什么：
#include
#include
#include
using namespace std;
stru...
分类：
编程语言 时间：
2014-05-03 16:09:23
阅读次数：
289
时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数...
分类：
其他好文 时间：
2014-05-02 00:43:49
阅读次数：
256
一、 序言
上一篇文章中，给出了 trie 树的一个实现。可以看到，trie 树有一个巨大的弊病，内存占用过大。
本文给出另一种数据结构来解决上述问题---- Ternary Search Tree （三叉树）
二、数据结构定义
Trie 树中每个节点包含了 26 个指针，但有很大一部分的指针是 NULL 指针，因此浪费了大量的资源。
一种改进措施就是，以一棵树来代替上述的指针数组。...
分类：
其他好文 时间：
2014-05-01 17:49:30
阅读次数：
326
数组、指针的联系和区别以及数组和指针作为函数参数传递时的异同。...
分类：
其他好文 时间：
2014-04-30 22:37:38
阅读次数：
244
第三讲 风格与模式
3.1自顶向下风格
复杂问题分解，直到小问题足够简单，可以掌控为止
是一种思考方式
把大的任务不断的分解为更小的子任务
另一法宝：忽略，忽略细节
程序问题
制定框架---》逐步细化---》逐步精华---》分解为子问题
打印特定的形状
做一个二维数组的缓冲区
向缓冲区输出
缓冲区输出屏幕上
数组初始元素都是0
表格：横线，竖线。...
分类：
其他好文 时间：
2014-04-28 10:16:40
阅读次数：
436
