平衡树入门——替罪羊树 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
任务三： 1、在屏幕上正确输出了按分数由高→低排序的信息，且生成了文本文件file3.dat。2、用记事本程序打开文件file3.dat，里面的数据信息是正确的，并且是直观可读的。 #include<stdio.h> #include<stdlib.h> #define N 10 typedef s ...
分类：
其他好文 时间：
2021-06-19 18:45:07
阅读次数：
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
#include <stdio.h> #include <stdlib.h> #define N 10 typedef struct student { int num; char name[20]; int score; }STU; int main() { FILE *fin; STU st[N ...
分类：
其他好文 时间：
2021-06-18 19:14:39
阅读次数：
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
#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct DNode{ ElemType data; struct DNode *prior,*next; }DNode,*DLinkList; //初始化链表 boo ...
分类：
其他好文 时间：
2021-06-17 17:21:37
阅读次数：
0
典型控件利用WM_COMMAND消息把通知送到父窗口。 大部分公用控件把通知封装在WM_NOTIFY消息中。WM_NOTIFY消息的wParam保存发送消息控件的子窗口ID，而IParam保存指向NMHDR结构或NMHDR超集结构的指针。 typedef struct tagNMHRR{ HWND ...
分类：
其他好文 时间：
2021-06-17 16:39:55
阅读次数：
0
