- 博客(69)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 Spring对Hibernate事务管理
每次带班，讲到Spring事务这一块的时候，大家总是有很多的疑问，其实Spring事务并不难，可能初次接触的时候有的不好理解，今天我们就详细来谈一下Spring的事务管理机制，主要是对Hibernate进行的事务管理。在谈Spring事务管理之前我们想一下在我们不用Spring的时候，在Hibernate中我们是怎么进行数据操作的。在Hibernate中 我们每次进行一个操作的的时候我们都是要
2016-06-14 14:29:36
386
原创 判断链表是否有环并求出环的起点
判断链表有无环的方法：设置一个快指针速度 ！= 慢指针的速度，这就是物理里的相遇问题，我开始犯了一个错，我设置快指针和慢指针的速度相等，所以答案出错，原因是速度相等，那么它们在坐标轴上的速度永远是平行的，除非数组的长度很小，可以相遇一次，否则不能相遇。如果快指针和慢指针相遇则有环。求环的起点：当两指针相遇的时候，将快指针指向链表起点，并且速度设置为和慢指针速度相等，当两指针相
2016-06-14 10:28:16
1618
原创 大、小根堆
大根堆：根节点大于左右节点的值小根堆：根节点小于左右节点的值下面我将对小根堆的相关知识做一个描述，大根堆类似，这里就不做详细介绍了创建：从最后一个非叶子节点开始，自低向上调整为小根堆，然后从倒数第二个非叶子节点开始，依次进行。如上图，非叶子节点顺序为 09》》78》》17》》53以09为例，因为09的值比23小，所以不用交换，然后比较78对应的节点，78
2016-06-12 20:20:44
904
原创 线性结构和非线性结构
线性结构和非线性数据结构的区别是：线性数据结构中的节点之间是一对一的关系，起点和终点是唯一的。常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
2016-06-12 14:41:54
850
原创 Java 快速排序
快速排序：已知数列[k1,k2,k3,k4,k5,k6,k7] 。以k1为基准，将数列分为左右两部分，大于k1的在k1右边，小于k1的在k1左边，在左右两部分如此递归，时间复杂度为O（log2（n))算法如下：先将数列分为两部分public static int sort(int[] arr,int begin,int end){ int temp = arr[0]
2016-05-29 23:46:56
368
原创 Java二分查找算法
二分查找又称折半查找，将待查找的键key与数组中间值array[mid]比较，如果相等，则查找成功，如果key小于数组中间值，则在数组前半段查找，如果key大于数组中间值，则在数组后半段查找，如果没有则查找失败。优点：查找速度快，比较次数少，平均性能好缺点：要求待查表是有序表，插入、删除困难递归方法：public static int search(int[]
2016-05-29 12:07:48
409
原创 Leetcode 83. Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3./** * Definition for
2016-05-28 18:58:40
308
原创 Leetcode 350. Intersection of Two Arrays II
Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return[2, 2].public class Solution { public int[] intersect(int[] n
2016-05-28 17:44:45
304
原创 Leetcode 217. Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is
2016-05-27 20:17:53
289
原创 Leetcode 169. Majority Element
Given an array of size n, find the majority element. The majority element is the element that appearsmore than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element alw
2016-05-27 19:56:05
330
原创 LeetCode 349. Intersection of Two Arrays
Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return[2].public class Solution { public int[] intersection(int[] n
2016-05-27 18:22:55
391
转载 动态规划算法学习
笔试面试中经常会出现一些考察动态规划方面的题目，以前没有接触过，现在初学做个整理。1. 什么是动态规划？ 和分治法一样，动态规划（dynamicprogramming）是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解。 动态规划适用于子问题不是独立的情况，也就是各子问题
2016-05-27 17:09:50
296
原创 L1-003. 个位数统计
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0ik-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求
2016-05-25 23:04:25
883
原创 Leetcode 263. Ugly Number
Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since i
2016-05-21 13:06:04
317
转载 Java30道精选面试题
都是一些非常非常基础的题，是我最近参加各大IT公司笔试后靠记忆记下来的，经过整理献给与我一样参加各大IT校园招聘的同学们，纯考Java基础功底，老手们就不用进来了，免得笑话我们这些未出校门的孩纸们，但是IT公司就喜欢考这些基础的东西，所以为了能进大公司就~~~当复习期末考吧。花了不少时间整理，在整理过程中也学到了很多东西，请大家认真对待每一题~~~ 下面都是我自己的答案非官方，仅供参考，如
2016-05-20 18:59:53
471
原创 Java同步之volatile和synchronized的区别
Java支持多线程，在解决并发问题的时候引入了synchronized和volatile，下面就分析两种同步的区别：synchronizedsynchronized修饰的代码块或者方法，在线程访问的时候一次只允许一个线程使用，相当于给程序加锁，在当前线程没有结束的时候，其他线程无法进入从而进入等待状态，synchronized是线程安全的volatilevolatile
2016-05-20 16:54:16
478
原创 Leetcode 231. Power of Two
Given an integer, write a function to determine if it is a power of two.方法一：public class Solution { public boolean isPowerOfTwo(int n) { if(n if(Integer.bitCount(n) == 1
2016-05-19 22:21:12
303
原创 Java的两种赋值的区别
java的赋值方式有两种1.String string = "Hello";这种直接赋值的方式，hello直接放在常量池中，string放在栈中，如果 字符串常量池中有hello就将hello的地址赋给string，否则就在字符串常量池中新开辟一块空间存放hello。2.String string = new String（“Hello”）；new一个新的对象，无论堆内存中
2016-05-19 15:31:03
967
1
原创 Leetcode 191. Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as theHamming weight).For example, the 32-bit integer ’11' has binary representation00000000
2016-05-19 11:14:14
314
原创 Leetcode 326. Power of Three
Given an integer, write a function to determine if it is a power of three.Follow up:Could you do it without using any loop / recursion?解：public class Solution { public boolean isPow
2016-05-19 00:06:21
375
原创 Linux下用vim编写程序
1.命令行输入vim hello.c ---------hello是文件名2进入编辑界面3.保存退出 按esc键 输入：wq ------------------------shift+冒号键4.编译运行进入命令行 输入 gcc -Wall hello.c -o hello然后输入./hello
2016-05-18 18:59:32
836
原创 Linux下配置Python开发环境vim
1.在命令行输入vi 在按下tab键 查看 会发现Linux下有vim.tiny精简版和vi但是没有vim2.输入sudo apt-get install vim会出现E:无法获得锁/var/lib/dpkg/lock - open（11：资源暂时不可用）这是因为软件更新或安装的时候出错，只需要删除一个文件就好,输入 sudo rm/var/lib/dpkg/lock
2016-05-18 17:43:52
844
原创 Struts上传文件fileupload
fileUp.jsp上传文件的jsp 文件上传 fileupsuccess.jsp上传成功跳转的jsp文件 文件上传成功! 文件标题: "/>
2016-05-16 19:53:58
338
原创 HTML中的<head/>不能省略
HTML中的和不能省略，否则会报出空指针异常 标签用于定义文档的头部，它是所有头部元素的容器。 中的元素可以引用脚本、指示浏览器在哪里找到样式表、提供元信息等等。文档的头部描述了文档的各种属性和信息，包括文档的标题、在 Web 中的位置以及和其他文档的关系等。绝大多数文档头部包含的数据都不会真正作为内容显示给读者。
2016-05-15 15:38:54
1094
原创 Leetcode 206. Reverse Linked List
Reverse a singly linked list.可以将原来的list的节点依次尾插另一个list列表尾部递归/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in
2016-05-14 22:50:56
269
原创 Leetcode 171. Excel Sheet Column Number
Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ... Z
2016-05-13 14:47:23
264
原创 Leetcode 242. Valid Anagram
Given two strings s and t, write a function to determine ift is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.public class Soluti
2016-05-13 13:07:12
347
原创 Leetcode 100. Same Tree
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value./** * Definit
2016-05-12 21:23:44
276
原创 Leetcode 237. Delete Node in a Linked List
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value
2016-05-12 20:33:36
282
原创 Vector删除指定元素
Given an array nums, write a function to move all0's to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your f
2016-05-12 17:48:52
901
原创 Leetcode 104. Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node./** * Definition for a binar
2016-05-12 00:16:32
258
转载 归并排序、快速排序---时间复杂度为O（nlog n）的排序方式
1.归并排序 也就是合并排序，将两个或两个以上的有序数据序列合并成一个新的有序数据序列，它的基本思想是假设数组A有N个元素，那么可以看成数组A有N个有序的子序列组成，每个子序列的长度为1，然后在将两两合并，得到一个N/2个长度为2或1的有序子序列，再两两合并，如此重复，直到得到一个长度为N的有序序列为止。例如：数组A有7个数据，分别是 23,5,69,85,26,32,15 采用归并
2016-05-11 12:24:22
1597
原创 Leetcode 343. Integer Break
Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.For example, given n = 2, retur
2016-05-11 11:54:43
272
原创 Java的子类和父类实例化顺序
Java类首次载入时，会对静态成员变量或方法进行一次初始化，但方法不被调用是不会执行的，静态成员变量和静态初始快级别相同，非静态成员变量和非静态初始化快级别相同，初始化顺序：先初始化父类的静态代码--->初始化子类的静态代码--->（创建实例时，如果不创建，则后面的不执行）初始化父类的非静态代码---->初始化父类构造函数---->初始化子类非静态代码---->初始化子类构造函
2016-04-25 20:16:26
1298
原创 Java设计模式----工厂模式
工厂模式分为三类：1：简单工厂模式：不利于产生系列产品；2：工厂方法模式：又称为多形性工厂；3：抽象工厂模式：又称为工具箱，产生产品族，但不利于产生新的产品；这三种从上到下逐步抽象，并且更具有一般性。简单工厂模式简单工厂模式又称为静态工厂方法模式。它用于定义一个用于创建对象的接口。在简单工厂模式中，一个工厂类处于对产品类实例化调用的中心位置上，它
2016-04-25 19:15:54
303
原创 Java中的main方法
Java中所有东西都会属于某一个类，你会建立源文件（*.java），然后将源文件编译成新的类文件（*.class），真正被执行的是类要执行程序就代表要命令Java虚拟机JVM去加载hello这个类，开始执行它的main方法，然后一直运行到所有程序代码结束为止。如何编写与执行Java程序，都与类的main方法。main方法是程序的入口，不管程序多大，不管程序有多少
2016-04-23 22:19:03
338
原创 Java中StringBuffer类和String的区别
StringBuffer类和String类一样都是用来处理字符串，只是两者内部实现方式不尽相同。StringBuffer类在进行字符串处理时，不生成新的对象，而String类生成新的对象，所以StringBuffer类在内存使用上要优于String类。 所以在实际使用时，插入、删除等操作使用StringBuffer更适合些。 但是有一个显著的区别
2016-04-23 19:11:00
407
原创 字符串反转--Leetcode Reverse String
Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".public class Solution { public String reverseString(String s)
2016-04-23 18:56:47
305
原创 synchronized使用
Java的关键字，当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码一、当两个并发线程访问同一个对象object中的这个synchronize（this）同步代码块时，一个时间内只能有一个线程得到执行，另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。二、当一个线程访问object的一个synchronize（this）同步代码块
2016-04-23 16:26:38
339
原创 jsp中连接MySQL数据库
将MySQL驱动放在tomcat的common目录下的lib目录下， --%> --%> 连接MySQL数据库 <%Class.forName("com.mysql.jdbc.Driver").newInstance();//加载驱动 Connection conn = DriverManag
2016-04-23 15:42:21
2006
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人