/************************************************************************* > File Name: JUmp_II.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 15时42分47秒 > Description:Given an array of

/************************************************************************* > File Name: Binary_Tree_Maximum_Path_Sum.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 10时41分17秒 ************

/************************************************************************* > File Name: Letter_Combinations_of_a_Phone_Number.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 11时17分45秒 ***

/************************************************************************* > File Name: Longest_Palindromic_Substring.cpp > Author: > Mail: > Created Time: 2014年08月24日 星期日 15时27分55秒 ***********

/*************************************************************************    > File Name: N-Queue.cpp    > Author:     > Mail:     > Created Time: 2014年08月26日 星期二 15时00分40秒    >Description:

对于该问题大家可以参考：http://blog.youkuaiyun.com/lanxu_yy/article/details/17241891该文章给出了两种

/************************************************************************* > File Name: Jump.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 15时20分37秒 >Description: Given an array of no

/************************************************************************* > File Name: Convert_Sorted_Array_to_Binary_Search_Tree.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 22时42分11秒

/*************************************************************************    > File Name: Word_Search.cpp    > Author:     > Mail:     > Created Time: 2014年08月26日 星期二 16时21分30秒    >Descript

/************************************************************************* > File Name: Valid_Parentheses.cpp > Author: > Mail: > Created Time: 2014年08月24日 星期日 14时54分19秒 ***********************

/*************************************************************************    > File Name: Flatten_Binary_Tree_to_Linked_List.cpp    > Author:     > Mail:     > Created Time: 2014年08月24日 星期日 1

参考：http://blog.youkuaiyun.com/lanxu_yy/article/details/11907615

对于本模块的所有实现个人没有在leetcode

/************************************************************************* > File Name: Climbing_Stairs.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 09时37分23秒 *************************

/************************************************************************* > File Name: Longest_Consecutive_Sequence.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 10时05分02秒 ************

/************************************************************************* > File Name: Sum_Root_to_Leaf_Numbers.cpp > Author:zh > Mail: 920282161@qq.com > Created Time: 2014年08月23日 星期六 22时50分38秒

/*************************************************************************    > File Name: Best_Time_to_Buy_and_Sell_Stock.cpp    > Author:     > Mail:     > Created Time: 2014年08月25日 星期一 16时3

/************************************************************************* > File Name: Path_SUM.cpp > Author: > Mail: > Created Time: 2014年08月24日 星期日 14时21分55秒 ********************************

Given a list, rotate the list to the right by k places, where k is non-negative.

/************************************************************************* > File Name: Path_Sum.cpp > Author: > Mail: > Created Time: 2014年08月24日 星期日 13时40分40秒 ********************************

该解来自与Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you lik

/************************************************************************* > File Name: Populating_Next_Right_Pointers_in_Each_Node.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 21时14分31

/************************************************************************* > File Name: Flatten_Binary_Tree_to_Linked_List.cpp > Author: > Mail: > Created Time: 2014年08月24日 星期日 15时59分18秒 ******

/************************************************************************* > File Name: Longest_Substring_Without_Repeating_Characters.cpp > Author: > Mail: > Created Time: 2014年08月25日 星期一 14时38

问题描述：题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。  分析：这道题是2006年google的一道笔试题。对于这道题我们可以采用我对华为那道面试题分析时，扩展部分所运用的方法：哈希算法，在加上伴随数组。代码如下：void find(char a[]){ int temp[26] = {0}; //用于哈希运算统计每个字母出现的次序

最短编辑距离（ga）

1,最大字串之和：这个

朋友圈假如已知有n个人和m对好友关系，如果两个人是直接或者间接有好友关系，则认为他们属于同一个朋友圈。写程序判断里面有多少朋友圈。例如 n = 5, m = 3  r = {(1,2), (2, 3), (4, 5)}  1 2 3 是一个朋友圈， 4 5 是一个朋友圈。所以输出是2. 上述问题

对于图的相关算法如最小生成树的Kruskal，Prim算法，最短路径的Dijkstra算法都采用的是贪心算法，而贪心算法最好的辅助工具个人认为就是priority_queue.所以本文将运用priority_queued对算法导论中Dijkstra算法进行优化。对于Dijkstra算法我们先给出算法导论中所给出基本算法实现。int a[5][5] = { {MAX2,10,M

参考：http://blog.youkuaiyun.com/morewindows/article/details/7370155，《剑指offer》等.1,全排列问题：给定一组数据求其全排列.为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将12

这个问题来源于《编程之美》

参考：http://blog.youkuaiyun.com/v_july_v/article/details/6897097

转自：http://blog.youkuaiyun.com/doc_sgl/article/details/9277225

转自：http://www.ahathinking.com/archives/173.html

如题，并输出该子序列测试用例：2，9，5，7，4，11，10分别输出最接近33、40、47、60的子序列分析：N个数之和接近M，将M看做一个容量的背包，这个题目就变成了典型的01背包，M容量下求最优解并输出最优方案，这在01背包中都整理过，上代码：

将一副牌随机打乱：

1DescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0’ and ‘9’, or between ‘a’ and ‘z’ (including ‘0’, ‘9’, ‘a’, ‘z’).Y

后缀数组实现原理的

本来这次是要学习字符串的最短编辑距离的，但是由于最近正在研究《linux服务器高性能编程》以及实验室项目验收，所以没有时间对这个进行深入理解，所以暂时搁置一段时间，这次来学习一下0-1背包问题，以及找零问题。对于这两个问题都属于动态规划的经典问题。0-1背包问题：假如有容量为10（克）的包和重量为3,4,5（克）的物品，每件物品的价值为4,5,6.先求在容量不超过10克的情况下，包中物品的

参考：《剑指offer》以及网络相关博客。对于大数超过我们所有数据类型所能表达的范围时，我们将其称为大数。对此我们的统一处理方法就是将其转换数组来处理，下面我们将通过两个实例展示此类问题的处理方法。1,大数相乘：如果两个数据特别大，那么当其相乘之后数据将会更大，这样我们采用上述的大数处理方法：直接上代码：/*1,大数相乘的主要思想是将两个大数以字符串的形式表示按照字符串的形