算法
-
1.算法是什么
要想成为一名合格的程序员,除了至少掌握一门编程语言,更重要的是多动手实践,积累足够的代码量,提升自己“遇到问题,解决问题”的能力。任何一门编程语言的学习,本质就是学习它规定的语法,…
-
回溯法:算法思路以及相关流程图的绘制
参考建模原文2020国赛B题参考文章1 回溯法介绍 深度优先搜索(缩写DFS):对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标…
-
最短路径算法之——Floyd算法介绍与实现
之前我们学习了图的最短路径算法之Dijkstra算法,知道此算法是用来求指定的两顶点间最短路径的(也称单源最短路径single-source),如果要求图中任意两顶点间的最短路径,…
-
回溯法:算法思路以及相关流程图的绘制
参考建模原文2020国赛B题参考文章1 回溯法介绍 深度优先搜索(缩写DFS):对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标…
-
《算法图解》学习总结
第1章 算法简介 1.最多需要猜测的次数与列表长度相同,这被称为线性时间。 2.二分查找的运行时间为对数时间,即O(logn)。 3.大O表示法是一种特殊的表示法,指出了算法的速度…
-
下相机定位算法原理及实现
1.什么是下相机定位算法? 下相机定位算法:也叫底部相机,相机固定在机台上,机械手/龙门架吸取产品后,移动的底部相机上方,通过拍照及算法纠偏来修正产品放置位置 2、定位算法的原理和…
-
算法:回文子字符串的个数
问题 给定一个字符串 s ,请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 解决 //1、遍历统计(双指…
-
-B+树索引和HASH索引有哪些不一样【MySQL系列】
我们都理解B+树和Hash索引的区别有助于我们预测索引在不同的存储引擎中是怎么执行查询的。 B+ TREE 索引特性B数是一种在数据库索引中流行的树数据结构。该结构始终保持排序,从…
-
算法和数据结构-壹-前言
目录 算法和数据结构是编程的灵魂 计划 语言 范围 题目来源 归档 算法和数据结构是编程的灵魂 算法和数据结构是编程的灵魂,我们需要奠定好基础,才能更好地产出优质、可靠的工程代码。…
-
KMP算法学习笔记
KMP算法学习笔记 KMP算法的关键在于利用已经匹配过的字符串的信息——前缀和后缀。 一、基本定义 前缀:字符串s从下标0开始的一个子串。如s = “abcd”,则其前缀有”a”,…