查找无序数组的中位数，要想时间复杂度为O(n)其实用计数排序就能很方便地实现，在此讨论使用快速排序进行定位的方法。 1、中位数定义 2、算法思想 3、Java代码实现 4、时间复杂度分析 5、附录 中位数一般两种定义： 第一种： 排序后数组的中间位置的值，如果数组的个数是偶数个，则返回排序后数组的第 ...
分类：
编程语言 时间：
2018-01-26 20:59:15
阅读次数：
241
套路 文件名：road.cpp(pas) 时间限制：1s 空间限制：512MB 题目描述： 给出1个 N 个点的有向图，每个点的出度恰好为一。 现在希望给这 N 条边重定向，求图中不出现环的方案数（对 109 + 7 取模）。 输入格式： 第一行一个正整数 N。 第二行 N 个正整数 Xi，表示存在 ...
分类：
其他好文 时间：
2018-01-21 21:37:12
阅读次数：
171
给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 二分查找 算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大， ...
分类：
其他好文 时间：
2018-01-15 20:19:18
阅读次数：
116
归并排序是一种分治算法。思想是把原数组切分成较小的数组，直到每个小数组只有一个位置，再将小数组归并成较大的数组，直到最后有一个完整有序的大数组。 js实现如下： 归并排序是一种稳定排序，无论最好情况和最坏情况时间复杂度为O(nlogn)，空间复杂度为O(n)。 附：T(n)=2T(n/2)+cn; ...
分类：
编程语言 时间：
2018-01-15 00:21:19
阅读次数：
175
博客出处：http://www.cnblogs.com/maybe2030/ 阅读目录 1. 词向量 2.Distributed representation词向量表示 3.词向量模型 4.word2vec算法思想 5.doc2vec算法思想 6.参考内容 深度学习掀开了机器学习的新篇章，目前深度学 ...
分类：
其他好文 时间：
2018-01-03 19:37:15
阅读次数：
420
八大算法 八大算法：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。 一、枚举算法思想（暴力算法） 将问题的所有可能答案一一列举，根据判断条件判断此答案是否合适，一般用循环实现。 经典运用：百钱买百鸡、填写运算符 二、递推算法思想 1.顺推法：从已知条件出发，逐步推算出要解决问题的方法 ...
分类：
编程语言 时间：
2018-01-02 23:38:35
阅读次数：
284
算法思想 访问每一个元素 将每一个元素插入到已经有序的数组中适当的位置 为了给要插入的元素腾出空间，需要将其余所有元素在插入之前都向右移动一位 Java实现 代码 public class Insertion { // 将a[]按升序排列 public static void sort(Compar ...
分类：
编程语言 时间：
2017-12-22 15:09:30
阅读次数：
97
算法思想 （不断地选择剩余元素之中的最小者） 找到数组中最小的那个元素 将它与数组的第一个元素交换位置（如果第一个元素就是最小的元素，那么它就和自己交换） 在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置 如此往复，直到将整个数组排序 Java实现 代码 public class Sel ...
分类：
编程语言 时间：
2017-12-22 14:57:37
阅读次数：
162
1.k均值聚类是聚类算法，不是分类算法 k均值聚类就是利用欧氏距离的度量将距离相近的样本分为k类 2.算法思想 a. 假设有m个样本，{[x1,y1],[x2,y2],,,,[xm,ym]}，首先随机选择k个样本作为聚类的质心（要分成k类） b. 然后对于每个样本，计算它到每个质心的距离，将它归类于 ...
分类：
其他好文 时间：
2017-12-19 01:10:57
阅读次数：
99
选择排序（SelectionSort）的算法思想：对于n个待排序的数组，进行n-1次排序，每次选出待排序数据集中的最小数(或最大数)，然后将选出的最小数(或最大数)与当前待排序数据集的首个数交换；以此类推，直到排序结束，整个待排序数组也成为有序数组。 之所以称为选择排序，意为每次选出最小或最大的数， ...
分类：
编程语言 时间：
2017-12-17 20:57:48
阅读次数：
146
