算法
文章平均质量分 63
AA8j
Who Am I-Kein System ist sicher
展开
-
【爬虫+算法】爬取成都地铁所有站点信息,并基于迪杰特斯拉算法计算最优地铁路线
效果图输入四川师范大学到四川大学试试水:对比高德地图结果:一毛一样。项目地址https://github.com/AA8j/ChenduMetro参考文章https://blog.csdn.net/qq_39241986/article/details/111465810原创 2021-04-20 17:50:43 · 546 阅读 · 2 评论 -
【算法】最优三角剖分
原创 2021-03-25 08:40:53 · 193 阅读 · 0 评论 -
【算法】常见数据结构
一、线性表线性表是最常用且最简单的一种数据结构,它是n个数据元素的有限序列。实现线性表的方式一般有两种,一种是使用数组存储线性表的元素,即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素,即用一组任意的存储单元存储线性表的数据元素(存储单元可以是连续的,也可以是不连续的)。数组实现数组是一种大小固定的数据结构,对线性表的所有操作都可以通过数组来实现。虽然数组一旦创建之后,它的大小就无法改变了,但是当数组不能再存储线性表中的新元素时,我们可以创建一个新的大的数组来替换当前转载 2021-03-18 08:50:51 · 160 阅读 · 0 评论 -
【算法】最长公共子序列问题
1 题目描述给定两个序列X={x1, x2, x3, …xm}和Y={y1, y2, y3, … yn}, 求X和Y的最长公共子序列。2 分析分析:如果采用暴力搜索的方法的话,需要穷举X的所有子序列然后分别和Y的所有子序列进行比较,从而筛选出LCS。X共有2^m个子序列,所以暴力搜索的话复杂度肯定是指数阶的,显然不实用。那我们能否通过X和Y的前缀子序列的结果分析推导出X和Y的子序列呢?假设X的一个前缀子序列 Xi = {x1, x2, x3, … , xi}, Y的一个前缀子序列Yi = {y1,转载 2021-03-24 16:13:41 · 445 阅读 · 0 评论 -
【算法】之十大排序算法
十大经典排序算法常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。1 冒泡排序冒泡排序(Bubble Sort)是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。1.1 算法步骤比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻原创 2021-03-10 11:58:13 · 120 阅读 · 0 评论