摘要：
https://en.wikipedia.org/wiki/List_of_HTTP_header_fields 阅读全文
摘要：
查看、添加、提交、删除、找回，重置修改文件 git help <command> # 显示command的help git show # 显示某次提交的内容 git show $id git co -- <file> # 抛弃工作区修改 git co . # 抛弃工作区修改 git add <fil 阅读全文
摘要：
一般linux自带git版本很旧，会有一定问题，可以先卸载系统自带git： yum remove git下载及安装git： wget https://github.com/git/git/archive/v2.2.1.tar.gztar zxvf v2.2.1.tar.gzcd git-2.2.1m 阅读全文
摘要：
首先了解一下设计模式的六大原则 设计模式六大原则（1）：单一职责原则 定义：不要存在多于一个导致类变更的原因。通俗的说，即一个类只负责一项职责。 问题由来：类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责P2功能发生故障。 解决方 阅读全文
摘要：
好记性不如烂笔头,就拿Java IO来说吧,这部分的基础类我大学都已经学过一遍了，但是现在忘记的差不多了，所以准备写一篇博客，讲这些东西都回忆一下，并且整理一下。 首先借用网上的一张图： 纵向分为字节流和字符流.横向分为针对读写进行划分 在这幅图中那些非常基本的也就不提了，就提一下需要注意的几个类。 阅读全文
摘要：
二分查找这个概念是非常简单的一个算法,也就是我们俗称的折半查找，原理是在一个有序的数组中,先取中间的值，如果中间值大于或者小于我们需要查找的值，那么就舍弃一般，在另一半中进行查找. 下面是一个简单的二分查找： 这种方式的查找其实是将值构造成了一颗二叉排序数,然后进行查找.这种搜索的好处在于大大的缩短 阅读全文
摘要：
平衡二叉树的重点在于对不平衡的进行旋转从而使它达到平衡. 下面是我理解的平衡二叉树的操作总结: 平衡因子(BF)： 这是一个描述平衡度的一个量,计算的方式为 左子树的深度-右子树的深度。 我们可以从BF中就能知道左子树和右子树之间的平衡程度。 插入数据 平衡二叉树最复杂的就是将数据插入到树中了，因为 阅读全文
摘要：
最小生成树表示得是连通图的极小连通子图，它包含所有的的顶点，但足以生成n-1条边的数。 下面是我学习的内容和理解。 1.使用普里姆算法构成最小生成树。 先讲一下普里姆算法的思路。普里姆算法思路是这样的： 前提：G={V,E} 这个是我们图的定义这个应该是明白啥意思的。 1.现在定义一个V1表示一个空 阅读全文
摘要：
KMP算法的作用在于在一个主串中查找一个主串。 传统查找子串的方法是一个字符一个字符的比较，代码如下： 这种方式在遇到不相同的时候，主串往下移动一位，子串恢复到0.继续的进行对比。 KMP的算法的有点在于子串中如果有相同的部分的话，那么可以省略一部分的校验，下面这个图加深一些印象： 如果我们使用KM 阅读全文