Avatar_small

POJ 2777(Count Color) 经典染色问题

题目大意:就是给出两种指令操作, 1. "C A B C" Color the board from segment A to segment B with color C. 2. "P A B" Output the number of different colors painted between segment A and seg...

Avatar_small

HDU 1394(Minimum Inversion Number)

题目大意:给你一个连续的自然数序列, a1, a2, ..., an-1, an (where m = 0 - the initial seqence) a2, a3, ..., an, a1 (where m = 1) a3, a4, ..., an, a1, a2 (where m = 2) ... an, a1, a2, ..., an-1 (where m ...

Avatar_small

POJ 2029(Get Many Persimmon Trees)

题目大意:一个H * W的大矩形,里面的某些格子种有树。现在要你找出一个h * w的小矩形,使得里面树的数量最多,问最多有多少棵树 题目分析:就是求二维的矩形和,然后枚举各个满足条件矩形和的最大值。 源程序+部分注释: #include<iostream> #include<stdio.h> #include<string.h&g...

Avatar_small

POJ 3067(Japan)树状数组求线的交点

题目大意: 顺序给两组平行的点依次编号1~N和1~M,给定K个线段在两组点之间,求相交(cross)的线段对有多少个,同一个起点或终点不算相交 题目分析:把N从大到小排序,注意:当N相等的时候按M的从大到到小!因为我们计算的时候,求N点构成的交点的个数只需要遍历他前面的点对,因为他前面的点对的N值肯定比他大,所以只要M的值比他小肯定就构成了1个交点,所以转换为计算比当前值小的数...

Avatar_small

Qt编程中的一个注意事项

Qt GUI编程里,默认根据ui文件生成的窗口部件的构造函数里,大体是这样的: Widget::Widget(QWidget *parent) : QWidget(parent), ui(new Ui::Widget) { ui->setupUi(this); } ui对应的就是主窗口容器(个人理解),如果在这个容器之中还有其他元素...

Avatar_small

Qt client__server代码实现

在用QT做网络实验,client,server程序,按照官方教程刚开始出现了问题,只能本地端口通信,bridge连接的virutualbox中的机子不能和外面通信,搞了N久,终于发现了问题所在,代码如下 server server.h #ifndef server #define server #inclu...

Avatar_small

记HTML常用的一些

注释:<!--这是一段注释。--> 居中:align="center" 预文本格式:<pre> 超链接:<a href="http://www.googel.com/" style="text-decoration:none"...

Avatar_small

数据结构题目


Avatar_small

Vala

Vala,是“一种新的编程语言,其目标是为GNOME开发者提供现代化的编程语言功能,同时没有额外的运行时要求,并且相对于C语言编写的应用程序和库,无需使用不同的ABI(二进制接口)。” 其实就是为了简化 GTK+ 编程的高级语言,最终会由该语言生成同等功能的 c语言文件,编译链接为 GTK+ 程序。 项目主页http://live.gnome.o...

Avatar_small

动态规划题目


Avatar_small

HDU 1542 Atlantis(线段的树应用——求矩形的面积并)

题目大意:给定每个矩形的对角线的两个端点,让你求这些矩形的面积的并集,即重叠的不能重复计算! 题目分析:这题就是典型的线段树求面积并! 离散化:对所有节点的Y进行升序排序,然后以Y的位置建树,就是指,在线段树里面,左右节点的实际意义就是指这个线段在Y的升序数组里的位置,但是我们把lf,rf赋值为这个线段左右端点的具体值!这就是离散化! 建树的细节:树的每个节点有...

Avatar_small

Archlive 20110410 携 Gnome 3 而来。。。

先奉上下载地址: http://u.115.com/file/f270bdd08d

Avatar_small

计算几何题目


Avatar_small

Debian源密匙导入

#**********加入163源后遇到的问题*********# W: GPG error: http://security.debian.org stable/updates Release: 由于没有公钥,下列签名无法进行验证: NO_PUBKEY AED4B06F47 3041FA # gpg --keyserver subkey...

Avatar_small

编码转换工具

#*********iconv使用*********# #列出可转换的字符集 $ iconv -l #从一种字符集转换到另一种字符集 $ iconv -f <源文件的字符集> -t <目标字符集> <源文件名> > <新文件名>