- 博客(65)
- 收藏
- 关注
RSS订阅原创 解析：“ *p = *p | (1 ＜＜ (i % 8)) ”
如果*p指向的内存中的二进制数为00001111，i为5，则执行*p = *p | (1
2024-06-01 23:53:23
103
原创 操作文件内容的相关函数
定义：ssize_t pread(int fd, void *buf, size_t count, off_t offset);fd：句柄 offset：偏移量 whence：位置模式（SEEK_SET：设置当下）定义：int fstat(int fd, struct stat *buf);fd：句柄 buf：将文件状态信息复制给 buf。结构体：buf.st_size：（获取文件大小函数）注：不移动光标，lseek：移动光标。成功返回 0，失败：-1。
2024-05-31 23:18:09
247
1
原创 day27-完全平方数（背包问题）
给你一个整数n，返回 和为n的完全平方数的最少数量。是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，149和16都是完全平方数，而3和11不是。
2024-05-30 23:16:53
380
原创 浅谈—“文件映射”
/ 对比free：释放内存 addr：地址同上。2、map_private：原始版本映射生成副本到内存中，修改不会影响到原版文件。3、map_locked：锁住文件，不允许被swap(系统调出文件操作)1、map_shared：允许共享。port_none：不可存取。port_write：写入。port_exec：执行。port_read：读取。port：(保护方式)
2024-05-28 23:19:30
221
原创 大文件系统 vs 小文件存储
大量的小文件==大量的Inode 信息号==Inode table 存储空间会挤占大量内存（影响速度）-->小文件的 Inode table 缓存在内存中（内存速度极快）-->Inode table（查找表）（约占据空间12.8%）普通小文件存储小数据时，增删频繁操作产生磁盘碎片。降低磁盘利用率、IO读写效率。文件读取==>磁头寻道时间：10ms。千兆网络发送1MB数据时间：10ms。数据读取涉及磁头换道时间。大文件拆分多个小文件，磁头需要频繁寻道换道。
2024-05-22 23:24:49
231
原创 文件系统基本知识
3、如果inode区内存满，即使内存数据区内还有空间，也不写入存储。块（一般最少分 8 块=32KB=32*1024字节）文件=目录项+块（文件数据）+inode（元信息)4、顺序表提供随机查找访问，时间复杂度 O（1）2、inode区内的大小一般固定于格式化磁盘时。1、快速寻找Linux系统文件在磁盘中的位置。1 扇区 = 512字节= 0.5KB。ls -i 文件名：查看inode号。1 块 = 8 扇区 = 4 KB。
2024-05-21 21:30:12
105
原创 day25-0 1矩阵
给定一个由0和1组成的矩阵mat，请输出一个大小相同的矩阵，其中每一个格子是mat中对应位置元素到最近的0的距离，两个相邻元素间的距离为1。
2024-05-14 23:53:26
409
原创 Qt———desktop() | screen 获取屏幕分辨率大小
Qt 5 以前：头文件：#include #includeQt 5 之后：头文件：#include#include
2024-05-13 23:51:37
164
原创 day24-最小路径和
1、创建新一个记录路径值的二维vector：记录走任意方向一步时所得的值。由此可以得出到达任意位置时的路径值。2、在1、中，当每次记录路径值时，加上判定条件即可选出最大或最小（依题目而定）。输入：grid = [[1,3,1],[1,5,1],[4,2,1]]，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。输出：7 解释：因为路径 1→3→1→1→1 的总和最小。输入：grid = [[1,2,3],[4,5,6]]说明：每次只能向下或者向右移动一步。给定一个包含非负整数的 网格。
2024-05-09 23:05:01
152
原创 day23-等差数列划分
如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[7,7,7,7]和都是等差数列。给你一个整数数组nums，返回数组nums中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。3nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。
2024-05-07 23:16:52
209
原创 函数指针和指针函数
函数指针是指向函数的指针变量。本质为指针它可以用来存储函数的地址，并且可以通过该指针调用相应的函数。函数指针的声明方式为：`返回类型 (*指针变量名)(参数列表)`。例如：int (*pFunc)(int, int)`表示声明了一个函数指针pFunc，它可以指向返回类型为int，参数列表为两个int类型的函数。
2024-05-06 23:46:22
195
原创 浅谈——“引用（C++）”
/ 等效，但不推荐==> 开源代码中可能出现！2）C++编译器在编译过程中使用常指针作为引用的内部实现，因此引用所占用的空间大。3）从使用的角度，引用会让人误会其只是一个别名，没有自己的存储空间。可行，这个是在 C++中，编译器会对这样的定义的引用。本质：int &a;// ==> 给 a 取别名。注意：C++编译器特有，gcc 编译器会报错！1)引用在C++中的内部实现是一个常量指针。（const 引用让变量拥有只读属性）
2024-04-20 23:59:52
299
原创 Qt——选中所有的RadioButton
来查找所有的RadioButton控件。这个函数会返回一个QObjectList，其中包含了所有符合条件的子控件。1. 你需要找到包含所有RadioButton的父控件，比如一个QGroupBox或者一个QWidget。函数，传入要查找的子对象的类型作为参数。例如，如果要查找所有的QLabel对象，可以传入。2. 创建一个QObject或其派生类的对象，作为查找的起始点。// 对子对象进行操作。1. 首先，确保已经包含了Qt的头文件，例如。的结果，其中包含了所有符合条件的子对象。// 遍历查找到的子对象。
2024-04-18 23:54:57
450
原创 浅谈-“指针”
int *p;或者int* p;//p1 是指针， p2 只是整型变量或者int * p;或者int*p;//不建议指针注意：32 位系统中，int 整数占 4 个字节，指针同样占 4 个字节64 位系统中，int 整数占 4 个字节，指针占 8 个字节空指针，就是值为 0 的指针。（任何程序数据都不会存储在地址为 0 的内存块中，它是被操作系统预留的内存块。int *p = 0;或者//强烈推荐。
2024-04-17 23:59:11
426
原创 day22-荷兰国旗问题
给定一个包含红色、白色和蓝色、共n个元素的数组nums对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数01和2分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。[0,1,2]
2024-04-16 23:50:14
167
原创 浅谈-“位运算”
1-：清零最低 4 位 ==> X & { [1111 0000] } => 1111 0000 = 240。3-:位非：~--> ~1 ==> 0000 0001-->1111 1110。2-：设置 X 的最低 4 位 ==> X&{~15} | { [1001] }1-:位与：&--> 1 & 0 ==> 0。位运算：（对比逻辑与（&&），或（||），非！2-:位或：|--> 1 | 0 ==> 1。4-:异或：^--> 1 ^ 1 ==> 0。（有 1 全为 1-->一真全真）
2024-04-15 08:33:30
210
原创 浅谈-“cin 输入弊端”
1、循环语句下条件为 【 cin >> job 】，如遇文件结束符（ CTRL+Z ）+回车键，则返回 0 即可退出循环2、直接读取一行字符串：getline(cin,job);--> 将 cin 输入的字符 保存到所设的字符串变量 job 中，如果回车键，则结束识别，无字符识别
2024-04-11 23:55:59
144
原创 浅谈.版本管理工具
定义：版本控制是一种在开发的过程中用于管理我们对文件、目录或工程等内容的修改历史，方便查看更改历史记录，备份以便恢复以前的版本的软件工程技术。
2024-04-10 22:07:39
319
原创 形参、普通局部变量以及静态局部变量的区别是什么？
形参和局部普通变量相同：即在函数调用时创建，并在该函数块结束时进行销毁。静态变量：在程序经过时调用产生，一直存在到程序结束后才会销毁。局部普通/静态变量：可自己提供，如果没有，则默认存在。共同：在函数定义或对象创建时，都会自动分配内存空间。
2024-04-09 23:31:58
226
原创 day21-查找区间（二分法）
给定一个按照非递减顺序排列的整数数组nums，和一个目标值target。请找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。
2024-04-08 22:42:06
263
原创 day20-二分法计算 X 的算术平方根
给你一个非负整数x，计算并返回x的 算术平方根。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
2024-04-06 23:33:54
297
原创 day19-归并两个有序数组
给你两个按 非递减顺序 排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你 合并nums2到nums1中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。需要合并 [1,2,3] 和 [2,5,6]。合并结果是 [,2,
2024-04-05 16:17:01
581
原创 day18-分发糖果
n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。1请你给每个孩子分发糖果，计算并返回需要准备的。5你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。4你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。
2024-04-04 09:24:51
314
原创 day17-分配问题
每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 children[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸 cookies[j]。如果 cookies[j] >=children[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。1三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然有两块小饼干，由于他们的尺寸都是1，只能让胃口值是1的孩子满足。所以应该输出1。2。
2024-04-03 11:36:29
322
原创 关于 C++ 程序的内存分布区
由程序员自己分配（new/delete，malloc/free）的存储空间区域，随时分配随时释放，地址向上增长；又叫静态存储区，用于存放全局变量（或常量）和静态数据（局部/全局static 变量）3、栈区 更加接近底层，操作系统会单独分配 寄存器 存放栈的地址，并配有专门的指令，出入栈更简单。由编译器系统分配并自动管理的内存区域，地址向下减小；2、堆区 由于是程序员自己分配的内存区域，有专门的C/C++库函数去调用它；（2）再访问指针内所存放的地址，进而访问内容（内存）（1）先访问指针，指向堆区的指针。
2024-04-02 21:39:39
537
原创 day16-环形链表
指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。不作为参数进行传递，仅仅是为了标识链表的实际情况。来表示链表尾连接到链表中的位置（索引从 0 开始）。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。，返回链表开始入环的第一个节点。，则在该链表中没有环。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环，则返回。
2024-03-23 17:12:39
380
原创 day15：无重叠区间
给定一个区间的集合intervals，其中。返回需要移除区间的最小数量，使剩余区间互不重叠。1移除 [1,3] 后，剩下的区间没有重叠。2你需要移除两个 [1,2] 来使剩下的区间没有重叠。0你不需要移除任何区间，因为它们已经是无重叠的了。
2024-03-13 23:51:51
381
原创 day14：栈排序
栈排序。编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。pushpoppeek和isEmpty。当栈为空时，peek返回 -1。
2024-03-03 19:00:00
364
原创 day12：栈的最小值
请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。3、利用辅助栈实现：辅助栈中依次存储当前的最小值，使用getMin（）函数取出。--> 返回 -3.minStack.getMin();--> 返回 -2.==> 问题转化：利用栈，求最小值，且不改变原来的栈。2、额外增加返回最小值 min（）函数的功能。1、设计一个栈，即可套用栈的模板。
2024-03-01 19:00:00
358
原创 day10：分割链表
给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有x的节点都出现在x的节点之前。你不需要每个分区中各节点的初始相对位置。
2024-02-19 21:33:27
351
原创 day09：返回倒数第 K 个节点
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。1->2->3->4->5 和k= 24给定的k保证是有效的。
2024-02-18 19:30:00
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人