Kryptonite1998-CSDN博客

转载关于SVM一篇比较全介绍的博文

转自：http://blog.csdn.net/v_july_v/article/details/7624837前言动笔写这个支持向量机(support vector machine)是费了不少劲和困难的，原因很简单，一者这个东西本身就并不好懂，要深入学习和研究下去需花费不少时间和精力，二者这个东西也不好讲清楚，尽管网上已经有朋友写得不错了(见文末参考链接)，但在描述数学公式的时候还...

2018-08-21 19:11:24 1479

转载基础数论学习笔记-----------拓展欧几里得算法【Extended Euclidean Algorithm】

拓展欧几里得算法【Extended Euclidean Algorithm】一、什么是拓展欧几里得算法？扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。（源自：百度百科）二、递推理解。对应一个不定式：ax+by=g...

2018-07-22 16:48:32 1180

转载 Boosting和梯度Boosting

Boosting方法： Boosting这其实思想相当的简单，大概是，对一份数据，建立M个模型（比如分类），一般这种模型比较简单，称为弱分类器(weak learner)每次分类都将上一次分错的数据权重提高一点再进行分类，这样最终得到的分类器在测试数据与训练数据上都可以得到比较好的成绩。上图（图片来自prml p660）就是一个Boosting的过程，绿

2017-08-31 11:57:46 522

原创大数乘法

面试题：如果让你输入两个整数（存在数组里），整数的长度n（n接下来讲讲大数乘法的原理，代码后面贴上。运算原理：一般的编程语言内定的长整形的数据长度也不会有几十位，比如在java中的long类型和double类型可以存8位，即表示的2^64之内的数字，即18446744073709551616.（20位），根据两数相乘的大数的长度不会超过两个乘数之间最大的位数+3，即max（str1

2017-08-08 13:56:24 598

转载如何创建最小（大）堆（插入、删除）

我们要用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);}我们还有更快的方法可以建立一个堆

2017-08-08 11:08:11 1398

原创 Tree Recovery 字典树（Ulm Local 1997）

Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12530 Accepted: 7840DescriptionLittle Valentine liked playing with binary trees very

2017-08-04 20:17:44 430

转载 TreeSet的排序问题

TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。1、自然排序 TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。 java提供了一个Comparable接口，该接口里定义了一个compa

2017-07-26 23:15:15 375

转载 String类中的compareTo方法总结

最近我发现了一个事情，那就是在面试笔试中，好多公司都喜欢在String字符串上出问题，涉及到方方面面的知识，包括其中的一些常用方法。在此，我总结下关于String类中的compareTo方法，以备应对以后的笔试面试。String类的定义：Java.lang 类 Stringjava.lang.Object java.lang.String所有已实现的接口：Serial

2017-07-26 23:12:07 1027

原创 Abbott的复仇(Abbott's Revenge)ACM/ICPC WF2000

Abbott's RevengeTime 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

2017-07-26 20:32:56 1373

原创 2017 ICPC WF I Secret Chamber at Mount Rushmore（水）

题目链接：2017 WF I Secret Chamber at Mount RushmoreDescription： By now you have probably heard that there is a spectacular stone sculpture featuring four famous U.S.presidents at Mount Rushmore. How

2017-07-26 11:15:30 633

原创 HEX--之组合数学

Problem DescriptionOn 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

2017-07-25 20:41:37 670

原创数论——中国剩余定理

中国剩余定理(西方数学史中的叫法)设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]使方程成立.解法同物不知数是一致的.我们可以稍微模仿一下.唯

2017-07-25 20:11:34 993

原创并查集--学习精解（从基础深度剖析）

l 并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个集合初始化后每一

2017-07-10 21:49:35 316

Sturling的博客