java
一只逗比的程序猿
星空下的我们,对未来充满无限幻想...
展开
-
网络编程--基于java socket通信,实现多个客户端连接同一服务端
1 简介 刚学习java没有多久,对于socket的理解还不够,关于socket的理解自行查阅,本部分代码基本实现服务端与客户端的有效应答,关于聊天界面部分,后期打算用jsp进行处理,以及本部分的代码的完善,希望能与大家一起学习。 2 开发环境 2.1 系统:windows7 2.2 集成工具:Intellij IDEA 2016 2.2 3 主体 3.1 服务端代码原创 2016-09-02 11:20:57 · 1557 阅读 · 1 评论 -
排序篇(4)--希尔排序
前面我们分析的三种算法,最坏的情况下时间复杂度都是O(n^2),下面我们介绍一种可以超越O(n^2)的排序算法。一、希尔排序基本思想:希尔排序属于插入类排序,采用跳跃分割的策略,将相距某个“增量”的记录组成一个子序列,这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。 所谓的基本有序,就是小的关键字基本在前面,大的基本在后面,不大不小的在中间。二、希尔排序的代码实例p原创 2017-03-02 10:36:36 · 322 阅读 · 0 评论 -
排序篇(5)--堆排序
经典排序算法之堆排序原创 2017-03-03 14:40:52 · 299 阅读 · 0 评论 -
Java之JUC系列(04)--获取公平锁
JUC系列之获取公平锁原创 2017-02-25 12:43:46 · 695 阅读 · 0 评论 -
Java多线程线程池(1)--基本概述
多线程系列之线程池基本概述原创 2017-02-26 10:15:19 · 375 阅读 · 0 评论 -
java垃圾回收机制(二)
Java垃圾回收机制原创 2017-02-11 15:39:27 · 401 阅读 · 0 评论 -
Java垃圾回收机制(一)
Java垃圾回收机制原创 2017-02-10 12:40:37 · 703 阅读 · 0 评论 -
二维数组的查找
题目描述:在一个二维数组中,每一行都按照从左到右的递增顺序排序,每一列都按照从上到下的顺序排序,请完成一个函数,输入这样一个二位数组和一个整数,判断数组中是否有该整数。思路:充分考虑到该数组行与列递增的特性。 首先选择数组中右上角的数字,如果该数字等于要查的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。原创 2017-03-13 21:35:18 · 358 阅读 · 0 评论 -
计算字符串最后一个单词的长度
题目描述:计算字符串最后一个单词的长度,单词之间以空格隔开(基础题)思路一:由String的lastIndexOf的方法,直接找到最后一个空格前的字符串的长度,得到最后一个单词的长度原创 2017-03-14 09:03:43 · 1523 阅读 · 0 评论 -
设计一个有getMin功能的栈
问题描述: 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。原创 2017-03-15 10:22:33 · 435 阅读 · 0 评论 -
由两个栈组成的队列
编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll,peak)栈的特点是先进后出,而对列的特点是先进先出,正好我们用两个栈把顺序反过来实现类似队列的操作。思路:一个栈作为压入栈,在压入数据时只往这个栈中压入,记为stackPush;另一个栈只作为弹出栈,在弹出数据时只从这个栈弹出,记为stackPop。原创 2017-03-15 11:11:05 · 543 阅读 · 0 评论 -
用一个栈实现另一个栈的排序
问题描述:一个栈中元素的类型为整数,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序?原创 2017-03-15 19:59:34 · 546 阅读 · 0 评论 -
打印两个有序链表的公共部分
问题描述:给定两个有序链表的头指针head1和head2,打印两个链表的公共部分思路:由于已经是有序链表,所以从两个单链表的头部开始:(1)如果head1的值小于head2,则head1往下移动(2)如果head2的值小于head1,则head2往下移动(3)如果head1和head2的值相等,则打印这个值,然后head1和head2都往下移动(4)head1或head2有任何一个移动到n原创 2017-03-15 20:33:24 · 428 阅读 · 0 评论 -
Java多线程系列(1)--实现多线程的三种方式
Java多线程系列之实现多线程的三种方式原创 2017-02-20 15:49:14 · 656 阅读 · 0 评论 -
Java集合系列(12)--总目录
Java集合系列(1)–总体框架 Java集合系列(2)–ArrayList Java集合系列(3)–LinkedList Java集合系列(4)–FailFast机制 Java集合系列(5)–List总结 Java集合系列(6)–HashMap Java集合系列(7)–HashTable Java集合系列(8)–TreeMap原创 2017-02-19 22:36:30 · 2419 阅读 · 0 评论 -
Intellij IDEA 中JAR包的导出
1、首先点开File文件下的Project Structure 2、选择Artifacts—->点击蓝色的“+” 3、选中jar—>From modules with dependencies 4、注意Main Class的添加,此处就是选择你要生成的jar包的工程文件 5、.MF文件就是你生成jar包生成的签名信息,第一次生成jar包,会生成相应的.MF签名文件,若第二次再生成jar包,会原创 2016-09-26 21:03:33 · 7446 阅读 · 0 评论 -
Springmvc学习第一天
Springmvc学习第一天 一、SpringMVC的框架 首先Springmvc是spring大家族的一部分,提供解决web层解决方案,而MVC作为一种设计模式,主要用于B/S架构中。第一步:用户发起request请求,请求至DispatcherServlet前端控制器第二步:DispatcherServlet前端控制器请求HandlerMapping处理器映射器查找Handl原创 2016-11-13 21:24:21 · 399 阅读 · 0 评论 -
Java集合系列(5)--List总结
Java集合系列(5)--List总结原创 2017-02-17 11:31:28 · 774 阅读 · 0 评论 -
Java集合系列(2)--ArrayList
ArrayList源码解析原创 2017-02-13 15:30:52 · 1470 阅读 · 0 评论 -
Java集合系列(6)--HashMap
Java集合系列(6)--HashMap原创 2017-02-17 21:52:29 · 913 阅读 · 0 评论 -
Java集合系列(4)--FailFast机制
Java集合系列之FailFast机制原创 2017-02-16 17:11:01 · 527 阅读 · 0 评论 -
Java集合系列(7)--HashTable
Java集合系列(7)--HashTable 相比较着HashMap一起学习,相对较为简单原创 2017-02-18 19:27:53 · 571 阅读 · 0 评论 -
Java集合系列(8)--TreeMap
Java集合系列之TreeMap,底层结构红黑树,非线程安全的原创 2017-02-18 21:07:17 · 713 阅读 · 0 评论 -
Java集合系列(9)--HashSet
Java集合系列之HashSet,由HashMap实现的,可以参照HashMap的操作方法原创 2017-02-19 10:49:27 · 1181 阅读 · 0 评论 -
Java集合系列(10)--TreeSet
java集合系列之TreeSet,底层是由TreeMap实现的,即是红黑树原创 2017-02-19 16:50:40 · 815 阅读 · 0 评论 -
Java集合系列(11)--Map总结
Map总结篇,包含HashMap、Hashtable、WeakHashMap,TreeMap是由HashMap实现的,因此,根据HashMap来学习TreeMap原创 2017-02-19 20:36:10 · 635 阅读 · 0 评论 -
排序篇(1)--冒泡排序
冒泡排序算法原创 2017-02-28 20:19:33 · 372 阅读 · 0 评论 -
反转单向链表和反转双向链表
问题描述:反转单向链表和双向链表 要求:如果链表长度为N,时间复杂度要求为O(N),额外的空间复杂度要求为O(1)原创 2017-03-17 20:32:24 · 4632 阅读 · 3 评论