E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法思想.
王道书 P150 T18(在中序线索二叉树里找指定节点在后序的前驱节点)+ 拓展(在中序线索二叉树里找指定节点在先序的后继节点)
目录在中序线索二叉树里找指定节点在后序的前驱节点在中序线索二叉树里找指定节点在先序的后继节点在中序线索二叉树里找指定节点在后序的前驱节点/***用二叉树链式存储实现王道P150T18*①
算法思想
*①在中序线索二叉树里找指定节点在后序的前驱节点
还没还没
·
2023-12-01 15:04
王道书第五章综合应用题
算法
数据结构
c++
链表
c语言
王道书P150 T16
/***用二叉树链式存储实现王道P150T16**①
算法思想
*遍历所有的节点找到叶子节点,然后把节点连接一起。*用哪一种遍历方式都可以改。
还没还没
·
2023-12-01 15:03
王道书第五章综合应用题
算法
c++
数据结构
c语言
链表
王道书 P150 T13(可以参考着P134 T5)
/***用二叉树链式存储实现王道P150T13(求最近公共祖先)**①
算法思想
*非递归后序遍历中,遍历到m时,栈内的元素就是m自己和m的所有祖先的指针;*遍历到n时,栈内的元素就是n自己和n的所有祖先的指针
还没还没
·
2023-12-01 15:33
王道书第五章综合应用题
算法
链表
数据结构
c++
c语言
王道书 P150 T17(判断两棵二叉树是否相似)+ 拓展(判断两棵二叉树是否相等)
/***用二叉树链式存储实现王道P150T17(判断两棵二叉树是否相似)+拓展(判断两棵二叉树是否相等)**①
算法思想
*①判断两棵二叉树是否相似(树形相似)*②判断两棵二叉树是否相等*对于①:*当两棵树是空的
还没还没
·
2023-12-01 15:33
王道书第五章综合应用题
算法
数据结构
c++
链表
c语言
王道书 P150 T15(已知一棵树是满二叉树,已知先序序列求解后序序列)+ 拓展(已知一棵树是满二叉树,已知后序序列求解先序序列)
/***用二叉树链式存储实现王道P150T15(已知一棵树是满二叉树,已知先序序列求解后序序列)+拓展(已知一棵树是满二叉树,已知后序序列求解先序序列)**①
算法思想
*关于①:*我们如果想要还原出一棵树
还没还没
·
2023-12-01 15:33
王道书第五章综合应用题
算法
c++
数据结构
c语言
链表
【二叉排序树(Binary Sort Tree)又称为二叉搜索树,二叉查找树,)二叉排序树的操作----插入生成删除】
又称为二叉搜索树,二叉查找树,)二叉树的查找分析二叉排序树的操作----插入二叉排序树的操作----生成二叉排序树的操作----删除二叉排序树(BinarySortTree)又称为二叉搜索树,二叉查找树,)【
算法思想
forever_youyang
·
2023-12-01 12:31
数据结构
机器学习(一):简介
机器学习简介这是一篇机器学习的介绍,本文不会涉及公式推导,主要是一些
算法思想
的随笔记录。适用人群:机器学习初学者,转AI的开发人员。
打不死的小黑
·
2023-12-01 01:08
机器学习
机器学习
机器学习
算法
数据科学
人工智能
四则计算机实现(C++)(堆栈的应用)
图解
算法思想
:1、图中1、2、3、4~~表示操作的前后顺序2、图中橙色栈用来处理数字,黄色用来处理运算符。3、本图实际上将中缀转后缀、后缀求值两步整合在一起最后一步执行:取出‘-’,然
我爱吃香菜~
·
2023-11-30 23:15
数据结构
c++
算法
开发语言
面试必问的排序算法
1、冒泡排序O(n^2)
算法思想
:共n个元素需要排序,通过比较相邻的两个元素,并将较大的元素放到后面,以此每一轮比较将乱序的元素中的最大的元素放到最后一个有序区间中。每一次遍历都能确定一
胤凯o
·
2023-11-30 14:12
Go
排序算法
算法
数据结构
Go
面试
八大排序之——堆排序
文章目录一、
算法思想
二、堆排序的优缺点三、源代码四、过程解析step1:step2:step3:step4:总结一、
算法思想
堆排序是基于二叉树数据结构完成的。首先,将连续的数组视为一个完全二叉树。
War_wick
·
2023-11-30 12:37
java
算法
排序算法
数据结构
双指针算法题入门
双指针双指针法是一种常用于数组或链表的
算法思想
,它通过维护两个指针,在特定条件下,以不同的步进方式移动指针,从而解决一些问题。双指针法包括快慢指针、左右指针等不同的变种,用于解决不同类型的问题。
佚名涙
·
2023-11-30 11:22
算法
后端
java
数据结构
图解选择排序算法及优化
流川枫博客主页:流川枫的博客专栏:和我一起学java语录:Stayhungrystayfoolish工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧文章目录1.
算法思想
YoLo♪
·
2023-11-29 18:24
JavaSE零基础学习
java
jvm
算法
排序算法
c语言判定三角形流程图_C语言判断三角形的类型
算法思想
首先判断其两边之和是否大于第三边,若大于则判断可以构成三角形,再进一步判断该三角形是什么三角形,并计算这个三角形的面积;否则不能构成三角形。①从键盘输入三角形的三条边。
weixin_39635459
·
2023-11-29 17:48
c语言判定三角形流程图
C语言判断三角形类型
算法思想
首先判断其两边之和是否大于第三边,若大于则判断可以构成三角形,再进一步判断该三角形是什么三角形,并计算这个三角形的面积;否则不能构成三角形。①从键盘输入三角形的三条边。
「已注销」
·
2023-11-29 17:47
c语言
开发语言
c语言
开发语言
算法思想
之双指针
1、什么是双指针严格的来说,双指针只能说是是算法中的一种技巧。双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。双指针可以从不同的方向向中间逼近,即对撞指针,也可以朝着同一个方向遍历,即快慢指针。2、双指针问题细节通俗的说,就是在数组遍历中,我们使用两个指针进行操作。所以双指针问题基本有以下几个细节:双指针的初始位置。双指针的移动方法。遍历的结束条件。根据双指针的分类,都各有两种可
_Tough_Girl
·
2023-11-29 15:54
算法
算法
决策树:从根到叶的智慧之路
1.分类树和回归树2.基本概念二、决策树的基本
算法思想
如何选择某个节点的分割条件?
_用户昵称_
·
2023-11-29 14:55
机器学习
决策树
算法
机器学习
C语言——打印水仙花数
算法思想
具体如下:分离出个位数,算术表
程序猿shape
·
2023-11-28 22:48
C语言代码编程
c语言
开发语言
【CSDN竞赛第45期】C++题解
算法思想
:如果两个数的平方和或平方差的绝对值为整数,则说明这个数是个平方数,它存在#includeusingnamespacestd;intmain(){doublea,b;cin>>a>>b;if(a
辉常腻害
·
2023-11-28 19:34
c++
开发语言
【C++】递归实现全排列
问题描述设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列
算法思想
设一个集合R={r1,r2,r3,....,rn},当n=1时,可以确定出排列方式perm(R)=r1;集合Ri=R-ri。
MrSHUAI123
·
2023-11-28 18:14
c++
开发语言
[6题大章] 莫队、带修莫队、树上莫队学习笔记
大佬ouuan学习笔记:莫队、带修莫队、树上莫队详解这个写的很好,有适用范围与
算法思想
\text{\\\\}普通莫队时间复杂度证明:左端点都在同一个n\sqrt{n}n内左端点最多移O(mn)O(m\sqrt
wly_sh
·
2023-11-28 16:46
莫队
分块
算法
树结构
『数据结构』莫队、带修莫队、树上莫队详解
算法思想
莫队的精髓就在于通过对询问进行排序,并把询问
weixin_30824277
·
2023-11-28 16:15
数据结构与算法
Leetcode—907.子数组的最小值之和【中等】
2023每日刷题(四十二)Leetcode—907.子数组的最小值之和
算法思想
参考自y神思想实现代码classSolution{public:intsumSubarrayMins(vector&arr)
源代码•宸
·
2023-11-28 12:24
LeetCode刷题
leetcode
算法
职场和发展
c++
经验分享
单调栈
排序算法——堆排序
目录1️⃣概念回顾二叉树完全二叉树大根堆小根堆2️⃣堆排序基本介绍:
算法思想
:实例:思路步骤:代码实现:算法性能分析:学习堆排序之前,先回顾以下概念:1️⃣概念回顾二叉树:二叉树是指树中节点的度不大于2
心皿月
·
2023-11-27 20:15
Java
数据结构与算法
排序算法
算法
java
树
数据结构
数据结构——哈希排序
算法思想
如果一个元素序列a里没有重复的元素,而我们需要找最大值或者前几个最大值时,怎么办呢?
芣苢的成长之路
·
2023-11-27 20:45
数据结构
数据结构
哈希算法
算法
排序算法
c语言
数据结构—内部排序(下)
文章目录8.内部排序(下)(6).归并排序#1.先做合并#2.再来排序#3.代码实现#4.稳定性与时间复杂度分析(7).快速排序#1.
算法思想
#2.代码实现#3.稳定性与时间复杂度分析(8).基数排序#1
Voltline
·
2023-11-27 13:03
数据结构与算法
数据结构
算法
排序算法
粒子群优化(PSO)算法
一.
算法思想
粒子群算法(ParticleSwarmOptimization,PSO)最早是由Eberhart和Kennedy于1995年提出,它的基本概念源于对鸟群觅食行为的研究。
Wenqi~
·
2023-11-27 11:12
合并排序算法
算法思想
合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序元素分成大小大致相同的两个子集合,分别对两个子集合进行排序,最终将排好序的子集合合并成所要求的排好序的集合。
陆i越
·
2023-11-27 04:36
算法
排序算法
算法分析与设计「一」枚举
文章目录一、枚举
算法思想
二、例题分析一、枚举
算法思想
什么是枚举算法?在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法。
imByte
·
2023-11-27 02:44
算法与数据结构
算法
数据结构
c++
Particle Swarm Optimization粒子群优化算法(PSO算法)概念及实战
算法思想
PSO模拟鸟群的捕食行为。设想这样一个
LeyoBiang
·
2023-11-26 22:09
机器学习
数学建模
算法
人工智能
机器学习
数学建模
Python实现动态分区算法(首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法)
一、
算法思想
分区的个数和大小不是固定不变的,而是可变的,随装入的作业动态划分,且不会产生内部碎片。外部碎片:就是一些比较小的空闲分区,由于分区的大小太小,不能容纳作业,因而不能被分配,造成分区的浪费。
夜晚的潜水艇z
·
2023-11-26 21:11
Python的使用
算法
python
Leetcode—828.统计子串中的唯一字符【困难】
2023每日刷题(四十一)Leetcode—828.统计子串中的唯一字符
算法思想
枚举所有种类字母在s中出现的位置,分别统计只包含这个字母不包含该类字母中其他字母的子串个数实现代码intuniqueLetterString
源代码•宸
·
2023-11-26 21:32
LeetCode刷题
leetcode
算法
职场和发展
经验分享
c语言
Leetcode—160.相交链表【简单】
2023每日刷题(四十一)Leetcode—160.相交链表
算法思想
两个链表的节点之和是相等的如果两个链表相交,那么相交点之后的长度是相同的我们需要做的事情是,让两个链表从同距离末尾同等距离的位置开始遍历
源代码•宸
·
2023-11-26 21:32
LeetCode刷题
leetcode
链表
算法
c语言
数据结构
经验分享
[图片来源BZhan]最小生成树(Prim➕Kruskal)、最短路径(Dijkstra➕Floyd)
文章目录0.基础知识0.1图的存储结构0.2算法复杂度1.BFS和DFS2.Prim和Kruskal1.最小生成树1.1Prim算法1.
算法思想
2.Prim代码实现1.2Kruskal算法1.
算法思想
2
阿猿收手吧!
·
2023-11-26 13:22
算法
c++
数据结构
图论
排序算法-----基数排序
目录前言基数排序
算法思想
编辑算法示例代码实现1.队列queue.h头文件2.队列queue.c源文件3.主函数(radix_sort实现)算法分析前言今天我想把前面未更新完的排序算法补充一下,也就是基数排序的一种
Gretel Tade
·
2023-11-26 09:32
数据结构与算法
排序算法
算法
c++
c语言
基数排序
王道书 P149 T8(求双分支节点个数)+ 拓展(求单分支节点个数和叶子节点个数)
/***用二叉树链式存储实现王道P149T8(求双分支节点)+拓展(求单分支节点和求叶子节点)**①
算法思想
*①②③④全部使用递归方式,递归方式中最好用void,然后使用一个引用将结果带出去;*①②③是比较通用的方法
还没还没
·
2023-11-26 08:42
王道书第五章综合应用题
算法
数据结构
c++
链表
c语言
【数据结构】(二叉树)递归求解双分支结点个数
算法思想
:求二叉树双分支结点个数就是当一个结点左右孩子非空时该结点为双分支结点//二叉树结构体定义typedefstructBiTree{chardata;BiTree*lchild;BiTree*rchild
Curiosity~
·
2023-11-26 08:40
数据结构【树】
二叉树递归求解分支结点个数
【数据结构】计算二叉树的所有单,双分支结点个数,叶节点个数
#include#include#include#defineMaxSize50//
算法思想
:递归//一棵树总的双分支结点数=左子树双分支结点数+右子树双分支结点数+1(如果T也是双分支结点)//运用递归
wuli_橘
·
2023-11-26 08:08
数据结构
c++
开发语言
Day40力扣打卡
根据定理a,b最大无法构造的数字为(a-1)(b-1)-1,而后再采用0-1背包的
算法思想
解决。importmathimpor
Hongs_Cai
·
2023-11-26 00:59
leetcode刷题打卡
leetcode
python
算法
回溯+剪枝算法(详细原理+代码推理过程)
理解顺序:枚举法-->递归/回溯法-->剪枝(
算法思想
通用所有语言,这里采用主要Java书写)枚举法:将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃。
CodeYello
·
2023-11-25 23:20
Java
java
算法
剪枝
leetcode
递归法
强连通分量(Tarjan算法)
算法思想
Tarjan算法基于对图深度优先搜索,每个强连通分量C对应深搜树中的一颗子树T(u),搜索时,把当前深搜树中未处理的节点加入一个顶点栈S,回溯时可以判断栈顶到根u为一个强连通分量C。
Java_MikeYao
·
2023-11-25 15:20
算法导论
算法
图论
数组排序算法——归并排序(Merge)算法精讲及python实现
1.归并排序
算法思想
归并排序(MergeSort)基本思想:采用经典的分治策略,先递归地将当前序列平均分成两半。然后将有序序列两两合并,最终合并成一个有序序列。
辣椒种子
·
2023-11-24 22:29
算法面试精选汇编
算法
数据结构
排序算法-快速排序(Java实现)
快排是我们经常用到的经典排序算法之一,今天就来彻底的学习一下快排吧文章目录
算法思想
代码实现-固定基准法代码实现-随机选取基准法代码实现-三分取中法快排优化-小序列优化快排优化-相同元素优化非递归实现快排最坏时间复杂度达到
孙靖俊
·
2023-11-24 19:23
算法与数据结构
快速排序
排序算法
Java实现
快速排序算法讲解及代码(详细)
二、快速排序基本思想
算法思想
:快速排序实现的重点在于数组的拆分。通常我们将数组的第一个元素作为比较元素,然后将数组中小于比较元素的数放到左边,将大于比较元素的放在右边。这样我们就将数组拆分成了两部分:
Alex、WY
·
2023-11-24 19:52
排序算法
排序算法总结
1排序算法1.1快速排序1.1.1
算法思想
先取一个随机数,然后和数组的最后一个数交换进行partition过程,也就是比数组最后一个数小的放在数组左边,大的放在右边,相等的在数组中间,最后把数组的最后一个数也要放到中间位置
不爱生姜不吃醋
·
2023-11-24 18:23
Java算法
后端
java
排序算法
快速排序
桶排序
计数排序
基数排序
机器学习->统计学基础->贝叶斯估计,最大似然估计(MLE),最大后验估计(MAP)
在学习机器学习,推荐系统等上的众多
算法思想
时,以及在数学公式推到上面,避免不了许多统计学方面的知识,其中以贝叶斯,最大似然估计,最大后验估计为最常遇见,必须深刻掌握了解。
村头陶员外
·
2023-11-24 18:55
机器学习-统计学基础
统计学
机器学习
Dijkstra (迪杰斯特拉)算法c#实现方法
Dijkstra算法是很有代表性的最短路径算法
算法思想
:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径
ergaojie Lu的小白之路
·
2023-11-24 18:36
c#小白成长之路
c#
c#Dijkstra(狄克斯特拉)算法实现
其
算法思想
为设置两个集合S和T,集合S中存放已找到的最短路径的节点,集合T中存放尚未找到的最短路径的节点。
D_Sniper
·
2023-11-24 17:30
算法
Dijkstra
狄克斯特拉
算法
极客时间——数据结构与算法(37):贪心算法:如何用贪心算法实现Huffman压缩编码?
更加确切地说,它们应该是
算法思想
,并不是具体的算法,常用来指导我们设计具体的算法和编码等。贪心、分治、回溯、动态规划这4个
算法思想
,原理解释起来都很简单,但是要真正掌握且灵
说的就是你吧
·
2023-11-24 15:10
算法
分治算法:LeetCode经典题目,使用Python
实际上,万变不离其宗,它的本质就是分治
算法思想
,分治算法。主要思想 分治算法的主要思想是将原问题递归地分成若干个子问题,直到子问题满足
一只干巴巴的海绵
·
2023-11-24 14:24
数据结构
算法分析与设计心得
可以编译并且以代码和典型例子为基础来讲解几个典型的计算机学生应该掌握并且使用非常熟练的算法以下内容需要大家有基本的数据结构知识,如果学过巩固数据结构基本的一些知识常见的算法和典1.贪心法【以狄杰斯特拉算法为特例】分治法(二分查找)动态规划法[背包问题]搜索法【旅行商问题】型特例)1.贪心法【以狄杰斯特拉算法为特例】贪心
算法思想
不说再见qwq
·
2023-11-24 11:15
日常知识
笔记
算法
数据结构
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他