Loading

07 2014 档案

从数据到价值
摘要：统计之都编辑部按：本文作者为北京大学王汉生教授，文章面向光华MBA学生系统梳理了从数据到价值的理念。作者简介：王汉生教授现任狗熊会会长、北京大学商务智能研究中心主任、北京大学光华管理学院商务统计与经济计量系副系主任。现为ISI, ASA, IMS, RSS, ICSA会士。问题背景这是一个最好的时代... 阅读全文
posted @ 2014-07-29 09:42 dai.sp 阅读(390) 评论(0) 推荐(0) 编辑
Big Data
摘要：Big Data(大数据)，或称巨量资料，指的是所涉及的资料量规模巨大到无法通过目前主流软件工具，在合理时间内达到撷取、管理、处理、并整理成为帮助企业经营决策更积极目的的资讯。1: Big Data的4VBig Data大数据，谈的不仅仅是数据量，其实包含了数据量(Volume)、时效性(Veloc... 阅读全文
posted @ 2014-07-28 23:49 dai.sp 阅读(610) 评论(0) 推荐(1) 编辑
堆Heap
摘要：最小堆的类声明: 数据节点定义: 基本操作: OK哒!O(∩_∩)O哈哈~ 阅读全文
posted @ 2014-07-20 00:26 dai.sp 阅读(290) 评论(0) 推荐(0) 编辑
后序线索二叉树中查找结点*p的后继
摘要：在后序线索二叉树中查找结点*p的后继：1、若结点*p为根，则无后继；2、若结点*p为其双亲的右孩子，则其后继为其双亲；3、若结点*p为其双亲的左孩子，且双亲无右子女，则其后继为其双亲；4、若结点*p为其双亲的左孩子，且双亲有右子女，则结点*p的后继是其双亲的右子树中按后序遍历的第一个结点。 阅读全文
posted @ 2014-07-19 01:36 dai.sp 阅读(1573) 评论(0) 推荐(0) 编辑
线索二叉树
摘要：数据定义： 1 /* 2 * 枚举类型定义 NO -> 没有线索化 YES -> 线索化了的 3 */ 4 enum Thread { NO, YES } 5 6 /* 7 * 线索二叉树的结点类型定义 8 */ 9 struct Node10 {11 Element... 阅读全文
posted @ 2014-07-19 00:58 dai.sp 阅读(359) 评论(0) 推荐(0) 编辑
旅行员售货问题
摘要：-----经典回溯问题问题：某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。 以上图为例：售货员要从1开始经过2，3，4又返回1。　给我的感觉就... 阅读全文
posted @ 2014-07-18 23:51 dai.sp 阅读(340) 评论(0) 推荐(0) 编辑
树
摘要：树结点的定义：1 struct TreeNode2 {3 ElementType data; // 树结点的数据元素域4 struct TreeNode *subtree[TREEDEGREE]; // TREEDEGREE为已知的树的... 阅读全文
posted @ 2014-07-18 22:20 dai.sp 阅读(226) 评论(0) 推荐(0) 编辑
广义表
摘要：结点类型定义： 1 /* 2 * 结点类型 3 */ 4 enum NodeType { head, atom, sublist }; 5 6 /* 7 * 定义广义表的结点结构（注意union的使用） 8 */ 9 struct Node10 {11 Boolean flag;... 阅读全文
posted @ 2014-07-18 21:54 dai.sp 阅读(776) 评论(0) 推荐(0) 编辑
Huffman树
摘要：结点定义：1 /*2 * Huffman树结点定义3 */4 struct Node5 {6 ElementType weight; // 结点的权值7 struct Node *leftChild; // 结点的左指针8 struct Node ... 阅读全文
posted @ 2014-07-18 21:19 dai.sp 阅读(336) 评论(0) 推荐(0) 编辑
二叉搜索树
摘要：以下是二叉搜索树中查找、插入、删除的递归和非递归算法数据类型设计：1 struct BSTNode 2 {3 ElementType data; // 结点元素值4 struct Node *leftChild; // 左子树根结点5 ... 阅读全文
posted @ 2014-07-18 12:16 dai.sp 阅读(240) 评论(0) 推荐(0) 编辑
二叉树的前序、中序、后序、层序遍历
摘要：数据表示：1 //二叉链表存储 2 struct BTNode3 {4 struct BTNode *LChild; // 指向左孩子指针5 ELEMENTTYPE data; // 结点数据6 struct BTNode *RChild; // ... 阅读全文
posted @ 2014-07-16 15:08 dai.sp 阅读(1071) 评论(0) 推荐(0) 编辑
循环链表解决约瑟夫环问题
摘要：1 /** 2 * 循环链表求解约瑟夫环问题 3 **/ 4 #include 5 #include 6 using namespace std; 7 8 /** 9 * 数据结构10 **/11 typedef struct DanamicList {12 int id;1... 阅读全文
posted @ 2014-07-14 21:55 dai.sp 阅读(347) 评论(0) 推荐(0) 编辑