- 博客(17)
- 收藏
- 关注
转载 十一、从头到尾彻底解析Hash表算法
十一、从头到尾彻底解析Hash表算法分类: 01.Algorithms(研究)2011-03-17 15:40 37774人阅读 评论(148) 收藏 举报 十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分
2012-04-16 21:46:15 497
转载 外部排序
外部排序 我们一般提到排序都是指内排序,比如快速排序,堆排序,归并排序等,所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍,我们当然希望如果可以的话都是内排来完成。但对于大数据集来说,内存是远远不够的,这时候就涉及到外排序的知识了。 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存
2012-04-16 21:25:40 585
转载 Java IO _对象序列化
Java IO _对象序列化分类: Java编程http://blog.csdn.net/hanshileiai/article/details/67198202011-08-26 09:57 80人阅读 评论(0) 收藏 举报1、掌握对象序列化的作用2、掌握Serializable 接口的作用3、可以使用ObjectOutputStream 进行对象序列化操作
2012-04-16 15:47:47 682
转载 SortedSet接口
13.5 SortedSet接口从TreeSet类的定义中可以发现,TreeSet中实现了SortedSet接口,此接口主要用于排序操作,即实现此接口的子类都属于排序的子类。SortedSet接口定义如下:public interface SortedSet extends Set 发现此接口也继承了Set接口。此接口中定义了如表13-7所示的方法。表13-7 SortedSe
2012-04-16 15:32:07 7312 1
转载 java TreeSet的使用
java TreeSet的使用2011-06-07 19:34/* TreeSet:它可以给Set集合中的元素进行指定方式的排序。 保证元素唯一性的方式:通过比较的结果是否为0. 底层数据结构是:二叉树。*/ import java.util.*; class TreeSetDemo2
2012-04-16 15:27:15 40525 3
转载 java.util包中就包含了一系列重要的集合类
看了一些所谓大公司的JAVA面试问题,发现对于JAVA集合类的使用都比较看重似的,而自己在这方面还真的是所真甚少,抽空也学习学习吧。java.util包中就包含了一系列重要的集合类,而对于集合类,主要需要掌握的就是它的内部结构,以及遍历集合的迭代模式。接口:Collection所有集合类的根类型,主要的一个接口方法:boolean add(Ojbect c)虽返回的是boolean
2012-04-16 15:02:34 6292
转载 什么是哈希码(HashCode)
哈希码目录什么是哈希码(HashCode)equals方法在hibernate中的应用。为什么不按主键来判断equlas和HashCode的关系HashCode的重写编辑本段什么是哈希码(HashCode) 在Java中,哈希码代表对象的特征。 例如对象 String str1 = “aa”, str1.h
2012-04-15 22:53:29 2438
转载 海量数据排序
海量数据排序2011-04-12 19:331亿数据找出最大的1w个1. 分块法解法:A. 采用分块法,将1亿数据分成100w一块,共100块。 B. 对每块进行快速排序,分成两堆,如果大堆大于1w个,则对大堆再次进行快速排序,直到小于等于1w停止 (假设此时大堆有N个),此时对小堆进行排序,取最大的10
2012-04-14 19:48:48 625
转载 快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快
2012-04-14 19:28:35 513
原创 进程与应用程序的区别
一、进程与应用程序的区别 进程(Process)是最初定义在Unix等多用户、多任务操作系统环境下用于表示应用程序在内存环境中基本执行单元的概念。以Unix操作系统为例,进程是Unix操作系统环境中的基本成分、是系统资源分配的基本单位。Unix操作系统中完成的几乎所有用户管理和资源分配等工作都是通过操作系统对应用程序进程的控制来实现的。 C、C++、Java等语言编写的源程序经
2012-04-14 16:29:47 13517
转载 【附源码】【Android 3D OpenGL】开发之四——投影中的正交与透视【MacroCheng原创】
【附源码】【Android 3D OpenGL】开发之四——投影中的正交与透视【MacroCheng原创】一、正交与透视1.1、正交Orthographic (无消失点投影)正交视图无法看到一个物体是远离自己还是正在我们面前。为什么?因为它不会根据距离收缩。所以如果你如果你画一个固定大小的物体在视点前面,同时画一个同样大小的物体在第一个物体的远后方,你无法说那个物体是第一个。因
2012-04-12 12:09:57 952
转载 附源码】【Android 3D OpenGL】开发之三——漂亮的金字塔【MacroCheng原创】
【附源码】【Android 3D OpenGL】开发之三——漂亮的金字塔【MacroCheng原创】一、OpenGL面可见原理在OpenGL中,有一个概念叫做弯曲(winding),意思是vertices绘制时的顺序。与现实世界中的对象不同,OpenGL中的多边形一般没有两个面。他们只有一个面,一般是正面,一个三角形只有当其正面面对观察者的时候才可以被看到。可以配置OpenGL将一
2012-04-12 12:03:27 1003 1
转载 【附源码】【Android 3D OpenGL】开发之二——旋转的三角形【MacroCheng原创】
一、建立三角形的模型1.1、三角形原理一般我们建一个三角形需要这么三个数据: 索引数组 顶点坐标数组 顶点对应的颜色数组三角形就是通过将三个顶点按照索引数组里给出来的顺序画三个顶点画出来的。我们来看看我们这里用的这三个数组:1.2、Triangle.java 三角形的模型类package com.macrocheng.
2012-04-12 10:57:13 1043 1
转载 JAVA NIO 简介
. 基本 概念IO 是主存和外部设备 ( 硬盘、终端和网络等 ) 拷贝数据的过程。 IO 是操作系统的底层功能实现,底层通过 I/O 指令进行完成。所有语言运行时系统提供执行 I/O 较高级别的工具。 (c 的 printf scanf,java 的面向对象封装 )2. Java 标准 io 回顾Java 标准 IO 类库是 io 面向对象的一种抽象。基于本地方法的底层实
2012-04-12 10:33:12 370
转载 【附源码】【Android 3D OpenGL】开发之一——变幻的背景色【MacroCheng原创】
一、入门几个基础的概念1.1、顶点Vertex顶点是3D空间中的一个点,也是许多对象的基础元素。在OpenGL中的顶点少至二维坐标(X,Y),多至四维(X,Y,Z,W). w轴是可选的,默认的值是1.0. Z轴也是可选的,默认为0.在这个系列中,我们将要用到3个主要的坐标X,Y,Z,因为W一般都是被用来作为占位符。vertex的复数是vertices(这对非英语母语的人来说
2012-04-12 10:24:17 759
转载 Hibernate HQL查询 插入 更新(update)实例 【转】
Hibernate HQL查询 插入 更新(update)实例 【转】2009-10-22 18:481、 实体查询:有关实体查询技术,其实我们在先前已经有多次涉及,比如下面的例子:String hql=”from User user ”;List list=session.CreateQuery(hql).list();上面的代码执行结果是,查询出
2012-04-08 13:42:58 530
转载 Hibernate中one-to-one的深入学习
Hibernate中one-to-one的深入学习发布时间:2006.03.09 01:03 来源:CSDN 作者:题记:Hibernate是个好东西,可我感觉这个好东东不好驾御,一个one-to-one就让我花费了很多时间,现在终于有点理解,所以想给大家分享分享我的观点,如有差错,还请各位批评指正!1.关于one-to-one
2012-04-02 19:01:50 409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人