首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏刷题笔记

    7-4 悄悄关注 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/97864803 7-4 悄悄关注 (25 分) 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人

    1.1K10发布于 2019-11-08
  • 来自专栏刷题笔记

    7-4 字符串排序

    点这里 7-4 字符串排序 本题要求编写程序,读入5个字符串,按由小到大的顺序输出。 输入格式: 输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。

    94910发布于 2019-11-08
  • 来自专栏刷题笔记

    7-4 树的遍历 (20 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/102924283 7-4 树的遍历 (20 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列

    75310发布于 2019-11-07
  • 来自专栏数据结构和算法

    7-4 学生成绩排序 (15分)

    7-4 学生成绩排序 (15分) 输入格式: 输入一个正整数n(n<50),下面n行输入n个学生的信息,包括:学号、姓名、三门课程成绩(整数)。

    43310编辑于 2023-11-30
  • 来自专栏刷题笔记

    7-4 括号匹配 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/101472923 7-4 括号匹配 (25 分) 给定一串字符,不超过100个字符,可能包括括号

    1K30发布于 2019-11-08
  • 来自专栏算法与数据结构

    PTA 7-4 排座位(25 分)

    7-4 排座位(25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!

    1.6K90发布于 2017-12-29
  • 来自专栏freesan44

    PTA 7-4 素数等差数列 (20 分)

    2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。例如 { 7,37,67,97,127,157 } 是 n=6 的解。本题就请你对给定的 n 在指定范围内找出一组最大的解。

    40200发布于 2021-09-10
  • 来自专栏freesan44

    PTA 7-4 最近的斐波那契数 (20 分)

    =1。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。

    60910编辑于 2021-12-06
  • 来自专栏freesan44

    PTA 7-4 最近的斐波那契数 (20 分)

    =1。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。

    49110发布于 2021-09-10
  • 来自专栏刷题笔记

    【2020HBU天梯赛训练】7-4 稳赢

    7-4 稳赢 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: ? 现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!

    52810发布于 2020-06-23
  • 来自专栏AI机器学习与深度学习算法

    机器学习入门 7-4 求数据的前n个主成分

    前几个小节我们将二维样本映射到一个轴上,使得映射后的样本在这个轴上的方差最大,通过公式推导将求方差最大转换为最优化问题,进而使用基于搜索策略的梯度上升法来求解。下图红色的轴就是使用梯度上升法求解出来的第一个主成分。

    70940发布于 2019-11-13
  • 来自专栏freesan44

    PTA 7-4 素数等差数列 (20 分)

    2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。例如 { 7,37,67,97,127,157 } 是 n=6 的解。本题就请你对给定的 n 在指定范围内找出一组最大的解。

    39320编辑于 2021-12-06
  • 来自专栏刷题笔记

    【未完成】7-4 集合相似度 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/102727480 7-4 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:

    63910发布于 2019-11-07
  • 来自专栏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
  • 来自专栏X

    Leetcode|基本二分搜索+左侧边界二分+右侧边界二分

    文章目录 1 基本二分搜索 2 左侧边界二分 3 右侧边界二分 4 总结 致谢 1 基本二分搜索 【区间】:[left, right] 【终止条件】:left = right + 1 int binarySearch + 1; else if (nums[mid] > target) right = mid - 1; } return -1; } 2 左侧边界二分 【区间】:[left, right) 【终止条件】:left = right /**寻找左侧边界的二分搜索**/ int leftBound(vector<int>& nums, int target left : -1; } 3 右侧边界二分 【区间】:[left, right) 【注意】:最后是mid = left - 1 【终止条件】:left = right /**寻找右侧边界的二分搜索**/

    2.1K20发布于 2021-09-18
  • 来自专栏freesan44

    PTA 7-4 胖达与盆盆奶 (20 分)

    大熊猫,俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。另一方面,因为它们是排好队的,所以每只胖达只能看到身边胖达的奶有多少,如果觉得不公平就会抢旁边小伙伴的奶吃。

    51130编辑于 2021-12-06
  • 来自专栏freesan44

    PTA 7-4 胖达与盆盆奶 (20 分)

    大熊猫,俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。另一方面,因为它们是排好队的,所以每只胖达只能看到身边胖达的奶有多少,如果觉得不公平就会抢旁边小伙伴的奶吃。

    36900发布于 2021-09-11
领券