设计模式(十二)——策略模式新专题:设计模式,我会在博客(http://www.hollischuang.com)及微信公众号(hollischuang)同步更新,欢迎共同学习。前几篇文章主要介绍了几种创建型模式,本文开始介绍行为型模式。首先介绍一个比较简单的设计模式——策略模式。概念学习过设计模式的人大概都知道HeadFirst设计模式这本书,这本书中介绍的第一个模式就是策略模式。把策略模式放在
分类:
其他好文 时间:
2020-11-01 11:01:05
阅读次数:
14
问题: 如何从一个无序的数组中求出第K大的数。 思路一: 对数组排序,直接取第K个元素,O(nlogn) 思路二: 选择随机选择算法,O(n) ...
分类:
编程语言 时间:
2020-08-18 13:34:41
阅读次数:
63
引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数射线法时间复杂度:O(n) 适用范围:任意多边形个人认为是非常不错的算法(不需考虑精度误差和多边形点给出的顺序),可以作为第一选择。 算法思想:以被测点Q为端点,向任意方向作射线(一般水平向右作射线),统计该射线与多边形的交点数。如果 ...
分类:
其他好文 时间:
2020-07-10 21:28:36
阅读次数:
76
一、引言 上一篇学习了冒泡排序,还是比较简单的一种排序,这一篇学习一下选择排序,也是基础排序的其中一种,手写一遍,加上自己的注释,理解以后写图例,其实算法也不是很高深的东西,记录一下~~ 二、选择排序算法 选择算法工具类 /** * 选择排序算法工具类 */ public class XuanZeU ...
分类:
编程语言 时间:
2020-07-04 18:53:09
阅读次数:
47
用下`nth_element`逃课,不熟的话在快排的基础上改下随机选择算法也是一样的 ...
分类:
其他好文 时间:
2020-07-03 17:15:27
阅读次数:
58
当ip子网中的一台主机发送ip分组给同一ip子网的另一台主机时,它将直接把ip分组送到网络上,对方就能收到。而要送给不同ip子网上的主机时,它要选择一个能到达目的子网上的路由器,把ip分组送给该路由器,由路由器负责把ip分组送到目的地。如果没有找到这样的路由器,主机就把ip分组送给一个称为“缺省网关(defaultgateway)”的路由器上。“缺省网关”是每台主机上的一个配置参数,它是接在同一个
分类:
其他好文 时间:
2020-05-24 09:19:33
阅读次数:
143
机器学习 编程环境 Anaconda3 导入库 定义 机器学习是人工智能的分支,设计一个系统,使其通过训练数据进行学习,并且不断优化性能,能够预测相关结果。 内涵 应用 1. 数据清洗、特征选择 2. 算法模型、特征选择 3. 结果预测 不能解决 1. 大数据储存/并行计算 2. 机器人 机器学习的 ...
分类:
其他好文 时间:
2020-04-02 18:24:07
阅读次数:
70
选择问题最常见的问题有: "1.1选最大" "1.2同时选最大和最小的算法" "1.3找第二大" "2选第k小(分治策略)" 1.1选最大 选择算法 统一描述:设L是n个算法的集合,从L中选出第k小的元素,11.2同时选最大和最小的算法 设计思想:先选最大,然后把最大的从L中删除,接着选最小。 == ...
分类:
其他好文 时间:
2020-03-29 15:29:21
阅读次数:
148
原文:https://www.cnblogs.com/wanmeishenghuo/p/9484777.html 内容参考: 狄泰软件学院相关教程 程序并不是越短越好。 数据结构静态的描述了数据元素之间的关系。 高效的程序需要在数据结构的基础上设计和选择算法 高效的程序包括:恰当的数据结构和合适的算 ...
分类:
其他好文 时间:
2020-03-15 22:17:57
阅读次数:
76