Michael_yan的专栏

转自http://www.cnblogs.com/fanzhidongyzby/archive/2012/07/28/2613173.html多柱汉诺塔最优算法设计探究 作者：Florian引言汉诺塔算法一直是算法设计科目的最具代表性的研究问题，本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子（A、B、C），因此多柱汉诺塔的柱子个数M≥3。下面从三柱

给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？您在真实的面试中是否遇到过这个题？ Yes样例给出n = 3，有5种不同形态的二叉查找树：1 3 3 2 1 \ / / / \ \ 3 2 1 1

给出n，生成所有由1...n为节点组成的不同的二叉查找树您在真实的面试中是否遇到过这个题？ Yes样例给出n = 3，生成所有5种不同形态的二叉查找树：1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2

给定n个不同的正整数，整数k（k 在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？您在真实的面试中是否遇到过这个题？ Yes样例给出[1,2,3,4]，k=2， target=5，[1,4] and [2,3]是2个符合要求的方案分析：动态规划dp(i , j , k)表示前i个数

给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。你总共三种操作方法：插入一个字符删除一个字符替换一个字符您在真实的面试中是否遇到过这个题？ Yes样例给出 work1="mart" 和 work2="karma"返回 3分析：动态规划：用dp(i, j)表示word1的字串（

给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。您在真实的面试中是否遇到过这个题？ Yes说明最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。https://en.wikipedia.org/wiki/Longest_increasi

问题描述 　　我们把一个数称为有趣的，当且仅当： 　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 　　3. 最高位数字不为0。 　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 　　请计算恰好有n位的有趣的数的个数。由于答案可能非

Arrays.parallelSortjava8新增的并行排序算法，基于fork/join框架。Arrays.sort为串行排序现在对这两个算法针对不同的数据规模进行性能对比，先上结果后附代码//先让数据规模按2的指数幂递增limit:2 parallelSort: 0ms serialSort: 0mslimit:4 parallelSort: 0ms serialSort: 0m

好久没有用C写给代码，用经典的LCS练习一下C语言中的基本操作。最长公共子序列-LCS 想想，这算法虽然经典，好像没啥讲的,思路都在代码里了直接上代码#include "stdio.h"#include "stdlib.h"void LCS0(char* strA, char* strB){ int lenA = strlen(strA); int lenB =...