平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树,不需要旋转,但是非常暴力,据说常数很小,但是我写的替罪羊树跑不过 Treap ,可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类:
其他好文 时间:
2021-06-20 17:42:23
阅读次数:
0
1.实习笔试 妈蛋string转int绝了:不能直接拿“xxx”-'0',得一个字符一个字符转 题目是判断在不在一个子网 ip地址转32位二进制 再和子网掩码mask(转32位二进制) 做与运算 再转成10进制 与运算:直接&&不行 如何求两个数的最小公倍数: 1.1 输入m,n 通过判断变化使得大 ...
分类:
其他好文 时间:
2021-06-19 19:14:12
阅读次数:
0
// 从文本数据文件file1.dat中读入数据,按成绩从高到低排序,将排序结果输出到屏幕上,同时以文本方式存入文件file3.dat中。 #include <stdio.h> #include <stdlib.h> #define N 10 // 定义一个结构体类型STU typedef stru ...
分类:
其他好文 时间:
2021-06-18 19:29:15
阅读次数:
0
实验三 // 从文本数据文件file1.dat中读入数据,按成绩从高到低排序,将排序结果输出到屏幕上,同时以文本方式存入文件file3.dat中。 #include <stdio.h> #include <stdlib.h> #define N 10 // 定义一个结构体类型STU typedef ...
分类:
其他好文 时间:
2021-06-18 19:18:23
阅读次数:
0
实验3 1.是。在当前路径下生成了文本file3.dat 2.正确且直观可读 实验4 子任务1:屏幕上正确输出了按分数由高到低排序的学生信息,当前路径下生成了二进制文件file4.dat;数据信息不直观可读。 子任务2: #include <stdio.h> #include <stdlib.h> ...
分类:
其他好文 时间:
2021-06-18 19:12:17
阅读次数:
0
实验三 实验四 // 从文本数据文件file1.dat中读入数据,按成绩从高到低排序,将排序结果输出到屏幕上,同时以文本方式存入文件file3.dat中。 #include <stdio.h> #include <stdlib.h> #define N 10 // 定义一个结构体类型STU type ...
分类:
其他好文 时间:
2021-06-18 19:11:25
阅读次数:
0
第六章 类文件结构 实现平台无关性的基础是虚拟机和字节码的存储格式。Java虚拟机不与任何程序语言绑定,只和其Class文件这种特殊的二进制文件格式关联。 6.1 Class类文件结构 Class文件格式采用类似C结构体的伪结构存储,包含两种数:无符号数和表。 无符号数:基本数据类型 , u1,u2 ...
分类:
其他好文 时间:
2021-06-16 18:21:41
阅读次数:
0
1、char*转换成CString若将char*转换成CString,除了直接赋值外,还可使用CString::format进行。例如:char chArray[] = "This is a test";char * p = "This is a test";或LPSTR p = "This is ...
分类:
其他好文 时间:
2021-06-16 17:59:58
阅读次数:
0
1、动态库a,动态库b,之间怎么调用全局变量,两个文件之间全局变量是怎么调用的 回答使用extend 2、怎么防止库函数定义不重复 3、函数修饰static有什么作用? 4、宏参数怎么关联使用,例子A,B,C,怎么使用C关联A,B两个宏 5、结构体和共用体说说看? 6、线程是互斥的,怎么保证线程数据 ...
分类:
其他好文 时间:
2021-06-16 17:55:38
阅读次数:
0
JAVA 三大版本 JavaSE:标准版(桌面程序,控制台开发等) JavaME:嵌入式开发(手机,小家电等) 现在基本上淘汰掉 JavaEE:企业级开发(web端,服务器开发等) ★ JDK JRE JVM (JDK包含JRE包含JVM) JDK:Java Development Kit (Jav ...
分类:
编程语言 时间:
2021-06-15 18:45:50
阅读次数:
0