- 博客(66)
- 资源 (3)
- 收藏
- 关注
原创 [已解决]Could not resolve host: github.com
Could not resolve host: github.com
2022-07-25 23:27:16
832
原创 [动态规划] 数字三角形模型
动态规划数字三角形模型摘花生acwing1017思路y氏dp分析法状态表示一般情况下,二维的坐标图可以使用二维的状态来表示,f[i][j] 表示从 (1, 1) 走到 (i, j) 所有路线,取值是所有路线获得花生数量的最大值状态计算划分集合,划分依据一般可以选“最后”,考虑最后一步是怎么转移到当前状态,然后写出转移方程边界问题通过分析转移拓扑序,我们可以发现转移过程中会出现 f[i][0] 或 f[0][j],但由于我们所求的是最大值,全部赋值为0即可,不用考虑边界
2022-04-21 10:50:12
1100
原创 [0x20]靶形数独
靶形数独思路搜索顺序:对于每个空白位置,枚举可以填的数剪枝优化:优先选择可选数字最少的空白的位置搜索使用二进制来存储每一行可选数字,每一列可选数字和每一个九宫格内可选数字,通过一步与操作便可得到每一个空白处可选数。可以预处理出每一个从 0 到 1 << N 所有数包含 1 的个数和 log 函数,减小常数code#include <iostream>#include <cstring>#include <algorithm>#incl
2022-04-12 23:57:26
200
原创 【数据结构与算法】二叉搜索树的5种常用操作
二叉搜索树的5种常用操作函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree BST );BinTreetypedef struct TNode *P
2021-08-26 10:26:16
488
原创 【算法】二分查找
二分查找简介二分查找(英语:binarysearch),也称折半搜索(英语:half-interval search)、对数搜索(英语:logarithmic search),是用来在一个有序数组中查找某一元素的算法。条件元素有序原理取待查找有序序列的中点值mid,看其是否符合查找条件,如果符合则停止查找,如果不符合,则说明待查找值在mid的左半部分区间或右半部分区间。然后重复以上步骤,将待查找区间一分为二,从而加快速度。时间复杂度二分查找的最优时间复杂度为 O(1)。二分查找的平均时间复
2021-08-25 17:54:40
820
原创 【数据结构与算法】AVL平衡二叉树
AVL树平衡二叉树由于自动调整左右子树的平衡,可以保证在不断插入删除数据时有着较高的查找效率平衡因子BF(Balance Factor)BF=左子树高度减右子树高度对于平衡二叉树来说,平衡因子只可能为{0,1,-1},绝对值一旦大于1就会造成不平衡。原理与处理方法共有四种类型:LL , LR , RR , RL,解决这四种类型有相应的办法。1. LL(1) 情形:插入结点在距离最近的不平横根结点(P)(即平衡因子绝对值大于1)的左子树(L)的左子树(ll)上(2) 方法:先只关注P
2021-08-25 16:47:18
171
原创 【数据结构与算法】KMP算法
KMP算法思想朴素的匹配算法是一对一的匹配,每次匹配失败主串和模式串上的指针都回退到开头,但实际上这种回退是没有必要的而KMP算法通过对模式串的处理进而减少回退次数时间复杂度T=O(n+m)实现typedef int Position;#define NotFound -1void BuildMatch(Position match[],char *pattern,int len){ match[0]=-1; for(Position j=1;j<len;
2021-08-25 15:44:30
183
原创 【数据结构与算法】2.5 Tree Traversals Again
Sample Input:6Push 1Push 2Push 3PopPopPush 4PopPopPush 5Push 6PopPopSample Output:3 4 2 6 5 1思路我们通过观察发现出栈的序列为 3 2 4 1 6 5 前序遍历入栈顺序为 1 2 3 4 5 6 中序遍历题目想让我们输出后序遍历的结果到这里本题就十分明了了由前序遍历和中序遍历求解后序遍历前序遍历的特点是,第一个是根结点先输出,利用这个特性我们可以在中序遍历中确..
2021-08-25 15:34:52
110
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人