主要介绍关于插入排序、冒泡排序、快速排序、二分归并排序等几种排序算法。 1.插入排序 2.冒泡排序 3.快速排序 4.二分归并排序 首先是几大算法的效率： 1.插入排序： 插入排序：以下图为例，下一个预备插入的为2，首先和前一个7进行对比，7>2，所以7向后挪动，2再和6进行比较，6向后挪动...依 ...
分类：
编程语言 时间：
2020-06-15 22:29:53
阅读次数：
70
2-sat 1.算法分析 有 n 个变量x[1...n]，每个变量的可能取值为1或0（或称i和~i必取到其中1个）。 给定 m 个约束条件，每个约束条件形如： 若 x[i] 取 i（或者~i），则 x[j] 必取 j（或者~j） 判定是否存在对每个变量的合法赋值，使所有约束都被满足 判定方法： 建立 ...
分类：
其他好文 时间：
2020-06-15 19:25:35
阅读次数：
49
树状数组 1. 算法分析 树状数组作用 单点修改 区间查询 区间修改(加上差分) 核心思想 把前n个数划分为log(n)个区间，分别维护这log(n)个区间的和，在求解前缀和Sn的时候，从求解n个数字的和变成求解log(n)个区间的和来加快运算 具体操作 维护log(n)个区间，每个区间用数组c来维 ...
分类：
编程语言 时间：
2020-06-09 16:13:22
阅读次数：
60
位运算 1. 算法分析 原码和补码 原码: x 反码: ~x 补码: y = ~x + 1 移位 左移: x << n 等价于 x * (2 ^ n） 例如：x << 2为 1 * （2 ^2） 右移: x >> n 等价于 x / (2 ^ n), 如果x为正数，那么在最高位补上0；如果x为负数， ...
分类：
其他好文 时间：
2020-06-08 10:54:19
阅读次数：
50
前缀与差分 1. 算法分析 1.1 前缀和 定义 s[n] = \(\sum_{i=1}^na[i]\) 递推关系 s[i] = a[i] + s[i - 1] 区间求和 \(\sum_{i=l}^ra[i] = s[r] - s[l - 1]\) 1.2 差分 定义 存在两个数组a(a1, a2, ...
分类：
其他好文 时间：
2020-06-08 10:50:06
阅读次数：
59
博弈论 1.算法分析 1.1 基本概念 1.1.1 必胜 先手必胜状态：可以走到某一个必败状态 先手必败状态：走不到任何一个必败状态 1.1.2 ICG 公平组合游戏ICG 若一个游戏满足： 1. 由两名玩家交替行动 2. 在游戏进程的任意时刻，可以执行的合法行动于轮到哪名玩家无关 3. 不能行动的 ...
分类：
其他好文 时间：
2020-06-07 15:07:17
阅读次数：
75
快速幂和快速乘 1. 算法分析 1.1 快速幂 计算a ^ k % p 把k拆成二进制表示形式，比如k等于5的时候，k = (101)2 = c1 * 1 + c2 * 0 + c3 * 1 预处理a ^ c1, a ^ c2, ..., a ^ ct 这样计算ak%p时,答案即为res = (ac ...
分类：
其他好文 时间：
2020-06-07 14:36:24
阅读次数：
54
一.分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序， ...
分类：
编程语言 时间：
2020-06-04 15:43:44
阅读次数：
104
1. 问题 给定无向连通图G=（V,E）和M中不同的角色，用这些颜色为图G的个顶点着色，每个顶点着一种颜色。是否有一种着色算法是G中相邻的两个顶点有不同的颜色？给出所有可能的着色方案；如果不存在，则回答“NO” 2.解析 回溯法 使用回溯法，具体步骤是将cur=1传入dfs（），即从第一个开始涂色。 ...
分类：
编程语言 时间：
2020-06-03 00:18:14
阅读次数：
76
儿童节快乐 题目要求 算法分析 贪心算法,找到最大值,用最大值减去额外糖果数量,小于这个结果的不可能获得最多糖果 代码展示(C#) public class Solution { public IList<bool> KidsWithCandies(int[] candies, int extraC ...
分类：
其他好文 时间：
2020-06-01 23:49:51
阅读次数：
76
