合抱之木,生於毫末;九層之臺,起於累土;千里之行,始於足下。加總數字:無論電腦再怎麼強,還是得一個一個數字累加。複製字串無論電腦再怎麼強,還是得逐字複製。選擇排序法( 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评论
本文用来记录我学习算法时的一些灵感和体会欢迎各位神犇提出见解和指导~如有指正,不胜荣幸~图论: 树链剖分: 静态树的对确定对象的维护/查询 UPD:zyf神犇说的吼:树链剖分就是一个特殊的dfs序,玛雅一看构造过程还真是在dfs……只是每次先走子树最大的儿子0.0,所以树链剖分其实也是...
转载
2021-08-05 14:25:32
118阅读
本篇主要内容:基础算法:排序、散列、递归、贪心、二分以及其他高效技巧一些算法题:八皇后、汉诺塔等1.排序:排序主要可以分为:选择排序、插入排序选择排序: 主要介绍最为常用的简单选择排序 简单选择排序:基本思路是将一个序列分为1~n个单元,首先从这n个单元里选择出来最小的单元,将其与第一个位置的单元相交换,接着从2~n个单元里,找出最小单元,将其与第二个位置的单元相交换,依次进行下去......
原创
2023-10-30 18:17:37
0阅读
下载链接:https://pan.baidu.com/s/1R0ZPolCLnCuok96DpSgh7A密码:v7kj
原创
2018-05-17 09:47:01
290阅读
文章目录 0 写在前面 1 算法简介 1.1 引言 1.2 二分查找 1.3 大O表示法 常见的大O运行时间 旅行商问题 2 选择排序 2.1 内存的工作原理 2.2 数组和链表 2.3 选择排序 3 递归 3.2 基线条件与递归条件 3.3 栈 4 快速排序 4.1 分而治之 4.2 快速排序 5
转载
2020-03-15 10:52:00
85阅读
【简述】: kmp算法:1 kmp是用来匹配字符串,只能够匹配单一的字符串2 kmp的算法的过程: 1:假设文本串的长度为n,模式串的长度为m; 2:先例用O(m)的时间去预处理next数组,next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态; 3:利用o(n)的时间去完成匹配; 3
转载
2018-08-10 09:41:00
85阅读
2评论
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 思想。 那么,我们有没有办法把一个字符串映射成一个唯一的数,方便操作呢? ...
转载
2021-10-22 10:28:00
204阅读
2评论
在上一篇文章当中我们分享了强连通分量分解的一个经典算法Kosaraju算法,它的核心原理是通过将图翻转,以及两次递归来实现。今天介绍的算法名叫Tarjan,同样是一个很奇怪的名字,奇怪就对了,这也是以人名命名的。和Kosaraju算法比起来,它除了名字更好记之外,另外一个优点是它只需要一次递归,虽然
转载
2020-11-24 18:08:00
164阅读
2评论