随笔分类 -  算法

排序
摘要：1.选择排序 从所有数据中找最小或最大的值放第一位，再从n-1个数据找最值 等差数列求和 O(N的2次方) 2.冒泡排序 前后交换比大小， 等差数列求和 O(N的2次方) 3插入排序 第2个数开始，向左看，只要比左边的小就交换，不停向左交换，直到左边的数小于它 然后从第3个数开始,,,, 所有数正序 阅读全文
posted @ 2021-11-18 21:48 富坚老贼 阅读(46) 评论(0) 推荐(0) 编辑
K-邻近算法
摘要：用K-邻近算法进行分类 例如：电影分类里动作片和爱情片的分类。动作片里可能有爱情镜头，爱情片里可能有动作镜头，但是爱情片中的亲吻镜头更多，动作片中 的打斗场景也更频繁，基于此类场景在某部电影中出现的次数可以用来进行电影分类。 1、 基于电影中出现的亲吻、打斗出现的次数，使用K-近邻算法构造程序，自动 阅读全文
posted @ 2017-09-04 22:36 富坚老贼 阅读(238) 评论(0) 推荐(0) 编辑
算法
摘要：在计算机领域，衡量一个算法好坏的重要标准：时间复杂度，控件复杂度 额外空间复杂度 对数器 阅读全文
posted @ 2017-09-04 21:49 富坚老贼 阅读(127) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示