[TOC] 冒泡排序 冒泡算法 1. 比较相邻的元素。如果左边比右边大,就互换位置 2. 对每一对相邻元素作同样的工作,从第一对到最后一对,完成后,最后元素为最大值 源代码(冒泡排序) 选择排序 选择算法 1. 找到数组中最大或者最小的元素,将它和数组的第一个元素交换位置 2. 剩下的元素中,最小值 ...
分类:
编程语言 时间:
2019-03-18 01:29:53
阅读次数:
209
1.MNIST数据集问题 如果下载不了就去网上下载,然后上传到jupyter,注意目录 ? ? 2.tensorboard_test import tensorflow as tf with tf.name_scope('graph') as scope: matrix1 = tf.constant ...
分类:
其他好文 时间:
2019-03-13 00:10:06
阅读次数:
208
文件切分算法 文件切分算法主要用于确定InputSplit的个数以及每个InputSplit对应的数据段。 FileInputFormat以文件为单位切分成InputSplit。对于每个文件,由以下三个属性值确定其对应的InputSplit的个数。 goalSize:根据用户期望的InputSpli ...
分类:
编程语言 时间:
2019-02-19 00:51:07
阅读次数:
209
BellMan-ford算法描述 1.初始化:将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解:反复对边集E中的每条边进行松弛操作,使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离;(运行|v|-1次) 3.检验负权回路:判断边集E中 ...
分类:
编程语言 时间:
2019-02-05 18:25:35
阅读次数:
211
上周一个叫 Abhishek Thakur 的数据科学家,在他的 Linkedin 发表了一篇文章 Approaching (Almost) Any Machine Learning Problem,介绍他建立的一个自动的机器学习框架,几乎可以解决任何机器学习问题,项目很快也会发布出来。 这篇文章迅 ...
分类:
其他好文 时间:
2019-01-19 18:46:39
阅读次数:
278
基本思想 主体上是在期望为线性的选择算法上进行改进,将其中的随机的划分元素改为取中位数,使划分更均匀,从而达到最坏时时间复杂度也为线性.需要注意的是实现时里面的索引很晕,别搞混了.我就是先写了个很乱,然后实在改不下去了,就重写了,总共我大概写了5,6个小时吧.(可能我太菜了) 图解 " " 代码 伪 ...
分类:
编程语言 时间:
2018-12-08 13:08:50
阅读次数:
227
【分布式】Zookeeper的Leader选举-选举过程介绍选举开始,服务器会各自为自己投票,在投票完成后,会将投票信息发送给集群中的所有服务器(观察者服务器不参与选举)。选票由两部分组成:服务器唯一标识myid和事务编号zxid,即(myid,xzid)。zxid越大说明数据越新,在选择算法中的权重越大。myid越大,在选择算法中的权重越大。比较选票时会先比较zxid,zxid大的获胜,zxid
分类:
其他好文 时间:
2018-11-29 18:10:32
阅读次数:
184
第3课-程序的灵魂-算法 (1) 数据结构只是静态的描述了数据元素之间的关系。 (2) 高效的程序需要在数据结构的基础上设计和选择算法。 高效的程序:恰当的数据结构 + 合适的算法。 (1) 算法是特定问题求解步骤的描述。 (2) 在计算机中表现为指令的有限序列。 算法是独立存在的一种解决问题的方法 ...
分类:
编程语言 时间:
2018-10-31 20:20:21
阅读次数:
164
题意:找出无需数列中位数(偶数为两个中位数平均数向下取整) 思路:用nth_element(a + first,a + k,a+ end + 1)找出中位数,复杂度一般为O(n)。这个STL能将 [ a + first,a+ end + 1)数组中第k小的数字放在a + k这个位置上,并且k前都比他 ...
分类:
编程语言 时间:
2018-10-15 00:00:19
阅读次数:
216
大纲: 赛题描述==》定位机器学习问题 数据分析==》特征选择==》算法选择==》参数优化 先分类,后回归,最后将每个回归模型用不同的算法进行模型融合。 流程: 熟悉数据: 前105个特征是关于游戏属性,后三个特征分别是平均在线时长,7日付费金额,7日付费次数,需要预测的是45日付费金额。 筛选特征 ...
分类:
其他好文 时间:
2018-09-03 12:03:40
阅读次数:
765