美文网首页
码农需知的基础算法

码农需知的基础算法

作者: 4VZhang | 来源:发表于2016-12-29 16:59 被阅读41次

近些时日面试知名公司得到的痛心教训,不懂数据结构和算法的码农注定只是码农,不能称得上称职的工程师!最近开始涉猎算法和数据结构的相关知识,趁此机会写下自己的心得。

一、排序

1.选择排序:

2.交换排序:

3.插入排序以及改良版:

二、查找

1.二分查找:递归

2.二分查找:非递归(循环)

三、节点遍历

四、数组去重

和算法紧密相关的两个概念:

时间复杂度:找出算法中的基本语句,计算基本语句的执行次数的数量级,用大写O记号表示算法的时间性能。

空间复杂度:存储算法本身所占用的存储空间+算法的输入输出数据所占用的存储空间+算法的运行过程中临时占用的存储空间。

相关文章

  • 码农需知的基础算法

    近些时日面试知名公司得到的痛心教训,不懂数据结构和算法的码农注定只是码农,不能称得上称职的工程师!最近开始涉猎算法...

  • 小码匠算法之旅: 第一个算法

    老码农:今天咱们学点新东东。 小码匠:啥新东西啊? 老码农:算法。 小码匠:算法是什么东西啊。 老码农:算法不是东...

  • Segmentfault 内容精选 - 2017 年第 33 周

    SegmentFault 社区: SegmentFault 技术周刊 Vol.31 - 码农也要学算法https:...

  • JS工程师必备之数据结构与算法

    什么是数据结构?什么是算法?为什么我要学?为啥学得好的码农可以升职加薪? 本期公开课将在以上问题的基础上,为入门阶...

  • 码农被3年资深程序员狂喷:根本不懂代码!

    技术圈之前有个笑话,说是底层码农修电脑,一级码农写算法。比你多写几年的程序员见过的bug可能比你写过的代码都多,实...

  • Flutter环境配置

    Flutter、Golang、Python、编译原理、算法、Chrome原理学习系列文章抢先看请关注【码农帮派】:...

  • 【绕口令】: 码农画蚂

    码农画蚂 妈妈码头饮马,码农码码画蚂,手麻喊妈,妈见码农蚂,指码,蚂...

  • C++算法之图的结构的代码

    下面资料是关于C++算法之图的结构的代码,应该能对码农有帮助。 typedef struct _LINE { ...

  • 我想做个码农

    我想做个码农。 那些攻城狮常常拿码农自嘲,其他职业看攻城狮赚钱多眼红的也叫他们码农。 码农挣得钱多,因为很累,经常...

  • spring IOC

    依赖 码农需要电脑才能敲代码,在这个码农类中,码农持有电脑的引用,所以说码农依赖电脑。依赖是一种关系。 依赖注入 ...

网友评论

      本文标题:码农需知的基础算法

      本文链接:https://www.haomeiwen.com/subject/qyouvttx.html