2017年03月_江说江湖

12月 07月 06月 05月 04月 03月 02月 01月

原创动态规划之：让你轻松理解背包算法

动态规划之：背包算法最简单的理解1.常用的算法设计技术：贪心算法，分治和动态规划。贪心：寻找局部最优，代替全局最优。比如说不带权的区间调度问题，每次选取最早完成时间的作业。找到贪心的标准是最重要的，这种算法设计技术，需要对算法的有效性进行验证，贪心常常不一定有效。分治：简而言之，分而治之。将一个复杂的大问题分解为若干个子问题求解；

2017-03-19 00:01:40 15039 3

原创单例遇上多线程

单例遇上多线程单例：一个类只能有一个实例；多线程：程序并发执行；总结：六种实现方式【DCL+静态内置类/静态代码块/枚举+序列化：有特点的DCL，思想一样的静态内置类/静态代码块/枚举,特殊的序列化】1.立即加载/饿汉式：单线程和多线程下都是安全的；2.延迟加载/懒汉式：一般：私有静态volatile成员+私有构造函数+同步获取函数+重写克隆函数；优化：DC

2017-03-31 23:23:09 708

原创 MySQL中的锁

MySQL中的锁1.MySQL不同的存储引擎支持不同的锁：MyISAM支持表锁：开销小，加锁快，无死锁，冲突高，并发度低；InnoDB支持行锁：开销大，加锁慢，有可能死锁，冲突低，并发度高；（也支持表锁）DBD支持页面锁：介于两者之间；被InnoDB取代中。MyISAM表级锁：查询表级锁争用情况：show status like 'table

2017-03-31 17:09:39 710

原创 mysql数据库的备份和恢复

mysql数据库的备份和恢复写太详细了，估计很浪费时间，对MySQL数据库的备份和恢复做个宏观的总结，想初步了解下的可以花两分钟看下。1.根据是否需要数据库离线冷备（cold backup）：需要关mysql服务，读写请求均不允许状态下进行；温备（warm backup）：服务在线，但仅支持读请求，不允许写请求；热备（hot backup）：备份的同时，业务不受影响。

2017-03-31 15:03:47 504

原创数据库的隔离级别

超级总结：数据库的隔离级别分为四种，由强到弱分别为：串行化，可重复读（幻读），不可重复读（读已提交），脏读（读未提交）。串行化就是事务一个接一个执行，基于锁实现并发的数据库，执行范围查询的时候需要获得范围锁；不是基于锁实现并发数据库发现违反串型操作的，需要进行回滚。可重复读（幻读）：避免一个事务前后读的不一致，被Select获取的数据都不能被修改。其他事务不能更改所选的数据

2017-03-30 20:23:06 939

原创调整队形+上机编程调整男孩女孩顺序

上机编程调整男孩女孩顺序1.题目：在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍

2017-03-30 16:51:30 747

原创编程求到公司的最小时间

编程求到公司的最小时间

2017-03-29 16:54:15 649

原创编程求期望

上机编程求期望

2017-03-29 16:44:24 1397

原创编程翻转骰子

上机编程翻转骰子题意：一个骰子放在你面前，规定开始的状态为1,2,3,4,5,6表示前后左右上下几个面相对的位置，现在输入一串指令，L表示向左边翻转一下，R表示向右边翻转一下，F表示向前翻转一下，B表示向后翻转一下，A表示顺时针翻转90度，C表示逆时针翻转90度。根据输入的指令串，输出翻转后骰子的状态。思想：把指令分解为单步指令，根据初始状态推算翻转每种指令后的状态。测试的时候分别输入L，

2017-03-29 16:39:36 2969

原创二叉树的深度,判断是否是平衡二叉树

二叉树的深度,判断是否是平衡二叉树

2017-03-20 20:30:33 742

原创冒泡排序和改进

冒泡排序和改进

2017-03-17 18:13:51 747

原创排序算法总结【内排序】

排序算法总结【内排序】

2017-03-14 20:12:52 826

原创按之字形打印二叉树的节点【两个栈实现】

按之字形打印二叉树的节点【两个栈实现】

2017-03-14 19:48:54 804

原创按层打印二叉树的节点【层次遍历变形】

按层打印二叉树的节点【层次遍历变形】

2017-03-14 14:56:07 1026

原创树的层次遍历【队列的应用】

树的层次遍历【队列的应用】

2017-03-14 14:39:16 1922

原创求根结点到每个叶子节点的逆序列【后序遍历非递归的应用】

求根结点到每个叶子节点的逆序列【后序遍历非递归的应用】

2017-03-13 21:03:00 1004

原创树的后序遍历（递归和非递归java实现）

树的后序遍历（递归和非递归java实现）

2017-03-13 19:17:16 2033

原创树的中序遍历（递归和非递归java实现）

树的中序遍历（递归和非递归java实现）

2017-03-13 17:08:47 1387

原创树的前序遍历（递归和非递归java实现）

树的前序遍历（递归和非递归java实现）

2017-03-13 16:13:39 2121

原创二叉树的顺序存储和链式存储结构（java实现）

二叉树的顺序存储和链式存储结构（java实现）

2017-03-13 13:35:30 2816

原创有关树的常见算法汇总【持续更新中】

关于数据结构中--树的算法汇总【持续更新中】0.树的顺序和链式存储结构【完成】1.树的前序遍历（递归和非递归java实现）【完成】2.树的中序遍历（递归和非递归java实现）【完成】3.树的后序遍历（递归和非递归java实现）【完成】4.树的层次遍历（队列的应用）【完成】5.按层打印二叉树的节点【完成】

2017-03-12 20:45:33 3553

原创返回数组中任意某个重复的数字--时间复杂度O(n)空间复杂度O(1)

返回数组中任意某个重复的数字--时间复杂度O(n)空间复杂度O(1)

2017-03-12 19:54:21 1089

原创 springmvc快速入门整理001

springmvc快速入门整理

2017-03-12 17:28:21 555

原创算法思想汇总（java实现）【持续更新中】

算法汇总（java实现）【持续更新中】1.动态规划之：防止重复计算【经典问题：走楼梯问题，斐波那数列】【完成】2.动态规划之：让你轻松理解背包算法【完成】

2017-03-11 17:12:33 573

原创与位运算相关的编程算法技巧的总结java实现

与位运算相关的编程算法技巧的总结java实现，从6个经典的问题出发，总结了位运算的技巧。

2017-03-11 16:08:21 1699

原创 2016年上海SODA开放数据大赛进入复赛作品《安全橙子》网页源码（利用百度echart框架热力图展示城市安全信息）

2016年上海SODA开放数据大赛进入复赛作品《安全橙子》网页源码（利用百度echart框架热力图展示城市安全信息）

2017-03-11 13:37:33 3187 2

原创 java 虚拟机学习笔记整理001--运行时的数据区域+垃圾收集算法

java 虚拟机学习笔记整理001--运行时的数据区域+垃圾收集算法

2017-03-10 17:40:39 479

原创设计模式总结： 5种创建型，7种结构型，11种行为型

设计模式总结： 5种创建型，7种结构型，11种行为型一．5种创建型的模式１.工厂方法模式【工厂方法模式，多个工厂方法模式，静态工厂模式】：负责实例化同一接口的多个类；定义一个创建产品对象的工厂类，由该工厂统一创建继承了同一接口的多个产品的对象；有大量产品需要创建适用；工厂方法模式：public class Farm1（）{ //工厂类 public An

2017-03-09 19:39:07 2197