
算法
带着梦想飞翔
不忘初心
展开
-
10种排序算法(Python例子)
10中排序算法给定一个无序数列,将数列中的数有效的排序。(降序升序不限)已知数列:arr = [2,5,6,8,98,6,52,36,24,1,2,3,5,54,5]冒泡排序: 冒泡排序是一种简单的排序算法,其原理是依次遍历整个数组,一次比较两个元素,如果他们顺序错误,就把他们交换过来。走访数列的工作是重复地进行,指导没有再需要交换,也就是说该...原创 2019-03-30 19:30:20 · 2038 阅读 · 0 评论 -
树的性质和概念
树的性质和概念树简介树是一种非线性结构,树是n(n ≥\geq≥ 0)个元素的集合n = 0时,称为空树树只有一个特殊的没有前驱的元素,称为树的根Root树中除了根节点外,其余元素只能有一个前驱,可以有零个或多个后续递归定义树T是n(n ≥\geq≥ 0)个元素集合。n=0时,称为空树有且只有一个特殊元素根,剩余元素都可以被划分为m个互不相交的集合T1、T2、T3、…、...原创 2019-04-18 11:50:09 · 5157 阅读 · 0 评论 -
python之汉诺塔问题详解
#汉诺塔问题传说古老印度在一个圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片圣庙,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片,一次只移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从梵天...原创 2019-04-08 08:57:52 · 16272 阅读 · 2 评论 -
求最长公共子串
文章目录求最长公共子串思路一思路二思路三求最长公共子串最长公共子串最好的算法是动态规划。其次KMP算法也是解决这类方法中比较好的实现。思路一最慢方法,两个字符中每个元素都依次比较,如果相同就检测最长相同串。#思路一,最慢方法,两个字符中每个元素都依次比较,如果相同就检测最长相同串。str1 = "aabcdefgh"str2 = "aaabcdef"# str1 = "a...原创 2019-05-14 20:33:03 · 1120 阅读 · 0 评论