- 博客(8)
- 收藏
- 关注
原创 代码随想录第七天|LeetCode 151 344 541 卡码网54 55
并且掌握python的切片操作(py的字符串不允许直接修改,我是采用先转列表再转回来,卡哥直接采用拼接的方式),贴出卡哥的代码美如画。541 反转字符串主要掌握快速遍历所需位置,采用i += k的步长走,而不是i += 1慢慢挪动。卡码网55 右旋字符串的话就刷过好几次了,总的翻转再进行内部两次局部小翻转easypeasy。151 翻转字符串里的单词,以下是不调用.strip()还有.split()的写法。如果要直接复制的话,注意把print中的打印引号去掉,我也是为了方便自己调试的。
2024-05-16 12:05:08
184
原创 代码训练营第六天|LeetCode 1 15 383 454
这种O(n3)的写法是肯定会被干的,贴一下这种羞耻的写法,那么这时候你就有幸看到传说中的308样例:),那有的人可能会觉得删除自己写出来的金碧辉煌的屎山极度不舍,比如我昨天用列表写了个二层感知机(因为还没正式教torch,提前用感觉不太好),损失函数用的是交叉熵,一直收敛到一个错误结果上,这下这下了。18 四数之和与15 三数之和都是将n次方的算法变成n-1次方的算法,同理可得k数之和可以将k次方的算法变成k-1次方的算法,方法都是最后的2次在排序情况下可以通过左右窗棱的滑动用一次解决。
2024-05-15 23:24:50
319
1
原创 代码随想录训练营第五天|LeetCode 76 242 349 202 1
原来桶就是哈希,好的呢,今天的242就是桶,要是嫌占用空间大,那就用bool创建列表。然后看大佬的题解,O(m+n),过阵子再回来敲一下可能更有收获。那复杂度肯定就做不到O(m+n),这样应该是O(mn)吧。有意思的是76 最小覆盖子串,不会做。最直接的思路是滑动窗口+边走边查+
2024-05-13 18:54:08
136
1
原创 感知机:损失函数-梯度下降(批量、随机、小批量随机)-XOR问题
研0自学,自己做的用于课程分享的ppt认为能把感知机这个事情讲清楚!包括随机-批量-小批量随机梯度下降以及从n+1维视角解释超平面分类问题
2024-05-12 10:28:26
232
原创 代码随想录算法训练营第四天|LeetCode 142 203 24 19 面试题02.07
今晚的这个环形链表属实牛犇。贴上卡哥的讲解和数学证明。
2024-05-11 23:32:07
253
4
原创 代码随想录算法训练营第三天|LeetCode 203 206 707
今天这波纯纯在学python语法了,毕竟题目实在简单洒洒水(但也花了我一整个上午,感觉之前熟悉了用底层一点的C写这东西现在转到python貌似有RAII还没有习惯这种简约吧,不手动释放申请空间就很难受。今天出现的bug是在跳出while判断的时候注意i此时是不满足要求的。昨天留下的一道76还是没写,明天讲完课写,不可再拖!
2024-05-10 23:52:10
136
2
原创 代码随想录算法训练营第二天|LeetCode 977 209 59 94
跟一个两个没啥含量的题目,之前在计网知道滑动窗口这下又建立了二进制和现实世界的桥梁,所以程序员是不是也要跟Sheldon打保龄球时be the ball!当然,官方题解的哈希方法(Python方法对应的Counter类,一个意思),这种工具使用包括以后可能用到的其他STL工具,也要熟悉!今晚就干了一道94 水果成篮,就是debug罢了,还是要注释出共有哪些主要的变量,才能在每次变化时都变化到位,贴下代码吧。当然,也有可能只是纯纯实现了个算法,一种思想而已,那就跟硅基生物毛关系没有了,恕我冒昧……
2024-05-09 23:42:42
168
原创 代码随想录算法训练营第一天|LeetCode 27 34 35 69 367 704
首先找右边界,首先是当我们遇到nums[mid]==target的时候,continue,我们可以直接在判断语句上做手脚,让left尽可能向右移动,于是if nums[mid] <= target: left = mid + 1,接下来是跳出,不管是左跳出还是右跳出,上面说到left是第一个比他大的,那么right == left - 1就是最后一个小于等于他的,返回一个right(此时是。我采用的是双指针方法,准确的是存储两个指针间的差距以及其中一个指针的位置来实现双指针的方法,没啥的,浅浅一贴代码。
2024-05-08 21:44:11
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人