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
算法笔记——《算法设计与分析》
高级
算法设计与分析
(四) -- 贪心算法
系列文章目录高级
算法设计与分析
(一)--算法引论高级
算法设计与分析
(二)--递归与分治策略高级
算法设计与分析
(三)--动态规划高级
算法设计与分析
(四)--贪心算法高级
算法设计与分析
(五)--回溯法高级
算法设计与分析
₫从心
·
2023-12-23 14:03
高级算法设计与分析
算法
贪心算法
算法课 - 最大流问题
课程链接:
算法设计与分析
-最大流https://www.icourse163.org/learn/BUAA-1449777166?tid=1465293450#/learn/content?
Mike峰
·
2023-12-23 08:59
算法
算法
数据结构和
算法笔记
2:二分法
二分法网上有两种写法,一种左闭右闭,一种左闭右开,个人习惯左闭右闭的写法,有序数组查找数这是标准二分法,对应力扣的704.二分查找:求值为target的索引intsearch(vector&nums,inttarget){intleft=0;intright=nums.size();while(lefttarget)right=mid;elseif(nums[mid]&nums,inttarget
小林up
·
2023-12-22 18:25
算法和数据结构
数据结构
算法
二分法
12.21_黑马数据结构与
算法笔记
Java
//最近在复习,,java的进度会比较慢一些目录219排序算法基数排序2220排序算法java排序221排序e01根据另一个数组次序排序222排序e02根据出现频率排序thinking:关于比较器223排序e03最大间距解法1(超出内存限制)224排序e03最大间距解法2225排序e03最大间距解法3226排序e03最大间距解法4227图基本概念228图表示方式229图java表示230图DFS2
simplesin
·
2023-12-22 14:06
数据结构与算法
笔记
java
开发语言
算法
数据结构
广度优先
迭代加深
【离散数学】——期末刷题题库(图论应用题)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-22 11:05
离散数学
图论
学习
【C++】— —期末复习题(七)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-22 11:05
C++
c++
开发语言
【
算法设计与分析
】——动态规划算法
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-22 11:00
算法设计与分析
动态规划
算法
12.19_黑马数据结构与
算法笔记
Java
目录203排序算法选择排序204排序算法堆排序205排序算法插入排序206排序算法希尔排序207排序算法归并排序自顶至下208排序算法归并排序自下至上209排序算法归并加插入210排序算法单边快排211排序算法双边快排212排序算法快排随机基准点213排序算法快排处理重复214排序算法计数排序215排序算法计数排序改进216排序算法桶排序217排序算法桶排序改进218排序算法基数排序1203排序算
simplesin
·
2023-12-22 08:00
数据结构与算法
笔记
java
leetcode
后端
开发语言
算法
排序算法
爬虫和
算法笔记
爬虫安装第三方的包requestspipinstallrequests爬虫是通过http请求网页的数据http的请求方式有哪几种呢get/post/put/delete执行程序的基本操作基本操作:a=10print('a')a+b=100,可以把这些基本操作的时间单位看作1,o(1)顺序a=10a+b=200顺序操作就是把时间单位相加,时间单位就是2,0(n)分支(判断)ifa>10:print(
英俊又美丽
·
2023-12-21 16:03
优化算法matlab实现(三十三)黏菌算法matlab实现
1.代码实现不了解黏菌算法可以先看看优化
算法笔记
(三十三)黏菌算法实现代码前需要先完成优化算法matlab实现(二)框架编写中的框架的编
stronghorse
·
2023-12-21 15:26
部分常用
算法笔记
一、简单易考1、冒泡排序https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896fori:=0;iarray[j+1]{array[j+1],array[j]=array[j],array[j+1]}}}2、求数组最大最小值。1)O(N)max:=arr[0]fori:=1;imax{max=arr[i]}}2)最小栈ht
秋叶原の黑猫
·
2023-12-21 12:01
算法
算法
笔记
深大
算法设计与分析
实验三——回溯法解决地图填色问题
源代码:深大算法实验三——回溯法解决地图填色问题代码-C/C++文档类资源-CSDN下载目录问题描述背景知识:问题描述:开始实验!!!回溯法算法思想:在地图填色当中的回溯法效率提升方法最少剩余量选择(MRV)度最大选择(DH)颜色选择:最少约束值向前检验约束传播颜色轮寻数据分析实验结论问题描述背景知识:为地图或其他由不同区域组成的图形着色时,相邻国家/地区不能使用相同的颜色。我们可能还想使用尽可能
Anakin Skywalker RM 00
·
2023-12-21 06:17
算法
图论
几何学
【C++】— —期末复习题(六)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-21 01:11
C++
c++
开发语言
【离散数学】——期末刷题题库(树其二)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-21 01:38
离散数学
学习方法
学习
算法笔记
(贪心法求解活动安排问题)
(1)贪心算法求解过程(伪代码)(2)活动安排选择问题#include#include#include#includeusingnamespacestd;#defineMax51structAction{intb;//活动开始时间inte;//活动结束时间booloperator=PreEnd){flag[i]=true;PreEnd=A[i].e;}}}intmain(){solve();pri
理想是做全栈工程师
·
2023-12-20 22:55
算法(c语言版)
算法
c语言
算法笔记
(栈模拟递归求阶乘问题)
#include#includeusingnamespacestd;typedefstruct{intn;//保存n值intf;//保存f(x)值intflag;//标记当前递归层是否可求出结果(1为已知,0为未知)}fst;intfun(intn){fste,e1,e2;stackst;e.n=n;e.flag=0;st.push(e);//f(n)入栈while(!st.empty()){if
理想是做全栈工程师
·
2023-12-20 22:24
算法(c语言版)
算法
笔记
c++
算法笔记
(dijkstra求带权无向图最短路径问题)
#include#include#defineN100//图最大顶点数#defineINF0x3f3f3f3f//无穷大距离typedefstruct{intvex[N][N];intVnum,Enum;}Graph;voidCreateGraph(Graph*G){memset(G->vex,INF,sizeof(G->vex));printf("请输入图的顶点数和边数:");scanf("%d
理想是做全栈工程师
·
2023-12-20 22:24
算法(c语言版)
笔记
数据结构
c++
算法
【C++】— —期末复习题(五)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-19 23:47
c++
开发语言
【离散数学】——期末刷题题库(树其一)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-19 23:44
学习
PageRank
算法笔记
(简化迭代版)
PageRank
算法笔记
(简化迭代版)1.简介谷歌公司经典的网页排序算法,某个网页A被其它指向得越多次,则该网页A的重要性越高。
neowell
·
2023-12-19 14:39
算法
算法设计与分析
2023秋-头歌实验-实验七 动态规划
文章目录第1关:数塔问题任务描述相关知识编程要求解题思路测试说明参考答案第2关:最长公共子序列任务描述相关知识编程要求解题思路:测试说明参考答案第3关:求序列-211-413-5-2的最大子段和任务描述相关知识编程要求解题思路:测试说明参考答案第4关:求最长的单调递增子序列长度任务描述相关知识编程要求解题思路:测试说明参考答案第5关:矩阵连乘问题任务描述相关知识编程要求测试说明参考答案第1关:数塔
明金同学
·
2023-12-19 10:00
算法
动态规划
算法笔记
—二分搜索
二分搜索1.有序数组中确定num存在还是不存在2.有序数组找大于等于num的最左位置3.有序数组找小于等于num的最右位置4.二分搜索不一定发生在有序数组上如果数组长度为n,二分搜索搜索次数是log2n次,时间复杂度O(logn)1.有序数组中确定num存在还是不存在publicstaticbooleanexist(int[]arr,intnum){if(arr==null){returnfals
小张是菜鸟
·
2023-12-18 14:57
算法实践
算法
笔记
数据结构
算法笔记
—排序算法
排序算法1.选择排序2.冒泡排序3.插入排序1.选择排序i到n-1范围上,找到最小值并放在i位置,然后i+1到n-1范围上继续//选择排序:从未排序的第一个元素开始选择,依次比较,找出最小的值publicstaticvoidselectionSort(int[]arr){//合法性判断if(arr==null||arr.length0;end--){//一次处理的交换操作for(inti=0;ia
小张是菜鸟
·
2023-12-18 14:26
算法实践
算法
排序算法
笔记
算法笔记
—链表、队列和栈
链表、队列和栈1.链表1.1单链表反转1.2双链表反转1.3合并两个有序链表1.4链表相加1.5划分链表2.队列和栈2.1循环队列2.2栈实现队列2.3队列实现栈2.4最小栈2.2双端队列1.链表1.1单链表反转力扣反转链表//反转单链表publicListNodereverseList(ListNodehead){ListNodepre=null;ListNodenext=null;while(
小张是菜鸟
·
2023-12-18 14:55
算法实践
算法
笔记
链表
100000569 - 《
算法笔记
》2.5小节——C/C++快速入门->数组
作业比赛编号:100000569-《
算法笔记
》2.5小节——C/C++快速入门->数组问题A:习题6-4有序插入[命题人:外部导入]时间限制:1.000sec内存限制:12MB题目描述有一个已排好序的数组
广陵周惊蛰
·
2023-12-18 09:41
【离散数学】——期末刷题题库(欧拉图和哈密顿图)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-17 20:56
学习
【离散数学】——期末刷题题库( 图的基本概念)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-17 20:56
开发语言
学习
【C++】— —期末复习题(四)
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-17 20:26
c++
开发语言
【MySQL】——数据类型及字符集
个人专栏:
算法设计与分析
:
算法设计与分析
_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN
IT闫
·
2023-12-17 20:54
MySQL
mysql
数据库
2020-2021年度第2学期课程回顾总结
目录
算法设计与分析
计算机网络普通物理机器翻译概要电商案例分析软件质量保证与测试多媒体技术在开始总结前写点乱七八糟的话。昨天去了校门口的药房,真的打咩,无厘头的贵,用了医保还比网上的贵一倍,可恶。
拔牙不打麻药
·
2023-12-17 09:59
浮
生
日
记
算法笔记
---图论---并查集
学习笔记--计算机考研机试指南题目来源:牛客网预备知识,并查集题目题目分析代码1.先介绍图论问题中常常使用到的数据结构--集合,及其相关操作—并查集这种数据结构用来表示集合信息,用以实现如确定某个集合中含有哪些元素、判断某两个元素是否存在同一个元素中、求集合中元素的数量等问题(关于并查集可以看一下《超有爱的并查集~》这篇文章,作者飘过的小牛,写的很好)涉及内容,查找结点x所在树的根结点,路径压缩,
赛赛呀
·
2023-12-17 00:47
算法学习
【
算法笔记
】动态规划,使用最小花费爬楼梯,详细刨析。
1.题目描述给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1:输入:cost=[10,15,20]输出:15解释:你将从下标为1的台阶开始。支付15,向上爬两个台阶,到达楼梯顶部。总花费为15。示例2:输入:cost=[1
Jiawen_captial
·
2023-12-16 11:17
算法每日一练
算法
笔记
动态规划
面试
12.15_黑马数据结构与
算法笔记
Java
目录144avl树balance145avl树put146avl树remove147红黑树概述148红黑树putcase1-3149红黑树putcase4150红黑树removecase0-1151红黑树removecase2152红黑树removecase3153红黑树removecase4154红黑树removecase5155红黑树remove演示156B树历史157B树特性158B树节点类
simplesin
·
2023-12-16 04:57
笔记
java
leetcode
后端
b树
算法
动态规划
12.14_黑马数据结构与
算法笔记
Java
目录120二叉搜索树minmax121二叉搜索树put122二叉搜索树前任后任1123二叉搜索树前任后任2124二叉搜索树删除1125二叉搜索树删除2126二叉搜索树删除3127二叉搜索树删除递归1128二叉搜索树删除递归2129二叉搜索树范围查询130二叉搜索树e01-e03删增查131二叉搜索树e04判断合法中序非递归132二叉搜索树e04判断合法中序递归1133二叉搜索树e04判断合法中序递
simplesin
·
2023-12-16 04:56
笔记
算法
数据结构
后端
java
leetcode
剪枝
12.8_黑马数据结构与
算法笔记
Java
目录044递归e04冒泡排序2044递归e05插入排序1044递归e05插入排序2045多路递归斐波那契046多路递归斐波那契时间复杂度047多路递归斐波那契兔子问题048多路递归斐波那契青蛙跳台阶049递归优化记忆法050递归爆栈问题051递归尾调用与尾递归052递归尾递归避免爆栈053递归主定理求时间复杂度1054递归主定理求时间复杂度2055递归展开求时间复杂度1056递归展开求时间复杂度2
simplesin
·
2023-12-16 04:24
笔记
算法
数据结构
java
后端
Java面试题之
算法笔记
用JAVA计算100(含100)以内的所有偶数的和、所有...publicclassInHunderSum{publicstaticvoidmain(Stringargs[]){intsum1=0;intsum2=0;intsum3=0;for(inti=0;i=0;i--){s=s+str.charAt(i);}System.out.println(s);}写一个方法,实现字符串的替换,如:输入
子沐丶一念
·
2023-12-15 15:41
笔记
java语言开发
算法
面试
java
论文笔记:详解DeepWalk与Node2vec
DeepWalk
算法笔记
应用背景功能描述基本概念随机游走(RandomWalks)幂律分布(Connection:Powerlaws)词嵌入学习的经典方法(Word2vec)DeepWalk模型与损失函数推导算法描述与解释
图学习的小张
·
2023-12-15 05:02
论文笔记
图数据挖掘学习路线
论文阅读
12.13_黑马数据结构与
算法笔记
Java
目录098堆heapify3099堆增删替换100堆e01堆排序100堆e02求数组第k大元素100堆e03求数据流第k大元素100堆e04求数据流中位数1100堆e04求数据流中位数2100堆e04求数据流中位数3101二叉树概述102二叉树深度优先遍历103二叉树前中后遍历递归实现104二叉树前中后遍历非递归1105二叉树前中后遍历非递归2106二叉树前中后遍历非递归3107二叉树前中后遍历非
simplesin
·
2023-12-14 20:31
笔记
java
数据结构
链表
leetcode
算法
后端
12.11_黑马数据结构与
算法笔记
Java
目录070栈链表实现概念理清:什么时候是指针的指向,什么时候是元素本身?071栈数组实现072栈e01有效的括号072栈e02后缀表达式求值072栈e03中缀表达式转后缀1072栈e03中缀表达式转后缀2072栈e03中缀表达式转后缀3072栈e04双栈模拟队列thinking:迭代器?thinking:接口规范?072栈e05单队列模拟栈073双端队列链表实现1074双端队列链表实现2075双端
simplesin
·
2023-12-14 20:31
笔记
java
数据结构
leetcode
后端
开发语言
链表
12.12_黑马数据结构与
算法笔记
Java
目录079优先级队列无序数组实现080优先级队列有序数组实现081优先级队列堆实现1082优先级队列堆实现2083优先级队列堆实现3084优先级队列e01合并多个有序链表1084优先级队列e01合并多个有序链表2085阻塞队列问题提出086阻塞队列单锁实现1087阻塞队列单锁实现2088阻塞队列单锁实现3089阻塞队列单锁实现4090阻塞队列单锁实现5091阻塞队列双锁实现1092阻塞队列双锁实现
simplesin
·
2023-12-14 20:31
后端
数据结构
算法
链表
leetcode
12.10_黑马数据结构与
算法笔记
Java
目录058链表e10判环算法1thinking:什么是空指针?058链表e10判环算法2059数组e01合并有序数组1059数组e01合并有序数组2060队列链表实现1061队列链表实现2062队列环形数组实现方法1-1063队列环形数组实现方法1-2064队列环形数组实现方法2065队列环形数组实现方法3-1066队列环形数组实现方法3-2067队列环形数组实现方法3-3068队列环形数组实现方
simplesin
·
2023-12-14 20:30
笔记
算法设计与分析
第五章作业
用回溯法分析“最小重量机器设计问题”代码#includeusingnamespacestd;constintN=1010;intn,m,d;intw[N][N],c[N][N];intx[N],bestx[N];intcw,cm;intbestw=0x3f3f3f3f;voiddfs(intu){if(u>n){if(cw>n>>m>>d;for(inti=1;i>c[i][j];for(inti
令夏二十三
·
2023-12-07 01:03
#
算法
算法
深度优先
回溯法
算法笔记
:样条插值
1什么是样条样条来源于早期工程制图,为了将一些固定点连成一条光滑的曲线,采用具有弹性的木条固定在这些点上通过样条画出来的曲线不仅经过各固定点,而且连续光滑2样条函数数学上定义成一个分段多项式函数每两个点之间用一个多项式来表示,这些多项式的阶数相同,但是系数是不一样的样条插值的目的就是求这些多项式系数,已知系数,那些中间点的值就能唯一确定了线性样条在每两点间画一条直线二次样条三次样条3样条插值原理连
UQI-LIUWJ
·
2023-12-06 16:40
算法
笔记
数据结构与
算法笔记
1数据结构列表,基本数据结构,顺序存储结构,可以通过索引快速查找元素,删除和增加元素比较麻烦,特别是增加元素可能要开辟新的存储空间。链表,基本数据结构,链式存储结构,通过node.next访问下一个元素,只能从根节点开始查找元素,元素删除和插入比较简单,不用使用连续的存储空间。队列,一种只允许先进先出的存储结构,支持(enqueue、dequeue功能)栈,一种只允许后进先出的存储结构,支持pop
读书三万本
·
2023-12-06 08:40
算法笔记
问题 I: 毕业bg
#include#include#include#include#include#include#include#includeconstintmaxn=110;usingnamespacestd;//不以持续时间和快乐度为优选是因为//比如dp[4][1]前4个活动在前1个h得快乐度会对比dp[4][1]就一定是持续时间//为1h且快乐度最大得活动//假如排序后//对离开时间排序这样dp[2][
技术无产者
·
2023-12-06 02:57
#
动态规划
算法
《计算机
算法设计与分析
(第5版)》笔记
文章目录@[toc]第一章:算法概述1.1|算法与程序算法性质程序1.2|算法复杂性分析算法复杂性时间复杂性最坏情况下的时间复杂性最好情况下的时间复杂性平均情况下的时间复杂性渐进复杂性OOO表示法、Ω\OmegaΩ表示法、θ\thetaθ表示法、ooo表示法OOO表示法运算规则Ω\OmegaΩ表示法θ\thetaθ表示法ooo表示法1.3|`NP`完全性理论判定形式的旅行售货员问题`P`类问题`N
丷从心
·
2023-12-05 07:20
算法
算法
笔记
Python
Motion Plan之带动力学约束路径搜索
MotionPlan之搜索
算法笔记
MotionPlan之基于采样的路径规划
算法笔记
为什么要动力学规划:前面几章介绍的路径规划,我们只是认为机器人是质点,这节课要说的就是,如何在考虑机器人的运动学模型下再去找一个安全可行的路径
远洋之帆
·
2023-12-04 20:19
AIGC
人工智能
科技
agi
Motion Plan之轨迹生成笔记 (2)
MotionPlan之搜索
算法笔记
MotionPlan之基于采样的路径规划
算法笔记
MotionPlan之带动力学约束路径搜索什么是基于优化的轨迹生成Optimization-BasedTrajectoryPlanning
远洋之帆
·
2023-12-04 20:47
人工智能
AIGC
科技
agi
算法
自动驾驶
《
算法笔记
》9.1 9.2小节——数据结构专题(2)->树与二叉树 二叉树的遍历
9.1树与二叉树用二叉链表存储二叉树用数组存储完全二叉树9.2二叉树的遍历先序遍历-根左右voidpreorder(node*root){if(root==NULL){return;}else{printf("%d\n",root->data);preorder(root->lchild);preorder(root->rchild);}}中序遍历-左根右voidinorder(node*root
susuate
·
2023-12-04 18:02
CSP刷题
数据结构
算法
100000611 - 《
算法笔记
》9.2小节——数据结构专题(2)->二叉树的遍历
文章目录9.2小节——数据结构专题(2)->二叉树的遍历9.2.1-先序遍历9.2.2-中序遍历9.2.3-后序遍历9.2.4-层次遍历遍历汇总PAT例题A10209.2.5二叉树的静态实现Codeup习题问题A-复原二叉树问题B-二叉树问题C-二叉树遍历问题D-二叉树遍历小结9.2小节——数据结构专题(2)->二叉树的遍历二叉树遍历一般有先序遍历、中序遍历、后序遍历以及层次遍历。9.2.1-先序
李霁明
·
2023-12-04 18:01
算法笔记刷题笔记
算法笔记
二叉树的遍历
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他