剑指Offer数据结构与算法

数据结构与算法（C语言版）P10——图

1、图的基本概念和术语前面学过：线性是一对一树形是一对多而今天要学习的图形结构是多对多。图的定义：G=(V,E)V：顶点(数据元素)的__有穷非空__集合。E：边的有穷集合。__有向图：__每条边都是有方向的__无向图：__每条边都是无方向的__完全图：__任意两个点都有一条边相连而完全图又分为两部分：无向完全图，有向完全图。__无向完全图：__n个顶点，有n(n-1)/2条边。__有向完全图：_
让我三行代码·2023-12-28 13:53

数据结构与算法（C语言版）P11——查找

1、查找的基本概念从着一章节开始学习查找，查找时属于数据的运算里面的知识。数据的元素包括：查找、排序、插入、删除、修改等。问题一：那里查找？首先要清楚，是在哪里进行查找操作？是在线性表中找？还是在树中找呢？还是在图中找呢？都不是，是在一个叫做查找表中进行查找的。那什么是查找表呢？__查找表：是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的数据元素之间存在着__松散的关系，因此查找表是一
让我三行代码·2023-12-28 13:49

剑指Offer-从上往下打印二叉树

题目描述从上往下打印二叉树从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路广度优先搜索每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。代码classSolution{public:vectorPrintFromTopToBottom(TreeNode
一只可爱的柠檬树·2023-12-28 12:41

2021-12-31

IT工业界1.力扣：合并两个排序的链表2021-12-31（剑指Offer25.合并两个排序的链表）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-28 10:54

数据结构与算法学习-二叉堆及堆排序

1.二叉堆定义（1）堆是一个完全二叉树（2）堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。第一点，堆必须是一个完全二叉树。，除最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或者小于等于）其子树中每个节点的值。也可以理解为，堆中每个节点的值都大于等于（或者小于等于）其左右子节点的值。这里我们借助于堆这种数据结构实现的排序算
Kip_Salens·2023-12-28 08:35

剑指offer树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路这道题我们要用递归去做，为了满足空树不是任意一个树的子结构，我们还需再定义另外一个函数来实现递归判断（如果一旦把这个条件放到递归，一遍历完树2，就返回False，这明显是错的）如果树2被遍历完了，返回True如果树1被遍历完了，让树1和树2的当前结点比较是否相同树1和树2的值相等，就接着遍历其左右
manba_·2023-12-28 02:39

数据结构与算法：异或的妙用（找出一堆数中唯一/唯二出现奇数次的项、swap的优化）

异或的本质是相同为0，不同为1，实际上也就是无进位加法。那么对于任何数x和y，以下公式永远成立x^0=xx^x=0(x^y)^x=x^(y^x)=(x^x)^y=0^y=y//交换律和结合律也就是说一堆数里面，出现偶数次的项先自己异或，那么就会得0，然后再和出现奇数次的项进行异或，那么最终结果就是自己本身。找出一堆数中唯一/唯二出现奇数次的项找出一堆数中唯一出现奇数次的项如果一堆数中，只有一个数出
鸡鸭扣·2023-12-28 01:56

数据结构与算法：基于比较的排序算法：选择、冒泡、插入、归并的动图演示和java代码，排序时间复杂度、空间复杂度、稳定性总结表格

选择排序选择排序是先在0~N-1上选择一个最小值排到最前面，然后再在1到N-1上选一个次小的，以此类推。publicstaticselectionSort(int[]arr){if(arr==null||arr.lengtharr[j])minIdx=j;}swap(arr,i,minIdx);}}publicstaticvoidswap(int[]arr,inti,intj){if(i==j)r
鸡鸭扣·2023-12-28 01:56

剑指offer题解合集——Week2day3

文章目录剑指offerWeek2周三：二进制中1的个数AC代码思路：剑指offerWeek2周三：二进制中1的个数题目链接：二进制中1的个数输入一个32位整数，输出该数二进制表示中1的个数。
Azxcc0·2023-12-28 01:15

剑指offer题解合集——Week2day2

文章目录剑指offerWeek2周二：剪绳子AC代码思路：剑指offerWeek2周二：剪绳子题目链接：剪绳子给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，2≤n≤58并且m≥2）。
Azxcc0·2023-12-28 01:14

剑指offer题解合集——Week2day1

文章目录剑指offerWeek2周一：机器人的运动范围AC代码思路：剑指offerWeek2周一：机器人的运动范围题目链接：机器人的运动范围地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和0∼
Azxcc0·2023-12-28 01:14

2018-11-12剑指Offer还剩九题了

密集的刷了四五天的题，然后发现自己真的智商不怎么够用。原来觉得自己好歹学过点数据结构和算法吧，现在看来学没学好是其次，无知才是真的......无知者不能说没有罪，无知者应该为懒癌付出点什么。最近明显感觉比上周慢慢有点状态了，虽然感觉进度不到百分之五吧。刷完这本书的时候决定好好搭一下框架，然后往里填东西，尽量规规整整一点，其实多做点能够分门别类一下。上海冬天开始要降温了，感觉我妈真的是要开始老了，一
锅锅Iris·2023-12-27 23:14

【日常聊聊】年度总结

个人博客：个人主页个人专栏：日常聊聊⛳️功不唐捐，玉汝于成目录前言博客创作的初衷：学到的技能：Java知识的深度掌握：Spring框架的应用和实践：前端技能的提升与应用：Linux系统管理与运维技能：数据结构与算法的深入学习
还在路上的秃头·2023-12-27 22:07

数据结构与算法之美学习笔记：40 | 初识动态规划：如何巧妙解决“双十一”购物时的凑单问题？

这里写自定义目录标题前言动态规划学习路线0-1背包问题0-1背包问题升级版解答开篇内容小结前言本节课程思维导图：淘宝的“双十一”购物节有各种促销活动，比如“满200元减50元”。假设你女朋友的购物车中有n个（n>100）想买的商品，她希望从里面选几个，在凑够满减条件的前提下，让选出来的商品价格总和最大程度地接近满减条件（200元），这样就可以极大限度地“薅羊毛”。作为程序员的你，能不能编个代码来帮
浊酒南街·2023-12-27 21:47

数据结构 字符串（一） 全在其中

数据结构（七）学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。
冲鸭小慈·2023-12-27 16:43

【2024考研】哈工大计算机考研854会改成408吗？优缺点分析？怎么复习？哈工大卓越工程师学院点击就送吗？

5.1计算机系统(CSAPP)复习指导5.2计算机网络复习指导5.3数据结构与算法复习指导6.总结本文首次发布于2022年3月，最近更新于2023年4月，由于考研形势变化太快，故内容不具未来时效性
早睡身体好呀·2023-12-27 15:36

数据结构与算法面试分享(二十二)：一致性Hash算法

目录一致性Hash算法引入一致性Hash算法简介一致性Hash算法Hash环删除节点增加节点不平衡的问题虚拟节点一致性Hash算法引入在分布式集群中，对机器的添加删除，或者机器故障后自动脱离集群这些操作是分布式集群管理最基本的功能。如果采用常用的hash(object)%N算法，那么在有机器添加或者删除后，很多原有的数据就无法找到了，这样严重的违反了单调性原则。一致性Hash算法简介一致性哈希算法
之乎者也··2023-12-27 11:32

数据结构与算法面试分享(二十三)：Paxos算法

目录Paxos算法简介BasicPaxos算法实现角色3个阶段第一阶段:Prepare阶段第二阶段:Accept阶段第三阶段:Learn阶段伪代码实现举例Paxos算法推导Paxos算法拓展Multi-Paxos算法Paxos算法简介Paxos算法是Lamport宗师提出的一种基于消息传递的分布式一致性算法，使其获得2013年图灵奖。Paxos由Lamport于1998年在《ThePart-Tim
之乎者也··2023-12-27 11:32

数据结构与算法面试分享(二十四)：Raft算法

目录Raft算法简介角色角色状态转换Raft算法子问题Leader选举日志同步安全性日志压缩成员变更Raft与Multi-Paxos对比Raft算法简介不同于Paxos算法直接从分布式一致性问题出发推导出来，Raft算法则是从多副本状态机的角度提出，用于管理多副本状态机的日志复制。Raft实现了和Paxos相同的功能，它将一致性分解为多个子问题:Leader选举(Leaderelection)、日
之乎者也··2023-12-27 11:32

Java数据结构与算法初认识以及带你如何进行算法分析

Java学习+面试指南：https://javaxiaobear.cn1、概述1、什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。简单的说：数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据2、数据结构分类传统上，我们可以把数据结构分为逻辑结构和物理结构两大类。1、逻辑结构逻辑结构是从具体问题中抽象出来的模型，是抽
小熊学Java·2023-12-27 11:50

2022-01-21

IT工业界1.力扣：序列化二叉树2022-01-21（剑指Offer37.序列化二叉树）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-27 10:28

java数据结构与算法刷题-----LeetCode 680. 验证回文串 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:00

java数据结构与算法刷题-----LeetCode345. 反转字符串中的元音字母

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:30

java数据结构与算法刷题-----LeetCode633. 平方数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:58

JavaScript(ES6)数据结构与算法之树

6.树文章目录6.树6.1概念6.2二叉树6.3二叉搜索树概念代码实现插入遍历获取最值搜索删除节点6.4红黑树红黑树概念红黑树规则平衡原理6.1概念非线性结构n(n>=0)个节点构成的有限集合，n=0时称为空树对于任一非空树有一个根节点其余节点可以构成子树树的术语：节点的度：节点的子树个数树的度：树所有节点中最大的度数叶节点/叶子节点：度为零的节点父节点：有子树的的节点是子树根节点的父节点路径和路
bfbshs_ddd·2023-12-26 22:14

【网络奇缘】——奈氏准则和香农定理从理论到实践一站式服务|计算机网络

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录失真-信号的变化影响信号失真的因素：编辑失真的一种现象：码间串扰奈氏准则
Aileen_0v0·2023-12-26 16:37

【数据结构和算法】找到最高海拔

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1前缀和的解题模板2.1.1最长递增子序列长度2.1.2
伴川·2023-12-26 16:33

LeetCode刷题--- 优美的排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn
元清加油·2023-12-26 14:03

数据结构与算法—查找算法(线性查找、二分查找、插值查找、斐波那契查找)

查找算法文章目录查找算法1.线性查找算法2.二分查找算法2.1二分查找思路分析2.2应用实例3.插值查找3.1基本原理3.2应用实例4.斐波那契4.1基本原理4.2应用实例5.查找总结在java中，常用的查找有四种：顺序(线性)查找二分查找/折半查找插值查找斐波那契查找1.线性查找算法线性查找太简单了，就是一个个遍历，看值对不对的上韩老师代码如下packagecom.atguigu.search;
小小低头哥·2023-12-26 08:47

数据结构与算法—哈希表

哈希表文章目录哈希表1.问题引出2.基本介绍3.应用实例1.问题引出  看一个实际需求，google公司的一个上机题:有一个公司，当有新的员工来报道时，要求将该员工的信息加入(id,性别，年龄等)，当输入该员工的id时，要求查到该员工的所有信息。要求：不使用数据库，尽量节省内存，速度越快越好=>哈希表(散列)。2.基本介绍  散列表(Hashtable，也叫哈希表)，是根据关键码值(Keyvalu
小小低头哥·2023-12-26 08:47

数据结构与算法-最小生成树Prim算法&Kruskal算法

生成树对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。图是连通图;图中包含了了N个顶点;图中边的数量量等于N-1条边.最小生成树把构成连通网的最小代价的生成树称为最小生成树普里姆(Prim)算法从所有可选结中再选择权值最小的结点，并将其加入已选节点；重复操作，直到所有节点被选择完毕。算法思路1\.定义2个数组;adjvex用来保存相关顶点下标;lowcost保存顶
MrDemon_·2023-12-26 04:45

数据结构与算法学习笔记（一）

什么是数据结构？什么是算法？简单的讲，数据结构即存储数据的方法，算法即查找这些特定存储结构的方法。举个例子，图书管管理员一般会按特定的编号将书籍摆放在特定的位置，按照一定的编号这就是“书籍”这种数据的存储结构，而我们如何查找到特定的书籍就是获取“书籍这种数据的算法”。数据结构和算法的关系可以用一句话来简单的概括，数据结构是为算法服务的，算法是作用在特定的数据结构之上的，因此数据结构和算法不能单独孤
风来幻想·2023-12-25 19:07

LeetCode刷题--- 字母大小写全排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-25 18:05

【数据结构和算法】删掉一个元素以后全为 1 的最长子数组

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1
伴川·2023-12-25 17:51

数据结构与算法基础

数组稀疏矩阵题目代入法选A数据结构的定义线性表顺序存储和链式存储的对比队列与栈题目答案选：D广义表树与二叉树二叉树遍历图中前序遍历结果是？1,2,4,5,7,8,3,6图中中序遍历结果是？4,7,8,5,2,1,3,6图中后序遍历结果是？4,8,7,5,2,6,3,1图中层次遍历结果是？1,2,3,4,5,6,7,8反向构造二叉树需要中序搭配前序和后序遍历才能反向的构造出二叉树树转二叉树孩子结点变
努力发光的程序员·2023-12-25 15:35

哈夫曼树，但图形化（数据结构课设cpp）

huffmanTree.hhuffmanTree.cpp2.2使用介绍三、使用Qt进行窗口化3.1Qt安装3.2Qt基本使用3.3Qt编程3.3.1窗口设置3.3.2按钮按下函数3.4项目打包一、概述1.1前言大一的课程已经快结束了，临近期末，数据结构与算法的课设也开始了
阿斯巴柠檬酸·2023-12-25 13:18

数据结构与算法 课设 哈夫曼编译码 文件操作

首先需要三个txt文件huffman.txt文件存入各个节点的值，data.txt存入要编码的字符串，code.txt存放编码的结果如果出问题就是huffman.txt文件的最后一行不是空行，仔细看图中的光标位置code.txt为空//zstu-wcj#include#include#includeusingnamespacestd;#definemax1000typedefstructhuffm
Chos1nz·2023-12-25 13:18

数据结构与算法 07：堆排序

“堆”排序叠罗汉大家都知道吧，就是把人堆在一起，而这里我们要介绍的“堆”结构相当于把数字堆成一个塔型的结构。如图：image.gifimage.gifimage很明显，我们可以发现它们都是二叉树，如果观察仔细些，还能看出它们都是完全二叉树。上图中根节点是所有元素中最大的，右图的根节点是所有元素中最小的。再仔细看看，发现左图每个节点都比它的左右孩子要大，右图每个节点都比它的左右孩子要小。这就是我们要
物非0人非·2023-12-25 11:31

从0开始刷剑指Offer(20~30]

剑指Offer21.调整数组顺序使奇数位于偶数前面思路一：暴力扫描O(n)classSolution{publicint[]trainingPlan(int[]actions){int[]q=newint
程序员 Hasity·2023-12-25 11:04

Python - 深夜数据结构与算法之 Heap & Binary Heap

目录一.引言二.堆与二叉堆介绍1.Heap堆2.BinaryHeap二叉堆3.HeapifyUp添加节点4.HeapifyDown删除节点5.Heap时间复杂度6.Insert&Delete代码实现三.经典算法实战1.Smallest-K[M14]2.Sliding-Window-Max[239]3.Ugly-Number[264]4.Top-K-Freq-Ele[347]四.总结一.引言前面介绍
BIT_666·2023-12-25 11:51

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net
殷丿grd_志鹏·2023-12-25 08:40

【高数定积分求解旋转体体积】 —— （上）高等数学|定积分|柱壳法|学习技巧

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录ShellmethodSettinguptheIntegral例题Example1
Aileen_0v0·2023-12-25 08:07

java数据结构与算法刷题-----LeetCode167：两数之和 II - 输入有序数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-25 08:05

JavaScript(ES6)数据结构与算法之哈希表

5.哈希表（散列表/字典）文章目录5.哈希表（散列表/字典）5.1概念5.2哈希表的实现5.3扩容5.1概念基于数组实现，存放键值对：结构是数组，对输入的键进行变换（哈希函数）得到HashCode解决冲突（不同下标值HashCode相同）链地址法（常用）：每个数组单元存储数组或链表，出现相同映射就链式延伸添加开放地址法（少）：寻找空白单元格（线性探测、二次探测、再哈希法）来添加重复的数据，可能会扩
bfbshs_ddd·2023-12-25 08:54

剑指 Offer（第2版）面试题 51：数组中的逆序对

剑指Offer（第2版）面试题51：数组中的逆序对剑指Offer（第2版）面试题51：数组中的逆序对解法1：暴力解法2：归并排序剑指Offer（第2版）面试题51：数组中的逆序对题目来源：65.数组中的逆序对解法
UestcXiye·2023-12-25 07:42

剑指 Offer（第2版）面试题 50：第一个只出现一次的字符

剑指Offer（第2版）面试题50：第一个只出现一次的字符剑指Offer（第2版）面试题50：第一个只出现一次的字符题目一：字符串中第一个只出现一次的字符拓展题：LeetCode387.字符串中的第一个唯一字符题目二
UestcXiye·2023-12-25 07:41

剑指 Offer（第2版）面试题 49：丑数

剑指Offer（第2版）面试题49：丑数剑指Offer（第2版）面试题49：丑数解法1：枚举解法2：最小堆解法3：三路归并剑指Offer（第2版）面试题49：丑数题目来源：LeetCode264.丑数IIAcWing62
UestcXiye·2023-12-25 07:11

数据结构与算法：KMP模式匹配算

KMP模式匹配算法原理如果主串S="abcdefgab"，其实还可以更长一些，我们就省略掉只保留前9位，我们要匹配的T="abcdex"，那么如果用BF算法的话，前5个字母，两个串完全相等，直到第6个字母，“f”与“x”不等，如图5-7-1的①所示。接下来，按照BF算法，应该是如上图的流程②③④⑤⑥。即主串S中当i=2、3、4、5、6时，首字符与子串T的首字符均不等。似乎这也是理所当然，原来的算法
辣椒种子·2023-12-25 07:33

12.23_黑马数据结构与算法笔记Java

目录230图DFS231图BFS232图拓扑排序233图拓扑排序检测环234图拓扑排序DFS235图Dijkstra算法描述236图Dijkstra算法实现237图Dijkstra改进记录路径238图Dijkstra改进优先队列239图BellmanFord算法描述240图BellmanFord算法实现241图FloyedWarshall算法描述242图FloyedWarshall算法实现1231
simplesin·2023-12-25 07:18

Java数据结构与算法

刚学习数据结构与算法时，就被告知“程序=算法+数据结构”，而这段话来自于对点计算机科学家NiklausWirth在1976年出版的一本书的书名，后来这句话也成为计算机工作者之间流传的一句名言，小编也用惨痛的经历告诉大家这也是一个很重要的知识点
薇薇细雨·2023-12-25 04:56
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他