- 博客(8)
- 收藏
- 关注
原创 【记录】红黑树-基本操作(插入、查找、删除)+ 旋转调色(插入调色和删除调色)
开学小半年,Andy家里闲(省略掉令人头痛的开场部分)(明明就是偷懒直到最近才想起来更新点博客)-------------------------------(分割线)---------------------------------今天我们主讲一波红黑树的实现,作为一个初学小白的总结,也方便和我一样的小白们能获得一篇简单的实(速)现(通)方(教)法(学)。看过网上很多很多篇关于红黑树的帖子(啊关了浏览器一下子找不到链接...),关于原理以及最最最重要理解的调色和旋转都有讲的非常好的文章
2021-03-06 21:08:46 218 1
原创 n阶行列式 公式计算 (CSDN,我回来啦)
n阶行列式 公式计算 (CSDN,我回来啦)Hi 各位,好久不见经过两年的间隔,终于又回到了CSDN的大家庭从一名Oier 转(退)型(化)为一名程序员离开了两年的代码,可以说水平已经大不如前(QwQ)。所以就从这篇文章开始,回到最初的oier,从头开始练习。同时我也会经常做一些实用的代码,实现一些数学公式等等OvO;话不多说 ,n阶行列式公式:学过高(中)数(学)的小伙伴,会发现这个公式 描述了2个部分:计算逆序对并控制正负号,作积求和;值得注意的是,将i 固定为 1234… 则j1 j
2020-10-02 18:13:16 3298
原创 POJ 2688 BFS+TSP 问题
题目大意:给定一张图,包括 ' . ' ' * ' ' o ' ' x ',分别为可行点,目标(可能不止一个),墙; 目标:以最短的距离遍历这个图上的所有 * ,机器人可以直接清理垃圾无需时间; 地图大概长这样: . . . . . . . ...
2018-04-17 17:45:12 336
原创 (洛谷 R6765172)八数码问题 DBFS+hash 乱搞
非常经典的一道搜索练手题,各种方法花式求解(虽然目前只搞定了 DBFS+hash,但是可以说说想法XD)题目描述:在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布...
2018-04-13 08:24:26 261
原创 BZOJ 1579 道路建设 入门分层图
那么,,先说什么是分层图呢?在我们日常的图论中,我们一般默认 图 为二维图,即只有x,y;但是发现在某些情况下无法解决一些问题,比如涉及到动态问题这时候单纯的图是没有办法满足的,当然你也可以枚举所有情况,不过意义何在呢?所以这时候既然原有的二维图没法搞,那就需要一种新的建图思想了;------------------------------分割线--------------------------...
2018-04-10 11:00:09 513
原创 POJ 2249 k短路 洛谷 P2349 金字塔 浅谈Astar
之前一直想写一下 Astar 算法,因为最近考试耽误了些;简述一下Astar的基本含义:基于BFS与 估价函数 的更优的 BFS;其与普通的BFS的主要区别是Astar具有 更优解优先搜索的顺序性,利用此性质可以解决一些看起来很 无厘头XD 的问题;既然我们提到,BFS与Astar区别就在于 估价函数(一般称之为 f),那问题很显然就落到了如何设计一个好的 f 的问题;首先明确一下f的性质并给出简...
2018-04-08 22:58:46 353
原创 洛谷 P1436 棋盘分割
如图:思路:这是一个很明显的二维dp题,每一次分割的可以衍生出2种情况:左(上)右(下)2个新矩形所以最优解一定存在于两种新情况中,继续进行递归求解即可;dp[左上坐标x][左上坐标y][右下坐标x][右下坐标y][分割次数];顺推:dp[i][j][k][l][num] -> 新的上(左)(下)(右)矩形dp+ 切割零次时剩余部分 sum^2;逆推:dp[i][j][k][l][num...
2018-02-26 15:31:40 269 1
原创 洛谷P3373 [ 模板] 线段树 (乘法和加法)
andy的小伙伴acer(WA_哈_哈)已经写好【模板】线段树1啦,但是仅仅支持区间加法和查询,这对于oier们当然是远远不够的,所以本蒟蒻在此奉上线段树的区间加法,乘法的实现,以及对乘法标记的下放,查询的实现; 解释下标记下放要先乘后加的原因:(我们约定 lazy1 为加法标记,lazy2 为乘法标记) 设有区间 [x,y] 现执行操作:将该区间...
2018-02-26 14:55:15 515 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人