算法
文章平均质量分 56
算法入门
convective rain
Hello world.
展开
-
位运算及常见用途
位运算是什么?有什么用?由电路图引出带你揭开位运算的神秘面纱。原创 2022-08-04 21:44:21 · 1834 阅读 · 1 评论 -
排序大全插入排序及其改进排序
插入排序简介:插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。0.插入排序def insertionSort(A, n): for i in range(n): t = A[i]原创 2022-05-22 22:52:57 · 183 阅读 · 0 评论 -
排序大全之冒泡排序及其改进排序
冒泡排序及其改进!!!冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。原创 2022-05-08 22:35:58 · 495 阅读 · 0 评论 -
递归(5个例子)
1.递归欧几里得def gcd(a, b): if b == 0: return a return gcd(b, a % b)2.递归快速幂def quick_pow(x, n): if n == 0: return 1 res = quick_pow(x * x, n >> 1) if n & 1: res *= x return res3.递归汉诺塔def hanoi(n,原创 2022-04-04 10:05:28 · 1503 阅读 · 0 评论