TYVJ 第二题 第K极值
听前辈们说NOIp不能使用库函数qsort, 而我一老使用, 为了避免考试0分的情况, 这里就自己写了一个快排, 当快拍的元素少于15个时就使用插入排序进行排序.
代码如下:
#include <math.h>
#define swap(a, b) do{\
&nbs[……]
TYVJ的原题不能刷了,, 只好去主站刷别的题目..
哎,, TYVJ的原题不能刷了,, 只好去主站刷别的题目..
再一个又要开学了, 计算机的分量要比原来轻很多很多了~! 希望这个学期能够取得好成绩, 和同学之间相处融洽, 然后计算机方面更上一层楼, (Linux 也好, 内核也好, 网络也好, OI更好..)
今天把Fedora删了,, Fedora的桌面确实不如Ubuntu,, 还是用Ubuntu算了, 不过装没装好, 明天再装一次.
[……]
Fedora 12 安装 unrar
NOIp 2007 第三题 矩阵取数游戏
题目困扰了我很久,后来才知道,该怎么解题。
这题说是说矩阵取数,但是仔细看看能够知道,和矩阵没什么关系,只每行的最大值有关,因为每行之间的最大没有任何关系。那么就将矩阵取数转变成了对数组取数,对数组取数很容易看出来是DP,DP方程如下:f[i][j] = max( 2 map[i] + 2 f[i + 1][j], 2 map[j] + 2 f[i][j – 1] )。最初状态是f[i][i] = 2 map[i]。f[i][j]的是i~j[……]
Http服务器正式版
经过昨天一晚上的奋斗+今天一早上的奋斗,服务器总算是能够真正的使用了。
今天晚上拼了命在写服务器,打算把进程池写出来,反复的翻Unix 环境高级编程,天啊,进程之间的通信真的很麻烦,没对进程都需要两个管道(如果需求移植能力强的话是2个,不然可以是1个。)然后我就放弃了,考虑线程池,但是不知道怎么样调度线程,后来翻到了线程可以单独接收信号,打算从这里下手,写了好久,把线程锁,信号集都用上了,但是还是Failed了。最后打算直接使用线程锁+数据的正负性来下手(程序的效率不会高的,因为每个线程都有可能加锁[......]
Http 服务器 beta 0.1 版
NOIP 1998 普及组 巧妙填数 解题报告
很简单的一个题目,没一次AC,因为忘记判断0了,有可能出现十位或个位上有零的情况,代码:
#include <stdio.h>
#include <string.h>
int sum;
int used[10];
int ck[10];
int check(int n)
{
int t;
&nbs[……]
Noip 2007 提高组 字符串的展开 解题报告
麻烦的题目,第一次只拿了30分,代码如下:
char str[101];
char ans[1500];
int i, j;
int a, b, c;
int spell = 0;
void init(void)
{
scanf("%d%d%d\n", &a, &b, &[……]
NOIP 2007 统计数字 解题报告
这一题我的思路(应该)是O(nlogn)的,就是进行一趟快排加上对数组进行一次扫描。
快排直接调用库函数,扫描就是用j记录当前自然数,c记录当前自然数出现的次数,如果num[i]和j相同,c++;不同就输出j和c,然后j=num[i], c = 1。在循环结束后还要将最后一个自然数输出。
下面贴出代码:
#include <stdio.h>
int num[200000];
int com(const void a, const v[……]