java20130723

摘要： 题目：1874http://acm.hdu.edu.cn/showproblem.php?pid=18742444http://acm.hdu.edu.cn/showproblem.php?pid=2544裸单源最短路径。。。水题。。。用很水的方法，floyd水果，复杂度n^3很吓人啊。。。。慢慢学各种最短路算法，这几题都要再用各种方法水一遍。。。最近考试，伤不起呢。。。1874：#include #include using namespace std; #define INF 10000 const int maxn = 201; int r[maxn][maxn]; int mai... 阅读全文

摘要： 找一个虽然不是很好看，但设置起来比较复杂的吧：彩色底纹－强调文字颜色6Word中的效果如图示：【样式分析】：Word中设置表格格式，主要是设置边框和底纹，可选定整个表格或者部分单元格右击→表格属性→边框和底纹，打开“边框和底纹”对话框进行设置或察看，简单分析如下：一、表头所有单元格1、上边框：无；2、左边框：无；3、右边框：无；4、下边框：颜色#4BACC6，3磅，单实线（网页中磅不好设置，用3px取代）;二、内容所有行底纹颜色：#FEF4EC;三、内容所有奇数行底纹颜色：#FBCAA2；四、内容所有单元格左边框：白色，0.5，单实线（网页中磅不好设置，用1px取代）；五、内容最后一行单元格下 阅读全文

摘要： HTML 4.01 / XHTML 1.0 参考手册(共89个)按字母顺序排列DTD：指示在哪种 XHTML 1.0 DTD 中允许该标签。S=Strict, T=Transitional, F=Frameset.标签描述DTD定义注释。STF定义文档类型。STF定义锚。STF定义缩写。STF定义只取首字母的缩写。STF定义文档作者或拥有者的联系信息。STF不赞成使用。定义嵌入的 applet。TF定义图像映射内部的区域。STF定义粗体字。STF定义页面中所有链接的默认地址或默认目标。STF不赞成使用。定义页面中文本的默认字体、颜色或尺寸。TF定义文字方向。STF定义大号文本。STF定义长的引 阅读全文

摘要： 题目：http://poj.org/problem?id=1258完全模板题。。。和大水题poj 2485一样。。。目的：增强自信心。。。代码：#include #include using namespace std; const int maxn = 500; struct Edge{ int x, y, w; }; Edge e[maxn*maxn]; int f[maxn]; int v[maxn][maxn]; int find(int x) { if (x != f[x]) return f[x] = find(f[x]); return x; } bool c... 阅读全文

摘要： rt，超级大水题，连邻接矩阵都给出来了，求最小生成树的最大边。。。继续用kruscal切掉。。。代码：#include #include using namespace std; const int maxn = 500; struct Edge{ int x, y, w; }; Edge e[maxn*maxn]; int f[maxn]; int v[maxn][maxn]; int find(int x) { if (x != f[x]) return f[x] = find(f[x]); return x; } bool cmp(Edge a, Edge b) { ... 阅读全文

摘要： 继续水水题。。。题目：http://poj.org/problem?id=1789把车看成结点，车之间的距离看作权重就是一个图了，然后求最小生成树。。。的确水题，但看题目花了挺长时间，不知道如果现场遇到这种题目会多蛋疼。。。这题时限2000ms，但用kruscal+sort写出来wa了，换用qsort的话果断超时了，翻了下网上的题解，发现貌似得用const void *传入参数才能快点。修改完发现又wa了，然后gdb调了一遍，最后发现输出忘了个.。。。无语死。。。额，后来是sort 1200+ms，qsort 600+ms。。。贴代码（qsort):#include #include us.. 阅读全文

摘要： 背景说明嵌入式系统软件的特点现在社会，我们使用的生活电器，设备、各种电子产品一般都运行着嵌入式软件。这些软件和通常计算机上的软件相比，有自己的特点：比如不需要也不能由用户安装、软件的体积相对较小，不是运行在类似如Windows、Linux这些通用的OS上。这些软件和通常的PC不同，也不是放在常见的硬盘中，而是像它的名字一样，嵌入式软件是内嵌到电子产品的内部的。嵌入式系统内部通常都有一个关键的部件F... 阅读全文

摘要： 同时存在n个线程（n>5），需要写入或者读取一个名为test.txt的文件，有两个要求：当一个线程正在写入数据时，其他线程不能写，也不能读。当一个线程正在读入数据时，其他线程不能写，但能够读。分析：不能让两个或两个以上线程同时写入数据不能让一个线程在写，同时有别的线程在读取结论：任一线程要对资源进行读写操作前必须申请锁。根据操作的不同，分为read锁和write锁，操作完成之后应释放相应的锁。一个... 阅读全文

摘要： 1．设计内容：对一个由N名专家组成的招投标专家库，该系统实现对评审专家的抽取以及对专家库中信息的显示、修改、增加、删除等操作的管理。2．设计要求：1）本系统采用一个结构体数组，数据的结构应当包括：专家编号、专家名称、职称、性别、年龄、联系电话、email。2）本系统显示这样的菜单：请选择系统功能项：a、数据录入b、数据显示c、随机抽取评审专家d、数据管理⑴增加⑵删除⑶修改e... 阅读全文

摘要： 至少存在三个以上文本文档，分别存放学生信息（学号、班级代码、姓名、性别）、班级信息（班级代码，班级名称）、教师信息（教师号、教师名、密码）和课程信息（课程号、课程名）。教师根据教师号和密码登录系统，选择对应班级和课程信息后，开始进行点名，点名完成后生成点名信息表，另存至某文件。根据多个点名文件，对学生的点名信息进行统计，得出学生的考勤成绩。数据结构要求：链表、结构体等专业程序代写c++程序代写 阅读全文