BusyCai-CSDN博客

原创读庞小伟的《少数派》

最近在看吴军的《浪潮之巅》，对国内的VC和创业者一直都有关注。昨天偶然在微博上发现了《少数派》，花了1个小时一口气读完了。很惭愧的是，文中那些诗句我没有仔细去品味^_^。作者庞小伟是国内早期创业者之一，2010年创办专门投资互联网领域的天使投资机构天使湾(www.tisiwi.

2011-09-03 22:53:21 6095

原创《UNIX环境高级编程》第13章守护进程【读书笔记】

守护进程也称精灵（daemon）进程是生存期较长的一种进程。在系统自举时启动，系统关闭时终止。没有控制终端，后台运行。父进程ID为0的进程通常是内核进程，它们作为系统自举过程的一部分而启动，init是例外，它是内核自举时的用户层命令。内核进程是特殊的，通常存在于系统的整个生命期

2011-09-03 13:27:07 3493

原创两道动态规划（DP）题目解析

最近群里有些同学在准备找工作，讨论了笔试、面试以及一些算法题，有些探讨勾起了我的一些回忆，这里跟大家分享两道DP题。--------------------------------------------------------- 第一题：给定一个整数序

2011-09-02 00:16:04 9307 7

原创《UNIX环境高级编程》第12章线程控制【读书笔记】

线程限制也可以通过sysconf()函数进行查询。这些限制的使用是为了增强应用程序在不同OS间的可扩展性。线程属性类型为pthread_attr_t，设置它后可创建(pthread_create)特定属性的线程类型（比如分离的detached线程）。通过pthread_attr_

2011-09-01 23:16:02 4477

原创《UNIX环境高级编程》第11章线程【读书笔记】

进程的所有信息对该进程的所有线程都是共享的，包括可执行的程序文本、程序的全局内存和堆内存、栈以及文件描述符。进程ID在整个系统中是唯一的，线程ID不同，后者只在它所属的进程环境中有效。线程ID的类型为pthread_t，但不同系统实现方式不同，有的用int表示，有的用long，有

2011-08-26 00:17:08 3379

原创 linux多线程编程的七条准则

准则1：不依赖于信号收发的设计。原文。给其它进程以及自己发送异步信号并改变处理流程的设计不要做。不要把信号和线程一起使用，这将使得程序动作的预测和调试变得困难。准则2：要知道信号处理函数中可以做哪些处理。原文。在sigaction()函数登记的信号处理

2011-07-29 23:16:17 6890 2

原创分类算法之朴素贝叶斯（Naive Bayes）和贝叶斯网络（Bayesian Networks）

1.概述大家都知道贝叶斯定理，一个简单的条件概率求解公式：P(A|B) = P(A^B) / P(B) = P(A)*P(B|A) / P(B)形式简单，也容易理解。它的好处在于可以将条件概率P(A|B)通过公式转换为若干已知先验概率（P(A),P(B)）和条件概率（P(B|A)

2011-07-26 20:32:07 18334 4

原创《软件调试的艺术》之GDB关键点摘记

在重新编译程序之前不必退出GDB，在调试会话期间也不用退出再重启文本编辑器。只要将文本编辑器放在一个窗口中，GDB放在另一个窗口中，用第三个窗口调试程序即可。在重新编译代码时，最好不要退出GDB。这样你的断点和建立的其他各种动作都会保留。另外也可将断点和设置的其他命令放在一个GD

2011-07-20 23:39:33 4160

原创 5种提高认知潜能的方法（You can increase your intelligence: 5 ways to maximize your cognitive potential ）

今天逛新浪微博时发现了一篇scientific american的文章，写得挺好：一个是文笔，读起来通俗易懂；另一个是内容，有理有据。原文在这里。而且作者态度显得非常自信（大概意思是，只要你照着我说的做，一定会变得比你想像中的自己更加牛B）。文章主题是如何提高自己的cognitive ability，并阐述了5种方法。我大概总结了一些观点。不过还是推荐看原文，非常精彩。----------------------------------------------------------------------

2011-04-07 18:44:00 3696 1

原创【阿里巴巴面试题】求1,2,2,3,4,5能够组合得到的不同数

今天同事问了我一道阿里面试题，题目如下：编程实现：有 1,2,2,3,4,5 六个数字，请输出它们所有不同的排序结果，如“322145”、“232154”等，其中 4 不能在第三位， 3 与 5 不能相连。好久没碰类似题目了，感觉脑子有点生锈。想出一个比较简单的搜索实现。主要有以下两点需要注意：1.对于两个2的处理。如果这六个数字两两不同，则每个组合都是唯一的。但出现相同两个数会导致结果减少一半。我在程序取了个巧，以1,2,3,4,5,6作为六个数字，将最终求得的结果除以2，即得到不同组合数。2.题目要求输

2011-03-19 16:26:00 4604 1

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

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

2011-01-26 09:56:00 4156

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

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

2011-01-22 21:40:00 12530

翻译 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 3078

原创【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 4853 1

原创 busycai的找工之路

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

2011-01-20 22:52:00 3757

hello, busycai!