初阶数据结构与算法

数据结构与算法：基于比较的排序算法：选择、冒泡、插入、归并的动图演示和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

【日常聊聊】年度总结

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

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

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

【初阶C++】入门（超详解）

C++入门前言1.C++关键字(C++98)2.命名空间2.1命名空间定义2.2命名空间使用2.3嵌套命名空间3.C++输入&输出4.缺省参数4.1缺省参数概念4.2缺省参数分类5.函数重载5.1函数重载概念5.2C++支持函数重载的原理--名字修饰(nameMangling)6.引用6.1引用概念6.2引用特性6.3常引用6.4使用场景6.5传值、传引用效率比较6.6引用和指针的区别7.内联函数
hallelujah...·2023-12-27 19:48

【C++初阶】类与对象（上）

类与对象（上）1.面向过程和面向对象初步认识2.类的引入3.类的定义4.类的访问限定符及封装4.1访问限定符4.2封装5.类的作用域6.类的实例化7.类对象模型7.1如何计算类对象的大小7.2结构体内存对齐规则8.this指针8.1this指针的引出8.2this指针的特性8.3.C语言和C++实现Stack的对比1.面向过程和面向对象初步认识C语言是面向过程的，关注的是过程，分析出求解问题的步骤
hallelujah...·2023-12-27 19:48

【初阶C++】前言

C++前言1.什么是C++2.C++发展史3.C++的重要性4.如何学习C++1.什么是C++C语言是结构化和模块化的语言，适合处理较小规模的程序。对于复杂的问题，规模较大的程序，需要高度的抽象和建模时，C语言则不合适。为了解决软件危机，20世纪80年代，计算机界提出了OOP(objectorientedprogramming：面向对象)思想，支持面向对象的程序设计语言应运而生。1982年，Bja
hallelujah...·2023-12-27 19:18

【数据结构初阶】二叉树（2）

二叉树顺序结构1.二叉树的顺序结构及实现1.1二叉树的顺序结构1.2堆的概念及结构1.3堆的实现1.3.1向上调整1.3.2向下调整1.3.3交换函数1.3.4打印1.3.5初始化1.3.6销毁1.3.7插入1.3.8删除1.3.9获得堆顶元素1.3.10判断是否为空1.3.6堆的代码实现1.3.2堆的创建1.3.3建堆时间复杂度1.4堆的应用1.4.1堆排序1.二叉树的顺序结构及实现1.1二叉树
hallelujah...·2023-12-27 19:16

【Java EE初阶三 】线程的状态与安全（上）

1.join方法与多线程1.1初识多线程为了提高cpu得利用率，因此就引入了多个线程的概念；即每个线程负责完成整个程序的一部分工作即可。写一个代码，让主线程，创建一个新的线程，由新线程负责完成运算（1+2+++。。。+1000），最终由主线程负责获取到最终的结果代码如下：packagethread;publicclassThreadDemo15{//t线程把计算的结果放到result中.priva
委婉待续·2023-12-27 16:18

【JavaEE初阶二】 Thread类及常见方法

1.线程的创建主要来简单学习一下以下几种方法：1.1继承Thread类具体代码见前面的一章节，主体的步骤有以下几部分；1、继承Thread来创建一个自定义线程类MyThreadclassMyThread2extendsThread{//重写run方法@Overridepublicvoidrun(){//run方法就是该线程的入口方法while(true){System.out.println("h
委婉待续·2023-12-27 16: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

包装类 和 初阶泛型(详解)

【本节目标】1.以能阅读java集合源码为目标学习泛型2.掌握包装类3.掌握泛型1.包装类在Java中，由于基本类型不是继承自Object，为了在泛型代码中可以支持基本类型，Java给每个基本类型都对应了一个包装类型。除了Integer和Character其余的都是首字母大写.1.2装箱和拆箱inti=10;//装箱操作，新建一个Integer类型对象，将i的值放入对象的某个属性中Integeri
手撕代码·2023-12-27 09:00

恋爱日记（五）

不仅仅是ta关心你的时候，送早餐的时候，互动的时候~还有消除误会冰释前嫌的时候，在感情大起大落的最初阶段，双方处于不稳定的情感天平中，会有一些简单的外在因素影响或者自身的怀疑和猜忌导致感情失衡，最后分手
大研dayan·2023-12-27 06:10

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

C++初阶——类和对象

呀哈喽，我是结衣C++入门之后，我们就进入了C++的初阶的学习了，在了解类和对象之前，我们还是先了解，面向过程和面向对象的初步认识。
结衣结衣.·2023-12-27 00:29

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

PHP程序员进阶学习书籍参考指南

PHP程序员进阶学习书籍参考指南【初阶】（基础知识及入门）01.《PHP与MySQL程序设计（第4版）》http://item.jd.com/10701892.html02.
吕艳凯·2023-12-26 19:06

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

个人主页: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

【C++初阶】九、STL容器中的string类（上）

语言学习日记:加油努力(gitee.com)=========================================================================接上期：【C++初阶
高高的胖子·2023-12-26 13:03

唐家三少：虽然作品质量在下降，但不可否认他是网文第一人的事实

在网文的最初阶段，很多人对于唐家三少的印象还是相当好的，不过在创造《天火大道》失败之后，其作品质量便开始急具下滑，受到了很多读者的吐槽。因为作为一个白金级的顶级网络作家，不是想着追求创新
撒野伪装学渣188男团·2023-12-26 11:38

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

查找算法文章目录查找算法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

[C++]——学习模板

了解模板——初阶前言：一、模板1.1什么是模板1.2模板的概念1.3模板可以做什么1.4泛型模板二、函数模板2.1函数模板概念和格式2.2函数模板原理2.3函数模板实例化2.3.1隐式实例化2.3.2显式实例化
一个小脑袋·2023-12-26 02:13

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

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

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）-----主目录-----持续更新

本文相当于目录方便快速检索内容，没有实际内容，只做索引:有此标记的题，表示为经典题，必须优先掌握。要保证看到的一瞬间，无需过脑就能知道如何操作（大概200道左右）。文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net/grd_java/articl
殷丿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

数据结构与算法：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

【JavaEE初阶一】线程的概念与简单创建

1.认识线程（Thread）1.1关于线程1.1.1线程是什么由前一节的内容可知，进程在进行频繁的创建和销毁的时候，开销比较大（主要体现在资源的申请和释放上），线程就是为了解决上述产生的问题而提出的方案；线程保持了独立调度执行，这样的“并发支持”，如此同时省去“分配资源”“释放资源”带来的额外开销。一个线程就是一个"执行流".每个线程之间都可以按照顺序执行自己的代码.多个线程之间"同时"执行着多份
委婉待续·2023-12-25 06:50

Java数据结构与算法

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

我的第一次天赋解读

这几天是学习完初阶天赋解读的练习阶段，今天就约了一位妈妈进行天赋解读。解读的过程中我发现，随着对方说明问题，我开始慢慢的把她的几个图腾力量关联起来！看见即解锁！
林林你好·2023-12-25 02:37

数据结构与算法之美-09讲队列

数据结构与算法之美-09讲队列特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2023-12-25 01:32
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他