博客专栏  >  编程语言   >  算法学习狂暴之路

算法学习狂暴之路

这里都是记录的一些比较常用的算法,也是个人在慢慢学习中积累的,希望对大家有点帮助。

关注
4 已关注
9篇博文
  • 算法学习笔记之鸡兔同笼

    问题:鸡兔同笼,共有头k个,脚m只,求鸡和兔各有多少只?我的解法: 假设兔子只有两个腿,那么k个头就一共有2k只脚,m-2k就是剩下的脚,而这些脚应该是兔子多出来的脚,每个兔子多两只脚,所以兔子就...

    2016-04-30 18:04
    875
  • 算法学习笔记之猴子吃桃

    问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了...

    2016-04-30 18:59
    586
  • 算法学习笔记之折半查找

    二分查找又称折半查找 优点: 比较次数少,查找速度快,平均性能好 缺点: 要求待查表为有序表,且插入删除困难。 因此,折半查找方法适用于不经常变动而查找频繁的有序列表。折半查...

    2016-05-01 15:58
    518
  • 算法学习笔记之冒泡排序算法

    我们这里先介绍几种适用的比较少的数据时候,算法复杂度都是O(n2),介绍三种算法: ①冒泡排序算法 ②选择排序算法 ③插入排序算法 这篇介绍第一种:冒泡排序算法 冒泡排序算法通过多次比较和交...

    2016-04-23 12:46
    665
  • 算法学习笔记之选择排序算法

    接下来我们学习第二种排序算法:选择排序选择排序算法通过选择和交换来排序,其排序流程如下: 1)首先从原始数组中选择最小的一个数据,将其和第一个位置的数据交换 2)接着从剩下的n-1个数据选择出最小...

    2016-04-24 07:49
    637
  • 算法学习笔记之插入排序算法

    接下我们介绍下一种排序算法:插入排序插入排序算法通过比较和插入来实现排序,其排序流程如下: 1)首先对数组前两个数据进行从小到大排序 2)接下来将第3个数据与排好序的两个数据进行比较,将第3个数据...

    2016-04-24 08:07
    589
  • 算法学习笔记之百钱买百鸡问题

    百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好...

    2016-04-23 10:59
    1955
  • 算法学习笔记之五家共井问题

    问题: 五家人共用一口井,甲家的绳子用两条不够,还要再用乙家的绳子一条才能打到井水;乙家的绳子用三条不够,还要再用丙家的绳子一条才能打到井水;丙家的绳子用四条不够,还要再用丁家的绳子一条才能打到井水...

    2016-04-23 11:38
    882
  • 算法学习笔记之约瑟夫环问题

    问题: 假设下标从0开始,0,1,2 .. m-1共m个人,从1开始报数,报到k则此人从环出退出,问最后剩下的一个人的编号是多少?我的理解: 设f(m,k,i)为m个人的环,报数为k,第i个人出环...

    2016-05-01 15:46
    988

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部