sdu_bupt的专栏

1. 各排序算法的复杂度 排序方法 平均时间 最坏情况 辅助内存 简单排序 O(n2){O(n^2)} O(n2){O(n^2)} O(1){O(1)} 快速排序 O(nlogn){O(n\log n)} O(n2){O(n^2)} O(logn){O(\log n)} 堆排序 O(nlogn){O(n\log n)} O(nlogn){O(

归并排序package 算法和数据结构;/*** Filename : LinkedList_MergeSort.java* Author : zhihao_tian@126.com* Creation time : 下午5:47:02 - 2017年3月26日* Description :*/class ListNode { int val; ListNode next

package 算法和数据结构;/*** Filename : TreeBianli.java* Author : zhihao_tian@126.com* Creation time : 下午6:28:39 - 2017年3月11日* Description :*/import java.util.Stack;import java.util.HashMap;class Node

1.多线程与多进程的比较关于多进程和多线程，教科书上最经典的一句话是 进程是资源分配的最小单位，线程是CPU调度的最小单位这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有这么简单了，选的不好，会让你深受其害。我们按照多个不同的维度，来看看多线程和多进程的对比（注：因为是感性的比较，因此都是相对的，不是说一个好得不得了，另外一个差的无法忍受）。看起来比较简单，优势对比上是“线

package 算法和数据结构;/*** Filename : BinarySearchTree.java* Author : zhihao_tian@126.com* Creation time : 下午6:26:50 - 2017年3月11日* Description :*/import java.util.Stack;public class BinarySearchTree {

对于不下降的序列a, n为序列a元素的个数，key为关键字。1.求得最小的i, 使得a[i] = key, 若不存在，则返回-1.int binary_search_1(int[] a, int n, int key) { int m, l=0, r=n-1;//闭区间[0,n-1] while(l<r) { m = l+(r-l)/2;//向下取整

package 算法和数据结构;/*** Filename : Backtracking.java* Author : zhihao_tian@126.com* Creation time : 上午10:16:04 - 2017年3月13日* Description : 利用回溯法来解决诸如 子集数量，排列，组合 的问题。*/import java.util.*;public cl

概要本文总结面试常见的排序算法，及基本的实现java 话不多说，先上干货。一、算法的复杂度及稳定性 稳定的排序算法是：冒泡排序，直接插入排序，归并排序，基数排序，二叉树排序，计数排序。 不稳定的排序算法：选择排序，快速排序，堆排序，希尔排序。二、算法的实现面试中常见的算法： 快速排序>归并排序>堆排序>冒泡>插入>选择。下面依次实现各排序算法。1. 快速排序算法原理 快速排序是目前在实践中