《数据结构与算法分析

数据结构与算法分析：确定性跳跃表

#includeusingnamespacestd;templateclassDSL{//1-2-3确定性跳跃表//在有序链表中实现O(logN)操作//链接:两个元素间存在从一点指向另一点的链//间隙容量:高度为h的链接元素之间高度为h-1的元素的数量//1-2-3确定性跳跃表满足间隙容量为1或2或3private:structSkipNode{Tdata;SkipNode*right;Skip
_森罗万象·2022-10-12 11:39

Python数据结构与算法分析（第二版）答案-第四章（仅供参考）

importrandomimporttimeitfromturtleimport*importturtlefrompythondsimportStack以下均为函数或类，主函数调用实现。本人手写或借阅资料，仅供参考，有错误欢迎指正。#4.1写一个递归函数来计算数的阶乘defmyFactorial(n):ifn=len(l):returnelse:reverseList(l,idx+1)rl.app
故土潮声·2022-06-06 07:01

数据结构与算法分析笔记与总结(java实现)--二叉树9：树上最远距离练习题

题目：从二叉树的节点A出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点B时，路径上的节点数叫作A到B的距离。对于给定的一棵二叉树，求整棵树上节点间的最大距离。给定一个二叉树的头结点root，请返回最大距离。保证点数大于等于2小于等于500.思路：理解题目的含义，对于一棵以root为根的二叉树，树上的最大距离可能来自3中情况：情况1：完全来自root的左子树，如图所示，即最大路径不经过
小菜鸟也想飞·2022-05-30 07:22

数据结构与算法分析笔记与总结(java实现)--二叉树2：非递归二叉树的序列打印练习题

题目：请用非递归方式实现二叉树的先序、中序和后序的遍历打印。给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。思路：对于非递归的方式遍历二叉树，实现起来较麻烦，由于二叉树是一种特殊的结构，有自己的特征，因此会有遍历二叉树的方法，只是这种规律较为复杂，并不直观，而且要借助额外的数据结构(栈)，因此较为麻烦，这里只需要理解代码的意义然后记住先序、中序、后序遍历的
小菜鸟也想飞·2022-05-30 07:51

这10本Python与算法书，你绝对值得拥有！

算法5.挑战程序设计竞赛（第2版）挑战程序设计竞赛2：算法和数据结构6.深入Java虚拟机：JVMG1GC的算法与实现7.Python数据结构与算法分析（第2版
算法channel·2022-05-21 07:34

2020年北师大人工智能学院考博经验，2026数据结构与算法分析 3110 模式识别与机器学习

这是一篇失败的考博经验贴，各位随便看看就好。附北师大官方的研招网：https://yz.bnu.edu.cn/list/doctor问：为什么失败了还要写经验贴呢？答：这问题问的，唉，真是->-->好了，正经点儿，我准备考试的时候，专业课不指定教材不提供真题，自己在网上搜了很久的资料，发现了很多学校的考博经验贴，却唯独没有北师大计算机学院（现称人工智能学院）的考博经验贴。所以我觉得，即使我失败了，
TX0099·2022-04-11 04:07

python之数据结构与算法分析

https://blog.csdn.net/weixin_45912307/article/details/115792813python之数据结构与算法分析01数据结构与算法入门1.1顺序表1.2链表
JSon liu·2022-04-06 11:08

python数据结构和算法分析_Python数据结构与算法分析 第2版

第1章导论11.1本章目标11.2入门11.3何谓计算机科学11.3.1何谓编程31.3.2为何学习数据结构及抽象数据类型41.3.3为何学习算法41.4Python基础51.4.1数据51.4.2输入与输出161.4.3控制结构181.4.4异常处理211.4.5定义函数231.4.6Python面向对象编程：定义类241.5小结371.6关键术语381.7讨论题381.8编程练习38第2章算法
止部·2022-04-06 11:35

数据结构与算法分析 java语言描述（原书第3版）PDF 下载

资料简介：本书是国外数据结构与算法分析方
java经验总结·2022-02-13 11:02

数据结构与算法分析复习笔记（持续更新...欢迎指正）

数据结构与算法分析文章目录数据结构与算法分析前言一、数据结构概述数据结构相关基本概念1.数据2.数据元素3.数据项4.数据对象5.数据结构6.程序结构7.数据类型8.算法基本结构简介1.从集合到结构体2
欧气测不准·2022-02-10 13:22

数据结构与算法分析-C++描述 第3章 表、栈和队列

1.表下标从0开始，到n-1结束的序列，叫做大小为n的表。STL中的表：vector-索引快()，在非末尾的地方插入和删除慢。list-双向链表，插入和删除快，索引慢。这两个查找都慢。方法：对所有容器都适用的方法：size()返回元素个数clear()删除所有元素empty()判断是否为空适用于vector和list的方法：push_back(x)在表末插入元素xpop_back()删除表末对象b
素理想·2022-02-08 22:48

数据结构与算法分析/C 学习笔记之

确定性跳跃表♣链表的定义  关于表的定义，这里只简单的阐述一下：表同图、集合一样是一种抽象数据类型。值得指出的是，每一种数据类型都有与自己相关的操作，比如数字类型的取余等。链表的基本结构/*结构体指针*PtrToNode，然后可以用PtrToNodexxx来定义一个结构体，相当于structNode*xxx;这里指出一点：点操作符左边的操作数是一个“结果为结构”的表达式；箭头操作符左边的操作数是一
努力学点什么·2022-02-04 20:08

最大子序列和的四种算法实现(循序渐进)

最大子序列求和题目描述问题求解算法一算法二算法三算法四ps：这是本人在武大图灵读书会上通过所读的《数据结构与算法分析——C语言描述》总结写成的，本来老师要求读的是《数学之美》，奈何我根本欣赏不了，于是果断掏出了我的这本书
fucktheperfect·2021-10-21 23:54

数据结构与算法分析学习笔记(四) 栈

软件世界是现实世界的投影。引言软件世界的一些概念大多都不是凭空创造，这些概念大多都是从现实世界抽象而来。就像我们本文所讨论的"栈"一样，日常生活中也有这样的模型，比如叠成一摞的碗，最先放置的反而放在最下面，像下面这样:这与排队相反。排队对应的一种数据结构，我们称之为队列。事实上栈这种数据结构在日常使用中还是非常常用的，就比如说撤销操作，这是软件内普遍内置的操作，就像我们在日常编码中做了一些修改，想
·2021-09-23 19:50

数据结构与算法分析(三) 线性表

在学习本系列的文章之前，建议看看本篇的前作《杂感(一)》，该篇讨论了如何进行学习，以及学习策略，相信会对数据结构系列的学习会有所帮助。前言在写本篇的时候，我想起大学里面，我刚学数据结构这门课程的时候，我当时对这门课是下定决心去听，但是我忽略的有几点，大学课程是承前启后的，学习数据结构则需要对一门高级语言比较熟悉还需要有一定的编码量，学习数据结构这门课程，障碍才不那么的大，但是我对我当时唯一学过的C
·2021-07-31 23:49

2019-02-12——Java 的书籍

编程思想第4版》《Java核心技术第10版》《深入理解Java虚拟机第2版》《Java并发编程实战》《算法》《算法导论》《深入理解计算机系统》《操作系统》《编译原理》《计算机组成原理》《计算机网络》《数据结构与算法分析
烟雨乱平生·2021-06-08 03:09

大学四年，各阶段学习书籍推荐（少走弯路必备）

1、数据结构与算法入门：《啊哈算法》，《数据结构与算法分析:xx语言描述版》提升：《编程之美》，《剑指offer》，《程序员代码面试指南：IT名企算法与数据结构题目最优解》，《算法4》2、计算机网络零基础先看
帅地·2021-06-04 13:30

数据结构第二版重点知识内容1-陈越

2.Clif-fordA.Shaffer在其《数据结构与算法分析》中定义：数据结构是ADT（抽象数据类型，Ab
仰望—星空·2021-05-19 23:10

数据结构与算法分析(c语言)--排序（一）

参考《数据结构与算法分析-c语言描述》一书。
文哥的学习日记·2021-05-04 15:02

数据结构与算法分析 第4章总结

第４章树对于大量数据链表访问太慢，而树支持以O(logN)平均时间支持各种操作。树的概念：父亲、祖先、儿子、后裔、兄弟、根、路径、深度。树节点写为泛型的嵌套类，多叉树用左孩子右兄弟表示法，二叉树左右孩子表示法。privatestaticclassTreeNode{AnyTypeelement;TreeNodeleftChild;TreeNoderightSibling;}privatestatic
fjxCode·2021-04-30 16:46

数据结构与算法分析（第二章 算法分析）

第二章算法分析一、引言二、数学基础三、模型四、需要分析的问题五、运行时间的计算六、总结一、引言算法是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。二、数学基础全书将使用下列四个定义：定义1：如果存在正常数ccc和n0n_{0}n0，使得当N⩾n0N\geqslantn_{0}N⩾n0时，T(N)⩽cf(N)T\left(N\right)\leqslantcf\left(N\right)T
我与黑夜·2021-04-25 15:51

前言

所以，使用了《数据结构与算法分析》这本书来进行一个数据结构的复习。当然，如果有前辈在评论区不吝指点一二，后生定会虚心学习。
while1love·2021-04-25 04:07

数据结构-第一讲基本概念

CliffordA.Shaffer《数据结构与算法分析》数据结构是ADT（抽象数据类型AbstractDataType）的物理实现。
程序H·2021-04-23 11:02

Java数据结构与算法分析 | 二叉查找树（BST）

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.二叉查找树（BinarySearchTree）二叉查找树又叫二叉排序树（BinarySortTree），或叫二叉搜索树，简
码农StayUp·2021-04-18 08:21

嵌入式软件工程师笔试面试指南-C/C++

其中，八股文又分成了C/C++，数据结构与算法分析，Arm体系与架构，Linux驱动开发，操作系统，网络编程，名企笔试真题等七个部分。
嵌入式与Linux那些事·2021-04-15 17:09

数据结构与算法分析（第一章 引论）

第一章引论一、引入1、选择问题2、字谜游戏二、数学知识复习1.指数2.对数3.级数4.模运算5.证明方法（1）归纳法证明（2）反证法证明三、递归简论本章介绍本书的目的和目标并简要复习离散数学以及程序设计的一些概念。一、引入本书讨论的内容是以算法为主，本章开头以两个经典的算法引入。1、选择问题设有一组NNN个数而要确定其中第kkk个最大者（k⩽Nk\leqslantNk⩽N）。有两种通俗的解法：（1
我与黑夜·2021-04-15 09:26

数据结构和算法

目录1时间复杂度2树3散列4优先级队列（堆）5排序6图参考资料·《数据结构与算法分析》1时间复杂度（1）当出现对数时间复杂度时，可以优先考虑折半查找，如二分法、归并排序等。
小小千千·2021-04-02 14:00

《Python数据结构与算法分析》知识点个体化

1.Python基础2.算法分析数量级函数描述的是，当n增长时，T(n)增长最快的部分。数量级常被称为大O算法（O:order），记作O(f(n))。2.3Python数据结构的性能2.3.1列表得到函数执行时间：#得到每个函数的执行时间：deffunc1():l=[]forxinrange(1000):l=l+[x]importtimeit#timeit模块实现跨平台计时t1=timeit.Ti
刻奇Kitsch·2021-01-26 11:05

python数据结构与算法分析（四）

数据结构与算法分析（一）数据结构与算法分析（二）数据结构与算法分析（三）图与树相比，图是更通用的结构；事实上，可以把树看作一种特殊的图。顶点顶点又称节点，是图的基础部分。
嘟嘟嘟小叶·2021-01-21 21:27

python数据结构与算法分析（二）

数据结构与算法分析（一）递归递归是解决问题的一种方法，它将问题不断地分成更小的子问题，直到子问题可以用普通的方法解决。通常情况下，递归会使用一个不停调用自己的函数。
嘟嘟嘟小叶·2021-01-19 22:39

python数据结构与算法分析（一）

时间复杂度列表操作的大O效率：字典操作的大O效率：python的时间复杂度页面：http://wiki.python.org/moin/TimeComplexity基本数据结构线性数据结构：栈、队列、双端队列、列表。栈、队列、双端队列、列表都是有序的数据集合，其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来，它与前后元素的相对位置将保持不变。这样的数据集合经常被称为线性数据结构。线性数
嘟嘟嘟小叶·2021-01-18 20:00

常年霸榜 Amazon 数据结构与算法领域 TOP3

今天的主角是以下三本书中的第一本和第三本：第一本是《程序员面试金典》，第二本是《算法导论》，第三本是《Python数据结构与算法分析》，中文版都已经由国内出版社引进出版。
turingbooks·2020-12-28 16:00

《数据结构与算法分析》 分享下载

书籍信息书名:数据结构与算法分析原作名:DataStructuresandAlgorithmAnalysisinC:SecondEdition作者:[美]MarkAllenWeiss豆瓣评分:8.9分(
开始以后_·2020-12-10 02:50

Java数据结构与算法分析 | 二叉树

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.二叉树（BinaryTree）二叉树是一棵特殊的树，其结构简单但很重要。二叉树的特点是每个节点最多有两棵子树，并且有左右之
ZYL2020·2020-12-06 03:32

Java数据结构与算法分析 | 二叉查找树（BST）

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.二叉查找树（BinarySearchTree）二叉查找树又叫二叉排序树（BinarySortTree），或叫二叉搜索树，简
ZYL2020·2020-12-06 03:26

Java数据结构与算法分析 | 树

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.前言我们前面讲到了数组和链表两种数据结构，其各自有自己的优缺点，我们来回顾一下。数组（Array）优点：通过下标访问速度非
ZYL2020·2020-11-30 22:49

Java数据结构与算法分析 | 队列

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.队列（queue）队列和栈一样，也是一个操作受限制的线性表。不同的是队列的插入在一端进行，我们称为队尾（rear）；而删除
ZYL2020·2020-11-30 22:05

Java数据结构与算法分析 | 树

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.前言我们前面讲到了数组和链表两种数据结构，其各自有自己的优缺点，我们来回顾一下。数组（Array）优点：通过下标访问速度非
ZYL2020·2020-11-30 22:12

Java数据结构与算法分析 | 队列

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.队列（queue）队列和栈一样，也是一个操作受限制的线性表。不同的是队列的插入在一端进行，我们称为队尾（rear）；而删除
ZYL2020·2020-11-30 10:31

Java数据结构与算法分析 | 栈

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.栈（Stack）栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一
ZYL2020·2020-11-26 02:56

Java数据结构与算法分析 | 栈

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1.栈（Stack）栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一
ZYL2020·2020-11-26 01:12

Java数据结构与算法分析 | 数组

GitHub代码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array数组（
ZYL2020·2020-11-23 00:37

Java数据结构与算法分析 | 稀疏数组

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array五子棋
ZYL2020·2020-11-23 00:37

Java数据结构与算法分析 | 链表（单链表、双链表、环形链表）

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/linkedli
ZYL2020·2020-11-22 23:06

python数据结构与算法分析 pdf_绝了！数据结构与算法分析，一线架构师仅用一份PDF搞定（赠送）...

实际上，数据结构与算法分析也是一个大学问，关于这一方面，我不得不感叹，一线架构师的水准是超出我们常人的想象，简直绝了！仅用一份PDF文档就能够搞定，说得非常清楚。
weixin_39790717·2020-11-18 18:15

Java数据结构与算法分析 | 稀疏数组

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array五子棋
ZYL2020·2020-11-18 17:23

Java数据结构与算法分析 | 数组

GitHub代码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array数组（
ZYL2020·2020-11-18 17:47

【LeetCode】二叉树刷题总结（一）104、108、110、226、617

内代码已上传GitHub：点击我去GitHub查看代码写在前面：昨天学习了《数据结构与算法分析-C语言版》里的二叉树，但...只看概念总觉得知识量太大，于是找了些简单题动手做做。
有梦想的孩纸·2020-10-09 12:10

《数据结构与算法分析：C语言描述》复习——第六章“排序”——桶排序

2014.06.1706:22简介：桶排序是一种非比较排序，某些情况下其最好的复杂度可以达到O(n)。虽然并不常作为排序算法使用，但桶的思想却是哈希表的关键之一。描述：如果我们有k个桶，编号0~k-1。那么我们用某种依据把数组里的n个元素分配到这k个桶中去。然后把每个桶单独排序。这k个桶必须满足一个条件——第i个桶比第i+1个桶小。这些桶必须满足了某种顺序，才能让我们通过O(n)的时间把所有元素从
weixin_30642305·2020-09-17 10:03

数据结构与算法分析笔记与总结(java实现)--字符串7：句子的逆序练习题

题目：对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。给定一个原字符串A和他的长度，请返回逆序后的字符串。测试样例："doglovespig",13返回："piglovesdog"思路：与String2左旋字符串近似。空格标点也算作字符，本题即要求对句子中的单词进行反转而单词内部的顺序不变。思路是进行两次反转，首先对每
小菜鸟也想飞·2020-09-17 09:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他