PTA
楞年。
这个作者很懒,什么都没留下…
展开
-
贪心算法初识+练习(LeetCode55跳跃游戏 + PTAL2-003月饼)
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。贪心算法个人理解为就是以局部最优推出全局最优。LeetCode55-跳跃游戏:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。原创 2022-10-02 14:30:22 · 194 阅读 · 1 评论 -
C++中vector初学
C++中vector就是一个不定长数组,vector是一个模板类,所以需要用vector vector_name或者vector vector_name这样的方式来声明一个vector。vector可以直接赋值,还可以作为函数的参数或者返回值,而无须想传递数组那样另外用一个变量指定元素个数。vector是一个类似于int a[]的整数数组,而vector就是一个类似于string a[]的字符串数组。v.empty();原创 2022-10-02 13:20:35 · 365 阅读 · 0 评论 -
L1-023 输出GPLT (20 分) (C语言)
L1-023 输出GPLT (20 分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例:pcTcl原创 2022-02-16 23:50:26 · 305 阅读 · 0 评论 -
L1-027 出租 (20 分)(C语言)
L1-027 出租 (20 分)下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2对应arr[2]=1,index[1]=0对应arr[0]=8,index[2]=3对应arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。输入格式:输入在...原创 2022-02-18 00:34:27 · 273 阅读 · 2 评论