- 博客(5)
- 收藏
- 关注
RSS订阅原创 python[外星人入侵] 项目
这个项目主要是根据《python编程从入门到实践》这本书上的内容学这来的。在这个项目中，随着游戏一步一步的深化，对于类的不断创建以及对于模块不断的重构，虽然这个步骤可能在你开始创建觉得麻烦一些，但是在以后的维护过程中却能省很大的力气。这里主要是运用了pygame第三方库来实现的主要是通过这篇文章来记录一下自己的第一个项目（书上有很清楚的解释）新增了飞船上下移动操作文章目录main.pyf...
2020-04-29 17:50:16
354
原创 Python-[jieba库应用]-统计水浒传中人物出现次数
最近被线段树一卡，卡的我啥也不会了，也就一个星期没写博客。正巧女朋友学python，之前也跟着凑凑热闹，正巧最近问了我一个题：如何用jieba库统计水浒传人物出现得次数，并且输出前20名得人物。想了想直接暴力不久完了，管他多暴力呢文章目录思路预先处理代码部分运行结果思路主要思路：其实就是用jieba库先将文章进行拆分，然后我们创建一个字典，用来统计每个人物出现得次数，当然这里可能就会出现...
2020-04-22 15:42:55
12324
2
原创 图论-最短路Dijkstra算法详解超详 有图解
整体来看dij就是从起点开始扩散致整个图的过程，为什么说他稳定呢，是因为他每次迭代，都能得到至少一个结点的最短路。（不像SPFA，玄学复杂度）但是他的缺点就是不能处理带负权值的边，和代码量稍稍复杂。dij算法（采用方法邻接表+优先队列优化）复杂度O(mn)降为O(mlogn)不多哔哔，我们直接看图解：核心：每次去往距离起点最近的那个点，并且是第一次访问图中用黄色来标记哪些点已经走过。之...
2020-04-12 11:17:09
4190
5
原创 [kuangbin带你飞]专题六-生成最小树
先简单说一下，生成最小树一般常用两种算法，一种是prim另一种是kruskal，两种算法也各有利弊，比如说prim编程比较复杂一些而kruskal编程则相对容易一些，但是时间复杂度却差了些。prim跟dijkstra差不多，简单来说prim适合稠密图，而kurskal则适合稀疏图。文章目录POJ - 1251(生成最小树模板题)POJ - 1251(生成最小树模板题)这个题也就是把字母转换...
2020-04-09 00:41:14
215
原创 [kuangbin带你飞]专题五查并集
1.POJ - 1611题意：一共有n个人，m个队伍，告诉你一个人得了病毒，然后与他在一个小队的人也会有问题，而且一个人可能不仅仅仅在一个小队出现过。问一共有多少人可能会有问题。代码：#pragma GCC optimize(3,"Ofast","inline")#include <iostream>#include <cstdio>#include <c...
2020-04-06 22:03:05
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人