2017年02月_yangrui0070

原创 Git rebase、merge 区别

他们最大的区别在于日志，看图吧git rebase 如图 git merge

2017-02-27 20:47:26 420

原创归并排序，插入排序，快速排序，冒泡排序，选择排序的思想

简单的梳理一下我对几种简单算法的思想的认识，代码我都是copy的，网上有很多前辈的代码是不错的。我这里就不去再次实现了，虽然之前基本都写过。一.归并排序：先递归：一个数组，可以看做是由两个子数组构成的，而这两个数组，也可以当成是由两个子数组构成的。。。。不断直到当这个数组中只有一个元素的时候(起始位置的下标和终止位置的下标相等)。再合并：先申请一块数组存放这两个数组的值，排序完成然后

2017-02-26 21:28:26 564

原创斐波那契数列的三种解决方案

斐波那契数列的求和是一个经常会见到的题，好久不看都忘了，今天来总结一下。求前n个斐波那契数列的和三种解决方案： 1.使用三个变量，在循环到n之前，使用三个元素交换值。public class fb1 { // 定义三个变量方法 public static void main(String[] args) { int a = 1, b = 1, c =

2017-02-26 11:28:04 1369

原创最近get到的一些新的点

对称加密和非对称加密的区别对称加密：有一个秘钥，两边通过秘钥加密信息，例如a 传递加密内容，b接收，b拿到秘钥可以解密。有一个问题是，一旦有人拿到这个秘钥，就可以解密所有用户的加密信息。 eg:DES、3DES非对称加密：用户拥有公钥私钥，公钥可以暴露出去，对应的私钥才能解密。这样不用担心别人拿了密钥就能解密所有用户的担心。 eg:ssh https tls等https 比htt

2017-02-26 01:21:47 283

原创垃圾回收的那些事儿~

最近在看jvm虚拟机，对垃圾回收这里很是感兴趣。今天有时间，来整理一下关于垃圾回收的一些事儿。大家都知道垃圾回收是保证内存不够使用的时候进行一下回收，将一些该被回收的对象（无引用）的对象进行回收，以保证拥有足够的空间。这只是最粗粒度的意义。下来我就从多个角度来分析垃圾回收。一.内存方面当堆或者栈，在申请内存时，发现内存不够了，会进行垃圾回收，来释放足够的空间。如果回收过后内存仍然不够的话，将

2017-02-21 23:58:42 388

原创二叉树的层级遍历 java

在这里我将写出两种二叉树便利的方法第一种，是基于两个队列q1,q2，将当前节点放在q1,子节点放在q2，然后将q1出队列。然后再将q2的复制到q1。再继续执行。这样，每次只有q1在出队列输出，每次输出的都是按照书序的第二种基于一个数组。有两个指针，一个指向头部head，一个指向尾部的end。让head指针往结尾跑，而end指针始终指向数组的末尾。如果有了新的子节点，就往数组中增加。所以，始终，

2017-02-08 00:16:25 1044

原创饿汉模式和懒汉模式

JAVA单例模式的几种实现方法 1.饿汉式单例类package pattern.singleton;//饿汉式单例类.在类初始化时，已经自行实例化 public class Singleton1 { //私有的默认构造子 private Singleton1() {} //已经自行实例化 private static final Singleton1 sin

2017-02-07 20:09:50 9598 4

原创布隆过滤器和hashmap

我在这里只是为了怕遗忘做一些简单的记录布隆表，又被称为布隆过滤器。应用场景，当数据量过于大时，如果要去判断一条数据在那些数据中是否存在时，是很慢的。这时候，如果要使用最常见的equal方法。相率是很低下的。这时候才会用上布隆表布隆表是基于hash的。因为其基于hash，所以就一定不是完全准确的。布隆表是这么进行运作的，先申请内存，然后将记录的数组中的值都归0。将数据的一个key值（可以是字段

2017-02-07 17:22:26 1522

原创 map的4中遍历方式

用了map那么久，最常用的当然是最直接的put和get方法，今天总结一下map的便利。map的便利有4种，我们依次来看。第一种这是最常见的用法，这种用法可以同时拿到key和value值。缺点：如果map是空，将会出现空指针异常，那么每次在对map遍历以前，就要先进行判空public static void forEachMap(Map<String,String> map) {

2017-02-07 16:47:16 370

原创 mysql杂记

最近几天换了mac系统，在安装mysql的时候，没有像以前那样去下载一个tar.gz的安装版，而是使用了DMG压缩文件（说实话后悔了）。当我在安装完成之后，发现链接不上。先说一下这时候mysql的安装路径是 /usr/local/mysql下的这时候，我要启动mysql服务的话，是要在 /usr/local/mysql/support-files/的mysql.server 执行mys

2017-02-02 00:43:40 198

yangrui0070的博客