基础算法
liaonn5
这个作者很懒,什么都没留下…
展开
-
最快最简单的排序——桶排序
本文转自:http://ahalei.blog.51cto.com/4767671/1362789最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东西都需要排序,可以说排序是无处不在。现在我们举个具体的例子来转载 2016-05-14 17:11:31 · 13524 阅读 · 6 评论 -
最常用的排序——快速排序
本文转自:http://ahalei.blog.51cto.com/4767671/1365285 上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之转载 2016-05-14 17:26:19 · 440 阅读 · 0 评论 -
身份证验证算法
本文转自:http://www.cnblogs.com/xudong-bupt/p/3293838.html做项目的时候需要对拿到的数据进行“清洗”,比如剔除一些不可能存在的身份证号码。查阅了网上的身份证号码验证算法,自己也总结一下。(一)18身份证号码的结构公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从转载 2016-07-04 22:15:20 · 2018 阅读 · 0 评论 -
为什么你学不会递归?
本文转自:Java团长公众号可能很多人在大一的时候,就已经接触了递归了,不过,我敢保证很多人初学者刚开始接触递归的时候,是一脸懵逼的,我当初也是,给我的感觉就是,递归太神奇了!可能也有一大部分人知道递归,也能看的懂递归,但在实际做题过程中,却不知道怎么使用,有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径啊。说实话,哪来那么多捷径啊,不过,我还是想写一篇文章,谈谈我...转载 2019-03-22 22:38:06 · 230 阅读 · 0 评论 -
这或许是东半球分析十大排序算法最好的一篇文章
本文转自:https://mp.weixin.qq.com/s/sRk1t54-NMNvWtbub4N_6g前言本文全长 14237 字,配有 70 张图片和动画,和你一起一步步看懂排序算法的运行过程。预计阅读时间 47 分钟,强烈建议先收藏然后通过电脑端进行阅读。No.1 冒泡排序冒泡排序无疑是最为出名的排序算法之一,从序列的一端开始往另一端冒泡(你可以从左往右冒泡,也可...转载 2019-06-22 23:21:42 · 330 阅读 · 0 评论 -
工作不需要面试需要的红黑树知识
写在前面红黑树,对很多童鞋来说,是既熟悉又陌生。学校中学过,只了解大概;工作中不怎么使用,但面试又是重点。每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。没错,本文内容就是要解决这个问题,用简单的语言,搭配静图和动图(利用大脑图形记忆方式),让你对红黑树有更深入的了解和更清晰的记忆,希望小伙伴们再次遇到红黑树的问题不至于头大,建议读该文章姿势: 打开两个页面,一个页面看图片和内容...转载 2019-08-28 11:47:58 · 297 阅读 · 0 评论