2009年05月_phinecos

原创笔试题练习（六）

1，输入N, 打印 N*N螺旋矩阵比如 N = 3，打印：1 2 38 9 47 6 5N = 4，打印：1 2 3 412 13 14 511 16 15 610 9 8 7Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Cod

2009-05-27 21:40:00 567

原创笔试题练习（五）

1, 对任意输入的正整数N，编写程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题）解法1：（直接大数计算N!）Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Cod

2009-05-27 16:40:00 720

原创笔试题练习（四）

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

2009-05-22 21:40:00 648

原创笔试题练习（三）

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

2009-05-20 18:40:00 1050

原创笔试题练习（二）

1、不使用额外空间,将 A,B两链表的元素交叉归并Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/** * * @author phinecos * @since 2009-05-19 * */public cl

2009-05-19 20:40:00 630

原创笔试题练习（一）

1,请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句答：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#define MAX(a,b) ((a-b)+abs(a-b)) ? a : b若a>b，则a-b和abs(

2009-05-19 15:40:00 738

原创基于Chrome的扩展开发（二）

Chrome启动时默认的效果如下图所示，有”most visited”,”Searches”,”Recent bookmarks”,”recently closed”这几个区域，但每次打开标签都是这样的页面，相信让很多人都感到烦躁。本文要介绍的扩展名为Custom New Tab，可以从这里直接下载安装包：Custom New tab。这个扩展实现的功能是让用户可以对标签页打开后

2009-05-18 16:40:00 2346

原创 Azureus源码剖析（五）

这篇说说GUI方面，就以打开种子文件这个窗口为例，我对其代码进行了精简，拿出了一个基本的骨架。首先来看基本的消息主循环部分：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> final Display displ

2009-05-13 11:40:00 740

原创浅谈Spectral Clustering

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

2009-05-11 00:40:00 957 1

原创 BMP文件的读取

运行测试效果：代码：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->void CMyView::OnReadBmp() {//读取BMP文件并显示 CDC *pDC = GetDC(); CFileD

2009-05-09 15:41:00 1018

原创 Azureus源码剖析（四）

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

2009-05-07 12:41:00 1050 2

原创 Azureus源码剖析（三）

接着第一篇的工作，本篇继续分析种子文件监听服务器的实现细节。先简单描述下其工作流程，首先服务器在6880端口处开启一个套接字监听，然后开启一个守护线程用于处理到来的“打开种子文件列表”请求，在这个服务线程中不断循环读取来自客户的请求，对torrent文件列表进行解析。如果此时Azureus的各个组件都已经创建完毕，则说明Azureus的核心处理组件可用，则直接对torren

2009-05-06 22:41:00 1936 2

原创 Azureus源码剖析（二） ---解析Torrent种子文件

BT种子文件使用了一种叫bencoding的编码方法来保存数据。bencoding有四种类型的数据：srings(字符串)，integers(整数)，lists(列表)，dictionaries(字典)编码规则如下：(1)strings(字符串)编码为：字符串长度>：字符串>例如： 4:test 表示为字符串"test" 4:例子表示为字符串“例子”字

2009-05-06 21:41:00 4104

原创 Azureus源码剖析（一）

整个项目运行的起点在com.aelitis.azureus.ui.Main这个类中，它只有一个main主方法，运用Java的反射机制来调用真正的起始点类org.gudy.azureus2.ui.swt.Main的实例对象。代码如下：Code highlighting produced by Actipro CodeHighlighter (freeware)http:/

2009-05-06 18:41:00 2154 1

原创笔试题：计算N的阶乘

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->public class test { //简单起见，不考虑负号的情况 private static String multipy(String num1, String num2)

2009-05-03 16:41:00 824

原创色彩空间转换

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->// RGB转换为YUVvoid RGB2YUV(double R, double G, double B, double &Y, double &U, double &V){

2009-05-03 14:41:00 1571