HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT A1023 sort cmp字典序比较

!clipboard.png(/img/bVborOb?w1483&h805)这道题又一次的戳到了我的盲区;一定要注意sort和cmp的返回值;其实可以这么理解;对于cmp,我们的目的是让数据按照给出的形式进行排序,例如我们想让序列递增,则排序的方式就为:a<b;这样序列中

PAT A1017 优先队列

!clipboard.png(/img/bVborsS?w1493&h680)这道题有点像优先队列的思想,简而言之就是挑选最小的入队处理,如果有多个队列就进行多个队列的处理;借鉴的思想是采用记录每个队列中的任务完成时间,然后在读入任务的时候进行轮询,选择结束时间最小的那个队列,然

PAT A1010 二分进制结合重点题

!clipboard.png(/img/bVboqAq?w1496&h821)这道题而可以说是比较难的一道题,如果采用常规遍历,会出现时长或者溢出的问题;示例中给出的思路很值得借鉴;个人通过该示例有以下几个不同理解:1.有时候两个不同进制的数对比,我们可以进行进制,转化十进制来进行比

PAT A1048 二分/two points

!clipboard.png(/img/bVboqiU?w1531&h797)简单的一道题,想到的有两种方法方法一:二分查找;由于是两个数和,所以我们从i1开始枚举,在剩下的i1~n序列中找到mai的数,是一个递增不重复序列的查找问题,之前二分法总结过,所以不再赘述;代

PAT A1044 二分法

!clipboard.png(/img/bVboqfv?w1513&h794)这道题可以利用二分来做,其实个人觉得动态规划也可以;利用二分的前提条件就是该序列是一个不下降序列;所以我们可以先构建一个sum数组,存放1i的和值;当然题目中要计算ij子序列的值,其实这个可以利用sum

算法与数据结构大系列 - NO.1 - 插入排序

概述这是一种就地比较排序算法。这里,维护一个始终排序的子列表。例如,维护数组的下半部分以进行排序。要在此已排序的子列表中“插入”的元素必须找到其适当的位置,然后必须将其插入其中。因此名称,插入排序。按顺序搜索数组,移动未分类的项并将其插入已排序的子列表(在同一数组中)。该算法

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。