- 博客(7)
- 收藏
- 关注
原创 每天记录一点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关注的人