搜索到与相关的文章
Python

python Dijkstra算法实现最短路径问题的方法

本文借鉴于张广河教授主编的《数据结构》,对其中的代码进行了完善。从某源点到其余各顶点的最短路径Dijkstra算法可用于求解图中某源点到其余各顶点的最短路径。假设G={V,{E}}是含有n个顶点的有向图,以该图中顶点v为源点,使用Dijkstra算法求顶点v到图中其余各顶点的最短路径的基本思想如下:使用集合S记录已求得最短路径的终点,初始时S={v}。选择一条长度最小的最短路径,该路径的终点w属于V-S,将w并入S,并将该最短路径的长度记为Dw。对于V-S

系统 2019-09-27 17:50:54 2585

Python

Python及一些库的小知识点汇总

Python基础a[::-1]:翻转列表解释:a[i:j:s],当s<0时,i缺省时,默认为-1.j缺省时,默认为-len(a)-1所以a[::-1]相当于a[-1:-len(a)-1:-1],也就是从最后一个元素到第一个元素复制一遍。所以你看到的是倒序输出。numpy相关newaxisnp.newaxis在使用和功能上等价于None,可以看作是None的一个别名可以理解为新增了一个所有值都为空的维度。从上图可以看出,newaxis给x新增了一个Y-axi

系统 2019-09-27 17:48:49 2585

Python

Python 生成one_hot标签和恢复

首先生成一个主对角全为1的其余全为0的矩阵,比如有n个分类就是n*n,效果如下:随后根据标签列表(或者numpy数组)选取合适的行,比如标签是[9,1,0,0],那么就会选择上图矩阵中对应的9、1、0、0行,得到one_hot标签,如果不熟悉numpy数组的列表切片的(就是说numpy_array[slice]中的slice是列表),可以看下这篇PythonNumpy数组使用列表索引恢复的话就是找列表中为1的下标即可。代码如下:#encoding=utf-

系统 2019-09-27 17:47:51 2585

Java

java并发(十一)避免死锁

在有些情况下死锁是可以避免的。本文将展示三种用于避免死锁的技术:加锁顺序加锁时限死锁检测加锁顺序当多个线程需要相同的一些锁,但是按照不同的顺序加锁,死锁就很容易发生。如果能确保所有的线程都是按照相同的顺序获得锁,那么死锁就不会发生。看下面这个例子:Thread1:lockAlockBThread2:waitforAlockC(whenAlocked)Thread3:waitforAwaitforBwaitforC如果一个线程(比如线程3)需要一些锁,那么它

系统 2019-08-29 23:41:05 2585

Java

Java版SLG游戏开发入门[0]--让绘制的窗口响应鼠

什么是SLG呢?也就是SimulationGame的缩写,即模拟策略游戏。以我这种准骨灰级玩家的视点来看(鄙人88年开始玩FC,时年6岁),早期的SLG游戏,大体只是《三国志》(I由1985年开始发售)这类发布指令扩充军备并战斗的“命令下达式游戏”,并没有什么分类上的难度。但自从《火焰纹章》(1990年开始发售)出现伊始,即策略游戏与传统RPG的分野变得模糊起来,这种具有故事情节的战棋策略游戏,同时兼具了SLG及RPG的双特性,以后的岁月中人们习惯分类其为

系统 2019-08-29 23:09:42 2585

编程技术

用 pylint, 写好代码

赖勇浩(http://laiyonghao.com)简介Pylint是一个Python代码分析工具,它分析Python代码中的错误,查找不符合代码风格标准(Pylint默认使用的代码风格是PEP8)和有潜在问题的代码。Pylint是一个Python工具,除了平常代码分析工具的作用之外,它提供了更多的功能:如检查一行代码的长度,变量名是否符合命名标准,一个声明过的接口是否被真正实现等等。Pylint的一个很大的好处是它的高可配置性,高可定制性,并且可以很容易

系统 2019-08-29 23:01:45 2585

编程技术

人人旗下风车网产品经理的创业失败教训总结

【编者按】本文由tech2ipo的杨涛根据人人网旗下类Pinterest旅游社交网站“风车网”PM陈晓峰对于团队解散的分析PDF中的文字整理而来,文章包含陈晓峰在百度、人人等多家公司的从业经验,也包括公司内部创业的鲜血教训,无论对于互联网从业者还是正在创业路上的你,都有非常积极的借鉴意义。风车网从3月20日高调上线,到5月17日团队解散,只经历了仅仅不到2个月时间。引子去年4月份,因为种种原因,离开了干了4年的百度。当初也没有想过创业或者内部创业,正如许多

系统 2019-08-29 23:01:40 2585

编程技术

集体过冬,Hyper-V为企业省钱

虚拟化技术在减少企业的总体拥有成本方面优势巨大,极大地提升服务器的利用率,比如从原本的10~20%提升到60~70%;其中最显著的优势就是节省了能耗。如果企业以2:1的比例应用虚拟化技术进行服务器整合将服务器的数量减少一半,那么这所节省的能耗和成本将是个不可思议的数字。每月的能源支出账单只能反映出节能方面,而设备采购的账单而能实实在在反应出硬件设备所节省出的成本。降低硬件成本实际上就意味着减少机器维护和更换;事实上,我们内部的IT部门自从有了Hyper-V

系统 2019-08-29 22:39:36 2585