Yoooooung的专栏

package com.atguigu.me.algorithm.sort;public class QuickSort {public static void sort(Comparable[] c){sort(c,0,c.length-1);}private static void sort(Comparable[] c, int lo, int hi) {

链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，希望能对找工作的同学有所帮助。链表结点声明如下：struct ListNode{    int m_nKey

题目如下：只有2G内存的pc机，在一个存有10G个整数的文件，从中找到中位数，写一个算法。给出了四种方法来解决算法：1.利用外排序的方法，进行排序 ,然后再去找中位数注释：外部排序基本上由两个相对独立的阶段组成。首先，按可用内存大小，将外存上含n个记录的文件分成若干长度为h的子文件，依次读入内存并利用有效的内部排序方法对它们进行排序，并将排序后得到的有序子文件重新写

TCP协议三次握手过程分析TCP(Transmission Control Protocol)　传输控制协议TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(rese

package com.atguigu.me.algorithm.sort;public class BubblingSort {public static void main(String[] arrrgs) {int[] ints = new int[] { 1, 3, 5, 2, 0, 9 };ints = BubblingSort(ints);for (

import java.util.ArrayList;  import java.util.LinkedList;  import java.util.List;    public class LevelTraverseBinaryTree {        /**      * 编程之美 分层遍历二叉树      * 之前已经用队列实现过二叉树的层次遍历，但这次

package com.atguigu.me.algorithm.sort;public class MergeSort {private static Comparable[] cs2;public static void main(String[] args) {Integer[] ins = new Integer[]{9,10,4,3,5,1,6,-4,100}

package com.atguigu.me.algorithm.sort;import java.util.concurrent.CancellationException;public class PriorityQueue> {private Key[] pq;//基于堆的完全二叉树private int N;//存储于pq[1..N]中，pq[0]没有使用p

package com.atguigu.me.j2se;//拓展：扫描一个文本文件， 打印出单词出现的频率public class CommonString {/*** 求两个字符串中的所有共同字符，要求空间复杂度最低*/public static void main(String[] args) {char[] s1 = "alibmnaba"

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