03 2016 档案
摘要:Dijkstra是解决单源最短路径的一般方法,属于一种贪婪算法。 所谓单源最短路径是指在一个赋权有向图中,从某一点出发,到另一点的最短路径。 以python代码为例,实现Dijkstra算法 1、数据结构设计 假设图以单边列表的方式进行输入,本例使用如下的一个图来进行分析: E表示一个图,它是一个二
阅读全文
摘要:git stash用于将当前工作区的修改暂存起来,就像堆栈一样,可以随时将某一次缓存的修改再重新应用到当前工作区。 一旦用好了这个命令,会极大提高工作效率。 直接举例说明: 1、准备工作,首先初始化一个git仓 随便建立一个目录,进去,然后使用 : $: git init . 添加一个文件: $:
阅读全文
摘要:网上有很多针对zlib的总结,但是很零散,自己经过总结,实现了用zlib压缩一个文件为gzip格式,似的可以直接使用winr工具解压。 具体方法是使用zlib的deflate系列函数,将buffer压缩为gzip格式,deflateInit2的参数注意使用MAX_WBITS+16,这样压缩后可以带g
阅读全文