2021年6月10日

摘要：《数据结构》树和二叉树部分的代码整理。纯C语言，编译器：Visual Studio 2019 环境:windows10 64位阅读全文

posted @ 2021-06-10 17:49 Fighlone 阅读(1378) 评论(0) 推荐(0)

2021年6月8日

摘要：引言：为了一个广度优先搜索的细节有必要水一整篇文章？有必要。这个细节非常重要，以至于我在切Leetcode某一题的时候，明明和答案的高效率通过的代码相差无几，逻辑毫无错误，STL使用相同，但仍然有几个测试点卡不过去。题目来源：200.岛屿数量我原来的代码： 1 class Solution 阅读全文

posted @ 2021-06-08 19:46 Fighlone 阅读(71) 评论(0) 推荐(0)

2021年1月7日

LeetCode刷题中出现的奇怪的错误及解决办法

摘要：前言：一般我在刷leetcode题的时候既不喜欢在Playground也不喜欢在本地编译器里面打代码，而是直接在题目后的窗口里写代码。于是对于我这种氪不起金的玩家来说，经常就会出现奇怪的bug，找了半天也找不到。这里就对以前遇到过的问题进行总结。案例1：我找了老半天问题在哪里。发现不管在f 阅读全文

posted @ 2021-01-07 14:26 Fighlone 阅读(5637) 评论(0) 推荐(0)

2020年12月7日

如果你scrapy startproject报错找不到某个库，安装还找不到这个库，可能是因为这个原因

摘要：创建爬虫的时候从当前目录向上一直到根目录都不能出现其他的scrapy.cfg文件阅读全文

posted @ 2020-12-07 17:08 Fighlone 阅读(489) 评论(0) 推荐(1)

2020年12月1日

要写出优雅的二分查找实属不易

摘要：事实证明stl的lower_bound和upper_bound虽然很好用，但是没事练练写二分还是很重要的。。。阅读全文

posted @ 2020-12-01 17:10 Fighlone 阅读(133) 评论(0) 推荐(0)

2020年11月20日

用Python的tkinter库做一个简单的打包作业的工具

摘要：需求来源：我们班的c语言作业交的时候很麻烦，得把每一题都独立放到一个文件里面，然后放入同一个文件夹，然后压缩打包。。。还得命名成一定的格式。。。我嫌烦。于是有了制作这个小工具的想法。没啥亮点，直接上代码： import tkinter as tk from tkinter import tt 阅读全文

posted @ 2020-11-20 22:16 Fighlone 阅读(708) 评论(0) 推荐(1)

2020年10月31日

寻找两个正序数组的中位数O（log[min(m,n)]）时间复杂度

摘要：坐标力扣: 曾经做这题时，卡了我很长时间。现在故地重游，仍然重蹈覆辙。所以我很有必要记录下这条题目。要达到如题的时间复杂度，不难想到，所用的方法一定和二分法有关系。甚至多想想也能想出大概的方法：分别设两个指针cut1,cut2,将第一个数组切割成 left1和right1，将第二个数组切割成l 阅读全文

posted @ 2020-10-31 10:50 Fighlone 阅读(265) 评论(0) 推荐(0)

2020年10月24日

《方格取数》为什么要四维度数组

摘要：坐标洛谷的一条题目：当时第一个思路就是：先让一个人走，取完最大和路径上的数，再让第二个人取完剩下地图中的最大和路径上的数。可是题解并不是这么做的，而是用了四维数组dp[i][j][k][l]分别表示两个人分别走到(i,j)和(k,l)点时两人路径之和的最大值。代码如下： #include<io 阅读全文

posted @ 2020-10-24 11:24 Fighlone 阅读(227) 评论(0) 推荐(0)

2020年10月20日

令人头秃的bug总是源于基础不牢------你知道vector.size()是unsigned int吗

摘要：还是前不久写的《四树之和》那题:Sort函数居然能改变元素值？记一次有趣的bug——四树之和　　唉···dfs一直超时没过的去。于是我做了点剪枝优化后，卷土重来阅读全文

posted @ 2020-10-20 12:46 Fighlone 阅读(173) 评论(0) 推荐(0)

2020年10月7日

探究"补阶乘大法的本质"——糖水不等式！

摘要：看似很简单的不等式，当他们累乘起来后，却搭建起了指数式和分数式的不等关系的桥梁。阅读全文

posted @ 2020-10-07 14:31 Fighlone 阅读(1548) 评论(0) 推荐(1)