随笔分类 - 基础算法
摘要：二分法查找 二分法用来快速查找一个存在于有序列表里的值 二分法也叫折半查找，对于数据量较大的列表查找非常有帮助，效率非常高 题目链接 大体的模板就是这样 int l, r, mid; l = 0, r = nums.size(); while(l < r) //直到 l == r的时候停止循环 {
阅读全文
摘要：最大公约数 欧几里得算法 欧几里得算法也称辗转相除法，是求最大公约是最常用也是最简单的方法。 递归实现 #include<iostream> using namespace std; int gcd(int a, int b) { if(a % b == 0) return b; return gc
阅读全文
摘要：单链表 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共
阅读全文
