10 2021 档案
摘要：树 树的定义 树是一种非线性数据结构，它是若干结点的集合。 是由唯一的根和若干不相交的子树组成的。 子树又是一颗树，因此树的定义是递归的。 树的结点数目可为0，此时称之为空树。 树的基本术语 结点（结点包含数据元素和指向子树的分支） 路径：一个结点和另一个经过的边和结点的序列 根（根结点）：一棵树的
阅读全文
摘要：找素数 暴力求解 时间复杂度： O(n*sqrt(n)) 原理 暴力求解是对[m,n]的每一个整数都判断是否为素数，由数学可知，一个数i的因数关于sqrt(i)对称分布,故我们只需判断[2,sqrt(i)]的整数中有没有i的因数即可 代码 vector<int> fuckingFindPrime(i
阅读全文
摘要：说明 想要给Typecho文章一个独立的url，或按照自己的格式来 这时候我们就要设置永久链接 Typecho设置文章永久链接 设置伪静态 伪静态设置要取决于是nginx还是apache，详情请参考《Typecho设置伪静态》 永久链接格式 登陆博客后台 设置-〉永久链接 是否使用地址重写功能：选择
阅读全文
摘要：代码 /* 快速排序 对low至high的位置进行排序 */ void QuickSort(int R[], int low, int high) { int temp, i = low, j = high; if(i<j) { temp = R[low]; //下面将小于temp的数放置在temp
阅读全文
摘要：代码 /* * 冒泡排序 * 参数: 参与排序的数组， 数组元素个数 */ void BubbleSort(int R[], int n) { int i, j; bool flag; for(i = n-1; i>=1; i--) { flag = false; //用于标记本次循环是否发生交换
阅读全文
摘要：本文为了方便理解，先上代码再做解释 插入排序代码 void InsertSort(int R[], int n) { int i,j, temp; for(i = 1; i<n; i++) { temp = R[i]; j = i-1; while(j >= 0 && temp < R[j]) {
阅读全文
摘要：链栈的定义 #include <iostream> using namespace std; //链栈,理论上只要内存够大不存在上溢，只存在下溢（栈空后继续取出元素） typedef struct _QNode { int data; struct _QNode *next; }StNode; 链栈
阅读全文
摘要：栈的定义 #include <iostream> #define MAXSIZE 1000 using namespace std; //顺序栈 typedef struct { int data[MAXSIZE]; //存放栈顶元素 int top; //栈顶指针 }SqStack; 栈的操作 初
阅读全文
摘要：说明 共享双链表意义在于，可以用一套函数维护不同数据类型的双链表 准备 定义双链表 #include <iostream> #include <string> using namespace std; //此处并不包含数据域，仅有指针域用于连接结点 typedef struct _DbLinkLis
阅读全文
