#include <stdio.h> //思路：注意当前子序列和一定是要与i之前所有满足上升条件的最大子序列和相加 //不仅仅是与上一个满足上升条件，是之前所有满足条件的最大值 int a[1000];//原始数组 int sum[1000];//序列和数组 void dp(int n) { sum[0] = a[0]; for (int i = 1; i < n; i++) { int max = 0; for (int j = 0; j < i; j++) { if (a[j] < a[i] && sum[j...

#include <stdio.h> //思路 并查集 同175连通图，只不过多了一个存放被选中边的暂时数组，以备最后求边的权值之和时候使用 //注意：在遍历合适的边的时候，直接对所有边进行遍历，不要设置提前终止条件，暴力遍历完即可 int father [100]; int Find(int x) { //找祖先 if (father[x] == x) { return father[x]; } else { father[x] = Find(father[x]); return father[x]; } } typedef struct ed...

#include <stdio.h> //思想：并查集 //拥有同一祖先father的顶点一定是联通的，起初将每个顶点的祖先都设为自己，之后每读入一条边x1，x2都将x2的最终祖先的祖先设为x1的祖先 //从逻辑上讲，也就是将以x2祖先为根节点的连接树，接到以x1祖先为根节点的树上，这样两边树上的节点都联通了 //最终通过判断每个节点的最终祖先是否一样，一样则联通 //技巧:在构建祖先树的过程中，可以在找祖先函数Find中，将树高压缩，每次对一个x进行找祖先时候，都将x的直接父亲=x的原始祖先，降低树的高度 //使得最终判断时间能够减少 int father[1001]; int ...

#include <stdio.h> #include <string.h> #include <stdlib.h> //思路：这题学到的知识太多了 // 1.超大数组放在main函数外部定义，不然自动退出 //2.c语言提供strcspn函数可以返回你在字符串中想找到的字符的位置，可以用于去掉fgets输入的换行 //3.解题注意测试输入暗含的换行字符会被gets，用strcmp要注意 //4. 对字符串进行赋值，都会自动在后面加入'\0'，'\0'后的字符不会对程序造成影响，所以不用担心上一次的旧值会残留 typedef struct snode { ...

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tnode { int value; struct Tnode* lchild; struct Tnode* rchild; } Tnode; void bubblesort(Tnode* a, int len) { //冒泡排序 for (int i = len; i > 1; i--) { for (int j = 0; j < i - 1; j++) { i...

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tnode { int real;//实部 int vir;//虚部 int abs;//复试的模值 } Tnode; void adjust(Tnode* x, int y, int len) { //调整子树为大根堆 ,y是父亲位置 int dad = y; int son = dad * 2 + 1; while (son < len) { if...

#include <stdio.h> #include <string.h> #include <stdlib.h> //思路：构造二叉排序原始树和后续树，之后调用equaltree函数判断是否相等 //注意：二叉排序时候，先在循环中建立好树，以及将字符数组转化为数字数组的方法，还有对数字数组初始化要么{0}，为全0，要么一个一个赋值 typedef struct Tnode { int data; struct Tnode* lchild; struct Tnode* rchild; } Tnode; Tnode* maketree(char*...

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tnode { char data; struct Tnode* lchild; struct Tnode* rchild; } Tnode; void midorder(Tnode* root) { if (root != NULL) { midorder(root->lchild); printf("%c ", root->data); midorder(r...

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tnode { char data; struct Tnode* lchild; struct Tnode* rchild; } Tnode; void maketree(int pos, Tnode* root, char* pre, char* mid) { //构造树 if (pre[pos] != '\0') { char lpre[27] = {'\0'}; char ...

#include <stdio.h> #include <string.h> #include <stdlib.h> int count(int m, int n) { if (m > n) { return 0; } else if (m <= n) { int result; result = count(2 * m, n) + count(2 * m + 1, n) + 1; return result; } else { return 0; } } int main() { i...