- 博客(7)
- 收藏
- 关注
RSS订阅原创 力扣课程表问题全解【纯C语言实现】
这里的四道题思路都不一样：前两道是拓扑排序，利用入度这个概念来判断图中是否有环。分别使用了队列和栈来实现。建立图的时候可以利用动态扩容构建类似邻接表的数据结构第三题利用了优先队列 + 贪心，优先队列（堆）插入元素的时间复杂度是 O(logn)第四题是 floyd 判断图中两个点是否相连，其实是动态规划的思想，k 要写在循环的外头课程表Ⅱ题干现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prer
2021-12-17 13:13:27
1730
原创 力扣买卖股票问题全解，python语言实现
前言我本以为是做一道题，没想到却是六道题。既然大佬都诚心诚意写了题解了，我偷学一下也未尝不可。代码均用 python3 实现，没有优化，因为这只会让代码的可读性大大降低。不得不说，动态规划，真是玄之又玄。文章目录前言121、买卖股票的最佳时机122、买卖股票的最佳时机Ⅱ123、买卖股票的最佳时机Ⅲ188、买卖股票的最佳时机Ⅳ309、买卖股票的最佳时机（含冷冻期）714、买卖股票的最佳时机（含手续费）121、买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表
2021-11-29 20:53:05
957
原创 爬取武汉所有的公交站名
爬取武汉所有的公交站名国庆深度游武汉的时候，我发现，“晴川大道晴川阁”和“江堤中路江堤乡”这两个公交站名有点意思啊，很骚啊。于是我就想，不会吧，不会吧，全武汉该不会只有这两个这样式名字的公交站吧。于是，现在答案来了，在我爬取了全武汉760条公交线路的7734个站点后，一共找到了31个。确定目标网站我们打开网站可以看到：我们按照第一个分类查找，点击可以发现，所有的url都是由规律的。不包括地铁，就是从2到15。然后我们能在这个页面里面获取该地区所有的公交路线的url，最后通过request
2021-11-21 22:49:48
313
原创 利用情感种子词计算数据集中最具有正负情感的前50个词【社会计算大作业】
说明需要相关文件的，请访问我的 github仓库，指路。拜托顺手点个小 star 。步骤读取评论文件，按照正向和负向两个分类把评论分别写入两个新的文件（正向的评论和负向的评论）。读取前4000条写入正向的评论文件，后8000条写入负向的评论文件。def separate_csv(file): """ 将评论按照正向或者负向分别写入两个文件 """ a = 1 with open(file, "r", encoding="utf-8") as f: reader
2021-11-21 22:46:09
2245
原创 详解力扣中int *returnSize和int **returnColumnSizes
在用C语言刷力扣的时候，我们经常会看到这两个东西，int* returnSize 和 int** returnColumnSizes。连题目都看不懂，更何况是做题呢？我也是查找了网上零零碎碎的资料和做了蛮多题之后，终于想明白了。遂整理成此文，希望能帮到后来者。个人理解，如有不足，烦请斧正。首先我们来看一道题，力扣的第 15 题，三数之和。这是笔者第一次接触到这两个东西的题目。三数之和题干：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + .
2021-11-21 22:34:04
12736
34
原创 记第一次参加力扣周题【C语言实现第268场力扣周赛】
第268场周赛上午打完疫苗回来，已经十一点多了，十点半开始的周赛过了一半。不过还是写一写吧，毕竟上周也是推到这周，这周不能再拖延了，总得起个头。一共写出来2道题，因为晚入场了四十分钟左右，排名太拉跨了，才3050名。第一次参加，也不知道自己这个垃圾多少名才是合理的。可以看出来，我第二题和第一题之间只隔了8分钟，还是很不错的。不过第三题对C语言用户太不友好了，第四题时间复杂度也很不友好，哼，气人。下面看题吧。第一题两栋颜色不同且距离最远的房子街上有 n 栋房子整齐地排成一列，每栋房子都粉刷上了
2021-11-21 22:29:48
831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人