林沐华-优快云博客

原创【APUE】进程间通信

APUE第十五章

2023-11-28 12:24:47 200

原创【APUE】补充 — 基于管道的线程池

手撕管道实现，为后面学习进程间通信做铺垫

2023-11-18 17:22:53 212

原创【APUE】高级I/O

APUE第十四章

2023-11-13 19:44:27 436

原创【APUE】并发 — 线程

APUE第十一章、APUE第十二章

2023-11-04 13:07:50 460

原创【APUE】并发 — 信号

APUE第十章

2023-10-28 01:58:19 411

原创【APUE】进程

APUE第八章、APUE第九章

2023-10-19 16:03:33 355

原创【APUE】文件系统 — 进程环境

APUE第七章

2023-10-12 20:48:53 497

原创【APUE】文件系统 — 系统数据和文件信息

APUE第六章

2023-10-10 01:42:35 241

原创【APUE】文件系统 — 类 du 命令功能实现

APUE第四章

2023-10-05 00:01:25 564

原创【APUE】文件系统 — 目录和文件

APUE第四章

2023-10-03 00:23:17 429

原创【APUE】文件I/O（系统调用I/O）

APUE第三章

2023-09-19 20:52:10 804

原创【APUE】标准I/O库

APUE第五章

2023-09-10 22:09:31 752

原创 Day60【单调栈】84.柱状图中最大的矩形

单调栈完结！

2023-06-03 11:13:34 219

原创 Day59【单调栈】503.下一个更大元素II、42.接雨水

单调栈的代码框架应该牢记了，主要就是入栈判断 + while 出栈记录

2023-06-02 11:32:06 305

原创 Day58【单调栈】739.每日温度、496.下一个更大元素 I

如何维护栈中元素的单调性，以及什么时候用单调栈解题

2023-06-01 11:46:19 666

原创 Day57【动态规划】647.回文子串、516.最长回文子序列

动态规划结束，还需再刷巩固

2023-05-31 11:00:10 633

原创 Day56【动态规划】583.两个字符串的删除操作、72.编辑距离

编辑距离总结，确定dp和递推公式是难点

2023-05-30 11:07:27 547 1

原创 Day55【动态规划】392.判断子序列、115.不同的子序列

对于比较两个数组，需要定义二维的 dp 才能把两个数组中每个元素的比较情况展现出来

2023-05-29 11:18:15 466

原创 Day53【动态规划】1143.最长公共子序列、1035.不相交的线、53.最大子序和

如何定义dp，如何递推公式

2023-05-27 10:52:21 1076

原创 Day52【动态规划】300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组

子序列问题：如何定义 dp 数组？

2023-05-26 14:33:49 929

原创 Day51【动态规划】309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

股票问题完结

2023-05-25 10:35:19 326

原创 Day50【动态规划】123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV

dp数组的下标用来描述状态

2023-05-24 11:53:29 728

原创 Day49【动态规划】121.买卖股票的最佳时机、122.买卖股票的最佳时机II

股票问题：用动态规划才是正解

2023-05-23 10:56:44 421

原创 Day48【动态规划】198.打家劫舍、213.打家劫舍II、337.打家劫舍III

打家劫舍系列题，不算太难

2023-05-22 12:41:56 378

原创 Day46【动态规划】139.单词拆分、多重背包

背包问题完结！

2023-05-20 12:47:05 831

原创 Day45【动态规划】70.爬楼梯、322.零钱兑换、279.完全平方数

完全背包问题也可以从按照另一种思路，直接推导一维dp！不一定要先推导二维dp然后状态压缩。这两种思维模式写出来的代码是有很大差别的

2023-05-19 15:05:53 455

原创 Day44【动态规划】完全背包、518.零钱兑换 II、377.组合总和 Ⅳ

完全背包问题和 0-1 背包的多方面区别

2023-05-19 02:39:03 476

原创 Day43【动态规划】1049.最后一块石头的重量 II、494.目标和、474.一和零

为什么都是01背包？01指的是什么

2023-05-17 16:43:07 525

原创 Day42【动态规划】背包问题详解、416.分割等和子集

0-1背包问题

2023-05-16 16:32:56 191

原创 Day41【动态规划】343.整数拆分、96.不同的二叉搜索树

递推公式很关键

2023-05-15 10:18:55 108

原创 Day39【动态规划】62.不同路径、63.不同路径 II

二维的 dp 数组

2023-05-13 14:05:38 73

原创 Day38【动态规划】509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯

动态规划五部曲

2023-05-12 12:13:31 78

原创 Day37【贪心算法】738.单调递增的数字、968.监控二叉树

贪心算法章节结束！

2023-05-11 12:25:17 184

原创 Day36【贪心算法】435.无重叠区间、763.划分字母区间、56.合并区间

重叠区间的思路

2023-05-10 11:04:46 102

原创 Day35【贪心算法】860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

发现好多贪心算法都排序了

2023-05-09 11:19:32 174

原创 Day34【贪心算法】1005.K次取反后最大化的数组和、134.加油站、135.分发糖果

贪心思路怎么想到

2023-05-08 10:27:35 148

原创 Day32【贪心算法】122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II

贪心算法：无确定思路

2023-05-06 11:51:15 150

原创 Day31【贪心算法】455.分发饼干、376.摆动序列、53. 最大子序和

贪心算法，随缘

2023-05-05 12:03:53 72

原创 Day30【回溯算法】332.重新安排行程、51.N皇后、37.解数独

回溯结束！今天的题了解即可

2023-05-04 12:22:11 101

原创 Day29【回溯算法】491.递增子序列、46.全排列、47.全排列II

排列问题和组合问题的区别在于站在某节点可选择路径的区别；注意去重的套路

2023-05-03 18:47:07 136

空空如也

空空如也