
算法
文章平均质量分 58
数据结构与算法
**星光*
大学之道,在明明德
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蒙特卡洛模型
蒙特卡洛(Monte Carlo)又称统计模拟法、随机抽样技术,是一种随机模拟方法原创 2022-03-28 19:46:05 · 4211 阅读 · 0 评论 -
机器学习(一)基本概念
机器学习的基本术语原创 2022-03-12 10:28:30 · 1126 阅读 · 0 评论 -
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数原创 2022-01-10 20:27:43 · 1379 阅读 · 0 评论 -
二叉树遍历
二叉树遍历前序遍历中序遍历后序遍历二叉树的应用场景普通的二叉树,很难构成现实的应用场景,但因其简单,常用于学习研究,平衡二叉树则是实际应用比较多的。常见于快速匹配、搜索等方面。 常用的树有:AVL树、红黑树、B+树、Trie(字典)树。1、AVL树:最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。2、红黑树:平衡二叉树,广泛用在C++的STL中。如map和set都是用红黑树实现的。还有Linux文件管理。3、B/B+树: 用在磁盘文件组织 数据原创 2021-03-27 11:03:29 · 365 阅读 · 0 评论 -
数据结构及算法
算法:计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想,实现的语言并不重要,重要的是思想数据结构:指数据对象中数据元素之间的关系。1、输入: 算法具有0个或多个输入2、输出: 算法至少有1个或多个输出3、有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成.原创 2020-12-25 21:32:37 · 319 阅读 · 0 评论 -
排序算法分析
算法稳定性:能保证排序前2个相等的数其在序列的前后位置顺序和排序后其前后位置顺序相同时间复杂度:程序执行时间随输入规模增长而增长的量级,即渐进时间复杂度 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 排序算法: 1 冒泡排序:重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换...原创 2019-08-25 21:41:58 · 235 阅读 · 0 评论