算法
文章平均质量分 59
来!拿我键盘来!
狗粮就在我面前可我怎么都够不到
展开
-
数组&链表
二叉查找树的特性1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。示例:1.查看节点92.因为10 > 9,所以查看右孩子133.因为10 < 13,所以查看左孩子113.因为10 < 11,所以查看左孩子104.所以查找到了节点10而这种方法真是二分查找的思想查找所需的最大次数就是二叉查找树的高度再插入结点的时候也是用类似的方法通过一层层的比较再插入数组二叉查找树的缺陷翻译 2021-08-02 16:51:31 · 68 阅读 · 0 评论 -
到底什么是股票(第三章)(K线图)
啥是K线图在炒股时我们关心的当然是股价的涨跌变化,这关乎着我们能不能赚一笔小钱。而K线图就分析了股票的跌跌涨涨,所以无论是在实战操盘中;还是在模拟训练股盘种,分析K线图无疑是十分重要的环节。投资者从K线图上,可以捕捉到买卖双方力量的高高低低,更有技艺高超者可以从中分析股价未来的走势,把握好最佳时机从而从中盈利。K线具体划分K线从形态上分可分为3种类型阳线,阴线和同价线。阳线有大阳线、中阳线和小阳线。阴线有大阴线、中阴线和小阴线。而同价线是指收盘价等于开盘价:两者处于同一个价位原创 2021-07-29 15:17:24 · 305 阅读 · 0 评论 -
十大经典排序算法(python实现)(1~6)
十大经典排序算法(python实现)1冒泡排序2选择排序3插入排序4希尔排序5归并排序6快速排序7堆排序8计数排序9桶排序10基数排序1冒泡排序冒泡排序是一种非常简单的排序方法。一直重复地检查数列直到顺序正确,每次检查都比较两个元素来经行对比,如果它前面比后面大就把它们交换。2选择排序3插入排序4希尔排序5归并排序6快速排序7堆排序8计数排序9桶排序10基数排序...原创 2021-07-29 15:15:38 · 179 阅读 · 0 评论 -
《算法图解》日志七(python)(快速排序)
快速排序介绍知识站点空间复杂度原理步骤代码小结介绍快速排序,简称"快排"(是最快的排序算法’是平均情况下’。在平均情况下运行n个项目O(n log n)(大O表示法)知识站点空间复杂度原理步骤从数列中挑出一个项目称为"基准"重新排列数列,所有比基准小的数摆在基准值前面;所有比基准值大的摆在基准值后面(相同的数摆在任何一边)'这种操作称为分区,这个分区执行完后这个基准值就在数列的中间。使用递归去执行前面的内容,知道数列的大小是一或者零.开始挑出基准结束排列数列递归执行数列=一,零否是#原创 2020-08-10 20:23:42 · 207 阅读 · 2 评论 -
汉诺塔算法
//汉诺塔问题 //输出移动的步骤 #include <stdio.h>//记录步数 int i = 1; //n 第几号盘移动, from 移动塔 to 目标塔 void move(int n, char from,char to){ printf("第%d次移动第%d号盘: %c----->%c\n",i++,n,from,to); } void hanoi(int n,char from,char mid,char to){ if(n==1){原创 2020-08-07 22:39:10 · 124 阅读 · 0 评论 -
可视化冒泡排序
import turtle#导入turtle库import time#导入time库import random#导入random库pen = turtle.Pen()#使用pen代替turtle因为后面要设置turtle的画布会冲突所以用pen代替def block(pen, higth):#创建方法长方型导入数值长方形的高,和代替turtle的pen pen.fillcolor(random.random(), random.random(), random.random()转载 2020-07-30 17:48:36 · 1001 阅读 · 0 评论 -
《算法图解》日志六(python)(递归)
递归介绍示例代码递归函数基线条件和递归条件栈小结介绍程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进原创 2020-07-29 15:40:40 · 197 阅读 · 0 评论 -
《算法图解》日志五(python)(选择排序)
这里写目录标题一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级目录三级目录@[TOC](这里写目录标题)一级目录二级原创 2020-07-29 14:17:08 · 118 阅读 · 0 评论 -
《算法图解》日志二(python)(大O表示法)
大O表示法大O表示法介绍三级目录大O表示法介绍大O表示法指出了最糟糕情况下的运行时间算法的速度指的并非时间,而是操作数的增速。1。谈论算法的速度时,我们说的是随着输入的增加,其运行时间将以什么样的速度增加。2.算法的运行时间用大O表示法表示。3. O(log n)比O(n)快,当需要搜索的元素越多时,前者比后者快得越多。常见大O时间摘自《算法图解》三级目录...原创 2020-07-27 20:17:55 · 144 阅读 · 0 评论