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
数据结构与算法分析
一个简单的字谜算法
最近在看
数据结构与算法分析
(java语言描述)这本书,书的第一章有这样一个算法题: 输入是由一些字母构成的一个二维数组以及一组单词组成。
bsszds
·
2012-05-09 14:00
算法
高效的求幂运算
参考:
数据结构与算法分析
——Java语言描述(美)MarkAllenWeiss 计算一个整数的幂XN 的常见算法是使用N-1 次乘法自乘。然而我们可以找到更好的算法。
zhutulang
·
2012-04-26 20:00
java
数据结构
算法
语言
最大的子序列和问题
参考:
数据结构与算法分析
——Java语言描述(美)MarkAllenWeiss给定整数A1,A2,……AN (可能有负数),求这个整数序列的最大子序列和。
zhutulang
·
2012-04-25 20:00
java
数据结构
算法
语言
算法学习奠基仪式
从今天开始认真的研究研究算法,修炼一下内功,先从《算法导论》《编程珠玑》这两本经典的书开始吧,数据结构就以《
数据结构与算法分析
C++描述》为参考,总之目标是尽量自己去看着算法写出代码,
ljbsdu
·
2012-04-25 10:00
算法分析的基础知识
《
数据结构与算法分析
--C语言描述》第二章笔记主要记录算法分析的一些理论基础,包括数学定义以及时间复杂度分析法等。
jmy5945hh
·
2012-04-24 15:00
数据结构
c
算法
语言
n2
要做的事情
要做的事情要写读书笔记的书:技术书:《AcceleratedC++》《C++程序设计语言》《挑战编程》《算法引论》《
数据结构与算法分析
》《OpenGL超级宝典》《QtC++GUI4》非技术书:《新概念3
C++之旅
·
2012-04-18 18:00
排序 - C语言实现(摘自
数据结构与算法分析
C语言描述))
一、概述 根据是否使用外存,排序可以分为内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 内排序的方法有许多种,按所采用策略的不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序和分配排序。
shuxiao9058
·
2012-04-07 23:00
数据结构
c
算法
语言
PIVOT
merge
优先队列(堆) - C语言实现(摘自
数据结构与算法分析
C语言描述)
一、概述优先队列(堆)是允许至少下列两种操作的数据结构:Insert(插入),它的工作显而易见的,以及DeleteMin(删除最小者),它的工作是找出、返回和删除优先队列中最小的元素。如同大多数数据结构那样,有时可能要添加一些操作,但这些添加的操作属于扩展的操作,而不属于图1所描述的基本模型。图1优先队列的基本模型使操作被快速执行的性质是堆序(heaporder)性,由于我们想要快速地找到最小元因
shuxiao9058
·
2012-04-07 11:00
数据结构
c
算法
struct
insert
语言
散列 - C语言实现(摘自
数据结构与算法分析
C语言描述)
一、概述散列表(hashtable)ADT只支持二叉查找树所允许的一部分操作,散列表的实现常常叫做散列(hashing)。散列是一种以常数平均时间执行插入、删除和查找的技术。但是,那些需要元素间任何排序信息的操作将不会得到有效的支持。二、实现理想的散列表数据结构只不过是一个包含有关关键字的具有固定大小的数组。典型情况下,一个关键字就是一个带有相关值的字符串。我们把表的大小记作TableSize,并
shuxiao9058
·
2012-04-06 22:00
数据结构
c
算法
struct
insert
语言
《
数据结构与算法分析
-C语言描述》第二章部分习题思路
第24页取幂算法6c情况的时间度分析2.10运行时间为O(N)2.11用对分方法计算,大致思路如下,没有考虑奇数、偶数的2.12a、求一个序列的最小子序列和。思路和第二章的求子序列的最大值的基本相同,但是要先计算出所有序列的和,然后作比较。其实我觉得这个思路还可以这样考虑:下面这个算法还是采用对分查找,时间复杂度应该是O(NlogN)这种想法可以吗?另外还有一种算法:如果有一个序列,有n个元素,前
yeyelei
·
2012-04-06 17:00
算法
AVL(Adelson-Velskii和Landis)树 - C语言实现(摘自
数据结构与算法分析
C语言描述)
一、概述 AVL(Adelson-Velskii和Landis)树是带有平衡条件的二叉查找树。一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树(空树的高度定义为-1),如图1所示,只有左边的二叉查找树是AVL树。图1两颗二叉查找树,只有左边的树是AVL树二、实现 AVL树中的每个节点都有一个平衡因子(BalanceFactor,以下用BF表示),它表示这个节点的左、
shuxiao9058
·
2012-04-01 22:00
数据结构
c
算法
null
insert
语言
二叉查找树 - C语言实现(摘自
数据结构与算法分析
C语言描述)
一、概述 二叉树的一个重要的应用是它们在查找中的使用。使二叉树成为查找树的性质是,对于树中的每个结点X,它的左子树中所有关键字值小于X的关键值,而它的右子树中所有关键字大于X的关键值。在图1中,左边的树是二叉查找树,但右边的树则不是(想一想为什么)。图1两棵二叉树(只有左边的树是查找树)二、实现 因为二叉树最多有两个儿子,所以我们可以用指针直接指向它们。树节点的声明在结构上类似于双链表
shuxiao9058
·
2012-04-01 19:00
数据结构
c
算法
null
insert
语言
二叉查找树 - C语言实现(摘自
数据结构与算法分析
C语言描述)
一、概述二叉树的一个重要的应用是它们在查找中的使用。使二叉树成为查找树的性质是,对于树中的每个结点X,它的左子树中所有关键字值小于X的关键值,而它的右子树中所有关键字大于X的关键值。在图1中,左边的树是二叉查找树,但右边的树则不是(想一想为什么)。图1两棵二叉树(只有左边的树是查找树)二、实现因为二叉树最多有两个儿子,所以我们可以用指针直接指向它们。树节点的声明在结构上类似于双链表的声明,在声明中
iteye_353
·
2012-04-01 19:00
[经典算法题]计算两个有序表交集并集
《
数据结构与算法分析
,C语言描述》表,栈与队列部分课后习题。Justatest,记录。
hackfreer
·
2012-03-22 18:51
数据结构
算法
职场
休闲
[经典算法题]计算两个有序表交集并集
《
数据结构与算法分析
,C语言描述》表,栈与队列部分课后习题。Justatest,记录。
hackfreer
·
2012-03-22 18:51
职场
算法
数据结构
算法与数据结构
[单链表]多项式乘法
《
数据结构与算法分析
C语言描述》表,栈与队列部分课后习题//Code by Pnig0s1992 //Date:2012,3,22 #include #include "Header.h" void
hackfreer
·
2012-03-22 09:34
职场
算法
数据结构
算法与数据结构
[单链表]多项式乘法
《
数据结构与算法分析
C语言描述》表,栈与队列部分课后习题 //Code by Pnig0s1992 //Date:2012,3,22 #include #include
hackfreer
·
2012-03-22 09:34
数据结构
算法
职场
休闲
多项式乘法
单双链表,通过指针变动交换相邻元素
《
数据结构与算法分析
,C语言描述》表,栈和队列部分课后题: 单链表:P为待交换的第一个结点的前驱结点: pTemp = p->next; p-next = pTemp->next;
hackfreer
·
2012-03-21 18:33
数据结构
算法
职场
休闲
单双链表,通过指针变动交换相邻元素
《
数据结构与算法分析
,C语言描述》表,栈和队列部分课后题:单链表:P为待交换的第一个结点的前驱结点:pTemp = p->next; p-next = pTemp->next; pTemp->next
hackfreer
·
2012-03-21 18:33
职场
算法
数据结构
算法与数据结构
数据结构与算法分析
—浅谈
大家好,这一节我们讲关于
数据结构与算法分析
开篇内容。
szyzln
·
2012-03-11 22:00
数据结构
算法
云计算
算法分析
(
数据结构与算法分析
六)------散列表的实现( Java语言描述)
散列函数,主要目的是需找一个好的散列方法把这个数组的每一个位置都能均匀的用到,下面先上一个比较好的散列函数实现packagecom.bird.five; /** //*@castor.散列函数 *@authorBird * */ publicclassHash{ /** *一个较好的散列函数为String *@paramkey任意一个String *@paramtableSize数组的长度 *@
a352193394
·
2012-01-16 13:00
(
数据结构与算法分析
五)------二叉查找树的实现( Java语言描述)
二叉查找树是对树的一个经典的应用,下面使用Java实现对二叉查找树的各种实现,其中私有方法使用递归实现,然后公有方法调用私有方法,下面上代码首先是作为二叉树的节点的类packagecom.bird.four; /** *@category二叉查找树的节点 *@authorBird * */ publicclassBinaryNode{ Comparableelement;//节点存储的数据 Bi
a352193394
·
2012-01-14 15:00
java
数据结构
算法
null
insert
语言
(
数据结构与算法分析
四)------数组循环队列的实现( Java语言描述)
对于队列,他的重要性不亚于栈,而且往往队列和栈是配合着使用的,因为栈是后进先出,而队列是先进先出,这就导致了很多问题可能通过这两个数据结构进行魂环的调用来解决,当然,对于数组实现的队列,他的入队和出队都是非常迅速的,而且通常使用的队列都不是太大的,并且有了循环队列的想法,更是是的数组实现的队列有了更好的应用,下面废话不多说,上代码packagecom.bird.three; /** *@cate
a352193394
·
2012-01-13 14:00
java
数据结构
exception
算法
object
语言
(
数据结构与算法分析
三)------栈的实现(包括链栈和数组实现栈 Java语言描述)
对于栈,这个数据结构据说现在现代计算机已经作为一个基本的数据结构,而且已经作为指令系统的一部分了,可见栈的重要性,以前我对链栈情有独钟,总觉得他永远不会出现栈满,而且实现起来比链栈复杂,很有成就感,但是今天看完算法分析这本书的栈的这一章才了解到,其实作为平常的使用,数组实现的栈才是最常用的,因为他的查询和入栈与出栈都是一个时间单位就能完成的,而且速度惊人完全可以忽略不计,他的唯一缺点就是需要指定最
a352193394
·
2012-01-12 14:00
java
数据结构
算法
object
null
语言
(
数据结构与算法分析
二)------单链表的实现,使用链表迭代器
Java实现链表能够很好的封装对指针的实现,让用户使用的时候不会感受到指针的繁琐,但是可能会带来效率的降低。 这个链表是一个单链表的实现,使用了链表迭代器,刚开始看的时候感觉有些很不舒服,但是使用起来明显能感受功能带来的效果,因为你可以脱离链表而独自操作,可以同时对链表进行前后的遍历。提高时间效率,但是同样也得操作带来了麻烦。我觉的还是直接使用链表比较好,但是作为一种思想,还是值得学习学习,
a352193394
·
2012-01-11 10:00
数据结构
算法
object
header
null
Class
(
数据结构与算法分析
一)------快速求幂算法,Java递归实现
快速求幂算法,递归实现,其实算法的思想很简单,但是感觉非常经典,这个也是我开始看
数据结构与算法分析
这本书的开始把,大学期间感觉就得深究一下算法,课堂学习的太肤浅,只能自己干了,当然,也算是打基础吧,以后可能会更加深入呢
a352193394
·
2012-01-10 16:00
java
数据结构
算法
String
Class
队列 - C语言实现(摘自
数据结构与算法分析
C语言描述)
一、概述:像栈一样,队列(queue)也是表。然而,使用队列时插入在一端进行而删除在另一端进行。队列的基本操作是Enqueue(入队),它是在表的末端(叫做队尾(rear)插入一个元素,还有Dequeue(出队),它是删除(或返回)在表的开头(叫做队头(front)的元素。如图1所示显示一个队列的抽象模型。图1队列模型二、实现如同栈的情形一样,对于队列而言任何表的实现都是合法的。像栈一样,对于每一
shuxiao9058
·
2012-01-03 19:00
数据结构
c
算法
struct
null
语言
栈及其应用 - C语言实现(摘自
数据结构与算法分析
C语言描述)
一、概述:栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶(top)。对栈的基本操作有Push(进栈)和Pop(出栈),前者相当于插入,后者则是删除最后插入的元素。栈有时又叫做LIFO(后进先出)表。在图1中描述的模型只象征着Push是输入操作而Pop和Top是输出操作。图1栈模型:通过Push向栈输入,通过Pop从栈输出二、实现1.栈的链表实现文件名:sta
shuxiao9058
·
2011-12-28 22:00
数据结构
c
算法
struct
语言
initialization
书
操作系统:《操作系统概念》、《现代操作系统》 数据结构:严版《数据结构(C语言版)》、《
数据结构与算法分析
》(Weiss著,有C/C++/Java描述的不同版本) 编译原理:传说中的“龙书”、“虎书”和
diyagoanyhacker
·
2011-12-14 13:00
数据结构
c
数据库
算法
语言
[导入]数据结构和算法分析学习笔记(三)--二叉查找树的懒惰删除(lazy deletion)
[导入]数据结构和算法分析学习笔记(三)--二叉查找树的懒惰删除(lazydeletion) 这次的问题来自《
数据结构与算法分析
(C++描述)》的习题4.16,如下:---------------
路
·
2011-12-08 15:00
数据结构和算法分析学习笔记(三)--二叉查找树的懒惰删除(lazy deletion)
这次的问题来自《
数据结构与算法分析
(C++描述)》的习题4.16,如下:--------------------------4.16 重做二叉查找树类以实现懒惰删除.注意,这将影响所有的例程.特别具有挑战性的是
Barryhe
·
2011-12-08 14:00
[导入]
数据结构与算法分析
学习笔记(二)--AVL树的算法思路整理
[导入]
数据结构与算法分析
学习笔记(二)--AVL树的算法思路整理看完了《
数据结构与算法分析
(C++描述)》的4.4节AVL树,做一个总结,整理一下自己实现删除算法的思路.
路
·
2011-11-28 21:00
[导入]C++实践笔记(四)----AVL树的简单实现
[导入]C++实践笔记(四)----AVL树的简单实现 关于AVL树的分析,请见:
数据结构与算法分析
学习笔记(二)--AVL树的算法思路整理 这里给出AVL树的结构定义以及insert,remove
路
·
2011-11-28 21:00
[导入]
数据结构与算法分析
学习笔记(一)--二叉树的遍历(非递归)
[导入]
数据结构与算法分析
学习笔记(一)--二叉树的遍历(非递归)题目来自《数据结构题集(C语言版)》,如下:6.37试利用栈的基本操作写出先序遍历(二叉树)的非递归算法.
路
·
2011-11-28 21:00
数据结构与算法分析
学习笔记(二)--AVL树的算法思路整理
看完了《
数据结构与算法分析
(C++描述)》的4.4节AVL树,做一个总结,整理一下自己实现删除算法的思路.
Barryhe
·
2011-11-28 16:00
C++实践笔记(四)----AVL树的简单实现
关于AVL树的分析,请见:
数据结构与算法分析
学习笔记(二)--AVL树的算法思路整理 这里给出AVL树的结构定义以及insert,remove和print三种操作的例程: 1 #include
Barryhe
·
2011-11-28 16:00
编译原理书籍推荐
我们学的
数据结构与算法分析
也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,而编译原理这门课程讲的就是比较
yuan22003
·
2011-11-27 21:00
数据结构
算法
语言
compiler
编译器
yacc
重学数据结构007――二叉查找树
之前的博客中提到过,我学习采用的参考书是《
数据结构与算法分析
——C语言描述》。这门书的组织安排与国内广泛实用的教材《数据结构——C语言版》比较不同。
wawlian
·
2011-11-22 21:37
数据结构
职场
二叉查找树
C语言
休闲
重学数据结构007——二叉查找树
之前的博客中提到过,我学习采用的参考书是《
数据结构与算法分析
——C语言描述》。这门书的组织安排与国内广泛实用的教材《数据结构——C语言版》比较不同。
wawlian
·
2011-11-22 21:00
数据结构
二叉查找树
C语言
数据结构与算法分析
学习笔记(一)--二叉树的遍历(非递归)
题目来自《数据结构题集(C语言版)》,如下:6.37试利用栈的基本操作写出先序遍历(二叉树)的非递归算法.----------------------------------------------------------先序遍历,就是以结点,左子树,右子树的顺序遍历二叉树.观察并仿照其递归算法执行过程中的状态变化情况.因为是先序遍历,我们在将结点入栈前就可以访问它.如果它不是树叶,那么就优先将非
Barryhe
·
2011-11-16 00:00
游戏编程笔记-起步(一)一个简单的游戏-贪吃蛇
2.
数据结构与算法分析
1)数据结构。简单起见,所有物体都用方块拼接。 则蛇可以使用一个一维数组描述,数组的每个单元描述了蛇块的状态,如方向;可使用一个二维数组来描述地面情况,不可通过的地方为
you_lan_hai
·
2011-10-27 17:00
数据结构
游戏
编程
c
算法
书单
准备好好学习下算法,网上搜的书单入门书:算法竞赛入门经典(刘汝佳的白书)ACM程序设计培训教程计算机算法设计与分析
数据结构与算法分析
C++描述(第三版)进阶书:算法导论算法艺术与信息学竞赛(刘汝佳的黑书
insistGoGo
·
2011-10-21 20:00
数据结构
编程
c
算法
面试
微软
分治算法
----《
数据结构与算法分析
java语言描述》
xiaotao.2010
·
2011-10-19 10:00
算法
计算机软件经典书籍
语言谭浩强C程序设计CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)
数据结构与算法分析
弘列
·
2011-09-21 18:38
职场
计算机
书籍
Reading
计算机软件经典书籍
语言谭浩强C程序设计CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)
数据结构与算法分析
弘列
·
2011-09-21 18:38
职场
计算机
书籍
休闲
【转】编译原理学习导论
我们学的
数据结构与算法分析
也是讲算法的,
pengpeng
·
2011-09-05 11:00
编译原理
(2011.08.22 - 2011.08.27)六天的学习小记
《
数据结构与算法分析
》排序。3.《C++Primer》第一章的小结。2011.08.231.《C++PrimerPlus》重看了一次,收获还是挺大的,最大的收获是找回了以前的那种
neicole
·
2011-08-28 00:00
数据结构
c
算法
原来自己写的qsort函数这么烂
原来自己写的qsort函数这么烂前几天自己写了一个qsort函数,操作过程是选取第一个元素作为枢纽元,当时还为自己写出了这个函数沾沾自喜,今天看了《
数据结构与算法分析
》中的快排分析才知道,我写的代码在极端情况下的时间复杂度为
HooLee
·
2011-08-22 16:00
插入排序之希尔排序
数据结构与算法分析
写道 /*希尔排序(Shell Sort)是插入排序的一种。
forrest420
·
2011-08-16 00:00
插入排序
插入排序之直接插入排序
数据结构与算法分析
写道 /*直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的有序表。
forrest420
·
2011-08-15 22:00
数据结构与算法
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他