- 博客(68)
- 资源 (2)
- 收藏
- 关注
原创 Java集合框架
一张大图解决所有烦恼 Java编程思第4版上面的集合框架图 这个图中,有四种容器:Map、List、Set和Queue,它们各有两三个实现版本。常用的容器用黑色线框表示。点线框表示接口,实现框表示普通的类。细小的蓝色的点线表示一个特定的类实现的一个接口,实心箭头的虚线的表示某个类生成箭头所指向类的对象。例如,任意的Collection可以生成Iterator,而List可以生成ListIte
2017-09-05 17:55:26
1469
原创 类加载过程
类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载(Loading)、验证(Verification)、准备(Preparation)、解析(Resolution)、初始化(Initialization)、使用(Using)和卸载(Unloading)7个阶段。其中准备、验证、解析3个部分统称为连接(Linking)。如图所示。加载、验证、准备、初始化和卸载这5个阶段的顺序是
2017-09-05 16:03:42
313
原创 优化Hibernate
优化Hibernate所鼓励的7大措施: 1.尽量使用many-to-one,避免使用单项one-to-many 2.灵活使用单向one-to-many 3.不用一对一,使用多对一代替一对一 4.配置对象缓存,不使用集合缓存 5.一对多使用Bag 多对一使用Set 6.继承使用显示多态 HQL:from object polymorphism=”exlicit” 避免查处所有对象 7.
2017-09-05 15:48:46
317
原创 VMware11安装虚拟机教程、Ubuntu16.04安装教程
1.打开VMware,点击创建虚拟机 2.典型安装易出问题,所以这里选择自定义安装 3.安装过程选项配置如下 4.处理器数,核数,内存都可以根据需要自己设置 5.这里的大部分设置都可以建完虚拟机后再修改 5.完成后可看到新建好的虚拟机 6.打开虚拟机设置,设置安装镜像文件的位置(就是之前下载好的Ubuntu的.iso文件)
2017-09-05 01:07:14
2047
原创 操作系统的文件结构
文件的 逻辑结构 主要有: (1)连续结构 (2)多重结构 (3)转置结构 (4)顺序结构 文件的 物理存储 主要有: (1)顺序结构 (2)链接结构 (3)索引结构 文件的 目录结构 主要有: (1)一级目录结构 (2)二级目录结构 (3)树形结构 (4)无环图
2017-09-04 16:34:20
1308
原创 机器人的运动范围
1.题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 传送门 2.code(java1.7
2017-09-03 23:58:19
311
原创 矩阵中的路径
1.题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径,但是矩阵中不包含”abcb”路径,因为字符串的第一个字符b
2017-09-03 21:15:52
329
原创 序列化二叉树
1.题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 传送门 2.code(java1.7版本)/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val =
2017-09-03 15:32:45
349
原创 链表中环的入口结点
1.题目描述 一个链表中包含环,请找出该链表的环的入口结点。 传送门 2.code(java1.7版本) nlogn复杂度的代码/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import j
2017-09-02 21:07:38
252
原创 正则表达式匹配
1.题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配 传送门 2.code(java1.7版本)public class Solution {
2017-09-02 19:32:31
415
原创 求1+2+3+...+n
1.题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 传送门 2.code(java1.7版本)public class Solution { public int Sum_Solution(int n) { int sum=n; boolean ans=
2017-09-01 20:59:36
711
原创 和为S的连续正数序列
1.题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? 传送门 2.code(java1.7版本)import
2017-08-31 13:33:33
233
原创 数组中只出现一次的数字
1.题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 传送门 2.code(java1.7版本) 大多数人想到的常规的版本//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果import java.util.*;public class Solution { public v
2017-08-30 17:34:18
379
原创 两个链表的第一个公共结点
1.题目描述 输入两个链表,找出它们的第一个公共结点。 传送门 2.code(java1.7版本) 复杂度O(n+a+b)/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class
2017-08-30 09:54:24
291
原创 数组中的逆序对
1.题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 传送门 2.code(java1.7版本)public class Solution { public long ans=0; public int Invers
2017-08-29 23:28:09
271
原创 把数组排成最小的数
1.题目描述 传送门 2.code(java1.7版本)import java.util.*;public class Solution { public String PrintMinNumber(int [] numbers) { if(numbers==null)return ""; int len=numbers.length;
2017-08-24 15:54:13
270
原创 有序01字符串
1.题目描述 传送门 2.code(java1.7版本)import java.util.*;public class Main{ public static void main(String[]args){ Scanner sc=new Scanner(System.in); int N=0; N=sc.nextInt();
2017-08-22 21:57:38
676
原创 最长上升子序列
1.题目描述 传送门 2.code(java1.7版本) n方的代码import java.util.*;public class Main{ public static int N; public static void main(String[]args){ Scanner sc=new Scanner(System.in); while(
2017-08-21 23:06:30
236
原创 二叉搜索树与双向链表
1.题目描述(传送门) 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点(好像可以创建一两个。。),只能调整树中结点指针的指向。 2.code(java1.7版本) 直接中序遍历操作版本/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode rig
2017-08-21 18:59:30
315
原创 二叉树中和为某一值的路径
1.题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 2.code(java1.7版本)import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; T
2017-08-20 23:18:52
249
原创 二叉搜索树的后序遍历序列
1.题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 2.code(java1.7版本) 递归版本public class Solution { public boolean help(int []sequence,int b,int e){ if(b==e)return
2017-08-20 15:35:22
317
原创 顺时针打印矩阵
1.题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字, 例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 2.code(java1.7版本)import java.util.
2017-08-19 00:40:05
239
原创 链表的反转
1.题目描述 输入一个链表,反转链表后,输出链表的所有元素。 2.code(java1.7版本)/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution {
2017-08-18 14:01:48
289
原创 Power方法的实现
1.题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 2.code(java1.7版本) O(n)的复杂度public class Solution { public double Power(double base, int exponent) { if(exponent==0){
2017-08-17 22:10:06
1060
原创 巧妙解决整数二进制计算1的个数
1.题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 2.code(java1.7版本)public class Solution { public int NumberOf1(int n) { int count=0; while(n!=0){ count++; n=n&(n-1)
2017-08-17 21:29:25
394
原创 python3.6.2实现的简单爬虫爬取百度百科
话不多说,直接上代码 1.主程序代码from baike_spider import url_manager, html_downloader, html_parser,html_outputerclass SpiderMain(object): def __init__(self): self.urls = url_manager.UrlManager()
2017-08-08 23:13:19
754
原创 python3.6.2下载网页的3种方法
这里运用了python里面的urllib作为网页的下载模块,三种方法的具体的代码如下:from urllib import requestimport http.cookiejarurl="http://www.baidu.com"print ('第一种方法')response1=request.urlopen(url)print (response1.getcode())print (l
2017-08-08 23:07:17
925
原创 自己动手编译openjdk7
开始学习java虚拟机,本文为深入学习java虚拟机第一章的实战演练教程,新手可以借鉴参考一番,有什么错的地方可以留言指出。
2017-03-19 01:12:57
2210
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅