- 博客(7)
- 收藏
- 关注
RSS订阅原创 每天记录一点C语言小知识点
Leetcode刷题过程中出现的一些小知识点1. malloc申请二维数组int **ans = (int **)malloc(sizeof(int *) * rownum);for (i = 0; i < rownum; i++){ ans[i] = (int*)malloc(sizeof(int)*colnum); for (j = 0; j < colnum; j++) { ans[i][j] = XXX; }}申请
2022-04-23 16:53:49
806
原创 操作系统基础自学
1. Linux系统从软件层面分为四层：1. 引导程序boot（有些固件有，如bios）和bootloader：上电后第一个运行的程序2. 内核linux kernal：负责内存分配，进程调度（决定了将哪个进程进行执行，以及执行的时间；最大化利用资源）3. 文件系统file system：包含系统能够运行所必须的应用程序、库等等4. 应用程序application：2.用户空间与内核空间Linux 操作系统和驱动程序运行在内核空间，应用程序运行在用户空间。由于虚拟内存机制，两者不能简单
2022-04-22 10:38:28
225
原创 LeetCode刷题之——滑动窗口
滑动窗口三步走：第一步确定尾指针++的条件，往右扩张；第二步确定头指针++的条件，往右收缩，第三步更新所求目标值（一般都是极值）滑动窗口伪代码：start = 0end = 0 //初始化while（扩张条件）{ while（收缩条件） { FindTarget（）//收缩时一般求极小值 start++ } FindTarget（）//扩张时一般求极大值 end++}if（一次都没进入过收缩条件）{
2022-04-19 17:54:58
3177
2
原创 哈希表的学习
1. 头文件：#include <map>2. 定义、初始化、基本性质map<key, value>，key为键值，value为实值。map为键-值对的集合，底层实现为二叉树。性质1：map中的所有元素会根据键值的大小自动进行排序。性质2：不允许出现重复的键值例： map<int, char> m; m.insert(pair<int, char>(1, 'a')); m.insert(pair<int, char>
2022-04-04 16:22:08
646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人