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 阅读全文