摘要：1，输入N, 打印 N*N螺旋矩阵比如 N = 3，打印：123894765N = 4，打印：1 2 3 412131451116156109 8 7[代码]2，要求：不申请变量和空间反转字符串，用一个函数实现。第一种解法就是不使用变量交换两个数的两种方法[代码]第二种方法就是利用空闲的’\0’字符占的位置作为中间变量，最后填补一个’\0’[代码]3...
阅读全文
摘要：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)……̷...
阅读全文
摘要：1. 成语纠错问题背景你的任务是给一个错误的四字成语进行纠错，找到它的正确写法。具体来说，你只允许修改四个汉字中的其中一个，使得修改后的成语在给定的成语列表中出现。原先的错误成语保证不在成语列表中出现。有时，这样的“纠错”结果并不惟一。例如“一糯千金”可以改为“一字千金”也可以改成“一诺千金”。但由于&...
阅读全文
摘要：1， 两个一样的杯子,分别装着同体积的茶水和牛奶,然后茶水取一瓢到牛奶杯里,搅匀后从牛奶杯里取一瓢到茶水杯里,问牛奶杯里茶水多还是茶水杯里牛奶多？（华为）答：体积不变，是一样多。 假设茶水有1000单位，牛奶也一样是1000单位。无论他倒多少次，假设最后茶水杯里有X单位的牛奶，那么茶水杯里的茶水就是（1000-X）。所以牛奶杯里的茶水就是X单位。所以是一样多的。2， 有10个硬币外形无差别,知道其...
阅读全文
摘要：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的整数倍，补空...
阅读全文
摘要：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题做下修改，变成：两个数相乘，小数点后位数...
阅读全文
摘要：本文要介绍的扩展名为Custom New Tab，将对其内部实现进行详细的分析和研究。这个扩展实现的功能是让用户可以对标签页打开后的显示效果进行自定义，实现的具体功能如下：1、隐藏/显示最热门网页略缩图。2、隐藏/显示新标签页上的搜索栏。3、隐藏/显示最近的书签。4、隐藏/显示最近关闭的标签。5、将新标签页重定向到任意页面。6、在新标签页中嵌入任意页面
阅读全文
摘要：这篇说说GUI方面，就以打开种子文件这个窗口为例，我对其代码进行了精简，拿出了一个基本的骨架。首先来看基本的消息主循环部分：[代码]这里运用了单例模式来表示窗口，考虑到线程同步性，在静态工厂方法中使用了synchronized 关键字[代码] 真正的窗口创建工作是在openWindow方法中完成的，下面给出部分核心代码：[代码]这里最重要的如何创建Shell的：[代码]下面就来看看ShellFac...
阅读全文
摘要：Spectral Clustering，中文通常称为“谱聚类”。由于使用的矩阵的细微差别，谱聚类实际上可以说是一“类”算法。Spectral Clustering 和传统的聚类方法（例如 K-means）比起来有不少优点：1）和 K-medoids 类似，Spectral Clustering 只需要数据之间的相似度矩阵就可以了，而不必像 K-mea...
阅读全文
摘要：AEThread只是一个简单的线程类，提供一个抽象方法runSupport 供我们重写，相必之下，AEThread2有几个改进的地方:1)加入了运行锁机制，运行线程和等待线程的结束这两个操作需要争抢运行锁，若锁未放开，则说明线程还在运行，必须等待锁的释放。2）设置了一个守护线程链表，若待创建的线程是守护线程，当链表为空时，新建一个守护线程加入表尾，否则从链表尾部取一个线程节点来使用，类似线程池。3...
阅读全文
摘要：接着第一篇的工作，本篇继续分析种子文件监听服务器的实现细节。先简单描述下其工作流程，首先服务器在6880端口处开启一个套接字监听，然后开启一个守护线程用于处理到来的“打开种子文件列表”请求，在这个服务线程中不断循环读取来自客户的请求，对torrent文件列表进行解析。如果此时Azureus的各个组件都已经创建完毕，则说明Azureus的核心处理组件可用，则直接对torren...
阅读全文
摘要：BT种子文件使用了一种叫bencoding的编码方法来保存数据。bencoding有四种类型的数据：srings(字符串)，integers(整数)，lists(列表)，dictionaries(字典)编码规则如下：(1)strings(字符串)编码为：<字符串长度>：<字符串>例如：4:test 表示为字符串"test"4:例子 表示为字符串“例子”...
阅读全文
摘要：整个项目运行的起点在com.aelitis.azureus.ui.Main这个类中，它只有一个main主方法，运用Java的反射机制来调用真正的起始点类org.gudy.azureus2.ui.swt.Main的实例对象。代码如下：[代码]而在org.gudy.azureus2.ui.swt.Main这个类中有一个成员变量[代码]它是一个监听服务器，对本地的6880端口进行监听，监听的对象是tor...
阅读全文
