文件名称:leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法(c\c++\python)
文件大小:147KB
文件格式:ZIP
更新时间:2024-07-19 22:58:03
系统开源
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)