2015年8月16日

非递归遍历二叉树

摘要： #include #include #include #include using namespace std;typedef struct node{ int flag; char value; struct node *lchild; struct node *rchil... 阅读全文

posted @ 2015-08-16 22:54 huashunli 阅读(142) 评论(0) 推荐(0) 编辑

malloc/free和new/delete

摘要： 一. 执行内容：malloc / free:malloc 函数的参数接收所需分配的内存字节数，如果内存满足请求量，将返回指向被分配内存起始地址的指针；free 释放指针所指向的内存，其中指针必须指向所释放内存空间的首地址；new / delete:new 分为两步：1).通过operator new... 阅读全文

posted @ 2015-08-16 17:30 huashunli 阅读(158) 评论(0) 推荐(0) 编辑

洗牌算法及其证明

摘要： 问题定义：给定有序序列1-n，要求将其打乱，使得每个元素在任意位置出现的概率均为1/n。程序实现：void shuffle(int *arr, int n) // n为序列中元素总数{ int idx; for(int i = 0; i < n; i++) { ... 阅读全文

posted @ 2015-08-16 16:06 huashunli 阅读(532) 评论(0) 推荐(1) 编辑

野指针问题

摘要： 1. 定义： 野指针是指向一个已删除的对象或未申请访问受限内存区域的指针。与空指针不同，野指针无法通过简单地判断是否为NULL来避免，而只能通过养成良好的编程习惯来尽力减少，对野指针进行操作容易造成程序错误。2. 形成原因：(1)指针变量未初始化 任何指针变量刚被创建时不会自动成为NULL指针，... 阅读全文

posted @ 2015-08-16 10:59 huashunli 阅读(308) 评论(0) 推荐(0) 编辑

导航