1350. 穿越沙漠Description塞尔达公主又又又又被抓走了。林克为了找到她需要穿过拉纳鲁沙漠，坏消息是林克可能没有足够的体力穿越沙漠，好消息是沙漠中分布着N个力之果实，坏消息是我们的林克只能走直线。为了穿越沙漠，林克希望能够吃到尽可能多的力之果实。现在请你帮他规划一条直线，使他能够获得尽可能多的力之果实。Input Format输入第一行有一个数N，表示沙漠中果实的数量。接下来的N行每行两个正整数x,y，表示每个力之果实的...
递归的定义原文地址为：http://blog.csdn.net/thisinnocence递归和迭代是编程中最为常用的基本技巧，而且递归常常比迭代更为简洁和强大。它的定义就是：直接或间接调用自身。经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。其算法思想：原问题可分解子问题（必要条件）；原与分解后的子问题相似（递归方程）；分解次数有限（子问题有穷）；最终问题可直接解决（递归边界）；对于递归的应用与优化，直接递归时要预估时...
推荐算法举个简单的例子，比如有个用户进来看了一堆内容，我们把他看的所有的历史行为，嵌入到推荐引擎当中去。这个推荐引擎就会生成个性化的频道，下次这个用户再登录，或者都不用下一次，过几分钟之后，他看到的内容就会根据他最近发生的历史行为发生变化，这就是推荐系统的基本逻辑。这种方法叫基于用户行为的推荐，当然是有一定局限性的。比如你只有一个用户行为的时候，你就不知道他会不会看一个从来没人看过的内容，这其实就...
\(0.\) 树状数组树状数组 \((Binary\ \ Indexed\ \ Trees)\) 是一种可以支持单点修改，较快维护前缀和的数据结构。他的实现方式是用一个数组维护一个“树状”的结构（如下图所示），记录一些区间的区间和，实现快速计算前缀和。\(1.\) 前置知识前缀和能看到这里的同学应该已经对前缀和不陌生了。本片博客就不再赘述\(lowbit\)操作\(lowbit\) 操作是表达二进制下最低的 \(1\) 所表达的数值。树状数组利用了这个操作。当我们定义树状...
前言概述 上一篇文章对逻辑回归的原理和基本思想做了一些简要介绍，并通过引入Sigmoid函数和梯度公式成功推导出了梯度上升和梯度下降公式，上文分类实例是依据全批量提升上升法，而本文会介绍全批量梯度上升的一种优化算法——随机梯度上升，如果还未懂得逻辑回归和推理公式原理，还请观看上一篇文章：机器学习笔记(七)——初识逻辑回归、两种方法推导梯度公式。随机梯度上升区别对比在讲解全批量梯度上升和随机梯度上升的区别之前...
前言： 写这篇博客主要作为自己学习算法时的笔记，加深理解。可能会有很多疏漏欢迎指正。 代码的实现对边界的处理都是左闭右闭的区间，如果定义不同相应的代码也会有所区别。 参考文章：图解排序算法(四)之归并排序 【图解数据结构】 一组动画彻底理解归并排序1.归并排序1.1 算法过程申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经...
交换类排序：根据序列中两个元素关键字的比较结果来交换他俩在序列中的位置。冒泡排序：假设待排序表长为n，从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A[i-1]>A[i]）则交换他们，直到序列比较完。我们称它为一趟冒泡，结果将最小的元素交换到待排序序列的第一个位置。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序列减少一个元素，每趟冒泡的结果把序列中最小元素放到了序列的最终位置，……，这样最多...
来学习一个多项式全家桶。基本算法FFT先咕着。NTT先咕着。数学多项式求逆对于函数 $F(x)$，求一个函数 $G(x)$，使得在每一项系数膜 $x^n$ 时，有$F(x)*G(x) \equiv 1 (\mod x^n)$原文：https://www.cnblogs.com/qglin/p/12355491.html
10.1 图的定义和相关术语图由顶点和边组成，每条边的两端都必须是图的两个顶点。而记号G(V,E)表示图G的顶点集为V、边集为E。一般来说，图可分为有向图和无向图。有向图的所有边都有方向，即确定了顶点到顶点的一个指向；而无向图的所有边都是双向的，即无向边所连接的两个顶点可以互相到达。 10.2 图的存储一般来说，图的存储方式有两种：邻接矩阵和邻接表。10.2.1 邻接矩阵令二维数组G[N][N]的两维分别表示图的顶点标号，即如果G[...
二叉查找树 Binary Search Tree 二叉查找树的定义二叉查找树又称二叉搜索树。其要求在二叉树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树的节点的值都大于这个节点的值。二叉查找树的查找操作二叉树类、节点类以及查找方法的代码实现先取根节点，如果它等于我们要查找的数据，那就返回。如果要查找的数据比根节点的值小，那就在左子树中递归查找；如果要查找的数据比根节点的值大，那就在右子树中...
具体原理网址：http://wenku.baidu.com/link?url=zSDn1fRKXlfafc_tbofxw1mTaY0LgtH4GWHqs5rl8w2l5I4GF35PmiO43Cnz3YeFrrkGsXgnFmqoKGGaCrylnBgx4cZC3vymiRYvC4d3DF3自组织特征映射神经网络（Self-Organizing Feature Map。也称Kohonen映射），简称为SMO网络，主要用于解决模式识别类的问题。SMO网络属于无监督学习算法，与之前的Kmeans算法类似。所不同的是，SMO网络不需要预先提供聚类的数量，类别的数量是由网络自动识别出来的。...
K-Means算法 K-Means 算法是无监督的聚类算法，它实现起来比较简单，聚类效果也不错，因此应用很广泛。K-Means 算法有大量的变体，本文就从最传统的K-Means算法学起，在其基础上学习K-Means的优化变体方法。包括初始化优化K-Means++， 距离计算优化 elkan K-Means 算法和大数据情况下的优化 Mini Batch K-Means算法。 聚类问题的一些概念：无监督问题：我们的手里没有标签了聚类：就是将相似的东西分到一组聚类问题的难点：...
二叉树是一类树形数据结构，一般二叉树的定义是递归式的。二叉树可以用来做什么呢？1.完全二叉树是一种非常高效的数据结构。2.手写二叉堆需要用到二叉树。3.包括map在内的很多STL数据结构内部是用一颗平衡二叉树来维护的。为什么说二叉树定义是递归式的？因为二叉树的一个节点指向了两个子节点，而子节点又分别指向两个自己的子节点。二叉树的实现有两种方式：指针和二维数组。下面分别给出两种方式的C++定义。（指针采用结构体，因...
package com.ctgu.java.exer;public class Test {public static void main(String[] args) {int i,sum = 0,n=100;for(i=1; i<=n ; i++){sum += i ;}System.out.println(sum);sum =(1 + n)*n/2;System.out.println(sum);// TODO Auto-generated method stub}}原文：http://9815936.blog.51cto.com/9805936/1601466
【说在前面】本人博客新手一枚，象牙塔的老白，职业场的小白。以下内容仅为个人见解，欢迎批评指正，不喜勿喷！[认真看图][认真看图]【补充说明】异常检测，又称离群点检测，有着广泛应用。例如金融反欺诈、工业损毁检测、电网窃电行为等！ 一、基于时间序列分析关于时间序列分析的介绍，欢迎浏览我的另一篇博客：时间序列分析中预测类问题下的建模方案，这里不再赘述。1. 基于同比和环比适合数据呈周期性规律的场景中。例如：监控...