摘要: 注:2013年6月6日,我对该博文进行了修改,增加了源代码以及更直观详细的讲解。如果需要代码,可以到文章最后给出的链接进行下载。最近在用weka做一个数据挖掘相关的项目,不得不说,weka还是一个不错的开放源代码库,提供了很多最常用的分类和聚类算法。在我的项目中要用到一个聚类算法,Affinity Propagation(AP),由多伦多大学的Brendan J. Frey发表于2007年。相比其他的聚类算法,AP算法的聚类结果更加准确。在AP的官方网站公布了AP算法的动态链接库,我的目标就是实现在Java工程中调用这个动态链接库。在网上查了资料,发现,如果仅仅是想调用Windows的Nati 阅读全文
posted @ 2012-01-01 22:29 AnnieKim 阅读(29205) 评论(12) 推荐(11) 编辑
摘要: 本文主要解决一个问题,如何实现二叉树的前中后序遍历,有两个要求:1. O(1)空间复杂度,即只能使用常数空间;2. 二叉树的形状不能被破坏(中间过程允许改变其形状)。通常,实现二叉树的前序(preorder)、中序(inorder)、后序(postorder)遍历有两个常用的方法:一是递归(recursive),二是使用栈实现的迭代版本(stack+iterative)。这两种方法都是O(n)的空间复杂度(递归本身占用stack空间或者用户自定义的stack),所以不满足要求。(用这两种方法实现的中序遍历实现可以参考这里。)Morris Traversal方法可以做到这两点,与前两种方法的不同 阅读全文
posted @ 2013-06-15 18:22 AnnieKim 阅读(93190) 评论(36) 推荐(32) 编辑
摘要: 问题的陈述在:https://code.google.com/codejam/contest/2418487/dashboard#s=p2&a=1,官方的分析在:https://code.google.com/codejam/contest/2418487/dashboard#s=a&a=2。这篇文... 阅读全文
posted @ 2013-05-08 21:35 AnnieKim 阅读(1618) 评论(0) 推荐(0) 编辑
摘要: 题目要求在字符串向量中找出所有的anagrams。Anagram中文译为回文构词法,是指通过颠倒字母顺序组成的单词或词组。本题测试数据中给出的字符串向量存在不止一组anagrams。所以本题的难点在于,一是如何判断anagrams,二是如何处理不同组的anagrams。 阅读全文
posted @ 2013-04-25 11:10 AnnieKim 阅读(11466) 评论(1) 推荐(3) 编辑
摘要: LeetCode第41道题目:给定一个未排序的数组,在其中寻找第一个未出现的正整数。第一个解题思路是首先筛选出所有的正整数,并对其进行排序,最后从小开始遍历,找出第一个未出现的正整数,这个方法的复杂度是O(nlogn)。第二个解题思路是以数组作为哈希,令数组的第i个位置存放整数(i+1),并找出第一个不符合该要求的数组元素。本题目的额外要求是:第一,在O(n)时间内完成;第二,只能具有常数级空间复杂度。这样一来,第一个解题思路就不符合要求,只能对第二种方法进行深入。 阅读全文
posted @ 2013-04-21 22:04 AnnieKim 阅读(18940) 评论(6) 推荐(3) 编辑
摘要: 本题要求编程实现求解整数的平方根。第一个思路是在可能的解范围内进行搜索,通过求平方判定是否为所求平方根。第二个思路是通过牛顿迭代法求解。第一个方法很容易想到,这篇博文主要是针对第二种方法,讲解如何通过牛顿迭代法求解多次方程的解。最后,会对此题目进行小的扩展,即求解实数的平方根。 阅读全文
posted @ 2013-04-18 16:46 AnnieKim 阅读(22953) 评论(21) 推荐(5) 编辑
摘要: 注:2013年6月6日,我对该博文进行了修改,增加了源代码以及更直观详细的讲解。如果需要代码,可以到文章最后给出的链接进行下载。最近在用weka做一个数据挖掘相关的项目,不得不说,weka还是一个不错的开放源代码库,提供了很多最常用的分类和聚类算法。在我的项目中要用到一个聚类算法,Affinity Propagation(AP),由多伦多大学的Brendan J. Frey发表于2007年。相比其他的聚类算法,AP算法的聚类结果更加准确。在AP的官方网站公布了AP算法的动态链接库,我的目标就是实现在Java工程中调用这个动态链接库。在网上查了资料,发现,如果仅仅是想调用Windows的Nati 阅读全文
posted @ 2012-01-01 22:29 AnnieKim 阅读(29204) 评论(12) 推荐(11) 编辑
摘要: 前面曾写过一篇恼人的函数指针(一),总结了普通函数指针的声明、定义以及调用,还有函数指针数组,函数指针用作返回值等。但是作为C++的研读,我发现我漏掉了一个最重要的内容,就是指向类成员的指针,这里将做相应补充(相关代码测试环境为vs 2010)。指向类成员的指针总的来讲可以分为两大类四小类(指向数据成员还是成员函数,指向普通成员还是静态成员),下面一一做介绍:一、指向类的普通成员的指针(非静态)1、指向类成员函数的指针简单的讲,指向类成员函数的指针与普通函数指针的区别在于,前者不仅要匹配函数的参数类型和个数以及返回值类型,还要匹配该函数指针所属的类类型。总结一下,比较以下几点:a)参数类型和个 阅读全文
posted @ 2011-12-04 19:06 AnnieKim 阅读(19793) 评论(7) 推荐(12) 编辑
摘要: 最近在花时间研读C++。函数这章讲到了函数的变长参数(ellipsis...),但是primer中讲得比较浅,提到了怎么声明怎么调用,但是没有写明在函数内部是如何获取变长的参数的。1)省略号(ellipsis)在无法给出所有传递给函数的参数的类型和数目时,可以使用省略号(...)指定函数参数表。有如下几种形式:1 void fun1(int a, double b, ...); //给出确定的几个参数,其他用省略号2 void fun2(int a ...); //省略号前有或者没有逗号都是可以的3 void fun3(...); //也... 阅读全文
posted @ 2011-11-25 11:24 AnnieKim 阅读(3133) 评论(2) 推荐(2) 编辑
摘要: 在这里总结一下const限定修饰符的各种用法,都已经过vs2010测试。1) 声明及初始化const常量。在声明一个const常量时,必须对其初始化,否则会报错。1 const int constvar; //error2 const int constvar = 10; //ok但是,有一个例外的情况,就是extern进来的const常量不需要初始化(如果该常量其他地方确实有出现,这时将它extern进来并且初始化反而会出错)。1 extern const int externvar;2) 指针。对于指针变量有以下四种情况(这四句是不完整的,其中有些必须在声明时进行初始... 阅读全文
posted @ 2011-11-22 23:04 AnnieKim 阅读(5097) 评论(4) 推荐(9) 编辑
摘要: 这篇是为了加深记忆所写。发现,很多知识若不经过反复的琢磨和动手实践,是很难记得住的。1) 函数指针的初始化。函数如下:1intCompareString(conststring&str1,conststring&str2)2{3returnstr1.compare(str2);4}函数的初始化有两种方式:第一种,也是最普遍的方式:1int(*CompareFunction)(conststring&,conststring&)=CompareString;第二种,是使用typedef定义函数类型,这种写法有助于对代码的理解:1typedefint(*Compar 阅读全文
posted @ 2011-11-20 10:36 AnnieKim 阅读(6912) 评论(3) 推荐(9) 编辑