- 博客(29)
- 收藏
- 关注
RSS订阅
1原创 2022/5/30日刷题记录
最近好像写了很多题目，但是很都比较简单，那么就记录一些值得记录的吧杨辉三角形 二分查找，很神奇的想法，利用斜的方式进行迷宫 bfs，注意一点，如果需要字典序最小，那么我们bfs搜索的顺序就是题目要求的顺序子串分值 我的乖乖，这种题目真的很有意思，需要考虑两个方面会抵消，以及及已经被抵消完了，另外一个小技巧，就是可以利用字典保存访问过的字符的索引数的分解 题目本身是不难的，但是需要考虑去重，但是对于数字类的去重，我们可以显示的令i>j>k,这样省区了排序的必要了猜生日
2022-05-30 21:05:09
27
原创 2022/5/27蓝桥杯刷题
先记一些杂事吧今天倒是有一件小时，但是，算了今天没有读英语。。。。明天得补回来，虽说是因为今天下雨，但是自己花了那么多钱，不能浪费了今天下午打了乒乓球，呜呜呜，老师教的太多了，有点学不来刷题记录中国剩余定理和扩展的中国剩余定理中国剩余定理维基百科扩展的中国剩余定理快速幂和矩阵快速幂，太牛逼了log2n吐槽蓝桥杯，很多写的很好的内容，竟然通不过回文日期，合理使用datatime模块...
2022-05-27 21:51:49
69
原创 2022/5/26蓝桥杯刷题记录
记录杂事好吧，今天的状态是真的好，除了做核酸排了半个小时队伍刷题成长蓝桥幼儿园 很明显的并查集，主要是需要能够把并查集给写出来，但是数据量太爆炸了，出不来，估计换成c++可以锻造兵器法 什么尺取法，其实就是滑动窗口，挺不错的小明的衣服 学习了一个新的知识点，哈夫曼树，确实很神奇啊最长公共子序列，好吧，挺简单的，但是不要忘了百亿富翁，就是一个单调栈，我都无线优化了，数据量太大了，无语了蓝桥公园 dijkstra和floyd小明的背包2 完全背包嘛骰子 期望
2022-05-26 21:03:26
1171
原创 2022/5/25蓝桥杯刷题记录
今日杂事1.买的两件衣服到了，感觉还不错，就是裤子有点紧，可能就是设计的这样吧2.今天还是没有忍住，呜呜呜，搞得好疲惫，今天不怎么想看书了今日刷题小明的彩灯，学了一招区间差分，挺不错的走迷宫 终于写了一道迷宫题了，不错不错小明的背包 ，注意转移方程绝世武功，map(input,input().split())最快回文判断 双指针蓝桥侦探 并查集不会m计划 单调栈 ，滑动窗口最大最小小明的衣服 哈夫曼树明天再看蓝桥杯的模板题还是不错的，见识大了很
2022-05-25 20:38:38
140
原创 2022/5/23蓝桥杯刷题记录
先记录一下今天的杂事吧今天早期区做了一个核酸，明明没有多长的队伍，但是由于个人做核酸的大白太少了，导致即使已经到了体育馆我还是排了半个小时咳咳咳咳今天跑了三公里，我想今天去剪头发，所以几天就早点结束吧，待会还要读英语呢英语流利说，49元就能开班，还是挺有趣的啊克制住内心的躁动刷题记录切割和序列拆分太难了，没写出来，答案也没看太懂最长子序列和数正方形主要是要发现规律，还是比较简单矩阵计数和状态压缩有点关系，确实是很神奇每行是不需要靠考虑的，我们只需要考虑每列，而每列只需要不出现连
2022-05-23 20:31:38
154
原创 2022/5/22学习记录
今天上午帮一个同学跑了一下爬虫和做了一点简单回归。。。。离谱，感觉自己最近恢复的有点快啊今天在图书馆看到一个丰满的美女，内心就开始蠢蠢欲动还好克制住了，自己在认真写算法好难啊，算法题，没有答案，是真的好难啊呜呜呜算法刷题学习记录5月21日刷题记录做了一道关于图形的问题，第一次体验，虽然是看了分享，但是还是挺高兴的，呜呜呜，估计刷题快乐的时候就是这个时候吧0-1背包和完全背包，大概了解一下，顺便做了一道leetcode题因为上午把自己的算法导论的课的作业给整理了一下，于是自己便没
2022-05-22 21:05:02
61
原创 2022/5/20蓝桥杯刷题记录迷宫-最长公共子序列-背包问题-找零问题
记录一下今天的杂事吧啊啊啊，今天去博士生自习室自习被发现了，有点小尴尬啊，不过，我是去看书的，读书人的事今天下午打了差不多2个小时乒乓球，有点爽，因为自己抽球的水平有点进步了昨天冲动了，手冲了一波，几天有点背痛，希望自己能够克服一下打算明天去买一个插座，不然自己总是搬来搬去今天晚上就稍微休息一下，把这个日记记完，就去读一会英语，然后休息了以后要在题目中记录下今天学到的知识点蓝桥杯刷题进步1.今天把那个迷宫的给完成了，倒是学到了一些知识点，主要是就是需要分情况讨论，然后用递归2.今天也
2022-05-20 19:17:28
132
原创 2022/5/19刷题记录
蓝桥杯的题目太难了，快写不下去了，呜呜呜算了我只能买一份国赛解答了，而且只能买javaC组的，哎，希望能学到一点知识吧，否则自己不刷真题，真的感觉过不去啊，啊啊啊啊，200元，有点心痛今天是学了一点数论的知识，还有一点点技巧质因数分解与曼哈顿距离#质因数分解def solve(x): alist = [] if x<2: return False for i in range(2,int(x**0.5)+1): if x%i==0:
2022-05-19 21:01:39
46
原创 2022/55/18题记录
蓝桥杯的题目太难了算了我只能买一份国赛解答了，而且只能买javaC组的，哎，希望能学到一点知识吧，否则自己不刷真题，真的感觉过不去啊，啊啊啊啊，200元，有点心痛
2022-05-18 21:06:17
54
原创 2022/5/17leetcode刷题记录
记录一点心理历程今天又汇报了金控的进程，我感觉很难精进了，因为主要是找资料，我不是很喜欢我发现自己喜欢散步的时候思考问题，但是自己最近没有看过什么值得思考的数，电影也没有有什么有深度或者值得反复咀嚼的，所以总是想一些奇奇怪怪的东西，比如未来学什么咋的今天跑了三公里可以今天把以前做的leetcode给刷了一遍，不多，就130多道题，平均一天10道，明天开始新征程了，写dotcpp,先写蓝桥杯历年真题做题记录128最长连续序列用O(n)的算法，还是明天再思考一下1823找出游戏的获胜者其
2022-05-17 21:11:23
88
原创 2022/5/16leetcode刷题记录
先记录一些杂记今天报名了蓝桥杯的国赛，还是有点小紧张呢今天去跑了三公里今天。。。又没有看英语，英语不能拖到晚上，以后中午睡觉醒来就去读英语好了，如果下午确定没时间，就晚上吧今天看直播冲了10元钱，为什么呢，主要是我想升到3级去琳噶酱的粉丝群，下次他们再直播的时候我就能进去了，哦耶今天没有想手冲，这种状态太好了，保持今天答应帮同学做他的大作业，周末给他做了乒乓球拍有点污渍，算了，赔了10元钱，给了他一般评价刷题记录97交错字符串使用动态规划的方法，动态转移方程为dp[j] = (tem
2022-05-16 21:48:36
72
原创 二叉树的前中后序遍历迭代写法
#二叉树前序遍历，中序遍历，后序遍历的迭代访问法#二叉树的前序遍历迭代解法def pre(root): #定义一个当前节点，保存节点的栈，保存值的数组 cur,stack,res = root,[],[] #如果是空节点就直接返回了 if not root: return [] #如果栈中还有元素或者cur不为空 while stack or cur: #我们就一直访问当前节点的值和他的左子节点，直到该节点为空
2022-05-16 10:22:37
95
原创 2022/5/15leetcode刷题记录
今天我把知乎给删了，我感觉那上面的言论有很多都是传播焦虑的，既然知道自己现阶段做什么，并且是有意义的，那么就做下去，不要朝三暮四380 O(1)时间插入插入、删除、获取随机值这道题单靠某一个数据结构是行不通的，必须靠一个字典和一个列表，字典的作用是提供O(1)的时间复杂度查询，这里的删除真的是一个很棒的技巧，由于我们用字典保存了每个元素的位置，那么我们可以直接把需要删除的元素放到末尾去，然后pop就可以把他给删了877 石子游戏纯数学的做法可能会更好48旋转图像还是做不到不利用另一个矩
2022-05-15 21:13:06
162
原创 leetcode 2022/5/14刷题记录
其实我昨天也刷了题，只是我忘了写过来了索性就今天一起记录下吧啊啊啊，今天又是一直戴耳机的一天，自己很棒，加油啊啊啊437路径总和Ⅲ这道题卡了我好久啊，主要是之前没有接触过前缀和的概念，就花了一点时间去了解前缀和，但是又发现对于回溯算法不是很了解，就又去了解回溯算法了，太难了，其实这道题主要是用前序遍历+回溯+前缀和+哈希表104 111二叉树的深度深度优先搜索，一次性解决691贴纸拼词额，有点难，没看79单词搜索这道题主要是退出条件和重复点的处理比较麻烦78子集 90
2022-05-14 17:02:21
191
原创 2022/5/12leetcode刷题笔记
剑指offer Ⅱ010和为k的子数组学习了一下什么是前缀和102二叉树的前序遍历学习到了如何把当前层的节点都访问完呢，最简单的方法就是先判断当前队列当中有几个元素，用一个迭代就可以结束了437路径总和Ⅲ有点变态，还没看太懂，主要涉及到递归了，以后再来看下111,104二叉树的深度当然是深度优先搜索解决啊101 100相同树，对称树当然是深度优先搜索解决啊，但是要把基本情况给弄清楚82删除链表中的重复元素可以一次性判断两个112路径和可以深度和广度..
2022-05-12 21:42:48
96
原创 2022/5/11leetcode刷题记录
26删除有序数组中的重复项这道题给了我很多提示，就是slow指针指向目前需要填充数据的位置，fast指针指向需要判断的位置，再根据题目要求进行比较475供暖器倒是给了我一个提醒，就是面对>=,时尽量取等号415字符串相加 43字符串相乘这两个题主要是要考虑进位2两数相加类似字符串相加435无重叠区间主要是考虑右边界179最大数使用了一个数学规则即x+y >y+x,则x放在前面，则可以重复这个步骤...
2022-05-11 21:39:57
167
原创 a,b=b,a的运行过程
数据交换的怪异大家可能经常用a,b=b,a这种python技巧来直接交换两个数据的值，但是，大家知道这个过程是怎样的嘛我们不妨探讨一下，在数组中，我们要怎么交换两个数据a[a[i]-1],a[i] = a[i],a[a[i]-1]直接说一下结论好了，首先他会就算等式右边的2个值并保存下来，然后再逐个令a[a[i]-1]=a[i],a[i]=a[a[i]-1]这是没有问题的，但是如果我们令a[i],a[a[i]-1] = a[a[i]-1],a[i]我们这样就换就会发现，因为我们先交换了a[
2022-05-11 09:48:28
140
原创 2022/5/10leetcode刷题记录
今天稍微休息一下溜啦溜啦，躺一会75颜色分类这道题很有意思啊，对于双指针的理解又多了几分其实单指针也还不错，就是每次遇到自己需要的数就往前移动，但要注意指针所代表的含义18四数之和 16最接近的三数之和 15三数之和 1两数之和说其本质一样吧也不完全是四数之和和三数之和一样，主要是固定两个数，另外第三个数移动或者固定三个数，移动一个数，但要注意移动的方向以及何时移动，为什么要移动两数之和只要是需要用到哈希表，好久没用了，下次可以做几道题熟悉一下啊最接近的三数之和就是需要考虑左右指针都要
2022-05-10 20:04:55
24
原创 leetcode三数之和一些想法
class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: "这道题真的是让我大开眼界，获益良多啊" ans = [] nums.sort() n = len(nums) for i in range(n): if i >0 and nums[i]==nums[i-1]:
2022-05-10 10:51:54
19
原创 2022/5/9leetcode刷题笔记
860柠檬水找零这道题主要是因为情况少，就直接利用if语句就可以就解决了，主要是需要维护five和ten的数量11盛水最多的容器这道题自己还是想到了一半，但是在移动左右指针的时候，比较的柱子选错了，应该是左右指针进行比较，而不是做左右指针和自己的前面的指针进行比较53最大数组和这道题其实让我对动态规划又多了一种思考，就是，dp[i]是一定可以保留的，但是dp[i-1]可以不要，想想，真的还是比较有趣的134加油站其实这道题属于脑筋急转弯，你需要注意到i->j如果不能顺利到达.
2022-05-09 21:20:39
61
原创 2022/5/8日做题分析
总结以下几个有意思的题目吧442 数组中的重复数据这一题用到了针对range(1,n)且长度为n-1的O(n）排序，因为写了blog，这里就不说了19删除链表中的倒数第N个节点做链表题可以设置一个哑节点避免删除的节点是头节点，那样就不用处理了这里使用了快慢指针，还是挺有意思的24两两交换链表中的节点其实属于脑筋急转弯，直接判断该节点后面是否有两个节点，如果有那么就直接进行交换就好了啊237删除链表中的节点卧槽，因为直接给你的node的就是要删除的节点，你不知道前面的节点，所
2022-05-08 21:20:13
291
原创 对于1-n组成的长度为n的序列如何用O(n)复杂度排序
真的好有意思，其实对于排序大家都已经研究了很多年，也弄出了很多种的排序方法，但是公认的排序时间复杂度是nlog(n)，但是对于一些特殊的序列，我们如何实现(n)的时间复杂度呢import randoma = list(range(1,101))random.shuffle(a)a"""[100, 93, 99, 41, 40, 36, 44, 17, 25, 72, 67, 32, 88, 86, 53, 96, 9, 3, 81, 76, 18, 27, 47, 97, 87, 79, 52,
2022-05-08 14:49:56
57
原创 解决pandasde的SettingWithCopyWarning警告
我们的初始数据import pandas as pddf = pd.DataFrame({"a":[1,2,3,4,5],"b":[5,4,3,2,1]})df加入现在发布了一个任务，我们需要把对应a大于2的b列赋值为100假如这样写df[df["a"]>2]["b"] =100df"""直接就来了一个大警告C:\Users\weihu\AppData\Local\Temp/ipykernel_12240/1707663439.py:1: SettingWithCopyWarni
2022-05-07 15:34:38
274
原创 [[0]*9 for _ in range(9)] 与[[0]*9]*9的区别
[[0]*9 for _ in range(9)] 与[[0]*9]*9的区别可能很多小伙伴在写算法题的时候，，比如在写动态规划的时候，大家默认创建多维数组的方式都是dp = [[0]*9 for _ in range(9)]大家这样做了很多次了，那肯定是没有毛病的但大家有没有思考过一个问题，就是dp = [[0]*9]*9这样写是不是更方便一些，因为我以前没有尝试过，今天踩了个大坑，就记录一下以第一种方式创建，复制看看会发生什么dp = [[0]*9 for _ in range(9
2022-05-06 16:13:33
884
原创 深度比较二分查找与bisect_right函数
插在右边的核心观点就是right所在元素的位置必须是 a[mid] > x 因此if a[mid]>x : right=mid插在左边的核心观点就是right所在的位置是a[mid]>= x,因此 a[mid]>=x :right=mid而无论是插在右边还是左边，left = mid+1,因为mid这个答案显然不是正确的，我们必须把他排除出去，以提高效率现在还有一个问题，就是为什么我们的终结迭代条件是left<right，而不是类似二分查找那样left<=ri.
2022-05-06 14:43:25
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人