- 博客(13)
- 收藏
- 关注
RSS订阅原创 C++中的结构体/类的内存对齐
有效对其值： 是给定值#pragma pack(n)和结构体中最长数据类型长度中较小的那个。有效对齐值也叫对齐单位。- 第一个成员在与结构体变量偏移量为 0 的地址处，以后每个成员相对于结构体首地址的 offset 都是该成员大小与有效对齐值中较小那个的 整数倍，如有需要编译器会在成员之间加上填充字节。- 结构体的总大小为 成员中最大有效对齐值的整数倍，如有需要编译器会在最末一个成员之后加上填充字节。- 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最
2023-08-11 22:35:50
203
1
原创 C++中的默认构造函数、拷贝构造函数、移动构造函数
当类成员函数有指针时，对象A执行拷贝构造函数 拷贝B的数据内容，当执行浅拷贝时，仅仅是将B对象的指针成员所指向的值（地址）赋值给了A中的指针成员，此时A与B中的指针成员指向同块内存，当B销毁时，A中的指针成员就变成了野指针，会导致意想不到的错误。如果定义了构造函数则C++不会提供默认构造函数，如果希望创建对象时不显示的进行初始化，则必须显示的定义默认构造参函数，不带任何参数，并在函数内部进行成员的赋值操作；复制构造函数的形参为该类型的对象的引用，作用是用一个已存在的对象初始化同类型的新的对象；
2023-08-03 21:07:54
342
原创 计算机图形学中的数学基础--向量
如右图所示，如果分别比较AB x AP、BC x BP、CA x CP 如果结果同号（根据右手螺旋定则代表始终在同侧）则代表该像素点P在三角形ABC内侧。在三维坐标系中，任何一个向量都可以通过点乘投影分解到三个分量上。叉乘不满足交换律，根据右手螺旋定则交换向量会改变方向。学习笔记，日后复习用，有错误欢迎批评指正！在光栅化的时候判断像素点是否在三角形内部。向量的点乘满足分配律、结合律、交换律。向量的点乘对应元素相乘后相加。的点乘为正，则代表向量。分配律结合律适用于叉乘。的前方，为负则的代表。
2023-07-20 19:11:09
502
1
原创 剑指 Offer 58 - II. 左旋转字符串
文章目录前言一、字符串二、解题思路1.剑指 Offer 58 - II. 左旋转字符串前言记录自己刷题思路，时常复习。一、字符串剑指 Offer 58 - II. 左旋转字符串二、解题思路1.剑指 Offer 58 - II. 左旋转字符串数字k代表下标为k之前的字符都要翻转，则可将k当成一个标志，初始化一个新byte切片存放翻转后的字符串遍历字符串s；当 i < n 时代表 i 位置的字符需要翻转置len(s) - n 的位置i >= n 时代表 i 位置的字符需
2022-04-07 18:43:56
334
原创 剑指 Offer 05. 替换空格
文章目录前言一、字符串二、解题思路前言记录自己刷题思路，时常复习。一、字符串剑指 Offer 05. 替换空格二、解题思路go中 string类型可以看作为一个字节序列，可使用string[i]来索引string种的第i个字节s := "we are happy"fmt.Printf("type: %T; value:%v", s[0], s[0])输出为type: uint8; value:119在go中byte是内置类型uint8的一个别名。通过go内置函数str
2022-04-07 18:27:56
71
原创 剑指 Offer 35. 复杂链表的复制
文章目录前言一、链表二、解题思路1.剑指 Offer 35. 复杂链表的复制总结前言记录自己刷题思路，时常复习。一、链表剑指 Offer 35. 复杂链表的复制二、解题思路1.剑指 Offer 35. 复杂链表的复制解题思路：先遍历列表，在每个节点后复制一个一模一样的节点然后第二次遍历列表，将random信息复制过来，解链go代码如下：/** * Definition for a Node. * type Node struct { * Val int *
2022-04-07 17:57:07
81
原创 剑指 Offer 24. 反转链表
文章目录前言一、链表二、解题思路1.剑指 Offer 24. 反转链表总结前言记录自己刷题思路，时常复习。一、链表剑指 Offer 24. 反转链表二、解题思路1.剑指 Offer 24. 反转链表题目要求反转链表，输入反转后的链表的头结点思路：递归递归终止条件为当前节点head.next == nil;则返回当前节点head若要反转链表，则需要将当前节点的下一个节点的next指向当前节点；当前节点的next置为空，若不置为空则回溯到第一个节点时就会形成回环go代码如下：
2022-04-07 16:47:22
588
原创 快速排序（学习记录）
快速排序快速排序是一种划分交换排序，也就是分而治之。具体思想为：选取数列的一个值作为基准数在数列中进行比较，把所有比基准数小的值放在基准数的左边，所有比基准数大的值放在基准数的右边将基准数的左右区间部分重复以上步骤，直到区间中只剩一个数下面通过代码解析private int[] quickSort(int left, int right, int[] arr) { int...
2019-08-19 10:51:42
122
原创 剑指offer——斐波那契数列
剑指offer———斐波那契数列题目描述问题分析java代码：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39问题分析首先，斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765...
2019-08-07 17:34:19
202
转载 数据库的三级模式
外模式外模式又称子模式或用户模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那部分数据。用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(Data Manipulation Language，DML)对这些数据记录进行操作。外模式反映了数据库的...
2019-07-31 10:03:37
207
原创 剑指offer———二维数组中的查找
剑指offer———二维数组中的查找 题目描述问题分析java代码：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。问题分析注意此题所说数组递增，不是连续递增，连续递增是:{1, 2, 3, 4}{2, 3, 4, 5}{3, 4,...
2019-07-24 20:42:29
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人