摘要：
一，经典搜索(深搜和广搜)与剪枝int a[62];bool v[62];int n;bool bingo=0;bool cmp(int a,int b){return a>b?1:0;}bool dfs(int begin,int left,int now,int max){ if(left==now) return 1; for(int i=begin;inow) continue; v[i]=1; if(a[i]==now &&dfs(0,left-a[i],max,max)) return 1; else if(dfs(begin+1,... 阅读全文
摘要：
大二上《数据结构》《操作系统》作业和实验代码随着大二上学期结束，本博文完结停止更新。完整操作系统部分代码见博文《理解操作系统相关知识》1.数据结构实验一#include #include #include #include using namespace std;#define MAXN 100004typedef unsigned int uint;const int mut1 = 127;const int mut2 = 131;const int MOD = 2000007;const unsigned int INF = 0x3fffffff;struct hash_map { ... 阅读全文
摘要：
一，大数下面为我的高精度整数模板#include #include #include #include using namespace std;#define MAXN 500struct BigNum { int num[MAXN]; int len;};//高精度比较 a > b return 1, a == b return 0; a b.len) ? 1 : -1; for (i = a.len - 1; i >= 0; i--) if (a.num[i] != b.num[i]) return (a.num[i] > b.num... 阅读全文
摘要：
一，KMP模式匹配//模式匹配,kmp算法,复杂度O(m+n)//返回匹配位置,-1表示匹配失败,传入匹配串和模式串和长度#define MAXN 10000int next[MAXN];int pat_match(int ls,char* str,int lp,char* pat){ nex... 阅读全文
摘要：
树的一些性质二叉树：第i层至多有2^(i-1)个节点，至少有1个；深度为k的二叉树至多有2^k-1个节点，至少有k个节点。节点总数=边数(总度数)+1=二度点*2+一度点+1=二度点+一度点+叶子节点 推出 二度点+1=叶子节点个数完全二叉树：n个结点的叶子节点个数有 n/2 向上取整个。深度为logn/log2+1。顺序存储时若1存根节点，则2n为左结点，2n+1为右结点。二叉链表：n个结点共有2n个指针域，其中n-1个表示结构，n+1个空指针。利用起来这些空指针为线索二叉树。先序/中序/后序线索二叉树：LTag=0, lchild域指向左孩子;LTag=1, lchild域指向其前驱RTa 阅读全文