2017年05月_程序员小2

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【生活感悟】达克效应--要自信不要自负，越努力越幸运

最近偶然得知一个新名词，然后就查了一下资料。结果却让人出乎意料。至少对我如此。定义达克效应（D-K effect），全称为邓宁-克鲁格效应（Dunning-Kruger effect）。它是一种认知偏差现象，指的是能力欠缺的人在自己欠考虑的决定的基础上得出错误结论，但是无法正确认识到自身的不足，辨别错误行为。这些能力欠缺者们沉浸在自我营造的虚幻的优势之中，常常高估自己的能力水平

2017-05-28 23:20:13 2746

原创 [leetcode]565. Array Nesting

A zero-indexed array A consisting of N different integers is given. The array contains all integers in the range [0, N - 1].Sets S[K] for 0 S[K] = { A[K], A[A[K]], A[A[A[K]]], ... }.Sets S

2017-05-28 19:19:32 2514

原创 [leetcode] 599. Minimum Index Sum of Two Lists

Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings.You need to help them find out their common interest with th

2017-05-28 18:59:19 1832

原创 [leetcode]598. Range Addition II

Given an m * n matrix M initialized with all 0's and several update operations.Operations are represented by a 2D array, and each operation is represented by an array with two positive integers a

2017-05-28 18:40:23 2005

原创 [leetcode] LeetCode周练Contest-34代码解析

概要：总共4个题，一个半小时的时间安排。题目分级为，两个easy，一个medium，一个hard。第一题 598. Range Addition II题目描述：Given an m * n matrix M initialized with all 0's and several update operations.Operations are repre

2017-05-28 18:39:11 2301

原创【思考】跳槽后，如何在职场成为一个优秀的新人

成为一名优秀的新人，我认为要做到几点：第一印象很重要；快速的适应环境和高效的学习能力；良好的心态；乐观积极的思考。第一印象很重要刚到一个地方，你的一言一行都是别人对你的直观感受。公司请你去是干活的，所以在去之前要把部门用的技术栈和涉及业务都了解清楚，给别人一个很好的印象；穿着、说话谈吐、气场、知识面等也都非常重要。快速的适用环境和高效的学习适应环境。刚到一个地方，办公环境和

2017-05-28 11:51:24 1234

转载 10分钟能充50%？七大快速充电技术盘点

快充技术发展到今天可以说已经比较成熟。在电池技术无法取得突破性成果的今天，快速充电技术可以说是最佳以及最合理的续航解决方案。而随着用户体验正渐渐成为手机的核心竞争力，想必未来一定会有更多的智能手机搭载该项技术。而快速充电真正的起点，想必才刚刚开始。手机硬件正在以超摩尔定律的速度前进着，早先的单核双核已经进化到了如今的八核十核，进步十分明显。本以为如此趋势下去手机赶超PC也只是时间问题，

2017-05-24 22:06:24 3677 1

转载一个程序员的自白：我为什么写博客

一个程序员的自白：我为什么写博客牛人都这么干时间: 2011年人物: 初出茅庐的臭小子, 臭石头一般坚硬的相信我将来一定会成为富二代他爹.我来到一个大型互联网公司, 同事很nice, 管理很自由, 在这里开始了我的码农生涯.我很敬重部门老大, 但更相信我将来一定比他强. 我看到30岁左右的公司前辈们, 为了家庭奔波, 为了孩子操劳, 心里或许拂过一丝轻谑

2017-05-24 14:32:14 538

原创 [leetcode]551. Student Attendance Record I

You are given a string representing an attendance record for a student. The record only contains the following three characters:'A' : Absent.'L' : Late.'P' : Present.A student could be

2017-05-23 20:23:03 1139

转载搭建一个redis高可用系统

一、单个实例当系统中只有一台Redis运行时，一旦该redis挂了，会导致整个系统无法运行。单个实例二、备份由于单台redis出现单点故障，就会导致整个系统不可用，所以想到的办法自然就是备份（一般工业界认为比较安全的备份数应该是3份）。当一台redis出现问题了，另一台redis可以继续提供服务。备份三、自动故障转移虽

2017-05-23 19:10:18 401

转载分布式开放消息系统(RocketMQ)的原理与实践

分布式消息系统作为实现分布式系统可扩展、可伸缩性的关键组件，需要具有高吞吐量、高可用等特点。而谈到消息系统的设计，就回避不了两个问题：消息的顺序问题消息的重复问题RocketMQ作为阿里开源的一款高性能、高吞吐量的消息中间件，它是怎样来解决这两个问题的？RocketMQ 有哪些关键特性？其实现原理是怎样的？关键特性以及其实现原理一、顺序消息消息有序指的是一类消息消费

2017-05-21 22:52:02 170

原创 [leetcode]572. Subtree of Another Tree

Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this no

2017-05-21 22:40:27 1323

原创 [leetcode]594. Longest Harmonious Subsequence

We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1.Now, given an integer array, you need to find the length of its longest h

2017-05-21 21:58:09 1280

原创 [leetcode]575. Distribute Candies

Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of the corresponding kind. You need to distribute the

2017-05-20 19:03:44 1572

原创 [leetcode]581. Shortest Unsorted Continuous Subarray

Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.You need to fin

2017-05-20 17:21:31 1182

原创 [git]git常用命令

1、基本命令1) 克隆代码库Git clone git clone 2) 更新代码库到最新版本git pull3) 查看工作区状态git status4) 提交代码到本地仓库git add #提交文件到暂存区git commit -m "注释说明"5) 推送到远程仓库git push #开始推送

2017-05-20 16:51:08 1244

原创公网IP查询方法

1. 我们平时在家用的网络就是公网，直接在命令行运行ipconfig查询即可。2. 如果是公司内或者学校内的局域网，要查询公网IP有以下方式：1）查自己本机IP: 打开http://ip.cn/ ,显示的IP就是本机IP.2. 打开 http://site.ip138.com/，可以查询任意域名的IP，注意每个域名可能有多个IP。

2017-05-20 15:06:11 19220 1

原创 java中常见的中文编码格式

几种常见的编码格式为什么要编码首先要了解为什么要编码？我们能不能不编码？要回答这个问题必须要回到计算机是如何表示我们人类能够理解的符号的，这些符号也就是我们人类使用的语言。由于人类的语言有太多，因而表示这些语言的符号太多，无法用计算机中一个基本的存储单元—— byte 来表示，因而必须要经过拆分或一些翻译工作，才能让计算机能理解。我们可以把计算机能够理解的语言假定为英语，其它语言要

2017-05-19 21:57:02 3637

原创 SimpleDateFormat是线程不安全的，怎样使用使其安全？

SimpleDateFormat 是 Java 中一个非常常用的类，该类用来对日期字符串进行解析和格式化输出，但如果使用不小心会导致非常微妙和难以调试的问题，因为 DateFormat 和 SimpleDateFormat 类不都是线程安全的，在多线程环境下调用 format() 和 parse() 方法应该使用同步代码来避免问题。下面我们通过一个具体的场景来一步步的深入学习和理解SimpleDa

2017-05-19 21:06:09 1794

原创 Oracle 关键字(保留字) 大全

Oracle 关键字(保留字) 大全其实这个东西可以在oracle 上输入一个sql语句就可以得到：select * from v$reserved_words order by keyword asc; //order 后边不是必须的，那只是个排序，使结果不至于杂乱无章，如果用的是PL/SQL的话的SQL window的话，在获得结果后，可以点击按钮，使得查询结果不分页，然后可以...

2017-05-19 20:45:02 32526 1

原创 java集合总结

CollectionList:LinkedList ArrayList VectorSet: HashSet TreeSetMap: HashTable HashMap WeakHashMapArraylist, Vector默认大小：10，以1.5倍大小增长HashMap,HashSet默认大小：16，以2倍大小增长为优化 HashSet 空间的使用，

2017-05-18 15:23:02 1060

原创 [设计模式]解释器模式（Interpreter）

解释器模式是我们暂时的最后一讲，一般主要应用在OOP开发中的编译器的开发中，所以适用面比较窄。Context类是一个上下文环境类，Plus和Minus分别是用来计算的实现，代码如下：public interface Expression { public int interpret(Context context); }public class Plus i

2017-05-17 20:54:30 1125

原创 [设计模式]中介者模式（Mediator）

中介者模式也是用来降低类类之间的耦合的，因为如果类类之间有依赖关系的话，不利于功能的拓展和维护，因为只要修改一个对象，其它关联的对象都得进行修改。如果使用中介者模式，只需关心和Mediator类的关系，具体类类之间的关系及调度交给Mediator就行，这有点像spring容器的作用。先看看图：User类统一接口，User1和User2分别是不同的对象，二者之间有关联，如果不采用中介

2017-05-17 20:49:13 1032

原创 [设计模式]访问者模式（Visitor）

访问者模式把数据结构和作用于结构上的操作解耦合，使得操作集合可相对自由地演化。访问者模式适用于数据结构相对稳定算法又易变化的系统。因为访问者模式使得算法操作增加变得容易。若系统数据结构对象易于变化，经常有新的数据对象增加进来，则不适合使用访问者模式。访问者模式的优点是增加操作很容易，因为增加操作意味着增加新的访问者。访问者模式将有关行为集中到一个访问者对象中，其改变不影响系统数据结构。其缺点就是增

2017-05-17 20:43:01 1022

原创 [设计模式]状态模式（State)---状态变行为变

状态模式的核心思想就是：当对象的状态改变时，同时改变其行为，很好理解！就拿QQ来说，有几种状态，在线、隐身、忙碌等，每个状态对应不同的操作，而且你的好友也能看到你的状态，所以，状态模式就两点：1、可以通过改变状态来获得不同的行为。2、你的好友能同时看到你的变化。看图：State类是个状态类，Context类可以实现切换，我们来看看代码： [java] v

2017-05-17 20:29:32 1040

原创 [设计模式]备忘录模式（Memento）

备忘录模式主要目的是保存一个对象的某个状态，以便在适当的时候恢复对象，个人觉得叫备份模式更形象些，通俗的讲下：假设有原始类A，A中有各种属性，A可以决定需要备份的属性，备忘录类B是用来存储A的一些内部状态，类C呢，就是一个用来存储备忘录的，且只能存储，不能修改等操作。做个图来分析一下：Original类是原始类，里面有需要保存的属性value及创建一个备忘录类，用来保存value值

2017-05-14 18:34:56 1028

原创 [设计模式]命令模式（command）

命令模式很好理解，举个例子，司令员下令让士兵去干件事情，从整个事情的角度来考虑，司令员的作用是，发出口令，口令经过传递，传到了士兵耳朵里，士兵去执行。这个过程好在，三者相互解耦，任何一方都不用去依赖其他人，只需要做好自己的事儿就行，司令员要的是结果，不会去关注到底士兵是怎么实现的。我们看看关系图：Invoker是调用者（司令员），Receiver是被调用者（士兵），MyComman

2017-05-14 18:33:25 1030

原创 [设计模式]责任链模式（Chain of Responsibility）

接下来我们将要谈谈责任链模式，有多个对象，每个对象持有对下一个对象的引用，这样就会形成一条链，请求在这条链上传递，直到某一对象决定处理该请求。但是发出者并不清楚到底最终那个对象会处理该请求，所以，责任链模式可以实现，在隐瞒客户端的情况下，对系统进行动态的调整。先看看关系图： Abstracthandler类提供了get和set方法，方便MyHandler类设置和修改引用对

2017-05-14 18:17:16 1052

原创 [设计模式]迭代器模式（Iterator）

顾名思义，迭代器模式就是顺序访问集合中的对象，一般来说，集合中非常常见，如果对集合类比较熟悉的话，理解本模式会十分轻松。这句话包含两层意思：一是需要遍历的对象，即聚集对象，二是迭代器对象，用于对聚集对象进行遍历访问。我们看下关系图：这个思路和我们常用的一模一样，MyCollection中定义了集合的一些操作，MyIterator中定义了一系列迭代操作，且持有Collection实

2017-05-14 18:02:15 1046

原创 [设计模式]观察者模式（Observer）

观察者模式是类和类之间的关系，不涉及到继承，学的时候应该记得归纳。观察者模式很好理解，类似于邮件订阅和RSS订阅（站点用来和其他站点之间共享内容的一种简易方式，即Really Simple Syndication（简易信息聚合）），当我们浏览一些博客或wiki时，经常会看到RSS图标，就这的意思是，当你订阅了该文章，如果后续有更新，会及时通知你。其实，简单来讲就一句话：当一个对象变化时，其它依赖

2017-05-14 17:49:27 1074

原创 [设计模式]模板方法模式（Template Method）---抽象类的常见应用

解释一下模板方法模式，就是指：一个抽象类中，有一个主方法，再定义1...n个方法，可以是抽象的，也可以是实际的方法，定义一个类，继承该抽象类，重写抽象方法，通过调用抽象类，实现对子类的调用，先看个关系图：就是在AbstractCalculator类中定义一个主方法calculate，calculate()调用spilt()等，Plus和Minus分别继承AbstractCalcul

2017-05-14 17:26:46 1084

原创 [设计模式]策略模式（strategy）---算术运算

策略模式定义了一系列算法，并将每个算法封装起来，使他们可以相互替换，且算法的变化不会影响到使用算法的客户。需要设计一个接口，为一系列实现类提供统一的方法，多个实现类实现该接口，设计一个抽象类（可有可无，属于辅助类），提供辅助函数，关系图如下：图中ICalculator提供统一的方法，AbstractCalculator是辅助类，提供辅助方法，接下来，依次实现下每个类：首

2017-05-14 17:02:28 1086

原创 [设计模式]享元模式（Flyweight）共享池连接池

享元模式的主要目的是实现对象的共享，即共享池，当系统中对象多的时候可以减少内存的开销，通常与工厂模式一起使用。FlyWeightFactory负责创建和管理享元单元，当一个客户端请求时，工厂需要检查当前对象池中是否有符合条件的对象，如果有，就返回已经存在的对象，如果没有，则创建一个新对象，FlyWeight是超类。一提到共享池，我们很容易联想到Java里面的JDBC连接池，想想每个

2017-05-14 16:55:17 1932

原创 [设计模式]组合模式（Composite） treenode

组合模式有时又叫部分-整体模式在处理类似树形结构的问题时比较方便，看看关系图：直接来看代码：public class TreeNode { private String name; private TreeNode parent; private Vector children = new Vector();

2017-05-14 16:48:10 1144

原创 [设计模式]桥接模式（Bridge） DriverManager

桥接模式就是把事物和其具体实现分开，使他们可以各自独立的变化。桥接的用意是：将抽象化与实现化解耦，使得二者可以独立变化，像我们常用的JDBC桥DriverManager一样，JDBC进行连接数据库的时候，在各个数据库之间进行切换，基本不需要动太多的代码，甚至丝毫不用动，原因就是JDBC提供统一接口，每个数据库提供各自的实现，用一个叫做数据库驱动的程序来桥接就行了。我们来看看关系图：

2017-05-14 16:37:51 1537

原创 [设计模式]外观模式（Facade）

外观模式是为了解决类与类之间的依赖关系的，像spring一样，可以将类和类之间的关系配置到配置文件中，而外观模式就是将他们的关系放在一个Facade类中，降低了类类之间的耦合度，该模式中没有涉及到接口，看下类图：（我们以一个计算机的启动过程为例）我们先看下实现类：public class CPU { public void startup(){

2017-05-14 16:29:09 1039

原创 [设计模式]代理模式

代理模式就是多一个代理类出来，替原对象进行一些操作，比如我们在租房子的时候回去找中介，为什么呢？因为你对该地区房屋的信息掌握的不够全面，希望找一个更熟悉的人去帮你做，此处的代理就是这个意思。再如我们有的时候打官司，我们需要请律师，因为律师在法律方面有专长，可以替我们进行操作，表达我们的想法。先来看看关系图：根据上文的阐述，代理模式就比较容易的理解了：原对象的接口和

2017-05-14 15:52:34 1029

原创 [github]创建SSH密钥，并连接github

参考： http://www.blogways.net/blog/2013/04/10/generating-ssh-keys-4-github.html一、Windows环境下生成SSH key且连接GitHubstep 1、看看是否存在SSH密钥(keys)首先，我们需要看看是否看看本机是否存在SSH keys,打开Git Bash,并运行:$cd ~/

2017-05-14 15:09:23 1301

原创 [算法]n阶台阶，一次走一步或两步，有多少种走法？

递归实现.重要的是理解这个逻辑假设有f(n)种走法，当走到N-1阶台阶时，有f(n-1)种走法，再走一步走完。当走到n-2阶台阶时，有f(n-2)种走法，再走1+1或2，走完。其中走1+1和走到n-1阶时的f(n-1)重复。所以f(n)=f(n-1))+f(n-2)public int findStep(int n) { if(n==0 ||

2017-05-10 22:24:51 21734 1

原创 [java]求数组中第2大的数

一种思路是利用两次冒泡法，因为第一次冒泡，最大的在a[n-1],第二次冒泡后，次最大值在a[n-2]这样直接返回即可。核心代码如下：public int secondMaxNum(int[] a) { int n = a.length; for (int i = 0; i < 2; i++) { for (int j = 0; j < n- i - 1; j++) {

2017-05-10 22:06:12 5003