王道机试指南
文章平均质量分 68
ROJS
Stay Hungry, Stay Foolish
展开
-
6. 贪心策略
文章目录简单贪心[FatMouse' Trade](http://acm.hdu.edu.cn/showproblem.php?pid=1009)[Senior's Gun](http://acm.hdu.edu.cn/showproblem.php?pid=5281)区间贪心今年暑假不AC**[POJ 1328 Radar Installation](http://poj.org/problem?id=1328)**贪心策略问题分解为多个子问题子问题求局部最优解局部最优解组合成原问题的解原创 2022-03-27 12:31:32 · 797 阅读 · 0 评论 -
5. 数字问题
文章目录进制转换10->NM->10M->NGCD & LCM[greatest common divisor(最大公约数)](https://www.nowcoder.com/questionTerminal/20216f2c84bc438eb5ef05e382536fd3)[lowest common multiple(最小公倍数)](http://acm.hdu.edu.cn/showproblem.php?pid=1108)质数 & 质因子质数素数判定[Prime原创 2022-03-27 12:31:01 · 118 阅读 · 0 评论 -
4.数据结构
文章目录线性结构向量-vector构造基本操作队列基本操作例题:猫狗收容所栈基本操作逆序输出括号匹配表达式求值线性结构向量-vector长度不定的数组构造#include <iostream>#include <stdio.h>#include <string>//c#include<cstring>//memset#include<vector>using namespace std;void print(vecto原创 2022-03-27 12:30:16 · 998 阅读 · 0 评论 -
3. 字符串
文章目录string构造操作运算函数遍历特殊乘法加密简单密码统计统计字符串匹配蛮力算法KMP算法string构造#include<iostream>#include<stdio.h>#include<string>using namespace std;int main() { string s0 = "Initial String"; string s1; string s2(s0); string s3(s0, 8, 3);//Str原创 2022-03-27 12:21:36 · 102 阅读 · 0 评论 -
2.排序和查找
文章目录排序内定义数据排序对输入的n个数进行排序自定义数据排序成绩排序整数奇偶排序线性排序--计数排序[sort(HDU 1425)](http://acm.hdu.edu.cn/showproblem.php?pid=1425)逆序数对--归并排序逆序数对[Brainman(POJ 1804)](http://poj.org/problem?id=1804)第K大数---快速排序快速排序第k大数查找线性查找 O(n)查找二分查找 O(logn)自定义系统自带散列查找 O(1)自定义系统自带:unorde原创 2022-03-27 12:17:26 · 1793 阅读 · 0 评论 -
1.暴力破解
文章目录枚举abc反序数对称平方数模拟图形问题输出梯形输出三角形HDU-2074-叠框日期问题今年的第几天?打印日期其他模拟手机键盘枚举abc#include<iostream>using namespace std;int main() { for (int a = 0; a <= 9; a++) { for (int b = 0; b <= 9; b++) { for (int c = 0; c <= 9; c++) { if ((a *原创 2022-03-27 12:14:21 · 246 阅读 · 0 评论