自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

OUT of memory

  • 博客(16)
  • 资源 (35)
  • 问答 (2)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 10亿数据中取最大的100个数据

思路1：根据快速排序划分的思想 （1）递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数 （2）对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分 （3）返回上一个区间，并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分，分为[a2,b2）b2（b2,d2]两个区间，取（b2,d2]区间。如果

2016-04-18 22:11:22 5613 1

原创 堆排序

1、堆的定义 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]。在最大堆中，最大元素放在根节点中，且对任一非根节点，它的值小于或等于其双亲节点值。最小对则相反，根节点是最小元素。2、堆排序的思想 利用最大堆(最小堆)堆顶记录的是最大关键字(最小

2016-04-18 11:02:04 2142

原创 生产者/消费者模式 (java)

生产者/消费者模式要求在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。 消费者线程从缓冲区中获得物品，然后释放缓冲区。 当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。 当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。 优点： (1)解耦。假设生产

2016-03-31 20:38:42 791

原创 选择排序

选择排序的基本思想是：假设排序表为L[1…n]，每一趟（例如第i趟）即从L[i…n]中选择关键字最小的元素与L(i)交换，每一趟排序可以确定一个元素的最终位置。这样经过n-1趟排序就可以使得整个排序表有序。public class SelectSort { public static void main(String[] args) { int[] values = { 120

2016-03-28 18:42:28 325

原创 基数排序

基数排序是一种很特别的排序算法，它不是基于比较进行排序的，而是采用多关键字排序思想，借助“分配”和“收集”两种操作对单逻辑关键字进行排序。 基数排序利用了数字只有0，1，…，9这10个数字的特点， 排序步骤如下： 给定一组数字，如{ 278, 109, 63, 930, 589, 184, 505, 269, 8, 83 } （1）判断数据在个位数的大小，排列数据； （2）根据(1)的结果，

2016-03-28 16:47:21 493

原创 归并排序

“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。假定待排序表含有n个记录，则可以看成是n歌有序的子表，每个子表长度为1，然后两两归并，得到⌈n/2⌉个长度为2或1的有序表，再两两归并，… … 如此重复，直到合并成一个长度为n的有序表为止，这种排序方法称为2-路归并排序。如下图的例子： public class MergeSort {public static void main(St

2016-03-28 15:55:11 454

原创 插入排序

插入排序的基本思想在于每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。插入排序可以引申出三个排序算法：直接插入排序，折半插入排序，希尔排序。这里先介绍直接插入排序。 假设在排序过程中，带排序表L[1…n]在某次排序过程中的某一时刻状态如下： { 有序列表L[1…i-1] | L(i) | 无序列表L[i+1…n] } 为了将元素L(i)插

2016-03-28 15:39:56 437

原创 交换排序之快速排序

快速排序是对冒泡排序的一种改进。其基本思想是基于分治法的：在待排序表L[1…n]中任取一个元素pivot作为基准，通过一趟排序将待排序表划分为独立的两部分L[1…k-1]和L[k+1…n]，使得L[1…k-1]中所有元素小于pivot，L[k+1…n]中所有元素大于或等于pivot，则pivot放在了其最终位置L[k]上，这个过程称作一趟快速排序。而后分别递归地对两个子表重复上述过程，直至每部分内只

2016-03-28 13:12:18 716

原创 交换排序之冒泡排序

冒泡排序算法的基本思想是：假设待排序表长为n，从前往后（或从后往前）两两比较相邻元素的值，若为逆序（即A[i-1]>A[i]），则交换它们，直到序列比较完。我们成它为一趟冒泡，结果将最大（最小）的元素交换到待排序列的最后一个位置。下一趟冒泡时，前一趟确定的最大元素不再参与比较，待排序列减少一个元素，每趟冒泡的结果把序列中的最大元素放到了序列的最终位置。

2016-03-28 12:25:39 659

原创 Hadoop集群安装配置

集群部署介绍 1.1Hadoop简介 （这部分先放着，环境搭好了再补上） 1.2环境说明 我的环境是在Ubuntu Server 12.04中配置的，Hadoop集群中包括4个节点：1个Master，3个Salve，节点之间可以相互ping通，节点IP地址分布如下： Master机器主要配置NameNode和JobTracker的角色，负责总管分布式数据和分解任务的执行；3个Salve机器

2016-03-05 15:54:26 492

原创 处理机的高级、中级和低级调度

处理机调度是为了解决多个进程或线程争夺CPU的问题。在多道程序系统中，通常会有多个进程或线程同时竞争CPU，只要有两个及以上的进程或线程处于就绪状态就有可能出现这样的情况。当可用的CPU个数少于进程和线程数时，就必须选择下一个进入CPU的进程或线程，而这部分工作由处理机执行。处理机的调度分为高级调度、中级调度和低级调度。1、高级调度高级调度发生在作业对应的新进程创建中，它决定一个进程是否被创建，或者

2016-03-03 20:54:54 17896

原创 处理机的作业调度及其算法

作业调度用来做什么呢？我们知道，在批处理系统中，作业进入系统后只是存在于外存，因此作业调度是适用于批处理系统的一种调度方式。1、作业控制块（JCB）作业进入系统后，系统会为每个作业分配一个作业控制块(JCB)，用于记录作业的相关信息，这个和进程控制块（PCB）是相似的，在作业退出系统是，该控制块也会被撤销。也就是说，JCB作为作业的唯一标志，随作业而生，随作业而死。2、作业的三种状态在作业的生命周期

2016-03-03 20:53:17 1154

原创 进程调度及其算法

1、进程调度用来做什么？（1）进程调度记录者系统中所有进程的有关情况和状态特征（2）进程调度负责从就绪队列中选取一个就绪进程、分配给CPU并决定它运行多长时间。（3）在进程的开始和结速阶段，进程调度实施处理机的分配与回收、修改PCB表项等。2、什么时候发生进程调度?（1）当新进程建立时，调度算法可以合理地选择运行父进程或者子进程。（2）在有进程退出时，必须从就绪队列中引入新进程，如果就绪队列为空，通

2016-03-03 20:49:38 1332

原创 Java的方法重载

当调用某个方法时，一般通过它的方法名来实现调用。当在java和其他一些面向对象语言中，可以使用具有不同参数表的相同方法名调用多个方法，这就是我们说的“重载”。当需要对不同数据执行类似方法时，重载经常被使用；就像为丈夫和孩子做衣服一样，衣服大小不一样，即执行不同的数据，但做衣服的方法却是一样的，即执行了类似的方法。你可能会疑惑，为什么不给每个方法不同的方法名，这样不是更简单？事实上，如果不进行重载的话

2016-03-03 20:46:49 388

原创 二叉树前序、中序和后序的互求

最近复习了二叉树的前、中、后序，把它整理了一下，和大家分享，也便于日后复习用。1、 首先，我们看看前序、中序、后序遍历的特性：前序遍历：首先访问根节点，其次访问左子树，最后访问右子树。在遍历左、右子树时，仍然先访问根节点，然后遍历其左子树，最后遍历其右子树。（根->左->右）中序遍历：首先访问左子树，其次访问根节点，最后访问右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。

2016-03-03 20:44:55 1182

原创 linux下jdk和tomcat安装及配置

在官网下载最新的jdk和tomcat，我这里用的是jdk-8-linux-x64.tar.gz和apache-tomcat-8.tar.gz，然后用xftp传到linux的/home/ubuntu目录下。 将jdk解压到指定目录，并且修改好名字方便我们管理。我这里是/usr/local，修改后的文件名是jdk8sudo tar zxvf /home/ubuntu/jdk-8-linux-x64

2016-01-03 18:50:55 1143

android-support-v7
android-support-v7项目包

2014-12-02

Android DrawerLayout 高仿QQ5.2双向侧滑菜单
代码为博客的示例代码，具体内容链接http://blog.csdn.net/lmj623565791/article/details/41531475。

2014-11-29

最新通识课助手
最新通识课学习客户端，提供相关知识点查询，希望有助于大家学习。

2014-11-26

Android仿微信界面
Android放仿微信界面的实现，附AndyLizh老师的博客http://blog.csdn.net/guolin_blog/article/details/26365683

2014-11-25

spring jdbc 常用jar包
Spring提供了两种使用JDBC API的最佳实践，一种是以JdbcTemplate为核心的基于Template的JDBC的使用方式，另一种则是在JdbcTemplate基础之上的构建的基于操作对象的JDBC的使用方式。

2014-11-24

Android API
API（Application Programming Interface,应用程序编程接口）是一些预先定义的函数，目的是提供应用程序与开发人员基于某软件或硬件的以访问一组例程的能力，而又无需访问源码，或理解内部工作机制的细节. 简单来说,就是一套可供调用的系统接口.

2014-11-24

Jpcap.jar下载
Jpcap.jar 用处大概是抓包，网络嗅探。 附教程链接（英文的）：http://www.eden.rutgers.edu/~muscarim/jpcap/tutorial/

2014-11-24

java网络抓包(Jpcap0.7的教程 示例程序 源码 jpcap.jar)
doc目录下有教程；lib目录下有jpcap.jar,jpcap.dll；sample目录下是示例程序；src目录下是源码。

2014-11-24

最新Jpcap.jar
Jpcap.jar 用处大概是抓包，网络嗅探。

2014-11-24

0积分下载jar包 Jpcap.jar
Jpcap.jar 用处大概是抓包，网络嗅探。

2014-11-24

ssh所需jar包 ( struts2 + spring3 + hibernate4 )
struts2 + spring3 + hibernate4 常用jar包，包含s2sh常用模块所需的全部jar包，亲测可用。

2014-11-24

2014山东大学数据库上机实验2-8答案
山东大学oracle数据库上机实验2-8答案，完成于2014年4月，新题目可能些个更改，仅供参考。

2014-11-24

easywechat试用版 java微信公众平台开发框架
easywechat是一个纯java开发的用于微信公众平台的框架，简化了微信的消息处理和发送。目的是为了使本来就不难的微信开发变得更简单。

2014-11-24

jsoup常用包下载
jsoup 是一款Java 的HTML解析器，可直接解析某个URL地址、HTML文本内容。它提供了一套非常省力的API，可通过DOM，CSS以及类似于jQuery的操作方法来取出和操作数据。

2014-11-24

Java时间选择器jar包
最近在工作的过程中,发现日期选择器也很重要,可是JAVA没有提供一个可以直接选择日期的控件供我们使用,于是我就自己写了一个,由于它是继承自JPanel的,所以,可以放到任何地方.使用很方便,对外只提供了一个public方法,那就是getDate(),也提供了两个构造函数,一个是默认的,也就是以当前的日期做为初始化,也可以传入一个Date对象进行初始化.大家试用一下,有什么意见和问题可以提出来

2014-11-24

javax.mail.jar JavaMail所需jar包
JavaMail，顾名思义，提供给开发者处理电子邮件相关的编程接口。它是Sun发布的用来处理email的API。它可以方便地执行一些常用的邮件传输。我们可以基于JavaMail开发出类似于Microsoft Outlook的应用程序。

2014-11-24

2014java技术与框架使用情况统计报告
2014年java相关技术与框架使用情况统计报告。英文。由RebelLabs统计。 JAVA TOOLS AND TECHNOLOGIES LANDSCAPE FOR 2014 A GLOBAL SURVEY OF 2164 JAVA PROFESSIONALS 包括不同java框架、服务器、构建工具，静态代码分析工具等的使用情况。

2014-11-24

HttpClient最新资源jar包
HttpClient可以用来提供高效的、最新的、功能丰富的支持 HTTP 协议的客户端编程工具包，并且它支持 HTTP 协议最新的版本和建议。

2014-11-24

支持上传头像的注册
支持上传头像的注册，基于SpringJDBC

2016-11-24

Hibernate权威指南
hibernate权威指南中文版.pdf

2016-01-09

Spring in action
《Spring in action》中文版第三版，非常实用的一本书，希望对大家有帮助。

2016-01-02

MongodbVUE
Mongodb VUE1.6.9版本。mongodb可视化界面,学习mongodb,就像mysql一样,有一个可视化界面,下载下来,大家就不用去官网下载了。

2015-07-07

openstack 安装以及配置教程超详细
openstack安装,openstack配置,openstack教程以及虚拟机下安装openstack的详细过程.

2015-06-11

Python学习手册(第4版) 中文版
Python学习手册(第4版)中文版，是根据python专家mark lutz的著名培训课程编写而成，是易于掌握和自学的python教程。

2015-05-27

Solr参考书籍
包括三本官方推荐的书籍，solr in action 2014、apache_solr4_cookbook和apache-solr-ref-guide-4.9。基于solr 4.0以上的，正好做个对solr入门。英文经典版本。

2015-05-03

HBase权威指南(中文版)
HBase权威指南(中文版)，非常适合学习的资料。

2015-04-29

HBase实战（中文版）
Hbase实战中文版，适合于想了解面向列数据库和海量数据存储的读者

2015-04-29

HBase_0.94.5_API.CHM
HBase_0.94.5_API，简单方便

2015-04-29

android-async-http-master
最新Android开源框架AsyncHttpClient (android-async-http)

2015-03-10

jdk1.8 源码
jdk1.8 源码, Linux的同学可以用的上. 由于源码JDK是前版本的超集, 所以1.4, 1.5, 1.6, 1.7都可以用的上.

2015-01-30

JavaDoc(中文版)
对于英文不好的孩子还是的哦，用起来很方便的。当年是Sun中国技术社区翻译的，质量还是不错的。

2015-01-29

Head First Java.pdf
1.内容简介 《HeadFirstJava》(中文版)(第2版)是本完整的面向对象(object-oriented，OO)程序设计和Java的学习指导。此书是根据学习理论所设计的，让你可以从学习程序语言的基础开始一直到包括线程、网络与分布式程序等项目。最重要的，你会学会如何像个面向对象开发者一样去思考。 而且不只是读死书，你还会玩游戏、拼图、解谜题以及以意想不到的方式与Java交互。在这些活动中，你会写出一堆真正的Java程序，包括了一个船舰炮战游戏和一个网络聊天程序。 2.作者简介 KathySierra当过软件开发人员（游戏开发与人工智能），在Sun公司指导Java讲师如何传授最新的技术给用户。她是Sun公司大部分认证考试的设计领导人，也是Javaranch.com这个获得SoftwareDevelopment/JoltProductivity大奖肯定的Java志愿者社区网站的发起人。

2014-12-28

Head First Design Patterns
Head First Design Patterns源代码。

2014-12-28

通识课助手2.1版
通识课学习助手2.1版本，提供考题查询、一键答题，希望有助于大家学习使用。

2014-12-26

安卓开发API文档-中文版
安卓开发的ZPI文档，下载后直接解压就可以使用，这里提供的合集总共包含了141章节的API和12篇开发者指南。

2014-11-30

即时聊天app后台通讯技术除了Socket外还有哪些选择？

2015-04-05

spring jdbc template 用户名密码验证

2015-03-29

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除