04 2017 档案

Dubbo与Zookeeper 简介
摘要：转自http://blog.csdn.net/congcong68/article/details/41113239 首先说一下Dubbo解决什么问题： （1）当服务越来越多时，服务Url配置管理变得非常困难，F5的硬件负载均衡器的单点压力也越来越大。此时需要一个服务注册中心，动态的注册和发现服务， 阅读全文
posted @ 2017-04-29 17:16 落叶已归根 阅读(337) 评论(0) 推荐(1)
写给自己过去的一封信：成功=好习惯+自控力
摘要：好习惯是成功的基础，自控力是成功的翅膀；养成好习惯就不会失败，学会自控等于锦上添花！ 正面好习惯例子：高考的时候为什么么我们能夜以继日的学习？每天学的很晚第二天起得很早，然后睡得很晚，第二天仍然迷迷糊糊起来上学？？因为老师给我们安排了每天的计划，我们只需要每天按时完成任务，如果完成的很好得到奖励，完 阅读全文
posted @ 2017-04-29 11:08 落叶已归根 阅读(517) 评论(0) 推荐(0)
字符，字符串，int之间互相转换 ArrayList 和数组
摘要：字符转换成字符串：String str = String.valueOf(ch); 字符转换成int： int a = ch; 字符串转换成字符：char ch = str.charAt(0); 字符串转换成Int：只包含数字的字符串可以通过Integer.parseInt(str)转换为int，但 阅读全文
posted @ 2017-04-28 08:05 落叶已归根 阅读(877) 评论(0) 推荐(0)
mysql数据库索引优化
摘要：参考 ：http://www.cnblogs.com/yangmei123/archive/2016/04/10/5375723.html MySQL数据库的优化： 数据库优化的目的： 1、避免出现页面访问错误（ 由于数据库连接timeout产生的5XX错误 由于慢查询造成页面无法加载 由于阻塞造成 阅读全文
posted @ 2017-04-27 15:16 落叶已归根 阅读(312) 评论(0) 推荐(0)
按层打印二叉树（去哪儿网2017春招真题）
摘要：给定一棵二叉树的前序（根、左、右）和中序（左、根、右）的打印结果，输出此二叉树按层（从左往右）打印结果。 例如一棵二叉树前序：1 2 4 5 3；中序：4 2 5 1 3。可以构建出下图所示二叉树： 按层打印的结果则为：1 2 3 4 5。 分析：1，根据先序遍历和中序遍历构建一棵新树。2，按层次遍 阅读全文
posted @ 2017-04-26 12:47 落叶已归根 阅读(393) 评论(0) 推荐(0)
多线程之生产者消费者浅析
摘要：生产者消费者模型: 生产者消费者问题是研究多线程程序时绕不开的经典问题之一，它描述是有一块缓冲区作为仓库，生产者可以将产品放入仓库，消费者则可以从仓库中取走产品。解决生产者/消费者问题的方法可分为两类：（1）采用某种机制保护生产者和消费者之间的同步；（2）在生产者和消费者之间建立一个管道。第一种方式 阅读全文
posted @ 2017-04-24 15:51 落叶已归根 阅读(183) 评论(0) 推荐(0)
堆排序，快速排序
摘要：大根堆排序算法的基本操作： ① 初始化操作：将R[1..n]构造为初始堆； ② 每一趟排序的基本操作：将当前无序区的堆顶记录R[1]和该区间的最后一个记录交换，然后将新的无序区调整为堆(亦称重建堆)。 注意： ①只需做n-1趟排序，选出较大的n-1个关键字即可以使得文件递增有序。 ②用小根堆排序与利 阅读全文
posted @ 2017-04-24 10:55 落叶已归根 阅读(370) 评论(0) 推荐(0)
Nginx负载均衡（转发）
摘要：http://www.cnblogs.com/jalja/p/6117881.html 一、反向代理 正向代理： 客户端要获取的资源就在服务器上，客户端请求的资源路径就是最终响应资源的服务器路径，这就是正向代理。正向代理的特点：就是我们明确知道要访问哪个网站地址。 反向代理： 客户端想获取服务器集群 阅读全文
posted @ 2017-04-23 20:04 落叶已归根 阅读(3352) 评论(0) 推荐(0)
innoDB
摘要：InnoDB：InnoDB数据库引擎都是造就MySQL灵活性的技术的直接产品，这项技术就是MYSQL++ API。在使用MYSQL的时候，你所面对的每一个挑战几乎都源于ISAM和MyISAM数据库引擎不支持事务处理（transaction process）也不支持外来键。尽管要比ISAM和 MyIS 阅读全文
posted @ 2017-04-22 11:12 落叶已归根 阅读(772) 评论(0) 推荐(1)
对spring中IOC和AOP的理解
摘要：IOC:控制反转也叫依赖注入。利用了工厂模式。 为了方便理解，分解成每条以便记忆。 1.将对象交给容器管理，你只需要在spring配置文件总配置相应的bean，以及设置相关的属性，让spring容器来生成类的实例对象以及管理对象。2.在spring容器启动的时候，spring会把你在配置文件中配置的 阅读全文
posted @ 2017-04-20 10:16 落叶已归根 阅读(10686) 评论(0) 推荐(1)
数据库优化经验
摘要：1.用索引提高效率： 索引是表的一个概念部分,用来提高检索数据的效率，ORACLE使用了一个复杂的自平衡B-tree结构. 通常,通过索引查询数据比全表扫描要快. 当ORACLE找出执行查询和Update语句的最佳路径时, ORACLE优化器将使用索引.同样在联结多个表时使用索引也可以提高效率.另一 阅读全文
posted @ 2017-04-19 21:51 落叶已归根 阅读(236) 评论(0) 推荐(0)
web应用中并发控制的实现，各种锁的集合
摘要：参考：http://blog.csdn.net/xiangwanpeng/article/details/55106732 B/S构架的应用越来越普及，但由于它有别于C/S构架的特殊性，并发控制始终没能得到很好的解决，如售票系统经常会出现同一张火车票出售多次的现象。典型的案例如下： 例如若有两个客户 阅读全文
posted @ 2017-04-19 18:01 落叶已归根 阅读(644) 评论(0) 推荐(0)
复杂链表的复制
摘要：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。 阅读全文
posted @ 2017-04-19 11:23 落叶已归根 阅读(129) 评论(0) 推荐(0)
判断栈的弹出序列
摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 分析： ①判断数组长度，如果为０， 阅读全文
posted @ 2017-04-18 22:30 落叶已归根 阅读(204) 评论(0) 推荐(0)
判断二叉搜索树的后序遍历序列
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析：采用递归的思想，先找出根节点，左子树元素都必须比根节点小，右子树节点都比根节点大,否则返回false. 得到子树（子序列）的两种方法： ①用下标把数组　逻 阅读全文
posted @ 2017-04-18 21:14 落叶已归根 阅读(221) 评论(0) 推荐(0)
二维数组中的查找某个数
摘要：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题意比较简单，如果能想到从左下角来开始查找数据则非常简单，如果target大于则向右移动一个单位、小于则向上移动一个单位。 阅读全文
posted @ 2017-04-18 19:15 落叶已归根 阅读(449) 评论(0) 推荐(0)
打印二叉树中所有分支之和等于某个数
摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 首先我们应该考虑用什么样的数据结构，既然存路径那么需要用队列，每一个路径就是一个队列，再用ArrayList<ArrayList<Integer>>包含符合条 阅读全文
posted @ 2017-04-18 18:37 落叶已归根 阅读(471) 评论(0) 推荐(0)
将二叉搜索树转换成一个排序的双向链表
摘要：基本算法 阅读全文
posted @ 2017-04-18 16:31 落叶已归根 阅读(1234) 评论(0) 推荐(0)
Spring MVC执行原理
摘要：spring的MVC执行原理 优点： 1.使用Spring的IOC容器，将对象之间的依赖关系交给Spring，降低组件之间的耦合性，让我们更专注于应用逻辑 2.可以提供众多服务，事务管理，WS等。 3.AOP的很好支持，方便面向切面编程。 4.对主流的框架提供了很好的集成支持，如Hibernate, 阅读全文
posted @ 2017-04-17 17:22 落叶已归根 阅读(456) 评论(0) 推荐(0)