8000 GitHub - dugusanfeng/algorithm
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

dugusanfeng/algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

该项目是实现一些经典的算法,可以用不同的语言去实现,主要包含javascript和python

  1. factorial/factorial_zero_number.js
  • 问题描述:

    求n!的尾数零的个数

    输入描述:

    输入一个整数n
    

    输出描述:

    输出一个整数,表示n!的尾数零的个数
    

    输入例子:

    10
    

    输出例子:

    2
    
  1. permutations/rich_man_fun.js
  • 大富翁玩法的一道问题,问题描述:

    玩家根据骰子的点数决定走的步数,骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步,求玩家走到第n步(n<=骰子最大点数且是方法唯一入参)时,有多少种投骰子的方法

    输入描述:

    输入一个整数n
    

    输出描述:

    输出一个整数,表示投骰子的方法
    

    输入例子:

    6
    

    输出例子:

    32
    
  1. dichotomy/rectangular_area.js
  • 最大矩形面积, 问题描述:

    给定一组非负整数组成的数组h, 代表一组柱状图的高度, 其中每个柱子的宽度都为1, 在这组柱状图中找到能组成的最大矩形的面积, 入参h为一个整型数组, 代表每个柱子的高度,返回面积的值

    输入描述:

    输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000),第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)
    

    输出描述:

    输出一个整数,表示最大的矩阵面积。
    

    输入例子:

    6
    2 1 5 6 2 3
    

    输出例子:

    10
    
  1. dichotomy/sort_array_median.js
  • 两个有序列表的中位数, 问题描述:

    给定两个已经从小到大排列的两个数组A,B,A,B数组的长度分别为m, n,求两个数组合并后的中位数,要求时间复杂度至少为log((m+n))

    输入描述:

    输入两个数组A,B
    

    输出描述:

    输出一个整数,为两个有序列表的中位数
    

    输入例子1:

    A = [1, 2]
    B = [3, 4]
    

    输出例子1:

    2.5
    

    输入例子2:

    A = [1, 2]
    B = [3]
    

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
0