MohnSnow,Winter is Coming!!!

一：基础知识1.排列公式Anm是指从n个元素取m个进行排列(即排序).操作步骤：先从n个元素中选取m个元素,再进行排序.(一共有Anm种排列)2.组合公式Cnm是指从n个元素取m个不进行排列（即不排序）操作步骤：只需从n个元素中选取m个元素就好,不须要排序.（一共有Cnm中取法）3.例如 从A、B、C 3个字母取2个字母进行排列,有6种：AB AC BA BC CA CB

LeetCode

LeetCode

LeetCode

LeetCode

LeetCode

LeetCode

LeetCode

LeetCode

LeetCode

（一）递归的全排列算法（A、B、C、D）的全排列为1、A后面跟（B、C、D）的全排列2、B后面跟（A、C、D）的全排列3、C后面跟（A、B、D）的全排列4、D后面跟（A、B、C）的全排列而对1中的（B、C、D）照样可以按照上面的形式进行分解。/** * */package test;/** * @author MohnSnow

Arrays.sort()方法源码解析。源码一： /** * Sorts the specified range of the array. * * @param a the array to be sorted * @param left the index of the first element, inclusive, to be s

一：通过金矿模型介绍动态规划连接二：代码部分Code:package DynamicProgarmming;import java.util.ArrayList;import java.util.HashMap;/** * @author MohnSnow * @time 2015年6月15日 上午10:19:55 * @title 有一个包和n个物品，包的容量为m

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input case

LeetCode

定义： 整型数组a[1...n],如果整数x在数组a中出现的次数多于半数，则x称为多数元素应用概念：观察结论5.1：在原序列中去除两个不同的元素后，那么在原序列中的多数元素在新序列中还是多数元素。例1： 1，2，2，3，2，2，3  显然2是多数元素去除1，2，在2，3，2，2，3中2仍是多数元素去除1，3，在2，3，2，2，3中2更是多数元素例

LeetCode_1---Two Sum

题目：实现一个算法，确定一个字符串的所有字符全都不同。家是不允许使用额外的数据结构，又该如何处理。/** * */package Chapter_8;import java.util.Scanner;/** * @author MohnSnow * @time 2015年5月21日 下午5:27:32 * */public class chapter8_1_1 {

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link

leetcode

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For

1，分层遍历二叉树。算法步骤:（使用队列）,将根结点指针入队。,将根结点指针出队，如果出队结点的左右孩子存在的话，        将出队结点的左右孩子入队。并输出出队结点的数据。,判断队列是否为空，如果为空，算法结束，否则转至.package TreeAlgorithms;import java.util.ArrayList;import java.util.Arra

package MapAlgorithms;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/** * @author MohnSnow * @time 2015年6月18日 下午3:52:18 * */public class Graph { public sta

/** * *//** * @author MohnSnow * @time 2015年5月29日 下午2:24:31 * */public class LeetCode5 { /** * @param argsmengdx * -fnst */ /* * 方法1两侧比较法,其实就是暴力方法 */ public static

LeetCode

LeetCode

一：桶排序部分使用条件：1.空间明确2.对时间要求要求高简介：桶的个数固定，每一桶中统计这个数出现的次数Code:package sort;import java.util.Arrays;/** * @author MohnSnow * @time 2015年6月11日 上午9:40:07 * @title 桶排序 * */public class Bucke