数据结构与算法分析

liu读《数据结构与算法分析——c语言描述》笔记~~第1章

先装了VC++6.0第一章引论，前几小节讲了简单数学公式及其推导，1.3讲了递归：主要有四条基本法则：1.基准情形。必须总有些基准情形，无需递归也能解出（我理解为：递归算法有最初的值是不需要递归的，比如f（2）调用f（1），f（1）调用f（0），此时f（0）就是一个确定的值（基准情形），它不需要再次调用递归。）2.不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使求解状况向着基准情形的
quancunzuishuai~·2020-09-12 04:49

数据结构与算法分析(C)习题1.5解答 证明 log x < x

原题:证明:logx0看了标准答案的提示,证明的很巧妙.为了更直观,我用归纳法的经典定义来证明一下.即:证明：0y时logx>logy,证明这个显然的单结论也是不简单的.我推导了一下,推到要证明当x>0时,证明2x>1,而这个证明也要用到归纳法、反证法,抽时间再证明一下)2.当12所以1+x/2x/21+log(x/2)<1+x/2
zrfzrf·2020-09-12 01:56

证明 logX < X 对所有 X > 0 成立

题目取自：《数据结构与算法分析:C语言描述_原书第二版》——MarkAllenWeiss练习1.5(a)证明下列公式:logX0成立。
weixin_30502157·2020-09-12 01:21

【数据结构与算法分析】证logX0成立

在《数据结构与算法分析：C++描述》中看到个证明题：证logx0成立。
Dandelion_Miss·2020-09-12 00:05

《数据结构与算法分析》 - 数学证明 log X < X 对于任意X >0成立

1.证明logX0都成立采用了数学归纳法1）当01时采用数学归纳法（假设当x>1时，logx1时。他是一个递增函数所以对于任意的A1且B>1）满足logA
sesiria·2020-09-12 00:58

为什么我们要尽可能使用Iterator接口中的remove方法而不是用Collection接口中的remove方法

最近在看《数据结构与算法分析》（Java语言描述）一书，看到第3.3.2这一节时介绍Iterator接口。书中说道，“Iterator接口中包含一个方法，叫做remove()。
拿笔小星_·2020-09-11 10:39

数据结构----深度优先搜索的应用

下面用《数据结构与算法分析(C语言描述)》中图9-62说明一下深度优先搜索算法：说明：①从顶点C开始进行深度优先搜索②绿色圆斑表示当前访问顶点，红色圆斑表示已经访问过的顶点，数字表示先序编号③红色箭头表示正向边
malingshu_wu·2020-09-10 21:57

数据结构与算法分析 java 版学习笔记 第一章

数据结构与算法分析java版这本书应该是一本比较经典的书。第一章的主要内容如下1.内容不超过高中数学的一些基本公式，指数对数，相关变形，证明。归纳法。2.递归的四项
末日周五·2020-09-10 17:20

《数据结构与算法分析：C语言描述》读书笔记及课后习题解答

找了很久才找到的，写的很好，希望能帮助到正在看这本书的大家~读书笔记https://www.cnblogs.com/zhuli19901106/p/data-structure-and-algorithm-analysis-in-C.html课后习题解答https://github.com/xxks-kkk/algo
Realself。·2020-09-10 17:57

算法与数据结构学习资源整理

最近了整理一下算法和数据结构的资源，作为自己学习之用，在此列出给大家作为参考1.书籍：各种算法相关的书籍及其豆瓣评分（2019年3月16日）入门：《算法图解》8.4分《大话数据结构》7.9分经典：《数据结构与算法分析
ThomasCT·2020-09-10 12:39

春招秋招准备

2、数据结构与算法分析。3、深入理解Java虚拟机。4、effectiveJava。5、高性能mysql数据库。6、Java并发编程实战。前面是书籍，挑重点看看。后面再看一些tcp/ip、操作系
weixin_30821731·2020-08-26 16:28

使用最小堆使用优先级队列(c语言版本)

下面的例子来自Weiss的《数据结构与算法分析：c语言描述》，自己亲自敲了一遍，跑了个demo，并将结果记录下来。
雪峰流云·2020-08-26 14:02

【数据结构与算法分析】2.1 斐波拉切数列算法实现

问题描述：有形如1,1,2,3,5,8,13,21，34...的数列，从第三项开始的结果为前两项之和，称作斐波拉切数列，即f(0)=0,f(1)=1;f(n)=f(n-1)+F(n-2);解决思路:1.采用递归的方式，从上而下计算，优点是理解简单，缺点是复杂度太高，呈指数增长2.方法一是因为重复计算了，比如要算f(4)需先求出f(3)和f(2),要算f(3)要先求出f(2)和f(1)，这里f(2)
Mr仁雨·2020-08-25 16:05

数据结构和算法学习系列之最大子序列求和问题的O（N）时间复杂度

参考书目：数据结构与算法分析C++描述（第3版）MarkAllenWeiss书中介绍的第四种方法O（N）时间复杂度比较难理解，所以在看懂之后写了注释，比较难理解的位置是thisSummaxSum)9.
MoreTechSEU·2020-08-25 15:31

C语言实现【检测平衡符号】代码+运行结果

目录：1.题目要求：2.C语言代码：3.运行结果：1.题目要求：《数据结构与算法分析-C语言描述》[3.18]用下列语言编写检测平衡符号的程序：a.c语言（begin/end,(),[],{}）2.C语言代码
你最珍贵622·2020-08-25 05:46

C语言实现【1000个桶的基数排序】代码+运行结果

目录：1.题目要求：2.C语言代码：3.运行结果：1.题目要求：《数据结构与算法分析-C语言描述》[3.13]利用社会安全号码对学生记录构成的数组排序。
你最珍贵622·2020-08-25 05:46

C语言实现【Josephus 问题||热土豆】代码+运行结果

目录：1.题目要求：2.C语言代码：3.运行结果：1.题目要求：《数据结构与算法分析-C语言描述》[3.10]Josephus问题是下面的游戏:N个人从1到N编号，围坐成一个圆圈。
你最珍贵622·2020-08-25 05:15

C语言实现【计算在2^4000内数字0到9的分布】代码+运行结果

2.C语言代码：ps:学习于《数据结构与算法分析-C语言描述》文件1：源文件#include"list.h"PositionListMulti(ListL,ListE,ElementTypebaseNum
你最珍贵622·2020-08-25 05:15

《数据结构与算法分析》第一章 引论

第一章引论学习数据结构的重要性：对于大量输入的运算性能的重要性目录1.1本书讨论的内容1.2数学知识复习1.3递归简论1.4实现泛型特性构件pre-Java51.5利用Java5泛性实现泛型特性成分1.1本书讨论的内容应用合理的算法与普通的算法解决问题的"差异"。1.1.1选择问题设有一组N个数而要确定其中第k个最大者。我们称之为选择问题。方法一：将这N个数读进一个数组中，通过某种简单的算法，比如
while1love·2020-08-25 05:38

啊哈！算法读书笔记 | 第一章 排序

算法》这本书，这本书确实很简单，比我大二学的《数据结构与算法分析》要简单的多，这门课我考了80多分。知识就是要温故而知新，这本书通俗易懂，但我打算用一些零碎的时间看完，有时间再重温一下教材。
chovel·2020-08-25 04:06

数据结构与算法分析--Java语言描述（第二章（1））

习题2.8假设需要生成前N个自然数的一个随机置换。例如，{4,1,2,5,2}和{3,1,4,2,5}就是合法的置换，但{5,4,1,2,1}却不是，因为数1出现了两次而数3缺没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器randInt(i,j)，它以相同的概率生成i和j之间的一个整数。下面是三个算法：1.如下填入a[0]到a[N-1]的数组a;为了填入a[i],生成随机数直到它
Bonbon_wen·2020-08-25 00:05

数据结构与算法分析--Java语言描述（第二章（2））

习题2.23不用递归，写出快速求幂的程序。/***递归方法**@paramx*@paramn*@return*/publiclongpow(longx,intn){if(n==0){return1;}if(isEven(n)){returnpow(x*x,n/2);}else{returnpow(x,n-1)*x;}}/***非递归方法**@paramx*@paramn*@return*/publ
Bonbon_wen·2020-08-25 00:05

数据结构与算法分析--Java语言描述（第一章（2））

习题1.6编写带有下列声明的例程：publicvoidpermute(Stringstr);publicvoidpermute(char[]str,intlow,inthigh);第一个例程是个驱动程序，它调用第二个例程并显示Stringstr中字符的所有排列。例如，str是"abc"，那么输出的串则是abc，acb，bac，bca，cab，cba，第二个例程使用递归。/***第一个例程是驱动程序
Bonbon_wen·2020-08-25 00:34

数据结构与算法分析--Java语言描述（第一章（1））

本人Java入门小白，最近在看数据结构与算法分析--Java语言描述这本书，发现书本后面的习题真的很难。费了九牛二虎之力也只能解决一部分，因此决定记录一下，以供后期继续学习。
Bonbon_wen·2020-08-25 00:34

数据结构与算法分析-C++描述 第5章 散列ADT（开放定址法）

开放定址法：在上一篇数据结构与算法分析-C++描述第5章散列ADT（分离链接法）中提出散列的基本思想、散列函数以及解决冲突的两种方法：分离链接法和开放定址法，完成了分离链接法的实例应用，本篇承接上篇，实现开放定址法的实例应用
qq_37172182·2020-08-24 19:10

表ADT

文中内容收集整理自《数据结构与算法分析–c++语言描述(第四版)》，版权归原书所有基本概念  我们将处理形如A0,A1,A2,…,AN-1的一般的表.这个表的大小是N.我们将称大小为0的表为空表(emptylist
WonderMew·2020-08-24 12:51

九大排序算法及耗时测试、适用场合

九大排序算法简单集合本人刚学习完排序算法，看的是《数据结构与算法分析（Java描述版）(第四版)》，与C描述版还是有些不一样的地方，写下此博客与各位初学者分享，代码中已写好详细的注释，也分析了各种算法的适用场合
Macer_YGG·2020-08-24 02:14

数据结构学习笔记2——用栈计算后缀（postfix）表达的完整代码

实现《数据结构与算法分析C++描述》3.6.3节的“后缀表达式”算法。
独孤的根号三·2020-08-23 22:33

博客里《DSAA》相关文章的代码

《DSAA》，也就是《数据结构与算法分析－Ｃ语言描述》原书第二版，有关代码已放到以下位置：https://github.com/sunxiaoou/dsaa
sun_xo·2020-08-23 11:47

AVL树实现非懒惰删除

数据结构与算法分析——c语言描述练习4.20答案很惭愧，没有想出思路。网上看了别人(CSDN的ljianhui)的思路自己写了代码。删除左边不平衡时相当于在右边插入。
qq789045·2020-08-23 11:38

数据结构与算法 - 线性表

①《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型AbstractDataType）的物理实现。”②数据结构包括数据对象集以及它们在计算机中的组织方式，即它们的逻辑结构和物
ayuo44400001·2020-08-23 09:44

AVL树删除算法 (使用树高)

以下代码大部分直接搬运自MarkAllen的数据结构与算法分析，略有改动。鉴于书本及示例代码均未提及删除操作，在此提供一种思路。
Day_dreamers·2020-08-23 09:02

avl

http://www.cnblogs.com/heqile/archive/2011/11/28/2265713.htmlhttp://dongxicheng.org/structure/avl/看完了《数据结构与算法分析
sunmenggmail·2020-08-23 09:47

《数据结构与算法分析》寻找欧拉回路--多次修改最终复杂度O(E+V)

前言：欧拉回路这一块，书上只用画图的方式解释了思路，然后说，采用合适的数据结构，可以把复杂度变为O(E+V)，课本上简单的提及了一下，使用链表，并且保存指向最后扫描到的边的指针。当时无论怎么想都没有想明白，这到底要怎么样做才能实现。于是花了4,5个小时去网上搜寻博客，寻找oj相似的题目，寻找本书的答案。结果什么结果都没有得到。最终决定，还是先实现基本的功能吧，不然这一章就白学了。然后从最基础的慢慢
yw8355507·2020-08-23 08:55

编译原理学习导论

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换
wyheaven·2020-08-23 08:41

数据结构之第一章 引论 及 课后题答案

数据结构之第一章引论及课后题答案写代码许多年，总是觉得浮于表面，不能深入，看大神说研究一下数据结构和算法可以改进不少，所以决定学习一下，课本采用《数据结构与算法分析：c语言描述》来学习。
liuyufeng509·2020-08-23 06:53

2.入门：计算机是如何储存数据的？

二：一个程序员需要知道的基础知识答：1.硬件与软件：计算机的运行原理(《编码》)2.最大的软件：操作系统(维基百科查阅)3.自己写软件：数据结构&算法(《数据结构与算法分析》)4.多人写软件：软件工程(
Frank_io·2020-08-23 02:30

DFS应用——找出无向图的割点

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用于找割点”的idea并用源代码加以实现；0.2）必须要事先做个specification的是：对于给定图的除开起始
PacosonSWJTU·2020-08-23 00:48

数据结构与算法分析_Java语言描述(第2版)pdf

下载地址：网盘下载内容简介本书强调问题的描述和程序的分析、设计、测试、验证以及程序正确性，将深思熟虑的开发的基本思路融于具体的程序设计之中。书中介绍了程序设计原理和软件工程知识以及如何将这些原理和知识运用于程序（算法）设计，使用大量实例介绍了几种主要数据结构：栈、表、树、图及主要算法如递归、查找、排序、检索等，在介绍过程中注重运用程序设计的先进思想和软件工程的解决方法。书中给出的实例很有代表性，能
weixin_30662849·2020-08-22 19:32

个人知识地图

effecivec++》2、python《廖雪峰python》二、linux:《APUE》《UNE》v1、v2《CSAPP》《linux内核设计与实现》、《鸟哥的linux私房菜》三、算法和数据结构《数据结构与算法分析
Gonewithmyself·2020-08-22 17:47

数据结构与算法分析Java语言表述第三版课后答案（英文版）

数据结构与算法分析Java语言表述第三版课后答案（英文版）在百度上搜了一圈基本都是收费的，没办法只能搬梯子去看看，于是就找到了英文版的。希望对大家有帮助。
看完这篇还有亿篇·2020-08-22 13:39

Golang 数据结构：图

参考书籍《数据结构与算法分析：C语言描述》《算法与数
wuYin·2020-08-22 10:50

《数据结构与算法分析》伸展树（自顶向下）详解

不过这个方式《数据结构与算法分析》书上没讲，完全只能通过自学了。实现的方式比较不容易懂，我在阅读了第二篇博客许多遍之后才明白整个过程。
yw8355507·2020-08-21 23:15

数据结构与算法分析 之 常用的排序算法

更多内容请看数据结构与算法学习笔记文章目录简单排序冒泡排序选择排序插入排序高级排序希尔排序归并排序递归归并排序快速排序排序的稳定性在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序。比如查询一些订单，按照订单的日期进行排序；再比如查询一些商品，按照商品的价格进行排序等等。所以，接下来我们要学习一些常见的排序算法。简单排序在我们的程序中，排序是非常常见的
会飞的冰箱·2020-08-21 20:32

数据结构与算法分析 之 符号表

符号表符号表实现有序符号表符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。符号表中，键具有唯一性。符号表在实际生活中的使用场景是非常广泛的，见下表：应用查找目的键值字典找出单词的释义单词释义图书索引找出某个术语相关的页码术语一串页码网络搜索找出某个关键字对应的网页关键字网页名称符号表实现//符号表publ
会飞的冰箱·2020-08-21 20:32

平衡二叉查找（AVL）树（C++模板实现）

最近在学习《数据结构与算法分析（C语言描述）》，上面讲到一个带平衡条件的二叉查找树，之前在一家公司笔试也遇到了类似的题，于是决定自己用C++模板实现一遍。
be_quiet_endeavor·2020-08-21 18:21

高级数据结构实现——自顶向下伸展树

【0】README1）本文部分内容转自数据结构与算法分析，旨在理解高级数据结构实现——自顶向下伸展树的基础知识；2）源代码部分思想借鉴了数据结构与算法分析，有一点干货原创代码，fororiginalsourcecode
PacosonSWJTU·2020-08-21 18:53

为什么两数比较只判断大或小而没有相等的情况？

在阅读Weiss的《数据结构与算法分析——C语言描述（第二版）》中排序一章的外部排序时，看到很有意思的替换选择，其目的是为了创建更长的“顺串”。
Gavechan·2020-08-21 13:08

个人所看书籍清单

Android相关Android编程权威指南第一行代码AndroidAndroid疯狂讲义java相关java核心技术卷Ijava核心技术卷IIjava编程思想java多线程核心编程技术深入理解java虚拟机数据结构与算法分析
jimmysenior·2020-08-21 02:47

求解字谜游戏问题-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题

/*编写一个程序求解字谜游戏问题。*/#include#include#includeusingnamespacestd;intm,n,p;//p代表需要解谜的单词数strings,s0;//定义的临时变量，用来输入vectorv2;vector>v;//创建容器,宏定义替换代码#defineDAITIs0=s0+v[x][j];\h(s0);#defineDAITI2s0=s0+v[i][y];
_守望的稻草人·2020-08-20 16:22
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他