2014 年 5月 22 日随笔档案 - berkeleysong

伤心的快排

摘要： #includeusing namespace std;///快排，百度数据挖掘，我面到终面///他们部门经理过来面我///数据挖掘的东西，兵来将挡，水来土掩////讲完项目于对互联网的理解///他说，最后写个快排吧~~~~////FUCK，我没写出来////嚓嚓嚓嚓嚓int AdjustArray... 阅读全文

posted @ 2014-05-22 21:31 berkeleysong 阅读(136) 评论(0) 推荐(0) 编辑

广度优先搜索

摘要： #include#include#include#include#include#include#includeusing namespace std;class node{public: int val; node* left; node* right; node():va... 阅读全文

posted @ 2014-05-22 20:40 berkeleysong 阅读(102) 评论(0) 推荐(0) 编辑

C++ 复制控制

摘要：在定义一个新类型的时候，一般要显示或者隐式的制定复制，赋值和撤销该类型的对象会发生什么复制够着函数，赋值操作函数和析构函数1.复制构造函数C++支持两种初始化方式，直接初始化，复制初始化。如果想防止复制，就可以将其复制构造函数声明为private大多数类应该定义复制构造函数和默认构造函数2.赋值操作... 阅读全文

posted @ 2014-05-22 18:47 berkeleysong 阅读(125) 评论(0) 推荐(0) 编辑

C++ primer 第十二章

摘要：在类内部定义的函数默认为inline函数后面加const，不能改变操作对象的数据成员，const必须在定义和声明的时候都存在，否则会出现编译错误类和结构体，还有枚举是怎么实现的，内存是如何存储的，这是个大问题？因为只有当类定义体完成后才能定义类，因此类不能具有自身类型的数据与成员，然而只要类名一出现... 阅读全文

posted @ 2014-05-22 18:28 berkeleysong 阅读(99) 评论(0) 推荐(0) 编辑

二叉树非递归遍历重点是后序

摘要：二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序... 阅读全文

posted @ 2014-05-22 18:05 berkeleysong 阅读(131) 评论(0) 推荐(0) 编辑

前序中序后序遍历非递归实现

摘要： #include#include#include#include#include#includeusing namespace std;class node{public: int val; node* left; node* right; node():val(0),lef... 阅读全文

posted @ 2014-05-22 17:58 berkeleysong 阅读(263) 评论(0) 推荐(0) 编辑

用递归做的前序中序后序遍历

摘要： #include#include#include#include#includeusing namespace std;class node{public: int val; node* left; node* right; node():val(0),left(NULL),... 阅读全文

posted @ 2014-05-22 16:14 berkeleysong 阅读(158) 评论(0) 推荐(0) 编辑

berkeleysong