《数据结构与算法分析》

《数据结构与算法分析》贪婪算法与分治算法--二维最近点问题详解

前言：这段时间晚上都在做实习的工作，所以学习的进度有点慢了下来。不过基础是非常重要的，所以一定不能把基础给拉下，平时挤时间出来也得好好看书学习。这本书现在到了第十章，还有两章。本来打算9月底一定要弄完这本书的，不过发生了太多的事情，但是还是要尽全力往前赶。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：一、
yw8355507·2020-08-08 01:09

算法之路（一）----求最大子序列

今天记录《数据结构与算法分析—
weixin_30730053·2020-08-08 00:42

7-1 最大子列和问题 (20分)【分治递归+联机算法】

输入样例:6-211-413-5-2输出样例：20《数据结构与算法分析——C语言描述》学习首先，第一种方法：递归算法采用了“分治”策略。（O（Nlo
whisper-x·2020-08-07 23:50

Red-Black Tree 红黑树

（我见过讲AVL最好的教程就是MarkAllenWeiss写的《数据结构与算法分析C语言描述》里面讲AVL树的部分）AVL树的C语言实现：http://blog.csdn.net/cinmyheart/
JasonLeaster·2020-08-07 18:41

文章标题一个应届计算机毕业生的2012求职之路

文中提到的书：程序设计：数据结构与算法分析（c语言版，他看了三遍）、TCPL（TheCprogramminglanguage）、TheElementsofProgrammingStyle，ThePracticeofProgramming
Donkey-Tao·2020-08-07 18:12

数据结构学习笔记之用Java实现双向链表

参考书目《数据结构与算法分析java语言描述—第二版》要注意头结点和尾节点不包括在链表长度之内！
Aaron-SCUT·2020-08-07 10:46

数据结构与算法分析（十）--- 二叉树的本质与实现 + 递归树与决策树应用

文章目录一、为何要有二叉树？二、何为二叉树？2.1树的基本概念2.2二叉树的定义与存储2.3二叉树的遍历三、二叉查找树3.1二叉查找树的实现3.2支持重复数据的二叉查找树3.3二叉查找树的时间复杂度分析3.4二叉查找树与散列表优劣对比四、二叉树应用之递归树与决策树4.1用递归树分析归并排序时间复杂度4.2用递归树分析快速排序时间复杂度4.3用决策树分析分治排序时间复杂度更多文章：一、为何要有二叉树
Flow_AI·2020-08-04 15:48

数据结构与算法分析笔记与总结(java实现)--字符串12：最长无重复字符子串练习题

题目：对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。测试样例："aabcb",5返回：3思路：何为无重复子串，所谓无重复子串是指内部没有相同的字符的字符串，在遍历一个字符串时，如果遇到的字符串在之前的字符串中已经存在了那么这个字符串就不再是无重复字符串了
小菜鸟也想飞·2020-08-04 11:30

数据结构与算法分析（JAVA版）Chapter1练习题

/***类名：Test1.java*说明：返回N的二进制的1个个数*/publicclassTest5{publicstaticintgetOne(intn){if(nvoidperm(Type[]a){perm(a,0,a.length-1);}privatestaticvoidperm(Type[]a,intlow,inthigh){if(low==high){for(inti=0;i{pri
离落风清·2020-08-04 08:13

java数据结构与算法分析：冒泡排序

冒泡排序（默认是升序）时间复杂度：O(n^2)空间复杂度：O(1)目标：将数组元素按照从小到大的顺序排列。思路：大的数“下沉”，小的数“上浮”。比较相邻的两个元素，将大的数放在右边，小的数放在左边。第一趟循环：比较第一个和第二个数，如果第一个数小于第二个数，顺序不变，反之就交换两个数的位置；接着比较第二和第三个数，方法同上，直到比较完最后两个数，将大的数放在右边，小的放左边。结果：第一趟完成后，最
pinazhang·2020-08-04 06:17

数据结构与算法分析——Java语言描述pdf

下载地址：网盘下载内容简介······本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。
weixin_30713953·2020-08-04 04:00

链表排序之冒泡排序

结构体参考《数据结构与算法分析-c语言描述》typedefstructnode*PtrToNode;typedefPtrToNodeList;typedefPtrToNodePosition;struct_data
qq_43006966·2020-08-03 23:48

数据结构与算法分析笔记与总结(java实现)--二叉树5：平衡二叉树判断练习题

视频(3)子树的概念平衡二叉树（AVL树）平衡二叉树又叫作AVL树，所谓平衡二叉树是指对于这棵树中的任意根结点，他的左子树和右子树的高度是平衡的，即高度差是0或者1，何为子树的高度？所谓树的高度是指从根结点开始到叶子结点的最长的路径上的结点的数目(与书上有所不同但是以此为准)，因此如果一棵二叉树，上面的任何根结点的左右子树的高度差小于1，那么这棵树就是平衡二叉树。直观的来看，如果某个结点开始的左边
小菜鸟也想飞·2020-08-03 21:35

数据结构与算法分析笔记与总结(java实现)--二叉树8：寻找错误结点练习题

题目：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。思路：对于搜索二叉树，总是与中序遍历关联起来的，根据搜索二叉树的特点，如果一棵树是搜索二叉树，那么当对其进行中序遍历时一定是顺序排列的，本题中说一棵搜索二叉树中的2个结点交换了
小菜鸟也想飞·2020-08-03 21:35

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

题目：请用递归方式实现二叉树的先序、中序和后序的遍历打印。给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。思路：使用递归来遍历二叉树很简单，思考时只要对一棵树进行思考就可以，不要展开递归（注意，考虑递归时总是从逻辑功能上来思考问题，不要从递归展开细节上来思考问题）代码一：由于树有多少个结点事先是不知道的，因此在遍历二叉树的结点时不能将结点存放在数组中，因为
小菜鸟也想飞·2020-08-03 21:35

数据结构与算法分析笔记与总结(java实现)--二叉树7：折纸练习题

后序结点和前驱结点所谓前驱结点和后序结点都是相对中序遍历而言的，即某个结点的前驱结点是指这个在中序遍历中这个结点前面的一个结点；后继结点是中序遍历时这个结点后面的一个结点。因此当考察前驱结点后序结点时，总是使用中序遍历的思路去解决问题。问题:在一棵二叉树中，每个结点除了val，left，right之外还有一个指向父节点的指针parent，给定任意一个结点node，求出这个结点的后继结点。思路：方法
小菜鸟也想飞·2020-08-03 21:35

[数据结构与算法]-用Java实现简单的ArrayList

2.自己动手实现本文分享一下自主实现简单ArrayList的代码，主要参考了《数据结构与算法分析》。二.需要实现的内容size():返回当前元素个
一只因特马·2020-08-03 12:26

java性能优化-Arraylist与Linkedlist整改查性能比较

最近看了《数据结构与算法分析:Java语言描述(第2版)》中的第三章表、栈和队列结构部分：学习了一下ArrayList与LinkedList的实现方式。
wangzhezizun·2020-08-03 06:56

数据结构与算法分析之逆波兰算法

何为逆波兰算法？逆波兰听上去真的很拗口应该是一名波兰数学家或者什么家发明的吧，还是叫它后缀表达式可能正常一点。我们常规的加减乘除可以叫中缀表达式，这种对数字的计算方式作为人类是非常容易理解的。但是往往人类能够轻易理解的，对于计算机而言却是一件十分痛苦的事情。毕竟计算机其实像个没有疲劳的傻孩子一样，你让他一直做什么它就会一直做什么，而且你还要手把手教这个孩子做事情才行(近年来人工智能貌似已经打破这个
TroubleBoy丶·2020-08-03 03:44

数据结构与算法分析：第一章：Finding the kth largest number and The four basic rules of recursion

查找第K个最大值的两种方法；递归的四条基本法则。书中首先介绍了两种简单的方法：Onewaytosolvethisproblemwouldbetoreadthennumbersintoanarray,sortthearrayindecreasingorderbysomesimplealgorithmsuchasbubblesort,andthenreturntheelementinpositionk
bigsnowstorm·2020-08-02 20:07

HDUOJ-1003 Max Sum(最大子序列和)(动态规划)

O(n)算法首先，引用一个前人造好的轮子，此轮子来自《数据结构与算法分析-C语言描述》图2.8：intMaxSubsequenceSum(constintA[],intN){intThisSum,MaxSum
zsdostar·2020-08-01 09:29

一篇文章让你明白数据结构与算法分析有多重要

不得不说，现在很多大厂，比如Google、Facebook、BAT，面试的时候都喜欢考算法、让人现场写代码。经常有人说，程序员35岁之后很容易陷入瓶颈，被行业淘汰，我觉得原因其实就在此。写代码的时候，从来都不考虑非功能性的需求，只是完成功能，凑合能用就好；做事情的时候，也从来没有长远规划，只把眼前事情做好就满足。虽然技术不错，但每次去面试都会“跪”在算法上，很是可惜。那你有没有真正地想过，为什么这
宜春·2020-07-31 23:33

数据结构与算法分析 二叉树的遍历

数据结构与算法分析二叉树的遍历树的三种遍历，递归+非递归。
chenning2015·2020-07-30 21:02

PTA 数据结构与算法分析 7-38 寻找大富翁 （25 分)

7-38寻找大富翁（25分)胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序
苍崎青子·2020-07-30 09:21

数据结构与算法分析（九）--- 哈希算法能用来干啥？

文章目录一、什么是哈希算法二、哈希算法能用来干啥2.1安全加密2.2唯一标识2.3数据校验2.4散列函数2.5负载均衡2.6数据分片2.7分布式存储更多文章：一、什么是哈希算法前篇博客介绍了“散列表”、“散列函数”，这里又谈到“哈希算法”，你是不是有点一头雾水？实际上，不管是“散列”还是“哈希”，这都是中文翻译的差别，英文其实就是“Hash”。所以，我们常听到有人把“散列表”叫作“哈希表”“Has
Flow_AI·2020-07-30 08:03

数据结构与算法分析课后习题第三章(4)

exercise3.6TheJosephusproblemisthefollowinggame:Npeople,numbered1toN,aresittinginacircle.Startingatperson1,ahotpotatoispassed.AfterMpasses,thepersonholdingthehotpotatoiseliminated,thecircleclosesranks
zybzmhhj·2020-07-30 07:30

数据结构与算法分析 c++11 练习3.6 JosePhus 问题（Josephus problem）

练习3.6JosePhus问题（Josephusproblem）是下面的游戏：N个人编号1~N,围坐成一个圆圈。从1号人开始传递一个热土豆。经过M次传递后拿着热土豆的人被清除离座，围坐的圆圈锁紧，由坐在后面的人拿起热土豆继续进行游戏。最后剩下的人获胜。因此，如果M=0和N=5，则游戏人依序被清除，5号游戏人获胜。如果M=1和N=5,那么被清除的人的顺序是2,4,1,5.a.编写一个程序解决在M和N
vellerzheng·2020-07-30 02:51

Josephus问题是下面的游戏 N个人从1到N编号 围成一个圈 经过M次传递后拿着热土豆的人被清除离座

数据结构与算法分析——c语言描述练习3.10答案N%M，二是大于n/2可以逆向传，想不懂不写这个#include"doubleList.h"#includestructNode{ElementTypeElement
qq789045·2020-07-29 21:23

链表实现任意精度整数运算

《数据结构与算法分析》上的一道练习题，原题要求使用类似于多项式运算的方法，编写任意精度整数运算程序，计算在2^4000中0到9的分布。大概说一下自己的想法吧，如有错误欢迎批评指正！
polyhedronx·2020-07-29 21:22

求一个数是几位数

在看《数据结构与算法分析》的基数排序时，用到了数字是几位数，最开始我是直接用字符串来计算的，后来想了想，还是到网上找了找答案，把答案的列出的五种方法分别实现了下，看看各自花费的时间。
lostfish123·2020-07-29 20:00

数据结构与算法--复杂度分析

个知识点相关书籍时间复杂度分析算法汇总参考最常用的20个知识点10个数据结构数组链表栈队列散列表二叉树跳表图Trie树10个算法递归排序二分查找搜索哈希算法贪心算法分治算法回溯算法动态规划字符串匹配算法相关书籍大话数据结构算法图解数据结构与算法分析
hixiaoxiaoniao·2020-07-29 05:46

《数据结构与算法分析》读书笔记——hash表

数据结构：哈希表1.散列表/哈希表(hashtable)的实现叫做散列(hashing)。2.理想的散列表是一个包含关键字（key）的具有固定大小（TableSize,0~TableSize-1，数组中就是下标）的数组。3.关键字到下标的映射，叫做散列函数/哈希函数（hashfunction）。4.装填因子（loadfactor）：散列表中元素的个数与散列表大小的比值。冲突（collision）解
lzy2014·2020-07-29 03:59

《数据结构与算法分析》第十二章，K-d树，与配对堆简要介绍与实现

前言：这里我要介绍的这4个数据结构，是在《数据结构与算法分析》一书上的最后4种数据结构了。这些数据结构给出来了实现的代码，实现的难度并不大，一天之内我就把这四个数据结构的测试代码给调通了。
yw8355507·2020-07-29 02:22

数据结构与算法分析 感悟

#include#include#include#include#includeusingnamespacestd;constint&findMax(constvector&vec){size_tmax=0;for(size_ti=1;i!=vec.size();i++){if(vec[i]>vec[max])max=i;}returnvec[max];}/*错误的版本，使用局部变量作为返回值，这
yuanyuanprince·2020-07-29 02:31

数据结构与算法分析_学习笔记

[首页,上一页,下一页;目录]目录1前言1.1所选教材1.2写作原因1.3一些约定1.4历史记录1.5联系方式2单链表2.1代码实现2.2效率问题2.3应用：一元多项式（加法和乘法）2.3.1基础知识2.3.2代码实现2.3.3说明3双链表3.1代码实现3.2说明4循环链表4.1基本概念4.2代码实现4.3说明4.4应用：约瑟夫问题5栈5.1基本概念5.2代码实现5.3说明5.4应用：中缀到后缀表
xietangz·2020-07-29 00:33

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

数据结构与算法分析（一）文章目录数据结构与算法分析（一）第一章基本概念第一节数据结构1.1基本术语和概念1.2.数据的逻辑结构1.3数据的存储结构1.4抽象数据类型第二节算法及性能分析2.1算法2.2时间复杂度
二猪小可爱·2020-07-28 22:42

数据结构与算法分析 收获总结 第6章 树

说实话看见书上空白的笔记真以为老师没讲这章，一看到期末的考试范围有这章才意识到可能又是自己上课划水了。看了下，还好内容不多，十页就结束了。重点：1.学会树的前序（先根）遍历，后序遍历，与二叉树差不多。不必掌握中序遍历（有很多随意的定义）如：前序遍历打印树中结点：voidprinthelp(GTNode*root){if(root->isLeaf())coutvalue()temp=root->le
摸爬打滚的入门菜鸟·2020-07-28 22:18

数据结构与算法分析 收获总结 第7章 排序

先以老师上课所讲的经典面试题：1.把两个排好序的数组，合并为一个数组，第一个数组后半部分刚好可以容纳第一个数组的元素，空间复杂度O(1)解析：由于空间复杂度要求，所以不可再开一个temp数组之类的方法。voidsort(intArray1[],intn,intArray2[],intm){intp1=n-1,p2=m+n-1;intt=m-1;while(p1!=p2){if(p1==-1){Ar
摸爬打滚的入门菜鸟·2020-07-28 22:18

数据结构与算法分析 收获总结 第9章 检索

先根据今天课堂上老师讲的来吧检索（search）方式主要有三种：1.线性表，顺序表2.哈希表，就是键值对这种3.二分树其中对于顺序表，如果无序的，要找出某一个数，就左到右比较每一个，时间复杂度为θ（n），如果有序的，再用左到右比较就会浪费有序的这一价值，因为也是θ（n），因此要用到二分搜索树（BinaryTree）便可充分发挥有序的这一条件，时间复杂度降为θ（logn)二分搜索的代码（仅针对有序数
摸爬打滚的入门菜鸟·2020-07-28 22:18

数据结构与算法分析 收获总结 第3章 算法分析

看标题感觉这一章很重要，但其实教材也就十几页就结束了，主要内容还是上，下限，以及学会计算程序运行时间，也没涉及到敲代码，其他的了解一下就行了吧正文：1.算法的增长率是指当输入的值增长时，算法代价的增长速率。表达式为Cn（C为常数）的增长率称为线性增长率或者线性时间代价。含有n2次方的高次项，称为二次增长率，该曲线属于指数增长率。n方nlogn比较（注：数据结构中log一般默认以2为底）2.最佳情况
摸爬打滚的入门菜鸟·2020-07-28 22:17

java数据结构与算法分析：快速排序（图文并茂）

快速排序（默认升序）快速排序，是一种速度最快、效率最高的排序算法。主要是由于非常精炼和高度优化的内部循环。时间复杂度为：O(nlogn)~O(n^2)空间复杂度为：O(logn)~O(n)目标：将一个数组按照从大到小的顺序重新排列。思路：在需要排序的数组中选择一个基准值key（一般选择第一个元素），通过第一次循环之后，将数组分为两部分：比key大的，放在key的右边；比key小的，放在key的左边
pinazhang·2020-07-28 20:49

《数据结构与算法分析（Java语言描述）》读书笔记——1-6章，偏数据结构部分

1、最大子序列和（书2.4.3）联机算法(对已读入的数据，能给出结果)、流式计算//数组全负结果为0publicintmaxSubSum(int[]a){intmaxSum=0;intthisSum=0;for(inti=0;imaxSum){maxSum=thisSum;}elseif(thisSum>1)+low;if(a[mid]x)high=mid-1;elsereturnmid;}ret
绕远的偶人·2020-07-28 20:19

数据结构与算法分析：（八）如何写好递归代码？

一、前言相信大家在真实项目中，很少用递归，宁愿把这个递归代码改写成迭代循环的非递归写法。笼统的讲，所有的递归代码都可以改写为迭代循环的非递归写法。如何做？抽象出递推公式、初始值和边界条件，然后用迭代循环实现。为啥我们宁愿改成迭代循环的非递归写法呢？因为在实际项目中用递归，一不小心就容易搞成堆栈溢出抛异常。我们这么怕写递归代码是因为我们可能还没有掌握透递归的精髓。其实也没有那么可怕，不信和我一起开启
riemann_·2020-07-28 10:59

数据结构与算法分析笔记与总结(java实现)--链表4：单调链表合并问题

思路：对于两个链表，已知都是有序的，要将其进行合并，方法是建立第三条链表，始终代表第一个结点的变量是newHead，动态代表链表头结点的变量是newEnd（技巧：一个链表要分别使用两个变量分别表示固定的头结点以及代表链表用来动态向下指的所谓头结点list,其实用list更加贴切，因为list表示的是这条链表的最后一个位置，需要不断赋值并且向下指，先赋值向下移动newEnd.next=head;ne
小菜鸟也想飞·2020-07-28 06:57

数据结构与算法分析笔记与总结(java实现)--排序算法的分析

排序算法的时间复杂度和空间复杂度：选择排序、插入排序、冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1);堆排序的时间复杂度为O(nlogn),空间复杂度为O(1);希尔排序的时间复杂度为O(n^2)~O(n),平均O(n^1.5)；空间复杂度为O(1);注意快速排序，时间复杂度最优是O(nlogn),最优情况是每次选取的分界值都恰好平分数组T[n]=2T[n/2]+f(n)；T[n/2]；
小菜鸟也想飞·2020-07-28 06:57

数据结构与算法分析笔记与总结(java实现)--字符串2：左旋转字符串

题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！本题的方法很多，有针对这道题目的解决方法，也有比较通用的思路。方法1：使用String类库。针对这道题目
小菜鸟也想飞·2020-07-28 06:57

数据结构与算法分析c++版本学习总结

主要记录了数据结构的学习心得和总结，方便以后参阅第一章引论该部分主要介绍了一些基本概念和数学基础1、递归当一个函数用自身来定义时就称为递归（recursive）。递归的基本法则：1）基准情形。必须存在某些基准情形作为递归的终止形式。2）不断推进。总能够朝着一个基准情形推进。3）设计法则。假设所有递归调用都能运行。4）合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复的工作。2、
_李幕一_·2020-07-28 06:19

【数据结构与算法分析】第一章、第二章总结

昨天晚上7点在长沙出发坐11个小时的火车回家，第一次坐硬卧回家还买到了一张下铺票，到底要比硬座舒服了很多。上午休整了半天下午就这干活，虽然放假但是手中的work哪能说停下就停下呢？毕竟也是自己喜欢的work。2016有很多事情都迫在眉睫，虽说是寒假但已然是1月18号，留给我的时间已经很紧张很紧张啦。回家带了5本书，一本ThinkingInJava、一本DataStructuresAndAlgori
王小二有点二·2020-07-28 03:15

数据结构与算法分析 Java语言描述 读后感

因为最近需要复习数据结构与算法，所以网上搜索了下这方面的经典书籍。这本书的C语言版本高居榜首，获得一致好评，正好该书又有Java语言的版本，就买来拜读一下。前后大概花了1个月的时间将该书看了两遍，书中的主要数据结构都敲代码实现了一遍，现在算是将以前的数据结构课程都回忆了起来，对比当时上学用的谭浩强的那本数据结构教程，真是天壤之别。有时间的话可以在这本书的基础上看一下>。这笨书确实是很好的数据结构与
jja65·2020-07-28 00:51

利用Java5泛型实现泛型特性成分

本文参考节选自机工社《数据结构与算法分析Java语言描述》一.简单的泛型类和接口首先看以下代码中的GenericMemoryCell泛型类：publicclassGenericMemoryCell{publicAnyTypeRead
IMFuckingHigh·2020-07-27 17:22
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他