<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Sturling的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Sturling</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Sturling]]></copyright><item><title><![CDATA[关于SVM一篇比较全介绍的博文]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/81912920</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/81912920</guid><author>Sturling</author><pubDate>Tue, 21 Aug 2018 19:11:24 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/v_july_v/article/details/7624837
前言

    动笔写这个支持向量机(support vector machine)是费了不少劲和困难的，原因很简单，一者这个东西本身就并不好懂，要深入学习和研究下去需花费不少时间和精力，二者这个东西也不好讲清楚，尽管网上已经有朋友写得不错了(见文末参考链接)，但在描述数学公式的时候还...]]></description><category></category></item><item><title><![CDATA[基础数论学习笔记-----------拓展欧几里得算法【Extended Euclidean Algorithm】]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/54916268</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/54916268</guid><author>Sturling</author><pubDate>Sun, 22 Jul 2018 16:48:32 +0800</pubDate><description><![CDATA[拓展欧几里得算法【Extended Euclidean Algorithm】

 

一、什么是拓展欧几里得算法？

扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。（源自：百度百科）

 

二、递推理解。

 

对应一个不定式：

ax+by=g...]]></description><category></category></item><item><title><![CDATA[Boosting和梯度Boosting]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/77744575</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/77744575</guid><author>Sturling</author><pubDate>Thu, 31 Aug 2017 11:57:46 +0800</pubDate><description><![CDATA[Boosting方法：

    Boosting这其实思想相当的简单，大概是，对一份数据，建立M个模型（比如分类），一般这种模型比较简单，称为弱分类器(weak learner)每次分类都将上一次分错的数据权重提高一点再进行分类，这样最终得到的分类器在测试数据与训练数据上都可以得到比较好的成绩。

   

    上图（图片来自prml p660）就是一个Boosting的过程，绿]]></description><category></category></item><item><title><![CDATA[大数乘法]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76902051</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76902051</guid><author>Sturling</author><pubDate>Tue, 08 Aug 2017 13:56:24 +0800</pubDate><description><![CDATA[面试题：如果让你输入两个整数（存在数组里），整数的长度n（n
接下来讲讲大数乘法的原理，代码后面贴上。 
运算原理： 
一般的编程语言内定的长整形的数据长度也不会有几十位，比如在java中的long类型和double类型可以存8位，即表示的2^64之内的数字，即18446744073709551616.（20位），根据两数相乘的大数的长度不会超过两个乘数之间最大的位数+3，即max（str1]]></description><category></category></item><item><title><![CDATA[如何创建最小（大）堆（插入、删除）]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76889053</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76889053</guid><author>Sturling</author><pubDate>Tue, 08 Aug 2017 11:08:11 +0800</pubDate><description><![CDATA[我们要用1， 2， 5， 12， 7， 17， 25， 19， 36， 99， 22， 28， 46， 92来建立最小堆，并且删除最小的数，并增加一个数23

如何建立这个堆：


//建堆
n = 0;
for (int i = 1; i ) {
    n++;
    h[n] = a[n];
    shiftup(n);
}



我们还有更快的方法可以建立一个堆
]]></description><category></category></item><item><title><![CDATA[Tree Recovery 字典树 （Ulm Local 1997）]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76693770</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76693770</guid><author>Sturling</author><pubDate>Fri, 04 Aug 2017 20:17:44 +0800</pubDate><description><![CDATA[Tree Recovery




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 12530
 
Accepted: 7840







Description

Little Valentine liked playing with binary trees very ]]></description><category></category></item><item><title><![CDATA[TreeSet的排序问题]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76167519</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76167519</guid><author>Sturling</author><pubDate>Wed, 26 Jul 2017 23:15:15 +0800</pubDate><description><![CDATA[TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。


1、自然排序


    TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。

    java提供了一个Comparable接口，该接口里定义了一个compa]]></description><category></category></item><item><title><![CDATA[String类中的compareTo方法总结]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76167486</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76167486</guid><author>Sturling</author><pubDate>Wed, 26 Jul 2017 23:12:07 +0800</pubDate><description><![CDATA[最近我发现了一个事情，那就是在面试笔试中，好多公司都喜欢在String字符串上出问题，涉及到方方面面的知识，包括其中的一些常用方法。在此，我总结下关于String类中的compareTo方法，以备应对以后的笔试面试。
String类的定义：

Java.lang 
类 String
java.lang.Object
  java.lang.String

所有已实现的接口：Serial]]></description><category></category></item><item><title><![CDATA[Abbott的复仇(Abbott's Revenge)ACM/ICPC WF2000]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76165183</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76165183</guid><author>Sturling</author><pubDate>Wed, 26 Jul 2017 20:32:56 +0800</pubDate><description><![CDATA[Abbott's Revenge

Time limit: 3.000 seconds

     The 1999 World FinalsContest included a problem based on a “dicemaze.” At the time the problem was written, the judges were unable todiscover the ]]></description><category></category></item><item><title><![CDATA[2017 ICPC WF I Secret Chamber at Mount Rushmore（水）]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76132258</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76132258</guid><author>Sturling</author><pubDate>Wed, 26 Jul 2017 11:15:30 +0800</pubDate><description><![CDATA[题目链接：2017 WF I Secret Chamber at Mount Rushmore

Description： 
By now you have probably heard that there is a spectacular stone sculpture featuring four famous U.S.presidents at Mount Rushmore. How]]></description><category></category></item><item><title><![CDATA[HEX--之组合数学]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76098596</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76098596</guid><author>Sturling</author><pubDate>Tue, 25 Jul 2017 20:41:37 +0800</pubDate><description><![CDATA[Problem Description

On a plain of hexagonal grid, we define a step as one move from the current grid to the lower/lower-left/lower-right grid. For example, we can move from (1,1) to (2,1), (2,2) or]]></description><category></category></item><item><title><![CDATA[数论——中国剩余定理]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/76098233</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/76098233</guid><author>Sturling</author><pubDate>Tue, 25 Jul 2017 20:11:34 +0800</pubDate><description><![CDATA[中国剩余定理(西方数学史中的叫法)
设m1,m2...mk是两两互素的正整数，即: gcd(mi, mj) = 1 (其中 i != j, i, j >= 1且 
则同余方程组:
x ≡ a1(mod m1)
x ≡ a2(mod m2)
... ...
x ≡ ak(mod mk)
存在唯一[m1,m2...mk]使方程成立.
解法同物不知数是一致的.我们可以稍微模仿一下.
唯]]></description><category></category></item><item><title><![CDATA[并查集--学习精解（从基础深度剖析）]]></title><link>https://blog.youkuaiyun.com/Sturling/article/details/74937052</link><guid>https://blog.youkuaiyun.com/Sturling/article/details/74937052</guid><author>Sturling</author><pubDate>Mon, 10 Jul 2017 21:49:35 +0800</pubDate><description><![CDATA[l         并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l         并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个集合初始化后每一]]></description><category></category></item></channel></rss>