Jerry404Lee

分类

algorithm(1) AVL(1) BFS+队列(2) BST(2) git(1) GO(4) IDEA(1) java(15) java核心API(3) java设计模式(5) linux(1) OS真象还原(1) PAT(11) PAT做题技巧(1) redis(4) Spring(1) STL(3) 三个一工程(9) 二叉树(3) 二维指针(1) 动态规划-dp(3) 图论(13) 堆(1) 复试(3) 多线程(1) 大数问题(5) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 数论(4) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 牛客算法(7) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 递归入门(3) 高频算法题(1)

/ 注册

全部文章（共133篇）

活用递推

求解PAT中 APPAPT 中有多少个“PAT”的方法，此处答案为2。 1.如果用暴力求解的话，会超时； 2.换一种想法，就会很轻松，有多少个“PAT”, 我们可以遍历string s，如果遇到‘A’，就数它左边有多少个’P’ pcount,右边有多少个’T’ tcount，将su...

2021-04-29

0 491

快速排序

其实也没什么，就是每次挑出一个数（通常选相对第一个数），作为中间的“裁判”，划分左右部分的过程。具体的细节可能需要注意。比如元素的序号是从1~N的，存放在A[]中。我们首先把A[1]元素值提取出，存放在临时变量temp 中，这样，所以利用two pointers 思想，left指针指...

2021-04-29

0 407

最大公约数

#include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <sstream> #...

2021-04-29

0 366

最小公倍数

正整数a和b的最小公倍数是指a和b的所有公倍数中最小的那个公倍数，例如4和6的最小公倍数12，3和 9的最小公倍数为9。最小公倍数的求解在最大公约数的基础上进行，当得到a和b的最大公约数d的时候，可以马上得到a和b的最小公倍数是ab/d。怎么理解呢？a和b的最大公约数就是集合a和集合b的交集...

2021-04-29

0 517

素数的判断

1既不是素数，也不是合数 #include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <...

2021-04-29

0 433

质因子分解问题

所谓质因子分解举例就是： 6=2x3 ;8=2x2x2 等。总结就是，最后都会归结到若干不同质数的乘积，因此可以把素数表打印出来。程序针对的内容也是大于1的正整数而言的

2021-04-29

0 366

queue

STL中的常用容器之一，就是queue; 当需要实现广度优先搜索的时候，我们可以不用自己手动实现一个队列，而是用queue作为代替，以提高程序的准确性，尤其是在考试的过程中。另外，还需要注意的是：使用front()和pop()函数前，需要用empty()函数判断queue是否为空，否则可能...

2021-04-29

0 374

priority_queue

优先队列的常见用法 priority_queue可以解决一些贪心问题，也可以对Dijkstra算法进行优化。优先队列的底层是用堆来实现的。在任何时候可以往优先队列里面加入push元素，而优先队列底层的数据结构堆heap会随时调整结构，使得每次的队首元素都是优先级最大的。和queue...

2021-04-29

0 389

algorithm中常用的现成算法

algorithm中常用的现成算法： 1.binary_search() 确定容器中是否存在某个元素 2.equal() 确定两个集合中的所有元素皆相同。 3.lower_bound() 从头到尾，查找第一个大于或者等于所列元素的值的位置用法，参考下面的min_el...

2021-04-29

0 454

行数据的处理（一）

输入：多行数据：每行数据之间空格间隔，输出：对应的行，每行输出对应行的所有数字之和。编程： #include <iostream> #include <string> ...

2021-04-29

0 372