DataStructer主要研究数据之间的组织关系（逻辑结构）一：线性表结构(一对一)---从物理区分1：顺序存储结构(典型的数组结构ArrayList)：特点：查找很快(随机访问)，插入，删除很慢。前驱节点不受影响，后续节点受影响。最好的情况是追加在最后，最坏的情况是插入第一位置，此时..
分类：
编程语言 时间：
2014-12-23 06:48:12
阅读次数：
178
1：贝叶斯网络的定义和性质一个贝叶斯网络定义包括一个有向无环图（DAG）和一个条件概率表集合。DAG中每一个节点表示一个随机变量，可以是可直接观测变量或隐藏变量，而有向边表示随机变量间的条件依赖；条件概率表中的每一个元素对应DAG中唯一的节点，存储此节点对于其所有直接前驱节点的联合条件概率。 贝叶斯...
分类：
编程语言 时间：
2014-12-22 10:56:52
阅读次数：
160
Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the origi...
分类：
其他好文 时间：
2014-12-21 17:59:12
阅读次数：
150
线性表（List）定义：由零个或多个数据元素组成的有限序列。关键词①序列：它是一个序列，元素之间是有先后顺序的②若元素存在多个：第一个元素无前驱，而后一个元素无后继，其它元素只有一个前驱和后继③有限的数学语言定义如下若将线性表记为（a1，...，ai-1，ai，ai+1，.....
分类：
编程语言 时间：
2014-12-15 13:51:31
阅读次数：
227
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
分类：
其他好文 时间：
2014-12-11 11:58:42
阅读次数：
325
题目链接：点击打开链接
题意：
给定n个点的有向图：
下面n行，第一个数字表示点权，后面一个数字m表示有m条边。
起点是1.
对于每个点，输出2个值表示前驱点权1和该点点权2。
1、若有多条路径到达该点且前驱的点权存在>0则输出unknown，否则输出前驱的点权(就是若有多条路径且全为0输出0，否则若只有一条路径则输出前驱点权，否则输出unknown）
2、若1输出的是0，则输出该点...
分类：
其他好文 时间：
2014-12-09 15:44:18
阅读次数：
224
数据结构之线性表目录概述顺表特点顺表的操作链表实际使用概述线性表是一种线性的存储结构，表头有唯一后继元素，表尾有唯一前驱元素，表中的元素既有前驱又有后继顺表特点逻辑上存储位置相邻的元素其物理存储位置也相邻顺表的操作新建查询顺表长度按序查找按值查找插入删除链表特点逻辑上存储位置相邻的元素其物理存储位置...
分类：
其他好文 时间：
2014-12-05 10:24:30
阅读次数：
133
题目大意：进行一场DIY的旅行，总共有N座城市，每座城市有一个
有趣值，但是城市之间不一定有直接通往的航班。 给你城市间航班
情况。每次从第一个城市出发，最后回到第一个城市，形成一个环
路。问使得有趣值最大的最佳环路和其有趣值是什么。
思路：设dp[i]为从城市1到第i个城市获得的最大有趣值和，更新dp[i]
的时候，用pre[i]记录当前节点的前驱，最后向前回溯并记录路径。
然后输出路径。...
分类：
其他好文 时间：
2014-12-01 12:55:03
阅读次数：
304
2）DFS深度优先搜索总是对最近发现的节点v的出发边进行搜索，直到该节点的所有出发边都被发现一旦节点v的所有出发边都被发现，搜索回溯到v的前驱结点进行实现细节：时间戳每一个结点有一个发现时间和完成时间DFS后原图的前驱子图构成一个深度优先森林 1 #include 2 using namespace...
分类：
编程语言 时间：
2014-11-26 22:33:42
阅读次数：
878
线索二叉树
线索二叉树就是在通用的二叉树里多了点东西，多了什么呢？ 前驱和后继，把二叉树变成一个链式的结构。解释下：通常我们的二叉树里，叶子节点是没有孩子，所以指向空也就是NULL，在线索二叉树里，叶子节点的左右孩子分别指向它自己的前驱和后继，而前驱和后继是哪个节点呢？
就是树遍历过程的前一个节点和后一个节点。所以第一个遍历的节点是没有前驱的，最后一个节点是没有后继的。这里一般都是中序线...
分类：
编程语言 时间：
2014-11-23 21:41:46
阅读次数：
263
