摘要: 前言 最近学习了算法导论上的快速排序部分,有不少体会。 今天就来分享一下。在此欢迎大家批评指正文中的错误。 快速排序 正文 1.快速排序的优点 说起快速排序,它的名字就显现出快排最大的优点————快。到底有多快呢?咱们用数据说话: 综合一般情况来说,快排确实有(亿点快)。特别是对较大数据量的排序。 阅读全文
posted @ 2021-09-22 22:44 Lanora 阅读(439) 评论(0) 推荐(1) 编辑
摘要: 前言 暑假在看c++面经时,看到了腾讯的一道面试题。 题目大意是:求(2^1e10)%10000的值,限制了时间复杂度。 在C++中没有Java和Python中的大数,不知道读者朋友们可否AC此题。 正文 这道题可以用快速幂来AC。 请听我详细道来。 在学习了二进制相关知识后,我们知道任何一个数都可 阅读全文
posted @ 2021-09-22 22:34 Lanora 阅读(294) 评论(0) 推荐(1) 编辑
摘要: Linux 基础指令(1) 前言 学习Linux系统已有一段时间,今天分享一些linux基础指令。 基础指令(1)涉及的指令有ls,pwd,cd,touch,mkdir,rm指令。 正文 1 .ls 指令 ls是 list 的缩写。 语法格式: ls [选项] [文件] 默认状态下,ls命令会列出当 阅读全文
posted @ 2021-09-02 22:46 Lanora 阅读(276) 评论(0) 推荐(3) 编辑