自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(698)
  • 资源 (30)
  • 收藏
  • 关注

原创 贪心的概念

贪心是一种算法思想,其含义是在求解过程中每一步总是做出当前的最优选择。贪心思想不考虑全局最优,只考虑局部最优。贪心思想在之前已经有所涉及,哈夫曼树的构建就是基于贪心的思想,图算法中的单源最短路径和最小生成树也是基于贪心的思想。由于贪心思想为只考虑局部最优,因此使用贪心策略得到的结果不一定是全局最优解。贪心问题的求解思路为,将问题分解成多个子问题,对于每个子问题得到局部最优解,将子问题的局部最优解合成原始问题的解。

2026-08-30 10:00:00 387

原创 Tom 和 Jerry 的网格迷宫大冒险

本文讲述了猫鼠游戏五局迷宫对决的精彩故事。每局游戏采用不同大小的网格迷宫,双方拥有不同的跳跃能力,通过轮流动策略展开追逐。Jerry在前三局凭借灵活走位和长跳跃优势获胜,Tom则在第二、四局利用地形封锁和短距离追击取胜。第五局中,Jerry在Tom紧追不舍下险胜。全文通过生动的游戏场景和对话,展现了双方在迷宫中的智慧博弈,每局胜负取决于地形设计、初始位置选择和跳跃策略的巧妙运用。

2025-07-12 10:00:00 1081

原创 Tom 和 Jerry 的图论迷宫大冒险

《猫鼠游戏:拓扑迷宫中的智慧对决》讲述了Jerry和Tom在卡通小镇的6局拓扑地图追逐战。每局采用不同结点连接结构,双方轮流移动,通过最优策略争夺胜利。剧情展现了从5结点到10结点的复杂对抗:有Tom的快速捕获、Jerry的巧妙逃脱、平局循环以及因策略失误导致的局势逆转。游戏融合了力扣算法题目的逻辑设计与趣味场景,在奶酪店、花园、喷泉广场等特色地点展开智斗,最终以10结点迷宫作为决胜局,生动呈现了拓扑游戏中的策略博弈与路径计算。

2025-07-05 10:00:00 965

原创 数据结构和算法文章目录

文章目录算法 + 数据结构 = 程序数据结构概述常用数据结构高级数据结构算法概述数学算法 + 数据结构 = 程序Pascal 之父尼古拉斯·沃斯(Nicklaus Wirth)凭借一句话获得了图灵奖,让他获得图灵奖的是他提出的著名公式:算法 + 数据结构 = 程序。数据结构和算法是程序中的两个不同的概念,又有所联系。数据结构是数据的表示形式,算法是解决问题的流程,算法在程序中的体现是函数或方法。算法中经常用到数据结构,因此数据结构和算法之间存在密切的联系。数据结构概述数据结构虽然有多种类型,但是大

2021-06-08 19:03:27 345

原创 贪心题目:青蛙过河 II

因此间隔跳跃的路径代价小于不间隔跳跃的路径代价,应该在间隔跳跃的情况下考虑最小代价。每个方向的跳跃都应满足间隔跳跃,即除了首块石头和末尾石头以外,其余经过的相邻两块石头的下标相差。一只青蛙初始时在第一块石头上,它想到达最后一块石头,然后回到第一块石头。时,路径的代价不变或减少。,要求每块石头至多到达一次,且路径的代价最小,即路径中的最大跳跃长度最小。,分成两次跳跃之后的最大跳跃长度不变或减少,因此当路径包含。考虑包含首块石头的四块石头,每块石头的位置按递增顺序分别是。,是这条路径中的最大跳跃长度。

2026-11-17 18:00:00 31

原创 贪心题目:形成目标数组的子数组最少增加次数

中的任意一个非严格单调递增子数组,从初始状态得到目标值的最少操作次数为该子数组中的最大值。解法一的计算可以简化,只需要使用单调栈的思想,不需要使用单调栈模拟。遍历结束之后,将栈顶元素加到操作次数。根据上述分析,可以使用单调栈计算最少操作次数。一次,由于每个元素最多入栈和出栈各一次,因此时间复杂度是。中的元素,满足从栈底到栈顶的元素非严格单调递增。,因此得到该子数组的目标值的最少操作次数为。,即可得到该子数组的目标值,且每个下标。中的元素为非严格单调递增,则可以使用。增加到目标值之后,不需要额外的操作将。

2026-11-16 18:00:00 383

原创 贪心题目:无重叠区间

根据上述分析,可以得到贪心策略:首先将区间按结束位置升序排序,然后每次在剩余区间中选择结束位置最小的区间保留。该贪心策略可以将保留的区间数量最大化,将移除的区间数量最小化。为了将保留的区间数量最大化,应保留结束位置最小的区间。理由如下:假设保留的区间中,结束位置最小的区间是。在剩余区间无重叠的情况下,计算需要移除的最少区间,等价于计算可以保留的最多区间。之后,保留的区间仍无重叠,且可以保留的区间一定不会更少。,返回使剩余区间互不重叠的需要移除区间的最小数量。表示上一个保留的区间的结束位置,初始时。

2026-11-13 18:00:00 183

原创 贪心题目:最长快乐字符串

上述做法中,当剩余的字母种类大于一种时,如果每种字母的剩余数量相同则每种字母交替出现,如果每种字母的剩余数量不同则会使每种字母的剩余数量接近相同的情况,因此可以将构造结束时的字母剩余数量最小化,得到最长快乐字符串。如果取的不是剩余数量最多的字母,则最后剩余的同一种字符的数量会更多,更容易出现连续三个相同字符,可以构造的快乐字符串长度一定不会超过取剩余数量最多的字母的情况下可以构造的快乐字符串长度。取出优先队列的队首元素,即剩余数量最多的字母和剩余数量,将剩余数量最多的字母记为。拼接到快乐字符串的末尾,将。

2026-11-12 18:00:00 327

原创 力扣题陪我走过的光棍节

这则程序员主题脱口秀,讲述作者单身时光棍节必刷力扣11、1111题,借540题自嘲单身状态;婚后仍保留刷题习惯,加入接亲考算法、与妻子趣聊算法的趣事,传递单身与婚姻各有美好的成长态度。

2026-11-11 08:30:00 403

原创 贪心题目:重构 2 行二进制矩阵

则一定不存在符合要求的矩阵,返回空二维数组。的元素之和,则一定不存在符合要求的矩阵,返回空二维数组。构造矩阵,构造的过程中判断是否存在符合要求的矩阵。如果不存在符合要求的答案,则返回一个空的二维数组。的值,其所在列对应的矩阵中的两行的值相同,只有。之差的产生原因是矩阵同一列的两行的值不同,即。的值所在列对应的矩阵中的两行的值不同。,则当仍存在符合要求的矩阵时,一定存在大于。所在列对应的矩阵中的两行的值不同,遍历。,有最大的可能得到符合要求的矩阵。列交换之后仍符合要求。的矩阵,填入每个元素的时间是。

2026-11-11 08:00:00 181

原创 贪心题目:吃苹果的最大数目

为了降低复杂度,优先队列应存储二元组,每个二元组包含苹果的最后有效期和苹果数目,优先队列的队首二元组包含最近的最后有效期和对应的苹果数目,此时优先队列中的二元组数目最多为长出苹果的天数。根据贪心策略,可以模拟吃苹果的过程,当有剩余的新鲜苹果时,吃最后有效期最近的苹果。为了得到最后有效期最近的苹果,应使用优先队列存储苹果的最后有效期,优先队列的队首元素是最近的最后有效期。理由如下:如果当天不吃苹果,则剩余的新鲜苹果的有效期减少一天,可以吃的苹果数目不变或减少,不可能增加。苹果的情况下可以吃的苹果数目,先吃。

2026-11-10 18:00:00 257

原创 贪心题目:可以到达的最远建筑

为了到达尽可能远的建筑物,在将砖块替换成梯子时,应将高度差最大位置的砖块替换成梯子,此时剩余的砖块数量最多,如果将高度差较小位置的砖块替换成梯子,则剩余的砖块数量较少,能到达的最远建筑物下标不可能更大。开始向后面的建筑物移动,移动过程中维护优先队列存储正高度差,优先队列的队首元素是最大元素,每次遇到正高度差时优先考虑使用砖块,如果砖块数量不够则使用梯子替换最大高度差位置的砖块,直到砖块和梯子都使用完毕时,到达的建筑物即为最远建筑物。如果以最佳方式使用给定的梯子和砖块,返回可以到达的最远建筑物的下标。

2026-11-09 18:00:00 302

原创 贪心题目:任务调度器

且最先执行和最后执行的任务都是出现次数最多的任务种类(可能有多个出现次数最多的任务种类),如果使用更少的时间则一定不满足相同种类的两个任务之间的时间间隔大于等于。当所有任务的种类数较多,不存在空闲时间时,由于出现次数最多的任务种类能确保相同种类的两个任务之间的时间间隔大于等于。根据贪心思想,为了使用最少时间完成所有任务,应优先安排出现次数最多的任务种类,使该种类的两个任务之间的时间间隔为。如果所有任务的种类数较多,则可以在没有空闲时间的情况下安排所有任务并确保相同种类的两个任务之间的时间间隔大于等于。

2026-11-06 18:00:00 375

原创 贪心题目:用最少数量的箭引爆气球

每次射出箭时,都是在尚未引爆的气球中选择结束坐标最小的气球,从该气球的结束坐标处射出箭,该做法可以确保结束坐标最小的气球被引爆,且可以被引爆的气球数最大化。由此可以得出贪心策略:每次在尚未引爆的气球中选择结束坐标最小的气球,从该气球的结束坐标处射出箭,可以用最少数量的箭引爆所有气球。只有当已经射出的箭无法引爆更多的气球时,才射出新的箭,因此每次射出的箭都必不可少,如果减少射出的箭数则一定不能引爆所有气球。个气球,不更新射出的箭的坐标和射出的箭的数量。表示射出的箭的坐标,将第一支箭的坐标设为。

2026-11-05 18:00:00 214

原创 贪心题目:和为目标值且不重叠的非空子数组的最大数目

的子数组长度最小化,哈希表中应存储每个前缀和最后一次出现的下标。的子数组时应将每个子数组的长度最小化。,则选取其中的长度最小的子数组。的非空不重叠子数组的数目最大化,在选取元素和为。且与上一个子数组不重叠的子数组,将子数组数目加。如果有多个以同一个下标结尾的子数组的元素和都是。标题:和为目标值且不重叠的非空子数组的最大数目。的非空不重叠子数组的最大数目,需要计算数组。将上一个子数组的结束下标记为。的子数组,且该子数组与之前的元素和为。开始的后缀中的子数组不一定在以下标。开始的后缀中的子数组一定在以下标。

2026-11-04 18:00:00 157

原创 贪心题目:得到目标数组的最少函数调用次数

的最少函数调用次数,则由于乘法的情况较为复杂,因此需要考虑多种可能的情况。可以考虑反向操作,每次反向操作可以将数组中的一个元素减。的操作只有在所有元素都是偶数的情况下才能执行,计算将。操作,则为了达到同样的效果,需要的操作次数不可能更少。,为了将函数调用次数最小化,应将数组中的所有元素除以。当数组中全部都是偶数时,可以将数组中的一个元素减。操作的次数等于数组中最大元素的二进制表示的位数减。的最少反向操作次数。当数组中存在奇数时,只能将数组中的一个元素减。操作的次数等于数组中所有元素的二进制表示的。

2026-11-03 08:00:00 270

原创 贪心题目:和为 K 的最少斐波那契数字数目

的斐波那契数字的最少数目,按从大到小的顺序遍历列表中的元素。其实不需要使用列表存储斐波那契数字,只需要维护最大的两个斐波那契数字即可,将最大的两个斐波那契数字记为。的斐波那契数字,然后从大到小遍历所有生成的斐波那契数字,对于遍历到的每个斐波那契数字。的斐波那契数字的最少数目,同一个斐波那契数字可以被使用多次。的数目最少的斐波那契数字满足不存在相邻项且不存在重复项,则。的最大斐波那契数字可以使选取的斐波那契数字数目最少。个斐波那契数字,每个斐波那契数字的生成时间是。的斐波那契数字的最少数目时,执行如下操作。

2026-11-02 08:00:00 347

原创 万圣糖果公平交换事件阅读理解

文章《万圣糖果公平交换事件》的阅读理解。

2026-11-01 08:30:00 243

原创 万圣糖果公平交换事件

万圣节后,Alice 与 Bob 清点糖果,发现总数相差 54 颗。两人约定各换一整盒糖果使总数相等,由此引出「差值取半、寻找对应数量糖盒」的解题思路,并因橘猫捣乱、差值奇偶变化而一波三折,最终靠一盒加一颗零糖实现公平交换。

2026-11-01 08:00:00 542

原创 贪心题目:最大数

因此当数组中的所有数拼接成最大数时,数组中的元素一定满足根据两个整数的拼接结果排序的顺序,必要性得到证明。根据两个整数的拼接结果排序的策略为贪心策略,需要证明贪心策略的正确性,即数组中的所有数拼接成最大数的充分必要条件是根据拼接结果排序。为了将给定数组中的非负整数拼接成最大整数,需要从字典序的角度考虑整数的相对顺序。根据两个整数的拼接结果排序,排序之后将所有整数拼接成的整数即为最大的整数。,重新排列每个数的顺序使之组成一个最大的整数,并返回该最大的整数。正确的排序方法是根据两个整数的拼接结果排序。

2026-10-30 18:00:00 384

原创 贪心题目:分发糖果

由于根据贪心策略给每个孩子分发的糖果数满足两个要求且每个孩子得到的糖果数都是满足两个要求的情况下的最小值,因此贪心策略可以得到正确的结果。根据上述分析,每个孩子得到的糖果数是满足两个要求的情况下的最小值,将任何一个孩子得到的糖果数减少都无法满足两个要求。根据贪心策略,为了使分发的糖果数目最少,应在满足两个要求的情况下最小化分发给每个孩子的糖果数目。表示每个孩子得到的糖果数,则应满足以下两个要求。中的元素之和,即为需要给孩子分发的最少糖果数目。中的任意元素减少都无法满足要求。的数组记录每个孩子获得的糖果数。

2026-10-29 18:00:00 66

原创 贪心题目:加油站

个加油站,需要找到可以绕环路行驶一周的出发加油站的编号。,则无论从哪个加油站出发,绕环路行驶一周之后的剩余汽油都是负数,因此不可能绕环路行驶一周,返回。初始时油箱中的汽油是零,如果行驶到一个加油站的剩余汽油是负数,则无法行驶到该加油站。,此时第三段的汽油变化一定是正数,一定可以在第三段找到一个加油站作为起点,在遍历到。,则遍历过程中任意时刻的汽油都是非负数,因此可以绕环路行驶一周。,如果可以绕环路行驶一周,则返回出发时加油站的编号,否则返回。,则一定存在一个加油站作为起点,可以绕环路行驶一周。

2026-10-28 18:00:00 345

原创 贪心题目:给定行和列的和求可行矩阵

为了确保得到符合要求的矩阵,可以将矩阵的每个元素取不超过上界的最大值。换言之,不知道矩阵里的每个元素,但是知道每一行与每一列的和。行元素中每一列的元素之和,可以使用相同的方法依次构造矩阵的每一行。,该矩阵的元素都是非负整数且满足每一行与每一列的和的要求。列的剩余元素之和将是负数,矩阵中将存在负数,不符合要求。行和列的和都满足题目要求,且所有矩阵元素都是非负的。行的所有元素之和是负数,不符合题目的前提。的矩阵,计算矩阵的每一个元素的时间都是。,即待构造的矩阵的所有元素之和小于。的每个元素分别为矩阵的剩余。

2026-10-27 18:00:00 300

原创 贪心题目:需要教语言的最少人数

判断每一对好友是否有共同掌握的语言,使用哈希集合存储存在好友没有共同掌握的语言的用户。对于上述用户,应选择这些用户中的掌握人数最多的语言,把该语言教给未掌握该语言的用户,则可满足上述用户都能掌握同一门语言且教语言的人数最少。如果减少教语言的人数,则一定不能使上述用户都掌握同一种语言,也不能使所有的好友之间可以沟通,因此使用贪心策略可以得到需要教语言的最少人数。对于每种语言统计哈希集合中的未掌握该语言的人数,其中的最少人数即为需要教语言的最少人数。,对于每种语言统计哈希集合中的未掌握该语言的人数的时间是。

2026-10-26 18:00:00 406

原创 力扣出题人怕不是把生活抄进去了

本文以幽默脱口秀形式吐槽力扣题目如何“精准复刻”生活:从学生出勤、作业时间到柠檬水找零、食堂排队,甚至蚂蚁掉木板、山羊拉丁文等离谱设定,无一不映射现实。程序员刷题时恍惚间发现,生活处处是算法题。虽调侃出题人“管太宽”,实则道出刷题背后的共鸣——难题有解,人生却需慢慢过。

2026-10-24 08:00:00 348

原创 贪心题目:安排工作以达到最大收益

由于一个工作可以完成多次,因此给每个工人安排的工作是独立的。根据贪心思想,为了获得最大利润,应将每个工人的收益最大化,因此应给每个工人安排其能完成的收益最大的工作。中包含每种工作难度对应的最大收益,需要对每个工人寻找难度不超过该工人的能力的工作的最大收益。时,表示没有剩余的工作可以分配给工人,或者所有的工人都被分配工作,结束操作,此时即可得到最大利润。返回在把工人分配到工作岗位后,能获得的最大利润。存储每个工作的难度和收益,对于第。,将当前工人的最大收益加到总收益中。,两个数组的下标分别是。

2026-10-23 18:00:00 350

原创 贪心题目:最多能完成排序的块

此时最后一个子数组的最大值为已经遍历过的最大元素,将已经遍历过的最大元素入栈。该做法可以确保满足分成子数组的要求且出栈的元素个数最少,因此可以得到最多的块数量。如果单调栈为空或者当前元素大于等于栈顶元素,则当前元素不需要与上一个子数组合并,而是可以将当前元素作为一个新的子数组,因此将当前元素直接入栈。将所有子数组排序之后,由于每个子数组都满足该子数组中的任意下标处的元素值等于下标值,因此数组。遍历结束之后,单调栈内的每个元素都是一个子数组的最大值,单调栈内的元素个数即为最多的块数量。

2026-10-22 18:00:00 204

原创 贪心题目:交换一次的先前排列

为了得到字典序小于原始数组的最大可能排列,应使用贪心策略找到上述下标。如果无法得到字典序更小的排列,返回原数组。得到的排列的字典序更小,一定不是可能的最大排列。时,应寻找符合上述要求的最大下标。处的元素值不变或增加,因此字典序不可能更小。都可以得到字典序更小的排列,其中交换。的左侧或右侧则一定不是可能的最大排列。的位置)后得到的按字典序排列小于。处的元素值减少,因此字典序更小。得到字典序更小的排列,必须满足。的最大元素所在的最小下标作为。之后得到字典序更小的排列。的最大元素的最小下标作为。

2026-10-21 18:00:00 221

原创 贪心题目:受标签影响的最大值

遍历排序后的数组,使用哈希表记录每个标签下选取的元素个数,对于每个元素,得到元素的值与标签,执行如下操作。个元素加入子集,此时子集的分数最大,如果将其中的任意元素换成更小的元素,则子集的分数不会增加,只会减少。时,在不违反规则的情况下将一个新元素加入子集之后,子集的分数一定会增加或不变,不可能减少,因此应该在不违反规则的情况下将尽可能多的元素加入子集。,则不能选该标签的所有元素,根据贪心策略,在限定可选元素个数上限的情况下,应选值最大的元素,否则子集的分数不可能更大。个的限制,则应该选值最大的。

2026-10-20 18:00:00 254

原创 贪心题目:救生艇

将体重最小的人与体重最大的人安排同一艘船,可以用一艘船承载两人。如果将体重最小的人与体重不是最大的人安排同一艘船,则剩余的人当中不一定存在可以和体重最大的人安排同一艘船的人,因此不可能使用更少的船承载所有人,相反可能需要更多的船承载所有人。,因此无法将体重最大的人与其他任何人安排同一艘船,必须将体重最大的人单独安排一艘船。对于体重最小的人,应考虑将其与体重最大的人安排同一艘船,如果两人体重之和不超过。的人安排同一艘船,则承载这四个人的船数非但不可能减少,反而可能增加,理由如下。的两个人安排同一艘船,体重。

2026-10-19 18:00:00 132

原创 代码规范性与不同场景的要求

代码规范性提升可读性与维护效率,但需权衡时间成本。核心原则是:在不影响目标达成的前提下,合理取舍规范性。

2026-10-17 08:00:00 235

原创 世界粮食日的三明治队列阅读理解

文章《世界粮食日的三明治队列》的阅读理解。

2026-10-16 08:30:00 188

原创 世界粮食日的三明治队列

2026年世界粮食日,城南中学开展“缘分三明治”体验活动。40名学生按顺序取餐,仅可拿喜欢的三明治,否则需排至队尾。20人喜肉松方砖,20人爱紫薯圆堡,但因三明治顺序随机,部分学生因偏好不符反复排队。最终,当栈顶三明治无人喜爱时,游戏结束。林朵朵用队列与栈的原理分析,揭示配餐错配导致浪费的本质。活动不仅让学生亲历资源匹配难题,更深刻理解了粮食浪费背后的供需失衡问题。

2026-10-16 08:15:00 506

原创 贪心题目:Dota2 参议院

如果禁止的不是对方阵营最早投票的参议员,而是较晚投票的参议员,则对方阵营最早投票的参议员可以禁止己方阵营的一位参议员的权利,使己方阵营的有权利的参议员数量减少一位,对己方阵营一定不会更优。当轮到一名有权利的参议员时,如果剩余的有权利的参议员都是同一个阵营的,则该参议员可以宣布胜利,否则该参议员需要禁止一名参议员的权利。由于每位参议员的目标都是让己方阵营胜利,因此最优策略不会禁止己方阵营参议员的权利,否则己方阵营的有权利的参议员数量减少一位而对方阵营的有权利的参议员数量不变,对己方阵营一定不利。

2026-10-16 08:00:00 392

原创 贪心题目:删除子字符串的最大得分

由于优先考虑得分高的删除操作,且删除次数最大化,因此上述贪心策略可以得到最大得分。类型的可变字符串对象代替栈,可变字符串的左端为栈底,右端为栈顶,拼接和删除字符都在栈顶操作。时,应首先执行得分高的删除操作直到无法继续删除,然后执行得分低的删除操作直到无法继续删除。,对于遍历到的每个字符,如果当前字符为字符串的末尾字符或者当前字符的后一个字符不是。,则当前字符为一个最长字串的末尾字符,计算当前最长字串的最大得分。的过程中,对于每个遍历到的字符,执行如下操作。的过程中,对于每个遍历到的字符,执行如下操作。

2026-10-15 18:00:00 296

原创 贪心题目:行相等的最少多米诺旋转

根据贪心策略,对于特定情况,只有当一个多米诺骨牌需要旋转时才旋转,如果该多米诺骨牌已经达到目标状态则不旋转,该贪心策略确保每次旋转都是必要的且没有多余的旋转,因此旋转次数最小。当所有多米诺骨牌的上半部分的值相等或下半部分的值相等时,需要从每个多米诺骨牌的两个数字中选一个数字。当可以使多米诺骨牌的一行的值相等时,该行的值都和。种情况分别计算最小旋转次数,即可得到使多米诺骨牌的一行的值相等的最小旋转次数。对于第 2 种到第 4 种情况,计算最小旋转次数的方法相同。的多米诺骨牌,旋转次数不变。

2026-10-14 18:00:00 115

原创 贪心题目:单调递增的数字

到末尾的数字之后,继续向左遍历,对于遍历到的每个下标执行该操作,遍历到最高位之后,即可得到小于等于。到末尾的数字,而是可以找到被修改的最高位下标,遍历结束之后将被修改的最高位右边的数字全部设为。且单调递增的最大数字。为了得到单调递增的数字,其对应的字符数组。一个整数是单调递增的,当且仅当每一对相邻位的数字。且单调递增的最大数字。到末尾的子数组单调递增,可以执行如下操作。到末尾的每一位都取可能的最大值,因此。到末尾的子数组单调递增的最大整数。到末尾的子数组单调递增。且单调递增的最大数字。

2026-10-13 18:00:00 174

原创 贪心题目:构造 K 个回文字符串

当回文串的长度是奇数时,回文串的中间字符在回文串中的出现次数是奇数,回文串中的其余字符在回文串中的出现次数都是偶数。当回文串的长度是偶数时,回文串中的所有字符在回文串中的出现次数都是偶数。,则一定存在一个字符串中有至少两个出现奇数次的字符,两个出现奇数次的字符无法对称排列,因此该字符串不是回文串。回文串的首尾字符一定相同,将回文串的首尾字符从回文串分离,则剩余的部分仍是回文串,分离出的两个字符可以组成一个新回文串。中的出现次数是奇数的字符,其余字符的出现次数都是偶数,可以对称排列在任意回文串中。

2026-10-12 18:00:00 109

原创 贪心题目:字符频次唯一的最小删除次数

中每个字母的频次并用哈希表记录,然后遍历哈希表计算最小删除次数,遍历过程中使用一个哈希集合记录已经出现过的频次,对于当前频次。个字母中的一个字母的频次相同,为了使任意两个两个字母的频次都不相同,还需要在已经存在的。需要遍历字符串一次统计每个字母的频次,然后遍历每个字母的频次计算最小删除次数。优质字符串要求字符串中每个字母的频次各不相同,因此需要首先统计字符串。个字母中的任意两个字母的频次都不相同,此时的删除次数是。个字母中的任意两个字母的频次都不相同。,则为了使任意两个字母的频次都不相同,最小删除次数是。

2026-10-09 18:00:00 295

原创 贪心题目:翻转矩阵后的得分

时,不能再翻转矩阵的行,只能翻转矩阵的列。为了使矩阵的得分最高,应分别将矩阵的每一列之和最大化,因此应分别将矩阵的每一列的。,该行表示的二进制数一定增加,因此当矩阵的得分最高时,矩阵的每一行的最高位都必须是。翻转矩阵的行与翻转矩阵的列分别需要遍历矩阵一次。矩阵的每一行都表示一个二进制数,矩阵的得分是这些数的总和。为了使矩阵的得分最高,应使矩阵的每一行表示的二进制数最大。的行则将其翻转,确保矩阵的每一行的最高位都是。遍历矩阵的每一列之后,即可得到矩阵的最高得分。的个数最大化,即可得到矩阵的最高得分。

2026-10-08 18:00:00 242

C++编程思想

该资源为C++编程思想,可用于学习C++编程。

2013-11-21

算法导论英语版

程序由数据结构和算法组成,算法的重要性不言而喻。《算法导论》内容非常丰富,不但涵盖了典型算法、算法分析、算法设计方法和NP完全等内容,而且还包括数据结构,甚至高级数据结构的介绍。

2014-07-14

Neural Networks—Tricks of the Trade (2nd Edition).pdf

It is our belief that researchers and practitioners acquire, through experience and word-of-mouth, techniques and heuristics that help them successfully apply neural networks to difficult real world problems. Often these "tricks" are theoretically well motivated. Sometimes they are the result of trial and error. However, their most common link is that they are usually hidden in people's heads or in the back pages of space-constrained conference papers. As a result newcomers to the field waste much time wondering why their networks train so slowly and perform so poorly. This book is an outgrowth of a 1996 NIPS workshop called Tricks of the Trade whose goal was to begin the process of gathering and documenting these tricks. The interest that the workshop generated, motivated us to expand our collection and compile it into this book. Although we have no doubt that there are many tricks we have missed, we hope that what we have included will prove to be useful, particularly to those who are relatively new to the field. Each chapter contains one or more tricks presented by a given author (or authors). We have attempted to group related chapters into sections, though we recognize that the different sections are far from disjoint. Some of the chapters (e.g. 1,13,17) contain entire systems of tricks that are far more general than the category they have been placed in.

2019-08-22

数据结构与Java算法第四版

该资源为数据结构与Java算法第四版,Data Structures and Algorithms in Java 4th Edition,可用于学习数据结构相关知识。

2013-11-21

Foundations of Statistical Natural Language Processing

统计自然语言处理英语版,包括统计学习的基本概念和自然语言处理的相关知识。

2017-03-08

语言与机器:计算机科学理论介绍

该资源为语言与机器:计算机科学理论介绍Languages and Machines—An Introduction to the Theory of Computer Science。

2013-11-21

Statistical Decision Theory and Bayesian Analysis (2nd Edition)

统计决策论及贝叶斯分析第二版英语版,概率论和统计学的经典读物。

2017-03-08

统计自然语言处理(宗成庆)

宗成庆著统计自然语言处理,包括统计学习的基本概念和自然语言处理的相关知识。

2017-03-12

概率与计算

该资源是概率与计算中文版,Michael Mitzenmacher、Eli Upfal著,史道济等译。该书详细介绍了概率技术以及在概率算法一分析发展中使用过的范例,适合作为高等院校计算机科学和应用数学专业高年级本科生与低年级研究生的教材,也适合作为数学工作者和科技人员的参考书。

2014-03-06

Weekly Contest 190.zip

该资源是LeetCode第190场周赛的四道题的代码,均为Java代码,可直接贴到LeetCode编辑器内运行,代码均可提交通过。

2020-05-24

C程序设计语言(第二版)

C程序设计语言中文版第2版,由著名的计算机科学家Brian W. Kernighan和C语言之父的Dennis M. Ritchie合著的一部计算机科学著作,是第一部介绍C语言编程方法的书籍。它是一本必读的程序设计语言方面的参考书。

2017-03-12

神经网络与深度学习

神经网络与深度学习,作者Michael Nielsen是一位量子物理学家、科学作家、计算机编程研究人员。 《神经⽹络和深度学习》的内容包括: 神经⽹络,⼀种美妙的受⽣物学启发的编程范式,可以让计算机从观测数据中进⾏学习; 深度学习,⼀个强有⼒的⽤于神经⽹络学习的众多技术的集合。 《神经⽹络和深度学习》给出了在图像识别、语⾳识别和⾃然语⾔处理领域中很多问题的最好解决⽅案。

2018-10-14

Deep Learning (Ian Goodfellow, Yoshua Bengio, Aaron Courville)

机器学习大牛Ian Goodfellow、Yoshua Bengio等人出的关于深度学习的书,为完整版,对于人工智能和深度学习的研究者有很大帮助。

2017-03-08

数据挖掘:概念与技术(第三版)

该资源是数据挖掘:概念与技术中文版第三版,可用于学习数据挖掘相关知识。

2017-03-12

Deep Learning (Yoshua Bengio, Ian Goodfellow, Aaron Courville, October 03, 2015)

机器学习大牛Bengio等人最近出的关于深度学习的书,对于人工智能和深度学习的研究者有很大帮助。

2015-10-08

Recommender Systems Handbook

推荐系统手册,涉及到推荐系统以及相关的机器学习的内容。

2017-03-08

Learning jQuery 3rd Edition

该资源为Learning jQuery第三版,可用于学习网页制作的jQuery相关知识。

2013-11-21

The Design Patterns Java Companion

该资源是设计模式Design Patterns相关内容。

2013-11-21

计算机系统设计原理上册

该资源为计算机系统设计原理上册,为第1章到第6章。

2013-11-21

计算机系统设计原理下册

该资源是计算机系统设计原理下册,为第7章到第11章以及附录。

2013-11-21

计算理论元素

该资源为计算理论元素Elements of the Theory of Computation。

2013-11-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除