yangzixiongh

2019年4月22日

摘要：安装centOS7服务器版本，系统默认是不会安装GUI的图形界面程序，这个需要手动安装CentOS7 Gnome GUI包。安装GUI包、开机自动启动图形界面、重启阅读全文

posted @ 2019-04-22 16:25 yangzixiongh 阅读(440) 评论(0) 推荐(0) 编辑

摘要：可以对每一个顶点使用Dijkstra算法求多源最短路。这里我们来介绍另一种解法：Floyd Floyd算法的主要思想是迭代。每次迭代会朝着答案更近一步。首先定义一个二维数组Dk[i][j](k初始等于0).这个二维数组代表从i到j的最短距离。 Floyd更适合解决稠密图，所以我们使用邻接矩阵来表阅读全文

posted @ 2019-04-22 15:56 yangzixiongh 阅读(103) 评论(0) 推荐(0) 编辑

2019年4月20日

131.leetcode-Palindrome Partitioning

摘要：解法一. 对于解法一，每次要求是否为回文串导致时间效率降低解法二使用DP先求出回文串，然后直接DFS效率会高一点，可是空间效率会降低小白欢迎各位大神指点阅读全文

posted @ 2019-04-20 22:09 yangzixiongh 阅读(87) 评论(0) 推荐(0) 编辑

2019年4月19日

带权单源最短路[稀疏图]（Dijkstra）

摘要：因为是稀疏图，所以应当选择邻接表来存储构造一个邻接表这只是我的构造方法，有很多种更好的构造方法，大家可以自己去构造因为是稀疏图，所以我们应该使用最小堆来选择当前最小的dist节点新手，欢迎大家找错误，提意见。阅读全文

posted @ 2019-04-19 23:03 yangzixiongh 阅读(502) 评论(0) 推荐(0) 编辑

带权单源最短路发[稠密图]（Dijkstra）

摘要：对于稠密图，采用邻接矩阵较为合适所以我们先构建一个邻接矩阵接下来我们使用Dijkstrs算法新手，欢迎大家找错误，提建议阅读全文

posted @ 2019-04-19 22:23 yangzixiongh 阅读(191) 评论(0) 推荐(0) 编辑

单源无权最短路（邻接表）

摘要：先构建邻接表单源无权最短路算法阅读全文

posted @ 2019-04-19 20:26 yangzixiongh 阅读(130) 评论(1) 推荐(1) 编辑

无权图的最短路径算法

摘要：邻接矩阵版先构造邻接矩阵单源无权最短路算法阅读全文

posted @ 2019-04-19 19:54 yangzixiongh 阅读(475) 评论(0) 推荐(0) 编辑

2019年4月16日

初识Twisted（一）

摘要： pip install Twisted 安装Twisted库 1. Twisted的reactor只有通过调用reactor.run()才启动。 2. reactor循环是在其开始的线程中运行，也就是运行在主线程中。 3. 一旦启动，reactor就会在程序的控制下（或者具体在一个启动它的线程的控制阅读全文

posted @ 2019-04-16 23:09 yangzixiongh 阅读(125) 评论(0) 推荐(0) 编辑

2019年4月15日

python3字符串操作

摘要： python3字符串操作阅读全文

posted @ 2019-04-15 23:55 yangzixiongh 阅读(253) 评论(0) 推荐(0) 编辑

公告