Yoooooung-CSDN博客

原创面试中常见的二叉树问题_world

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

2013-10-14 10:15:15 553

原创面试中常见链表问题_world

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

2013-10-14 10:13:22 498

原创海量数据求中位数的问题_world

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

2013-10-12 21:22:08 1248

原创 Tcp协议三次握手流程_world

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

2013-10-12 09:26:00 574

原创冒泡排序的Java实现

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 (

2013-10-11 11:35:32 432

原创二叉树的遍历Java实现_world

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

2013-10-08 15:29:44 598

原创求两个字符串的共同子串的Java_world

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

2013-10-08 15:15:21 782

原创最大堆及堆排序的Java实现_world

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

2013-10-08 14:43:15 959

原创归并排序的Java实现_world

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}

2013-10-07 20:24:39 445

原创快速排序的Java实现_world

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) {

2013-10-07 20:24:17 656

Yoooooung的专栏