自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 资源 (1)
  • 收藏
  • 关注

原创 Hive的安装和部署

hive 快速部署

2022-07-30 18:15:24 347 1

原创 Docker一键部署mysql数据库

docker 、 mysql

2022-07-28 22:51:28 331

原创 Trie字典树

问题定义:快速存储和查找字符串集合的数据结构。查找是否存在或有多少个。过滤敏感词没有标记 或者 走不通 说明不存在这个单词。创建字典树:创建一个roo根节点全局使用,遍历字符串,往下生成子节点。class TrieNode{ TrieNode next[]; //下一层 这里可以用map,敏感词过滤 int end; //判断以这个点结尾的数量 public TrieNode(TrieNode[] next, int end) { this.ne.

2021-07-19 11:37:25 78

原创 拓扑排序复习

问题本质:有向无环图的宽度优先遍历。本质:拓扑图的最短路 就是 最熟悉的DP。规定:每条边都是从起点指向终点。无逆序。算法思路:入度为0的点全部作为起点.一个入读数组d[];入度数组在加边的时候初始化。遍历d数组,if(d[i]==0)那么这个点入队。然后bfs。队列里的次序就是拓扑排序。拓扑排序 不唯一。static void bfs(){ for(int i= 1;i<=N;i++) if(d[i]==0) Q[++tt] = i; //把入度为0 的真正的.

2021-07-16 10:41:55 164

原创 树状数组C

作用:用于单点修改,以及动态前缀和统计。​进阶作用:差分树+状数组 -> 2个单点修改变区间修改,前缀和变单点访问。瓶颈: 无法维护区间属性,只能使用线段树解决。代码短,运行效率高,能用这个就不用线段树。O logn 。给某个位置上的数加上一个数。 单点修改。可以转化为修改为任意值。Ologn树状数组只能加上一个数,不能变成一个数(转化为加上他们的差值)。因为上层都要更新加上这个数。快速求前缀和。 区间查询,区间修改(用差分)普通前缀和不支持修改 ,若改

2021-07-13 11:14:11 97

原创 SPFA最短路算法(稀疏图的更优选择)(允许负权)(邻接表)(简单)

问题定义:求1号点到所有点的最短路径时间复杂度:平均Om 最差On*m 适合稀疏图(邻接表建图方式 前面文章有提到)算法思想把1号点加入队列(数组模拟队列,前面有提)。不断的取点,不断的循环所有边,更新所有的点。 很像堆dij退出条件是等所有的最短距离都无法更新的时候,队列为空。(队列只是个更新容器)队列里面方的是:距离1号点距离变小的点代码: static int spfa(){ Arrays.fill(dist,0x3f3f3f3f); ..

2021-07-13 11:02:59 195

原创 迪杰斯特拉算法dijkstra(单源最短路问题)(贪心)

最短路问题(有边权问题,无负环,无权图就BFS即可 01边权使用双端队列BFS)​ 难点:抽象建图,如何把题意变为点和边。无向图也是一种特殊的有向图,算法不变。如果存在重边,必须保留最短的那条重边。建图有两种方式,之前的文章已经有提过 (建图不用new,耗费时间长)邻接表 :适合稀疏图 和 树 ( O mlogn)邻接矩阵 :适合稠密图 (O n^2)选择哪种方式则根据题目 给定数据范围推出。由于dijk算法是基于贪心的算法,因此禁止负环的出现。稠密图 On^2: (

2021-07-13 10:39:54 316

原创 二分 yyds

确定一个区间,使得目标值一定在区间中。找一个性质,满足可以使区间一分为二。性质具有二段性。答案是二段性的分界点。小心越界left + ((right - left) >> 1)利用好TreeSet 添加与查找都是Ologn 免写二分//TreeSet是有序的Set集合treeSet.ceiling(X); //直接找大于X的第一个数 找不到返回nulltreeSet.floor(X);//找小于X的第一个数//其余和普通Set一样。//不要用int..

2021-07-08 10:35:19 71

原创 模拟栈与队列

栈 stk 与队列 Q栈int stk[N] ,tt=-1 //tt 代表栈顶(目前位置) 浪费一个0 即可。//插入 pushstk[++tt] = x; //++tt不要搞错,tt有值的//弹出 poptt--;//查询 peekstk[tt];//判断栈是否为空if(tt>=0) //不空 tt=0为空,0不存东西。题:中缀表达式求值利用双栈,一个存运算符,一个存值。每次运算符栈顶元素对比此操作符优先级小于等于栈顶,全部计算,注意小

2021-07-05 08:59:17 80

原创 冲冲冲

冲冲冲 ,yxt

2021-04-27 22:04:10 65

原创 OpenGL入门

OpenGL下载2个库;[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qirK307r-1572488193089)(D:\Study\openGL学习\1.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OPyufy5C-1572488193090)(D:\Study\openGL学习\2.png)]...

2019-10-31 10:17:39 231

OpenGL学习笔记

Unity+OpenGL学习笔记

2019-10-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除