- 博客(30)
- 收藏
- 关注
RSS订阅原创 傅里叶级数 画初音 附底层代码
傅里叶级数公式原型代码import numpy as npimport matplotlib.pyplot as pltimport math# x, y 的参数方程，用来计算在某个时间进度下，x和y的坐标def fx(t): x = 2 * np.cos(t) - np.cos(2*t) return xdef fy(t): y = 2* np.sin(t) - np.sin(2*t) return ydef ft(t): x = f
2021-03-11 23:12:02
627
原创 欧拉公式
欧拉公式推导及其python代码公式我们把n的取值从0到1用程序模拟看看，x取从【0，2PI】。代码结果当n是51当n是751当n是4801不难看出，n越大，就越趋近于圆。当n趋近于无穷大的时候。在复平面上，是趋近于极坐标的。可以用泰勒展开验证。直接证明可以参考博客...
2021-03-11 23:07:23
282
原创 贝塞尔曲线
贝塞尔曲线推导以及python代码实现原理保持比例不变不断运动，最后拓展到高阶不断两两连线n阶可以变成n-1阶。从而不断递推到0阶（也就是说只有一个点）在不断变化过程，保持各线段的比例相等。运动的变量也是比例rate，从[0,1]from matplotlib import pyplotimport numpy as nppoints = [ [0,0], [1,0], [1, 1], [2,1]]points = np.array(po
2021-03-11 22:46:10
105
原创 第 228 场周赛
1简单，直接两种假设2一个统计，然后简化为数学问题。不要纯模拟3卡主了。对答案进行二分搜索，因为答案的上下限制很好确定。4考， 没想到暴力一把梭哈，直接过了。
2021-02-22 15:53:20
84
原创 第 227 场周赛
1排序判断一下就行2贪心， 不断选最小最大3一个二分插入问题4一个值得一看的题目双向搜索，直接暴力肯定没戏但是吧暴力开个根号还是可以接受。那么可以考虑双向，分成两半，分开处理，然后合并答案。...
2021-02-19 22:51:30
77
原创 1207: PIPI打怪
题目思路没有很难先排序预处理，因为每次先被kill的，一定是生命值小的。然后不断写循环进行计算，遍历走一遍就行虽然听着简单，但是实际操作却还是采坑了。干！！！！！卡了！！！还是太菜了，无知不是生存的障碍，傲慢才是！ —《三体》...
2021-02-06 18:18:34
322
原创 通过github action对朋友的农历生日进行邮件提醒
fork仓库编辑list.yml文件点击编辑文件开始编辑文件push上去提交可以发现已经有了任务执行成功
2021-02-04 13:48:57
222
原创 第 168 场周赛
1295. 统计位数为偶数的数字easy2贪心3没想出来玛德，直接暴力枚举所有可能性就行1298. 你能从盒子里获得的最大糖果数题意难理解应用题
2021-01-27 09:36:34
74
原创 第 169 场周赛
1304. 和为零的N个唯一整数easy1305. 两棵二叉搜索树中的所有元素easy跳跃游戏 IIIbfs或者并查集都可以，总之很简单口算难题。。。
2021-01-26 20:54:24
68
原创 1.26日份困难题
899. 有序队列没有什么具体算法，1001. 网格照明每个灯可以是等价于四条线，而每个要查询的点也邓若要查询四条线。那就计算线，然后用hash查询就行。906. 超级回文数从底往上枚举
2021-01-26 20:21:56
87
原创 剑指Offer
剑指 Offer 12. 矩阵中的路径老dfs了，剑指 Offer 04. 二维数组中的查找二分，正道的光剑指 Offer 19. 正则表达式匹配直接分类讨论，递归就行，或者动态规划剑指offer总体来说都是为了巩固基础知识，没有特别难得题目。...
2021-01-26 14:37:31
86
原创 第 218 场周赛
1字符串匹配2哈希3模拟好位运算，提取出运算的本质题目本身不难，但是要敢于去想什么代表进位，字符串的进位计算太耗时了，要尽量从原生去思考。4一看感觉就没什么思路
2021-01-24 17:32:19
103
1
原创 第 44 场双周赛
1easy2这个题目我没有多想，跟着直觉走的，数据量比较小，那么可以把一些关键信息先暴力出来。然后直接遍历统计，因为题目要求1种语言，这是突破口3这个题目我想了很久，一开始直接暴力，发现过不了超时了，卡在第56个，数据量比较大的时候，超时了。然后仔细想想，这里可以直接简化运算，要计算的是中间会不会有值超过某个固定大小，那么对于异或运算，可以使用字典树，用于快速看该数字和哪个数字进行异或运算后会最大。这个很有用啊，之前有个题目也是。凡是位运算找最值都可以用这个。类似性质的可以总结一哈子。
2021-01-24 16:53:56
84
原创 第 41 场双周赛
1easy2easy3我个人想用极大极小法，可是会超时，于是没有思路了日了狗，答案玄学贪心4这个题目想的头疼首先动态规划与状态转移，然后为了高效的状态转移，加上单调队列。md，后面这个单调性推导出来我是真的没想到。这次周赛，又一次让我认识到我有多菜。难受了，怎么这么顶。...
2021-01-23 16:59:47
45
原创 220 场周赛
1模拟2本来打算用暴力分析优化，使用二分，搜索，剪枝，但是最后还要加上状压才能满足时间复杂度。不过仔细一思考，发现只需要双指针就行。加上前缀和提高计算效率。3动态规划？递归关键优化一下前k个的max。这里有必要学习一下滑动窗口最大值这里有个关键，存入优先队列的不仅仅是值，还有index，如果index不在窗口内部，那么移除队列就行！！！4并查集处理连通性问题排序离线处理保证只有合理的边存在，然后在边合理的情况下，进行连通性判断...
2021-01-23 13:28:48
60
原创 42 场双周赛
1模拟2本来想模仿死锁进程写一个队列的，不过发现太麻烦了。仔细观察，题目中执行的顺序和到达时间基本是重合的，那么直接遍历执行所有任务，判断当前时间就行。直接模拟3最后想出来了，可以利用动态规划，或者之类的思路，总之，我也不知道该怎么说就是要使得全局最大，那么他的前面几位也一定是最大的。那么就一位一位的分割，取最大值。总之，就是把题目划分成更小的规模，利用小规模的解，组成大规模的解。虽然本题有点脑筋急转弯的嫌疑，但是按照这个思路还是可以解决的。fine4...
2021-01-23 11:48:10
108
原创 221 场周赛
221 场周赛1nothing2优先级队列3模拟4这个题目挺有意思的。首先是一个离线的查询，那么可以排序。用01字典树可以贪心的选择出当前数组的抑或的最大值。字典树。对数字可以用01树来二进制字典树来表示，这样可以快速查找出最大值class Solution: def maximizeXor(self, nums: List[int], queries: List[List[int]]) -> List[int]: i = 0 res
2021-01-21 13:21:40
89
1
原创 222 场周赛
222 场周赛1简单，贪心还是怎么说呢，大概就直接把2这里直接组合肯定不行，不过可能的结果就这么多。用结果去找组合，然后用hash快速查找判断3前缀和加二分熟悉二分法的使用4自己的思路定义一个以xx结尾的子串长度的hash，然后遍历一遍，取最大的子串官方解答最长上升子序列问题，这里有个log的二分算法，要维护一个特殊序列...
2021-01-20 19:20:10
45
原创 43 场双周赛
43 场双周赛1递归递推都行2贪心选择分数高的那个。不过如果要论证这个贪心要仔细分类讨论。3我自己尝试了dfs搜索加上剪枝。不过依旧超时。我的思路不断从最大的数字开始尝试，然后填入尝试，为了找到最大的，还得写一个剪枝实在是傻逼了应该从最高位慢慢事，从目前可以尝试的最大值一个个试。这样只要一找到肯定是最大的。4题目比较难，用并查集，建树。...
2021-01-19 23:19:39
60
原创 lc 223 周赛
lc 223 周赛1简单，数学异或，反推一下，然后一步步就行2链表交换节点的值。简单，遍历，存下两个节点，然后交换值3这个题目很巧，不难，但是要细心观察。仔细思考，题目需要 在经过无限次的操作后，使得海明码的距离最小，那么第一步，思考题目，本题需要：计算海明码距离，明确如何进行最佳操作那么他的操作有什么意义呢？交换两个数字任意次，那么也就是说，只要这两个数字可以交换，那么他们的顺序没有意义，进一步思考，联通了三个数字，也是没有顺序的。那么就是并查集了。在并查集的基础上计算最佳没
2021-01-19 14:42:49
139
原创 lc 224 周赛
lc 224 周赛1简单2哈西加组合3有点难，用单调栈，值得知识思考4状压，难总结本次打败，只写了俩，太菜了。本以为自己水平见长，没想到，还是差劲。还是基础不够！！！
2021-01-18 18:59:06
75
原创 用树解释动态规划
用树解释动态规划先看题leetcode先想想动态规划怎么解：以上就是一个简单的动态规划思路。朴素思想枚举法查看所有的子数组判断是不是上升的找到最长的那么怎么枚举呢？DFS深搜BFS广搜先画出能够枚举的树以数据nums = [10,2,3]为例子每一步都有动作（Action）： 加入num[i]每个动作伴随着决策，是否留下num[i]最后能够枚举出所有情况每个节点的重要属性只有两个，用什么结尾， 长度多少如何进行优化一颗树如何进行优化？剪枝， 剪掉次
2020-12-09 12:37:41
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人