swjswjswj

摘要： 堆的定义 堆的定义如下，n个关键字序列\(L[1....n]\)称为堆，当且仅当序列满足： \(L(i)>=L(2i)\)且\(L(i)>=L(2i+1)\) \(\quad\) (\(1<=i<=n/2\)) 或者 \(L(i)<=L(2i)\)且\(L(i)<=L(2i+1)\) \(\quad 阅读全文

摘要： ##前言： 由于二叉树这一章的题型比较多，涉及到的递归程序也较多，所以单开一个随笔来记录这个学习过程，希望对读者有帮助。 ##理论知识基础 在二叉树的选择题中，常常会涉及到对于最多或最少结点、最大或最小高度、求叶子结点个数这几类经典的问题。 ##上机题 1.二叉树的建立和遍历 P1305 新二叉树 阅读全文

摘要： B. Sakurako and Water 对于上三角遍历的顺序是 我们举例n=3，m=3 （1，1）（2，2）（3，3） （1，2）（2，3） （1，3） 所以上三角可以这样遍历 //上三角 for(int i=1;i<=n;i++) { for(int j=1, k=i;k<=n;k++,j++ 阅读全文

摘要： 6-1 在一个数组中实现两个堆栈 原理就是共享栈，不会的可以看我的数据结构博客 Stack CreateStack (int MaxSize) { Stack S=(Stack)malloc(sizeof(struct SNode));//这个初始化记得写 S->Top1=-1,S->Top2=Ma 阅读全文

摘要： 顺序表 线性表的顺序表示 顺序表的定义 \(1\).线性表 的 顺序存储又称为 顺序表。 它是一组用地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 \(2\).顺序表的特点：表中元素的逻辑顺序与其存储的物理顺序相同。 线性表的顺序存储结构是一种随机存取 阅读全文

摘要： 本文参考 https://www.cnblogs.com/Kescholar/p/18306136 这一题可能对高手来说就能轻而易举的看出是个01背包，但是对于我这种小白还是要经过详细的分析才可以理解。 我们题目要求的是获得的最大报酬，题目的影响因素有三个：工作时长、工作截止时间、对应的报酬，那么怎 阅读全文

摘要： 这题就套公式即可 6-1 结构体查找 简单的遍历，但是注意字符串的存放，要在末尾处添加'\0'，否则就会过不了 int find(RECORD a[], int n,RECORD b[]){ int p=0,sum=0; int swj=0; for(int i=0;i<n;i++) { if(a[ 阅读全文

摘要： A. Stand-up Comedian 只要a不为0，那么由于b和c是相互制约的，比如2 5 10 6这个样例，讲完两个笑话以后两个人的容量为2 2，可以选择一个人+1，一个人-1，那么就可进行min（b，c）*2次，进行完后，两个人的容量仍为2，2，最后要看还剩几个笑话可以讲，就是min(a+1 阅读全文

摘要： 6-1 差距几何 排序的话复杂度要O(n),可以选择桶排序或者计数排序，我选择的是计数排序 比如是 3 2 1 4 4 7 8 6 我开一个数组a [9] (因为最大为8)，然后分别对出现的数计数有 a：1 1 1 2 0 1 1 1 0 然后按顺序放回 就是1 2 3 4 4 6 7 8 int 阅读全文

摘要： #include <stdio.h> #include <time.h> int F(int x); int main() { int x, y; clock_t t1, t2; double t; scanf("%d", &x); t1 = clock(); y = F(x); t2 = cloc 阅读全文