介绍JSONP之前，先简单的介绍一些JSON。JSON是JavaScript Object Notation的缩写，是一种轻量的、可读的基于文本的数据交换开放标准。源于JavsScript编程语言中对简单数据结构和关联数组的展示功能。它是仅含有数据对和简单括号结构的纯文本，因此可通过许多途径进行JS...
分类：
编程语言 时间：
2014-07-06 21:03:02
阅读次数：
152
SCP、DICOM、HL7aECG、GDF格式及对比 本文档首先给出SCP、DICOM、HL7aECG、GDF四种心电信号格式的具体数据结构，然后分析其各自的特点及适用范围。一、SCP-ECG format 这种格式是专门针对ECG数据的标准格式，其中包含了ECG数据波形，患者信息，ECG采集信息以...
分类：
其他好文 时间：
2014-07-06 20:56:54
阅读次数：
342
目 录1、顺序表. 1Seqlist.h 1Test.cpp 62、单链表. 8ListNode.h 8SingleList.h 10test.cpp 203、双向链表. 22NodeList.h 22DoubleList.h 24Test.cpp 344、循环链表. 36ListNode.h 36...
分类：
编程语言 时间：
2014-07-06 20:14:46
阅读次数：
315
最大堆是一种很有用的数据结构，它是一颗完全二叉树，并且如果一个节点有儿子节点，其关键字都不小于其儿子节点的关键字。（最小树反之：节点值不大于儿子节点的完全二叉树。） 最大堆使用的一个典型的地方就是找出无序数字中，最大的一个数字。比如100亿整数中找出最小的前100个数字，典型的解决方案之一就是...
分类：
其他好文 时间：
2014-07-06 19:17:07
阅读次数：
127
2014.07.04 18:24简介： 给定一个有向图，你可以认为每条边长度都是1（所以叫无权值）。下面的算法可以求出从特定的起点到终点的最短路径长度。描述： 从起点出发，根据当前顶点出发的边进行广度优先搜索，直至找到终点即可。如果搜索结束了仍然没有找到终点，那么起点无法到达终点。实现： 1 /.....
分类：
编程语言 时间：
2014-07-06 19:15:17
阅读次数：
255
2014.07.04 17:23简介： 我们考虑一种特殊的图： 1.有向图 2. 只有一个连通分量 3. 不存在环 那么这样的图里，必然可以找到一种排序方式，来确定谁在谁的“前面”。 简单的来说可以这么理解：如果存在一条边a->b，那么a顶点就在b的前面。 下面我们通过例子...
分类：
编程语言 时间：
2014-07-06 18:55:10
阅读次数：
183
2014.07.04 18:32简介： 给定一个有向图，边的权值可能各不相同（不包含负权值）。给定一个起点s，找出起点到所有顶点的最短路径距离。描述： 这就是Dijkstra算法的用武之处了。 实际上，如果从无权值的情况出发，来思考带权最短路径问题的解法，那么应该只需要修改几行之前BFS的代码...
分类：
编程语言 时间：
2014-07-06 18:52:39
阅读次数：
255
1、相关术语顶点(Vertex)、弧(Arc)、弧头(初始点)、弧尾(终结点)、边(Edge)、有向图(Directed graph)、无向图(Undigraph)、全然图(Completed grapg)、有向全然图、稀疏图(Sparse graph)、稠密图(Dense graph)、权(wei...
分类：
其他好文 时间：
2014-07-06 18:51:14
阅读次数：
321
在前面的博文中，我们已经介绍了数据结构之二分查找树的相关知识，二分查找的提出主要是为了提高数据的查找效率。同一个元素集合可以对应不同的二分查找树BST，二分查找树的形态依赖于元素的插入顺序。同时我们也已经知道，如果将一个有序的数据集依次插入到二查找树中，此时二分查找树将退化为线性表，此时查找的时间复杂度为o(n)。为了防止这一问题的出现，便有了平衡二叉树AVL的存在价值。平衡二叉树从根本上将是为了防止出现斜二叉树的出现，从而进一步提高元素的查找效率，保证元素查找的时间复杂度为o(logn)，显然，平衡二叉树...
分类：
其他好文 时间：
2014-07-04 08:04:40
阅读次数：
1711
