严蔚敏

学习计划

数据结构需要掌握的内容（数据结构C语言版 严蔚敏|吴伟民）： 第1章 绪论 算法和算法分析 （
·2015-11-11 00:03

严蔚敏 数据结构习题 6.41

编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值。#include #include #include #include #include #include usingnamespacestd; typedefstructtnode { intdata; structtnode*lchild,*rchild; }tnode,*bitree; intcreattree(bitree&
L954688947·2015-11-09 20:00

基础书籍

源码剖析》 后期进阶《C++ Primer》 《c golden》《Effective STL》《C++编程思想》《高质量C和C.编程指南》《C程序设计语言》《C专家编程》 数据结构和算法《数据结构》 严蔚敏
liuuze5·2015-11-08 20:00

prim算法

  prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。 最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。
·2015-11-08 15:54

2012总结

今年把两本数据结构（本科用的金远平版以及清华严蔚敏版）又过了一遍，复习了Sanjoy的《algorithms》，还把师兄推荐的李文新《程序设计导引及在线实践
·2015-11-08 13:22

哈希（1） hash的基本知识回顾

好久没看数据结构了，现在也打不起精神来，翻了一下书，严蔚敏那本书。
·2015-11-08 11:00

0.数据结构学习笔记大纲

推荐学习参考书籍：        实体课本：  1.严蔚敏、吴伟民编著的教材（都是伪算法）   
·2015-11-07 14:54

稀疏矩阵--三元组表来压缩存储及转置

　　今天看到第五章《数组和广义表》了，其中的矩阵的存储我其实已经习惯用一个数组了，今天看到这儿，就写了不同的方法来存储（号称能节约大量空间），书（《数据结构c语言版》--严蔚敏、吴伟民 清华大学出版社）
·2015-11-07 13:49

C语言实现栈

1 /** 2 * 数据结构中的栈C语言实现 3 * 参考书籍：《数据结构C语言版》.严蔚敏 吴伟民 著. 4 * 编译环境：windows 7 x64 5 *
·2015-11-07 13:18

栈的应用_表达式求值_C#实现

[参考文献:严蔚敏.数据结构(C语言版)] 表达式求值是程序设计语言编译中的一个最基本问题,它的实现是栈应用的一个典型例子. 搞了一天,有相关的好的算法请大家传上来,一起分享.
·2015-11-07 10:22

二叉排序树的构建

下面是二叉排序树构建的代码，按照严蔚敏数据结构教材上的方法写的：#include usingnamespacestd; structBiTreeNode{ intdata; BiTreeNode*lchild
Gongxs7·2015-11-04 17:00

表达式求值

[参考文献:严蔚敏.数据结构(C语言版)] 表达式求值是程序设计语言编译中的一个最基本问题,它的实现是栈应用的一个典型例子. 搞了一天,有相关的好的算法请大家传上来,一起分享.
·2015-11-03 21:07

双端队列(deque)--课堂跳了的内容

    暑假了，计划要把数据结构复习下，把以前忘记的补回来，以前课堂跳过去的内容再看看，一些题目再做下；我们的教材是清华大学出版社的《数据结构c语言版》--严蔚敏、吴伟民，今天看到第三章
·2015-11-03 21:14

字符串表达式校验&求值(C#实现) - 附代码

一、[参考文献:严蔚敏.数据结构(C语言版)]。 二、功能演示。 1、测试例子。 2、测试结果。 三、对表达式进行校验。 怎么对输入的字符串表达式进行校验呢？
·2015-11-02 16:23

KMP串匹配算法

最近趁项目空闲时间，多补补数据结构及算法的知识，阅读严蔚敏的《数据结构》一书中提到KMP串匹配算法，不是特别理解，特别求next数组的算法。
·2015-11-02 10:00

线索二叉树

在严蔚敏的《数据结构》一书中，所使用的代码存在一些小问题。原版代码就不附上了，主要问题是：   1.InThreading函数的参数，应该携带pre，这应该是比较严重的问题。
·2015-10-31 15:48

LeetCode Merge Two Sorted Lists

入门题目了，严蔚敏的书本好像一开始就介绍了这样的题目，以前死背了好
·2015-10-31 12:22

深入浅出算法分析(上)——如何进行算法分析&渐近符号介绍

最近开始了考研专业课数据结构的复习，严蔚敏的 教材在第一章绪论中肤浅地介绍了算法分析的概念和方法，包括时间复杂度的分析，鉴于前段时间在看《算法导论》这本书，也有看MIT的算法导论的开放课程，&
·2015-10-31 11:41

对于快速排序算法的递归栈深度的一点改进

起因是严蔚敏版数据结构第277页的一句话：“如果改写算法10.7，在一趟排序之后比较分割所得两部分的长度，且先对长度短的子序列中的记录进行快速排序，则栈的最大深度可降为O(logn)。”
·2015-10-31 10:27

java实现顺序链表

以《数据结构(C语言版)》-严蔚敏 书本为参考。   顺序链表的java类文件：SequenceList.java文件 package list;
·2015-10-31 10:04

学校的统一订书80%该烧掉——IT推荐书单

中文图书个人黑名单：清华大学出版社的国产作者，例如一段错n次的谭浩强、一页错n次的严蔚敏... 中文图书个人白名单：机械工业出版社、电子工业出版社，另强推华中科大侯捷的所有译本！
·2015-10-31 09:08

重拾单链表

参考： 　　数据结构(C语言描述)  严蔚敏 吴伟民 编著 　　实用数据结构教程 Java语言描述  周大庆 编著 单链表是线性表(逻辑结构)的一种链式存储表示(存储结构)。
·2015-10-27 14:45

严蔚敏 数据结构 4.30 最长公共字串

原串为S，第一个字串为S1，从头开始，另一个字串S2与S1向右错位平移1位、2位、3位……与S1匹配，找公共字串，并用maxlen记录已找到的最大长度，懂了这个就很简单了，这题也不难#include #include #include #defineok1 #defineerror0 #definetrue1 #definefalse0 #defineoverflow-1 usingnamespa
L954688947·2015-10-26 18:00

严蔚敏 数据结构习题 C语言 4.10~4.13

今天忙了一大堆的事后，脑子突然短路了，各种小问题找了N久，现在感觉要爆肝了，比看到听到某人自称宝宝更不好(°ο°)~@晕倒了..不多说，上代码~#include #include #include #include #include usingnamespacestd; #defineok1 #defineerror0 #definetrue1 #definefalse0 #defineoverf
L954688947·2015-10-25 23:00

拓扑排序

时间复杂度O(m+n)检查有向图中是否存在回路的方法之一就是拓扑排序这里记载两种拓扑排序的方法方法一：堆栈或队列法 严蔚敏所著的数据结构书对这段描述存在错误正确的描述应为：在图中选取没有入度的点入栈或入队出栈或出队
Mtchy·2015-10-21 21:00

KMP字符匹配算法+Romberg数值求积分+Simpson求积分

KMP字符匹配算法：（具体理论知识参见 严蔚敏的《数据结构（C语言版）》字符串那一章节） 代码： 1 //index_kmp.c 2 //KPM搜索算法 3 // 4 #include
·2015-10-21 12:13

空间聚类（等回来之后完成）

1.数据源结构 综合考虑各方面的因素，决定使用XML格式存储有向图的矢量信息 2.算法 Floyd算法（详情参考严蔚敏,吴伟民的《数据结构》或郭仁忠的《空间分析》）其中最关键的部分是二叉树结构的实现
·2015-10-21 11:01

线性表的顺序表示和实现

（严蔚敏那本书上的例题） /*Another: VonData: 2011/09/06*/#include <iostream>#include <cstdio>#include
·2015-10-21 11:54

严蔚敏数据结构习题3.32

试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：而，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项）注意k阶菲波那契序列，一开始有k-1个0，第k个为1，然后第k+1个数为前k个数之和，如此类推~如：2阶斐波那契数列：0，1，1，2，3，5，8……3阶斐波那契数列：0，0，1，2，……
L954688947·2015-10-13 20:00

严蔚敏数据结构习题3.31

3.31假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。这题非常简单，分别入栈和入队，然后出栈和出队列比较，相同即可。这种思路我也是灵光一闪想到的。本以为能沾沾自喜，网上搜了一下基本都是这样，orz,只能感叹一句：我是一只小菜鸟~~因为很简单，所以注
L954688947·2015-10-08 19:00

严蔚敏数据结构习题3.17

3.17试写一个算法，识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。思路很简单，把&前面部分入栈，然后从&后面部分开始一个一个出栈比较，相同即可。说个题外话，现在开始我会逐渐写些这个数据结构的习题完整的程序，主要发现网上很少
空白君有着一把空白键blanKey·2015-10-08 19:19

严蔚敏数据结构习题3.17

3.17试写一个算法，识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。思路很简单，把&前面部分入栈，然后从&后面部分开始一个一个出栈比较，相同即可。说个题外话，现在开始我会逐渐写些这个数据结构的习题完整的程序，主要发现网上很少
L954688947·2015-10-08 19:00

4种字符串匹配算法:BS朴素 Rabin-karp(上)

字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法，但是确实稍微有点难理解。所以打算，开这个博客，一步步的介绍4种匹配的算法。
Mereyct·2015-09-02 23:00

java实现快速排序

虽然现在做java上层开发基本上用不到算法，但是还是感觉算法是一种思想，是一种灵魂，所以又不仅翻开了严蔚敏老师的数据结构，一个一个把以前忘记的算法实现一遍。         
baolibin528·2015-08-30 00:00

数据结构学习之路--序

本篇博客所编写的数据结构相关代码与总结，都是以清华大学出版社《数据结构(C语言版)》(严蔚敏，吴伟民编著)为基础而编写的。
libin1105·2015-08-24 02:00

在严蔚敏《数据结构（C语言版）》中，不能用动态分配的一维数组来实现循环队列

近期查看严蔚敏的《数据结构（C语言版）》，里面有这样一句话：从上述分析可见，在C语言中不能用动态分配的一维数组来实现循环队列。网上也有不少网友询问这句话的意思及对错，先谈一下自己的认识。
马小橙·2015-08-21 09:31

我的书单

已经看过的并值得一提的书：         技术类      《数据结构（C语言版）》 严蔚敏   豆瓣书评7.1              这本书是学校数据结构的教材，
wxisme·2015-08-01 21:00

我的书单

已经看过的并值得一提的书：         技术类      《数据结构（C语言版）》 严蔚敏   豆瓣书评7.1              这本书是学校数据结构的教材，
wxisme·2015-08-01 21:00

我的书单

已经看过的并值得一提的书：         技术类      《数据结构（C语言版）》 严蔚敏   豆瓣书评7.1              这本书是学校数据结构的教材，
wxisme·2015-08-01 21:00

数据结构与算法

参考书籍1：DataStructuresandAlgorithmsinC++,4thedition-AdamDrozdekC++数据结构与算法，要求有基本的C++编程经验，否则还是看严蔚敏版吧。
沐浴星光·2015-06-07 16:00

7. C#数据结构与算法 -- 存储结构（单链表）

理论：[参考文献:1.严蔚敏.数据结构(C语言版);2.陈广.数据结构(C#语言描述);3.MichaelMcMillan.DataStructuresandAlgorithmsUsingC#]1.线性表的链式存储结构
chenhao_asd·2015-06-05 17:09

7. C#数据结构与算法 -- 存储结构（单链表）

理论：[参考文献:1.严蔚敏.数据结构(C语言版);2.陈广.数据结构(C#语言描述);3.MichaelMcMillan.DataStructuresandAlgorithmsUsingC#]1.线性表的链式存储结构
chenhao_asd·2015-06-05 17:09

顺序栈（含有栈顶指针，栈底指针）的实现以及编写过程中的一些疑惑的解决

参考文献：数据结构（c语言版）---严蔚敏p44----->p47代码如下：#include//mallocrealloc #include//cincout usingnamespacestd; typedefintElemType
ZongYinHu·2015-05-30 15:00

顺序结构与链式结构

摘抄自，严蔚敏>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示
linglongqiongge·2015-04-22 15:00

数据结构（严蔚敏）之五——循环队列（c语言实现）

在这里我先强调几点概念：1、在非空队列中，头指针始终指向队列头元素，而尾指针始终指向队列尾元素的下一个位置。2、在单队列中我们判断队列是否为空的条件是：Q.front==Q.rear;而在循环队列中只凭等式Q.front==Q.rear是无法判别队列是“空”还是“满”；可有两种处理方法：其一是另设一个标志位一区别队列是“空”还是“满”；其二是少用一个元素空间，约定以“队列头指针在队列尾指针的下一位
GreenHandCGL·2015-04-19 23:00

计算机学习

C与指针深入理解计算机系统C++对象模型C++primer编程之美程序员面试精选100题算法导论数据结构C语言版（严蔚敏）程序员宝典C语言495个问题C陷阱与缺陷华为编程规范高质量C++-C编程指南代码之美中文版操作系统计算机网络
·2015-04-13 11:00

彻头彻尾的理解回溯算法

---《数据结构》(严蔚敏)怎么理解这段话呢？首先，某种问题的解我们很难去找规律计算出来，没有公式可
我把葡萄酿成酒·2015-04-12 08:33

数据结构（严蔚敏）之二——链表的c语言实现

介绍：1、构造一个长为n的线性表，插入元素为逆序插入2、构造一个长为n的线性表，插入元素为顺序插入3、销毁链表L4、查找L的第i个元素，并用e返回5、查找L中第一个与e满足compare关系的元素，若存在返回其对应位置，否则返回error6、若cur_e是L中的元素，且不是第一个，则返回其前驱元素7、若cur_e是L中的元素，且不是最后一个，返回其对应后继元素8、在L的第i个位置插入元素e9、删除
GreenHandCGL·2015-04-03 21:00

数据结构（严蔚敏）之一——顺序表之c语言实现

顺序表结构的实现：#include #include #include #defineLIST_INT_SIZE100 #defineLISTINCREMENT10 #defineOK1 #defineERROR0 #defineTRUE1 #defineFALSE0 #defineOVERFLOW-1 typedefintElemType; typedefintStatus; typede
GreenHandCGL·2015-04-03 20:00

数据结构（严蔚敏）之四——链栈之c语言实现

编写一个程序实现链栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：（1）初始化链栈（2）链栈置空（3）入栈（4）出栈（5）取栈顶元素（6）遍历链栈链栈的功能实现：#include #include #defineERROR0 #defineOK1 #defineTRUE1 #defineFALSE0 typedefintElemType; typedefintStatus; typ
GreenHandCGL·2015-04-03 00:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他