摘要：
一、FTP协议 FTP协议是一种应用层协议，其采用服务端与客户端进行通信的方式来共享文件。它作为网络共享文件的传输协议，在网络应用软件中具有广泛的应用。它的目标是提高文件的共享性和可靠高效地传送数据。 在传输文件时，FTP 客户先与服务器建立连接，然后向服务器发送命令。服务器收到命令后给予响应，并执 阅读全文
摘要：
一、介绍 哈希表是根据关键字(Key)而直接访问记录的数据结构。它通过把关键字映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做哈希表。 散列函数：将记录的关键字映射到该记录在哈希表中的存储位置，即f(关键字) = 记录的存储位置 示例：以查新华字典为 阅读全文
摘要：
题目：给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到， 而且每个字符的先后顺序和原串中的先后顺序一致。 Sample Input abcfbc abfcab programming contest abcd mnp Sample Output 4 2 0 阅读全文
摘要：
一、什么是排序算法的稳定性 假设在数列中存在a[ i ] = a[ j ]。若在排序之前，a[ i ]在a[ j ]前面；并且排序之后，a[ i ]仍然在a[ j ]前面。则这个排序算法是稳定的！ 二、选择哪种排序算法 （1）当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排 阅读全文
摘要：
一、基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以使整个序列有序。 在分割的过程中，枢纽元的选择至关重要。原因如下： （1）两部分数据是以枢纽元为分界点，小于等于枢纽元 阅读全文