不认识的人间连边，对于每个连通分量dfs染色 再01背包DP就ok
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
vector<int>s[2][150];
int mp[150][150],p[150][150],vi[150],dp[150][150];
int path[150],c[150];
int t,n,cnt;
struct node
{
int x;
int va;
};
int dfs(int i,int va)
{
vi[i]=1;
c[i]=va;
s[va][cnt].push_back(i);
for(int j=1;j<=n;j++)
if(i!=j&&p[i][j])
{
if(vi[j])
{
if((c[i]%2)==(c[j]%2))
......
阅读全文
文章目录
整形
浮点型
字符型
布尔型
类（class）
接口（interface）
基本数据类型（4类8种，能自动装箱）
整形
byte（8 bit，1个字节 -128~127）
存储和传输容量的计量单位，字节。最早的PC机数据总线宽度是8（8根线）用8位表示一个字（c中char是一个字节）
表示方法1：byte b = 1;
注意：默认类型是int型，所以当b在[-128,127]之间时编译器不会报错。
例如：byte a = 1；byte b = 2；byte c；
c = a + 1; //会报错，相当于把int赋值给byte
c = a + b //会报错，相当于把......
阅读全文
案例二：静态加载
1）、首先在res/layout文件夹里面不回4个用来在activity_main.xml布局文件中被静态加载的page1.xml、page2.xml、page3.xml、page4.xml，其代码分别如下：
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:orientation="vertical">
<TextView
android:id="@+id/textView1"
android:layout_width="wr......
阅读全文
servlet中requestdispatcher和redirect的区别
当向servlet的目标组件传递的时候，可以用题目上的两个函数来实现
eg. requestDispatcher("目标组件").forward(req, resp);
redirect("目标组件“）;
从表面上看就能看得出来，用第一种方法时，向目标组件传送了当前的request, response，所以下一个组件包含了上一个组件的信息。
而用后面一种，没有向下一个组件发送任何的信息，只是向url栏重新置入地址。
阅读全文
在分页系统中使用limit和offset是很常见的，它们通常也会和ORDER BY一起使用。索引对排序较有帮助，如果没有索引就需要大量的文件排序。
一个常见的问题是偏移量很大，比如查询使用了LIMIT 10000，20 ，它就会产生10020行数据，并且丢失掉前10000行。
一个提高效率的简单技巧就是在覆盖索引上进行偏移，而不是全行数据进行偏移。可以讲从覆盖索引上提取出来的数据和全行的数据进行联接，然后取得需要的列。这样会更有效率，如：
SELECT film_id, description FROM sakila.film ORDER BY title LIMIT 50, 5;
如果表非常大，这个查询......
阅读全文
js页面跳转和js对iframe进行页面跳转、刷新
一、js方式的页面跳转1.window.location.href方式 <script language="javascript" type="text/javascript"> window.location.href="http://www.dayanmei.com/"; </script> 2.window.navigate方式跳转 Firefox不支持 <script language="javascript"> window.navigate("top.jsp"); </script>
如果：top.jsp中有Iframe则，top.jsp在iframe中打开。(IE6测试过);3.window.loction.replace方式实现页面跳转，注意跟第一种方式的区别 &......
阅读全文
题目完整描述为：用递归的方式实现一个求字符串中连续出现相同字符的最大值，如aaabbcc,连续出现a的最大值为3，abbc,连续出现字符最大的值为2。
#include <iostream>
using namespace std;
int maxnum(string &str,int first)
{
if (str.empty())
{
return 0;
}
char begin=str.at(first);
int count=0;
int i=first;
for (;i<str.length();i++)
{
if (begin==str.at(i))
{
++count;
}
else
{
break;
}
}
int temp=0;
if (i<str.length())
{
temp=maxnum(str,i);
}
if (co......
阅读全文
#include<stdio.h>
int main()
{
int y,m,d,sum,t,i;
scanf("%d",&t);
while(t--)
{
scanf("%d-%d-%d",&y,&m,&d);
sum=0;
if(m==2&&d==29)//这一天平年没有生日
{
printf("-1\n");
}
else
{
for(i=y;i<=y+18;i++)
if(i==y&&m<3&&(i%400==0||i%4==0&&i%100!=0))
sum++;
else if(i==y+18&&m>=3&&(i%400==0||i%4......
阅读全文
张贴各种代码，仅供我来膜拜。。
先贴[TOJ]1070 Ouroboros Snake 的
1.宝哥的构造法，0.00s，在TOJ所有人的代码中排行第三
#include<cstdio>
#include<cstring>
int va[32800];
bool hs[32800];
int ca(int ans,int n){
if(ans>n/2) ans-=n/2;
if(!hs[ans*2]) {hs[ans*2]=1;return ans*2;}
else {
hs[ans*2+1]=1;
return ans*2+1;
}
}
int main(){
int n,k,i,j,ans,t;
while(scanf("%d%d",&n,&k)&&(n+k)){
memset(va,-1,sizeof(va[0])*(1<<n));
memset(......
阅读全文
这个问题，估计真的是小米4.0系统的一个Bug，解决办法如下：
1、首先，设置前先连接上你所要设置的那个wifi
2、连接上后，进入代理和ip设置页面，如果有无线网络需要代理，将代理填上，不需要代理则空着
3、这一步是最关键的一步：将IP设置的“DHCP”改成“静态”，填入你的“静态IP”、“网关”、“网络前缀长度（24）”、和DNS；这边注意了，“网络前缀长度”一定要填，这边默认写成 24就可以了，不填就的话，你返回时就无法保存了。
注意：如果网络前缀长度也填了24，但是你发现还是没有保存，这个时候你看下是否两个DNS都填了，没填的话......
阅读全文
from:
http://hi.baidu.com/linux_lfs/blog/item/e2954d99d1e7e30d6f068cfa.html/cmtid/556e78b13bf4f05f082302c1
GCC嵌入汇编概述
如果您是 Linux 内核的开发人员，您会发现自己经常要对与体系结构高度相关的功能进行编码或优化代码路径。您很可能是通过将汇编语言指令插入到 C
语句的中间（又称为内联汇编的一种方法）来执行这些任务的。让我们看一下 Linux 中内联汇编的特定用法。（注：内联汇编即嵌入汇编）
GNU 汇编程序简述
让我们首先看一下 Linux 中使用的基本汇编程序语法。GCC（用于 Linux 的 GNU C 编译器）使用 AT&......
阅读全文