自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Frank_Yan 's Blog

记录ing ~~~

  • 博客(57)
  • 收藏
  • 关注

原创 学习笔记:进程与线程(1)

我们编写的代码只是一个存储在硬盘的静态文件,通过编译后就会生成二进制可执行文件,当我们运行这个可执行文件后,它会被装载到内存中,接着 CPU 会执行程序中的每一条指令,那么这个。现在我们考虑有一个会读取硬盘文件数据的程序被执行了,那么当运行到读取文件的指令时,就会去从硬盘读取数据,但是硬盘的读写速度是非常慢的,那么在这个时候,如果 CPU 傻傻的等硬盘返回数据的话,那 CPU 的利用率是非常低的。做个类比,你去煮开水时,你会傻傻的等水壶烧开吗?很明显,小孩也不会傻等。我们可以在水壶烧开之前去做其他事情。

2024-07-01 09:45:29 808

原创 学习笔记:系统内存紧张时会发生的一系列事情

后台内存回收:在物理内存紧张的时候,会唤醒 kswapd 内核线程来回收内存,这个回收内存的过程异步的,不会阻塞进程的执行。直接内存回收:如果后台异步回收跟不上进程内存申请的速度,就会开始直接回收,这个回收内存的过程是同步的,会阻塞进程的执行。文件页的回收:对于干净页是直接释放内存,这个操作不会影响性能,而对于脏页会先写回到磁盘再释放内存,这个操作会发生磁盘 I/O 的,这个操作是会影响系统性能的。

2024-06-20 15:54:16 551

原创 学习笔记:malloc动态内存分配

笔记目录malloc是如何分配内存的?malloc() 分配的是物理内存吗?malloc(1) 会分配多大的虚拟内存?free 释放内存,会归还给操作系统吗?为什么不全部使用 mmap 来分配内存?既然 brk 可以大大降低CPU消耗,为什么不全部使用 brk 来分配?free() 函数只传入一个内存地址,为什么能知道要释放多大的内存?malloc是如何分配内存的?实际上,malloc() 并不是系统调用,而是 C 库里的函数,用于动态分配内存。malloc 申

2024-06-20 14:05:49 785 1

原创 学习笔记:计算机内存管理

为了在多进程环境下,使得进程之间的内存地址不受影响,相互隔离,于是操作系统就为每个进程独立分配一套虚拟地址空间,每个程序只关心自己的虚拟地址就可以,实际上大家的虚拟地址都是一样的,但分布到物理地址内存是不一样的。作为程序,也不用关心物理地址的事情。每个进程都有自己的虚拟空间,而物理内存只有一个,所以当启用了大量的进程,物理内存必然会很紧张,于是操作系统会通过内存交换技术,把不常使用的内存暂时存放到硬盘(换出),在需要的时候再装载回物理内存(换入)。

2024-06-19 10:37:48 933

原创 刷题小总结

简单记录~

2023-07-26 00:05:11 252

原创 Day52: 84.柱状图中最大的矩形

简单记录~

2023-07-22 21:15:00 135

原创 Day51: 503.下一个更大元素II,42. 接雨水

简单记录~

2023-07-22 09:30:00 130

原创 Day50: 739. 每日温度,496.下一个更大元素 I

简单记录~

2023-07-22 08:30:00 93

原创 Day49: 647. 回文子串,516.最长回文子序列,动态规划总结篇

简单记录~

2023-07-21 22:15:00 90

原创 Day48: 583. 两个字符串的删除操作,72. 编辑距离

简单记录~

2023-07-21 21:00:00 56

原创 Day47: 392.判断子序列,115.不同的子序列

简单记录~

2023-07-21 19:45:00 36

原创 Day46: 1143.最长公共子序列,1035.不相交的线,53. 最大子序和 动态规划

简单记录~

2023-07-21 18:30:00 91

原创 Day45: 300.最长递增子序列,674. 最长连续递增序列,718. 最长重复子数组

简单记录~

2023-07-21 13:52:00 68

原创 Day44: 309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费

简单记录~

2023-07-13 22:45:00 56

原创 Day43: 123.买卖股票的最佳时机III,188.买卖股票的最佳时机IV

简单记录~

2023-07-12 22:30:00 224

原创 Day42: 121. 买卖股票的最佳时机,122.买卖股票的最佳时机II

简单记录~

2023-07-12 16:22:41 177

原创 Day41: 198.打家劫舍,213.打家劫舍II,337.打家劫舍III

简单记录~

2023-07-10 22:15:00 278

原创 Day40: 139.单词拆分,多重背包,背包问题总结

简单记录~

2023-07-10 14:54:11 44

原创 Day39: 70. 爬楼梯 (进阶),322. 零钱兑换,279.完全平方数

简单记录~

2023-07-08 14:01:32 67

原创 Day38: 完全背包,518. 零钱兑换 II,377. 组合总和 Ⅳ

简单记录~

2023-07-06 22:15:00 45

原创 Day37: 1049. 最后一块石头的重量 II,494. 目标和,474.一和零

简单记录~

2023-07-06 15:30:23 42

原创 Day36: 0-1背包问题,416. 分割等和子集

简单记录~

2023-07-04 22:15:00 27

原创 Day35: 343. 整数拆分,96.不同的二叉搜索树

简单记录~

2023-07-03 22:15:00 70

原创 Day34: 62.不同路径,63. 不同路径 II

简单记录~

2023-07-03 14:08:45 32

原创 Day33: 理论基础,509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯

简单记录~

2023-06-30 21:33:27 71

原创 Day32: 738.单调递增的数字,968.监控二叉树,总结

简单记录~

2023-06-29 20:05:50 64

原创 Day31: 435. 无重叠区间,763.划分字母区间,56. 合并区间

简单记录~

2023-06-28 22:15:00 46

原创 Day30: 860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球

简单记录~

2023-06-27 22:15:00 70

原创 Day29: 1005.K次取反后最大化的数组和,134. 加油站,135. 分发糖果

简单记录~

2023-06-26 22:24:41 51

原创 Day28: 122.买卖股票的最佳时机II,55. 跳跃游戏,45.跳跃游戏II

简单记录~

2023-06-25 21:30:00 35

原创 Day27: 贪心算法理论基础,455.分发饼干,376. 摆动序列,53. 最大子序和

简单记录~

2023-06-25 19:45:00 41

原创 Day26: 332.重新安排行程,51. N皇后,37. 解数独,总结

简单记录~

2023-06-22 18:15:00 50

原创 Day25: 491.递增子序列,46.全排列,47.全排列 II

简单记录~

2023-06-21 22:30:00 63

原创 Day24: 93.复原IP地址,78.子集,90.子集II

简单记录~

2023-06-20 12:02:09 59

原创 Day23: 39. 组合总和,40.组合总和II,131.分割回文串

简单记录~

2023-06-19 22:30:00 58

原创 Day22: 216.组合总和III,17.电话号码的字母组合

简单记录~

2023-06-17 17:00:00 84

原创 Day21: 回溯算法理论基础,77. 组合

简单记录~

2023-06-16 18:15:00 33

原创 Day20: 669. 修剪二叉搜索树,108.将有序数组转换为二叉搜索树,538.把二叉搜索树转换为累加树,二叉树总结

简单记录~

2023-06-15 16:30:00 32

原创 Day19: 235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点

简单记录~

2023-06-14 16:00:00 26

原创 Day18: 530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先

简单记录~

2023-06-13 15:15:00 36

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除