- 博客(20)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 OOP05-2 运算符重载
重载方法本质上是定义一个函数，在指定类型使用该操作符时调用该函数。函数类型 operator 运算符名称 (形参表列){ 对运算符的重载处理 }比如对+进行重载，注意使用隐指针引用：Complex operator+ (Complex& c1,Complex& c2);重载规则1.只能重载已有运算符。2.类属关系运算符“.”、作用域分辨符“::”、成员指针运算符“*”、sizeof运算符和三目运算符“？：”不能重载。3.不改变优先级，结合性，操作数个数，语法结构。单目运
2021-03-31 09:10:44
160
原创 OOP01 C和C++不同之处
定义类1.定义类名2.定义属性名和属性类型（不能在这时候初始化）3.定义构造函数4.定义其他函数。构造函数1.与类同名2.没有返回类型3.在类被创建时调用1.构造函数目的是初始化类的属性。直接在定义属性时初始化是错误的。2.可以在类名下面用初始化列表对属性值初始化。Circle::Circle():radius(1){}Circle::Circle(){radius=1;}上面两个是等价的。对象1.一般类第一个字母大写，后面小写，对象名和变量名一样都小写2.使用circ
2021-03-29 23:26:56
189
原创 ADS5 Binomial Queue
二项式队列1.对于Bk根节点孩子的数量：kkk节点的总数：2k2^k2k深度为d的节点的数量为：C(k,d)C(k,d)C(k,d)总的深度为：k+1k+1k+1构造Bk就是把两个Bk-1合并起来。父节点比孩子要小。2.n个节点用二项式树的组合表示：将n写作二进制数，二进制为1的位，说明需要一棵Bk比如13=1101，需要B0，B2，B33.FindMin遍历根的所有孩子，找到最小的4.Merge两个森林Merge：从低位开始，对应位的Bk Merge，变为Bk+1Bk的me
2021-03-28 11:25:30
114
转载 VsCode配置之verilog
原文:https://blog.csdn.net/qq_39498701/article/details/84668833步骤一、更换Vivado自带文本编辑器第一步 打开Vivado 再Tool菜单中 打开Settings第二步 在Settings里更换默认的文本编辑器这里需要键入的表达式是： C:/Program Files/Microsoft VS Code/Code.exe -g [file name]:[line number]前面是VsCode应用程序的绝对路径。Linux下如果是
2021-03-26 07:56:31
16339
1
原创 计算机图形学5 纹理
创建纹理缓冲unsigned int texture;glGenTextures(1, &texture);glBindTexture(GL_TEXTURE_2D, texture);glGenTextures第一个参数是生成纹理的数量glBindTexture第一个参数指定纹理的类型是2维的配置纹理glTexParameteri指定纹理的环绕方式glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_WRAP_S, GL_REPEAT);glTexP
2021-03-24 08:51:58
327
原创 计算机图形学4 着色器
向量类型1.着色器中的数据结构，使用vecn定义n维float的向量。2.使用vec3.x，vec3.y，vec3.z获取三个分量，使用vec3.xyz同时获取三个分量，使用vec3.xxy同时获取xxy分量3.使用vec3(a.xy,0)来赋值。a是一个向量，vec3的前两个分量变为a的xy分量着色器顶点着色器直接读入输入的VBO，然后...
2021-03-23 22:12:11
160
原创 [题集]Lecture 4. Leftist Heaps and Skew Heaps
Lecture 4. Leftist Heaps and Skew Heaps1.A leftist heap with the null path length of the root being r must have at least 2r+1−12^{r+1}-12r+1−1 nodes T用递归：假如r成立，则对r+1，右路径r个点，则右子树有2r+1−12^{r+1}-12r+1−1个点。而左子树Npl至少也为r，则左子树的右路径至少r，则左子树至少2r+1−12^{r+1}-12r+1
2021-03-23 08:39:52
2407
原创 在线画树，如何快速画一棵树-Bitree Painter
想法来源 http://mshang.ca/syntree/局限性：样子不符合我的审美画BST不方便（无法区分左右孩子）于是我制作了一个解析输入->建树->绘图的网站：http://hggshiwo.github.io/用了我的github page做了（没钱买服务器）具体使用方法：1.子树用括号括起来2.根写在子树之前3.确保有两个子树（如果是null就用空括号）4.后面可以加上r或者b指定节点颜色5.除了括号和结尾的r，其他全都会解析为节点的内容。所以不要加空格之类的。
2021-03-23 08:35:06
1909
原创 计组1 Computer Abstractions and Technology
performance执行时间的倒数relative performance两个计算机的performance相除CPU time程序执行的时间CPU clock cyclesCPU执行该程序所需要的周期数CPU cycle timeCPU每一个周期所花的时间程序执行时间=clockcycles×CPUcycletime程序执行时间=clock cycles\times CPU cycle time程序执行时间=clockcycles×CPUcycletimeClock rate单位
2021-03-20 21:22:11
77
原创 ADS4 Leftist Heaps and Skew Heaps
Leftist HeapsNpl(X)将树最外侧看成海岸线，离海岸线经过的节点数。Npl(leaf)=0Leftist Heap1.order property:要求满足父亲小于任何一个子节点。2.Structure Property:要求是二叉树即可3.leftist heap property:任意一个节点，左子节点的Npl大于等于右子节点A leftist tree with r nodes on the right path must have at least 2^r – 1 n
2021-03-20 21:04:02
378
原创 计算机图形学3 缓冲与着色
缓冲VBO缓冲VBO缓存相当于自己开辟了一个内存，将里面的东西供openGL使用，使得openGL总是绘制当前VBO内存中的内容。1.glGenBuffers(size, GLuint* buffer);我的理解是：glGenBuffers的意思是generate buffer，就是生成一个内存空间的指针数组供写入数据使用。而数组的首地址就是buffer.等价于(void*) buffer[n];数组的类型是unsigned int，原因是地址的大小就是sizeof(unsigned int
2021-03-15 10:01:18
92
原创 计算机图形学2 窗口
https://learnopengl-cn.github.io/感受1.使用count的时候需要用以下的头文件，namespace就是类似于固定一个变量的生命周期using namespace std#include<isostream>2.必须把glad.c加入到工程中3.选择openGL版本必须是3.3，我装了2.0但是用2.0会报错，不知道为什么4.选择的平台一定要和配置的平台相同。5.glfw设置了一个窗口，然后openGL在这之上生成了一个渲染窗口。当glfw窗口大
2021-03-14 19:08:52
84
原创 ADS3 Inverted File Index
Term-Document Incidence Matrix行代表关键词，列代表了第几个文档。如果关键词存在这个文档，则为1，否则为0.形成一个矩阵。Inverted File IndexIndex is a mechanism for locating a given term in a text.Inverted file contains a list of pointers (e.g. the number of a page) to all occurrences of that term
2021-03-13 20:03:15
248
原创 数据库2, 6 关系模型
1.表：存储关系2.关系：就是表，所有提到关系的，就当作表看，就容易理解了。3.元组：代表表的行，属性：代表列4.空值：该位置没有值，不代表该位置为空5.关系模式：一个元组有几个属性组成，即一个表有几列6.关系实例：表中的具体内容7.超码：包含一个候选码的属性集合8.候选码：属性的最小集合，能够唯一确定一个元素9.主码：在候选码中选取一个作为主码，就是元素的唯一标识10.外码：r的属性A是s的外码，意思是s中A元素的值必须都出现在r中。相当于s中的A必须从r中选择。11.主码在别人的属
2021-03-12 20:12:40
72
原创 计算机图形学1 VS2019+glad+glfw+glm 配置
1.下载Gladhttps://glad.dav1d.de2.下载glmhttps://github.com/Groovounet/glm3.下载glfwhttps://www.glfw.org/download.html4.配置vs2019项目->xx属性加入glm解压后的glm文件，glfw解压后的include文件，glad解压后的include文件把glfw解压后的文件中lib-vc2019加入点应用，确定。end......
2021-03-11 22:03:14
477
原创 7-1 Self-printable B Tree (9 分)
In this project, you are supposed to implement a B+ tree of order 3, with the following operations: initialize, insert (with splitting) and search. The B+ tree should be able to print out itself.Input Specification:Each input file contains one test case.
2021-03-11 17:45:06
831
原创 ADS2: Red-Black Trees and B+ Trees
红黑树对BST进行约束，使得树高在一定的复杂度之中。分为红黑节点，黑节点增加了对树的约束，红节点使得数据结构不是那么严格。规定根一定是黑的，空指针NIL一定是黑的。对黑节点的约束：对于每个点，从该点出发到达叶子经过的所有路径中黑节点个数必须相同对于红节点的约束：不能有连续的两个红节点判断判断能否成为红黑树：看每个节点到叶子的黑节点个数能否相等。注意其实所有的叶子都是一个external节点，且是黑的，实际上数的时候不考虑进去。由于3右侧到叶子黑节点为0，因此左侧为0，发现12是连续红节点，
2021-03-07 22:07:11
215
原创 快速判断BST节点大小
遇到AVL树或者红黑树做调整的时候，如果能够快速判断出节点的大小，无疑是十分有利的。鄙人想了一个方法是：1.最左侧的节点总是最小的，最右侧的节点总是最大的。2.判断出一个最大或者最小以后，将这个点删掉，它的子节点代替它的位置。3.重复1直到所有的节点都判断完成。注意如果子树水平方向画的时候不要超过根，就是左子树画在根的左侧，右子树画在根的右侧。看一个例子：可以得到最小的是D可以得到D<B，再将B删掉以后把E接上去依次可以得到：D<B<H<E<A<F
2021-03-05 23:27:29
99
原创 ADS1：AVL Trees, Splay Trees, and Amortized Analysis
AVL树：struct property：BST，满足左节点小于根小于右节点，子树为BSTorder property：要求左子树和右子树的高度之差不超过2高度：空子树高度为-1，1个节点高度为01.高度计算高度为h的最小节点数：左侧为nh−1n_{h-1}nh−1，右侧为nh−2n_{h-2}nh−2或者互换，因此递推式为：nh=nh−1+nn−2+1n_h=n_{h-1}+n_{n-2}+1nh=nh−1+nn−2+1结果为：nh=Fh+2−1n_h=F_{h+2}-1nh=Fh
2021-03-05 20:59:44
356
原创 诚信守则答案
H-1本人有义务保护好自己的帐号和密码。I have a responsibility to protect my account number and password.H-18【真实案例】学生A把自己独立完成的作业代码放到开源社区，第二年被学生B抄袭。A和B都应被判作弊。【Real Case】Student A completed his homework independently, and released his code as open source. The next year, s
2021-03-02 16:31:42
2608
1
普通物理学2(H)答案详解版
2020-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人