E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数据结构复习
数据结构复习
算法:是在好的数据结构的基础上的。比较,交换概念:1. 算法的复杂度:1.时间复杂度。2.空间复杂度(越来越不重要了,因为空间越来越不值钱了)2.时间复杂度:即算法所话费的时间。1.平均运行的时间2.最佳和最差的运行情况 (依据这2两点)3.典型的表示法:BigO表示法(大O):N表示数据的个数。 ----》复杂度越低,运行效率则越高。4.搜索:1.线性搜索:O(N),每个都要遍历一遍
cwj649956781
·
2011-12-27 22:00
数据结构复习
题(十)
一、选择题(24分)1.下列程序段的时间复杂度为()。i=0,s=0;while(snext=p->next;p->next=-s;(B)q->next=s;s->next=p;(C)p->next=s->next;s->next=p;(D)p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。(A)5,3,4,6,1,2(B)3
Wentasy
·
2011-12-27 15:01
DataStructure
数据结构复习
题(十)
一、选择题(24分)1.下列程序段的时间复杂度为( )。i=0,s=0;while(snext=p->next;p->next=-s;(B)q->next=s;s->next=p;(C)p->next=s->next;s->next=p;(D)p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。(A)5,3,4,6,1,2
Wentasy
·
2011-12-27 15:00
数据结构
复习题
数据结构复习
题(九)
一、选择题(30分)1.下列程序段的时间复杂度为( )。for(i=0;iright=s;s->left=p;p->right->left=s;s->right=p->right; (B)s->left=p;s->right=p->right;p->right=s;p->right->left=s; (C)p->right=s;p->right->left=s;s->left=p;s-
Wentasy
·
2011-12-27 15:00
数据结构
复习题
数据结构复习
题(八)
一、选择题(30分)1. 字符串的长度是指( )。 (A)串中不同字符的个数 (B)串中不同字母的个数 (C)串中所含字符的个数 (D)串中不同数字的个数2. 建立一个长度为n的有序单链表的时间复杂度为( ) (A)O(n) (B)O(1) (C)O(n2) (D)O(log2n)3. 两个字符串相等的
Wentasy
·
2011-12-27 15:00
数据结构
复习题
数据结构复习
题(七)
一、选择题(30分)1.设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。 (A)2n (B)n (C)n/2 (D)n(n-1)2.设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。 (A)n (B)n-1 (C)2n (D)2n-13.设一组初始记录关键字序列为(60
Wentasy
·
2011-12-27 15:00
数据结构复习
题(六)
一、选择题(30分)1.设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A)20 (B)30 (C)40 (D)452.执行一趟快速排序能够得到的序列是( )。 (A)[41,12,34,45,27]55[72,63] (B)[45,34,12,41]55[72,63,27] (C)[6
Wentasy
·
2011-12-27 15:00
数据结构复习
题(五)
一、选择题(20分)1.数据的最小单位是( )。 (A)数据项 (B)数据类型 (C)数据元素 (D)数据变量2.设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。 (A)40,50,20,95 (B)15,40,60,20 (C)15,20,40,45
Wentasy
·
2011-12-27 15:00
数据结构
复习题
数据结构复习
题(四)
一、选择题(每题1分共20分)1.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。 (A)O(n) (B)O(nlog2n) (C)O(1) (D)O(n2)2.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。 (A)2k-1 (B)2k (C)2k-1 (D)2k-13.设某无向图中有n
Wentasy
·
2011-12-27 15:00
数据结构
复习题
数据结构复习
题(二)
一、选择题(24分)1.下面关于线性表的叙述错误的是()。(A)线性表采用顺序存储必须占用一片连续的存储空间(B)线性表采用链式存储不必占用一片连续的存储空间(C)线性表采用链式存储便于插入和删除操作的实现(D)线性表采用顺序存储便于插入和删除操作的实现2.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。(A)2m-1(B)2m(C)2m+1(D)4m
Wentasy
·
2011-12-27 14:47
DataStructure
java
数据结构复习
--数据结构小结--(2011.10.9)
1. 数据结构基础总结·数据结构是指数据在计算机内存空间中或磁盘中的组织形式。·正确选择数据结构会使程序的效率大大提高·数据结构的例子有数组、栈、链表。·算法是完成特定任务的过程。·在java中算法经常通过类的方法实现。·数据结构和算法主要用来建造数据库。·其他数据结构可以用来模拟显示世界中的情况,比如电话线网。·数据库是指由多个类似的记录组成的数据存储的集合比如通信录·一条记录经常表
longqingaa1
·
2011-10-10 00:05
数据结构
职场
休闲
java
数据结构复习
--数据结构小结--(2011.10.9)
1.数据结构基础总结·数据结构是指数据在计算机内存空间中或磁盘中的组织形式。·正确选择数据结构会使程序的效率大大提高·数据结构的例子有数组、栈、链表。·算法是完成特定任务的过程。·在java中算法经常通过类的方法实现。·数据结构和算法主要用来建造数据库。·其他数据结构可以用来模拟显示世界中的情况,比如电话线网。·数据库是指由多个类似的记录组成的数据存储的集合比如通信录·一条记录经常表示现实世界中的
longqingaa1
·
2011-10-10 00:05
职场
数据结构
休闲
java基础学习
【
数据结构复习
】(2)线性表(一)
线性表的定义线性表是最简单的数据结构,一个线性表是由n个数据元素的有限序列。具有下列特点:(1)存在唯一一个被称为“第一个”的数据元素;(2)存在唯一一个被称为“最后一个”的数据元素;(3)除了第一个之外,集合中的每一个数据元素均只有一个前驱;(4)除最后一个之外,集合中的每一个数据元素均只有一个后继。线性表的实现下面在VisualStduioC++6.0环境下对线性表的实现进行描述。由于线性表中
·
2011-09-11 15:00
数据结构
【
数据结构复习
】(1)绪论
前言由于自己已经大四,开始决定写这个博客,记录下自己每一天一点一滴的进步,希望自己的收获能与大家一同分享。数据结构这门课是我在大二上学期所学的,由于之前学习C语言的时候已经接触了常用的一些数据结构,加之自己以前也看过不少数据结构方面的书,因此学习起来比较轻松。马上要参加2012年的研究生入学考试,数据结构作为专业课的一门,就要重新开始复习了。因此通过记录这个博客,来每天更新自己的复习成果。这是一个
·
2011-09-06 19:00
数据结构
数据结构复习
题汇总(不断更新中)
【1】IOI2009hiring(这个在各大OJ上都找不到囧,只能看这里了囧,第11页)可以发现本题就是求一个比率rate,使得第i个人(如果用的话)工资为rate*Qi,并且还要满足以下两个限制条件:(1)每人的最低工资限制:第i个人如果用的话,有rate*Qi>=Si,即rate>=Si/Qi;(2)总开销限制:rate*所有用的人的Q值之和0且A[i]为左括号)P[i]=P[i-1]-1(i
Mato is No.1
·
2011-07-23 02:00
五月中旬总结及展望
对过去几周的总结:1.终于完完整整的把《moreeffectivec++》和《insidethec++objectmodel》啃下来了2.C++标准程序库即将看完3.将
数据结构复习
了一遍接下来的周末,想把手头剩的一点小事解决了
mvpsendoh
·
2011-05-12 12:00
java
数据结构
算法
android
语言
cobol
写在前面的话
大二的时候因为还在堕落期 根本就没上过课 最后应付考试 草草温书一会 却始终没能好好学习一把数据结构 “古人云:软件就是数据结构加算法” 一直没太搞清白这句话的意思 通过这次的
数据结构复习
java_mzd
·
2010-11-26 23:00
数据结构
算法
框架
二叉树的递归算法
最近对
数据结构复习
了一阵,对二叉树做一个小结,以下是二叉树的递归代码。 #include#include#includetypedefstructBinaryTree{intke
chenwenshi
·
2010-11-19 21:00
数据结构
算法
struct
tree
null
2010
有序多项式相加-------------
数据结构复习
//有序多项式加法#include using namespace std;struct Node{ int coef; int exp; Node *next;};class MExpression{ private : Node *first; public : MExpression(); void InsertNode(int coef,int exp); void DeleteNode(
apple
·
2010-08-12 23:00
循环双链表----
数据结构复习
/**//*循环双链表*/#include using namespace std;struct Node{ int data; Node *next; Node *prior;};class CycleDLList{ private : Node *first; public: CycleDLList(); void InsertNode(int data); void DeleteNode(i
apple
·
2010-08-12 20:00
数据结构复习
(三)二叉树
package algorithm.tree; import java.util.Stack; class Node{ private int key; private Node leftNode,rightNode; public Node(int key,Node leftNode,Node rightNode){ this.key = key; thi
alex_nit
·
2010-07-27 20:00
数据结构
C++
c
F#
C#
数据结构复习
(二)二分查找算法
package algorithm.search; public class Search { public int BinSearch(int [] a,int k){ int low = 0; int high = a.length-1; while(low<=high){ int mid = (low+high+1)/2; if(k=
alex_nit
·
2010-07-27 19:00
数据结构
算法
数据结构复习
(一)排序算法
package algorithm.sort; import java.util.Random; public class Sort { private static Random rand = new Random(); public void BubbleSort(int[] a, int length) { for (int i = 0; i < leng
alex_nit
·
2010-07-27 18:00
数据结构
算法
J#
数据结构复习
要点
数据结构总复习一、基本要求掌握的知识点如下:⑴线性表、顺序表和链表。要求掌握线性表的概念,两种存储结构的实现、优缺点及两种存储结构上的基本操作。⑵栈与队列。要求掌握栈和队列的概念,顺序栈、链栈的操作,栈的应用,循环队列、循环链队列的操作。⑶串的基本运算和模式匹配。掌握串的基本运算的含义,了解模式匹配算法和时间复杂度。⑷多维数组和广义表。掌握多维数组及特殊矩阵的地址公式,广义表的运算和存储。⑸树和二
houlen
·
2010-06-10 23:00
数据结构复习
:二叉搜索树
template <class T, class Comp = std::less <T> > class qtree { public : struct node { node(const T &t, node *p) : data(t), parent(p), lchild(0), rchild(0), left_size(0) { } T data; node
gstarwd
·
2010-01-21 14:00
数据结构
数据结构复习
:二叉搜索树
template <class T, class Comp = std::less <T> > class qtree { public : struct node { node(const T &t, node *p) : data(t), parent(p), lchild(0), rchild(0), left_size(0) { } T data; node
gstarwd
·
2010-01-21 14:00
数据结构
数据结构测试题。小问题见大智慧!
数据结构复习
题1.
sunny243788557
·
2009-10-18 00:00
数据结构复习
之插入排序
插入排序的基本思想:逐个考察待排序队列中的每个元素,将元素插入到前面已经排好序队列的适当位置,使得到的新队列任然有序。 插入排序方法:直接插入排序、折半插入排序、shell排序。 1.直接插入排序 排序原理:对一个元素的序列总是有序的,对N序列来说,从第二个元素开始到第N个元素,逐个向有序队列中添加元素(插入操作).从而使N序列有序。对j-1个元素的有序序列插入一个元素的方法:(假设升序排列
gdjbj2008
·
2009-09-25 19:00
数据结构
J#
数据结构复习
之插入排序
插入排序的基本思想:逐个考察待排序队列中的每个元素,将元素插入到前面已经排好序队列的适当位置,使得到的新队列任然有序。 插入排序方法:直接插入排序、折半插入排序、shell排序。 1.直接插入排序 排序原理:对一个元素的序列总是有序的,对N序列来说,从第二个元素开始到第N个元素,逐个向有序队列中添加元素(插入操作).从而使N序列有序。对j-1个元素的有序序列插入一个元素的方法:(假设升序排列
gdjbj2008
·
2009-09-25 19:00
数据结构
J#
【题目2】给定一个字符串数组,从中找出第一个只出现一次的字母
这个题目看似简单,把代码调试通过花了我两个多小时唉,越做对自己越没信心,看来要再把
数据结构复习
一遍了。
hopestar2
·
2009-09-15 19:00
数据结构
String
struct
delete
iterator
character
数据结构复习
1、二叉遍历 先序遍历:先遍历根结点,遍历左子树,遍历右子树中序遍历:先遍历左子树,遍历根结点,遍历右子树后序遍历:先遍历左子树,遍历右子树,遍历根结点 实例:遍历a+b*(c-d)-e/f 如: -
zhxing
·
2009-05-26 20:00
数据结构
C++
c
算法
C#
数据结构复习
-串
串没什么好复习了,重点就是KMP算法的性质和应用,接下来好好重温KMP算法1.KMP算法概述D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。2.原始算法intIndex(StringS,StringT,intpos)//参考《数据结构》中的程序{i=pos-1;j=0;while(iT.Length)returni-T.Length;//匹
benny_cen
·
2009-03-15 10:00
数据结构
算法
String
数据结构复习
-栈、队列
栈和队列a.逻辑结构与线性表相同,特点:运算受到限制,栈FILO,队列FIFOb.存储结构栈:(1)顺序存储: 静态栈:栈空:top=-1;栈满:top=MAXSIZE-1;压栈:top++;出栈:top-- 动态栈:栈空:top=base;栈满:top=MAXSIZE+base;压栈:top++;出栈:top--(2)链式存储和链表操作类似 递归算法设计:递归定义,递归函数的一般形式;定义、数
benny_cen
·
2009-03-13 21:00
数据结构
算法
存储
数据结构复习
-线性表
a.逻辑结构(略) b.存储结构 顺序表:把线性表数据元素按其逻辑次序,依次存储在一组地址连续的存储单元中。 存储特点:逻辑上相邻,物理上也相邻;可随机访问;插入删除等操作要移动大量元素 存储结构两种格式:动态分配存储:由基地址elem指针,length,listsize,注意内在关系
benny_cen
·
2009-03-12 19:00
数据结构
算法
struct
null
存储
java
数据结构复习
JAVA数据结构 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └
liliang_xf
·
2009-02-26 10:00
java
数据结构
C++
c
C#
数据结构复习
笔记
数据结构复习
笔记Chapter1线性表线性表的逻辑结构逻辑结构逻辑定义 线性表(LinearList)是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。
Blog @ Blog
·
2008-11-24 16:00
数据结构复习
笔记--第一章
1、什么是数据结构(Data Structure) 数据结构就是相互之间存在一种或多种特定关系的数据元素的集合,是对现实的要操作的对象的一种数学抽象 2、常见的数据元素之间的关系 集合:集合中的数据元素除了属于同一集合外别无其他关系 线性:数据元素之间存在一对一关系 树形:数据元素之间存在一对多关系 图状
·
2008-10-16 15:00
数据结构
数据结构复习
:几种排序算法的C++实现和二叉树的相关算法实现
用c语言实现了二叉树的数据定义,二叉树的构建、销毁,以及先序、中序、后序的递归算法,非递归算法正在研究中。/*--------------------------------------------------------------------------------------------*///二叉树的二叉链表存储结构C语言实现。
yysdsyl
·
2007-11-14 21:00
数据结构
C++
算法
struct
vc++
BT
数据结构复习
篇:用栈实现递归
也许大家会疑问:复习完栈应该到队列了吧。我开始也是这样想的,但用栈实现递归,是一个难点。说实话,我以前学习的时候,就在这一处卡住了,当时我烦躁了好几天,但可能由于突然被什么东西转移了注意力,所以就这样跳过去了。不知道用栈实现递归,也确实不大影响后面的学习,但我可以肯定,如果你觉得世界上有一些东西难以理解而不愿面对,那自信将会由此削弱。当然,遇到困难可以适当地把它放下,但逃避应该是暂时的,必须鼓励自
Chinainvent
·
2006-10-02 16:00
数据结构与算法
数据结构复习
篇:线性表
数据结构与算法,是编写高质量程序的内功之一,在打算步入社会寻找自己的第一份工作之际,我准备用一周左右的时间来复习一遍数据结构与算法。在任何时候重视基础知识,都不是一件多余的事。复习用书:《数据结构与算法分析C++版》第二版[美]CliffordA.Shaffer著,张铭、刘晓丹等译电子工业出版社一、线性表线性表是这样一种表结构,它的元素element存放在一个连续的表中,这个表的关键之处就在于“连
Chinainvent
·
2006-09-29 17:00
数据结构与算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他