《数据结构与算法分析》

《数据结构与算法分析:C语言描述_原书第二版》CH3表、栈和队列_reading notes

表、栈和队列是最简单和最基本的三种数据结构。基本上，每一个有意义的程序都将明晰地至少使用一种这样的数据结构，比如栈在程序中总是要间接地用到，不管你在程序中是否做了声明。 本章学习重点： 理解抽象数据类型（ADT）的概念学习如何对表进行有效的操作 熟悉栈ADT及其在实现递归方面的应用 熟悉队列ADT及其在操作系统和算法设计中的应用 ADT 抽象数据类型（abstract&n
·2015-11-12 18:23

《数据结构与算法分析:C语言描述_原书第二版》CH2算法分析_课后习题_部分解答

对于一个初学者来说，作者的Solutions Manual把太多的细节留给了读者，这里尽自己的努力给出部分习题的详解: 不当之处，欢迎指正。 1、  按增长率排列下列函数：N，√2，N1.5，N2，NlogN， NloglogN，Nlog2N，Nlog(N2)，2/N，2N，2N/2，37，N2logN，N3。指出哪些函数以相同的增长率增长。 　　 答：排列如下2/N < 3
·2015-11-12 18:22

仅使用处理单个数字的I/O例程，编写一个过程以输出任意实数（可以是负的）

题目取自：《数据结构与算法分析:C语言描述_原书第二版》——Mark Allen Weiss  　　 练习1.3 如题。
·2015-11-12 18:21

编译原理学习导论

我们学的数据结构与算法分析也是讲算法的，只是讲的基础算法，换句话说讲
·2015-11-12 16:28

最小正子序列（序列之和最小，同时满足和值要最小）(数据结构与算法分析——C语言描述第二章习题2.12第二问)

#include "stdio.h" #include "stdlib.h" #define random(x) (rand()%x) void creat_array(int a[],int len,int max); void print_array(int a[],int n); void main(){ printf("
·2015-11-12 16:51

推荐一些经典书籍，100多本，Linux编程和Linux内核也很多

程序设计C primer plusThe C programming languageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析
·2015-11-12 10:11

《数据结构与算法分析》学习笔记（五）——队ADT

一、队的概念        队列也是一种表，但是是一种受限的表，只允许从一端插入，另一端山粗的表。 二、队列的数组实现 #define QMAXSIZE 100 typedef int Position; typedef int QElement; typedef struct queue { QEl
·2015-11-11 17:11

《数据结构与算法分析》学习笔记（三）——链表ADT

今天简单学习了下链表，待后续，会附上一些简单经典的题目的解析作为学习的巩固 首先要了解链表，链表其实就是由一个个结点构成的，然后每一个结点含有一个数据域和一个指针域，数据域用来存放数据，而指针域则用来存放下一个结点的地址。 一、链表的基本知识 1、先给出结点的定义。 typedef struct Node *PtrToNode; typedef PtrToNode List; typ
·2015-11-11 17:07

《数据结构与算法分析》学习笔记（一）——递归思想！

递归的四条基本法则！ 一、基准情形：       必须总有某些基准情形，它无须递归就能解出。       理解起来很简单，递归递归，就是不停的调用同一段函数代码，如果不设置一个出口，那便没有办法停止递归而导致内存爆满而程序崩溃。       e.g 1 int Bad(unsigned int
·2015-11-11 17:04

寒假学习计划

《C和指针》（已看完12章） 看完以上书籍接下来的任务就是每天看《离散数学及其应用》和《数据结构与算法分析》，虽然觉得数据结构等学完离散数学学比较好，但是出于某些
·2015-11-11 17:59

《数据结构与算法分析》阅读札记

     总体来说，这是本简约而不简单的书。本书的特色在于每讲解完一种数据结构后给出了该数据结构的一些应用；排序一章的讲解尤为精彩；之于算法部分，则略显单薄，想另外参考CLRS。      本书开篇提出的问题很有意思：如何寻找N个数中的第k个最大者。解决方法一是将N个数放入一个数组递减排序，然后返回位置k上的元素；解决方法
·2015-11-11 13:18

递归输出整数(C 语言版)

好久没有写过 C 语言的代码了，大一上半学期必修课有 C 语言，不过现在大三，因为一直没有写过所以忘得也差不多了，这一段时间想补一补数据结构的知识，去图书馆借了本 C 语言版的《数据结构与算法分析》，也巩固一下
·2015-11-11 08:07

《数据结构与算法分析》学习笔记（四）——栈ADT

一、栈ADT是what？ 1、定义         栈，是限制插入和删除都只能在一个位置上进行的表。 2、图示                                  &n
·2015-11-11 07:04

《数据结构与算法分析》学习笔记（二）——算法分析

一、对算法分析方法的最简单的理解和使用方法 1、首先大家可能一般会被那些数学的概念搞晕，其实简单理解下来，就是假设任何语句执行的效率都是一样的，所以设定每一个语句的执行时间都是一个时间单位，那么只要计算这个程序到底执行了多少语句，就可以算出其时间复杂度。 2、其次就是我们要明白，我们是个估算，所以可以进行化简，明显我们可以忽略那些相对来说低阶的项，只分洗最高阶项。然后主要就是有这些常见的法则：
·2015-11-11 07:03

二叉堆（最小堆）（数据结构与算法分析的代码实现）

这样的树称为完全二叉树” “因为完全二叉树很有规律，所以可以用一个数组表示而不需要使用链” 上面两句是摘自《数据结构与算法分析》 书中代码的上滤和下滤的实现比算法导论的好，算法导论通过递归，每一次都交换不合适的节点
·2015-11-11 01:51

AVL树（数据结构与算法分析代码）

AVL树是带有平衡条件的二叉查找树。 一棵AVL树是其每个结点的左右子树和右子树的高度最多差1的二叉查找树。（空树的高度定义为-1）。 AVL树是通过单旋转或者双旋转保持平衡性质。 PS：只是贴上代码（严格来说是保存代码。。。。），日后会贴上图片，方便理解。。。。。。。。 View Code 1 #include<iostream> 2 using name
·2015-11-11 01:50

二叉查找树（数据结构与算法分析代码）

该书的代码是通过public的成员函数使用调用private递归函数的常规技术。 不过我发现书本的insert函数是不可以实现结点相连。所以我参考了《算法导论》的insert函数（非递归）。 PS：有一些函数没有写。。。。注释的地方为原书private成员insert函数。。。。。 PS: 之前搞错了书本的代码。。。。其实书本的代码是可以实现的。。。。。书本的是递归。。。。。。。
·2015-11-11 01:49

《数据结构与算法分析》习题-----第二章（3）（关于list的题目）

PS：这两条习题是添加到STL的List代码实现 http://www.cnblogs.com/alan-forever/archive/2012/09/12/2682437.html 3.15 给List类添加splice操作。 void splice（ iterator position， List<Object> & lst ) 删除lst中的所有项，并将这些Li
·2015-11-11 01:47

《数据结构与算法分析》习题-----第二章（2）（关于list的题目）（单向链表）

这两题是单向链表，所以与之前的习题分开。 List代码实现：http://www.cnblogs.com/alan-forever/archive/2012/09/12/2682437.html 关于list的题目：http://www.cnblogs.com/alan-forever/archive/2012/09/25/2702100.html 因为这两题除了添加元素的函数不同，其他操作
·2015-11-11 01:46

STL之顺序容器适配器（队列的循环数组实现）

middot;···如果按照Vector，或者List的基础上去做就不用担心队列会满····这是按照教材、《数据结构与算法分析
·2015-11-11 01:46

《数据结构与算法分析》习题-----第二章（1）（关于list的题目）

这些题目是关于list的题目，只是给出实现题目要求的代码，整个完整程序是用List的代码实现的代码。 List代码实现：http://www.cnblogs.com/alan-forever/archive/2012/09/12/2682437.html PS：思考时有些先入为主，影响对解法的思考·····以后要注意&mid
·2015-11-11 01:44

STL之list学习（2）（list代码实现）（只剩最后一步，迭代器升级！！）

《数据结构与算法分析》书本代码，书本的代码内容居然分开超多部分，看起来真得很痛苦，之前看这一章老是看到这一部分就不想看，list的实现本来就麻烦，而且分开，所以一直都是跳开。
·2015-11-11 01:42

《数据结构与算法分析》习题-----第一章

PS：13题和14题，我将它们综合在一起·····因为我只看了题目对Object、Comparable没有了解（第一章都是一些回顾）······· 1 //1.5编写一个递归方法，它返回数N二进制表示1的个数。 2 #i
·2015-11-11 01:41

STL之vector的学习2（代码实现）（修改版1）

《数据结构与算法分析》的代码！！！！ PS：因为书本没有给clear、erase函数的实现，我也只好自己弄了个clear函数，不过erase函数不知道怎样才能弄好，迟点在改善。
·2015-11-11 01:40

《数据结构与算法分析》学习笔记（五）——树ADT

一、二叉树 1、定义          二叉树是一棵树，其中每个节点都不能多于2个儿子。 2、实现 typedef struct TreeNode *PtrToNode; typedef PtrToNode Tree; typedef char ElementType; struct TreeN
·2015-11-11 01:47

数据结构与算法分析 - 快速排序

大二其实已经学习过了快排，但是现在基本上已经忘记了快排的细节和具体实现。现在为了准备可能的面试，重新复习一下快速排序。温故知新，古人诚不欺我。主要以《算法导论》为教材。 《算法导论》这本书在介绍算法时，首先给出算法的描述，也就是伪码，然后就是算法的正确性证明和优化。本文首先也是给出算法的伪码，至于正确性的证明，还是看自己能否胜任。 快排的大致框架 QUICKSORT(A,p,r) if p
·2015-11-10 22:25

数据结构与算法分析(2)——表、栈和队列

  抽象数据类型     抽象数据类型(ADT)是一系列操作的集合。诸如表、集合、图和他们的操作一起可以看做是抽象数据类型 表 List 表的实现有两种：数组和链表。数组实现的表在插入和删除操作上的花费十分惊人，最坏的情况为O(N)，而且数组的大小必须事先指定，意味着表的大小有一个固定的上限，如果这个值很大的话会浪费很大的空间，很小的话又不能满足使用要求
·2015-11-09 14:55

前期深入

C++《C++ Primer Plus》  《Effective C++》《深度探索C++对象模型》 数据结构和算法《大话数据结构》《数据结构与算法分析C语言》《算法》 第4版-谢路云 译(Java描述
liuuze5·2015-11-08 20:00

基础书籍

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

(c#)数据结构与算法分析 --数组、向量和表

数组     数组不用多解释了，都了解，这里再重复一些重要的。     随机这个词经常出现，在刚学的时候，都说数组在内存中是随机访问的，然而随机数又是随机（不确定）的，这两个概念总是搞不清楚。这里的随机访问与 随机存储器的概念一样，google了也百度了，就是搞不到这个随机是什么意思，就只能按random本意来
·2015-11-08 14:20

数据结构与算法分析-开放定址散列表的实现

#include<stdio.h> #include"fatal.h" typedef char* ElementType; typedef unsigned int Index; typedef Index Position; struct HashTbl; typedef struct HashTbl *HashTable; HashTab
·2015-11-07 14:13

数据结构与算法分析-分离链接散列表的实现

#include<stdio.h> #include<math.h> typedef char* ElementType; typedef unsigned int Index; #define MinTableSize 15 struct ListNode; typedef struct ListNode *Position; struct Hash
·2015-11-07 14:11

数据结构排序总结

【0】README0.1）本文总结于数据结构与算法分析+个人的学习心得体会，源代码均为原创；0.2）本文列出了数据结构中基本上所有的数据结构排序算法，整理了相关的博文（源代码）；0.3）对于数据结构排序的遗憾是
PacosonSWJTU·2015-11-07 09:00

基数排序

【0】README0.1）本文总结于数据结构与算法分析，但源代码均为原创；旨在理清基数排序的具体步骤；0.2）要知道，基数排序等价于多次桶排序，所以了解基数排序的前提是了解桶排序，桶排序的详情，参见：http
PacosonSWJTU·2015-11-06 20:00

基数排序

【0】README0.1）本文总结于数据结构与算法分析，但源代码均为原创；旨在理清基数排序的具体步骤；0.2）要知道，基数排序等价于多次桶排序，所以了解基数排序的前提是了解桶排序，桶排序的详情，参见：http
PacosonSWJTU·2015-11-06 20:00

桶排序

【0】README0.1）本文总结于数据结构与算法分析，但源代码均为原创；旨在理清桶排序的具体步骤；0.2）要知道，基数排序等价于多次桶排序，所以了解基数排序的前提是了解桶排序，基数排序的详情，参见：http
PacosonSWJTU·2015-11-06 17:00

基数排序

——《数据结构与算法分析：C语言描述》 实例分析基数排序算法思想： 假设我们有10个数，范围在0-999之间，我们要将其排序。
·2015-11-06 07:47

归并排序

【0】README0.1）本文总结于数据结构与算法分析，但源代码均为原创；旨在理清归并排序的具体步骤；0.2）归并排序：它对于分析分治问题，很有代表性；【1】归并排序相关1.1）归并排序以O（NlogN
PacosonSWJTU·2015-11-05 12:00

堆排序

【0】README0.1）本文总结于数据结构与算法分析，但源代码均为原创；旨在理清堆排序的具体步骤；0.2）这里用到了到二叉堆（优先队列）的下滤操作（不过它是percolateDownFromZero版本
PacosonSWJTU·2015-11-05 11:00

希尔排序

【0】README0.1）本文总结于数据结构与算法分析，但源代码均为原创；旨在理清希尔排序的具体步骤；【1】希尔排序相关1.1）希尔排序（shellsort）的由来：它的名称源于它的发明者DonaldShell
PacosonSWJTU·2015-11-05 11:00

数据结构与算法分析笔记-介绍&第一章

书是1月4号到的，1月9号开始认真学了两三天，之后陆陆续续翻了一下 豆瓣的链接：http://book.douban.com/subject/1139426/ matrix67的缩写： 《数据结构与算法分析
·2015-11-03 21:49

培训教材笔记-介绍&第一章

线段树、图论等）、算法设计方法（分治、贪心等),还有好几章讲DP，后面有十套模拟题 计划春节以前完成除模拟题外的其他部分的学习   第一章时空分析   看过《算法导论》与《数据结构与算法分析
·2015-11-03 21:47

基于快速排序的快速选择

基于快速排序的快速选择          ——《数据结构与算法分析——C语言描述》    
·2015-11-02 14:02

重谈快速排序

重谈快速排序          ——《数据结构与算法分析——C语言描述》     
·2015-11-02 14:00

编译原理学习导论 - ★★★TINYUE的专栏★★★ - CSDNBlog

我们学的数据结构与算法分析也是
·2015-11-02 13:29

(c#)数据结构与算法分析 --树

  树     首先，在win下，进入命令行，输入tree，它会以树的形式返回当前文件夹下的所有子文件夹及文件。     如上图，就是一个树。     就像一棵被颠倒过来的苹果树，每一个元素称之为 节点，如图，A就是这棵树的老大了，称为 根（root），如果某
·2015-11-02 12:48

【数据结构与算法】第三章 栈c实现，使用链表结构

具体内容可参见《数据结构与算法分析：c语言描述》第三章。 1 #ifndef _ST
·2015-10-31 18:45

【数据结构与算法】第三章 表c实现应用一-----------多项式

具体内容参见《数据结构与算法分析：c语言描述》第三种。这里先实现了数组存储数据的简单情况。
·2015-10-31 18:44

编译原理学习

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算
·2015-10-31 14:04

最大流：基础

前几个月第一次模仿别人的C代码半懂不懂得写了一次裸的最大流:RQNOJ 194:学生运输，算法导论上太多定义、分析、证明了，刚开始看得不是很明白，相比之下数据结构与算法分析有图解，但是没有给出代码。
·2015-10-31 13:40
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他