2011年01月_BusyCai

09月 08月 07月 04月 03月 01月

原创《什么是数学》小记@第一章自然数

这是一本怎样的书？这不仅仅是一本抛出各种数学公式、定理、证明方法的数学教材。从这本书的副标题（对思想和方法的基本研究）可以看出，它更多是围绕数学中各个知识点（数论、几何、拓扑学、微积分等）的思考。比如，对于“数学归纳法”的阐述，给出了其定义（满足2个条件）、区别（与经验主义）、证明过程举例（正反都有）、局限性（只可验证不可发现规律）。而我们在初中或者高中接触数学归纳法时，可能面对的问题仅仅是：对于抛出的一个问题，给出数学归纳法的证明过程。这是我目前读完第一章后的初步感受。（本书信息，参考这里）-------

2011-01-26 09:56:00 4156

原创浅谈利用逻辑回归来解决文本分类时的模型调优

本文适合有少许文本分类实践经验的同学。1.什么是文本分类？简单点说，给定类别，将文本分到某个或某几个类别中。比如，一篇网页，判断它是体育类还是政治类还是娱乐类。当然网页比文本稍微复杂一些，需要先做一些页面解析等预处理工作。文本分类可看作网页分类的一个子问题。想继续了解文本分类，推荐看计算所王斌老师的PPT ，点击这里。2.什么是逻辑回归（LR, logistic regression）？英文，参考wikipedia的定义，点击这里。中文，可参考这篇，点击这里。目前有不少机器学习方面的开源实现，本人采用了li

2011-01-22 21:40:00 12534

翻译 Python悖论

The Python ParadoxPython悖论作者：Paul Graham译者：busycai原文点击这里。这篇文章论述了Python的独特性和重要性。----------------------------------In a recent talk I said something thatupset a lot of people: that you could get smarter programmers to work on aPython project than you cou

2011-01-21 19:55:00 3128

原创【解题报告】 SRM412_div1_250pt 和 SRM411_div2_900pt

SRM412_div1_250: Forbidden String题目链接请点击这里。题目描述：只考虑由A,B,C三字母组成的字符串，若字符串S存在三个连续的字母使得其中一个为A,一个为B,一个为C，则称S为forbidden string。例如，BAACAACCBAAA 是Forbidden String，而AABBCCAABB 不是。给你字符串长度n，要求你计算有多少个not forbidden字符串。1解析1：可模拟字符串从长度为0开始不断往后append字母至长度为n的过程。当前位可添加的字母仅由其

2011-01-20 23:09:00 3079

原创【EMC笔试题】N个整数中找出三个数，使其和的绝对值最小

题目描述：给定包含N个数的无序数组S（可能包含负数，0，正数）。求三个数A,B,C，使其和的绝对值最小。例如：S={-9，0，1，3，6}，A=-9,B=3,C=6,MIN=0算法解析：解法一：枚举3个数，O(N*N*N)解法二：对S排序后枚举其中2个数，二分查找另一个数。O(N*N*LOGN)解法三：对S排序后枚举其中1个数X，使用双向指针i,j从数组两端更新（注意剔除X）。根据S[I]+S[J]+X的正负号来更新I或J。若为负则I++，否则J--。一旦和为0即退出。同时根据每次得到的和来更新best。最

2011-01-20 22:59:00 4855 1

原创 busycai的找工之路

声明：本文最初于2009年发表于本人之前博客，原文请点击这里，转载请注明出处。-----------------------------------------------------------------------------------------2009.10.31晚卖给腾讯soso之后就想写了，期间由于种种原因一直拖到现在（最大的原因还是懒，- -#）。之所以想写，其实更多的还是希望能带来些许信息量（码了5小时- -#），给后来者一些帮助的同时积攒rp，而且写总结篇似乎也成惯例了（类似毕业感言、

2011-01-20 22:52:00 3757

optics聚类算法

optics是典型的多维聚类方法，在模式分类和机器学些中都有广泛的应用。

2010-03-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 《什么是数学》小记@第一章自然数

原创 浅谈利用逻辑回归来解决文本分类时的模型调优