已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

线性方程组（高斯消元）

ACM模版列主元 /* * 列主元gauss消去求解a[][] * x[] = b[] * 返回是否有唯一解，若有解在b[]中 */ #define fabs(x) ((x) > 0 ? (x) : (-x)) #define eps 1e-10 const int MAXN = 10...

2021-05-22

0 390

素数相关

ACM模版判断小于MAXN的数是不是素数 /* * 素数筛选，判断小于MAXN的数是不是素数 * notprime是一张表，false表示是素数，true表示不是 */ const int MAXN = 1000010; bool notprime[MAXN]; void init() {...

2021-05-22

0 445

POJ－2689－Prime Distance

ACM模版题目链接 POJ 2689 Prime Distance 题解素数排查问题，问题的关键在于如何找出给定区间中的所有素数，涉及到一个预处理。代码 #include <iostream> using namespace std; const int MAXN ...

2021-05-22

0 493

NYOJ－37－回文字符串

描述描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0&...

2021-05-22

0 421

Xcode插件失效的原理与修复办法

昨天，装了好久，才装好了一些Xcode插件，打开后，我选择了Load Bundle选项，一切都正常工作，XVim（这个很是溜）也是正常的，可是我又装了一个插件后，重启Xcode，又是同一个选择问题，我手残，选了Skip Bundle，然后，辛辛苦苦装的插件不能用了，心塞。网上找了许久，也没有找到...

2021-05-22

0 523

Xcode基本操作入门力作

这是弦苦大师的最全的Xcode基本操作介绍，转载一下链接，以后用来膜拜学习～～～ Xcode基本操作-_-# 大神是用来膜拜的！！！

2021-05-22

0 334

合数相关

ACM模版合数分解 /* * 合数的分解需要先进行素数的筛选 * factor[i][0]存放分解的素数 * factor[i][1]存放对应素数出现的次数 * fatCnt存放合数分解出的素数个数(相同的素数只算一次) */ const int MAXN = 10000;...

2021-05-22

0 389

求逆元

ACM模版扩展欧几里得法参考：《GCD》 /* * 扩展欧几里得法（求ax + by = gcd） */ // 返回d = gcd(a, b);和对应于等式ax + by = d中的x、y long long extendGcd(long long a, long long b, long...

2021-05-22

0 454

POJ－1811－Prime Test

ACM模版题目链接 POJ 1811 Prime Test 题解随机素数测试和大数分解两个核心算法。随机素数测试算法需要进行8～10次测试的样子，可以尽可能的保证结果的正确性。代码 #include <iostream> using namespace std; /...

2021-05-22

0 497

高斯消元

ACM模版高斯消元 /* * 高斯消元（浮点数） */ #define eps 1e-9 const int MAXN = 220; double a[MAXN][MAXN]; // 方程的左边的矩阵 double x[MAXN]; // 等式右边的值，求解后x存的就是结...

2021-05-22

0 315