数据结构与算法分析

数据结构与算法分析（Java语言描述）（15）—— 二分查找（递归与非递归）

非递归intfind(int[]arr,inttarget){intl=0,r=arr.length-1;while(ltarget)r=mid-1;if(arr[mid]0){r=mid-1;}elseif(arr[mid].compareTo(target)r)return-1;intmid=(r-l)/2+l;if(arr[mid]==target)returnmid;elseif(arr[
HeatDeath·2020-07-09 11:32

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

稳定的冒泡排序（bubblesort）—O(n^2）鸡尾酒排序(Cocktailsort，双向的冒泡排序)—O(n^2）插入排序（insertionsort）—O(n^2)桶排序（bucketsort）—O(n);需要O(k)额外空间计数排序(countingsort)—O(n+k);需要O(n+k)额外空间归并排序（mergesort）—O(nlogn);需要O(n)额外空间原地合并排序—O(n
lzy2014·2020-07-09 06:48

从事游戏开发怎么入门

那么，我就先推荐几本C++的入门书籍吧：C++Primer中文版（第五版）（豆瓣）C++程序设计教程（豆瓣）数据结构与算法分析（豆瓣）EffectiveC++(豆瓣)EffectiveC++（豆瓣）楼主可以按照顺序依次看下来
yanghongche·2020-07-09 03:04

数据结构与算法分析Java语言描述课后1.6

编写下列声明的历程：publicvoidpermute（Stringstr）；privatevoidpermute（char[]str,intlow,inthigh）;第一个历程是驱动程序，调用第二个历程，第二个历程显式str字符串的所有排列。importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Collections;i
从小白到达白·2020-07-08 21:06

《数据结构与算法分析（Java语言描述）》读书笔记——排序算法和快速选择

1、插入排序publicstaticvoidinsertionSort(int[]a){    for(inti=1;i0&&temp>1;gap>0;gap>>=1){for(inti=gap;i=gap&&temp>1;i>=0;i--)percDown(a,i,a.length-1);for(inti=a.length-1;i>0;i--){inttemp=a[i];a[i]=a[0];a[
绕远的偶人·2020-07-08 19:43

编写将两个多项式相加的函数

数据结构与算法分析——C语言描述习题3.6#include"stdafx.h"#include"Polynomial.h"intmain(){PolynomialP;P=(Polynomial)malloc
Wenjian96·2020-07-08 18:44

【数据结构与算法分析】复习笔记（1）

目前为止，PAT初级题目和题解已经全部发完了。鼓掌！撒花！初级题目几乎不需要用到复杂的数据结构，只需要基础的编程知识和简单的逻辑就可以完成。按姥姥的话说，“排序就是最复杂的了”（原话不记得了，不过是这个意思）。为了完成PAT的填坑大业，为了在9月份的PAT甲级比赛中不被题虐名列前茅并被优秀公司免试录取出任CEO迎娶白富美走上人生巅峰，果断开始走上备考甲级的不归之路！甲级涉及的知识点比较多，要求的能
文艺清新小码农·2020-07-08 11:58

数据结构与算法分析（查找）

文章目录静态查找表二叉排序树平衡二叉树B-树和B+树哈希表（查找）静态查找表二叉排序树平衡二叉树B-树和B+树哈希表（查找）散列或哈希Hash是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。哈希表给定表M，存在函数f(key)，对任意给定的
Liu Weidong·2020-07-08 08:25

数据结构与算法分析笔记与总结(java实现)--链表15：链表回文判断问题

问题：请编写一个函数，检查链表是否为回文。给定一个链表ListNode*pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false思路：判断回文是字符串中也经常会出现的一个问题，逻辑并不复杂：对于字符串，如果是数字判断回文，可以循环使用取模运算和取余运算来判断是否相同；对于字符，怎么判断？链表中的值通常都是数字，因此对于
小菜鸟也想飞·2020-07-07 20:44

数据结构与算法分析笔记与总结(java实现)--二叉树15：对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：何为对称树，所谓对称是指以根结点为界的左右子树左右对称。方法一：思路很简单，对于先序遍历或者中序遍历或者后序遍历，例如先序遍历（中-左-右），再写一个对称的先序遍历算法（中-右-左）然后分别遍历二叉树，将其放入到2个集合中，然后进行逐一比较即可。需要注意的是，对于二叉树上为nu
小菜鸟也想飞·2020-07-07 20:44

《数据结构与算法分析java语言描述》学习笔记一

第一章引论一、概述本书讨论内容一般情况下，写出一个可以正常工作的程序远远不够；在大量数据输入的情况下，程序能否在合理的时间内运行停止并输出正确的答案是一个重要的问题；所以本书首先会讲述对于大量的输入如何估计程序的运行时间和确定程序瓶颈的方法，并讲述如何彻底改进程序运行速度。二、数学知识复习1.指数2.对数3级数4.模运算5.证明方法：A)归纳法证明B)反证法证明例：证明存在无穷多个素数。三、递归简
谦玉·2020-07-07 16:31

《数据结构与算法分析：C语言描述》复习——第九章“图论”——最大流问题（每次寻找增广路径.......）与Dinic算法

参考网站：https://www.cnblogs.com/zhuli19901106/p/3825152.htmlhttps://www.cnblogs.com/SYCstudio/p/7260613.html每次找到一条增广路径,就给这条路径增流,增加的流量就可以计入到最大流内了,因为不可能从汇点T有回流,所以只要增流的都可以计入最大流.(流网络必须满足有源点和汇点,否则算法应该跑的结果是没有意
BiCan·2020-07-07 16:55

2.JAVA语法（数据类型&表达式）

1.JAVA开发基础参考书目《疯狂java联盟》杨恩熊设计java设计模式《java核心技术》、《java编程思想》、《effectivejava中文版》、《深入java虚拟机》、《数据结构与算法分析》
haozy123·2020-07-07 09:27

数据结构与算法分析 – Disjoint Set（并查集）

什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。并查集的主要操作1.合并两个不相交集合2.判断两个元素是否属于同一集合主要操作的解释及代码一开始我们假设元素都是分别属于一个独立的集合里的。(1).合并两个不相交集合操作很简单：先设置一个数组Father[x]，表示x的“父亲”的编号。那么，合并两个不相交集合的方法就是，找到其中一个集合最
dengtiaolu0407·2020-07-07 06:39

数据结构与算法分析（Java语言描述）（3）—— 冒泡排序

伪代码doswapped=falsefori=1toindexOfLastUnsortedElement-1ifleftElement>rightElementswap(leftElement,rightElement)swapped=truewhileswappedintn=arr.length;booleanswapped;do{swapped=false;for(inti=1;i0){swa
HeatDeath·2020-07-06 22:41

快排和归并排序哪个更快

看完还不是很理解，去网上查了下资料，看了几种回答，还是《数据结构与算法分析：C++描述》中说的比较清楚，主要是因为：1.C++模板有很强的inline优化机制，比较操作相对于赋值（移动）操作要快的多（尤其是元素较大时
AnDiXL·2020-07-06 20:23

数据结构与算法分析-C语言描述编程题

第三章表栈和队列链表.h#pragmaoncepragmaonce#include#includetypedefstructnode{structnode*next;intdate;}Node;Node*creat(intn){Node*head,*node,*end;head=(Node*)malloc(sizeof(Node));end=head;for(inti=0;idate);end->
山顶见·2020-07-06 20:01

计算机应该看得100本书

什么是数学具体数学：计算机科学基础3.C语言谭浩强C程序设计CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库4.算法与数据结构数据结构(清华版)数据结构与算法分析
moshenlei·2020-07-06 17:55

（数据结构与算法分析 七）------优先队列中的二叉堆的实现（ Java语言描述）

优先队列是至少允许插入和删除最小者这两个操作的数据结构。其中，对于优先队列的实现，二叉堆是很常见的。堆是一棵被完全填满的二叉树，可能例外是底层，底层上的元素从左到右依次填入。而且如果使用数组表示二叉堆，那么对于数组上的任意位置i上的元素，其左儿子的位置是2i，右儿子在左儿子后的单元（2i+1）中，他的父亲则在位置[i/2]上。堆的性质，在堆中，对于每一个节点X，X的父亲中的关键字小于或者等于X中的
Bird·2020-07-06 15:00

数据结构与算法分析：栈与队列

以下是对数据结构中的栈和队列的一些总结：一、栈栈(Stack)是一种特殊的线性表，有后进先出（LastInFirstOut,LIFO）的性质，且只能从线性表的一段进行插入和删除元素等操作。栈的常用操作有：进栈、出栈、取栈顶、将栈置空、判断栈是否为空、判断栈是否已满等等。由于栈也属于线性表，因此线性表的存储结构对栈也适用，因此，使用数组或者单向链表均可以实现栈。这两种存储结构的不同，因此实现栈的方式
XJF199001·2020-07-06 15:41

数据结构与算法分析---优先队列（二叉堆）的实现（C语言）

优先队列，是一种特殊的队列，队列取出元素是按照先进先出的顺序，而优先队列是为每一个元素都赋予一个优先级，按照优先级的大小取出，这里的优先级通常是元素的大小，所以有最大堆和最小堆，使用二叉堆这种数据结构来实现优先队列，二叉堆有两种性质，第一种是结构性质，是一棵完全二叉树，这样我们可以利用数组来存储元素，并且能快速的找到父亲节点（i/2）和左（2*i）右（2*i+1）儿子，另一种是堆序性，父节点的值小
hahahahhahello·2020-07-06 15:46

【数据结构与算法分析】第六章 优先队列（堆）（二）

【数据结构与算法分析】第六章优先队列（堆）（二）1.d-堆d-堆是二叉堆的简单推广，所有的节点都有d个儿子，有可能的例外是在底层，如图为一个3-堆2.左式堆左式堆具有结构特性和堆序性质。
zhangxiafll·2020-07-06 12:39

【数据结构与算法分析】第六章 优先队列（堆）

【数据结构与算法分析】第六章优先队列（堆）一般来说，短的作业应尽可能快的结束，则已经被运行的作业当中这些短作业应拥有优先权，此外，有些作业虽不短小但也很重要，也应该拥有优先权。
zhangxiafll·2020-07-06 12:39

《数据结构与算法分析》二叉堆详解

前言：博客停止更新了一个星期，因为我回家休假了。本来打算回家一周之内狂学，直接搞定这本书。结果发现家里果然也是时间的黑洞，一天不知道忙啥就结束了，然后加上有小伙伴们诱惑我出去玩，就更加把持不住了。然后彻底弃疗，果断玩了个爽。今天我是来补上拉下的整整一章的博客的。。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介
yw8355507·2020-07-06 11:28

数据挖掘需要掌握的技能

+C++；语言只是一种工具，看看语法就好；推荐书籍：《C++primerplus》（2）开发平台：Linux；建议：掌握常见的命令，掌握Linux下的源码编译原理；推荐书籍：《Linux私房菜》（3）数据结构与算法分析基础
小魏要学习·2020-07-06 05:44

数据结构与算法分析（第一篇-算法学习）

仅作为学习数据结构与算法分析边通过微博记录。
狗蛋儿_312·2020-07-06 01:50

对variable-sized object may not be initialized的一点理解

2019独角兽企业重金招聘Python工程师标准>>>在看数据结构与算法分析-c语言描述时，队列的实现方式有指针还有数组，指针的方式很快就实现了，但是在使用数组方式的时候，还是犯错了，报错：variable-sizedobjectmaynotbeinitialized
weixin_34246551·2020-07-06 00:14

优先队列（堆) -数据结构（C语言实现）

数据结构与算法分析优先队列模型Insert(插入)==Enqueue(入队)DeleteMin(删除最小者)==Dequeue(出队)基本实现简单链表：在表头插入，并遍历该链表以删除最小元时间代价昂贵二叉查找树二叉查找树支持许多不需要的操作
weixin_30369087·2020-07-05 20:04

【参考】给大数据量的磁盘文件排序

【参考】给大数据量的磁盘文件排序Eg-数据结构与算法分析外部排序noteton如何给磁盘文件排序问题描述输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于
weixin_30275415·2020-07-05 20:16

【ML--11】数据挖掘岗位需要具备的3 种基本能力

+C++；语言只是一种工具，看看语法就好；推荐书籍：《C++primerplus》（2）开发平台：Linux；建议：掌握常见的命令，掌握Linux下的源码编译原理；推荐书籍：《Linux私房菜》（3）数据结构与算法分析基础
开心果汁·2020-07-05 18:30

《数据结构与算法分析》学习笔记四——散列表（哈希表）、优先队列（堆）

哈希表散列（hash）是以常数平均时间复杂度进行插入，删除和查找的继续，但不支持排序操作。每个关键字被映射到从0到TableSize-1范围中的某个数，并放到适当的单元中，这个映射就叫做散列函数（hashfunction），理想情况下不同关键字映射到不同单元，但由于单元有限，因此要寻找散列函数在单元间均匀地分配关键字。当两个关键字散列映射到同一个值的时候称为冲突。解决冲突的方法有几种，包括分离链接
echo__Moon·2020-07-05 10:12

数据结构与算法分析（java语言描述）第三章，第二题

通过只调整链表（而不是数据）来交换两个相邻元素，使用a.单链表b.双链表a中是整体代码，书中P54的Demo代码a.单链表packageTest;importjava.util.Iterator;publicclassTest2bimplementsIterable{privatestaticclassNode{publicNode(AnyTypedata,Nodeprev,Nodenext){t
qq_41853047·2020-07-05 08:23

《Python数据结构与算法分析》读书笔记三——基本数据结构(一）

文章目录3.1本章目标3.2何谓线性数据结构3.3栈3.3.1何谓栈3.3.2栈抽象数据类型3.3.3用Python实现栈3.3.4匹配括号3.3.5普通情况：匹配符号3.3.6将十进制数转换成二进制数3.3.7前序、中序和后序表达式1.将中序转换为前序和后序2.从中序到后序的通用转换法3.计算后序表达式3.4队列3.1本章目标理解栈、队列、双端队列、列表等抽象数据类型。能够使用Python列表实
柯九思kk·2020-07-05 07:37

【数据结构与算法分析】08：红黑树（java实现）

简介红黑树是一种二叉查找树，在每个结点上增加一个存储位表示结点颜色，可以是RED或者是BLACK，通过对任何一条从根到叶的路径上各个结点着色方式的限制，确保红黑树不会有一条路径会比其他路径长出两倍性质：每个结点或是红的，或是黑的；根结点是黑色的；每个叶结点（NIL）是黑的；如果一个结点是红色，则他的两个儿子都是黑色；对每个结点，从该结点到其子孙结点的所有路径上包含相同数据的黑结点。代码实现：pub
一只小胖纸·2020-07-05 06:04

【数据结构与算法分析】07：堆排序

1.堆2.保持堆的性质2.1算法2.2算法分析3.建堆3.1算法3.2算法分析4.堆排序算法4.1算法4.2算法分析1.堆（二叉）堆数据结构是一种数组对象，可以被视为一颗完全二叉树。表示堆的数组A是一个具有两个属性的对象：length[A]是数组中元素个数，heap-size[A]是存放在A中的堆的元素个数，heap-size[A]A[i]4thenlargest←l5elselargest←i6
一只小胖纸·2020-07-05 06:04

【数据结构与算法分析】06：插入排序与归并排序

插入排序基本思想伪代码算法分析归并排序基本思想算法流程算法分析插入排序基本思想插入排序是最基本的排序方式，下面给一个基本思想：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。伪代码Insertion-Sort(A,n)//数组A有n个元素，对A进行排序forj←2tondokey←A[j]i←j-1whilei>0andA[i]>keydoA[i
一只小胖纸·2020-07-05 06:04

【数据结构与算法分析】04：散列

散列之前写好的都发表了，不知道为啥被覆盖了，心痛到无法呼吸o(╥﹏╥)o，这里就不写什么基本的散列函数、散列函数的选择啊，散列过程图了，以后有时间有心情再补吧，直接贴个实现代码好了…….publicclassSeparateChainingHashTable{privatestaticfinalintDEFAULT_TABLE_SIZE=10;//默认容量，数组中链表的个数privateList[
一只小胖纸·2020-07-05 06:03

数据结构与算法分析之优先队列（堆）-Java语言描述（五）

参考以下场景：若在打印机有空时正好有多个单页的作业及一项100页的作业等待打印，则更合理的做法也许是最后处理长的作业，尽管它不是最后提交上来的。在多用户环境中，操作系统调度程序必须决定在若干进程中运行哪个进程，一般来说，短的作业要尽可能快地结束，应该拥有优先权。这些特殊的应用需要一类特殊的队列，称之为优先队列。1.模型优先队列是允许至少两种操作的数据结构：insert以及deleteMin。2.实
YETA·2020-07-05 04:01

二叉堆

数据结构与算法分析——c语言描述第六章作者给的代码有点小问题，图6-12中的deletemin函数没有判断child=i*2是否越界，已完善下周数据结构考试，看来这周真的要认真“学习”努力备考了。
qq789045·2020-07-05 02:43

数据结构与算法分析之优先队列(堆)

1.优先队列，也叫二叉堆，简称堆。2.同二叉查找树一样，堆也有两个性质，即结构性和堆序性。3.堆的结构性质堆是一棵被完全填满的二叉树，有可能的例外在底层，底层上的元素从左到右填入。这样的树称为完全二叉树(completebinarytree)。4.一棵高度为h的完全二叉树有2^h到2^(h+1)-1个节点5.由于完全二叉树的规律性，它可以用一个数组来实现而不需要指针。排除数组中位置0，在数组中任一
快上车_来不及解释了·2020-07-05 00:20

求最大子序列和问题（读《数据结构与算法分析——C语言描述》有感）

大四下学期买了一本《数据结构与算法分析—C语言描述》，由于当时也快毕业了，哪还有学习的心思啊，所以看了几页就没耐心了，它就被束之高阁了。
longli6438·2020-07-04 22:48

优先队列(堆) - C语言实现（摘自数据结构与算法分析 C语言描述）

一、概述优先队列（堆）是允许至少下列两种操作的数据结构：Insert（插入），它的工作显而易见的，以及DeleteMin（删除最小者），它的工作是找出、返回和删除优先队列中最小的元素。如同大多数数据结构那样，有时可能要添加一些操作，但这些添加的操作属于扩展的操作，而不属于图1所描述的基本模型。图1优先队列的基本模型使操作被快速执行的性质是堆序（heaporder）性，由于我们想要快速地找到最小元因
iteye_353·2020-07-04 19:45

（数据结构与算法分析 七）------优先队列中的二叉堆的实现（ Java语言描述）...

优先队列是至少允许插入和删除最小者这两个操作的数据结构。其中，对于优先队列的实现，二叉堆是很常见的。堆是一棵被完全填满的二叉树，可能例外是底层，底层上的元素从左到右依次填入。而且如果使用数组表示二叉堆，那么对于数组上的任意位置i上的元素，其左儿子的位置是2i，右儿子在左儿子后的单元（2i+1）中，他的父亲则在位置[i/2]上。堆的性质，在堆中，对于每一个节点X，X的父亲中的关键字小于或者等于X中的
iteye_10992·2020-07-04 18:00

基于 Python 的数据结构与算法分析学习记录（6-10）—— 二叉堆实现

我们将利用二叉树的对数性质来表示我们的堆。为了保证对数性能，我们必须保持树平衡。平衡二叉树在根的左和右子树中具有大致相同数量的节点。一个完整的二叉树是一个树，其中每个层都有其所有的节点，除了树的最底层，从左到右填充。完整二叉树的另一个有趣的属性是，我们可以使用单个列表来表示它。因为树是完整的，父节点的左子节点（在位置p处）是在列表中位置2p中找到的节点。类似地，父节点的右子节点在列表中的位置2p+
HeatDeath·2020-07-04 05:48

基于 Python 的数据结构与算法分析学习记录（6-6）—— 分析树

分析树可以用于表示诸如句子或数学表达式的真实世界构造。在本节的其余部分，我们将更详细地检查分析树。特别的，我们会看如何从完全括号的数学表达式构建分析树。如何评估存储在分析树中的表达式。如何从分析树中恢复原始数学表达式。我们知道，每当我们读一个左括号，我们开始一个新的表达式，因此我们应该创建一个新的树来对应于该表达式。相反，每当我们读一个右括号，我们就完成了一个表达式。我们还知道操作数将是叶节点和它
HeatDeath·2020-07-04 05:48

基于 Python 的数据结构与算法分析学习记录（6-7）—— 树的遍历

前序在前序遍历中，我们首先访问根节点，然后递归地做左侧子树的前序遍历，随后是右侧子树的递归前序遍历。中序在一个中序遍历中，我们递归地对左子树进行一次遍历，访问根节点，最后递归遍历右子树。后序在后序遍历中，我们递归地对左子树和右子树进行后序遍历，然后访问根节点。编写树遍历的代码惊人地优雅，主要是因为遍历是递归写的。#-*-coding:utf-8-*-classBinaryTree(object):
HeatDeath·2020-07-04 05:48

单链表的C实现及演示

结合的《算法导论》（这本书可真难看啊）和《数据结构与算法分析》这两本书。
CaspianR·2020-07-04 01:48

【数据结构与算法分析】05：优先队列（堆）

目录优先队列（堆）1简单的想法1.1二叉堆1.1.1结构性质1.1.2堆序性质1.2堆操作1.2.1基本操作2.d-堆优先队列（堆）优先队列是一种特殊的队列，是允许至少下列两种操作的数据结构：Insert（插入）以及DeleteMin（删除最小者）。DeleteMin操作要求，优先队列要有办法能够找出最小者，在优先队列的实现中，如何做到花费最优实现插入和删除最小值，是主要需要探讨的问题。1简单的想
一只小胖纸·2020-07-04 01:41

最详细的KMP算法讲解

只要你学过数据结构与算法分析，相信你对KMP算法应该都不陌生吧？如果你没听过，不要紧，今天我们就来聊一聊这个算法。
IT界的泥石流·2020-07-04 01:41

数据结构与算法分析笔记与总结(java实现)--排序6：计数排序练习题

题目：对于一个int数组，请编写一个计数排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例：[1,2,3,5,2,3],6[1,2,2,3,3,5]思路：使用桶排序，一般都有要求待排序的数组具有明显的范围，这样才能设置桶排序的范围。桶排序包括计数排序和基数排序，计数排序比较简单直接。计数排序的思想其实就是使用哈希表来对元素进行排序。①首先需要遍历数组得出数组
小菜鸟也想飞·2020-07-02 17:12
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他