- 博客(38)
- 收藏
- 关注
RSS订阅转载 快读
写在前面： 一个小专题。 完全非原创，不知道原来是谁提出的。FR0X01 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int a,b; 6 double c,d; 7 8 void readint(int &x){ 9 ...
2019-09-26 21:47:00
164
转载 Java 窗口 绘制图形 #1
写在前面： editplus换成eclipse了 Sketchpad要钱，买不起 自己搞(rua)by emeralddarkness 建立了一个平面直角坐标系 两个变元x，y，参数i 实现了以下功能： 调节窗口大小 放缩单位长度 改变原点位置 改变参数方程 离超过Sketchpad还有十万八千里路...
2019-01-31 11:10:00
387
转载 支配树
写在前面： 学习笔记 非原创部分标明出处I'm a damn beacon of morality herePonins should be lining up to shake my hoof支配树 有向图 对于一棵树，我们规定一个起点s，从s点到图上另一个点v可能存在很多条路径 如果对于是s→v的任意一条路径中都存在一个点...
2019-01-28 11:21:00
253
转载 Tarjan算法
写在前面： Tarjan全家桶 Tarjan的代码除了Tarjan求LCA外，长得都一样，分清楚细微差别就好了 关于代码，我是复制了第一个板子后删改写出来的，长得极为相似，很多地方只有两三行不一样，建议双屏逐行对比一下看看具体哪里不一样 需要特别注意的是，在无向图中，边双连通分量需要用边标记法，而点双连通分量需要用点标记法，切勿弄混 非原创内容标明出处...
2019-01-21 23:49:00
143
转载 Baby-step giant-step算法
写在前面： 学习笔记，方便复习，学习资料来自网络，注明出处我们都在努力奔跑，我们都是追梦人结论 Ingroup theory, a branch of mathematics, thebaby-step giant-stepis ameet-in-the-middlealgorithmfor computing thediscr...
2019-01-20 00:48:00
317
转载 初等群论
写在前面： 群论是个很奇妙的东西，多多少少会一些，系统地学一下 一篇学习笔记，便于复习 非原创内容标明出处我们都在努力奔跑，我们都是追梦人bysourcerabbit目录概念二元运算群子群发展应用加法乘法群有限群的特殊性质有限循环...
2019-01-18 22:39:00
581
转载 离散对数
写在前面： 学习笔记，方便复习 非原创标明出处我们都在努力奔跑，我们都是追梦人byskecchiart概念对数 在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，反之亦然。 这意味着一个数字的对数是必须产生另一个固定数字（基数）的指数 如果a的x次方等于N（a>0，且a不等于1），那么数x叫做以a为底N的...
2019-01-15 22:47:00
2902
转载 整数分解费马方法
写在前面： 这篇博客是我在[◹]对 算术基本定理 的研究中的一部分整数分解废马方法整数分解费马方法 整数分解费马方法与费马小定理无关 原理： 任何一个正整数n都能拆成n==2k*a的形式，其中a为一个奇数 我们在a上搞事情： 若a==c*d (c>d，且显然cd都是奇数) 那么让x...
2019-01-13 00:06:00
1354
转载 定义法测试素数
写在前面： 记录了个人的学习过程，同时方便复习定义法测试素数 由于素数的因数只有1和它本身 将待测试的正整数n模上2，3，4，……，√n 如果其中出现模的结果为0，那么说明模数是n的因数，而模数不为1或n，则n不是素数 如果到最后都没有出现模的结果是0这种情况，那么说明n一定是素数 定义法判断素数准确无误，但是无疑...
2019-01-11 00:43:00
106
转载 素数
写在前面： 素数是数论中的重要成员，了解素数的性质很重要 学习记录，方便复习by sapphfyr目录定义性质素数定理素数的分类梅森素数孪生素数猜想威尔逊定理伯特兰——切比雪夫定理判定定义法测试...
2019-01-11 00:26:00
277
转载 试除法分解大整数
写在前面： 这篇博客是我在[◹]对 算术基本定理 的研究中的一部分试除法分解大整数 每次筛出一个素数p[i]，看看其是否为要分解的正整数n的真因子 如果是的话，就除去n中所有的p[i] 是一种很朴素的尝试的思想，时间复杂度很大(注意，这张流程图是我的早期想法，和实际代码有点差别) 两个关键步骤的实现 筛出素数p[...
2019-01-10 00:11:00
430
转载 写代码时的实用操作
写在前面： 学了这些操作，每天写代码滋滋滋精神百倍 通用按住Alt，小键盘输入，松开Alt 输出字符编码(十进制表示的)对应的Unicode字符输入法中，u+输入内容 某些输入法支持的特殊输入，比如按照偏旁部首拼字，应对某些生僻字Win+D 切换到桌面Win+L 锁屏...
2019-01-08 00:35:00
138
转载 字符集编码
写在前面： 在输出字符和字符串的时候，如何才能达到理想的效果呢？ 这就需要了解计算机中的字符是怎样被储存以及调用的 学习资料来自网络，标明出处目录概念时期ASCII的编码ANSI编码标准UNICODE的编码...
2019-01-07 00:28:00
141
转载 亲和数
写在前面： 摘录自网络，标明出处 人和人之间讲友情，有趣的是，数与数之间也有相类似的关系，数学家把一对存在特殊关系的数称为“亲和数” 常言道，知音难觅，寻找亲和数更使数学家绞尽了脑汁 亲和数是数论王国中的一朵小花，它有漫长的发现历史和美丽动人的传说 毕达哥拉斯曾说：“朋友是你灵魂的倩影，要像220与284一样亲密”——bia度百科byRu...
2019-01-06 17:39:00
1134
转载 Miller-Rabin算法
写在前面： 记录了个人的学习过程，同时方便复习 整理自网络 非原创部分会标明出处by blackgryph0n目录结论证明拓展实现结论 Miller-Rabin算法可以在O(k log2(n))的时间内检测一个超级大的正整数n是否是素数，...
2019-01-06 15:01:00
178
转载 拟阵
写在前面 对于拟阵的学习，便于复习 所有资料写得都很像，比如百度百科和维基百科写的差不多就没什么区别 摘录自网络，标明出处定义 在组合数学中，拟阵是一个对向量空间中线性独立概念的概括与归纳的数学结构。拟阵有许多等价的定义方式，最常见的定义方式是用独立集，基，圈，闭集合，闭平面，闭包算子或秩函数 拟阵理论广泛地借用了线性代数...
2019-01-05 00:21:00
1177
转载 正则表达式
写在前面： 字符串问题太多了，学习了一下正则表达式 摘录自网络，标明出处 以下内容都是我抄的目录定义组成元字符普通字符非打印字符特殊字符定位符限定符语法首先亮出来神器正则表达式练...
2019-01-01 10:24:00
159
转载 单逻辑运算符和双逻辑运算符的不同之处
写在前面： 一篇听课笔记 以前一直不清楚单逻辑运算符和双逻辑运算符有什么区别 爆零预警&和&& & 两边都计算，再判断 && 先运算符号左边，判断是否为true：是true就继续运算右边然后判断并输出；是false就停下来直接输出不会再运行右边|和|| ...
2018-12-23 16:32:00
918
转载 C++11 Java基本数据类型以及转换
写在前面： 母语是Java，后来学了C++11，这两个语言的基本数据类型隐式转换不太一样，有点晕，整理一下 整理自网络和书籍，标明出处C++基本数据类型——http://www.cnblogs.com/wangduo/ 整型(signed) int 格式说明符：d 简写：int，long，...
2018-12-23 14:55:00
300
转载 Java中赋值常量的注意事项
写在前面： 从网上学习的赋值规则 摘录自网络，标明出处byte，short，int，long 比如 int a = 234; 此处的常量234类型默认是int，如果要将大的整数赋值给变量的话 必须 long a = 12345678910L;float，double 比如 double el...
2018-12-23 00:53:00
422
转载 程序命名规则
写在前面： 从网上学习的命名规则 包，类，变量，方法等等通用 不能出现中文字符 可以有$和_ 若有数字，不能出现在开头(否则会认为是数字常量)_ponysAlgorithm()$bits变量 若有单个单词，全部小写 若有多个单词，从第二个单词开始，首字母大写rarity...
2018-12-23 00:15:00
171
转载 【学习笔记】费曼学习法
写在前面： 个人学习【费曼学习法】的过程的总结目录学习的本质运动类处理思考类处理知识的可加性记忆的反复性学习的反复性学习需要方法费曼学习法学习的本质此处的处理指思考类处理 获得有限...
2018-12-22 20:29:00
715
转载 对 算术基本定理 的研究
写在前面： 数论被誉为数学皇后，是研究整数性质的理论(好多人对数论的范围不清楚额) 而算术基本定理是数论中的重要定理 这篇文章是我对于算术基本定理的一些研究，研究的资料源自博客，百科，问答，持续更新 非原创部分会标明出处 原创部分转载请标明出处啦~ 若有侵权请告知啦——图片来自youtube上的Fluffle Puff系列动画...
2018-12-22 16:25:00
442
转载 一维二维Sparse Table
写在前面： 记录了个人的学习过程，同时方便复习SparseTable 有些情况，需要反复读取某个指定范围内的值而不需要修改 逐个判断区间内的每个值显然太浪费时间 我们希望用空间换取时间 ST表就是为此存在的 在一维二维甚至三维中，利用动态规划的思想，将区域反复切割直到不能再分 每一次切割产生的范围都可以存储想要的值：...
2018-12-21 23:34:00
120
转载 位运算优化
写在前面： 整理出来的一些能显著提高性能的位运算优化方法C++(类似)x=x*10x=(x<<1)+(x<<3)x/=2x>>=1x%2==1x&1x%2==0!(x&1)...
2018-12-20 00:24:00
305
转载 快速幂
写在前面： 记录了个人的学习过程，同时方便复习快速幂 在求解同余方程时，常常会遇到ab%c的问题 显然，对ab的计算耗费空间很大，甚至会数据溢出 但是根据模运算的分配律，就可以对这个步骤进行简化(在[◹]对算术基本定理的研究中提到过) 先引入小学学习的一种方法：ab == a*a*a*...*a (b个a连乘) 那么ab%c...
2018-12-19 23:46:00
94
转载 线性同余方程组
写在前面： 记录了个人的学习过程，同时方便复习 笔者渣渣，网上的证明看不懂，只能自己证 注意不要把中国剩余定理和解线性同余方程组混为一谈 中国剩余定理仅仅是一个很巧妙的算法 在学习如何解线性同余方程组之前，根本没必要学习中国剩余定理 本篇全原创，转载请留言目录线性同余方程组是否有解解的周期性...
2018-12-18 23:52:00
663
转载 中国剩余定理
写在前面： 记录了个人的学习过程，同时方便复习注意中国剩余定理要求模数全部两两互质，是模数为任意整数的一个特殊条件中国剩余定理仅仅是解决这一特殊条件下的线性同余方程组的一个巧妙方法开心一下就好了，它一点也不正规目录内容证明及实现拓展解的一定存在性中国剩余定理的局限...
2018-12-18 00:03:00
713
转载 三个线性筛法
写在前面： 记录了个人的学习过程，同时方便复习目录素数的线性筛法欧拉函数的线性筛法莫比乌斯函数的线性筛法素数的线性筛法 有时候需要筛出来一张素数表，即1~n范围内的所有素数 一个个枚举判断是否为素数显然太慢 根据[◹]算术基本定理，...
2018-12-16 16:58:00
121
转载 Windows系统自带的DOS窗口
写在前面： 整理自网络 记录学习过程，方便复习说明DOS全称为Disk Operating System，意思是“磁盘操作系统”DOS是个人计算机上的一类操作系统，windows之前的计算机操作系统，现在仍在使用DOS窗口是Windows系统附带的DOS程序，并不完全有DOS的功能——bia度百科...
2018-12-16 12:27:00
582
转载 运行命令
写在前面： 整理自网络 记录学习过程，方便复习说明DOS时代的时候，为了方便用户的操作，微软公司将一些常用的命令，如DIR，CD等命令全部集成在系统里面——bia度Win10运行快捷键为“Win+R”组合快捷键，只要在Win10任意界面，同时按住键盘上的Win+R都可以打开Win10运行操作框——装机吧...
2018-12-16 09:45:00
148
转载 初探费马-欧拉定理
写在前面： 记录了个人的学习过程，同时方便复习 整理自网络 非原创部分会标明出处目录结论证明拓展费马小定理简化幂的模运算群论结论 在数论中，欧拉定理(也称费马-欧拉定理或欧拉函数定理)是一个关于同余的性质...
2018-12-16 00:26:00
378
转载 Bézout恒等式
写在前面： 记录了个人的学习过程，同时方便复习 整理自网络 非原创部分会标明出处目录结论证明拓展n个整数间拓展欧几里得算法拓展欧几里得算法的多解结论(Bézout / 裴蜀 / 贝祖 / 比舒)In ele...
2018-12-15 20:48:00
1317
转载 数学中常用符号
写在前面 对于数学中的一些符号的解释 整理自网络 持续更新 来源标注为主要来源，个人整理的部分很多目录Δ和δζηΘ和θλμΟΠ和π∑和σΦ和φψΩ和ωMOD≡|...
2018-12-15 19:33:00
825
转载 拓展欧几里得算法的多解
写在前面： 这篇博客是我在[◹]对 算术基本定理 的研究 中的一部分by pixelkitties拓展欧几里得算法的多解 [◹]拓展欧几里得算法 拓展欧几里德算法是用来在已知a，b的情况下求解一组p，q，使它们满足[◹]Bézout恒等式： pa+qb =gcd(a, b) ==d——bia度百科 求解得到...
2018-12-11 23:59:00
200
转载 拓展欧几里得算法
写在前面： 这篇博客是我在[◹]对 算术基本定理 的研究 中的一部分by celebi-yoshi目录结论证明已知正整数a，b，求一组p，q使满足p*a+q*b ≡ 0 (MOD GCD(a，b))已知正整数a，b，素数p，求一个整数x使满足x*a ≡ b (MOD p)已知正...
2018-12-11 22:58:00
154
转载 欧几里得算法
写在前面： 这篇博客是我在[◹]对 算术基本定理 的研究 中的一部分欧几里得算法 欧几里得算法即辗转相除法 原理和更项减损术一样的 结合算术基本定理，有 GCD(a，b)==P1min(a1,b1)P2min(a2,b2)......Pnmin(an,bn) a MOD b ==P1a1-b1P2a2-b2.......
2018-12-11 22:50:00
89
转载 更项减损术
写在前面： 这篇博客是我在[◹]对 算术基本定理 的研究 中的一部分更相减损术 除了列举外，如何求解两个整数的最大公因数？我们一直感觉，两个数的因数与两个数的差之间冥冥之中有着某种联系 别的先不说，来看一张打出来的表 一张看不出来什么，再看一张 多看几张 这几张表能说明什么呢？ 我的想法是： 加减运...
2018-12-11 22:43:00
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人