算法
文章平均质量分 53
zhm_icbchz
要相信这世上,有的人比你天才,还比你努力
展开
-
基础算法
选择排序顾名思义,就是选择一个最大或最小的值放入排好序的里面 不稳定,时间复杂度 O(n^2)插入排序稳定,时间复杂度 O(n^2) 例如,已知待排序的一组纪录是: 60,71,49,11,24,3,66 假设在排序过程中,前3个纪录已按关键码值递增的次序重新排列,构成一个有序序列: 49,60,71 将待排序纪录中的第4个纪录(即11)插入上述有序序列,以得到一个新的含4个纪录的有序序转载 2016-07-14 01:15:49 · 224 阅读 · 0 评论 -
hackerRank上的一道题,如何更快
Project Euler #179: Consecutive positive divisors 下面是代码import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Solution { public static原创 2017-06-29 12:17:06 · 1722 阅读 · 0 评论 -
斐波那契数列解法,矩阵解法,学习
链接:https://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3 来源:牛客网/* * O(logN)解法:由f(n) = f(n-1) + f(n-2),可以知道 * [f(n),f(n-1)] = [f(n-1),f(n-2)] * {[1,1],[1,0]} * 所以转载 2017-07-13 11:01:46 · 3014 阅读 · 0 评论 -
青蛙跳和斐波那契数列(转)
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 (2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个n级的台阶总共有多少种跳法?分析: ( 1)当n = 1, 只有1中跳法;当n = 2时,有两种跳法;当n = 3 时,有3种跳法;当n = 4时,有5种跳法;当n = 5时,有8种跳法;…….转载 2017-07-14 09:19:07 · 293 阅读 · 0 评论