2015年10月_kaiseu

11月 10月 09月 08月 07月 06月 05月 04月 01月

原创 c++快速排序

//基于partition函数的快速排序int partition(int *data, int start, int end){ if(data == NULL || start > end){ return -1; } int index = data[start]; int i = start,j = end; while(i < j){ while(i= index)

2015-10-30 11:35:10 614

转载 Java归并排序

归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合

2015-10-16 22:18:11 553

转载快速排序算法Java实现

1、算法概念。快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。2、算法思想。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。3、实现思路。①以第一个关键字 K

2015-10-16 22:14:00 754

转载全排列和全组合实现

Java版C++版

2015-10-16 18:56:32 601

转载 Hashcode的作用

关于Hashcode的作用　　总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的

2015-10-12 12:23:39 506

转载 4种java复制文件的方式

本篇文章列举了4种最受欢迎的java复制文件的方式，复制文件是一个重要的操作,需要的朋友可以参考下尽管Java提供了一个可以处理文件的IO操作类，但是没有一个复制文件的方法。复制文件是一个重要的操作，当你的程序必须处理很多文件相关的时候。然而有几种方法可以进行Java文件复制操作,下面列举出4中最受欢迎的方式。1. 使用FileStreams复制这是最经典的方式将一个文件的内容复制

2015-10-12 12:20:03 1440

转载浅谈ThreadPool 线程池

关概念：线程池可以看做容纳线程的容器；一个应用程序最多只能有一个线程池； ThreadPool静态类通过QueueUserWorkItem()方法将工作函数排入线程池；每排入一个工作函数，就相当于请求创建一个线程；线程池的作用：线程池是为突然大量爆发的线程设计的，通过有限的几个固定线程为大量的操作服务，减少了创

2015-10-12 10:54:33 633

转载面试题：java GC是在什么时候，对什么东西，做了什么事情？

一.回答：什么时候? 能说明minor gc/full gc的触发条件、OOM的触发条件，降低GC的调优的策略。分析：列举一些我期望的回答：eden满了minor gc，升到老年代的对象大于老年代剩余空间full gc，或者小于时被HandlePromotionFailure参数强制full gc；gc与非gc时间耗时超过了GCTimeRatio的限制引发OOM，调优诸如通

2015-10-12 10:02:31 5913

转载面试中的二叉树题目

树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结，希望对找工作的同学有所帮助。

2015-10-11 20:39:49 654