数据结构与算法
g-Jack
硕士毕业于北京交通大学,拥有6年开发工作经验,热爱编程,乐于分享,擅长微服务和中间件。
展开
-
求出任意非负整数区间中1出现的次数
引言最近想中有一个 类似标题的需求,看到需求的时候觉得非常简单,立马闪现出下面代码思路: public static int couts(int n) { int cout = 0; for (int i = 1; i <= n; i++) { String s = String.valueOf(i); String replace = s.replace("1", ""); int i原创 2020-12-24 16:12:34 · 312 阅读 · 1 评论 -
【面试必备】——快速排序算法
快速排序介绍快速排序使用的是分治策略它的基本思想:选择一个基数,通过一趟排序将要排序的数据分隔成 独立的两部分;其中一部分的所有 数据比另外一部分的所有数据都要小。 然后,按照此方法对这两部分数据分别就行快速排序,整个过程可以递归进行,以此达到整个数据变成有序序列快速排序的流程1)选择一个基准值(一般就采用第一个数)2)将所有比基准值小的数 移动到基准值前面,所有比基准值大的数移动到基准值后面(相同的数据可以放在任何一边);在这个分区退出以后,该基准就处在数列的中间位置3)采用递归方原创 2020-09-16 14:47:04 · 1452 阅读 · 0 评论