Welcome to Hexo! This is your very first post. C..
2018-04-09
介绍一些Java语言的细节。 thisthis关键字只能在方法内部使用,表示对“调用这个方法的对..
2017-05-08
最近粗心导致项目出了一点bug,调试了一个小时才发现是java引用的问题。一般地,我们不在循环内..
2017-04-27
Java编程思想
介绍一些Java语言的细节。 thisthis关键字只能在方法内部使用,表示对“调用这个方法的对象”的引用。如果在同一个方法内部调用同一个类的另一个方法,不必使用this。返回对当前对象的引用有的时候是一种有效的方法。经常在构造器中使用this。 staticstatic方法就是没有this的方法。在static方法的内部不能调用非静态方法,反过来是可以..
最近粗心导致项目出了一点bug,调试了一个小时才发现是java引用的问题。一般地,我们不在循环内进行变量的定义和分配内存,因为循环次数太多的话容易造成内存溢出。我通常也遵循这样的规则,但是在一些特殊情况下常常忘记变量的处理(重新初始化或别的)。常见的有两种情况: 将本该在循环内定义的Collection变量定义在循环外部,如下代码: 12345678..
机器学习工具
首先介绍数据流挖掘工具。MOA (MASSIVE ONLINE ANALYSIS)MOA is the most popular open source framework for data stream mining, with a very active growing community (blog). It includes a collecti..
2017-04-19
流数据 概念漂移
今天研究了一下概念漂移问题并了解了一种解决算法,记录如下。 内容来自论文《 Learning with Drift Detection 》。 该论文展示了一种检测样本概率分布变化的方法。其背后的思想是控制在线学习模型的错误率。 当数据到达的时候,对数据进行学习。根据统计理论,当被分类数据的概率分布是确定的时候,学习错误率将逐渐减小;当概率分布是变化的时候..
2017-04-07
snow
连续做了一个月的噩梦,不知道是有所征兆,还是咋。 渐渐地变得懒散,找不到生活的意义,以及此刻的自己为了什么而去奋斗。 仿佛好久没有令自己开心的事了。 谨以 Approaching Nirvana 的《 you 》献给自己。 做自己。
2017-03-29
English
This is the first English writting for me.
2017-03-26
kmp 字符串匹配
在字符串匹配算法里面有一种算法叫kmp算法。其实这种算法原理很简单,用模式串的前缀和后缀性质减少比较次数,从而达到提高效率的目的。假如在字符串 T = {a,b,c,d,e,a,b,c,d,a,b,d} 中搜索字符串 P = {a,b,c,d,a,b,d},则字符串 P 成为模式串。 其实KMP算法建立在 3 条引理之上的。见算法导论(p591)。
2016-12-10
dfs 二分图 连通分量
本文介绍了一下深度优先遍历(depth-first search,DFS)的框架。下面代码使用了 vector 式的邻接表,其中 G[u][i] 表示结点 u 的第 i 个子结点。每条边用(u,v)表示。 12345678910111213141516171819#include <stdio.h>int maxn=100;std::vec..
2016-12-09
今天写了一下二叉搜索树,暂时没写完,因为涉及到平衡化的问题,还要想想,特此记录。 Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162//BST.c#include ..
2016-12-08