zzhuncle / CodeTestNotes

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

CodeTestNotes

Top Langs

《王道》机试指南题目整理

#include<bits/stdc++.h>
ios::sync_with_stdio(false);
cin.tie(0); 
cout.tie(0);

二.暴力求解

三.排序

(浙大)奥运排序问题 http://t.cn/E9gYpyl

(华科大)找位置 https://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150

四.字符串

关于KMP

(北航)字符串匹配 https://www.nowcoder.com/practice/fbdc522ef958455687654b38a4ca01e0

(上交)String Matching KMP裸题 https://www.nowcoder.com/practice/00438b0bc9384ceeb65613346b42e88a

五.数据结构一

(浙大)简易计算器 https://www.nowcoder.com/practice/5759c29a28cb4361bc3605979d5a6130

六.数学问题

最大公约数与最小公倍数

最大公约数 https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3

最小公倍数

最简真分数 https://www.nowcoder.com/practice/1f1db273eeb745c6ac83e91ff14d2ec9

质数

素数判定 https://www.nowcoder.com/practice/5fd9c28b1ce746dd99287a04d8fa9002

素数

Prime Number https://www.nowcoder.com/practice/c5f8688cea8a4a9a88edbd67d1358415

分解质因数

质因数的个数 https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9

约数的个数 https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6

*** 整除问题 *** https://www.nowcoder.com/practice/8e29045de1c84d349b43fdb123ab586a

快速幂

人见人爱A^B https://vjudge.net/problem/HDU-2035

求root(N, k) https://www.nowcoder.com/practice/9324a1458c564c4b9c4bfc3867a2aa66

矩阵快速幂

矩阵幂 https://www.nowcoder.com/practice/31e539ab08f949a8bece2a7503e9319a

A+B for Matrices https://www.nowcoder.com/practice/e431b3ae9efa4726b45a659b71abe124

递推数列 https://www.nowcoder.com/practice/d0e751eac618463bb6ac447369e4aa25

高精度整数

n的阶乘 https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa

数字阶梯求和 https://www.nowcoder.com/practice/c66df29f6c1c4dbba0bd51619210e082

大整数的因子 https://www.nowcoder.com/practice/3d6cee12fbf54ea99bb165cbaba5823d

七.贪心策略

简单贪心

代理服务器 https://www.nowcoder.com/practice/1284469ee94a4762848816a42281a9e0

Senior's Gun http://acm.hdu.edu.cn/showproblem.php?pid=5281

区间贪心

Case of Fugitive https://codeforces.com/group/xrTA2IaQje/contest/250162/problem/C

八.递归与分治

递归策略

杨辉三角形 https://www.nowcoder.com/practice/ef7f264886a14fdf8a6ed3ac008a23c8

全排列 https://www.nowcoder.com/practice/5632c23d0d654aecbc9315d1720421c1

分治法

二叉树 https://www.nowcoder.com/practice/f74c7506538b44399f2849eba2f050b5

2的幂次方 https://www.nowcoder.com/practice/7cf7b0706d7e4b439481f53e5fdac6e7

九.搜索

宽度优先搜索

深度优先搜索

(北大) A Knight's Journey http://poj.org/problem?id=2488

(北大) Square http://poj.org/problem?id=2362

十.数据结构二

二叉树

(北大) 二叉树遍历 https://www.nowcoder.com/practice/4b91205483694f449f94c179883c1fef

(华科大) 二叉树遍历 https://www.nowcoder.com/practice/6e732a9632bc4d12b442469aed7fe9ce

二叉排序树

(华科大) 二叉排序树 https://www.nowcoder.com/practice/30a0153649304645935c949df7599602

(华科大) 二叉排序树 https://www.nowcoder.com/practice/b42cfd38923c4b72bde19b795e78bcb3

(浙大) 二叉搜索树 https://www.nowcoder.com/practice/3d6dd9a58d5246f29f71683346bb8f1b

优先队列

查找第K小的数 https://www.nowcoder.com/practice/204dfa6fcbc8478f993d23f693189ffd

搬水果 https://www.nowcoder.com/practice/e4c775b0f3ee42a4bb72c26d2e1eef8a

散列表

魔咒词典 https://www.nowcoder.com/practice/c6ca566fa3984fae916e6d7beae8ea7f

子串计算 https://www.nowcoder.com/practice/bcad754c91a54994be31a239996e7c11

开门人和关门人 https://www.nowcoder.com/practice/a4b37b53a44d454ab0834e1517983215

谁是你的潜在朋友 https://www.nowcoder.com/practice/0177394fb25b42b48657bc2b1c6f9fcc

十一.图论

并查集

(北大)是树吗 https://www.nowcoder.com/practice/1c5fd2e69e534cdcaba17083a5c56335

(浙大)找出直系亲属 https://www.nowcoder.com/practice/2c958d09d29f46798696f15ae7c9703b

(浙大)Head of a Gang https://www.nowcoder.com/practice/a31b1ea6c87647bc86e382acaf21c53b

(浙大)Social Clusters https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744

最短路径

(浙大) 最短路径问题 https://www.nowcoder.com/practice/e372b623d0874ce2915c663d881a3ff2

(上交) 最短路径 (高精度问题) https://www.nowcoder.com/practice/a29d0b5eb46b4b90bfa22aa98cf5ff17

(北大) I Wanna Go Home https://www.nowcoder.com/questionTerminal/0160bab3ce5d4ae0bb99dc605601e971

关键路径

(杭电) Instructions Arrangement http://acm.hdu.edu.cn/showproblem.php?pid=4109

(北大) 论文 http://www.noobdream.com/DreamJudge/Issue/page/1536/

十二.动态规划

递推求解

吃糖果 http://t.cn/AiQsVyKz

最大连续子序列和

最大连续子序列和 http://t.cn/AiYSlQMU

最大子矩阵 https://www.nowcoder.com/practice/a5a0b05f0505406ca837a3a76a5419b3

最大连续子序列 http://t.cn/AiYoUkjP

最长递增子序列

拦截导弹 http://t.cn/AiYCeV3m

最大上升子序列和 http://t.cn/AiYNAGD3

*** 合唱队形 *** http://t.cn/AiYNyHPe

最长公共子序列

找到两个字符串的最长公共子串 https://www.nowcoder.com/practice/f38fc44b43cf44eaa1de407430b85e69

背包问题

01背包

点菜问题 http://t.cn/AiYOrkXr

采药 https://www.nowcoder.com/practice/d7c03b114f0541dd8e32ce9987326c16

最小邮票数 http://t.cn/AiYlwchD

完全背包

Piggy-Bank https://vjudge.net/problem/HDU-1114

多重背包

珍惜现在,感恩生活 https://vjudge.net/problem/HDU-2191

其他问题

The Triangle http://poj.org/problem?id=1163

Monkey Banana Problem https://lightoj.com/problem/monkey-banana-problem

放苹果 https://www.nowcoder.com/practice/4f0c1e21010e4d849bde5297148e81d9

整数拆分 https://www.nowcoder.com/practice/376537f4609a49d296901db5139639ec

About

License:MIT License


Languages

Language:C++ 98.8%Language:Java 1.2%