- 博客(62)
- 资源 (10)
- 收藏
- 关注
原创 SQL
语法:WHERE 子句用来筛选 FROM 子句中指定的操作所产生的行。 GROUP BY 子句用来分组 WHERE 子句的输出。 HAVING 子句用来从分组的结果中筛选行实例:表结构:Student{Sno, Sname, Ssex, Sbirthday, Class}Course{Cno, Cname, Tno}Score{Sno, Cno, degre
2016-11-03 20:10:40
392
原创 第三讲:线程和线程池
1. 线程的创建: 继承Thread类,或者实现Runnable接口。2. 线程的状态转换: 创建——可执行——执行——阻塞/等待阻塞:当一个线程试图获取一个内部的对象锁(非java.util.concurrent库中的锁),而该锁被其他线程持有,则该线程进入阻塞状态。等待:当一个线程等待另一个线程通知调度器一个条件时,该线程进入等待状态。例如调用
2016-10-26 23:59:35
381
原创 第二讲 GC(垃圾回收)算法
1. 标记——删除 将不再使用的对象内存空间标记,等JVM内存满了,就将标记清除。2. 复制 把内存空间划分为2个相等的区域,每次只使用一个区域。垃圾回收时,遍历当前使用区域,把正在使用的对象复制到另外一个区域。 3. 标记——整理 将不再使用的对象标记,将正在使用的对象复制并整理到一块,并将标记的内存删除。年轻代GC:
2016-10-25 23:54:04
426
原创 第一讲:事物的隔离机制
1. 事务的隔离机制 事务的隔离机制分为四种:READ uncommitted、READ committed、repeated read、serializable。 事务的五种问题:不可重复读、脏读、幻象读、第一类丢失修改、第二类丢失修改 区别在于四种隔离机制的隔离程度依次增加,并且:READ uncommitted: 只允许第一类丢失修改REA
2016-10-24 22:09:42
542
原创 使用Intellij进行SpringMVC网站开发问题总结
1. Spring配置文件:元素 "context:component-scan" 的前缀 "context" 未绑定。 解决方案:更改 xsi:schemaLocation,为如下内容<beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/
2016-10-13 17:11:41
327
原创 Intellij开发Java Web的配置
1. Intellij中Maven 配置 Intellij中已经集成了Maven的配置,比eclipse使用方便。 下载Maven并配置完环境变量后,需要在Intellij中配置。 (1) cmd + , 2. Intellij中新建含Maven的Java web项目 (1)New - Project (2) 选择Maven ——
2016-10-13 14:22:25
508
原创 Mac下jdk+maven+tomacat配置
1. Mac中jdk环境变量的配置步骤方法一:配置方式为 vim ~/.bash_profile按enter键增加或修改exportJAVA_HOME=/Library/Java/JavaVirtualMachines/jdk1.7.0_60.jdk/Contents/Home最后重新加载profilesource~/.bash_profile方法二:
2016-10-13 00:35:00
603
原创 《Docker入门实践》笔记(一)
Linux命名空间学习教程Docker核心解决的问题是利用LXC来实现类似VM的功能,从而利用更加节省的硬件资源提供给用户更多的计算资源。而 LXC所实现的隔离性主要是来自内核的命名空间, 其中pid、net、ipc、mnt、uts 等命名空间将容器的进程、网络、消息、文件系统和hostname 隔离开。
2016-09-21 17:43:05
253
原创 《Docker入门实践》笔记(一)
Docker背后的想法是创建软件程序可移植的轻量容器,让其可以在任何安装了Docker的机器上运行,而不用关心底层操作系统,就像野心勃勃的造船者们成功创建了集装箱而不需要考虑装在哪种船舶上一样。Docker两个最重要的概念是镜像和容器。除此之外,链接和数据卷也很重要。1. Docker镜像Docker的镜像类似虚拟机的快照(snapshot),但更轻量,非常非常轻量。镜像
2016-09-21 16:46:41
264
原创 dojo.xhrGet()同步请求的方法
官方详细讲解: http://dojotoolkit.org/reference-guide/1.10/dojo/xhrGet.html请注意,参数sync:true; 这样设置后,能够保证前端得到server的response后,再执行其他方法, 所以能保证同步性。但这样设置的弊端在于:若请求不成功,会block在这个请求上,不能进行其他操作。例子:
2016-09-02 17:39:29
3953
原创 JSFormat插件不可用解决方案
Sublime作为前端开发神器,的确好用。JSFormat是Sublime的格式化的插件,下载后通过Sublime的Preference——Browse Packages,可以找到Sublime插件应该放在的位置,然后解压JSFormat即可。Note:请注意讲JSFormat作为一级目录,里面直接是lib文件夹,如下图。
2016-07-14 11:46:59
2344
原创 Mac上Maven环境变量配置篇
Mac上Maven环境变量的配置有多种方法,下面讲解我所知道的三种方法,这三种方法配置难度由低到高,但可用性也由低到高,强烈推荐第三种方法。前期准备:下载Maven,http://maven.apache.org/download.cgi 并解压到任意一个目录下,注意maven所在路径的文件名不能有空格 /Users/liming/Downloads/apache-m
2016-04-15 11:20:14
1041
原创 某某2016笔试题
题目1 : Farthest Point时间限制:5000ms单点时限:1000ms内存限制:256MB描述Given a circle on a two-dimentional plane.Output the integral point in or on the boundary of the circle which has
2015-09-29 21:18:31
530
原创 剑指 offer:二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。int len = sequence.length; if(len==0){return false;} int root = sequence[len-1]; //左子树中查找小于根的值
2015-09-27 15:09:57
322
原创 剑指 offer:从上到下打印二叉树(层序遍历)
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。难点:java中到队列很少用到,Deque只是一个接口,可用实现的ArrayDeque代替队列,用add()和poll()代表入队和出队。import java.util.ArrayList;import java.util.*;/**public class TreeNode { int
2015-09-27 13:26:13
528
原创 剑指 offer:栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。import java.util.Stack;public class Solution { pub
2015-09-27 10:00:50
338
原创 剑指 offer:二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7
2015-09-26 17:01:27
329
原创 校园招聘京东金融二面
一面: 运气好,碰到个和蔼的面试官, 问的特别简单,还直接给我说回去准备二面吧。二面: 呵呵,运气不能一直好啊。这个面试官问的东西就多了,又广泛,甚至把HR的问题都问了,大概问题如下, 可能有遗漏。 自我介绍 就实习经验,说具体工作 JVM调优 有哪些方法 Spring依赖注入方式 struts1和struts2的区别 xml解析的方式有哪些 缓存方面
2015-09-23 16:51:40
2257
2
原创 京东2016校园招聘笔试题
编程1:有一堆苹果,N个熊分苹果,第一个熊将这堆苹果分N份后发现多一个,扔了一个并拿走了一份。第二个熊将剩下的苹果也分N份后,发现多一个,扔了一个并拿走了一份,第三个,第四个直到第N个熊也都是这样做的,求这堆苹果至少有多少个?求解答???做的没A编程题2: 4个同学站在不同的高度,分别抛出手中的小球,小球做自由落体运动,小球每次弹起的高度是原高度的一半。求直
2015-09-18 23:09:39
1520
4
原创 剑指 offer:合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:总是将最小的数加入链表,重点在于头节点大处理。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = va
2015-09-17 23:04:59
323
原创 剑指 offer:反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素。思想:思想:利用栈,先将链表从头到尾放入栈中,然后从新建立新的链表,并输出。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val;
2015-09-16 16:46:12
380
原创 剑指 offer:链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点。思路:两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指针到达第k个节点。然后两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了。/*public class ListNode { int val; ListNode next = null;
2015-09-16 15:59:15
310
原创 剑指 offer:调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路:i指向数组从左到右第一个偶数,j从i+1的位置向后遍历,直到找到第一个奇数,此时将该奇数利用插入排序插入到i所在的偶数前面。public class Main { public s
2015-09-16 13:44:52
683
原创 剑指 offer:二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 最优解法思路: 如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。将n 与n-1相与,如1100&1011=1000.也就是说,把一个整数减去1,再和原
2015-09-16 09:58:21
361
原创 360校园招聘2016笔试题
40选择题,2道编程题。1. 第一道编程很简单,根据研究生的四门课入学成绩判断,Fail或Gongfei,Zifei。import java.util.Scanner;/** * Created by aifei on 15/9/15. */public class Main { public static void main(String[] args) {
2015-09-16 00:10:04
441
原创 剑指 offer:矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:2*n的大矩形可以看作是2*(n-1)的矩形加一个竖着的2*1的小矩形,也可以看做是2*(n-2)的矩形加两个横着的2*1的小矩形。递归的思想,2*n矩形方法有 f(n) = f(n-1) + f(n-2),其中f(1)=1, f(2
2015-09-15 16:54:12
290
原创 剑指 offer:变态跳水台
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级跳1级,剩下n-1级,则剩下跳法是f(n-1)跳2级,剩下n-2级,则剩下跳法是f(n-2),。。。。。。跳n-1级,剩1级,则跳法是f(1)所以f(n)=f(n-1)+f(n-2)+
2015-09-15 16:28:35
270
原创 剑指 offer:跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:第n阶只能是从第n-1阶或从第n-2阶跳上来的。所以 F(n) = F(n-1) + F(n-2)斐波拉契数序列,初始条件n=1:只能一种方法n=2:两种采用非递归方法提高效率。public class Soluti
2015-09-15 15:18:03
394
原创 剑指 offer:斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。要求使用非递归算法,递归算法效率低。public class Solution { public int Fibonacci(int n) { if(n < 0||n==0){ return 0; } if(n
2015-09-15 12:44:21
342
原创 剑指 offer:旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。难点:遍历数组不能越界,考虑特殊的测试用例。测试用例:{1,2,2,2,2}输出:1测试用例{2,2,2,2}输出:2已在牛客网Accepti
2015-09-15 11:27:20
503
原创 剑指 offer:用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。难点:第二个栈的运用import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public voi
2015-09-15 10:01:55
316
原创 剑指 offer:二叉树的深度
二叉树的深度题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。递归解法:/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;
2015-09-14 22:31:20
238
原创 剑指offer:从尾到头打印链表
从尾到头打印链表题目描述输入一个链表,从尾到头打印链表每个节点的值。思路:符合后入先出规律,可以采用栈结构辅助。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {*
2015-09-14 15:00:33
328
原创 剑指offer:替换空格
替换空格题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:首先遍历字符串,找出空格的数量countSpace,计算变换后的总长为newLength=str.length()+2*countSpace。定义心得字符数组,长度为newLength,从字符串的后面
2015-09-14 13:51:09
328
原创 剑指offer:二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int [][] array,int target) { int row = array.le
2015-09-14 10:14:08
255
原创 Leetcode: String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca
2015-09-10 21:51:24
265
原创 Leetcode:Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321代码:public static int reverse(int x) { int tag=1; if(x < 0){
2015-09-10 20:09:22
341
原创 微信发红包算法
今天去搜狐参加实习生笔试,最后有道题就是发红包。题目要求如下: 1、每个人都要能够领取到红包;2、每个人领取到的红包金额总和=总金额;3、每个人领取到的红包金额不等,但也不能差的太离谱,不然就没趣味;网上搜索答案,方法不一。解法一:先生成 num 个0-1随机数,计算它们的和,然后用每个随机数除以此和再乘以设定的total,就可以了。弊端:
2015-05-17 13:15:22
1014
原创 java IO总结
根据处理数据的数据类型的不同可以分为:字节流(抽象基类为InPutStream和OutPutStream)和字符流(抽象基类为Reader和Writer)。根据流向不同,可以分为:输入流和输出流。字符流和字节流的主要区别: 1.字节流读取的时候,读到一个字节就返回一个字节; 字符流使用了字节流读到一个或多个字节(中文对应的字节数是两个,在UTF-8码表中是3个字节
2015-05-06 22:06:55
325
原创 Two Sum
https://oj.leetcode.com/problems/two-sum/Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two num
2015-01-26 16:21:30
256
云计算:深刻改变未来
2014-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人