跳至正文

Http 服务器整好了

  • Linux

  上午9点钟起来,吃了饭就在弄昨天找到的一个Http服务器,总共只有200行不到的代码,很快就看完了,也理解了,唯一要到网上查阅一下的就是HTTP协议,大致能看懂一点,但是我想多看看。
  整了2个多小时,到近11点的时候就Ok了,把服务器弄好了,可以简单的浏览本地Html文件了,但是问题还有很多,比如子进程没有处理,让它们僵死了;还有这个程序只是用了一次读数据,内网倒不会有问题,外网的话,就不一定了,所以最好还是用循环的好。
  还有一些问题就是看Unix网络编程了,Unix网络编程前面的内容就是围绕着一个简单的程[……]

继续阅读

NOIP 2008 提高组 传纸条 解题报告

  这题我以前就看过,一直不会做,后来看到别人说双线程动态规划,我以为是多么多么的神奇的一个东西,把它看的和Linux源码一样神奇了,现在学了之后也就是简单的DP,我用的四维DP,别人都说是三维,我先用四维做,以后再考虑三维(也许不会再考虑这一题了咯。)
  我的方程如下:f[a][b][c][d] = max(f[a – 1][b][c – 1][d], f[a][b – 1][c – 1][d], f[a – 1][b][c][d – 1], f[a][b – 1][c][d – 1]) + map[a][b][……]

继续阅读

USACO 3.3.3. Shopping Offers 商店购物

  一道DP题,DP的方程很简单:
  f[a][b][c][d][e] = min(f[a][b][c][d][e], f[a – cost[0][0]][b – cost[0][1]][c – cost[0][2]][d – cost[0][3]][e – cost[0][4]], f[a – cost[1][0]][b – cost[1][1]][c – cost[1][2]][d – cost[1][3]][e – cost[1][4]]…);
  代码如下:
/
LANG: C
ID: zqynux2[……]

继续阅读

NOIP 2008 笨小猴 解题报告

  这个题目很简单,不过我也提交了两次。。问题见注释。
#include <math.h>
#include <stdio.h>
#include <string.h>
char str[101];
int count[26];

int isprime(int n)
{
        int li;
   &[……]

继续阅读

NOIP 2008 火柴棒等式 解题报告

  刚刚拿到题目感觉非常容易,第一次提交,发现把数据写错了,6是6根火柴,我写的5根。第二次提交我发现题目不止是个位的运算,还可以十位,百位。。第三次提交,AC了,不过效率太慢了,代码如下:
#include <stdio.h>
int num[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
      &nbsp[……]

继续阅读

NOIP 2009 最优贸易 解题报告

  这题我纠结了三天,今天终于AC了,,辛苦死我了。。
  这题我看错了题目,连续两次。最后才弄清楚题目,就是两次搜索,第一次搜索所有的最小的价格,第二次搜索所有的最大的价格,然后就是枚举每一个节点的最大值-最小值。
  其中的数据结构是我偶然想到的,直接用一个数组表示,然后用另外一个数组进行标识每个都是哪个的邻接。
  思路真的没说清楚,我不想再说了,这题太难了(算法不难,空间压缩难。)。
#include <stdio.h>
#include <stdlib.h>
#define MAX 10000[……]

继续阅读

Vim 设置(2)

  • Vim

  以后没看完Vim的用户手册一章就发一次上来(其实就是自己的笔记。)。

set iskeyword&                   恢复iskeyword的默认值

 

set map X xx          [……]

继续阅读

解决Ubuntu Gedit的乱码

  • Linux

  因为家里有两台机子,一台Linux一台Windows,而Linux那台的硬件配置差的要死,还有一些原因,我有时也用Windows看下电子书,坐下笔记,Windows下面的的docx(Word 2007的格式)能在Linux下打开,但是纯txt不能在我的Ubuntu下打开是乱码(这里说一下,在Fedora 的KDE(不知道它的Gnome行不行)里面的gedit能够智能识别编码。),到网上搜了一下,找到了解决方法,如下:

缺省配置下,用 Ubuntu 的文本编辑器(gedit)打开 GB18030/GBK/GB231[……]

继续阅读

Ubuntu 10.04 桌面特效的设置

  早就听说过Linux下的桌面特效不比Windows 7逊色~! 而且内存和CPU需求量更小,记得以前我装Fedora 12的时候,使用桌面特效说没有显卡,后来有一张显卡可以给我用一阵子,特效好过瘾,但是后来显卡一拿走机子就开不开机了,因为特效太卡了~!结果只能重装系统(我那机子很老很老,已经是古董了,不过有我深深的回忆~!)
  现在用了Ubuntu,我是好了伤疤忘了疼,又想开特效,在菜单里面找到了特效的设置,有三种选项:无,一般,绚丽的(可能词语不对,反正就是这个意思),我先用了普通的,没什么特别的,就是鼠标,[……]

继续阅读

NOIP2009 靶形数独 解题报告

  • OI路程

  苦难的题目,我做着题只有一个想法:深搜,,暴力搜索!但是就连样例都超时了,我就直接找题解去了。
  网上找到一个题解,用位运算做的,大概看了下就开始仿造着写,去掉了感觉无用的功能(其实很有用),结果超时了。。。超时代码如下,75分。
#include <stdio.h>
#define getindex(t) ({\
        int i;\
     &[……]

继续阅读