2015年10月_lihaomuye

原创项目中遇到的问题

用户具有多种角色，32表示省级管理员，16表示项目管理员，8表示基地管理员，4表示班主任，2表示教师，1表示学员，按位与获得用户的角色，在session中用数组表示用户的角色。使用aop完成权限控制，页面放在WEB-INF下，对action进行拦截。 jquery.form插件局部刷新文件上传，上传一个文件，成功则div中添加文件名称和删除链接，失败则给出提示。文

2015-10-25 10:54:25 240

原创 Chef自动化部署框架

之前： scp ssh 运行shell脚本现在：在Server端用PostgreSQL数据库保存所有Client的用户名和密码自动scp、ssh，专注shell脚本之前：所有Client安装软件信息需要自己写文件、写数据库保存现在：在Server端用PostgreSQL数据库保存所有Client的安装文件信息对应chef的runlist命令 k

2015-10-21 21:36:05 1639

原创回文链表

package palindrome; import java.util.Stack; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public boolea

2015-10-19 09:57:58 245

原创排序算法时间复杂度

冒泡排序平均O(n2) 最好O(n) 最坏O(n2) 稳定快速排序平均O(nlogn) 最好O(nlogn) 最坏O(n2) 不稳定堆排序平均O(nlogn) 最好O(nlogn) 最坏O(nlogn) 不稳定

2015-10-17 09:45:04 208

原创翻转子串

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例： "Hello world","worldhe

2015-10-13 09:28:59 257

原创数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 package repeatNum; import java.util.HashSet; import java.util.Se

2015-10-12 09:12:40 240

原创求1+2+3+...+n

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 package add; public class Solution { public int Sum_Solution(int n) { boolean flag=(n!=0)&&((n+=Sum_Solution(n-1)

2015-10-11 20:23:50 242

原创平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。 package balancedTree; class TreeNode{ TreeNode left; TreeNode right; int val; } public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==n

2015-10-11 19:53:20 226

原创最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 package minK; import java.util.ArrayList; public class Solution { public ArrayList GetLeastNumbers_Solution(int[] input, int k) {

2015-10-07 16:45:57 230

原创堆排序

package heapSort; public class HeapSort { public static void main(String[] args) { int[] array={5,3,6,2,1,9,4,8,7}; heapSort(array); printArray(array); } public static void heapSort(int[

2015-10-06 10:18:34 241

原创 Java虚拟机内存模型

Java虚拟机中一个重要的内存区域方法区：在java虚拟机中有一块专门用来存放已经加载的类信息、常量、静态变量以及方法代码的内存区域，叫做方法区。常量池：常量池是方法区的一部分，主要用来存放常量和类中的符号引用等信息。堆区：用于存放类的对象实例。栈区：也叫java虚拟机栈，是由一个一个的栈帧组成的后进先出的栈式结构，栈帧中存放方法运行时产生的局部变量、方法出口等信息。当调用一个方法

2015-10-05 19:04:04 223

原创数据库锁

根据类型分为共享锁、排他锁、意向共享锁、意向排他锁。 InnoDB实现了以下两种类型的行锁。共享锁（S）：允许一个事务去读一行，阻止其他事务获得相同数据集的排他锁。排他锁（X）：允许获得排他锁的事务更新数据，阻止其他事务获得相同数据集的共享锁和排他锁。另外，为了允许行锁和表锁共存，实现多粒度锁机制，InnoDB还有两种内部使用的意向锁，这两种意向锁都是表锁。意向共享锁（IS）：事

2015-10-04 10:49:46 355

原创 MySQL事务隔离级别

SQL标准定义了4类隔离级别。低级别的隔离级别一般支持更高的并发处理，并拥有更低的系统开销。 Read Uncommitted（读取未提交内容）在该隔离级别，所有事务都可以看到其他未提交事务的执行结果。本隔离级别很少用于实际应用，因为它的性能也不比其他级别好多少。读取未提交的数据，也被称之为脏读（Dirty Read）。 Read Committed（读取提交内容）这是

2015-10-03 11:26:18 240

原创链表中环的入口结点

一个链表中包含环，请找出该链表的环的入口结点。 package linkedCircle; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public ListNode EntryNodeOfLoo

2015-10-01 09:40:18 232

lihaomuye的专栏