分治算法定义将一个问题分解成多个子问题，将问题缩小到一定规模后逐个求解，最后合并所有子问题分治算法步骤分解（将原问题分解成一个形式相同规模更小的子问题） 解决（递归求解子问题，直到问题的规模足够小，直接求解） 合并（合并子问题的解，得到原问题的解）分治算法例题（实际应用） 插入排序 思路一道十分普通的\(O(n^2)\)时间复杂度题，使用类似打扑克牌时给牌排序的分治思想递归实现即可 即： 先给n-1张牌排序，再分成给...
目录前言容器介绍vector简介特性增删复杂度应用场合stack / queue / deque简介特性增删复杂度应用场合map/set简介特性查找/增删复杂度应用场合unordered_map/set简介特性查找/增删复杂度应用场合priority_queue简介特性增删复杂度应用场合编程技巧多用容器容器引用多自定义类型万能头bfs访问控制注释多用库函数实验介绍实验1 排序实验2 最近点对实验3 消消乐实验4 动态规划代码查重实验5 找桥实验6 图最大流大作业 基于RDF图的语义...
一、雪花算法简介：1、雪花算法是Twitter 开源的分布式、自增长 id 生成算法；2、雪花算法生成的id是一个无符号长整型（unsigned long）的id，它占64个bit（8*8）； 二、项目背景：1、多台服务器组成的集群；2、每台服务器同时启动多个worker；3、每个worker使用雪花算法生成自增长id、再通过mycat进行批量入库。 三、需求分析：1、自增长；2、分布式；显然，雪花算法很适合我们。 四、问题分析及解决方案：1、Q：如何确保生成的id...
算法题目 0-n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8限制： 1 <= 数组长度 <= 10000 测试用例 [1] [0,1,3] [0,1,2] [1,2,3] [0,1,2,3,4,5,6,7,9]思路分析 解法一：直接遍历 ? 思路：由于数组的递增有序，并且...
引言： 为什么要学觉法?对于我而言，以右工作中需受读-段优码包含一些基本算法的思想。你会更快对其理用读到一段乱代码你知道为什么乱，怎样去优化当真的需要有一些拿法设计在程序里面的时候，对五大经典的算法掌握会让你更有可能给出一完的方案。而且熟悉算法不仅可以平稳的应对面式官,还能和别的码农聊天不被鄙视,认为你是一个编程大佬。 整体描述: 1、分治算法:(1)基本思想:将一个规模为N的问题,分解成K个规模较小的子问题这些子...
常用的排序算法总结 交换排序 冒泡排序 通过数组相邻两个数之间的比较和位置的交换，使得关键字最小的记录如气泡一样冒出水面 #include <iostream> using namespace std;const int N = 100010; int n; int a[N];void bubble_sort(int a[], int n) {for(int i = 0; i < n - 1; i++){for(int j = n - 1; j > i; j--){if(a[j] < a[j - 1]) swap(a[j], a[j - 1]);}}}int main() {cin >> n;for(int i = 0; i < n; i++) cin >> a[i];bubb...
一：绪论 表示时间复杂度的阶有： O(1) ：常量时间阶 O (n)：线性时间阶 O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶 O (nk)： k≥2 ，k次方时间阶 以下六种计算算法时间的多项式是最常用的。其关系为： O(1)<O(㏒n)<O(n)<O(n㏒n)<O(n2)<O(n3) 指数时间的关系为： O(2n)<O(n!)<O(nn) 算法的空间复杂度定义为:S(n) = O(g(n)) 表示随着问题...
牛客算法第二课——递归分治stl的笔记与总结 一：分治 1.1. 概念：当求解某些问题时，由于数据量众多或者过程复杂导致求解过程不易实施。此时，则可将其分解成几个子问题，当求出子问题的解法后，再将其组合成整个问题的解法。（感觉类似于递归的思想，就是一个大问题的解法依赖于一个较小问题，这个较小问题又依赖于更小问题的解法，以次类推，直到小到我们可以直接求解问题） int Fib(int n) {return n>=3? Fib(n-1)+...
集群一般是由两个或两个以上的服务器组建而成，每个服务器都是一个节点。数据库集群、管理集群...数据库集群提供了读写功能，管理集群提供了管理、故障恢复等功能。 对于一个集群来说，多个节点的协同和管理是非常重要的。而主节点则实现了协同和管理，主节点的存在，就可以保证其他节点的有序运行，以及数据库集群中的写入数据在每个节点上的一致性。这里的一致性是指，数据在每个集群节点中都是一样的，不存在不同的情况。分布式...
说在前面 一直想刷算法找不到很适合的书，后来发现考PAT很多推荐《算法笔记》，看了一下挺不错的，因为自己很久没用C了，有些细节忘了，而这本书是从基本写起应该还不错。基础部分为五章（2~6：C基础/排序/查找/递归/贪心/STL模板库） 提高篇有六章（7~13：栈/队列/链表/树/图/动态规划/hash和KMP）先看基础篇吧，对我这种普通搬砖工来说基础篇才是工作中最常用的，也恢复一下写C的手感。 基础篇内容简单一些但也挺繁杂的，尽量三篇...
剑指offer 6. 从尾到头打印链表 题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 递归 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:vector<int> reversePrint(ListNode* head) {if(!head)return {};vector<int> v = reversePrint(head->next);v.push_back...
1 共识机制共识机制，即多个个体达成一致的机制。 共识机制可以根据达成共识的个体，分为算法共识和决策共识。算法共识致力于研究复杂的网络环境下，去中心化的网络如何达成一致的问题，本质是多个机器达成共识。决策共识目的是帮助人达成一致，在分布式人工智能领域较为常见。区块链中共识算法属于前者，目的在于在多个节点中记录同样的账本。区块链中共识机制要求满足两个性质：一致性，即不同的节点记录的数据必须相同；有效性，...
区间选点 & 最大不相交区间数量 题目链接：https://www.acwing.com/activity/content/problem/content/1111/1/ 思路将每个区间按照区间右端点进行排序（从小到大）； 从前往后依次枚举每个区间：如果当前区间中已经包含点，直接pass；否则选择当前区间的右端点；证明 数学上证明这样的选择方法与最有解相等，有一种证明策略： A=B 通过证明1）A>=B 2) A<=B 每个区间一定包含一个点。最优解：所有合法方案最小值 假设Ans为答案，cnt...
机器学习算法的优点和缺点总结 1.正则化算法（Regularization Algorithms） 它是另一种方法（通常是回归方法）的拓展，这种方法会基于模型复杂性对其进行惩罚，它喜欢相对简单能够更好的泛化的模型。 例子：岭回归（Ridge Regression） 最小绝对收缩与选择算子（LASSO） GLASSO 弹性网络（Elastic Net） 最小角回归（Least-Angle Regression）优点：其惩罚会减少过拟合 总会有解决方法缺点：惩罚会造成欠拟合 很难校准2. 集成...
树、二叉树、查找算法总结 一.树 基本概念： 树是非线性结构，将数据元素组织成层次结构，元素间属于一对多的关系。 数据元素直接的关系： 每个元素都有唯一的前驱，有0个或多个后继，第一个元素没有前驱，称为根节点。 树的逻辑表示法： 树形表示法，括号表示法，文氏图表示法，凹入表示法 基本术语： 森林：是m（m>=0）棵互不相交的树的集合 有向树：有确定的根，树根和子树根之间为有向关系 有序树：子树直接存在确定的次序关系...