本文借鉴于张广河教授主编的《数据结构》,对其中的代码进行了完善。从某源点到其余各顶点的最短路径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 2455
在Flask中有render_template函数,用于解析jinja2模板,现在我们来简单实现它。代码如下:fromosimportpathfromjinja2importEnvironment,FileSystemLoaderproject_path=path.abspath(path.join(path.dirname(__file__),'..'))templates_path='{}/templates'.format(project_path)
系统 2019-09-27 17:47:55 2455
有时候为了直观展现图的信息,可以在大图中添加小子图的方式进行数据分析,如下图所示:具体的代码如下:该图连接了数据库,当然重要的不是数据展示,而是添加子图的方法。importmatplotlib.pyplotaspltimportMySQLdbasmdbimportnumpyasnpfrommpl_toolkits.axes_grid1.inset_locatorimportinset_axesfrommpl_toolkits.axes_grid1.inse
系统 2019-09-27 17:46:18 2455
之前在Python中输入都是用的input(),但是看到大家都用sys.stdin.readline(),没办法那我也得用.python3中使用sys.stdin.readline()可以实现标准输入,需要调用sys库,sys.stdin是一个标准化输入的方法,其中默认输入的格式是字符串,如果是int,float类型则需要强制转换。如:例1:importsysprint('Plaseinputyourname:')name=sys.stdin.readli
系统 2019-09-27 17:46:02 2455
制定计划制定详细计划的第一步是分析交付结果分析结构(DBS)和工作分析结构(WBS)。DBS是对所有需要交付的项目结果——即项目需要生产的对象——的简单分解。某些交付结果已经在最初的界定阶段得到了确定,而WBS则是对生产上述交付结果需要进行的所有任务的分解。分析DBS和WBS虽然DBS和WBS并不相同,但你可以同时得出这两者。这两种结构的分析都是以创造性的阶段为起点,继之以一个逻辑性的阶段来对产生的各种构想进行评价和排序。这个过程所需要的基本工具概括如下:
系统 2019-08-29 23:40:09 2455
对TCP/IP、UDP、Socket编程这些词你不会很陌生吧?随着网络技术的发展,这些词充斥着我们的耳朵。那么我想问:1.什么是TCP/IP、UDP?2.Socket在哪里呢?3.Socket是什么呢?4.你会使用它们吗?什么是TCP/IP、UDP?TCP/IP(TransmissionControlProtocol/InternetProtocol)即传输控制协议/网间协议,是一个工业标准的协议集,它是为广域网(WANs)设计的。UDP(UserData
系统 2019-08-29 23:37:51 2455
公司网站开发前台用的是ExtJs2,没办法,只能开始重新学习了,准备把每天学到的ExtJs写下来,当做日志吧。其实我不想学ExtJs的,因为我大学的时候看过一本书,说JS将死,学了也没用。再说HTML5就要出山了,王者降临,无人可挡。只是没办法,谁叫我上班啊,还是老老实实的学吧。去官网下载了ExtJs2的包,打开官网,出现一行字:ExtJs4Preview。Fuck,4代都要出来了,我才开始学2代,真纠结。找到老版本的Ext,下了一个2.3版本的。地址为:
系统 2019-08-29 23:25:24 2455
Java代码publicclassReferActivityextendsListActivityimplementsOnItemClickListener,OnItemLongClickListener{privateDataHelperdataHelper;privateUserInfouser;privateMyWeiboSyncweibo;privateListViewlistView;privateReferAdapteradapter;priv
系统 2019-08-29 22:55:31 2455
微软这个会议的名称把我搞糊涂了,以为又要讲什么SOA类似的东西了,不过喜欢自动化的我对新东西并不排斥,上周五到了会场一听,才知道是关于微软OPENXML的事情,所以这才明白袁萌老师会出现在会场,听完会议之后,才理解袁萌老师为什么会对微软的OPENXML变了态度。微软对于OPENXML的态度上表现的很开放,也非常诚恳,他们关于Office2007的互操作性承诺如下:1、XML格式作为默认格式2、基于行业标准的封装规定3、开放规范的承诺-不可诉契约(CNS)4
系统 2019-08-29 22:54:46 2455
(本文原作于2006.03.15,第一次修正于2006.06.06,修正后适用于ESFrameworkV0.3+)(本文是ESFramework对客户端开发的支持特性之一,如果要按顺序阅读,请转到ESFramework介绍(序))分布式系统的构建一般有两种模式,一是基于消息(如Tcp,http等),一是基于方法调用(如RPC、WebService、Remoting)。深入想一想,它们其实是一回事。如果你了解过.NET的Proxy,那么你会发现,方法调用和消
系统 2019-08-29 22:49:36 2455