算法
文章平均质量分 58
可乐司机
这个作者很懒,什么都没留下…
展开
-
希尔排序,含python代码和视频演示
转载自:https://procjx.github.io/2020/03/06/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F-Shell-Sort/算法介绍希尔排序,用来解决插入排序的不足:每次只能将数据往后挪动一个位置,不能往后挪动到一个比较远的位置;用gap表示数据挪动的距离,在插入排序中,...转载 2020-03-10 00:23:15 · 346 阅读 · 0 评论 -
快速排序,含python代码和视频演示
转载自:https://procjx.github.io/2020/03/07/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F-Quick-Sort/算法介绍快速排序,又称分割交换排序,是目前公认的最佳排序算法,核心思想是在数列中找一个数作为中介点,将比中介点小的数放到数列的左边(将不比中介点小的...转载 2020-03-10 00:21:19 · 297 阅读 · 0 评论 -
归并排序,含python代码和视频演示
转载自:https://procjx.github.io/2020/03/07/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F-Merge-Sort/算法介绍归并排序,也叫合并排序,中心思想是将已排好序的两个或两个以上(常为两个)数列,合并成一个大的排序数列。为了保证这两个数列是已经排好序的,需要...转载 2020-03-10 00:19:33 · 211 阅读 · 0 评论 -
选择排序,含python代码和视频演示
转载自:https://procjx.github.io/2020/03/06/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F-Select-Sort/算法介绍选择算法,以升序排序为例,每次从未排序的数据中找出(选出)最小数,然后将这个数放在已排序数据的后面。视频演示 ...转载 2020-03-10 00:17:03 · 253 阅读 · 0 评论 -
冒泡排序,含python代码和视频演示
转载自:https://procjx.github.io/2020/03/06/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F-Bubble-Sort/算法介绍冒泡算法源于水中气泡变化,以升序排序为例,从第一个元素开始,依次比较相邻两个元素的大小,将大的数放在后面;扫描一遍后,最大的数就被放在了最...转载 2020-03-10 00:13:54 · 359 阅读 · 0 评论 -
插入排序,含python代码和视频演示
算法介绍插入排序,依次取数组元素,与已排序的数据进行逐一比较,找到该元素的合适位置,放下该元素,直到完成排序。视频演示视频地址:https://www.bilibili.com/video/av18980488python代码#-*- coding: utf-8 -*-# 升序def insert_sort(data): n = len(data) # 外循环,依...转载 2020-03-10 00:05:47 · 182 阅读 · 0 评论 -
各种排序算法,含python代码和视频演示
冒泡排序 选择排序 插入排序 希尔排序 快速排序 基数排序 归并排序原创 2020-03-07 22:21:51 · 268 阅读 · 0 评论 -
数据挖掘——基础介绍
数据挖掘就是从大量数据中提取有趣的(显著的、隐式的、先前未知的、潜在有用的)模式或知识(如啤酒和尿布捆绑销售)。数据挖掘是知识发现(Knowledge Discovery, KDD)中一个重要组成部分。数据挖掘的成功应用需要领域专家和技术专家。(1)应用:Web Mining, Business Intelligence, Medical Data Mining(2)数据:数据库数据...原创 2019-02-19 16:02:26 · 287 阅读 · 0 评论 -
骑士巡游问题 python
# -*- coding: utf-8 -*-import numpy as npdef printP(): global n global pieces for i in range(n): for j in range(n): print "%d\t"%pieces[i][j],原创 2017-01-10 17:36:20 · 2870 阅读 · 0 评论 -
算法知识点整理——第7章 随机化算法
第7章 随机化算法概率算法只能实期望的结果更有效,它可能遭到最坏的可能性。概率化算法两次运行的结果可能不一样。1.主要类型:数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法2.数值概率算法随机投点计算pi值定积分解非线性方程组得到的结果不够精确,但是可以在一个接受范围内。3.舍伍德算法(确定性算法,不一定能得到解原创 2017-02-15 16:07:07 · 4827 阅读 · 0 评论 -
算法知识点整理——第6章 分支限界法
第 6 章 分支限界法1.分支限界 VS 回溯回溯:求出满足问题的所有解,深度优先分支限界:求出满足问题的一个解(或者是找出问题中的一个最优解),广度优先都要先定义解空间结构 两者对当前扩展节点所采取的扩展方式不同。2.分支限界法常见方式队列式分支限界法(FIFO)优先队列式分支限界法(可以理解为OS中的优先级,一般是代价越低、或者是收益越多)原创 2017-02-15 16:06:03 · 1611 阅读 · 0 评论 -
算法知识点整理——第5章 回溯法(未完)
第 5 章 回溯法以深度优先方式系统搜索问题的解1. 骑士巡游问题原创 2017-02-15 16:04:47 · 547 阅读 · 0 评论 -
算法知识点整理——第4章 贪心算法(未完)
第 4 章 贪心算法顾名思义,贪心算法总是作出在当前看来是最好的选择。也就是说贪心算法并不从整体最优 上加以考虑,它所作出的选择只是在某种意义上的局部最优选择。往往是局部最优原创 2017-02-15 16:03:28 · 370 阅读 · 0 评论 -
算法知识点整理——第3章 动态规划
第三章 动态规划1.总体思想将问题分解成若干子问题(但是子问题之间往往不互相独立)2.动规 VS 分治动规:子问题不互相独立 保存了子问题的解,可以避免重复计算,可在多项式时间内计算完毕分治:子问题相互独立,有些子问题会被重复计算(??举个例子) 子问题往往是指数规模的3.动规的两个要素最优子结构重叠子问题4. 最优子结原创 2017-02-15 15:59:40 · 344 阅读 · 0 评论 -
算法知识点整理——第2章 递归与分治策略
第二章 递归与分治策略1.算法总体思想将一个难以直接求解问题分解成足够小的子问题,直到很容易求出其解为止。2.递归函数的两个要素:边界条件递归函数3.典型问题兔子繁殖斐波那契数列Ackerman函数(双递归函数)4.当算法复杂度很高时(如:阶乘),计算机运行能力对运行时间的提高效果越来越不明显。所以 提高算法的效率显得很重要原创 2017-02-15 15:54:37 · 924 阅读 · 0 评论 -
算法知识点整理——第1章 算法复杂性
第一章 算法复杂性1.算法 VS 程序 输入、输出、确定性算法具有:有限性(在有限时间内运行完毕) 2.算法复杂性C C = F(N,I,A) N:问题规模 I:算法的输入 A:算法本身 时间复杂度:T=T(N,I)原创 2017-02-15 15:53:40 · 1233 阅读 · 0 评论