9月刷题总结

最新推荐文章于 2024-09-01 21:08:00 发布
最新推荐文章于 2024-09-01 21:08:00 发布
阅读量151 收藏 1
点赞数
文章标签： 数据结构与算法

全是usaco水题。。。。

贪心（这个要放在首位，思想太重要）：

 

动态规划（这个建模同样重要）：

 

特殊的技巧（这个非常重要）：

 

差分序列（这个更重要！！差分可以做区间加减！）：

 

图论：

 

搜索：

 

树状数组：

 

线段树：

 

博弈论：

 

数学：

 

几何：

 

水题（其实上边的全部都是）：

 

比赛：

 

weixin_33829657
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
贪心入门（例题为主）
二三两
11-02 1664
啊
刷题 9/11
HWQlet的博客
09-13 860
趋势科技校招笔试 C++的字节对齐 CSRF攻击发生在哪一层—会话层 socket的方法使用：gethostbyname，getpeername这些的 having和groupby的区别 cpu长时间占用90%可能的原因：应该不是和IO有关的比如下载文件和写入文件，应该是绘画图像，计算相关的 能确保线程由运行态变成其他状态的接口函数有哪些–运行–>挂起；运行–>阻塞;运行–>就绪；运行–>终止 Linux中system和exec的区别 代码题：给定中序和后序结果，输出前序遍历的结果
【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心）
09-18 167
http://www.lydsy.com/JudgeOnline/problem.php?id=3389 显然左端点排序后，依次取。 要考虑下一次取的方案： 待选点为a[j].x<=a[now].y+1的所有点j，其中now是当前所选 那么我们要在这些点内做决策 贪心就是取y最大的待选点，即 max(a[j].y)的j 实现中细节太多QAQ，写了挺久的。。 #i...
F. [usaco 2009 dec]游荡的奶牛 总结
durongduo2026的博客
03-28 179
F. [usaco 2009 dec]游荡的奶牛 总结 题目 F. [usaco 2009 dec]游荡的奶牛 时间限制：1s 空间限制：256MB 输入文件：sgraze…in 输出文件：sgraze…out 题目描述 FJ 有 N (1 <= N <= 50,000)头牛，FJ的草地可以认为是一条直线。 每只牛只喜欢在某个特定的范围内吃草。第i头牛喜欢在区间(S_i, E_i)吃草， (1 <= S_i < E_i; S_i < E_i<= 100,000,000).
刷题 9/13
HWQlet的博客
09-13 129
最长公共前缀 链接：题目链接 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 解题思路 — 纵向扫描，同一列每一行 一开始想着可以直接用zip啊，纵向扫描思想确实是这样的，但是你要多少个变量来接受zip呢，这里就不好下手 所以我们想到用any函数，any的
Leetcode刷题总结和心得
weixin_50443724的博客
11-17 1346
2021年11月17日开始，争取年前过完参考资料上的101个题目。
【力扣刷题总结】
weixin_53061888的博客
12-21 518
每日一练1.题目与思路分析2.代码实现3.总结 1.题目与思路分析 1154. 一年中的第几天 给你一个字符串 date ，按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。请你计算并返回该日期是当年的第几天。 通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。 示例 1： 输入：date = “2019-01-09” 输出：9 示例 2： 输入：date = “2019-02-10” 输出：41
Leetcode curated SQL 刷题总结_1
小白的博客
01-28 195
最近做了Easy部分的32道题，简单总结一下： 看书、做题、做完整项目是三回事；照着书敲代码、自己写完整代码又是两回事...基础当然要一步步打，但真的要多实践才行～ 1. Consecutive available seats:查询一个表中连续的数值 （自连接查询） 自连接后，利用abs(id1-id2)=1筛选‘连续’，别忘记加distinct(自连接后会有很多重复行)。 SELECT distinct a.seat_id FROM cinema a JOIN cinema b ON .
浙大PAT考试经验/考前必看/日常刷题总结（经验只写了一点点
一勺
07-27 6305
一些以前不了解的知识点（及常用函数） 做简单判断的时候可以把if代码块改成三目运算符“ 判断式? 为真时执行 : 为假时执行”。 最好不用同时在一个程序里同时使用cout和printf，有时候会出错。 substr（）用于截取某个字符串中的子串，比如 string s1 = s.substr(4); //从s[4]一直到s结束 string s2 = s.substr(5, 3...
考研政治刷题知识点总结
ld123_123的博客
11-09 2194
一、绪论 1、马克思主义=科社（归宿、目的）+马哲（基础、方法）+政经（主体内容） 2、马克思阶级性—>为无产阶级服务（先进性）—>为人民服务—>阶级性是人民性的深刻基础 3、 首次系统阐述历史唯物主义的基本观点世界上第一个 《德意志意识形态》 无产阶级的党纲 《共产党宣言》 科学总结巴黎公社的历史经验 《法兰西内战》 系统阐述剩余价值学说 《资本论》 对科学社会主义学说进行丰富 《法兰西内战》、《哥达纲领批判》 全面阐述马克思主义理论体系 《反林林论》
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 414
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
自然语言处理系列五十》文本分类算法》SVM支持向量机算法原理
最新发布
weixin_52610848的博客
09-01 713
【配套新书教材】《自然语言处理原理与实战》（人工智能科学与技术丛书）【陈敬雷编著】【清华大学出版社】新书特色：本书从自然语言处理基础开始，逐步深入各种NLP热点前沿技术，使用了Java和Python两门语言精心编排了大量代码实例，契合公司实际工作场景技能，侧重实战。
vue ref和reactive区别
灰海
08-25 6543
在第二个示例中，我们使用了reactive来创建一个名为state的响应式对象，它包含name和age两个属性。在模板中，我们通过{{ state.name }}和{{ state.age }}来显示state对象的属性值。在第一个示例中，我们使用了ref来创建一个名为count的响应式引用，它是一个简单的数字类型。在模板中，我们通过{{ count }}直接显示count的值，而不需要.value前缀，因为Vue的模板语法会自动处理ref的.value访问。
leetCode - - - 二叉树
weixin_67793092的博客
08-26 1531
理解树的基本结构和操作是解决这些问题的关键。通过熟悉递归和迭代的实现方式，能够在不同问题中选择合适的解决方案。此外，注意边界条件和节点关系的处理，能够提高解题的准确性和效率。
【数据结构-二维前缀和】【含空间优化】力扣3070. 元素和小于等于 k 的子矩阵的数目
sjsjs11的博客
08-29 453
col_sum[j]在遍历行的时候，也会依次计算该列的元素和，要计算前缀和s，实际上就是目前该列的元素和逐列累加，当发现s大于k的时候，那么就停止该行接下来的前缀和，继续计算下一行第一列开始的前缀和，继续遍历行的某个位置的前缀和。这种方法就是传统的前缀和做法，在这道题中，如果group[i][j]小于k，则继续遍历，然后count增加，如果group[i][j]大于k，说明不需要继续遍历这一行接下来列的前缀和了，直接开始计算新一行每一列的前缀和。返回包含 grid 左上角元素、元素和小于或等于 k 的。
[题解-华为机试] 购物单
东皇太一在此的博客
08-28 295
较为抽象的01背包问题；
动态规划法-最长公共子序列
qq_52291558的博客
08-28 1203
如果S1的最后一个元素与S2的最后一个元素相等，那么S1和S2的 LCS 就等于{S1去掉最后一个元素} 与 {S2去掉最后一个元素} 的 LCS再加上S1和S2相等的最后一个元素。如果S1的最后一个元素与S2的最后一个元素不相等（如本例），那么S1和S2{S1去掉最后一个元素} 与 S2 的 LCS{S2去掉最后一个元素} 与 S1 的 LCS我们需要从这两个结果中选择较大的那个作为最终的 LCS。，长度为m，长度为n，长度为k。
Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素
个人专长：数据结构和算法、大数据、数据库、主流框架
08-30 253
Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素
LeetCode刷题总结：提升算法实战能力
"Letcode题目详解是一份针对IT编程爱好者尤其是准备求职的程序员的宝贵资料，它总结了LeetCode Online Judge网站自2013年以来的所有编程题目答案。作者吕怡龙分享了他在刷题过程中的心得，强调理论学习与实践操作的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值