Algorithm
contr4l_
This guy is lazy,
Nothing is left.
展开
-
逆序对计数问题 (python实现)
本题见于算法导论第三版习题2-4题设:对于一个序列a1,a2,a3…an, 若存在i,j,使得i<j且ai>aj,则称为一个逆序对输入:一个list对象、输出:list中逆序对数目分析:一个朴素的想法是这样的:依次遍历list中每一个元素,对每一个元素,查找其之后的每一个元素并与其比较,出现逆序对则计数+1,时间复杂度为O(n^2)——(n-1)+(n-2)+…+1。但对于这个算法,实...原创 2018-06-07 16:57:50 · 7827 阅读 · 0 评论 -
2018-12-13 LeetCode Q1 两数之和
1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法1...原创 2018-12-13 22:16:56 · 143 阅读 · 0 评论 -
2018-12-13 LeetCode Q2 两数相加
2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4)输出:7 -&gt; 0 ...原创 2018-12-13 22:28:11 · 179 阅读 · 0 评论 -
2018-12-13 LeetCode Q3 无重复字符的最长子串
3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。样例:输入: &quot;abcabcbb&quot;输出: 3 解释: 因为无重复字符的最长子串是 &quot;abc&quot;,所以其长度为 3。输入: &quot;bbbbb&quot;输出: 1解释: 因为无重复字符的最长子串是 &quot;b&quot;,所以其长原创 2018-12-13 23:06:41 · 136 阅读 · 0 评论 -
2018-12-13 LeetCode Q5 最长回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: &quot;babad&quot;输出: &quot;bab&quot;注意: &quot;aba&quot; 也是一个有效答案。示例 2:输入: &quot;cbbd&quot;输出: &quot;bb&qu原创 2018-12-14 01:36:49 · 175 阅读 · 0 评论 -
洛谷P1464 Function -python 解答
题目描述对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b and b<c 就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−1)−w(a...原创 2019-01-02 22:49:03 · 1427 阅读 · 0 评论 -
洛谷P1023 税收与补贴问题
题目描述你是某家咨询公司的项目经理,现在你已经知道政府对某种商品的预期价格,以及在各种价位上的销售情况。要求你确定政府对此商品是应收税还是补贴的最少金额(也为整数),才能使商家在这样一种政府预期的价格上,获取相对其他价位上的最大总利润。总利润=单位商品利润 * 销量单位商品利润单位商品价格 = 单位商品成本 (- 税金 or + 补贴)输入输出格式输入格式:输入的第一行为政府对...原创 2019-03-27 21:24:01 · 212 阅读 · 0 评论