摘要: 刚才的标签对齐那片文章提到的关于调整两行之间的长度差的问题。0-1背包问题解决这个问题就很简单了:用其中的一些尽量去放满一半的总容量就好了。比较麻烦的一个问题是如何记录能达到最优情况的时候两行里面分别是什么?这个问题其实也是挺简单的,具体看下面的代码吧。#include <stdio.h>#include <math.h>#include <stdlib.h>#include <memory.h>#define MAX_NUM 40#define MAX_LEN 40#define MAX_CAP 2000int len[MAX_NUM];voi 阅读全文
posted @ 2011-09-22 22:06 GG大婶 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 在一些手机网站上面会有很多很多运营加上去的标签。有的时候把这些标签对其是一件比较繁琐的事情,下面的代码可以基本实现标签的对齐。其中MAX_LEN为屏幕宽度:#include <stdio.h>#include <stdlib.h>#include <memory.h>#include <math.h>#define MAX_LEN 40#define MAX_NUM 100struct str{ int len;//字符串长度 int next;//拉链表};str strs[MAX_NUM];int row[MAX_NUM], size[MAX 阅读全文
posted @ 2011-09-22 20:56 GG大婶 阅读(324) 评论(1) 推荐(0) 编辑
摘要: 普通文件的读写操作,样例如下:#include <stdio.h>#include <fcntl.h>#include <unistd.h>#include <stdlib.h>#include <sys/stat.h>int main(){ char buf[10]; int n, fd; struct stat file_stat; stat("test", &file_stat); printf("文件设备编号:%d\n", (int)file_stat.st_dev); prin 阅读全文
posted @ 2011-09-22 15:40 GG大婶 阅读(231) 评论(0) 推荐(0) 编辑