大意：给定感染的物品（二进制）表示，一次操作可以消去一个物品，如果两个物品的二进制相差一位的话，那么可以一次消去两个，问最少多少次消去。
思路：通过最大匹配求节省的次数(ans/2)，然后用点集数减去已消去的物品数加上以前的操作数ans/2即可，res = ans/2, res += nx-ans;
给出建图的代码：
int check(int a, int b) //相差一位
{
int c = a^b;
int num = 0;
while(c)
{
c &= (c-1);
num++;
}
return num == 1;
}
int read_case()
{
readint(n), readint(m);
if(!n) return 0;
init();
nx = 0;......
阅读全文
简单点说:
阻塞就是干不完不准回来，
非阻塞就是你先干，我现看看有其他事没有，完了告诉我一声
我们拿最常用的send和recv两个函数来说吧...
比如你调用send函数发送一定的Byte,在系统内部send做的工作其实只是把数据传输(Copy)到TCP/IP协议栈的输出缓冲区,它执行成功并不代表数据已经成功的发送出去了,如果TCP/IP协议栈没有足够的可用缓冲区来保存你Copy过来的数据的话...这时候就体现出阻塞和非阻塞的不同之处了:对于阻塞模式的socket send函数将不返回直到系统缓冲区有足够的空间把你要发送的数据Copy过去以后才返回,而对......
阅读全文
微软 2004-10-16 笔试题解析
作 者：杨延庆E-mail：blankmanATtomDOTcom出 处：http://blog.csdn.net/blankman/archive/2004/11/14/WE_MS_20041016.aspx
（微软2004-11-13的笔试题解析，如果有侵犯微软版权的话请来信告知，立即删除）
1、求函数返回值，输入x=9999; int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 【试题解析】 解这道题的时候，如果拿出一个二进制数来分析就会容易的多了，x=x&(x-1)实际上就是把x的二进制形式的最后......
阅读全文
【题意】
给定一个n（n<=300）个点m（m<=2500）条边的有向图，询问t（t<=40000）次，对于每次询问回答从a到b经过的最小最大边的权值
【输入】
第一行n、m、t
接下来m行s，e，h表示有一条s到e的边，权值为h
接下来t行每行两个数a、b，表示询问
【输出】
对于每次询问回答一个数表示从a到b经过的最小最大边的权值
不存在通路则输出-1
floyd预处理一下，之后每次回答询问即可
program poj3615;
var
n,m,i,j,k,t,s,e,h,a,b:longint;
dis:array [0..301,0..301] of longint;
function min (a,b:longint):longint;
begi......
阅读全文
《项目总结》专栏地址：http://blog.csdn.net/column/details/project-summary.html
2012.1-2012.3
6个人的研发团队，3个月的时间，项目成功发布。
项目涉及网站前台、管理后台、接口调用、结算退款等几大块。
项目流程：产品给出需求，研发与测试参与讨论，最终三方达成一致，数据库设计，关键流程的流程图，评估项目技术难点，任务分配到开发，进入开发，一二三轮测试，测试通过后进行预发，配置host进行一段时间验证，正式对外发布。
产品的需求，了解到有几大网站都相继推出了购买电影票的Web应用，经领导审......
阅读全文
1.51源码：http://www.51aspx.com/2.源码之家：http://www.codejia.com/3.源码网：http://www.codepub.com/4.虾客源码：http://www.xkxz.com/5.源码开发网：http://www.codedn.com/6.洪越源代码：http://www.softhy.net/7.锋网源码：http://www.fwvv.net/8.代码爱好者：http://www.codefans.com/9.爱源码：http://www.aiyuanma.com/10.酷源码：http://www.kyuanma.com/11.搜源码：http://www.soucode.com/12.拉基源码：http://www.lajicode.com/13.源软中国：http://www.600it.com/14.源码天空：http://www.codesky.net/15.源码吧......
阅读全文
代码如下：
#encoding=utf-8
print '中国'
#带版本号的文件名
import os
def VersionFile(file_spec, vtype='copy'):
import os, shutil
if os.path.isfile(file_spec):
if vtype not in ('copy','rename'):
raise ValueError,'Unknown vtype %r' %(vtype,)
n, e = os.path.splitext(file_spec)
if len(e) == 4 and e[1:].isdigit():
num = 1 + int(e[1:])
root = n
else:
num = 0
root = file_spec
for i in x......
阅读全文
1、查看log：
mysql> show binary logs;
+------------------+-----------+
| Log_name | File_size |
+------------------+-----------+
| mysql-bin.000001 | 29653 |
| mysql-bin.000002 | 1035665 |
| mysql-bin.000014 | 107 |
+------------------+-----------+
2、查看当前的log：
mysql> show master status;
+------------------+----------+--------------+------------------+
| File | Position | Binlog_Do_DB | Binlog_Ignore_DB |
+------------------+----------+--------......
阅读全文
//上传文件$dir="../upfile/jianli";set_time_limit(0);extract($_FILES);if(!empty($res_clett["name"])){ $upfile=&$HTTP_POST_FILES['con_pdf']; $upfileEx=substr($upfile['name'],-3); $tmp_name=date("YmdGhis").'.'.$upfileEx; $pic=$dir."/".$tmp_name;//上传目录+用时间当文件名+后缀 $upTemp=move_uploaded_file($upfile['tmp_name'],$pic); chmod($pic, 0755);//设定上传的文件的属性,使用linux权限标记 if ($upTemp){ //上传成功 }else{ //上传失败 }}
阅读全文
最近在Mac和iOS上做开发，觉得应该写一点东西分享给感兴趣的童鞋们。在此之前，曾经有很多同行们都在埋怨苹果Objective-C的复杂和难以上手，为此也有很多人对今年（2014年）刚推出的Swift抱有很多幻想。首先在现阶段甚至五年以内，我个人感觉Mac和iOS的开发可以说仍然离不开Objective-C，即便是应用级（非系统级）的开发，招聘iOS程序员肯定还是看有没有扎实的Objective-C的功底，虽然苹果希望Swift能够取代Objective-C，但这一定是一个长期目标。在Swift的发布会上，库克说Swift会成为改变一切的语言，仅仅两个月之后，在TIOBE发......
阅读全文
【题意】
一篇n个音符的乐谱，求他最长的音乐主题
乐谱由n个小于88的正整数表示
所谓的音乐主题就是两端变化相同的长度大于五的不重合乐谱
比如1 2 3 4 5 6 7 8 9 10
1 2 3 4 5的变化与6 7 8 9 10就相同，且两端不重合
【输入】
多组数据
每组数据第一行为n，表示音符的个数
接下来n个数字表示各个音符
输入以n=0结束
【输出】
对于每组数据输出一个数表示最长的音乐主题，音乐主题不存在输出0
后缀数组的典型应用
09年论文《后缀数组——处理字符串的有力工具》上的例题
大意是先对变化求height，然后二分答案，将问题转化为证明是......
阅读全文
X-Ray游戏项目，是由于要做设计模式的课程设计，而我偏爱于做游戏，所以干脆就做一个简单的弹幕射击游戏来作为课程设计好了。
游戏的开发使用的是Cocos2d-x来进行的，没有用到很多cocos2d-x的功能，对于我来说，它的功能太强大，也就意味着复杂度会有所提高，所以在设计最初的时候，就避免使用过多的cocos2d-x的特性，这样我的游戏设计，就算以后有新的引擎，也只要稍微改动下代码，就能直接用在别的引擎上开发了。
废话不多说，先来看一批截图吧，由于图片资源部分取之于网络，而且我美工技术有限，......
阅读全文