AndyJee

摘要： Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the fol... 阅读全文

摘要： Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[−2,1,−3,4,−1,2,1,... 阅读全文

摘要： Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:Yo... 阅读全文

摘要： 题目：1、一个函数fun()均匀返回0和1，各自的概率是50%，利用这个函数实现一个函数，使之返回 1的概率为3/4,0的概率为1/4。2、假如有一个函数rand5能等概率生成1 - 5 之间的整数，如何利用rand5来实现rand7？rand7函数的要求是能够等概率生成1 - 7之间的整数。思路：... 阅读全文

摘要： 题目：数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。如数组：[1,2,3,4,3,4,5,6,5]，找到4在数组中的位置。思路：很明显，在数组中寻找某个数的复杂度为O(n)，但在某些特殊数组中，可以通过寻找规律来减少比较次数。上述数组的规律就是：相邻元素... 阅读全文

摘要： 题目：话说某天一艘海盗船被天下砸下来的一头牛给击中了,5个倒霉的家伙只好逃难到一个孤岛,发现岛上孤零零的,幸好有棵椰子树,还有一只猴子! 大家把椰子全部采摘下来放在一起,但是天已经很晚了,所以就睡觉先. 晚上某个家伙悄悄的起床,悄悄的将椰子分成5份,结果发现多一个椰子,顺手就给了幸运的猴子,然后又悄... 阅读全文

摘要： 题目：一个整数组里包含0-(n-1)的排列 (0到(n-1)恰好只出现一次），如果每次只允许把任意数和0交换，求排好顺序至少交换多少次。思路：这是组合数学中的圈问题，可以把数组中的位置关系看成图的拓扑关系。例如A[3]={2,0,1},2在0的位置，0在1的位置，1在2的位置，那么把它们画成图的拓扑... 阅读全文

摘要： 题目：字符串只有可能有A、B、C三个字母组成，如果任何紧邻的三个字母相同，就非法。求长度为n的合法字符串有多少个？比如： ABBBCA是非法，ACCBCCA是合法的。思路：1、枚举方法：数学组合问题，枚举所有情况，然后判断是否为合法串，并统计个数。时间复杂度：O(3^n)2、动态规划：假设：dp[i... 阅读全文

摘要： 题目：给定一个数n, 求不超过n的所有的能被3或者5整除的数的和。例如: n = 9，答案3 + 6 + 5 + 9 = 23。思路：能被3或者5整除的数是哪些？被3整除的数：3,6,9....[n/3]*3被5整除的数：5,10,15...[n/5]*5重复的数（同时被3和5整除的数,即被15整除... 阅读全文

摘要： 题目：要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个... 阅读全文