摘要: Dijkstra是解决单源最短路径的一般方法,属于一种贪婪算法。 所谓单源最短路径是指在一个赋权有向图中,从某一点出发,到另一点的最短路径。 以python代码为例,实现Dijkstra算法 1、数据结构设计 假设图以单边列表的方式进行输入,本例使用如下的一个图来进行分析: E表示一个图,它是一个二 阅读全文
posted @ 2016-03-23 21:07 泡面狂 阅读(699) 评论(0) 推荐(0) 编辑
摘要: git stash用于将当前工作区的修改暂存起来,就像堆栈一样,可以随时将某一次缓存的修改再重新应用到当前工作区。 一旦用好了这个命令,会极大提高工作效率。 直接举例说明: 1、准备工作,首先初始化一个git仓 随便建立一个目录,进去,然后使用 : $: git init . 添加一个文件: $: 阅读全文
posted @ 2016-03-12 20:04 泡面狂 阅读(42854) 评论(0) 推荐(6) 编辑
摘要: 网上有很多针对zlib的总结,但是很零散,自己经过总结,实现了用zlib压缩一个文件为gzip格式,似的可以直接使用winr工具解压。 具体方法是使用zlib的deflate系列函数,将buffer压缩为gzip格式,deflateInit2的参数注意使用MAX_WBITS+16,这样压缩后可以带g 阅读全文
posted @ 2016-03-12 14:39 泡面狂 阅读(4667) 评论(0) 推荐(0) 编辑
摘要: 其实Windows和Linux并非水火不容,相反,我觉得,如果将二者结合起来,取长补短,便可打造一个华丽、实用的开发环境。 吾以为,不会用linux的人,不能称为一个程序猿,但是一味觉得Linux很吊,把windows完全当做shit,据而远之的话也是装13。 话不多说,下面我们一起看下Window 阅读全文
posted @ 2015-12-12 21:53 泡面狂 阅读(2556) 评论(0) 推荐(0) 编辑
摘要: 鉴于微软将放弃XNA,MonoGame将是喜欢XNA的朋友们的新选择,他是XNA游戏引擎的开源实现,而且是跨平台的,这意味着你可以用他开发OS、android、windows以及linux应用程序,多么给力的新选择!而MonoDevelop 是个适用于Linux、Mac OS X和Microsoft... 阅读全文
posted @ 2015-09-05 16:29 泡面狂 阅读(437) 评论(0) 推荐(0) 编辑
摘要: Flask是基于Python的轻量级Web开发框架,本文简述其构建web用用的基本步骤,以下内容默认开发环境为Ubuntu14.04.本文参考Flask官方建教程翻译并整理:http://flask.pocoo.org/docs/0.10/同时本本基于flask官方教程提供的example_code... 阅读全文
posted @ 2015-09-05 16:26 泡面狂 阅读(229) 评论(0) 推荐(0) 编辑