算法刷题及总结_数组篇拓展 1.剑指 Offer 03. 数组中重复的数字【难度指数：★☆☆】 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 ...
分类：
编程语言 时间：
2021-02-17 14:33:24
阅读次数：
0
埋怨运气是没有用的 不够努力才是原罪 选择了这条路后的第二次写总结（也是第二次比较大型的赛事叭）。写之前回顾了一下第一次的总结，庆幸自己在这半年内有所长进。博弈已经有了一些水题的积累，KMP、组合数学也见识了一些题目并补充了一些拓展算法。莫比乌斯反演、杜教筛等一些数学方面的知识也得到了补充和加强，数 ...
分类：
其他好文 时间：
2018-11-05 20:52:03
阅读次数：
200
思路： 嘻嘻，请读者自己手动模拟。博主这里不知道怎么用语言说。 拓展： 算法思路适用于 （1）每层的结点个数 （2）树的最大宽度 （3）节点位于某一层 int height(BiTree T){ if(T==null) return 0; int front= 1, rear= 1;//front ...
分类：
编程语言 时间：
2018-07-23 15:51:54
阅读次数：
160
知识内容： 1.递归复习 2.常用算法 3.常用数据结构 4.python cookbook算法与数据结构整理 参考资料： http://python3-cookbook.readthedocs.io/zh_CN/latest/index.html http://www.cnblogs.com/al ...
分类：
编程语言 时间：
2018-05-27 16:18:25
阅读次数：
293
每一个算法，都是基于很简单的道理，不断地增加条件，限制，让它符合心意。也就没有其他的东西了。ＫＭＰ：也就是我自己写的一个思路，肯定我讲不清楚，我还没有那么通透，只能记录下我现在的一个思路，而且也没必要测试。直接上代码<?php
//基本KMP算法
//看来真的不能解释..
分类：
编程语言 时间：
2017-07-21 15:54:03
阅读次数：
150
高中数学必修三 笔记与拓展算法初步算法是按照一定规则解决固定问题,通过对输入的某种变换产生结果.素性测试检验一个数是否为素数.试除法一个数是素数的充分必要条件是它因数个数为二.显然1和它本身都是它的因数.receive int nloop i from 2 to n-1 if n mod i eq....
分类：
其他好文 时间：
2015-06-14 00:24:13
阅读次数：
203
描述
欧几里德算法
别名：辗转相除法
用途：计算两个正整数a,b的最大公约数
欧几里德拓展算法
扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足等式：
ax+by=gcd(a,b)=d(解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
代码
C++ 欧几里德LL gcd (LL a, LL b) {
ret...
分类：
其他好文 时间：
2014-07-03 16:20:26
阅读次数：
198
