算法--数据结构

年后面试，最好不要有这几种心态

放弃吧失败了好几次，没信心了的面试常常是源于实力+运气，失败的面试可能会有各种各样的原因，知识点的盲区、和面试官不对眼、经验不匹配……很多东西我们是没法控制的，只能尽量做好自己能做的——八股更熟一点、算法多刷一刷
王果冻ddd·2024-02-20 01:55

链表总结 -- 《数据结构》-- c/c++

链表的概念链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的一个结点示意图:在c/c++语言中，链表一般使用结构体来定义实现;structNode{intdata;Node*next;
ros275229·2024-02-20 01:23

建立流行病预警指数体系并优化传染病模型：对公共卫生突发事件监测数据的分析

这篇论文提出了一个预测COVID-19动态演变的优化模型，该模型将系统动力学的传播算法与预警指标相结合。
ericliu2017·2024-02-20 01:52

树和二叉树的基本知识

一、树的概念及结构1.树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
聪明的海王还是想躺平·2024-02-20 01:21

Sparse Principal Component Analysis via Rotation and Truncation

SPCArt算法，利用旋转（正交变换更为恰当，因为没有体现出旋转这个过程），交替迭代求解sparsePCA。
馒头and花卷·2024-02-20 01:21

【C语言】数据结构#实现堆

目录（一）堆（1）堆区与数据结构的堆（二）头文件（三）功能实现（1）堆的初始化（2）堆的销毁（3）插入数据（4）删除堆顶的数据（5）得到堆顶的数据（6）判断堆是否为空（7）得到堆内数据个数正文开始：（一
水墨不写bug·2024-02-20 01:20

数据结构-树

它是树型结构（非线性结构）结点之间具有分支，具有层次结构定义：Tree为n（n>=0）个结点的有限集n=0时为空树，n>0时满足以下两种情况：1.有且仅有一个特定的结点称之为root（根）。2.其余结点可以分为m个互不香蕉道有限集，称其为子树。度：结点的分支数，树的度为结点度的最大值。树的深度为结点的最大层次。二叉树二叉树并非树的特殊情况，他们是两种概念,二叉树结点的子树要区分左右子树，就算只有一
下水道程序员·2024-02-20 01:20

C/C++编程：STL queue原理探究

概述queue是一种先进先出（FIFO）的数据结构，它有两个出口，如下图queue允许移除最前面元素、新增最后面元素，访问最前面和最后面的元素但是，除了可以移除最前面的元素，从最后面插入元素之外，没有其他任何反复可以存取
OceanStar的学习笔记·2024-02-20 01:49

OpenCV 入门讲解

OpenCV入门讲解OpenCV（OpenSourceComputerVisionLibrary）是一个开源的计算机视觉库，它提供了许多高效实现计算机视觉算法的函数，从基本的滤波到高级的物体检测都有涵盖
清水白石008·2024-02-20 01:48

C++STL之Queue容器

C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础
芯片烧毁大师·2024-02-20 01:48

C++学习：stack

1.stack的定义和结构stack是一种后进先出(LIF0)的数据结构，使用前需要包含头文件,stack提供了一组函数来操作和访问元素，但它的功能相对较简单。
Douglas_fan·2024-02-20 01:47

C++学习：queue

queue队列queue是一种先进先出(FIFO)的数据结构。queue提供了一组函数来操作和访问元素，但它的功能相对较简单。
Douglas_fan·2024-02-20 01:15

九大排序算法原理图解

九大排序算法图解0、稳定性和复杂度1、直接插入排序（插入类）2、折半插入排序（插入类）3、冒泡排序（交换类）4、简单选择排序（选择类）5、希尔排序(插入类)6、快速排序（交换类）7、堆排序（选择类）8、
白开水。·2024-02-20 01:45

代码随想录算法训练营第三十二天|● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

仅做学习笔记，详细请访问代码随想录●122.买卖股票的最佳时机II●55.跳跃游戏●45.跳跃游戏II●122.买卖股票的最佳时机IIclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i
一枚清澈愚蠢的研究生·2024-02-20 01:13

代码随想录算法训练营第三十三天|● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果

仅做学习笔记，详细请访问代码随想录●1005.K次取反后最大化的数组和●134.加油站●135.分发糖果●1005.K次取反后最大化的数组和classSolution{staticboolcmp(inta,intb){returnabs(a)>abs(b);}public:intlargestSumAfterKNegations(vector&A,intK){sort(A.begin(),A.en
一枚清澈愚蠢的研究生·2024-02-20 01:13

代码随想录算法训练营第三十四天|● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

仅做学习笔记，详细请访问代码随想录●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球●860.柠檬水找零只需要维护三种金额的数量，5，10和20。有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5classSolution{public:boollemonadeCh
一枚清澈愚蠢的研究生·2024-02-20 01:13

字符串相关题目总结

最后可以用马拉车算法优化到O(n)，马拉车就是为了解决这
CCloth·2024-02-20 01:11

数据结构：栈

文章目录1.栈的概念及结构2.栈的实现2.1初始化2.2入栈2.3出栈2.4栈顶元素2.5栈中有效元素个数2.6检测栈是否为空2.7销毁栈2.8栈的打印今天学习一种新的数据结构——栈1.栈的概念及结构栈
戴墨镜的恐龙·2024-02-20 01:06

世界顶级名校计算机专业，都在用哪些书当教材？(文末送书)

目录01《深入理解计算机系统》02《算法导论》03《计算机程序的构造和解释》04《数据库系统概念》05《计算机组成与设计：硬件/软件接口》06《离散数学及其应用》07《组合数学》08《斯坦福算法博弈论二十讲
小尘要自信·2024-02-20 01:36

代码随想录算法训练营第三十六天|● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

仅做学习笔记，详细请访问代码随想录●435.无重叠区间●763.划分字母区间●56.合并区间●435.无重叠区间classSolution{public://按照区间右边界排序staticboolcmp(constvector&a,constvector&b){returna[1]>&intervals){if(intervals.size()==0)return0;sort(intervals.
一枚清澈愚蠢的研究生·2024-02-20 01:05

算法专题：线性DP

参考练习习题总集文章目录10.正则表达式匹配44.通配符匹配45.跳跃游戏II53.最大子数组和(LCR161连续天数的最高销售额)91.解码方法97.交错字符串115.不同的子序列119.杨辉三角II198.打家劫舍(LCR089打家劫舍)213.打家劫舍II(LCR090打家劫舍II)10.正则表达式匹配第一道题就是困难题让我很难蚌，真是磨人啊。classSolution{public:boo
Q天马A行空Q·2024-02-20 01:30

第一章节 绪论以及第二章节 线性表

参考：1.数据结构C语言版|第2版；2.力扣；3.2025年数据结构考研复习指导。三个参考分别依次对应文章三个部分。
Q天马A行空Q·2024-02-20 01:29

算法专题：滑动窗口

参考练习习题总集文章目录3.无重复字符的最长子串30.串联所有单词的子串76.最小覆盖子串187.重复的DNA序列219.存在重复元素II220.存在重复元素III396.旋转函数424.替换后的最长重复字符438.找到字符串中所有字母异位词滑动窗口太简单了，没啥说的自己做吧。3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(
Q天马A行空Q·2024-02-20 00:59

数据结构-哈夫曼树

介绍哈夫曼树，指带权路径长度最短的二叉树，通常用于数据压缩中什么是带权路径长度？假设有一个结点，我们为它赋值，这个值我们称为权值，那么从根结点到它所在位置，所经历的路径，与这个权值的积，就是它的带权路径长度。比如有这样一棵树，D权值为2从根结点到D的路径为2，则此结点带权路径长度为2x2=4当一棵二叉树所有结点的带权路径之和最小时，这棵树就被称为哈夫曼树如何构建假设已经有若干带权值的结点首先需要选
四零七丶·2024-02-20 00:56

数据结构-最短路径（Dijkstra算法与Floyd算法）

计算最短路径有两个经典算法，即迪杰斯特拉（Dijkstra）算法与弗洛伊德（Floyd）算法。
四零七丶·2024-02-20 00:56

数据结构-线索二叉树

线索指将节点连接在一起的指针在二叉树中，除根结点外，其余节点均有一个指针指向它，如果有n个结点，那么一共有n-1个有指向的指针。而n个结点一共有2n个指针，那么就会有n+1个空指针。利用这n+1个空指针，令它们指向遍历二叉树时的前驱和后继，就是创建一棵线索二叉树以中序遍历为例这样一棵二叉树的中序遍历顺序是DBEAFCG如果我们把它看成一种线性结构，在这个遍历过程中，D空出来的两个指针可以指向它的前
四零七丶·2024-02-20 00:26

数据结构-二叉树深度计算及平衡二叉树（AVL树）

二叉树的深度指一棵树中结点到根结点的距离的最大值，一般令根结点为1，其子树深度为2，以此类推计算二叉树的深度一般利用后序遍历法（左->右->根），先递归求出左右子树深度，再取最大值加1返回给双亲树，这样求出的其实是树的高度，但由于深度与高度数值相等，所以可以直接利用即intdepth(BinaryTree*T){if(T==NULL)return0;//如果为空，深度返回0intLeftD=dep
四零七丶·2024-02-20 00:26

数据结构-邻接矩阵的创建与遍历

上篇文章已经介绍了邻接矩阵的具体作用与如果利用邻接矩阵寻找相邻顶点，这次介绍重点为邻接矩阵的创建与两种遍历方式邻接矩阵的创建其结构体需要能记录顶点、顶点数、边数及邻接矩阵，即#definemax100typedefstruct{intvex[max];//顶点(假设顶点为数字，如果为字符型则需要在创建邻接矩阵时进一步对应转换）intarc[max][max];//邻接矩阵intnumN,numE;
四零七丶·2024-02-20 00:26

数据结构-双指针法

介绍双指针法是一种可以在O（n）时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表，从而实现特定操作。
四零七丶·2024-02-20 00:25

算法专题：前缀和

参考练习习题总集文章目录53.最大子数组和(LCR161连续天数的最高销售额)85.最大矩形187.重复的DNA序列209.长度最小的子数组238.除自身以外数组的乘积363.矩形区域不超过K的最大数值和396.旋转函数53.最大子数组和(LCR161连续天数的最高销售额)线性DPclassSolution{public:intmaxSubArray(vector&nums){for(inti=1
Q天马A行空Q·2024-02-20 00:25

【JavaScript】面试手写题精讲之数组(下)

笔者观察了下前端这块的常用算法排序题，大概可以分为如下冒泡排–>稳定排序插入排序–>稳定排序选择排序–>不稳定排序快速排序–>不稳定排序所以笔者在该章节只会讲解这4大排序算法的实现，至于有些读者问如果面试题出了其他的排序算法呢
鑫宝Code·2024-02-20 00:48

图灵·停机问题的不可判定性

计算的目的由算法实现，算法的执行由计算完成。对算法的兴趣主要基于这样一个事实：人类做一件事的过程总是可以被视为一个计算，而人类的行为似乎都可以被算法描述。这样一
lifallen·2024-02-20 00:16

AI芯片的基础

前置基础AI芯片其实就是AI算法的专用处理器，像CPU的话是一个通用处理器，CPU按照逻辑可以分为三个模块：控制模块，运算模块，存储模块；其中控制单元有指令寄存器和指令译码器，根据用户预先编译好的程序，
Jumi爱笑笑·2024-02-20 00:44

该如何有效的提高C/C++语言编程能力

很多答案都谈到算法的重要性，我的答案主要集中在C++上，只是一些个人经验。其实我以前也有这样的困惑，感觉完了不知道怎么用。
呼啦啦的爱·2024-02-20 00:23

算法训练营day30，贪心算法4

import"sort"//860.柠檬水找零funclemonadeChange(bills[]int)bool{//如果最开始就大于5元，肯定无法找零直接返回falseiflen(bills)>0&&bills[0]>5{returnfalse}five:=0ten:=0twenty:=0fori:=0;i0{ten++five--}elseifbills[i]==20&&five>0{//如
weixin_50253985·2024-02-20 00:41

算法训练营day31,贪心算法5

packagemainimport("fmt""sort")//435.无重叠区间funceraseOverlapIntervals(intervals[][]int)int{iflen(intervals)==0{return0}count:=0//移除数量//按第一位从小到大排序sort.Slice(intervals,func(i,jint)bool{returnintervals[i][0
weixin_50253985·2024-02-20 00:41

算法训练营day25(补)，回溯5

packagemainimport"sort"491.非递减子序列funcfindSubsequences(nums[]int)[][]int{//存储全部集合result:=make([][]int,0)iflen(nums)==0{returnresult}//存储单次集合path:=make([]int,0)varbacktracefunc(numList[]int,startIndexin
weixin_50253985·2024-02-20 00:10

算法训练营day29, 贪心算法3

import("sort")//1005.K次取反后最大化的数组和funclargestSumAfterKNegations(nums[]int,kint)int{//先从小到大排序sort.Ints(nums)sum:=0//将数组中负数转为正数fori:=0;i0{nums[i]=-nums[i]k--}}//二次排序sort.Ints(nums)//如果k还没用完且为奇数，把最小值转为负数，
weixin_50253985·2024-02-20 00:10

算法训练营day28(补)， 贪心算法2

//122.买卖股票的最佳时机IIfuncmaxProfit(prices[]int)int{result:=0//利润总和fori:=1;i0{result=result+(prices[i]-prices[i-1])}}returnresult}//55.跳跃游戏funccanJump(nums[]int)bool{step:=0//步数fori:=0;istep{step=i+nums[i]
weixin_50253985·2024-02-20 00:10

代码随想录算法训练营DAY20 | 二叉树(7) （续）

一、LeetCode236二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/思路：利用后序遍历是天然回溯过程、方便实现自底向上查找的原理，递归寻找公共祖先。classSolution{//后序遍历左右中是天然的回溯过程方便实现自底
橙南花已开·2024-02-20 00:39

算法训练营day27(补)，贪心算法1

import"sort"//455.分发饼干funcfindContentChildren(g[]int,s[]int)int{sort.Ints(g)sort.Ints(s)//g代表胃口数组，s代表饼干数组count:=0//统计数量//饼干下标index:=len(s)-1//胃口循环fori:=len(g)-1;i>=0;i--{ifindex>=0&&s[index]>=g[i]{cou
weixin_50253985·2024-02-20 00:09

代码随想录算法训练营 DAY20 | 二叉树(7)

一、LeetCode530二叉搜索树的最小绝对值题目链接：530.二叉搜索树的最小绝对值https://leetcode.cn/problems/minimum-absolute-difference-in-bst/思路一：利用搜索二叉树的中序遍历结果为有序数组的性质，将遍历结果保存到数组中，再找最小绝对值。classSolution{Listlist=newLinkedListlist;intm
橙南花已开·2024-02-20 00:09

leetcode刷题--贪心算法

七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数
几窗花鸢·2024-02-20 00:08

贪心算法练习day2

删除字符1.题目及要求2.解题思路1）初始化最小字母为‘Z’，确保任何字母都能与之比较2）遍历单词，找到当前未删除字母中的最小字母3）获取当前位置的字母current=word.charAt(i)；4）删除最小字母之前的所有字母word=word.substring(index+1);5)将最小字母添加到结果字符，更新剩余可删除字母数量t-=index；3.详细代码importjava.util.
脏脏包好吃吗·2024-02-20 00:08

sensitive-word v0.13 特性版本发布 支持英文单词全词匹配

sensitive-word-admin敏感词控台v1.2.0版本开源sensitive-word基于DFA算法实现的高性能敏感词工具介绍更多技术交流业务背景对于英文单词Disburse之类的，其中的sb
老马啸西风·2024-02-20 00:08

基本算法--贪心

2.思路作为算法的贪心，它的执行过程是把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；在每步都不考虑对后续步骤的影响；在后续步骤中也不再回头改变前面的选择3.举例：最少硬币问题某人带着
脏脏包好吃吗·2024-02-20 00:38

Day37 贪心算法part06

单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:nl=[int(char)forcharinstr(n)]foriinrange(len(nl)-1,0,-1):ifnl[i-1]>nl[i]:nl[i-1]-=1nl[i]=9forjinrange(i,len(nl)):nl[j]=9returnint("".j
临渊羡鱼的猫·2024-02-20 00:37

【Java成王之路】EE初阶第十二篇:(网络原理) 2

上节回顾网络原理,应用层传输层:端口号UDP校验和接上篇校验和继续实际使用的校验和算法有很多,其中比较常见的,crc,md5.crc:循环冗余校验md5,也是一种算法.md5应用场景非常多,用来作为校验
K稳重·2024-02-20 00:35

代码随想录算法训练营DAY20 | 二叉树 (8)

一、LeetCode701二叉搜索树中的插入操作题目链接：701.二叉搜索树中的插入操作https://leetcode.cn/problems/insert-into-a-binary-search-tree/description/思路：见缝插针罢辽。classSolution{publicTreeNodeinsertIntoBST(TreeNoderoot,intval){if(root==
橙南花已开·2024-02-20 00:34

贪心算法练习day1

练习1--翻硬币1）题目及要求2）解题思路输入的是字符串，要想将两组字符串进行一一对比，需要将字符串转换成字符数组，再使用for循环依次遍历字符数组，进行比对。输入两行字符串，转换成两个字符数组；将初始数组和目标数组进行逐个对比，运用三目运算符进行判断3）详细代码importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMai
脏脏包好吃吗·2024-02-20 00:33
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他