yoheng
yoheng
全部文章
分类
# 2019省赛集训个人和组队积分赛(6)
# codeforces(37)
# DFS(2)
# JAVA学习(10)
# Linux(1)
# NOIP题(3)
# Python学习(8)
# Python数据分析与挖掘(1)
# 做题总结(1)
# 动态规划(8)
# 并查集(2)
# 广搜(4)
# 数据库原理(1)
# 日常小结(1)
# 最小生成树(1)
# 树状数组(6)
# 矩阵快速幂(3)
# 线段树(6)
# 蓝桥杯(1)
ACM之路(1)
codeforces(15)
JAVA学习(2)
KMP(2)
map(1)
二分(1)
优先队列(1)
动态规划(2)
图论(2)
并查集(2)
广搜(1)
操作系统(2)
数据结构(1)
日记(3)
最小生成树(1)
未归档(137)
树状数组(1)
欧拉函数(2)
比赛题(1)
省赛集训个人和组队积分赛(5)
矩阵快速幂(1)
算法学习(3)
线段树(3)
计算机网络(7)
面经(1)
面试算法题(1)
面试经历(1)
归档
标签
去牛客网
登录
/
注册
yoheng的博客
全部文章
(共302篇)
算法学习-线段树入门详解-
文章目录 通过做题目思考:为什么我们要学线段树呢? 一.详细讲解线段树。 1.建树 2.单点查询 3.单点修改 ...
2021-04-23
0
760
CodeForces - 224B-思维题
B - Array You’ve got an array a, consisting of n integers: a1, a2, …, an. Your task is to find a minimal by inclusion segment [l, r] (1 ≤ l ≤ r ≤ n) s...
2021-04-23
0
616
贪心问题(Python代码实现)——磁带最优存储问题
文章目录 磁带最优存储问题 贪心策略 问题模型 python实现代码 Python知识小结 ...
2021-04-23
0
699
贪心问题(Python代码实现)—— 最优合并问题- 程序存储问题- 最优服务次序问题
懒得写那么详细了叭 还是多花时间去做算法题去 最优合并问题: 给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需要的总比较次数最少。 贪...
2021-04-23
1
2053
Codeforces Round #625 -前三题题解
文章目录 A. Contest for Robots 题意:很简单就不写了 思路: 代码1 代码2 B. Journey ...
2021-04-23
0
455
线段树入门详解——数组形式
文章目录 通过做题目思考:为什么我们要学线段树呢? 一.详细讲解线段树。 1.建树 2.单点查询 3.单点修改 ...
2021-04-23
0
455
A- FZU - 2205
题目链接 题意很简单, 一个国家有 N 个城市,国王不希望国家中存在三个城市之间能够互相直接到达,但道路要求尽可能的多,道路是双向边,且无重边无自环。 国王希望你最好能解决这个问题。求最多存在多少条道路 一开始看题目觉得是个公式题,然后大概的猜了一个,2 4 7 … 然后,没对。 然后,暂时放下...
2021-04-23
0
407
动态规划-思考解决动态规划问题
关于动态规划,过了一段时间,自己给自己做一个小结. 给你一道题目: 题目题意: 一个n*n的方格. 从(1,1)进去,从(n,n)出; 每一个交叉点都有花生,每次只能是向下或者向右走。 让你找出走过路线中能踩到的花生的数量最多是多少? 给出的数据分析: 验证正确 思考: 传统思考方式 要思考...
2021-04-23
0
358
动态规划-思考解决同一类问题的方式
这个题目是上一个篇文章的延申 题意: nn正方形网格; 从左上角进,右下角出来,每穿一个小方格都需要花费一单位时间; 必须在(2n-1)个单位时间穿越出去。 中间每穿一个都需要交一定的费用。 请问至少交多少费用? 思考: 对于第一个条件: 2*n-1个时间单位 比如 3*3: 1 2 1 1...
2021-04-23
0
397
动态规划-方格取数思考解题方式
方格取数 给出N*N的方格图,方格中填入某些正整数,某些是0。 让你从左上角出发,走到右下角。 两种方式:可以向下,向右走。 问你走两次,找出两条路径,使得的数字和最大。 解题: 思考之前的题目是走一次,类似题目摘花生和最低通行费。 对于这个新的问题,我们先以以前的思考来类别 摘花生 f[i][...
2021-04-23
0
702
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页