摘要：
最长递增自序列 问题 给你一个整数数组 A，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 算法 构造board数组，令board[i]为记录以A[i] 阅读全文
posted @ 2022-09-26 21:13
我的名字被占用
阅读(33)
评论(0)
推荐(0)
摘要：
环境组成成分 Visual Studio Code（编辑器） g++ gdb（编译器与调试器） CMake（项目管理编译工具） 安装VSCode拓展 c++/c++ extension cmake tool 以上请认准微软官方出品 创建工程目录 在项目目录下创建工程文件夹 进入文件夹，在当前目录下启 阅读全文
posted @ 2022-09-18 11:25
我的名字被占用
阅读(148)
评论(0)
推荐(0)
摘要：
完成阅读您将会了解最大公约数二进制方法的： 算法思想 实现步骤 实践范例（C++/Rust） 1. 算法思想 最大公约数（Greatest Common Divisor）的二进制求解算法基于三个基本定理： 对于任意给定的两个不等正整数$a$与$b$有， 若$a$，$b$同为偶，$a$与$b$的最大公 阅读全文
posted @ 2021-07-06 19:47
我的名字被占用
阅读(172)
评论(0)
推荐(0)
摘要：
完成阅读您将会了解快速排序的： 算法思想 实现步骤 实践范例（C++/Rust） 1. 算法思想 快速排序（Quick Sort），简称快排，最早由 C.A.R.Hoare 在1962年于快速排序1一文提出。快速排序实质上运用分治（Divide & Conquer）思想，每次选取基准元素（Pivot 阅读全文
posted @ 2021-07-06 19:44
我的名字被占用
阅读(162)
评论(0)
推荐(0)
摘要：
完成阅读您将会了解归并排序的： 算法思想 实现步骤 实践范例（C++/Rust） 1. 算法思想 归并排序（Merge Sort）由 John von Neumann 在1945年创造，最早描述在 Knuth, Donald 于1998年撰写的 “The Art of Computer Progra 阅读全文
posted @ 2021-07-06 19:42
我的名字被占用
阅读(140)
评论(0)
推荐(0)
摘要：
完成阅读您将会了解堆排序的： 算法思想 实现步骤 实践范例（C++/Rust） 1. 算法思想 堆排序（Heap Sort）是数据结构堆的一个具体应用，由 J. W. J. Williams 在1964年发表的堆排序1提出。关于堆的介绍请前往数据结构堆查看。 在堆的基础上，每次取出堆顶，再维护剩余堆 阅读全文
posted @ 2021-07-06 19:41
我的名字被占用
阅读(132)
评论(0)
推荐(0)
摘要：
完成阅读您将会了解中国余数定理的： 算法思想 实现步骤 实践范例（C++/Rust） 1. 算法思想 韩信点兵是后人描述中国余数定理（Chinese Remainder Theorem）营造的一个场景故事，其本质上是的中国余数定理的一个具体应用。中国余数定理最早由南北朝时期佚名作者在《孙子算经》中有 阅读全文
posted @ 2021-07-06 19:39
我的名字被占用
阅读(565)
评论(0)
推荐(0)
摘要：
完成阅读您将会了解快速幂的： 算法思想 实现步骤 实践范例（C++/Rust） 1. 算法思想 普通幂运算可以表达为$an=\prod_a$。这样求解理论上需要进行n-1次乘法运算，时间复杂度为$\Theta(n)\(，且每次的乘数总是原先的a，浪费了CPU运算性能。因此**快速幂**（*Expon 阅读全文
posted @ 2021-07-06 19:38
我的名字被占用
阅读(259)
评论(0)
推荐(1)
摘要：
完成阅读您将会了解二分查找的： 算法思想 实现步骤 实践范例（C++/Rust） 1. 算法思想 二分查找（Binary Search）是二分（Bisection）思想的经典应用，其概念最早在1946年由 John William Mauchly 在摩尔学院讲座中提出，后基本成型于 Derrick 阅读全文
posted @ 2021-07-06 19:37
我的名字被占用
阅读(398)
评论(0)
推荐(0)
摘要：
完成阅读您将会了解堆的： 概念 构建方法 基本操作 C++实现 Rust实现 1. 概念 堆（Heap）的概念最早可见于 J. W. J. Williams 在1964年发表的堆排序1一文当中。本文介绍的堆指的是一种数据结构，注意与内存模型中垃圾回收机制（Garbage Collection Mec 阅读全文
posted @ 2021-07-06 19:35
我的名字被占用
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号