- 综合排序
- 最热优先
- 最新优先
- 来自专栏刷题笔记
7-5 字符串循环左移
点这里 7-5 字符串循环左移 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。
1.1K20发布于 2019-11-08 - 来自专栏freesan44
PTA 7-5 买地攻略 (25 分)
数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。
24400发布于 2021-09-11 - 来自专栏刷题笔记
7-5 小字辈 (25 分)
点这里 7-5 小字辈 (25 分) 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。
92410发布于 2019-11-08 - 来自专栏freesan44
PTA 7-5 买地攻略 (25 分)
数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。
34720编辑于 2021-12-06 - 来自专栏以终为始
7-5 堆中的路径 （25 分)
7-5 堆中的路径 （25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。
25620编辑于 2023-03-09 - 来自专栏freesan44
PTA 7-5 实验室使用排期 (25 分)
受新冠疫情影响，当前大家的活动都必须注意保持充分的社交距离，国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只有申请被批准后才能进入。现给定一批第二天的实验室使用申请，你需要写个程序自动审批，使得能够被批准的申请数量最大化。
67700发布于 2021-09-10 - 来自专栏freesan44
PTA 7-5 实验室使用排期 (25 分)
受新冠疫情影响，当前大家的活动都必须注意保持充分的社交距离，国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只有申请被批准后才能进入。现给定一批第二天的实验室使用申请，你需要写个程序自动审批，使得能够被批准的申请数量最大化。
53410编辑于 2021-12-06 - 来自专栏刷题笔记
【未完成】7-5 文件传输 (25 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/102727502 7-5 文件传输 (25 分) 当两台计算机双向连通的时候，文件是可以在两台机器间传输的
46420发布于 2019-11-07 - 来自专栏freesan44
PTA 7-5 子串与子列 (25 分)
子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串 atpaaabpabtt，pabt是一个子串，而 pat 就是一个子列。
44010编辑于 2021-12-06 - 来自专栏freesan44
PTA 7-5 子串与子列 (25 分)
子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串 atpaaabpabtt，pabt是一个子串，而 pat 就是一个子列。
51840发布于 2021-09-10 - 来自专栏刷题笔记
【未完成】7-5 对称排序 (25 分)20分
本文链接：https://blog.csdn.net/shiliang97/article/details/101473181 7-5 对称排序 (25 分) 你供职于由一群丑星作为台柱子的信天翁马戏团
66020发布于 2019-11-08 - 来自专栏AI机器学习与深度学习算法
机器学习入门 7-5 高维数据映射为低维数据
我们此时有一个m行n列的样本矩阵X，此时的X样本矩阵代表有m个样本n个特征。通过前面的关于主成分的学习，此时假设我们已经求出针对X样本矩阵来说前k个主成分，每一个主成分对应的一个单位方向，用W矩阵来表示，此时的W矩阵为k行n列，代表前k个主成分，每一个主成分有n个元素。在上一小节提到主成分分析的本质就是从一组坐标系转移到另外一组新的坐标系的过程，而由于我们原来为n维坐标系，因此转换之后的坐标系也有n个维度，只不过对于转换后的坐标系来说，取出前k个更加重要的方向，因此W是k行n列的矩阵。
4.1K31发布于 2019-11-13 - 来自专栏刷题笔记
【2019秋PAT乙级真题】7-5 链表合并 (25 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/100634522 7-5 链表合并 (25 分) 给定两个单链表 L1=a1→
47020发布于 2019-11-08 - 来自专栏刷题笔记
【2020HBU天梯赛训练】7-5 宇宙无敌大招呼
7-5 宇宙无敌大招呼 据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。
85110发布于 2020-06-23 - 来自专栏OI算法学习笔记
贪心与二分-二分答案
目标 学会二分答案的基本模板，并能进行简单应用。 重点 二分答案模板的熟悉及对最优性问题转可行性问题的处理。 导图大纲 图片 回顾 复习二分查找。 回顾下二分查找的思想，若序列呈升序，我们求出中间值mid，并判断是否满足条件。 二分查找的时间复杂度为 O(logn)O(logn)O(logn)。而对题目做修改，修改成，查找某个符合某个条件的值的最大或最小的值。此时，套用之前的二分查找的模板就不能够方便地去查找它的位置了。 此时，我们引入二分答案，来解决此类问题。 二分答案类问题抽象 形如这样的问题“求在有序的对象中，满足某个条件C(x)的最小的x”。 小结 稍微回顾下本小结的内容，讲解了二分答案中对于最优性问题转换成可行性问题的处理，以及介绍了另一种二分答案模板，注意两种模板的区别，不要用混。练习了砍树问题，注意数据范围的问题。
60720编辑于 2022-08-31 - 来自专栏mathor
二分查找与二分答案（3）
虽然我们现在面对的a数组是递减的，不是递增的，但是一样可以用二分查找求解。 显然是可以二分查找的。 第40~50行就是在二分查找，t是范围[l, r]的中点。
95640发布于 2018-06-19 - 来自专栏mathor
二分查找与二分答案（1）
我们就有效率更高的查找算法，叫做二分查找。 假如我们这时发现a[6]不是8，则说明8没有在这个数组里 二分查找又叫“折半查找”。 因为我们每进行一步，也就是查看一个元素的数值，都会使得后面需要检查的范围缩小一半 二分查找的时间复杂度是O(logN)的，换句话说，在长度为N的有序数组中查找一个数，查看元素的次数最多是logN+1 当N很大时，二分查找的速度比顺序查找快非常多倍 #include<iostream> using namespace std; int n,x,a[1000000]; int binary_search
91451发布于 2018-06-13 - 来自专栏mathor
二分查找与二分答案（4）
，不过这个二分的思路不容易想到。 既然cnt(x)是递增函数，我们就可以用二分查找的算法，找到一个x满足cnt(x) 等于K。这里的K就是题目里我们求第K小分数的K。 ，这样到底要二分多少次？ 考虑到题目的范围，二分的次数大概是log(P^2)=2log(P)次，其中P是Pi的最大值。因为P1和P2是其中最大的两个质数，那么任意两个分数的差不会小于1/(P1×P2)。 所以在我们二分的过程中，误差（也就是r-l差）在缩小到1/(P1×P2)之前就一定找到满足条件的m了。
869100发布于 2018-06-19 - 来自专栏mathor
二分查找与二分答案（2）
溢出风险 我们首先回顾一下上一次二分算法的代码 #include<iostream> using namespace std; int n,x,a[1000000]; int binary_search 都没有超出int的范围，但是计算m时，l+r就超过int范围了，导致m计算错误，整个算法挂掉 解决办法很简单，改成m=l+(r-l)/2，这样就不会有溢出的风险了 其他问题 我们解决了最简单的二分查找问题 my_lower_bound()函数 首先函数my_lower_bound(int a[],int n,int x)的参数分别是数组a，数组a的长度，带查找的元素x，而这个函数的实现，其实稍微改一下我们之前的二分查找代码即可
93140发布于 2018-06-19 - 来自专栏博客迁移同步
关于二分查找和二分搜索
首先是二分查找，举个有序的整数数组例子（二分查找和搜索都是针对有序数组） public int rank(int key, int n) { int lo = 0, hi = n - 假如lo=5，我查找一遍，就知道他前面有5个元素，即我这次要插入的元素下标就为5（从0开始计算） 下面讲一下二分搜索 比如从有序数组中查找某个数值 lower_bound 给定长度为n的单调不下降数列 an-1<109 0≤k≤109 输入 n = 5 a = {2, 3, 3, 5, 6} k = 3 输出 1(其中a0<3, a1>=3) 这里不仅仅是二分查找了 } 比如a[5]={2, 3, 3, 5, 6} a[2]=3和3进行比较，可以知道解不大于2 a[1]=3和3比较，可以知道解不大于1 a[0]=2和3比较，可以知道解不小于0 所以解为1 二分搜索法是通过不断缩小解的可能存在的范围
41820编辑于 2023-05-06
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号