前言
仅记录个人算法学习过程
前段时间看了B站up主,英雄哪里来的用Python编写俄罗斯方块的游戏,再加上他公众号大力宣传,所以就入了他的社群坑。入坑以来第一天看了一下社区的资源,感觉挺丰富。然后9天没督促自己学习,只有前天才准备开始学。所以我打算今天再CSDN记录自己的个人学习生涯,看看我能坚持到什么时候。
提示:以下是本篇文章正文内容,下面案例可供参考
一、个人情况
在一所上海的普通学习读研究生,研一了,现在不知道自己要搞什么。导师对我放养,只要我不给导师找麻烦,导师基本都不搭理我的。但我得为自己负责吧,一开始想入手LaTeX,学了半个月,基本了解了。但是真正上手LaTeX也很困难,我想的是,在记录笔记的过程中使用LaTeX吧,我就是感觉以后会用到LaTeX才搞得。前段时间下载了Unity想学习,然后软件下载了具体也没干什么。可以看到,我个人非常迷茫,但是我一直在尝试去做什么,但是什么都没做成。拖延症和懒惰一直伴随我。
二、英雄算法联盟入坑
1.资源很多
可以看到里面的资源真的很多,看起来还不错的
2.学习展示
里面有一题目,自己去做。无人监督管理,纯靠自觉。毕竟250左右要什么自行车。下面是我做过的题目和代码
已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:
若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]
若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]
注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。
给你一个元素值 互不相同 的数组 nums ,它原来是一个升序排列的数组,并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。
你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。
示例 1:
输入:nums = [3,4,5,1,2]
输出:1
解释:原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。
示例 2:
输入:nums = [4,5,6,7,0,1,2]
输出:0
解释:原数组为 [0,1,2,4,5,6,7] ,旋转 4 次得到输入数组。
示例 3:
输入:nums = [11,13,15,17]
输出:11
解释:原数组为 [11,13,15,17] ,旋转 4 次得到输入数组。
提示:
n == nums.length
1 <= n <= 5000
-5000 <= nums[i] <= 5000
nums 中的所有整数 互不相同
nums 原来是一个升序排序的数组,并进行了 1 至 n 次旋转
int findMin(int* nums, int numsSize) {
int i;
int n = nums[0];
for(i = 1; i < numsSize; i++) {
if( n > nums[i] )
n = nums[i];
}
return n;
}
总结
里面的东西很好,希望我能够用一年的时间去吸收吧。
我会继续更新我在该社区的学习生涯。