学步园

zoj 2677  题意：给你n个点，m条边，钱数s。要你破坏尽量多的管道，破坏每个管道都会付出一些钱。并且要使得这个图仍然连通。 分析：先求出最大生成树，然后把剩下的边从小到大排序，依次取最小的（用优先队列 或 小顶堆），取到钱用完为止。 prim算法是对 点的操作。而Krusckal算法是对边操作。 这题用prim算法 求的话，矩阵为超内存，且不好处理边。 Kruskal 算法：由 1.并查集，2.优先队列 或 堆 组成。 每次 取（最小或最大） 的边加入并查集， 就构成了（最小或最大）生成树。 转载代码。。。当然并查集部分 可以压缩路...... 阅读全文

当用Eclipse建立Web项目出现 Runtime "Apache Tomcat v7.0" is invalid. The JRE could not be found. Edit the serve时，不要慌张，此时，只需要删除Tomcat服务，重新建立一个即可解决。 阅读全文

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12033 题意：给定一个n*m 的方格，num个污染源及坐标。(x,y)污染程度：min(max(|x-xi|, |y − yi|))，(xi,yi)表示污染源的坐标。现在对n*m-num个格子编号。首先按污染程度,x,y的优先级编号，越小编号越大。现在有q个询问，每次询问编号为k的坐标(x,y) 解题思路：三次二分,先二分k所对应的污染程度，对于确定的污染程度dis可以用矩形的面积并求出<=dis的有多少个。求出dis后在二分x，之后二分y，求出的x，y即为答案。 #include<iostream> #inclu...... 阅读全文

对于能够显示文字的控件（如TextView EditText RadioButton Button CheckBox Chronometer等等），你有时需要控制字体的大小。Android平台定义了三种字体大小。 "?android:attr/textAppearanceLarge" "?android:attr/textAppearanceMedium" "?android:attr/textAppearanceSmall" 使用方法为： android:textAppearance="?android:attr/textAppearanceLarge"  android:textAppearance="?android:attr/textAppearanceMedium"  android:textAppearance="?android:attr/textAppearanceSmall" 或 style="?android:attr/textAppearanceLarg...... 阅读全文

#include <stdio.h>   #define MAX_SIZE 10         //通过const修饰的变量的含义代表该变量所在的内存空间是只读的，在定义的时候，必须进行初始化，因为一旦定义好以后该内存空间是不允许修改的   //const和define的区别：   //1.const定义的包含有一个变量的所有要素(内存空间，内存空间的大小，内存中所存放的值，内存空间所取的名字)，而define的只是一个标识符，不占用任何的数据内存空间。const修饰的变量在内存中的全局常量区(静态常量区)   //2.const修饰的是变量，define进行的是编译预处理   //3.const...... 阅读全文

使用struts2标签，毫无疑问要先引入标签库： <%@ taglib prefix="s" uri="/struts-tags"%> 假设radio单选框中List的值为一个Map集合: <s:radio list="#{'MAN':'男','WOMEN':'女'}" name="gender" listKey="key" listValue="value" value="'MAN'" theme="simple"/> 注： 1.name属性还是对应HTML代码的name属性。 2.listKey属性对应HTML代码的value属性。 3.listValue属性对应HTML代码label标签属性。 4.value属性是指：当value的值和集合中的值匹配时就选中(如果value的值为字符串时要加上单引号)。 执行后会解析为...... 阅读全文

当你创建一个project时，会要求你输入product name & company identifier，这两个property的值should和你在apple developer member center的“Provisioning Portal”的“App IDs"里创建的bundle identifier (NOT App ID)匹配！如果不匹配的话，push notification feature和cloud feature则不成功！！ 例如， 当你创建的App ID时，设置的"Bundle Seed ID (App ID Prefix)"为"ABX453B", "Bundle Identifier (App ID Suffix)"为"edu.cityu.MobileCap"，那么你的App ID为"ABX453B.edu.cityu.MobileCap"。 那么你创建project时...... 阅读全文

1.为什么需要VLAN 2.实现VLAN的机制 3.VLAN的访问链接（Access Link） 4.VLAN的汇聚链接（Trunk Link） 5.VLAN的汇聚方式——IEEE802.1Q与ISL 6.VLAN间路由 7.三层交换机 8.加速VLAN间通信的手段 9.传统型路由器存在的意义 10.使用VLAN设计局域网 1.为什么需要VLAN 1.1 什么是VLAN？ VLAN（Virtual LAN），翻译成中文是“虚拟局域网”。LAN可以是由少数几台家用计算机构成的网络，也可以是数以百计的计算机构成的企业网络。VLAN所指的LAN特指使用路由器分割的网络——也就是广播域。 在此让我们先复习一下广播域的概念。广播域，指的...... 阅读全文

经常需要Kill多个进程，这些进程包含共同的关键字，可以用一条命令Kill掉它们。 ps aux | grep "common" | cut -c 9-15| xargs kill -9 管道符“|”用来隔开两个命令，管道符左边命令的输出会作为管道符右边命令的输入。下面说说用管道符联接起来的几个命令： "ps aux" 查看所有进程的命令。这时检索出的进程将作为下一条命令grep"common"的输入。 "grep "common" 选出所有含有关键字"common"的进程。 "cut -c 9-15" 截取输入行的第9个字符到第15个字符，而这正好是进程号PID。 "xargs kill –9" 中的xargs命令是用来把前面命令的输出...... 阅读全文

1、关于中国居民身份证的常识：　　 我国现行使用公民身份证号码有两种尊循两个国家标准，〖GB 11643-1989〗和〖GB 11643-1999〗。　　〖GB 11643-1989〗中规定的是15位身份证号码：排列顺序从左至右依次为：六位数字地址码，六位数字出生日期码，三位数字顺序码，其中出生日期码不包含世纪数。　　 　　〖GB 11643-1999〗中规定的是18位身份证号码：公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。　　 　　...... 阅读全文

GlassFish（水晶鱼）是一个免费、开放源代码的应用服务，它实现了Java EE 5。 Java EE 5 平台包括了以下最新技术：EJB 3.0，JSF 1.2，Servlet 2.5，JSP 2.1，JAX-WS 2.0，JAXB 2.0， Java Persistence 1.0， Common Annonations 1.0， StAX 1.0 等。      GlassFish虽然是一个标准的Java EE服务器，但是它同样具有轻便的Web容器的优点，它和Tomcat一样是优秀的Servlet容器，同时，它具备延迟加载的功能，也就是说， GlassFish在启动时只会启动一些必需的核心服务项，如Local JNDI服务，用于管理的JMX服务等，而对于暂时用不到的服...... 阅读全文

当使用Xcode编写C++代码时，难以避免要使用xcode/C++混合编译。           如果你在Xcode中编写的工程中既有Objective-C代码，又有C++代码，在没有任何设置编译器选项的默认情况下，你将会发现一下问题： （1）编译器报错。莫名其妙的错误，如C++的关键字（如virtual， new， delete等）找不到，不能解析啊等问题 （2）以*.cpp结尾的纯C++代码编译没有问题，但是既有Objective-c又有C++的文件（*.mm）文件就会报各种问题 在Xcode中，通常，Objective-c的后缀名位 .h/.m，C语言的后缀名为 .h/.c， C++的后缀名为.h/.cpp, 当一个文...... 阅读全文