![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
*WeMb&
这个作者很懒,什么都没留下…
展开
-
数据挖掘——聚类分析
1.K-Means聚类(划分聚类)算法步骤: (1) 首先我们选择一些类/组,并随机初始化它们各自的中心点。中心点是与每个数据点向量长度相同的位置。这需要我们提前预 知类的数量(即中心点的数量)。 (2) 计算每个数据点到中心点的距离,数据点距离哪个中心点最近就划分到哪一类中。 (3) 计算每一类中中心点作为新的中心点。 (4) 重复以上步骤,直到每一类...转载 2019-12-03 19:17:04 · 1707 阅读 · 0 评论 -
Python爬虫第二天
1.查看淘宝网的robots.txt文档https://www.taobao.com/robots.txt User-Agent:* Disallow:/意思是除前面指定的爬虫外,不允许其他爬虫爬取任何数据。2.soup=BeautifulSoup(html_document)3.今天模仿博客写了爬取网页图片链接并下载链接资源的爬虫程序,但遗...原创 2019-11-18 21:34:08 · 164 阅读 · 0 评论 -
Python爬虫第一天
1.安装BeautifulSoup库(第三方库,简化正则,目前还未体会到其应用优势~~)2.Test1:获取url网页信息import urllib.requestresponse = urllib.request.urlopen('http://python.org/')result = response.read().decode('utf-8')print(re...原创 2019-11-17 21:43:27 · 121 阅读 · 0 评论 -
模糊哈希算法(待详细补充)
什么是模糊哈希?是一种基于内容分割的分片哈希算法(context triggered piecewise hashing, CTPH),主要用于文件的相似性比较。模糊哈希的主要原理:使用一个弱哈希计算文件局部内容,在特定条件下对文件进行分片(利用弱哈希分析局部特点,确定分片大小)然后使用一个强哈希对文件每片计算哈希值,取这些值的一部分并连接起来,与分片条件一起构成一个模糊哈希结果...原创 2019-05-10 16:25:34 · 1702 阅读 · 0 评论 -
二叉树后序遍历
后序遍历二叉树(最复杂)原因是需要对每个要访问的根节点进行判断:如果该节点的右孩子还未被访问,则需要先处理右孩子 如果右孩子没有,或者是右孩子已经被访问过,那么就可以访问该节点了思路一:每个从栈顶弹出的根节点(基本上)需要弹出两次,第一次弹出,判...原创 2018-11-25 23:49:28 · 135 阅读 · 0 评论 -
数据结构之排序篇——快速排序排序 //交换第i下标与最小下标
https://blog.csdn.net/opera95/article/details/51217021转载 2018-10-22 11:41:18 · 326 阅读 · 0 评论 -
数据结构之排序篇——选择排序 //交换第i下标与最小下标,只交换一次
首先在数组的所有元素中找到一个最小的元素,将该元素与数组的第一个元素进行交换,这样交换之后,数组的第一个元素就变成了数组元素中的最小值, 再在除第一个元素外的其它数组元素中,寻找最小的数组元素, 将这个第二小的数组元素与数组的第二个位置的元素进行交换, 这样交换之后,数组的第二个元素就变成了数组元素中的第二小的值key: 实现选择排序算法时,需要使用嵌套的...转载 2018-10-22 11:40:07 · 594 阅读 · 0 评论 -
数据结构之排序篇——插入排序 //无序查找有序位置,边比较边移动,有哨兵
typedef int DataType;void insert(DataType *a, int n) { for (int i = 1; i < n; i++) { //把选择的元素放在临时变量中 DataType t = a[i]; int j = 0; for (j = i; j >...转载 2018-10-22 11:31:35 · 179 阅读 · 0 评论 -
数据结构之排序篇——冒泡排序 //逆序则交换
typedef int DataType;void bubble(DataType* a, int n) { for (int i = 0; i < n - 1; i++) { bool flag = true; for (int j = 0; j < n - i - 1; j++) { if (a[j] >...转载 2018-10-22 11:17:09 · 251 阅读 · 0 评论 -
归并排序
归并排序就是=左端“递归”+右端“递归”+合并合并:左右两个有序数组进行有序的合并递归:无限左中右划分,值到中间变量mid=0(最后只剩下一个变量或是左右近两个,左右合并,即可排序),这样就会是有序的不断合并成最开始的左右合并,最终导致整个数组全有序。https://blog.csdn.net/yuehailin/article/details/68961304...原创 2018-03-24 15:21:44 · 121 阅读 · 0 评论 -
高级思维
杭电5670Machine12有一个机器,它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为:如果当前状态为红色,它将变成绿色;2.如果当前状态为绿色,它将变成蓝色;3.如果当前状态为蓝色,它将变成红色,并且它左边的彩灯(如果存在)也会发生一次变换。初始状态下所有的灯都是红色的。 询问按下按钮 n (1\leq n&...转载 2018-02-26 21:25:21 · 165 阅读 · 0 评论