我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

1051. Pop Sequence (25)

解题思路：这道题很容易理解，就是栈这一节经常考的选择题，判断是否在容量允许范围内，产生一个出栈序列。总之，当时做题怎么判断的，这个程序也是怎么判断的。很容易的，有点搞的东西都在代码注释中。不要试图边输入边判断，行不通的！ #include <cstdio> #include...

2018-02-01

0 463

快排模板

快排的模板 #include<cstdio> const int maxn = 100005; int arr[maxn]={0}; void quickSort(int *arr,int left,int right){ int i = left,j =right; ...

2018-02-01

0 798

伪随机数

rand()函数产生伪随机数，可以生成0到rand_max之间的一个随机数 srand()提供种子，称为随机数生成器的初始化器头文件stdlib.h 下面是根据种子生成的1-6之间的10个随机数 #include<cstdio> #include<cstdlib> ...

2018-02-01

0 452

明明的随机数

桶排序，在洛谷上学来的我感觉桶排序和哈希差不多吧 #include <cstdio> #include <cstdlib> const int maxn = 1005; int bucket[maxn]={0}; int main(){ int n,x; ...

2018-02-01

0 374

python学习笔记

输入：raw_input()返回的类型时字符串例如：price = raw_input() print price python标识符类似C语言，而且大小写敏感变量不需要显式声明，变量是根据“值”确定类型 && = and 记得两边要留空格不然会被当做其他字符处理 ...

2018-02-01

0 562

优先队列模板——洛谷

https://www.luogu.org/problemnew/show/P3378 小知识：优先队列默认数字大的优先级高，即less #include <cstdio> #include <queue> using namespace std; priority_qu...

2018-01-31

0 594

线性筛素数——洛谷

https://www.luogu.org/problemnew/show/P3383 相信大家都会埃式筛选，这里就不赘述了，先放个板子，以后容易找。 //欧拉素数筛选 #include <cstdio> #include <cstring> #define N 10...

2018-01-31

0 417

洛谷——最小生成树模板

https://www.luogu.org/problemnew/show/P3366 #include <cstdio> #include <algorithm> using namespace std; const int maxn = 2000005; const...

2018-01-31

0 394

欧拉函数简单模板

欧拉函数简单模板欧拉函数的性质：如果p是素数，则他的欧拉函数为p-1 #include<cstdio> typedef long long LL; LL Euler( LL n){ LL ans = n; for(LL j =2;j*j <= n;j++)...

2018-01-31

0 389

1129. Recommendation System (25)

解题思路：主要是及时更新商品频率最高的次数，然后输出推荐的k件商品。注意格式！ #include<cstdio> #include<set> #define N 50005 using namespace std; int cnt[N]; struct item{ ...

2018-01-30

0 448