Phinecos(洞庭散人)

笔试题练习（五）

摘要： 1, 对任意输入的正整数N，编写程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题）解法1：（直接大数计算N!）[代码]解法2：连续K个0，则说明是10^K的倍数，即(2×5)^ K= 2^K× 5^K；待求的数为N*(N-1)(N-2)……̷... 阅读全文

posted @ 2009-05-27 16:20 Phinecos(洞庭散人) 阅读(905) 评论(4) 推荐(0) 编辑

笔试题练习（四）

摘要： 1. 成语纠错问题背景你的任务是给一个错误的四字成语进行纠错，找到它的正确写法。具体来说，你只允许修改四个汉字中的其中一个，使得修改后的成语在给定的成语列表中出现。原先的错误成语保证不在成语列表中出现。有时，这样的“纠错”结果并不惟一。例如“一糯千金”可以改为“一字千金”也可以改成“一诺千金”。但由于&... 阅读全文

posted @ 2009-05-22 21:53 Phinecos(洞庭散人) 阅读(947) 评论(0) 推荐(0) 编辑

摘要： 1，两个一样的杯子,分别装着同体积的茶水和牛奶,然后茶水取一瓢到牛奶杯里,搅匀后从牛奶杯里取一瓢到茶水杯里,问牛奶杯里茶水多还是茶水杯里牛奶多？（华为）答：体积不变，是一样多。假设茶水有1000单位，牛奶也一样是1000单位。无论他倒多少次，假设最后茶水杯里有X单位的牛奶，那么茶水杯里的茶水就是（1000-X）。所以牛奶杯里的茶水就是X单位。所以是一样多的。2，有10个硬币外形无差别,知道其... 阅读全文

posted @ 2009-05-20 18:30 Phinecos(洞庭散人) 阅读(1117) 评论(0) 推荐(0) 编辑

笔试题练习（二）

摘要： 1、不使用额外空间,将 A,B两链表的元素交叉归并[代码]2，字节对齐[代码]输出：[代码]结构体A中有3个short类型变量，各自以2字节对齐，结构体对齐参数按默认的8字节对齐，则a1,a2,a3都取2字节对齐，则sizeof(A)为6，其也是2的整数倍.B中a1为4字节对齐，a2为2字节对齐，结构体默认对齐参数为8，则a1取4字节对齐，a2取2字节对齐，结构体大小6字节，6不为4的整数倍，补空... 阅读全文

posted @ 2009-05-19 20:11 Phinecos(洞庭散人) 阅读(916) 评论(0) 推荐(0) 编辑

笔试题练习（一）

摘要： 1,请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句答：[代码]若a>b，则a-b和abs(a-b)均大于0，若a<b,则a-b和abs(a-b)异号，则互相抵消，值为0,若a==b，则无所谓，直接返回b2,如何输出源文件的标题和目前执行行的行数[代码]3,两个数相加，小数点后位数没有限制，请写一个高精度算法[代码]4,对第3题做下修改，变成：两个数相乘，小数点后位数... 阅读全文

posted @ 2009-05-19 15:46 Phinecos(洞庭散人) 阅读(1953) 评论(0) 推荐(0) 编辑

基于Chrome的扩展开发（二）

摘要：本文要介绍的扩展名为Custom New Tab，将对其内部实现进行详细的分析和研究。这个扩展实现的功能是让用户可以对标签页打开后的显示效果进行自定义，实现的具体功能如下：1、隐藏/显示最热门网页略缩图。2、隐藏/显示新标签页上的搜索栏。3、隐藏/显示最近的书签。4、隐藏/显示最近关闭的标签。5、将新标签页重定向到任意页面。6、在新标签页中嵌入任意页面阅读全文

posted @ 2009-05-18 16:58 Phinecos(洞庭散人) 阅读(5796) 评论(23) 推荐(0) 编辑

Azureus源码剖析（五）

摘要：这篇说说GUI方面，就以打开种子文件这个窗口为例，我对其代码进行了精简，拿出了一个基本的骨架。首先来看基本的消息主循环部分：[代码]这里运用了单例模式来表示窗口，考虑到线程同步性，在静态工厂方法中使用了synchronized 关键字[代码] 真正的窗口创建工作是在openWindow方法中完成的，下面给出部分核心代码：[代码]这里最重要的如何创建Shell的：[代码]下面就来看看ShellFac... 阅读全文

posted @ 2009-05-13 11:24 Phinecos(洞庭散人) 阅读(1366) 评论(1) 推荐(0) 编辑

浅谈Spectral Clustering

摘要： Spectral Clustering，中文通常称为“谱聚类”。由于使用的矩阵的细微差别，谱聚类实际上可以说是一“类”算法。Spectral Clustering 和传统的聚类方法（例如 K-means）比起来有不少优点：1）和 K-medoids 类似，Spectral Clustering 只需要数据之间的相似度矩阵就可以了，而不必像 K-mea... 阅读全文

posted @ 2009-05-11 00:32 Phinecos(洞庭散人) 阅读(3071) 评论(0) 推荐(0) 编辑

BMP文件的读取

摘要：运行测试效果：代码：[代码] 阅读全文

posted @ 2009-05-09 15:25 Phinecos(洞庭散人) 阅读(2837) 评论(0) 推荐(1) 编辑

Azureus源码剖析（四）

摘要： AEThread只是一个简单的线程类，提供一个抽象方法runSupport 供我们重写，相必之下，AEThread2有几个改进的地方:1)加入了运行锁机制，运行线程和等待线程的结束这两个操作需要争抢运行锁，若锁未放开，则说明线程还在运行，必须等待锁的释放。2）设置了一个守护线程链表，若待创建的线程是守护线程，当链表为空时，新建一个守护线程加入表尾，否则从链表尾部取一个线程节点来使用，类似线程池。3... 阅读全文

posted @ 2009-05-07 12:36 Phinecos(洞庭散人) 阅读(1117) 评论(0) 推荐(0) 编辑