博客专栏  >  综合   >  算法学习

算法学习

分享自己算法学习之路 希望和大家以前学习 共勉

关注
2 已关注
10篇博文
  • 一组无序的整数找出出现次数大于一半的数字

    在看一个讲算法的视频公开课里看到了这个题目,当时脑子里想到的第一个算法就是先排序然后进行遍历,具体的做法就是先将这组整数快速排序,然后在进行遍历,总的时间复杂度就是O(nlgn),但是实际上这并不是最...

    2017-03-05 14:23
    128
  • C++ 快速排序算法

    快速排序是一种很有效的排序算法,是一种不稳定的排序方法;在最坏情况下的复杂度为O(N^2),最好情况和平均情况下的复杂度均为O(NlgN),在所有的内部排序方法里面是最实用的一种,也是被称为最好的内部...

    2017-03-15 20:29
    75
  • 三角形内部线性插值方法

    今天晚上刚做完网易游戏笔试题,有一道是让求插值,无奈不会,特意从晚上找到了方法 问题: 在三角形的三个顶点具有3个不同颜色,如何通过插值计算出三角形中每个点的颜色? 应用实例:高洛德...

    2017-03-20 21:10
    524
  • 二叉树遍历算法实现

    一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-...

    2017-03-22 20:59
    78
  • 大数据量的算法面试题

    第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个...

    2017-03-23 16:34
    143
  • 编程之美 给定一个整数N,那么N的阶乘N!末尾有多少个0?

    一开始我们拿到这个题目的时候,可能在想我们是不是需要把N!的结果算出了呢?那如果N的值很大,导致N!的结果溢出该怎么办呢?如果我们可以从“哪些数字相乘能得到10'这个角度来考虑,问题就变得简单的多了。...

    2017-03-24 12:47
    111
  • 鹰蛋问题解析之动态规划

    一幢 100 层的大楼,给你两个鸡蛋。如果在第 n 层扔下鸡蛋,鸡蛋不碎,那么从第 n-1 层扔鸡蛋,都不碎。这两只鸡蛋一模一样,不碎的话可以扔无数次。最高从哪层楼扔下时鸡蛋不会碎? 1. ...

    2017-03-25 18:41
    199
  • 笔试面试常考数据结构红黑树性质总结

    红黑树 一、定义 红黑树是一种特定类型的二叉树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由RudolfBayer发明的,他称之为"对称二叉B树",它现代的名字...

    2017-03-29 18:03
    390
  • Fibonacci数列的递归与非递归实现算法详解

    递归算法 因为递归需要不断的调用自身,当n过大的时候,程序将会很慢效率不高,不推荐使用,关于递归实现算法,也很简单,很多教科书上都是这种解法。 //递归算法 long long Fibonacci(u...

    2017-05-06 17:52
    137
  • 寻找第k大数的N种解法

    今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。       名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜...

    2017-08-10 12:42
    130

C/C++
81184

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