06 2019 档案

面试官，我会写二分查找法！对，没有 bug 的那种！
摘要：前言科普 第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 2019 年的你，在面试的过程中能手写出没有 bug 的二分查找法么？ 定义 在计算机科学中，二分查找（英语：binary search），也称折半搜索（英语 阅读全文
posted @ 2019-06-12 11:24 五分钟学算法 阅读(808) 评论(0) 推荐(1) 编辑
毕业十年后，我忍不住出了一份程序员的高考试卷
摘要：个人原创，首发于：五分钟学算法：毕业十年后，我忍不住出了一份程序员的高考试卷 一、选择题（共计 50 分） 1、在下列四种排序算法，只有（ ）是一种不稳定排序 A、冒泡排序 B、选择排序C、插入排序 D、归并排序 2、一个数组，含有大量重复元素，使用（ ）进行排序是一种合理的抉择 A、快速排序 B、 阅读全文
posted @ 2019-06-10 08:40 五分钟学算法 阅读(6249) 评论(37) 推荐(20) 编辑
扫雷与算法：如何随机化的布雷（一）
摘要：这是通过「扫雷与算法」小程序来讲解算法的第一章：如何随机化的进行布雷，主要介绍了三种不那么好的方法，希望通过这些不好的方法能让大家明白第二章要讲解的「洗牌算法」有多牛逼。 补充：「扫雷与算法」小程序会在写完后进行开源，发布在我的 GitHub 上面。 方法一 最想当然的方法就是随机的在二维区间寻找一 阅读全文
posted @ 2019-06-03 19:50 五分钟学算法 阅读(3093) 评论(3) 推荐(3) 编辑

点击右上角即可分享
微信分享提示