算法
qingmengwuhen1
这个作者很懒,什么都没留下…
展开
-
二分查找的时间复杂度分析
总共有n个元素。第1次折半:还剩n/2个元素第2次折半:还剩n/4个元素第3次折半:还剩n/8个元素……第k次折半:还剩n/2^k个元素最坏的情况下,最后还剩1个元素,令n/2^k = 1。得k=logn。时间复杂度O(logn)...原创 2018-04-16 20:35:49 · 13691 阅读 · 0 评论 -
字符串分隔
链接:https://www.nowcoder.com/questionTerminal/d9162298cb5a437aad722fccccaae8a7来源:牛客网 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述: ...原创 2018-09-17 10:06:01 · 176 阅读 · 0 评论 -
开心的小明(java版) 动态规划
浅谈DP算法(一) ——如何用一维数组解决01背包问题 DP算法(Dynamic Programming,俗称动态规划)是最经典算法之一.本笔记以耳熟能详的数塔问题为引子,深入讨论01背包的解决方法. 首先,如下图所示,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? ...原创 2018-09-13 17:31:03 · 888 阅读 · 0 评论 -
质数因子
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )思路:传统的思维是从2到n遍历一遍(稍微优化一下可以到根号n),然后对每一个能被n整除的数判断是否为质数。这种方法的时间复杂度为O(n^2)。判断是素数的方法,注意判断质数合数的方法: public static boolean isPrime(int n) { if (n ...原创 2018-09-14 10:25:41 · 7072 阅读 · 0 评论