数据结构
文章平均质量分 79
iamfranter
虚心求学~~~
展开
-
转一篇求图割点、连通分量的文章
我试图把强连通分量,割点,桥 通过一个统一的DFS 融合在一起,主要根据是桥的两端是割点,以及下面的定理。/*file:SCC.c在有向图中,如果两个两个节点之间相互可达,则称这两个节点是强连通的Strongly Connected。定理:每个强连通分量是深度优先转载 2011-09-27 12:59:23 · 976 阅读 · 0 评论 -
今天的淘宝笔试题
1.输出二叉树某一层结点(从左到右)把输出二叉树第K层结点转换成:分别输出"以该二叉树根结点的左右子树为根的两棵子树"中第K-1层结点。void PrintNodeAtLevel(Node *root , int level){ if(!root原创 2011-09-28 21:27:08 · 1598 阅读 · 2 评论 -
从B树、B+树、B*树谈到R树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统转载 2011-09-28 16:31:26 · 925 阅读 · 0 评论 -
数据结构—中缀表达式转后缀表达式算法及实现—栈的应用—计算表达式(C++代码实现)(1)
理论: (这部分很重要,看明白了,可以写出实现算法)表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算(后面代码实现只包括+、-、*、\,小括号),即数学运算。 后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简单,严格按照转载 2011-10-03 00:33:05 · 4948 阅读 · 0 评论 -
比较分析ArrayList,Vector以及Hash Map,Hash Table
线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├Linked转载 2011-10-03 21:57:57 · 1126 阅读 · 0 评论 -
c++常用容器总结
最近从网上找了一些资料,自己简单整理了一下. 1 概要介绍vector用来代替数组,也就是,要经常用下标运算的地方list是链表,多用表经常使用插入删除的地方map是图,比如做一个字典了,电话薄了,会用到queue很少用,比如排队买火车票的队列,就是这种结转载 2011-09-28 02:22:26 · 2439 阅读 · 1 评论