本文用来记录我学习算法时的一些灵感和体会欢迎各位神犇提出见解和指导~如有指正,不胜荣幸~图论: 树链剖分: 静态树的对确定对象的维护/查询 UPD:zyf神犇说的吼:树链剖分就是一个特殊的dfs序,玛雅一看构造过程还真是在dfs……只是每次先走子树最大的儿子0.0,所以树链剖分其实也是...
转载 2021-08-05 14:25:32
118阅读
算法笔记
合抱之木,生於毫末;九層之臺,起於累土;千里之行,始於足下。加總數字:無論電腦再怎麼強,還是得一個一個數字累加。複製字串無論電腦再怎麼強,還是得逐字複製。選擇排序法( Selection Sort )把第一小的數值找出來,放在第一個位置;再把第二小的數值找出來,放在第二個位置。一次找一個數字,如此下去就可把所有數值按照順序排好了印出直角三角形
转载 2010-10-25 20:26:00
262阅读
2评论
从A点到B点怎么计算(我这个只是一个笔记,可能很多童靴看不懂的) 1.把整个图分成一个一个的方格,先假设每上下左右移动一个方格的距离设置为10,也就是G等于10 斜线移动一个方格的距离设置为15,也就是H为15 2.有二点是可以确定的,第一是当前方格的G的值是多少, 第二是H的值,这个值是当前方格到
转载 2018-11-12 09:38:00
50阅读
2评论
仅以此贴激励自己坚持刷题
原创 2021-07-09 15:40:44
64阅读
LCA,最近公共祖先,实现有多种不同的方法,在树上的问题中有着广泛的应用,比如说树上的最短路之类。 LCA的实现方法有很多,比如RMQ、树链剖分等。 今天来讲其中实现较为简单的三种算法: RMQ+时间戳、树上倍增(类似二分步长)、Tarjan算法(DFS+并查集)。
转载 2018-08-22 13:35:00
118阅读
2评论
光速写个总结!磨磨蹭蹭的 最近在拿起以前学习的算法东西,准备面试的刷题。写一下最近学习碰到的题目,这是一个总结link,往后如果还刷了什么题就在这里添加(对应Leetcode的题目) 目标:根据下面大纲分别写算法笔记,每一类至少5条题!(今天先根据之前写的题写个大概) 数据结构:(basic) 链表 ...
转载 2021-09-27 00:17:00
74阅读
2评论
字符串 Hash 骗大分的好东西,当你记不住 AC自动机之类的东西的时候可以用( 我们知道,当某些题的值域达到 \(10^9\) 的时候,我们需要离散化,把这些整数都映射到一个更小的范围里面,这实际上就是一种类似的 Hash 思想。 那么,我们有没有办法把一个字符串映射成一个唯一的数,方便操作呢? ...
二十英里法则+复利
原创 2022-12-29 09:18:04
124阅读
EM算法分析与详解
原创 2023-06-09 14:32:08
48阅读
雪花算法笔记
原创 2月前
44阅读
原创 9月前
52阅读
算法图解笔记
原创 2021-04-19 10:23:56
253阅读
原创 2021-12-14 17:43:59
403阅读
本篇主要内容:基础算法:排序、散列、递归、贪心、二分以及其他高效技巧一些算法题:八皇后、汉诺塔等1.排序:排序主要可以分为:选择排序、插入排序选择排序:  主要介绍最为常用的简单选择排序  简单选择排序:基本思路是将一个序列分为1~n个单元,首先从这n个单元里选择出来最小的单元,将其与第一个位置的单元相交换,接着从2~n个单元里,找出最小单元,将其与第二个位置的单元相交换,依次进行下去......
原创 2023-10-30 18:17:37
0阅读
# kNN算法笔记标签(空格分隔): 机器学习---# kNN是什么kNN算法是`k-NearestNeighbor算法`,也就是`k邻近算法`。是监督学习的一种。所谓监督学习就是有训练数据,训练数据有label标好(也就是分类分好的)。kNN的思路是,对于需要测试的数据,把它和训练集中的每个数据都...
转载 2015-06-23 19:08:00
205阅读
2评论
恢复内容开始 一、创新点 针对two-stage的速度慢以及one-stage精度不足提出的方法,refinedet 包括三个核心部分:使用TCB来转换ARM的特征,送入ODM中进行检测; 两步级连回归;过滤较多的负样本(容易分类的,类似于ohem)。 (1)anchor refine module
原创 2022-01-17 16:50:10
130阅读
这段时间学校采用线上课上课方式,由于没有课本,只能把笔记
原创 2022-06-17 14:29:44
105阅读
SnowFlake 中文意思为雪花,故称为雪花算法。最早是 Twitter 公司在其内部用于分布式环境下生成唯一 ID。在2014年开源 scala 语言版本。
原创 2023-01-14 02:03:10
1205阅读
输出算法笔记的代码,方便有需要的人查看 地址: [url]http://codeup.cn/contest.php 地址: [url]https://github.com/PEAKWEI/Algorithm notes 100000636 《算法笔记》13.2小节——专题扩展 树状数组(BIT) 运
原创 2022-08-09 09:07:20
93阅读
  • 1
  • 2
  • 3
  • 4
  • 5