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
严蔚敏
Learning Data Structure_1_数据结构绪论和算法
首先是数据结构,手头上主要是两本教材,一本是
严蔚敏
等主编的《数据结构(c语言版)》,另一本是程杰编的《大话数据结构》,前者经典严谨,后者通俗有趣,应该是不错的选择。以下是简要的学习内容和笔记。
songhk0209
·
2014-07-06 20:26
C语言
书籍
程序设计
经典
可行性
Dijkstra 最短路径
参照
严蔚敏
吴伟民《数据结构(C语言版)》P187. 给出两个程序片段:图都对应下面的图第一个:邻接矩阵的实现。第二个:邻接表的实现。 理解的关键是:1,第一条最短的路径就是v0-v2。
xmind
·
2014-06-19 16:00
最短路径
dijkstra
数据结构之二叉树_二叉排序树(
严蔚敏
C语言版)
#include #include #define elemType int #define keyType int using namespace std; //节点内所存数据为int,节点上的键值为int //二叉排序树的存储结构——二叉链表 typedef struct{ keyType key; elemType content; }selemType; typede
爱开发的小骚年
·
2014-06-13 16:00
数据结构
ubuntu
二叉树
二叉排序树
g++
java实现快速排序
虽然现在做java上层开发基本上用不到算法,但是还是感觉算法是一种思想,是一种灵魂,所以又不仅翻开了
严蔚敏
老师的数据结构,一个一个把以前忘记的算法实现一遍。
z69183787
·
2014-06-09 15:00
算法基础(十):--有向图的邻接表创建
代码的注释应该还是非常详细的,学这个,还是要结合书上的图,就是
严蔚敏
版数据结构。代码如下:PS:遍历我就没写了,深度优先,广度优先,前面都写过了,偷懒了!
huiguimoyu
·
2014-04-26 17:00
数据结构
邻接表
图的存储
链队列——队列的链式表示和实现
参考书目:《数据结构(C语言版)》,
严蔚敏
common.h#ifndef_COMMON_H_#define_COMMON_H_#defineTRUE1#defineFALSE0#defineOK1#defineERROR0
取取经
·
2014-04-19 11:05
数据结构
C
C++
数据结构
算法
链队列
顺序栈的表示和实现
参考书目:《数据结构(C语言版)》,
严蔚敏
/~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
取取经
·
2014-04-13 13:41
数据结构
《数据结构与算法》之认识(1)
但是恰恰数据结构和算法学起来比较困难,原因如下:1:本来就有点难2:大学老师老师不一定能讲清楚3:大学老师不愿意讲,因为工资跟讲课什么关系4:有的人就没学过这么课,想上网看,网上几乎没视频,有的就是 清华大学
严蔚敏
的
lixiyuan
·
2014-04-12 12:00
数据结构基础知识
数据结构是相互之间存在一种或者多种特定关系的数据元素的集合;--《数据结构》
严蔚敏
数据元素都不是孤立存在的,他们之间存在着某种关系,这种数据元素之间的关系称之为结构;通常有以下4种结构:集合:结构中的数据元素之间除了同属于一个集合之外没有其他关系
chenqiangdage
·
2014-04-07 23:00
数据结构
算法
C语言
指针
语言
Programmer Study Guide-游戏程序员指南
一、书籍:算法与数据结构:《数据结构(C语言版)》——
严蔚敏
、吴伟民 清华出版社我觉得其配套习题集甚至比原书更有价值,每个较难的题都值得做一下。
zhangty0223
·
2014-02-13 23:00
设计模式
游戏
程序员
操作系统
开源代码
数据结构之“查找”-1:静态查找表
当然,
严蔚敏
老师给了一种改进版的:从后往前查找,第0个数据是无效数据,置成要查找的key。那么,就不需要进行范围比较而只需要进行key的比较,最终肯定会找到一个位置,最后判断下位置:如果
cainiaohhf
·
2014-01-05 17:07
数据结构(严蔚敏)
数据结构之堆排序
(文章内容参考
严蔚敏
的《数据结构》、王道论坛的《数据结构》和自己的一些理解)参看动态图:http://www.benfrederickson.com/heap-visualization/一.堆排序定义堆排序是一种树形选择
Eastmount
·
2013-12-17 16:00
数据结构
堆排序
建堆
考研知识
算法学习记录-查找——平衡二叉树(AVL)
AVL:本章参考了
严蔚敏
的《数据结构》,程杰《大话数据结构》上一章的排序二叉树对于我们寻找无序序列中的元素的效率有了大大的提高。查找的最差情况是树的高度。
sjdang
·
2013-12-17 13:00
LeetCode Merge Two Sorted Lists
MergeTwoSortedListsMergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.入门题目了,
严蔚敏
的书本好像一开始就介绍了这样的题目
kenden23
·
2013-12-17 08:00
LeetCode
merge
sorted
LIS
Two
精品C语言学习资料-教你成为编程高手
该视频参考
严蔚敏
的数据结构进行
51CTO下载
·
2013-12-13 15:10
C++
C
学习资料
精品C语言学习资料-教你成为编程高手
该视频参考
严蔚敏
的数据结构
51CTO下载
·
2013-12-13 15:10
C++
c
学习资料
数据结构c语言实现之静态单链表
//c语言实现静态单链表,参考
严蔚敏
书本代码和《数据结构算法实现及解析》 #include//malloc()等 #include//INT_MAX等 #include//EOF(=^Z或F6),NULL
earbao
·
2013-12-08 14:00
数据结构c语言实现之单链表的应用
//c语言实现,单链表实现学生健康登记表,参考
严蔚敏
书本代码和《数据结构算法实现及解析》 #include #include #include//malloc()等 #include//INT_MAX等
earbao
·
2013-12-08 13:00
数据结构c语言实现之单链表
//c语言实现单链表,参考
严蔚敏
书本代码 #include #include #include//malloc()等 #include//INT_MAX等 #include//EOF(=^Z或F6),NULL
earbao
·
2013-12-08 13:00
数据结构c语言实现之顺序线性表
//c语言实现顺序线性表,参考
严蔚敏
书本代码 #include #include #include//malloc()等 #include//INT_MAX等 #include//EOF(=^Z或F6)
earbao
·
2013-12-08 13:00
算法学习记录-排序——归并排序
(堆排序不够稳定)具体效率可以查看《算法导论》、《数据结构与算法》(
严蔚敏
) 想想二叉树的结构,如果我们比较两个数,我们想想将两个树作为叶子,比较结果存放在根中。如果是四个数呢?
sjdang
·
2013-12-07 11:00
Merge Two Sorted Lists
首先拿到这道题目的时候,我觉得挺简单的,
严蔚敏
那本数据结构里面有这样的一个例题,我觉得不会很难,然后很快就写完了,但是这个题目中的链表和书中的链表稍有差别
a15994269853
·
2013-11-28 14:00
java
数据结构
链表
merge
结构
C指针动态内容分配
指针动态内容分配.在做实验的时候,到二叉树的先序遍历建立二叉树的时候,参照着
严蔚敏
老奶奶的《数据结构C语言版》第131的如下代码很多情况下,当传递指针的时候,都是传递指针本身,而如果这里把BiTree&
jianghuihong2012
·
2013-11-12 11:00
[置顶] 图的BFS、DFS算法实现
本图采用的例图是
严蔚敏
数据结构图那章的G1图。 4、代码实现功能简单,如代码的健壮性没有考虑那么完善,欢迎指出。二、c代码实现#include
xumin330774233
·
2013-11-06 23:00
经典算法之KMP中next函数解析
KMP字符串模式匹配最难理解的地方在于next函数的的算法,本人结合《数据结构》
严蔚敏
版,给出了一个更为详细和容易理解的解析。
jianghuihong2012
·
2013-10-28 13:00
字符串
kmp算法
next函数
数据结构C++算法实现2 - 归并排序1
研究了三本书的归并排序的写法,一:
严蔚敏
数据结构;写得太过于复杂,是这本书中写的最垃圾的算法,我一共研究过四遍吧,算法用错中复杂的参数和递归,令人看得非常头大。建议大家不要学习这本书的这个算法。
kenden23
·
2013-10-05 19:00
TO
数据结构
Introduction
严蔚敏
算法设计与分析
algo
王红梅
数据结构C++算法实现1 - 合并两序列
本人开辟一个专栏,把
严蔚敏
数据结构这本书上的算法和数据结构用C++实现,网上和她书本光盘也带了C的实现方法,但是其实对于初学者来说真不是那么好自己运行看结构,和自己去修改“玩”的。
kenden23
·
2013-10-02 14:00
C++
算法
归并排序
数据机构
哈希表——分离链接法
散列函数有:直接寻址法、数字分析法、平法取中法、折叠发、随机数法、除留余数法(
严蔚敏
版数据结构)。
zitong00
·
2013-09-06 15:00
散列表
哈希表
分离链接法
链地址法
迪杰斯特拉最短路径算法
严蔚敏
C++实现
#include usingnamespacestd; constintMAX=20; constintINF=9999; typedefboolPathMatrix[MAX+1][MAX+1]; typedefintShortPathTable[MAX+1]; typedefstruct { intvexnum,arcnum; charvexs[MAX+1]; intarcs[MAX+1][MA
AriesSurfer
·
2013-08-29 21:00
数据结构——单链表
《数据结构》
严蔚敏
C版、《大话数据结构》、《数据结构与算法分析——C语言描述》,这是比较流行的三本C语言实现数据结构的三本书。
zitong00
·
2013-08-29 20:00
数据结构
C语言
单链表
数据结构——单链表
《数据结构》
严蔚敏
C版、《大话数据结构》、《数据结构与算法分析——C语言描述》,这是比较流行的三本C语言实现数据结构的三本书。
zitong00
·
2013-08-29 20:00
数据结构
C语言
单链表
KMP算法
KMP算法看了一下网上的KMP算法,发现讲的都不大适合我,个人觉得还是
严蔚敏
的书上讲的比较简单明了清晰,适合我理解,所以就整理了一下。
joker_wqz
·
2013-08-29 09:24
算法
算法
15-数据结构_递归
一个函数自己直接或间接调用自己 递归必须满足的两个个条件: (1)递归必须得有一个明确的终止条件 (2)该函数所处理的数据规模必须在递减,即总体上被调用次数不能增加二,函数调用引用《数据结构(C语言版)》
严蔚敏
吴伟民
wuqinfei_cs
·
2013-07-31 20:00
数据结构
递归
学习计划:《数据结构(C语言版)》
于是就选择了
严蔚敏
的《数据结构(C语言版)》,前两章之前看过一点,所以快速看过吧,其余章节慢慢看。
mathboylinlin
·
2013-07-28 16:00
学习计划
02-数据结构_概述
一,书籍1,《数据结构(C语言版)》 作者:
严蔚敏
,吴伟民 概述:伪算法(只有解题思路) 资源: http://download.csdn.net/detail/wuqinfei_cs/57725272
wuqinfei_cs
·
2013-07-17 23:00
一个游戏程序员的学习资料
一、书籍:算法与数据结构:《数据结构(C语言版)》——
严蔚敏
、吴伟民清华出版社我觉得其配套习题集甚至比原书更有价值,每个较难的题都值得做一下。
zb872676223
·
2013-07-16 14:00
快速排序
虽然现在做java上层开发基本上用不到算法,但是还是感觉算法是一种思想,是一种灵魂,所以又不仅翻开了
严蔚敏
老师的数据结构,一个一个把以前忘记的算法实现一遍。 快速排序
wang725
·
2013-07-12 00:00
快速排序
用栈实现四则运算(c语言)
程序=数据结构+算法可见数据结构是多么地重要啊......呵呵今天开始复习了一下数据结构,解决了以前的一个问题:用栈这个数据结构实现四则运算 算法思想是借鉴了>(清华大学出版社
严蔚敏
crocodile_
·
2013-07-10 18:00
c
栈
四则运算
为什么文件存储要选用B+树这样的数据结构?
原文:http://www.kongch.com/2011/09/why-b-tree/“文件存储要选用B+树这样的数据结构”——没记错的话,这是
严蔚敏
那本数据结构书上的一句结论。
易德军
·
2013-07-10 18:18
B树
B+数
数据结构
数据结构
为什么文件存储要选用B+树这样的数据结构?
原文:http://www.kongch.com/2011/09/why-b-tree/“文件存储要选用B+树这样的数据结构”——没记错的话,这是
严蔚敏
那本数据结构书上的一句结论。
LoveJavaYDJ
·
2013-07-10 18:00
数据结构
B树
B+数
KMP算法学习笔记--按定义计算next数组(个人参考)
具体理论,请看《大话数据结构》、《数据结构(C语言版)》
严蔚敏
。此文为此算法的补充说明。
dreamcs
·
2013-07-07 18:00
计算机基础考研代号408
数据 结构《数据结构(C语言版)》
严蔚敏
、吴伟民编著清华大学出版社《数据结构题集(C语言版)》
严蔚敏
、吴伟民编著清华大学出版社《算法与数据结构考研试题精析(第二版)》陈守孔、胡潇琨、李玲编著机械工业出版社组成原理
Weiguang_123
·
2013-07-04 22:00
Data Structures and Algorithm Analysis in C (数据结构与算法分析) 读书总结
因为之前把
严蔚敏
版的《数据结构》好好看了一遍,所以看这本书比较轻松,下面我谈一谈看完之后的感受。
xuzhezhaozhao
·
2013-06-28 23:06
读书总结
链表倒置(逆序)
在笔试中经常到将一个单向链表倒置的问题,看了网上的一些解法,觉得头插法是一种比较好的做法,记下来,供自己参考..在数据结构(
严蔚敏
版)线性表一节中,有一个逆序创建链表的算法,头插法和这个算法差不多
caoshichao520326
·
2013-06-20 17:00
数据结构
算法
链表
逆序
倒置
文件归并学习
严蔚敏
讲数据结构笔记26
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正 四、关于“排序方法的时间复杂度的下限” 本章探讨的各种排序方法,除基数排序外,其它方法都是基于“比较关键字”进行排序的排序方法,可以证明,这类排序法可能到达的最快的时间复杂度为O(nlogn)。(基数排序不是基于“比较关键字”的排序方法,所以它不受这个制约) 例如:对三个关键字进行排序的判定树如下: 1.
·
2013-05-30 20:00
数据结构
文件主文件学习
严蔚敏
讲数据结构笔记27
每日一贴,今天的内容关键字为文件主文件 次序文件的插入、删除和更新操纵在少数情况下都采用批处理方法。此时,为处理方便,平日将次序文件做成有序文件,称作“主文件”,同时将所有的操纵做成一个“事务文件”(进过排序也成为有序文件),所谓“批处理”,就是将这两个文件“合”为一个新的主文件。具体操纵相当于“归并两个有序表”。 但有两点不同: (1) 对于事务文件中的每个
·
2013-05-30 20:00
数据结构
文件关键字学习
严蔚敏
讲数据结构笔记28
最近使用开发的过程中出现了一个小问题,顺便记载一下原因和方法--文件关键字 二、VSAM文件 VSAM(VisualStorageAccessMethod)文件是利用操纵系统中提供的虚拟存储器的功能组织的文件,免除了用户为读写记载时直接对外存进行操纵,对用户而言,文件只有控制区间和控制区域等逻辑存储单位。 1. 文件结构 2. 控制区间是用户进行顺次存取
·
2013-05-30 20:00
数据结构
学习
严蔚敏
讲数据结构笔记28
二、VSAM文件VSAM(VisualStorageAccessMethod)文件是利用操作系统中提供的虚拟存储器的功能组织的文件,免除了用户为读写记录时直接对外存进行操作,对用户而言,文件只有控制区间和控制区域等逻辑存储单位。1. 文件结构2. 控制区间是用户进行依次存取的逻辑单位,可看成是一个逻辑磁道。但它的实际大小和物理磁道无关。控制区域由若干控制区间和它们的索引项组成,
coperator
·
2013-05-30 08:00
学习
严蔚敏
讲数据结构笔记27
顺序文件的插入、删除和更新操作在多数情况下都采用批处理方式。此时,为处理方便,通常将顺序文件做成有序文件,称作“主文件”,同时将所有的操作做成一个“事务文件”(进过排序也成为有序文件),所谓“批处理”,就是将这两个文件“合”为一个新的主文件。具体操作相当于“归并两个有序表”。 但有两点不同:(1) 对于事务文件中的每个操作首先要判别其“合法性”;(2) 事务文件中可能存在多个操
coperator
·
2013-05-30 08:00
学习
严蔚敏
讲数据结构笔记26
四、关于“排序方法的时间复杂度的下限”本章讨论的各种排序方法,除基数排序外,其它方法都是基于“比较关键字”进行排序的排序方法,可以证明,这类排序法可能到达的最快的时间复杂度为O(nlogn)。(基数排序不是基于“比较关键字”的排序方法,所以它不受这个限制)例如:对三个关键字进行排序的判定树如下:1. 树上的每一次“比较”都是必要的。2. 树上的叶子结点包含所有可能情况。一般情况
coperator
·
2013-05-30 08:00
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
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
其他