最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
#include <cmath> #include <queue> #include <vector> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define ZYC using #d ...
分类：
其他好文 时间：
2021-06-13 09:59:25
阅读次数：
0
c语言向文本文件、二进制文件中写入实数。 1、 #include <stdio.h> int main(void) { FILE *fp; double pi = 3.14159265358979323846; printf("pi from value: %23.21f.\n", pi); // ...
分类：
编程语言 时间：
2021-06-11 18:40:57
阅读次数：
0
1、显示a.txt文件的内容 #include <stdio.h> int main(void) { FILE *fp; int ch; char filename[FILENAME_MAX]; printf("Please input the filename: "); scanf("%s", f ...
分类：
编程语言 时间：
2021-06-11 18:30:11
阅读次数：
0
#include<stdio.h> #include<stdlib.h> #include<string.h> #define N 3 // 运行程序输入测试时，可以把N改小一些输入测试 typedef struct student { int id; /*学生学号 */ char name[20] ...
分类：
其他好文 时间：
2021-06-11 18:23:03
阅读次数：
0
#include <stdio.h> const int N=3; int main() { int a[N] = {1, 2, 3}; int i; printf("通过数组名和下标直接访问数组元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", &a[i] ...
分类：
其他好文 时间：
2021-06-11 17:32:53
阅读次数：
0
原题链接 考察:线性dp or 枚举 大佬的思路: 0不能出现在1的右边,所以是单调非下降子序列,求最长即可. 本菜狗的思路: 枚举每一个1的位置,求保留前面所有0和后面所有1的长度,取最长即可. ##Code #include <iostream> #include <cstring> #incl ...
分类：
其他好文 时间：
2021-06-10 18:23:30
阅读次数：
0
##题目 #####题目背景 Life种了一块田，里面种了有一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！” PFT思考了一会，最终答应了 由于PFT的数学不好！它并不知道怎样才能在规定的时间获得最大的价值， 由于PFT不是机器人 ...
分类：
其他好文 时间：
2021-06-08 23:44:47
阅读次数：
0
1、 #include <stdio.h> int main(void) { FILE *fp; // 打开文件前，必须定义FILE*型指针变量。 char file[128]; printf("please input the filename: "); scanf("%s", file); // ...
分类：
编程语言 时间：
2021-06-07 20:01:39
阅读次数：
0
Ncurses（三）- 使用颜色 检查颜色可用 在使用颜色之前，你需要知道你的终端是否支持颜色显示，你可以通过以下if检测： if (has_colors() == FALSE) { endwin(); printf("Your terminal does not support color\n") ...
分类：
其他好文 时间：
2021-06-06 19:23:46
阅读次数：
0
