blue_helper_01-CSDN博客

原创两个单向链表，找出它们的第一个公共结点

package structure.list;import structure.list.node.LNode_01;/** * 题目：两个单向链表，找出它们的第一个公共结点 * * @author Toy * */public class First_C

2011-09-08 18:23:22 526

原创查找链表中倒数第k个结点

package structure.list;import structure.list.node.LNode_01;/** * 查找链表中倒数第k个结点 * * @author Toy * */public class List_K { /**

2011-09-08 17:01:06 352

原创用两个栈实现队列只实现入队出队操作

package structure.stack_queue;import java.util.Stack;/** * 用两个栈实现队列只实现入队出队操作 * * @author Toy * */public class Stack_To_Queue {

2011-09-08 11:19:11 829

原创输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序

package structure.stack_queue;import java.util.Stack;/** * 题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。 * * @author Toy *

2011-09-08 11:18:14 749

原创实现min函数的栈

package structure.stack_queue;import java.util.Stack;/** * 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 * * @autho

2011-09-08 11:15:56 318

原创树的层次遍历

package structure.tree.traverse;import java.util.LinkedList;import structure.tree.node.Node_01;public class LevelTraverser { public

2011-09-08 08:59:18 258

原创字符串的左旋转

package su.interview;/** * 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 * * @author Toy * */public

2011-09-07 20:11:08 256

原创在排序数组中查找和为给定值的两个数字

package su.interview;import algorithm.recursive.QuickSorter;import utils.com.ArrayLister;import utils.random.NumericRandomer;/** * 在排

2011-09-06 20:32:25 383

原创在数组中找第k小元素

package algorithm.apps;import utils.com.Swapper;/** * 在数组中找第k小元素 * * @author Toy * */public class Select_K_01 { public int par

2011-09-05 10:40:06 308

原创桶排序

package algorithm.sort;import utils.com.ArrayLister;/** * 桶排序 O(n) * * @author Toy 排序的思想是把[0，1)划分为n个大小相同的子区间，每一子区间是一个桶。 * 然

2011-09-05 10:39:24 217

原创基数排序

package algorithm.sort;import utils.com.ArrayLister;/** * 基数排序 O(n) * 从个位到十位:影响因子 * @author Toy * */public class RadixSort { /**

2011-09-05 10:37:56 238

原创堆排序

package algorithm.sort;import utils.com.ArrayLister;import utils.com.Swapper;/** * 堆排序 * * @author Toy * */public class HeapSor

2011-09-05 10:37:06 205

原创计数排序

package algorithm.sort;import utils.com.ArrayLister;/** * 计数排序 O(n) * * 算法的步骤如下：找出待排序的数组中最大和最小的元素 ,统计数组中每个值为i的元素出现的次数，存入数组C的第i项 *

2011-09-05 10:36:33 281

原创深度优先遍历

package structure.graph.traverse;import java.util.ArrayList;import java.util.HashSet;import java.util.LinkedList;import java.util.Rando

2011-09-05 10:35:15 269

原创图的广度优先遍历

package structure.graph.traverse;import java.util.ArrayList;import java.util.HashSet;import java.util.LinkedList;import java.util.Rando

2011-09-05 10:34:34 290

原创图的矩阵表示

package structure.graph.create;import java.util.ArrayList;import java.util.Scanner;import structure.graph.node.GNode_01;import utils.c

2011-09-05 10:33:35 348

原创最长单调递增子序列的求法

package algorithm.apps;/** * 最长单调递增子序列的求法　LIS * * @author Toy */public class LIS { /** * 动态规划(n^2),记表备查 b[0,n-1]记录以a[i]结尾的最长递增子序

2011-09-05 10:31:36 329

原创最长公共子序列

package algorithm.apps;import utils.com.Matrixer;/** * 最长公共子序列 * 动态规划,记表备查 * @author Toy * */public class LCS { public void lcs_

2011-09-05 10:30:21 219

原创从字符串中删除出现的子串

package su.interview;import java.util.Arrays;/** * 从字符串中删除出现的子串 * @author Toy * */public class String_01 { /** * 在逐个扫描主串中的字符是否在子

2011-09-05 10:26:15 775

原创数对之差的最大值

package su.interview;/** * 题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, * 9}中，数对之差的最大值是11，是16减去5的结果。 * * @aut

2011-09-05 10:25:00 354

原创给定两个有序数组求他们的中位数

package su.interview;import utils.com.ArrayLister;/** * 给定两个有序数组，求中位数. * @author Toy * */public class MiddleNum_01 { /** * 二者先合

2011-09-05 10:22:57 360

原创数组螺旋打印

package su.interview;import utils.com.Matrixer;/** * 螺旋打印数列 * * @author Toy * */public class Array_01 { /** * 从外向里打印东南西北--东

2011-09-05 10:19:16 1001

blue_helper_01的专栏