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
贪心思想
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
algorithm md
算法思想
贪心思想
双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1
第六象限
·
2018-09-10 15:16
最短路径（dijist算法）
单源最短路径，计算一个顶点到另一个顶点的最短路径
贪心思想
，每次找距离最近的点，并且更新距离，更新公式：path[i]=min(path[i],path[index]+map[index][i])longwalk
ME815580352
·
2018-08-21 11:34
算法基础
思维的体操-大白书
includeusingnamespacestd;intk[10005],p[10005];intmain(){intn,m;while(scanf("%d%d",&n,&m),n||m){for(inti=0;i=k[cnt]){//
贪心思想
小小怪成长日记
·
2018-08-01 22:48
贪心
新思路
啃大白书
2018.07.20 atcoder Largest Smallest Cyclic Shift（贪心）
解法：
贪心思想
，用multiset维护现在拼成的字串，每次取一个最小的和一个最大的拼在一起，最后剩下的就是答案。
SC.ldxcaicai
·
2018-07-20 14:50
#
贪心
#
最小表示法
最短路（一）dijkstra算法浅析
最短路浅析——dijkstradijkstra是一个基于
贪心思想
的用来求单源最短路径的算法给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。
sdfzzza
·
2018-07-13 23:19
图论
最短路
HDU 2021 发工资咯
贪心思想
的水题，思路：从最大的面额开始计算能用几张，不足的用次小面额的开始补#includeusingnamespacestd;intmain(){intn;while(cin>>n,n){inta,sum
AresDLEX
·
2018-04-21 15:47
【贪心算法】
【简单计算与模拟】
bzoj1052: [HAOI2007]覆盖问题（二分+搜索）
贪心思想
正方形肯定刚刚好覆盖到边边。那我们先手动删除一个正方形（四个角任选）然后在判断下剩下的点是否都分别在两个正方形内就好了。。
Hanks_o
·
2018-03-06 13:18
二分
BZOJ
搜索
蓝桥杯—算法训练 最大最小公倍数 (简单
贪心思想
)
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1usingnamespacestd;intmain(void){longlongk;cin>>k;if(k%2==0){if(k%3==0)cout<<(k-1)*(k-2)*(k-3);elsecout
As~LLX
·
2018-01-31 20:03
C++
Kruskal/Prim最小生成树
克鲁斯卡尔Kruskal
贪心思想
+并查集（检查是否成环）用边权按从小到大排序初始化并查集循环加边，检查是否成环（n-1条）普莱姆Prim运用了，
贪心思想
贪心：一种结果
AT–CI
·
2018-01-30 12:59
RQNOJ
LeetCode【122】Best Time to Buy and Sell Stock II
/***题意：和121题不同的地方是可以多次买卖任意次，然后求多次买卖后最大利润**@autherDennis*@date2017/12/13*思想:
贪心思想
，最大的收益方法就是尽可能多的低入高抛，只要明天比今天价格高
CSU_Dennis
·
2017-12-13 10:42
洛谷p1525关押罪犯
（
贪心思想
）所以每次可以确定在一个并查集的是敌人的敌
Tekim
·
2017-08-31 14:35
并查集
Dijkstra算法 求单源含权最短路径（邻接表有向图）C实现
核心算法:(
贪心思想
)voidinit_graph(Graphg,intstart){inti;for(i=0;iivex]==FALSE){if(dist[v]+p->weightivex]){//出现到
Tianweidadada
·
2017-08-09 09:44
图论基础
任务安排问题（贪心法）
贪心思想
：为了选择最多的相容活动，每次选fi最小的活动，也就是结束时间最小的活动，使我们能够余下更多的时间选择更多的活动。算法伪代码：贪心-Activity-Selector（S,F）n←len
DayOneMore
·
2017-03-31 23:48
算法基础（第五版）
拟阵理论和贪心算法浅析
使用
贪心思想
采取贪心算法来求取近似解就成了常用的选择。很多算法名著对贪心算法都有很明确的讲解，这里对贪心算法摘取一下重点，然后我们要引出贪心算法背后的理论依据——拟阵理论。
码农康康
·
2017-02-01 14:24
算法
计算机数学
拟阵理论和贪心算法浅析
使用
贪心思想
采取贪心算法来求取近似解就成了常用的选择。很多算法名著对贪心算法都有很明确的讲解，这里对贪心算法摘取一下重点，然后我们要引出贪心算法背后的理论依据——拟阵理论。
码农康康
·
2017-02-01 14:24
算法
计算机数学
数据结构----二叉树----哈夫曼编码
一、了解基本概念1、二叉树、二叉树的构造方法、二叉树的各种遍历（不用说了吧....）二叉树的构造与遍历2、优先队列的使用方法3、
贪心思想
、深搜算法，结构体的应用。。。
cqbzcsq
·
2017-01-20 21:53
数据结构
数据结构
二叉树
遍历
编码
C++
贪心算法 迪杰斯特拉算法求最短路径
迪杰斯特拉算法原理迪杰斯特拉算法实际上是使用贪心算法和bfs来求最短问题的，它的核心思想是，按照顶点来迭代，每一次迭代挑选当前离源点最短的路径（
贪心思想
），然后以挑选的这个最短路径的顶点作为源点，再发起贪心选择当前离源点最短的路径
JeffCoding
·
2016-12-11 14:47
算法
数据结构
贪心算法
迪杰斯特拉算法
最短路径
算法与数据结构基础
算法—贪心算法
贪心策略
之所以称之为“策略”，而不是“算法”，还是有些原因的，
贪心思想
和动态规划思想练习紧密，可是细想一下有不能混为一谈，动态规划是根据迁移过程的状态去推导下一过程的状态，是有理论依据的，通过每次“完美”的检验而得出最优解
bi_mang
·
2016-09-06 09:34
优化模型
leetcode-Best Time to Buy and Sell Stock-121
利用
贪心思想
可得线性做法：假设第i天买入，那么肯定选第i天以后商品价格最大的那天卖出，因此从后往前遍历，更新最大的价格，同时减去当前价格就是当天买入能得到的最大利润，只需遍历一遍。
AC_0_summer
·
2016-08-27 21:23
leetcode
贪心法——区间选点问题
贪心思想
：先按b从小到大进行排序，再选择b0作为选点pos，如果出现ai>pos，则以bi作为pos，再按照这样的方式迭代。直至所有区间遍历完。
q547550831
·
2016-06-04 13:00
算法
算法竞赛
贪心法
区间选点问题
hdu1257 最少拦截系统
求一个序列中不升子序列的个数，
贪心思想
。和南京理工大学第八届校赛sequence相似，那个题求的是不降子序列个数，可以看一下加深理解题目链接。
IQ_IT
·
2016-05-02 20:00
南京理工校赛 sequence
思路：求一个序列中不降子序列的个数，
贪心思想
，动规求解#include #include #include usingnamespacestd; intdp[10100],m; intmain() {
IQ_IT
·
2016-05-02 18:00
dp贪心
uva 10020 Minimal coverage
题意：给你N条线段(Li，Ri)映射到x轴上,然后让你用其中的几条线段(条数最少)覆盖【0，M】方法：利用
贪心思想
。
xf_zhen
·
2016-04-27 20:00
2016华为软件精英挑战赛：高级案例---贪心策略（二）
1，基于
贪心思想
的算法在未把所有必经点访问完之前，终点是禁止访问的。1）已起点作为“当前原点”，用Dijkstra算法将“当前原点”作为起点，找到起点距离其他未访问的必经点的距离，然后从小到大进行排
EbowTang
·
2016-04-22 14:14
数学与算法
数据结构与算法
UVALive 4731 Cellular Network 【dp】
分析：
贪心思想
可知，概率越大的放越早越好，因为前面的系数小，所以我们把所有数排个序。但是每个组的系数是有加入的元素个数决定的。用dp解决，设dp[i][j]表示前i个数分成j组能获得的最小值。
u012483216
·
2016-04-06 22:00
贪心算法总结
我所认为的贪心算法并不是一个固定的程式，而是一种
贪心思想
，一种算法思想。虽然贪心算法是做出局部最优解来取得全局最优解，但是我认为要解决好一个问题首先要用全局的眼光看待和分析问题。
q1169917
·
2016-04-04 22:00
算法
ACM
STL
贪心算法
51nod 1191-贪心+并查集
首先不得不承认这题写残疾了，本来是优先队列随便搞一下就过了（确保弹出来的箭能杀死兔子），这里贴一下当时另一种
贪心思想
写的，运用了并查集，对于箭贪心，每次杀能杀死的最大的兔子之后得到解，这里要用并查集动态维护一下
xlzhang223
·
2016-03-15 20:00
hdu 4105
贪心思想
淋漓尽致的
贪心思想
波谷一定是一位数。波峰一位数不够大的时候加入到两位数就一定够大了的。当在寻找波谷碰到零了就自然当成波谷。当在寻找波峰时碰到零时，将前面的波谷加到前一个波峰上。
yxwkaifa
·
2016-02-20 13:00
上一页
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
其他