geeksforgeeks
K.Sun
这个作者很懒,什么都没留下…
展开
-
丑数
原文地址:Ugly Numbers一个数的因数只有2,3或者5这样的质数,那么这个数就被称为丑数(Ugly Numbers)。序列1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …就是前11个丑数。为了方便,把1也包括进来了。写一个程序找出并打印第150个丑数。方法1(简单)算法循环所有的正整数,直到丑数的个数小于n,如果一个整数是丑数,那么就增加丑数数目。检查一下这个数字是翻译 2016-11-04 10:58:19 · 379 阅读 · 0 评论 -
在数组中查找出现奇数次的元素
原文地址:Find the Number Occurring Odd Number of Times已知一个整数数组,除了一个元素只出现了奇数次,其他元素均出现偶数次。在O(n)的时间与常量空间范围内找出这个数字。例如 I/P = [1, 2, 3, 2, 3, 1, 3] O/P = 3一个简单地办法就是两层循环。外部循环逐一选择元素,内部循环计数被选择的元素出现的次数。这个方法的实践复杂度是翻译 2017-01-23 16:57:40 · 1519 阅读 · 0 评论 -
阶乘尾部包含n个0的最小数字
原文地址:Smallest number with at least n trailing zeroes in factorial已知一个数字n,找出一个数的阶乘,这个阶乘的尾部至少含有n个0。例如:输入: n = 1输出: 5 1!, 2!, 3!, 4! 尾部不包含0。5! = 120, 尾部包含一个0。输入: n = 6输出: 2626! = 40329146112660563558翻译 2017-01-23 12:51:42 · 1095 阅读 · 0 评论 -
计算三角阵的最大路径和
原文地址:Maximum path sum in a triangle已知一个由数字组成的三角,从三角的顶部数字开始移动到下一层的相邻元素,找出从顶部到底部的最大和。例如:输入: 3 7 4 2 4 68 5 9 3输出:23解释:3 + 7 + 4 + 9 = 23 输入: 8 -4 4 2 2 61 1 1 1输出:19解释:8 + 4 + 6 + 1 = 19翻译 2017-02-10 14:56:36 · 815 阅读 · 0 评论 -
计算一个数组中相同元素对的数目
原文地址:Count of index pairs with equal elements in an array已知一个数组有n个元素,任务是计算下标(i,j)(i, j)的总数,其中arr[i] = arr[j]并且i != j。例子:输入:arr[] = {1, 1, 2}输出:1因为arr[0] = arr[1],所以下标对是(0, 1)输入:arr[] = {1, 1, 1}输出:3翻译 2017-02-10 14:42:32 · 4638 阅读 · 0 评论 -
最小总距离点的最优位置
原文地址:Optimum location of point to minimize total distance已知一个点集合和一条直线ax+by+c = 0,我们要在直线上找到一个点,这个点到这个集合的每个点的距离和是最小的。例子:上图中直线x - y - 3 = 0的最优点是(2, -1),这个点与其他点的总距离是20.77,也就是最小的总距离啦。如果我们在这条直线的无线位置上取一个点,那么总翻译 2016-10-28 20:03:01 · 2409 阅读 · 0 评论 -
已知一个有重复字符的字符串,打印其所有不同的字符排列
原文地址:Print all distinct permutations of a given string with duplicates已知一个字符串,其中可能包括相同的字符。写一个函数打印这些字符的排列,但不能有重复的排列。例子:Input: str[] = "AB"Output: AB BAInput: str[] = "AA"Output: AAInput: str[] = "A翻译 2016-10-17 13:50:21 · 905 阅读 · 0 评论 -
字符数目相同的子字符串的数目
原文地址:Count Substrings with equal number of 0s, 1s and 2s已知一个字符串,这个字符串只包含0,1,2,求子字符串的数目,这些子字符串包含有相同数目的0,1,2。例子:输入: str = “0102010”输出: 2解释: 子字符串str[2, 4] = “102” 与子字符串str[4, 6] = “201”有相同数目的0, 1和2输入:翻译 2016-11-07 00:06:26 · 1817 阅读 · 0 评论 -
动态规划之编辑距离(Edit Distance)
原文地址:Dynamic Programming | Set 5 (Edit Distance) 已知两个字符串str1与str2,str1可以用下面的操作。得到最小的编辑数使得str1转变为str2。 a)insert b)remove c)replace 以上所有的操作成本是一样的。例子:Input: str1 = "geek", str2 = "gesek"Output: 1翻译 2016-10-15 20:51:41 · 1910 阅读 · 0 评论 -
输出一个集合所有子集的元素和(Print sums of all subsets of a given set)
原文地址:http://www.geeksforgeeks.org/print-sums-subsets-given-set/Given an array of integers, print sums of all subsets in it. Output sums can be printed in any order.Input : arr[] = {2, 3}Outpu翻译 2016-10-14 15:22:02 · 1093 阅读 · 0 评论 -
获取数组中K个最大元素(k largest(or smallest) elements in an array | added Min Heap method)
原文地址:http://www.geeksforgeeks.org/k-largestor-smallest-elements-in-an-array/Question: Write an efficient program for printing k largest elements in an array. Elements in array can be in any order.翻译 2016-10-13 19:49:59 · 919 阅读 · 0 评论 -
绳索数据结构(字符串快速拼接)
原文地址:Ropes Data Structure (Fast String Concatenation)字符串连接是一种十分常见的操作。当字符串以传统的方式(例如字符数组)存储的时候,连接操作需要花费O(n)O(n)的时间(在这里n是元字符串的长度)。我们可以利用绳索数据结构减少拼接花费的时间。绳索数据结构绳索是一个二叉树,这个二叉树的节点包含除叶子节点以外,节点左边字符的个数。叶子节点包含的是字翻译 2017-05-24 23:44:07 · 3647 阅读 · 0 评论