- 博客(5)
- 收藏
- 关注
RSS订阅原创 每日一练-基数排序
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序...
2019-08-22 22:41:15
204
原创 每日一练：动态规划-最长公共子序列问题。
最长公共子序列：fish与fosh最长公共子序列为：fsh。asdfghjkl与qeadfghjkl最长公共子序列为：adfghjkl。python实现代码如下：import numpydef find_lcseque(s1, s2): # 生成字符串长度加1的0矩阵，m用来保存对应位置匹配的结果 m = [[0 for x in range(len(s2) + 1)] ...
2019-08-20 18:11:49
262
原创 每日一练：广度优先算法（BFS）的应用。
问题：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例1：输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2：输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最...
2019-08-18 09:00:01
370
原创 每日一练：3000!的尾数有多少个零？
分析：先求出100!的值，然后数一下末尾有多少个零。事实上，与上题一样，由于计算机所能表示的整数范围有限，这是不可能的。 为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数若含有一个因子5，则必然会在求100!时产生一个零。因此问题转化为求1到100这100个整数中包含了多少个因子5。若整数N能被25整除，则N包含2个因子5；若整数N能被5整除，则N...
2019-08-16 14:33:29
1128
原创 有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？
有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？'''有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？'''a_set=[1,2,3,4]for i in a_set: for j in a_set: for k in a_set: if i != j and i!=k and j...
2019-08-15 21:24:56
10812
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人