摘要: 先上个代码,等有空补充详解#include#include#include#include#include#includeusing namespace std;const int maxn = 1010;const int INF = 0x3f3f3f3f;int ... 阅读全文
posted @ 2018-04-17 19:49 lived 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 本文将介绍列表和列表的使用;我对列表的理解是和c,c++中的数组,vector,数据结构-链表-栈-队列,都很相似,因此列表很强大(相对于c,c++来说),所以在python的学习中列表是个重点。列表中可以包含字母表中所有字母,数字0-9等等,你可以将任何东西加入到列... 阅读全文
posted @ 2018-04-16 17:12 lived 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 关于错误报告网上查了下,Ubuntu(包括elementary,elementary是基于Ubuntu的)桌面版预装了Apport,它是一个错误收集系统,会收集软件崩溃、未处理异常和其他,包括程序bug,并为调试目的生成崩溃报告。当一个应用程序崩溃或者... 阅读全文
posted @ 2018-04-14 21:33 lived 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 1 错误描述$ sudo apt-get updateE: 无法获得锁 /var/lib/apt/lists/lock - open (11: 资源暂时不可用)E: 无法对目录 /var/lib/apt/lists/ 加锁2 错误原因 权限不够,导致出错3 解决办... 阅读全文
posted @ 2018-04-14 21:30 lived 阅读(237) 评论(0) 推荐(0) 编辑
摘要: POJ-3083题意:给一个h*w的地图.'#'表示墙;'.'表示空地;'S'表示起点;'E'表示终点;1)在地图中仅有一个'S'和一个'E',他们为位于地图的边墙,不在墙角;2)地图的四周是墙,还有'S'和'E';3)'S'和'E'之间至少有一个'#'将他们分开;4... 阅读全文
posted @ 2018-04-08 19:40 lived 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Dijkstra又称单源最短路算法,就从一个节点到其他各点的最短路,解决的是有向图的最短路问题此算法的特点是:从起始点为中心点向外层层扩展,直到扩展到中终点为止。该算法的条件是所给图的所有边的权值非负。实现的Dijkstra的过程其实也是一种贪心。其实把下图看懂,基本... 阅读全文
posted @ 2018-04-07 20:09 lived 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 一个具有n个节点的连通图的生成树是原图的最小连通子集,它包含了n个节点和n-1条边。若砍去任一条边,则生成树变为非连通图;若增加一条边,则在图中形成一条回路。本文所写的是一个带权的无向连通图中寻求各边权和最小的生成树。计算最小生成树的的方法是贪心,则必须满足一下两个条... 阅读全文
posted @ 2018-04-07 15:06 lived 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 我会站在一个c/c++的基础上去看python的学习,尽量会在文中比较两者的区别,有什么说的不对的地方,欢迎指出,大家共同学习(o_o)。(此后的文章都会基于python3以上版本去写)1、变量变量的命名和c、c++差不多,唯一不同就是在命名是不要使用python的关... 阅读全文
posted @ 2018-04-06 20:40 lived 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 1、搭建python的环境官网下载Python的安装程序,记住一点在安装的时候点一下下面的Add Python 3.5 to PATH它会自动给你把安装的python的环境加入到计算机的环境变量,无需你在去配置。安装好之后,点Win+R键调出命令提示符,输入pytho... 阅读全文
posted @ 2018-04-06 19:35 lived 阅读(205) 评论(0) 推荐(0) 编辑
摘要: vector就是一个不定长数组,vector是动态数组,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素,使用vector之前,必须包含相应的头文件和命名空间。#include using namespace std;假设type是int, string, no... 阅读全文
posted @ 2018-04-06 12:03 lived 阅读(119) 评论(0) 推荐(0) 编辑