随笔分类 -  算法

刷题笔记
2022-5-11 每日一题 NewCoder KY2 成绩排序
摘要：题目描述： KY2 成绩排序 解题思路： 知识点总结： c++ 有string字符串类型，c 没有，所以string输入使用cin, 输出使用cout 数据范围未知时，不使用 全局变量 结构体尾括号处要加 分号; 排序规则-黄金法则：当比较函数返回为true时，表示比较函数的第一个参数 排在 第二个 阅读全文
posted @ 2022-05-11 15:09 Jane8 阅读(52) 评论(0) 推荐(0)
题型归类-排序汇总
摘要：题目描述： KY210 排序 描述 对输入的n个数进行排序并输出。 输入描述： 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述： 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。 输入： 4 1 阅读全文
posted @ 2022-05-11 11:38 Jane8 阅读(71) 评论(0) 推荐(0)
2022-1-19 每日一题 HDU 2074 叠筐
摘要：##题目描述： 叠筐 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23830 Accepted Submission(s): 6282 Pr 阅读全文
posted @ 2022-01-25 23:34 Jane8 阅读(66) 评论(0) 推荐(0)
2022-1-18 每日一题 输出梯形
摘要：##题目描述： 输出梯形 输入一个高度h，输出一个高为h，上底边为h的梯形。 输入: 一个整数h(1<=h<=1000)。 输出: h所对应的梯形。 样例1： 输入: 4 输出: ##解题思路： 模拟类题型 着重观察样例的图形规律，高度为h，上底为h，每一行比上一行多2个*，所以下底为h+2*(h- 阅读全文
posted @ 2022-01-18 22:30 Jane8 阅读(66) 评论(0) 推荐(0)
2022-1-17 每日一题 NewCoder KY95 Old Bill（旧账单）
摘要：##题目描述： 链接：https://www.nowcoder.com/practice/17a30153e092493e8b4d13f321343927 ##解题思路： 对缺省的两个数字，使用两重循环遍历0-9，由于取最贵的火鸡单价，所以循环从后往前。使用flag跳出循环，如果没有结果，则输出0。 阅读全文
posted @ 2022-01-17 23:59 Jane8 阅读(124) 评论(0) 推荐(0)
2022-1-17 每日一题 NewCoder KY156 百鸡问题
摘要：##题目描述： 链接：https://www.nowcoder.com/practice/01d161052db64c249a47fc723b4fd5db ##解题思路： ###解法1：菜鸟版 x,y,z对应三重循环，根据n值 设置上限，条件满足 100只，并且总金额<=n ####知识点总结： 1 阅读全文
posted @ 2022-01-17 23:58 Jane8 阅读(87) 评论(0) 推荐(0)
2022-1-17 每日一题 NewCodere KY50 与7无关的数
摘要：##题目描述： 链接：https://www.nowcoder.com/practice/776d401bf86d446fa783f0bef7d3c096 ##解题思路： ###解法1：更高效 除去与7有关的数，即为与7无关的数。关键在于如何判断“与7有关的数”已知n<100，所以“与7有关”可以简 阅读全文
posted @ 2022-01-17 23:06 Jane8 阅读(157) 评论(0) 推荐(0)
2021-05-03 LeetCode 27.移除元素
摘要：###题目描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例1： 输入：nu 阅读全文
posted @ 2022-01-17 14:45 Jane8 阅读(74) 评论(0) 推荐(0)
2021-04-24 LeetCode 13.罗马数字转整数
摘要：题目描述： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为  阅读全文
posted @ 2022-01-17 14:43 Jane8 阅读(62) 评论(0) 推荐(0)
2021-04-24 LeetCode 21. 合并两个有序链表
摘要：链表相关知识总结： 1.表示空指针：推荐使用nullptr，而不是NULL 2.注意题目所给链表的定义，随机应变 3.创建空节点 ListNode list=new ListNode() 初始化一个空节点，默认节点值为0（具体看题目中定义） ListNode list=new ListNode(0) 阅读全文
posted @ 2022-01-17 12:28 Jane8 阅读(90) 评论(0) 推荐(0)
2022-1-16 每日一题 NewCoder KY267 对称平方数1
摘要：##题目描述： 链接：https://www.nowcoder.com/practice/a84d46d5321f4e20931cb725e6c74fad ##解题思路： 暴力求解（枚举），对称平方数即 平方数和其反序数相同，所以求反序数，与原平方数比较是否一致 ###易错点总结： 1.Revers 阅读全文
posted @ 2022-01-17 00:00 Jane8 阅读(75) 评论(0) 推荐(0)
2022-1-16 每日一题 NowCoder KY266 反序数 (板子题)
摘要：##题目描述： 链接：https://www.nowcoder.com/practice/e0d06e79efa44785be5b2ec6e66ba898 ##解题思路: ###解法1：更优解法 利用自定义Reverse函数求反序数（模板） ####知识点总结： 1.Reverse函数：求反序数 r 阅读全文
posted @ 2022-01-16 15:18 Jane8 阅读(136) 评论(0) 推荐(0)
2022-1-15 每日一题 LeetCode 869. 重新排序得到 2 的幂
摘要：给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reordered-po 阅读全文
posted @ 2022-01-16 14:57 Jane8 阅读(69) 评论(0) 推荐(0)