安河桥北i的博客

摘要： 一、插入排序 基本思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列，直到全部记录插入完成 直接插入排序 时间复杂度：最好O(n):表中元素有序，最坏O(n2):表中元素逆序 空间复杂度：O(1) 稳定性：稳定，总是插入到相同元素的后面 适用性：顺序、链式(从前往后查找指定元素位置 阅读全文

摘要： 一、顺序查找 O(n) 一般线性表的顺序查找 有哨兵 typedef struct{ ElemType *elem; //存储空间基址，建表时按实际长度分配，0号单元留空 int TableLen; }SSTable; int Search_Seq(SSTable ST,ElemType key) 阅读全文

摘要： 一、图的存储及基本操作 邻接矩阵法 #define MaxVertexNum 100 //顶点数目的最大值 typedef char VertexType;//顶点的数据类型 typedef int EdgeType;//带权图中边上权值的数据类型 typedef struct{ VertexTyp 阅读全文

摘要： 一、二叉树 链式存储结构 typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; 遍历 先序遍历 递归版 void PreOrder(BiTree T) { if(T != NU 阅读全文

摘要： # 一、串的定长顺序存储 ```cpp #define MAXLEN 255 typedef struct { char ch[MAXLEN]; int length; }SString; ``` # 二、朴素模式匹配算法 O(mn) ```cpp int Index(SString S,SStri 阅读全文

摘要： 一、用C的gets函数读取一行，交给char数组，需要通过赋值来实现类型转换 void test1() //用C的gets函数读取一行，交给char数组，需要通过赋值来实现类型转换 { while(1) { gets(a); str = a; cout<<str<<endl; } } 二、用C++的 阅读全文

摘要： STM32学习之GPIO 实战：跑马灯 库函数操作 步骤 使能IO口时钟。调用RCC_APB2PeriphClockCmd(); 初始化IO口模式，调用GPIO_Init(); 操作IO口，输出高低电平。 GPIO_SetBits();GPIO_ResetBits(); 代码 main.c #inc 阅读全文

摘要： 一、介绍 功能 快速求前缀和 O(logn) 修改某一个数 O(logn) 原理 c[x]:以x结尾的长度lowbit(x)的所有数的和 父节点找所有子节点(求和操作)：c[x] = a[x] + c[x-1] + ... + c[lowbit(x-1)]，x为偶数时，每一次去掉最后一个1；x为奇数 阅读全文

摘要： 一、并查集 1250. 格子游戏 思路 O(mlog(n)) 将图中的每个点看作并查集的结点，每个被画的边看作合并相邻的点的操作 将图中所有点按行或列优先，从1~n*m进行编号 每次进行合并时，当两个结点属于一个集合时，说明找到了一个封闭的圈 题解 #include <iostream> #incl 阅读全文

摘要： 一、迭代加深 适用场景：某些分支的层数特别深，但答案在比较浅的层数里 170. 加成序列 剪枝一：优先枚举较大的数 减少搜索层数 剪枝二：排除等效冗余 前面任意两个数的和可能相等，对于每个结点，开一个bool数组记录是否枚举过 #include <iostream> #include <cstrin 阅读全文