![](https://img-blog.csdnimg.cn/2021042622054632.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础算法学习
qwq 蒟蒻开始学习基础算法了 qwq
归来空空
啥都不会的菜鸟
展开
-
leetCode-LC只出现一次的数字
只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4菜鸡的我,开始着手leetcode第一篇题解了。看到这题想到的是异或运算的性质,1.相同元素的异或是0 即 1^1 = 02.0和其它元素异或,其他元素保持不变 0^1 = 1那么根据异或运算的性质很.原创 2020-11-17 11:30:20 · 102 阅读 · 0 评论 -
leetcode-初级算法-LC旋转数组
旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4]解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4]示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100]解释: 向右旋转 1 步: [99,-1,-100,原创 2020-11-17 10:37:52 · 167 阅读 · 0 评论 -
PTA1067 试密码 (20 分)
当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串,是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 ...原创 2019-09-24 20:54:29 · 327 阅读 · 0 评论 -
PAT (Basic Level) Practice 1015 德才论 (25 分)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考...原创 2019-09-03 13:20:47 · 157 阅读 · 0 评论 -
背包问题 0-1背包 初学(一)
0-1 背包问题;如果给你容量为V的背包让你尽可能的使背包价值最大,给出N个物品 每个物品对于质量 和价值 。思路如下这个问题的关键在于是放这个物品还是不放这个物品,而对 i 个物品的问题 又可以 转化为 i-1 个物品的问题 在对 第 i 个物品上的决策 即对第i 个物品取还是不取;dp[i][j]表示 在 容量为 j 下的最大价值 i 则是对应 i 个物品对于 i+1 个物品 装了的...原创 2019-10-10 12:44:32 · 111 阅读 · 0 评论