06 2016 档案

04_归并排序
摘要：import java.util.*; public class Merge{ /** * 归并排序 * 简介:将两个（或两个以上）有序表合并成一个新的有序表即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列 * 时间复杂度为O(nlogn) * 稳定排序方式 * @param n... 阅读全文
posted @ 2016-06-30 09:39 桃源仙居 阅读(93) 评论(0) 推荐(0)
03_希尔排序
摘要：package algorithm; import java.util.*; /** * 希尔排序：本质上是分组的插入排序 * 1.首先分组，利用插入排序将组内的元素进行排序好 * 2.分组粒度不断缩小，每组的元素个数不断增加，还是利用插入排序将组内的元素进行排序 * 3.直到分组粒度为1的时候，此时变成了插入排序，只有一组，包含所有的元素 4.当粒度编程1的时候，之前的分组排序做... 阅读全文
posted @ 2016-06-29 21:15 桃源仙居 阅读(101) 评论(0) 推荐(0)
02_插入排序
摘要：package algorithm; import java.util.Arrays; /** * 插入排序：时间复杂度为(2+3+4+...+n)~O(n2) * 思想：假定前边的已经是有序的，将当前的数值插入到合适的位置，注意大的数往后边移动 * * @author cloud * @data 2016年7月18日 * @version 1.0 * @descripti... 阅读全文
posted @ 2016-06-29 20:01 桃源仙居 阅读(97) 评论(0) 推荐(0)
01_选择排序
摘要：package algorithm; import java.util.Arrays; /** * 简单选择排序：时间复杂度为(1+2+3+4+...+(n-1))~O(n2) * 思想：每次从后边的序列中找到最小的数，并且记录下位置，最后将还要小的数放在前面 * @author cloud * @data 2016年7月18日 * @version 1.0 * @descrip... 阅读全文
posted @ 2016-06-29 20:00 桃源仙居 阅读(76) 评论(0) 推荐(0)
04_Median of Two Sorted Arrays
摘要：1.Question 2.Solution 3.Test 阅读全文
posted @ 2016-06-27 15:27 桃源仙居 阅读(88) 评论(0) 推荐(0)
02_Add Two Numbers
摘要：1.问题 2.Solution 3.Test 阅读全文
posted @ 2016-06-27 14:26 桃源仙居 阅读(76) 评论(0) 推荐(0)
笔试题：网易2016笔试题
摘要：1.Question 小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中 阅读全文
posted @ 2016-06-25 10:17 桃源仙居 阅读(411) 评论(0) 推荐(0)
分治算法
摘要：1 算法思想 分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题，可以： 1) 把它分成两个或多个更小的问题； 2) 分别解决每个小问题； 3) 把各小问题的解答组合起来，即可得到原问题的解答。小问题通常与原问题相似，可以递归地使用分而治之策略来解决。例1 [找出伪币] 给你一个装有1 阅读全文
posted @ 2016-06-23 10:40 桃源仙居 阅读(180) 评论(0) 推荐(0)
05_Longest Palindromic Substring
摘要：1.Question 2.Solution 3.Test 阅读全文
posted @ 2016-06-19 20:37 桃源仙居 阅读(78) 评论(0) 推荐(0)
03_Longest Substring Without Repeating Characters
摘要：1.Question 2.Solution 3.Test 阅读全文
posted @ 2016-06-19 14:47 桃源仙居 阅读(139) 评论(0) 推荐(0)
01_TwoNums
摘要：1.问题 2.Solution 使用map将复杂度从O(n2)降至O(n), map的键存的是数值 map的值存的是位置 在for循环中查找数据使用map可以大大的降低复杂度 3.Test 阅读全文
posted @ 2016-06-19 10:39 桃源仙居 阅读(156) 评论(0) 推荐(0)
Hibernate_04_Annotation_CompositeId联合主键
摘要：1.目录结构 2.StudentPK 3.Rank 4.Student 5.HibernateUtils 6.hibernate.cfg.xml 7.log4j.properties 8.Test 阅读全文
posted @ 2016-06-07 15:21 桃源仙居 阅读(130) 评论(0) 推荐(0)
Hibernate_03_Annotation_Entity注解
摘要：1.目录结构 2.Student 3.Rank 4.HibernateUtils 5.hibernate.cfg.xml 6.log4j.properties 7.Test 阅读全文
posted @ 2016-06-07 09:51 桃源仙居 阅读(529) 评论(0) 推荐(0)
Hibernate_02_Annotation
摘要：1.目录结构 2.Student 3.HibernateUtils 4.hibernate.cfg.xml 5.TestHibernate 6.log4j.properties 阅读全文
posted @ 2016-06-05 16:06 桃源仙居 阅读(122) 评论(0) 推荐(0)
Hibernate_01_cfg_xml
摘要：1.目录结构 2.Student 3.Entity.xml 4.HibernateUtils 5.hibernate.cfg.xml 6.TestHibernate 阅读全文
posted @ 2016-06-05 15:06 桃源仙居 阅读(93) 评论(0) 推荐(0)
Spring_SSH_JSP_Entity_Service_Hibernate_Interface
摘要：1.目录结构 2.jar包 3.User 4.UserDao 5.UserDaoImp 6.UserService 7.UserServiceImp 8.HibernateUtils 9.hibernate.cfg.xml 10.TestHibernate 阅读全文
posted @ 2016-06-02 23:08 桃源仙居 阅读(138) 评论(0) 推荐(0)
Spring_SSH_JSP_Entity_Service_Hibernate
摘要：1.目录结构 2.jar包 3.User 4.UserService 5.HibernateUtils 6.Hibernate.cfg.xml 7.TestHibernate 阅读全文
posted @ 2016-06-02 22:58 桃源仙居 阅读(89) 评论(0) 推荐(0)