【文件属性】:
文件名称:leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法(c\c++\python)
文件大小:147KB
文件格式:ZIP
更新时间:2021-06-30 05:11:23
系统开源
leetcode算法题主函数如何写
一.杭电OJ刷题分类
主流算法
1.搜索(回溯)
2.DP(动态规划)3.贪心
4.图论(Dijkstra、最小生成树、网络流)
5.数论
6.计算几何
7.组合数学
8.模拟
9.数据结构
10.博弈论
手把手撕LeetCode题目,扒各种算法套路的裤子
递归与分治
特点:子问题相互独立
求解阶段:1.划分(尽量规模相等)
2.求解子问题(递归解决)
3.合并
递归的运行过程分析
>排序问题的分治法
B1066
简单分治法
B1067
根下2的近似解
(给定一个定义在[L,
R]上的单调函数f(x),
求方程f(x)=0的根)
B1068
快排(数列接近有序)
此时最坏的时间复杂度为O(n^2),
原因是主元没有把当前区间划分为两个长度接近的子区间。
B1069
快排
>组合问题的分治法
B1090
最大子段和
->动态规划算法
->回溯法
B1091
棋盘覆盖
B1092
循环赛日程安排
>几何问题的分治法
B1100
最近点
B1101
凸包
武理原题
B1102
递归求n的x次幂
B1103
快排,考虑基本有序
B1104
非递归改递归
B1
【文件预览】:
HangDian-OJ-master
----B1001.c(332B)
----Dynamic Programming()
--------c0006.c(1KB)
--------c0002.c(8B)
--------c0005.c(944B)
--------c0011.cc(572B)
--------c0013.cc(914B)
--------c0002.cc(883B)
--------c0003.c(1KB)
--------c0001.c(1KB)
--------c0001.cc(809B)
--------1003.c(87B)
--------c0005.cc(933B)
--------c0007.cc(3KB)
----B0020.c(1KB)
----B1102.c(435B)
----Recursion÷()
--------B1210.cc(1KB)
--------B1122.cc(802B)
--------B1209.cc(398B)
--------B1121.cc(390B)
--------B1120.cc(563B)
--------B1123.cc(271B)
----B1002.c(595B)
----B1068.c(1KB)
----B1066.c(467B)
----B1070.c(768B)
----pictures()
--------迭代.png(33KB)
--------递归.png(25KB)
--------进程间通信.png(49KB)
----B1020.c(2KB)
----BackTracking()
--------c0042.c(1KB)
--------c0041.c(2KB)
--------c0043.c(0B)
--------c0043.cc(1KB)
--------c0040.c(2KB)
----B1105.c(201B)
----分支限界法.md(0B)
----B0015.c(1KB)
----B1067.c(537B)
----B1036.c(903B)
----B1036.py(272B)
----c0001.c(1KB)
----README.md(7KB)
----B1069.cc(789B)
----1000.c(360B)
----进程简介.md(28KB)
----B1040.c(1022B)
----B1300.c(1KB)
----Greedy Selector()
--------c0030.c(1KB)
--------c0031.c(1KB)
--------B1040.cpp(848B)
--------c0032.c(722B)
----B1032.c(865B)
----线程简介.md(0B)
----B1090.cc(987B)
----回溯法简介.md(2KB)
----B1081.c(1KB)