2017年03月_一枕雪

原创常用排序算法总结 JAVA代码

排序算法：排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。内排序可以分为以下几类：插入排序：直接插入排序（稳定）、二分法插入排序（稳定）、希尔排序（不稳定）。选择排序：简单选择排序（不稳定）、堆排序（不稳定）。交换排序：冒泡排序（稳定）、快速排序（不稳定）。归并排序

2017-03-18 11:40:12 408

转载 Java反射机制

什么是反射 Java 反射是Java语言的一个很重要的特征，它使得Java具体了“动态性”。反射主要是指程序可以访问、检测和修改它本身状态或行为的一种能力。在计算机科学领域，反射是一类应用，它们能够自描述和自控制。这类应用通过某种机制来实现对自己行为的描述和检测，并能根据自身行为的状态和结果，调整或修改应用所描述行为的状态和相关的语义。在Java中的反射机制，被称为Refle

2017-03-15 10:14:51 269

原创编程珠玑笔记

第一章：位图Bitmap 输入：所输入的是一个文件，至多包含n个正整数，每个正整数都要小于n，这里n=10^7。如果输入时某一个整数出现了两次，就会产生一个致命的错误。这些整数与其它任何数据都不关联。输出：以增序形式输出经过排序的整数列表。约束：大概有1MB的可用主存，但可用磁盘空间充足。运行时间至多允许几分钟，10秒钟是最适宜的运行时间。如果主存容量不是严苛地限制在1MB，比如

2017-03-14 17:21:27 624

原创 Hadoop学习

初识Hadoop Hadoop主要由两个部分构成： HDFS分布式文件系统MapReduce分布式数据分析处理系统 HDFS 解决大数据时代单磁盘存储数据过大，读取缓慢问题。适用场景一次写入，多次读取(查询)。不支持并发写入、修改。运行在普通硬件上适用于高吞吐量应用，不适用于低时间延迟(几十毫秒内)应用不适用于大量小文件，文件系统所能存储的文件总数受限于na

2017-03-14 12:08:44 691

原创 Morris遍历

Morris算法，该算法的时间复杂度也是O(N)，但是空间复杂度却能达到最优的O(1)。下面根据二叉树的三种遍历方式详细介绍Morris算法。树的节点定义如下： [java] view plain copy public class TreeNode { int val; TreeNode left;

2017-03-05 10:27:09 662

原创 Dijkstra 算法

Dijkstra 算法 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假设每条边

2017-03-02 11:26:15 421

转载 Hibernate

1.核心类加载配置文件 1.创建SessionFactory Configuration接口的作用是对Hibernate进行配置以及对他进行启动在Hibernate的启动过程中 Configuration类的实例首先定位映射文档的位置读取这些配置然后创建一个SessionFactory对象一个org.hibernate.cfg.Configuration实例代

2017-03-01 12:55:47 348

Take pains, and be perfect