- 博客(110)
- 资源 (16)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 Tcp总结
1、TCP三次握手过程 wireshark抓包为：（wireshark会将seq序号和ACK自动显示为相对值） 1）主机A发送标志syn＝1,随机产生seq =1234567的数据包到服务器，主机B由syn=1知道，A要求建立连接； 此时状态A为SYN_SENT，B为LISTEN 2）主机B收到请求后要确认连接信息，向A发送a
2017-09-04 21:34:36
389
转载 java实现洗牌 发牌
package com.java.lei.homework;import java.util.Arrays;import java.util.Random;public class PokerGame { //1.创建数组，用以存储扑克牌 static String[] pokers = new String[54]; public static vo
2017-09-01 10:48:39
763
转载 快排非递归
private static void nonRec_quickSort(int[] a,int start,int end) { LinkedList stack = new LinkedList(); //用栈模拟 if(start end) { stack.push(end); stack.push(star
2017-09-01 09:42:18
371
转载 题目：输入N个整数，找出其中最小的k个整数。例如输入 4,5,1,6,2,7,3,8，输入k=4，则输出最小的四个数是1,2,3,4 算法分析： 算法1.O(n)的算法，修改输入的数组 可以基于get
题目：输入N个整数，找出其中最小的k个整数。例如输入 4,5,1,6,2,7,3,8，输入k=4，则输出最小的四个数是1,2,3,4算法分析：算法1.O(n)的算法，修改输入的数组可以基于getMiddle函数来解决此问题。如果基于数组的第k个数字来调整，使得第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字都位于数组的右边。这样调整后，位于数组左边的k个
2017-08-31 10:10:42
2541
转载 最长不连续子串
import java.util.HashMap;import java.util.Map;public class TestString01 {public static void main(String[] args) {longestNodupSubstring("abcdefghijhh");}/*** cursor里面存放字符的在字符串中的位置
2017-08-29 16:29:27
857
原创 将字符串转换成数组
public class zifuchuanzhuanshuzu {public static void main(String[] args) {Scanner in=new Scanner(System.in); String s=in.next(); char[] ch=s.toCharArray(); int fuhao
2017-08-28 09:34:36
1101
原创 数组中重复的数
public class shuzuzhongcongfude {public static void main(String[] args) {int[] array={2,3,1,0,2,5,3};Map map=new HashMap();for(int i=0;iif(!map.containsKey(array[i])){map.put(array[i
2017-08-28 09:30:47
255
转载 MYSQL存储引擎
MySQL有多种存储引擎，每种存储引擎有各自的优缺点，可以择优选择使用：MyISAM、InnoDB、MERGE、MEMORY(HEAP)、BDB(BerkeleyDB)、EXAMPLE、FEDERATED、ARCHIVE、CSV、BLACKHOLE。mysql支持数个存储引擎作为对不同表的类型的处理器。MySQL存储引擎包括处理事务安全表的引擎和处理非事务安全表的引擎：·
2017-08-27 18:44:36
289
转载 MySQL常用的四种引擎的介绍
MySQL常用的四种引擎的介绍（1）：MyISAM存储引擎：不支持事务、也不支持外键，优势是访问速度快，对事务完整性没有 要求或者以select，insert为主的应用基本上可以用这个引擎来创建表支持3种不同的存储格式，分别是：静态表；动态表；压缩表静态表：表中的字段都是非变长字段，这样每个记录都是固定长度的，优点存储非常迅速，容易缓存，出现故障容易恢复；缺点是占用的空间通
2017-08-27 17:25:55
419
原创 最大回文子串
package chengxu;public class wodezuidahuiwen {public static void main(String[] args) {String s="babcbabcbaccba";String result=findmaxhuiwen(s);System.out.println(result);}
2017-08-27 15:54:01
203
转载 题目描述 给定一个字符串，找出该字符串的最长回文子串。回文字符串指的就是从左右两边看都一样的字符串，如aba，cddc都是回文字符串。字符串abbacdc存在的回文子串有abba和cdc，因此它的最长
题目描述给定一个字符串，找出该字符串的最长回文子串。回文字符串指的就是从左右两边看都一样的字符串，如aba，cddc都是回文字符串。字符串abbacdc存在的回文子串有abba和cdc，因此它的最长回文子串为abba。中心法求最长回文子串还有一个更简单的方法可以使用O(N^2)时间、不需要额外的空间求最长回文子串。我们知道回文字符串是以字符串中心对称的，如abba以及aba等。
2017-08-27 15:08:59
1296
原创 圆圈中最后剩下的一个数
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下
2017-08-27 14:21:07
231
原创 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育
import java.util.*;//这种方法太暴力了public class Solution { public boolean isContinuous(int [] numbers) { int len=numbers.length; if(len!=5) return false; Arrays.sort(numbers); int m=0; for(int k=0;k<len;k++
2017-08-27 10:30:18
1624
原创 第K大的数
public class diK { public ListNode FindKthToTail(ListNode head,int k) { ListNode prenode=null; prenode=head; ListNode endnode=null; endnode=head; if(h
2017-08-27 09:38:07
181
原创 最大连续子串
import java.util.Scanner;public class lianxuzichuan {public static void main(String[] args) {Scanner in=new Scanner(System.in);String[] str=null;while(in.hasNext()){str=in.nextLine
2017-08-27 09:36:27
219
原创 每组输入两个要输入n组，把这n组按照每组的第一个数进行排序
import java.util.Comparator;import java.util.Map;import java.util.Scanner;import java.util.TreeMap;public class paixu {public static void main(String[] args) {Scanner in=new Scanne
2017-08-27 09:25:03
414
转载 线程和进程的通信
之前一直对进程间和线程间的通信方式搞混，今天对它们总结一下。一、进程间的通信方式# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (namedpipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。# 信号量(semophore ) ： 信
2017-08-25 16:53:04
303
转载 mysql常见面试题
1. 主键 超键 候选键 外键主 键：数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。超 键：在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以为作为一个超键，多个属性组合在一起也可以作为一个超键。超键包含候选键和主键。候选键：是最小超键，即没有冗余
2017-08-22 14:55:57
326
转载 【Java&Android】名企面试题和涉及知识点整理
面经与准备如何做好面试题目准备，将面试成功率提高80%面试前15个你最需要准备的问题，以及面试官背后隐藏的意思Android基础Android 源码中的设计模式(你需要知道的设计模式全在这里)全面了解ActivityService全面总结IntentService使用详解和实例介绍Fra
2017-08-21 10:04:30
244
转载 数据库隔离级别
本文系转载，原文地址：http://singo107.iteye.com/blog/1175084数据库事务的隔离级别有4个，由低到高依次为Read uncommitted、Read committed、Repeatable read、Serializable，这四个级别可以逐个解决脏读、不可重复读、幻读这几类问题。√: 可能出现 ×: 不会出现
2017-08-19 11:21:40
163
转载 三范式通俗解释
关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式，才能设计出高效率、优雅的数据库，否则可能会设计出错误的数据库.目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范式。满足最低要求的叫第一范式，简称1NF。在第一范式基础上进一步满足一些要求的为第二范式，简称2NF。其余依此类
2017-08-19 11:17:50
1651
转载 hibernate
在开始学hibernate之前，一直就有人说：Hibernate并不难，无非是对JDBC进一步封装。一句不难，难道是真的不难还是眼高手低？ 如果只是停留在使用的层面上，我相信什么技术都不难，看看别人怎么做的，你也可以很快上手。 这难道是学习的最终目的吗？ 不是，绝对不是。我们需要了解这门技术的基本概念，它到底是什么，它是干什么的，它有什么优缺点
2017-08-17 17:22:06
188
转载 struts2原理
在学习struts2之前，首先我们要明白使用struts2的目的是什么？它能给我们带来什么样的好处？设计目标 Struts设计的第一目标就是使MVC模式应用于web程序设计。在这儿MVC模式的好处就不在提了。技术优势 Struts2有两方面的技术优势，一是所有的Struts2应用程序都是基于client/server HTTP交换协议，The JavaServl
2017-08-17 17:20:32
174
转载 spring创建bean
此文为基础回顾，估计是最后一次总结。项目利用maven进行架构，其基本项目结构为：其中pom.xml中的内容为：project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation
2017-08-17 16:27:35
198
转载 创建Bean的三种方式 在大多数情况下，Spring容器直接通过new关键字调用构造器来创建Bean实例，而class属性指定Bean实例的实现类，但这不是实例化Bean的唯一方法。实际上，Sprin
创建Bean的三种方式在大多数情况下，Spring容器直接通过new关键字调用构造器来创建Bean实例，而class属性指定Bean实例的实现类，但这不是实例化Bean的唯一方法。实际上，Spring支持使用以下三种方式来创建Bean:(1)调用构造器创建Bean(2)调用静态工厂方法创建Bean(3)调用实例工厂方法创建Bean一 构造器创建Bean实例如果不采用构造注入
2017-08-17 16:11:58
1564
转载 web面试经验
摘自张孝祥itcast从享受生活的角度上来说：“程序员并不是一种最好的职业，我认为两种人可以做程序员，第一，你不做程序员，你就没有什么工作可做，或者说是即使有可以做的工作但是你非常不愿意去做；第二，你非常痴迷和爱好程序，并且在这方面有一些天赋和优势。程序员的结局也是有两种：第一，默默退休，第二以程序员为起点或跳板，注意积累，跟对了好的老板或团队，找到和很好的搭档自己创业，成为IT金领和富翁
2017-08-17 15:55:51
11002
转载 SSH面试总结
本文内容系收集自Internet后加以整理。1.Hibernate工作原理及为什么要用？原理：1.读取并解析配置文件2.读取并解析映射信息，创建SessionFactory3.打开Sesssion4.创建事务Transation5.持久化操作6.提交事务7.关闭Session8.关闭SesstionFactory为什么要用：1
2017-08-17 15:54:09
194
转载 23种设计模式
设计模式分为三大类：创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。其实还有两类：并发型模式
2017-08-15 19:56:01
157
转载 题目：扑克牌的顺子 从扑克牌中随机抽出5张牌，判断是不是一个顺子，即这五张牌是不是连续的。2——10为数字本身，A为1，J为11，Q为12，K为13，而大小王为任意数字。
题目：扑克牌的顺子 从扑克牌中随机抽出5张牌，判断是不是一个顺子，即这五张牌是不是连续的。2——10为数字本身，A为1，J为11，Q为12，K为13，而大小王为任意数字。算法分析：我们需要把扑克牌的背景抽象成计算机语言。不难想象，我们可以把五张牌看成由五个数字组成的数组。大小王是特殊的数字，我们不妨把他们定义为0，这样就能和其他牌区分开来了。
2017-08-15 10:53:02
6284
转载 sychronized、ReentrantLock、lock区别
同步格言：如果你向一个变量写值，而这个变量接下来可能会被另一个线程所读取，或者你从一个变量读值，而它的值可能是前面由另一个线程写入的，此时你就必须使用同步一.什么是sychronizedsychronized是Java中最基本同步互斥的手段,可以修饰代码块,方法,类.在修饰代码块的时候需要一个reference对象作为锁的对象.在修饰方法的时候默认是当前对象
2017-08-14 18:48:08
835
转载 进程和线程的简易理解
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。
2017-08-14 18:23:36
173
原创 J2SE基础面经
J2SE基础：1. 九种基本数据类型的大小，以及他们的封装类。2. Switch能否用string做参数？3. equals与==的区别。4. Object有哪些公用方法？5. Java的四种引用，强弱软虚，用到的场景。6. Hashcode的作用。7. ArrayList、LinkedList、Vector的区别。8. String、StringBuffer与St
2017-08-14 18:01:01
227
原创 集合
Collection 接口的接口 对象的集合 ├ List 子接口 按进入先后有序保存 可重复 │├ LinkedList 接口实现类 链表 插入删除 没有同步 线程不安全 │├ ArrayList 接口实现类 数组 随机访问
2017-08-14 17:16:17
142
原创 String stringBuffer stringbuilder
String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全） 简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常
2017-08-14 16:58:30
159
原创 应用类型
1．强引用 以前我们使用的大部分引用实际上都是强引用，这是使用最普遍的引用。如果一个对象具有强引用，那就类似于必不可少的生活用品，垃圾回收器绝不会回收它。当内存空 间不足，Java虚拟机宁愿抛出OutOfMemoryError错误，使程序异常终止，也不会靠随意回收具有强引用的对象来解决内存不足问题。2．软引用（SoftReference） 如果一
2017-08-14 16:28:53
865
转载 Arraylist vector linkedList
从图中可以看出，这三者都实现了 List 接口，所有使用方式也很相似，主要区别在于因为实现方式的不同，所以对不同的操作具有不同的效率。 ArrayList 是一个可改变大小的数组，当更多的元素加入到ArrayList中时，其大小将会动态地增长，内部的元素可以直接通过get与set方法进行访问，因为ArrayList本质上就是一个数组。 LinkedList 是一个双链表，在添加和删除元素时
2017-08-14 16:18:49
143
原创 Object有哪些公用方法？
Object是所有类的父类，任何类都默认继承Object。clone保护方法，实现对象的浅复制，只有实现了Cloneable接口才可以调用该方法，否则抛出CloneNotSupportedException异常equals在Object中与==是一样的，子类一般需要重写该方法hashCode该方法用于哈希查找，重写了equals方法一般都要重写has
2017-08-14 16:14:26
258
原创 wait 和sleep的区别
(1)sleep()方法，属于Thread类中的，而wait()方法，属于Object类(2)当调用sleep()方法时指定休眠的时间，让出cpu给其他线程，但是它的监控状态依然保持着，当指定的时间到了又会自动恢复就绪状态，在调用sleep()方法的过程中，线程不会释放锁(3)当调用wait()方法的时候，线程会放弃锁，进入等待状态，只有针对此对象调用notify()方法后此线程才会被唤醒
2017-08-14 16:03:42
172
转载 九种基本数据类型的大小，以及他们的封装类。
基本数据类型：boolean bye char short int long float double void 封装类：Boolean Bye Charator Short Integer Long Float Double Void
2017-08-14 15:12:55
299
转载 hashmap
HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可以通过key快速地存、取value。下面就来分析HashMap的存取。一、定义 HashMap实现了Map接口，继
2017-08-09 19:20:54
165
文件的标注数据语义关联度算法
2016-07-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人