1. Merge Sort / 归并排序 /* Divide and conquer * 将一个数组中的两个相邻有序区间合并成一个 * * 参数说明： * A -- 包含两个有序区间的数组 * lo -- 第1个有序区间的起始地址。 * mi -- 第1个有序区间的结束地址。也是第2个有序区间的起始 ...
分类：
编程语言 时间：
2020-04-04 23:03:58
阅读次数：
135
知识点： 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 根据二叉树的性质，如果我们只给出二叉树的一种遍历方式的结果，不能完全确定一颗二叉树，这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候，就可以完全确定一颗二叉 ...
分类：
其他好文 时间：
2020-04-04 14:30:05
阅读次数：
94
A 用桶维护即可 cpp include using namespace std; const int N = 205; int t,n,x,a[N],b[N]; signed main() { ios::sync_with_stdio(false); cin t; while(t ) { cin ...
分类：
其他好文 时间：
2020-04-04 09:43:29
阅读次数：
65
https://leetcode.com/problems/search-in-rotated-sorted-array/ 解法一：本来有序的数组经过rotate后，分成了两部分。以最大值为分割点。通过二分搜索找最大值。然后在[0 , maxi] , 和[maxi + 1 , nums.size() ...
分类：
其他好文 时间：
2020-04-04 00:17:58
阅读次数：
61
本题考点：采用堆栈模拟队列 [toc] 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: ：判断堆栈 是否已满，返回1或0； ：判断堆栈 是否为空，返回1或0； ：将元素 压入堆栈 ； ：删除并返回 的栈顶元素。 实现队列的操作 ...
分类：
其他好文 时间：
2020-04-03 21:37:02
阅读次数：
179
记录一下，略蠢... 平均周转时间 = 任务结束时间 - 任务到达时间 之前对周转时间的误解： = 各任务（等待时间 + 运行时间）之和 来自于http://c.biancheng.net/cpp/html/2595.html，这里文里头倒没有直接告诉我，我是看着给出那个表格自己简单归纳出来的（可见 ...
分类：
其他好文 时间：
2020-04-03 20:08:48
阅读次数：
89
零、个人信息 姓名：陈韵 学号：201821121053 班级：计算1812 一、编写程序 在服务器上用VIM编辑器编写一个程序：一个进程创建（fork）两个子进程。 cyFork.cpp源代码如下： 1 #include <stdio.h> 2 #include <unistd.h> 3 int ...
分类：
系统相关 时间：
2020-04-03 20:00:11
阅读次数：
91
0.点击Vscode左边的debug按钮，进入debug模式，但是一开始里面没有Configuration文件。add Configuration，之后选择C++，VScode会在工作路径下自动生成一个.vscode文件夹。 1.c_cpp_properties.json 打开vscode控制台,输 ...
分类：
编程语言 时间：
2020-04-03 19:51:28
阅读次数：
71
对于转义字符来讲 "\" 的后面通常会接上一下几种进制。 第一：char c1 = ’\ '‘; //后面接一个特殊字符 第二：char c2 = '\110'; //后面接一个三位的八进制数 第三: char c3 = '\x0d'; //后面接一个两位的十六进制数 总结：最容易错的是第二点很容易 ...
分类：
其他好文 时间：
2020-04-03 12:03:25
阅读次数：
49
FILE *pfile = NULL; pfile = fopen(filename, "r"); if (pfile == NULL) { return false; } fclose(pfile); 1.标准stdio输入输出，跨平台 》能使用stdio的不要使用writefile 由此可见一斑 ...
分类：
其他好文 时间：
2020-04-03 09:16:05
阅读次数：
86
