数据结构与算法
个人学习数据结构与算法记录
lime2019
技术方向为:前端工程化;
技术栈:React、Vue、Go等;
展开
-
最小生成树(贪心算法)——python
【问题描述】Prim算法解决的是带权重的无向图上连接所有顶点的耗费最小的生成树。【输入形式】在屏幕上输入顶点个数和连接顶点间的边的权矩阵。【输出形式】顺序输出按照贪心选择得到的各顶点序号,及该顶点的前驱顶点序号,及路径长度。原创 2020-05-28 23:54:45 · 1756 阅读 · 0 评论 -
单源最短路径(Dijkstra算法)——Python实现
Dijkstra算法原创 2020-05-22 08:07:19 · 4686 阅读 · 3 评论 -
全排列问题(递归与分治)Python
问题描述对n个整数进行全排列【输入形式】在屏幕上输入若干个整数,各数间都以一个空格分隔。【输出形式】按照顺序每行输出一种排列方式【样例输入】 1 2 3【样例输出】 [1 2 3] [1 3 2] [2 1 3] [2 3 1] [3 2 1] [3 1 2]【样例说明】 输入:三个整数,分别为1,2,3,以空格分隔。 输出:按照顺序每行输出一种排列方式,以方括号开始...原创 2020-04-25 15:57:13 · 1277 阅读 · 0 评论 -
基础算法——排序 (Python)
引:无序数列生成# 引用随机模块import random# createRandomList函数用于生成随机数列,接收一个参数n(数列的长度)def createRandomList(n): # 创建一个空列表 randomList = [] # 向空列表中写入n个随机数 for i in range(n): # append()方法为...原创 2020-04-26 15:03:39 · 230 阅读 · 0 评论 -
错误 LNK2019
严重性 代码 说明 项目 文件 行 禁止显示状态错误 LNK2019 无法解析的外部符号 _eleteReaderInformation,该符号在函数 _ReaderInformation 中被引用 lime图书管理系统出现这类错误原因:找不到相应的库文件找到出现错误那一行看一下是不是名称打错之类的,emm…反正我是这么错的,开始找了半天,以为是其他原因。以后出现其他原因再补吧...原创 2019-01-29 14:10:02 · 580 阅读 · 0 评论 -
ACM训练报错信息
Runtime Error(ACCESS_VIOLATION) :Runtime Error就是ACM中常说的RE,出现这种错误往往是数组越界造成的。解决方法:应该检查数组开的是否足够大;在程序处理过程中是否存在数组下表越界的情况;...原创 2019-02-27 16:23:45 · 301 阅读 · 0 评论