跳至正文

技术

NOIp 2007 提高组 4 树网的核

  这个题目网上有很多题解,不过直接照抄的话确实不太好,我还是说说我自己的过程吧。
  首先,可以知道的是“核”越长越好,确实说不太清楚,看下面的图吧:

NOIp 2007 提高组 4 树网的核 - NeWorldMaker - My S-K-Y
   如果核是A-B的话,A-B距离X的值为B到X的距离,假设为x,即B至X的距离,但是如果核是A-C的话,那么A-C距离X的值就会小于x,[……]

继续阅读

S-K-YServer beta版发布

  • 技术

  此次发布的版本,已经成为真正的服务器雏形了,按照Liun的话,成功独立出线程池,以后写Ftp服务器阿,写一些本地的文件处理阿,之类的都能够直接调用线程池中的函数了,也就是说线程池完全独立出来了,和服务器已经没有直接的关系了,惟一的关系就是服务器要调用线程池的函数。

  这一次将线程池的锁分配到线程[……]

继续阅读

网络的漏洞

  • 技术
  我先有话在先,我现在15岁,高一,只是对Linux, Unix有些爱好,如果说的什么都不是千万不要喷。。
  我是在看Unix网络编程 第一卷 第三版 38页的时候想到的一个思路,当然我不可能实现咯……就是说TCP在关闭时会有一个TIME_WAIT状态,这个状态是为了两个理由存在的:1,实现可靠的[……]

继续阅读

TYVJ 第三题 滑雪 解题报告

  • OI路程
题目:
背景 Background
  成成第一次模拟赛 第三道
描述 Description
    trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。
  例如样例中的那个矩形,可[……]

继续阅读

TYVJ 第二题 第K极值

  • OI路程
  思路很简单, 将数据进行一次排序, 取第t个和倒数第t个, 然后倒数第t个减去第t个, 再判断差是否为素数..
  听前辈们说NOIp不能使用库函数qsort, 而我一老使用, 为了避免考试0分的情况, 这里就自己写了一个快排, 当快拍的元素少于15个时就使用插入排序进行排序.
  代码如下:
#in[……]

继续阅读

NOIp 2007 第三题 矩阵取数游戏

  题目困扰了我很久,后来才知道,该怎么解题。
  这题说是说矩阵取数,但是仔细看看能够知道,和矩阵没什么关系,只每行的最大值有关,因为每行之间的最大没有任何关系。那么就将矩阵取数转变成了对数组取数,对数组取数很容易看出来是DP,DP方程如下:f[i][j] = max( 2 map[i] +&nb[……]

继续阅读

Http服务器正式版

  • 技术

  经过昨天一晚上的奋斗+今天一早上的奋斗,服务器总算是能够真正的使用了。

昨晚上:

  今天晚上拼了命在写服务器,打算把进程池写出来,反复的翻Unix 环境高级编程,天啊,进程之间的通信真的很麻烦,没对进程都需要两个管道(如果需求移植能力强的话是2个,不然可以是1个。)然后我就放弃了,考虑线程池,但[......]

继续阅读

Http 服务器 beta 0.1 版

  • 技术
  修改了一两个小时,把文件的源代码由一个分成了几个,每个文件完成各自的功能,(有点模块化的感觉,哈哈)。然后自然是写了一个Makefile,不过只有2行代码咯,关键是可以捕捉信号了,就是说可以处理子进程僵死的问题了,成功升级为真正的并发服务器,关于这点我打算写成线程池或进程池,可以可以提高服务器的[……]

继续阅读