算法笔记 09_最优服务次序问题

问题描述    设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为  ni,1≤ti≤n。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是 n 个顾客等待服务时间的总和除以 n 。 &nbs
阅读全文

算法笔记 08_最优合并问题

★问题描述:    给定 k 个排好序的序列 s1,s2,...,sk,用 2 路合并算法将这 k 个序列合并成一个序列。     假设所采用的 2 路合并算法合并 2 个长度分别为 m 
阅读全文

算法笔记 07_整数因子分解问题

★问题描述:// 大于 1 的正整数 n 可以分解为:n = x1 * x2 * … * xm // 例如:当 n = 12 时,共有 8 种不同的分解式: // 12 = 12; 12 = 6 * 2; 12 = 4 * 3; 12 = 3 * 4; 12 = 3 * 2 * 2; // 12 = 2 * 6; 12 = 2 * 3 * 2; 12 = 2 * 2
阅读全文

算法笔记 06_集合划分问题

★问题描述n 个元素的集合 {1,2,……, n } 可以划分为若干个非空子集。例如,当 n=4 时,集合 {1,2,3,4} 可以划分为 15 个不同的非空子集如下: ★编程任务给定正整数 n,计算出 n 个元素的集合 {1,2,……, n } 可以划分为多少个不同的非空子集。★算法思想//有 n 个元素的集合,在每次对其进行划分时,都可以划分成由 m 个子集构成的子集,并且易知:1
阅读全文

算法笔记 05_有重复元素的排列问题

★问题描述:设 R = { r1, r2, ……, rn } 是要进行排列的 n 个元素。其中元素 r1 ,r2 ,……,rn 可能相同。试设计一个算法,列出 R 的所有不同排列。 给定 n 以及待排列的&n
阅读全文

LeetCode 136.只出现一次的数字-74.搜索二维矩阵-88.合并两个有序数组

常识① : 算法的时空复杂度常识② : 哈希算法题目1:只出现一次的数字解: class Solution:     def singleNumber(self, nums):         d=dict((num,nums.count(nu
阅读全文

LeetCode 169.229.求众数

说一句,LeetCode上提交答案检测好多都是错的,自己理解即可。题目169:思路:① 题目说非空、一定存在众数② 首先统计给定的List中每个元素出现的次数,以k/v的方式存到字典中③ 然后遍历字典,找到最大的value对应的key④ Python 字典(Dictionary) keys() 函数以列表返回一个字典所有的键。Python 字典(Dictionary) values()
阅读全文

LeetCode 164.最大间距

python编写代码注释:type:    Type of a parameter. vartype: Type of a variable.  rtype:   Return type.问题:思路:① 这题很简单② 先将list的数据
阅读全文

LeetCode 1.两数之和 131.分割回文串

题目:思路:① 考虑 target-num1=num2 的形式来进行判断② 用字典来存储nums,k存储num,v存储num的index③ 使用字典时,并非全部存储完再进行①的判断,而是存一个进行一次判断,这样时间复杂度为N③ 代码中要先进行判断,再进行字典存num:     如果先存值,那么 if target-num1 in d 进行判断时,n
阅读全文
首页 678910 末页 共 99 条记录