没有合适的资源?快使用搜索试试~ 我知道了~
leetcode数组下标大于间距-happen-code:进入Leetcode~
共99个文件
h:52个
hpp:27个
cpp:12个
需积分: 5 0 下载量 98 浏览量
2021-06-30
17:12:22
上传
评论
收藏 167KB ZIP 举报
温馨提示
leetcode数组下标大于间距 happen-code Get into Leetcode~ Code List 动态规划 动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。 problem5-longestPalindromeSubstring 动态规划, 此处没有用动态规划解决 当前解法: 中心扩展法,回文字符串两侧互为镜像可以从中心展开 一共有$2n-1$个中心点,需要考虑字符串长度的奇偶性
资源推荐
资源详情
资源评论
收起资源包目录
happen-code-master.zip (99个子文件)
happen-code-master
.gitignore 181B
src
test_spdlog.cpp 832B
dp
test_LongestPalindromeSubstring.cpp 329B
test_UniquePaths.cpp 285B
test_LongestValidParentheses.cpp 311B
test_MaxSubarray.cpp 381B
test_ClimbStairs.cpp 269B
test_MinDistance.cpp 378B
test_IsMatch.cpp 343B
CMakeLists.txt 481B
dfs
test_sortedlisttoBST.cpp 537B
test_buildTree.cpp 305B
test_IsvalidBST.cpp 119B
test_sortedarraytoBST.cpp 235B
CMakeLists.txt 492B
CMakeLists.txt 509B
LICENSE 11KB
README.md 16KB
include
dp
LongestPalindromeSubstring.hpp 1KB
MinDistance.hpp 4KB
UniquePaths.hpp 863B
UniquePathsWithObstacles.hpp 1KB
MaxSubarray.hpp 1KB
ClimbStairs.hpp 524B
LongestValidParentheses.hpp 1KB
MinPathSum.hpp 1KB
IsMatch.hpp 1KB
dfs
Connect.hpp 1KB
SortedlisttoBST.hpp 3KB
RecoverTree.hpp 1KB
MinDepth.hpp 1KB
LevelOrderBottom.hpp 1KB
IsBalanced.hpp 2KB
PathSum.hpp 2KB
IsvalidBST.hpp 1KB
BuildTree_1.hpp 2KB
HasPathSum.hpp 903B
maxDepth.hpp 653B
SortedarraytoBST.hpp 2KB
IsSameTree.hpp 822B
BuildTree.hpp 2KB
IsSymmetric.hpp 1KB
Flatten.hpp 1KB
Template.hpp 416B
spdlog
formatter.h 436B
async_logger.h 2KB
common.h 6KB
version.h 305B
tweakme.h 7KB
fmt
fmt.h 534B
ostr.h 371B
bundled
locale.h 3KB
color.h 21KB
ostream.h 5KB
LICENSE.rst 1KB
format-inl.h 32KB
posix.h 9KB
printf.h 25KB
core.h 46KB
time.h 4KB
format.h 107KB
chrono.h 13KB
ranges.h 9KB
bin_to_hex.h 4KB
sinks
msvc_sink.h 1KB
stdout_sinks.h 3KB
dist_sink.h 2KB
stdout_color_sinks.h 2KB
sink.h 1KB
base_sink.h 2KB
daily_file_sink.h 4KB
android_sink.h 3KB
wincolor_sink.h 5KB
basic_file_sink.h 2KB
systemd_sink.h 2KB
syslog_sink.h 3KB
ansicolor_sink.h 6KB
null_sink.h 1KB
ostream_sink.h 1KB
rotating_file_sink.h 5KB
async.h 3KB
spdlog.h 11KB
details
null_mutex.h 683B
fmt_helper.h 3KB
console_globals.h 1KB
registry.h 8KB
log_msg.h 1KB
file_helper.h 4KB
pattern_formatter.h 38KB
periodic_worker.h 2KB
thread_pool.h 6KB
mpmc_blocking_q.h 3KB
logger_impl.h 11KB
circular_q.h 1KB
os.h 10KB
async_logger_impl.h 3KB
logger.h 6KB
extend.hpp 382B
CMakeLists.txt 822B
共 99 条
- 1
资源评论
weixin_38616330
- 粉丝: 4
- 资源: 950
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功