搜索结果
查询Tags标签： 解法，共有 88条记录-
程序员代码面试指南:IT名企算法与数据结构题目最优解 pdf下载
将所有的面试题从难到易依次分为“将、校、尉、士”四个档次，方便读者有针对性地选择“刷”题。 所收录的所有面试题都给出了最优解讲解和代码实现，并且提供了一些普通解法和最优解法的运行时间对比，让读者真切地感受到最优解的魅力！ 收录了大量独家题目和最优解分析，…
2021/8/27 9:05:59 人评论 次浏览 -
Python 剑指offer 03
最容易想到的办法是双遍历，但实际不可行，消耗的内存和运行的时间都会很大 解法1 用字典统计数字出现的次数，如果数字已经在字典里则返回数字 # 解法1 class Solution1:def findRepeatNumber(self, nums) -> int:count = dict()for num in nums:if num not in count:…
2021/8/25 14:06:14 人评论 次浏览 -
Python 剑指offer 03
最容易想到的办法是双遍历，但实际不可行，消耗的内存和运行的时间都会很大 解法1 用字典统计数字出现的次数，如果数字已经在字典里则返回数字 # 解法1 class Solution1:def findRepeatNumber(self, nums) -> int:count = dict()for num in nums:if num not in count:…
2021/8/25 14:06:14 人评论 次浏览 -
C#： 约瑟夫环 - 解法思路
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，约瑟夫环结束。i…
2021/8/14 11:35:53 人评论 次浏览 -
C#： 约瑟夫环 - 解法思路
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，约瑟夫环结束。i…
2021/8/14 11:35:53 人评论 次浏览 -
[Acwing Contest] 第 11 场周赛 题解
大家好，我是 Sora。这场周赛非常简单，所以写了 A 之后就没打了。 个人感觉 CF 有 1500 分就可以 AK 了。A. 计算abc 题目描述 有三个正整数 \(a,b,c\)，我们不知道每个数的具体值，但我们知道 \(a≤b≤c\)。 现在，以随机顺序给出 \(a+b,a+c,b+c,a+b+c\) 的值，请你求出…
2021/8/7 23:09:51 人评论 次浏览 -
[Acwing Contest] 第 11 场周赛 题解
大家好，我是 Sora。这场周赛非常简单，所以写了 A 之后就没打了。 个人感觉 CF 有 1500 分就可以 AK 了。A. 计算abc 题目描述 有三个正整数 \(a,b,c\)，我们不知道每个数的具体值，但我们知道 \(a≤b≤c\)。 现在，以随机顺序给出 \(a+b,a+c,b+c,a+b+c\) 的值，请你求出…
2021/8/7 23:09:51 人评论 次浏览 -
leetcode--找出数组中只出现一次的数字（位运算、set、常规解法）
题目：找出只出现一次的数字 要求： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 解法1(位运算--推荐)：public int singleNumbe…
2021/8/7 23:08:22 人评论 次浏览 -
leetcode--找出数组中只出现一次的数字（位运算、set、常规解法）
题目：找出只出现一次的数字 要求： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 解法1(位运算--推荐)：public int singleNumbe…
2021/8/7 23:08:22 人评论 次浏览 -
leetcode最短无序连续子数组
平民解法： 既然是找最小数组，那就得到一个排序好的数组，然后直接和初试数组比对，用一个left，right分别记录从最初开始不同，到最后不同的小标，最后左右做差再加一，就能得到长度。 其他解法： 双指针 + 线性扫描另外一个做法是，我们把整个数组分成三段处理。 起始…
2021/8/3 23:10:12 人评论 次浏览 -
leetcode最短无序连续子数组
平民解法： 既然是找最小数组，那就得到一个排序好的数组，然后直接和初试数组比对，用一个left，right分别记录从最初开始不同，到最后不同的小标，最后左右做差再加一，就能得到长度。 其他解法： 双指针 + 线性扫描另外一个做法是，我们把整个数组分成三段处理。 起始…
2021/8/3 23:10:12 人评论 次浏览 -
《程序员的数学》读书笔记
认清模式，进行抽象化在解答思考题时，我们经常会使用先用较小的数试算的方法。用较小的数进行尝试，可以发现规律、性质、结构、循环、一致性等，认清隐含在问题中的模式。否则，即使解决了问题，也只是一知半解。 另外，我们还尝试了对目前得到的结果进行抽象化。通…
2021/8/3 14:08:12 人评论 次浏览 -
《程序员的数学》读书笔记
认清模式，进行抽象化在解答思考题时，我们经常会使用先用较小的数试算的方法。用较小的数进行尝试，可以发现规律、性质、结构、循环、一致性等，认清隐含在问题中的模式。否则，即使解决了问题，也只是一知半解。 另外，我们还尝试了对目前得到的结果进行抽象化。通…
2021/8/3 14:08:12 人评论 次浏览 -
7.23日算法结记
今天记录一下写过的有必要记录的题，算小结，本日任务重点在图形学。 夏令营第一场 Alice and Bob 题目大意：给定两堆石头，AB二人分别从一堆中取走不超过m个的k个石块，可以选择从另一堆取走s*k（s为任意自然数）个石头，最后无法取走者失败。（5000数据量） 解法：高级…
2021/7/23 22:26:19 人评论 次浏览 -
7.23日算法结记
今天记录一下写过的有必要记录的题，算小结，本日任务重点在图形学。 夏令营第一场 Alice and Bob 题目大意：给定两堆石头，AB二人分别从一堆中取走不超过m个的k个石块，可以选择从另一堆取走s*k（s为任意自然数）个石头，最后无法取走者失败。（5000数据量） 解法：高级…
2021/7/23 22:26:19 人评论 次浏览
