A Bug's Life
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 23202
Accepted: 7553
Description
Background
Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his experiment, individual bugs and their interactions were easy
to identify, because numbers were printed on their backs. Problem
Given a list of bug interaction......
阅读全文
给出一个运行时间为O(nlgn)的算法，使之能在给定一个由n个整数组成的集合S和另个整数x时，判断S中是否存在有两个其和等于x的元素：
//在已排序的数组上进行二分查找
bool binary_search(int a[],int x,int p,int r)
{
if(p>=r&&a[p]!=x)
return false;
int j=(p+r)/2;
if(x==a[j])
return true;
else if(x>a[j])
return binary_search(a,x,j+1,r);
else
return binary_search(a,x,p,j-1);
}
//查找数组a中是否存在两个数，其和为x
bool check_sum(int a[],int......
阅读全文
这是winsock2.h里的定义。
/*
* Protocols
*/
#define IPPROTO_IP 0 /* dummy for IP */
#define IPPROTO_HOPOPTS 0 /* IPv6 hop-by-hop options */
#define IPPROTO_ICMP 1 /* control message protocol */
#define IPPROTO_IGMP 2 /* internet group management protocol */
#define IPPROTO_GGP 3 /* gateway^2 (deprecated) */
#define IPPROTO_IPV4 4 /* IPv4 */
#define IPPROTO_......
阅读全文
在.net中，为我们提供了一种异步调用WebService的方法，我们在用wsdl.exe 生成代理类后，可爱的wsdl.exe为我们的代理类添加了很多事件方法，下面我给大家分享下我异步调用代码的过程...代理类大家就直接去生成了哈。。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using ConsoleApplication1;
namespace ConsoleApplication5
{
class Program
{
void service_loadAntisLogCompleted(object sender, loadAntisLogCompletedEventArgs e)
{
if (e......
阅读全文
在mysql中MyISAM和InnoDB存储引擎都支持外键（foreign key），但是MyISAM只能支持语法，却不能实际使用。下面通过例子记录下InnoDB中外键的使用方法：
创建主表： mysql> create table parent(id int not null,primary key(id)) engine=innodb; Query OK, 0 rows affected (0.04 sec)
创建从表： mysql> create table child(id int,parent_id int,foreign key (parent_id) references parent(id) on delete cascade) engine=innodb; Query OK, 0 rows affected (0.04 sec) 插入主表测试数据： mysql> insert into paren......
阅读全文
首先打开帮助文档，一般建议在MSDN内打开而不是单独打开chm。
你会看到有以下组成部分：
DirectX Software Development Kit
DirectX Graphics
DirectX Input
DirectX Audio
DirectX SDK Technical Articles
Glossary
分别来看看这些：
DirectX Software Development Kit主要介绍当前版本的SDK信息，比如这个版本有什么变化，SDK有什么新的工具等。
DirectX Graphics,Input,Audio分别详细介绍图形，输入，音频等信息。
DirectX SDK Techniacl Articles里面是这个版本SDK发行前一些比较好的技术文章的精选。
Glossary......
阅读全文
转载：http://adf.ly/X5GsX
上次周例会我给大家做了题目为：《漫游移动平台前端开发》的汇报，现在推荐一些额外的学习资料。
依照目前iPhone/Android 迅速提升市占率的情势来看，未来如果想要在先进的智慧型手机上撰写应用程式，要不是选择使用Objective-C + CocoaTouch Framework 撰写iPhone/iPad 应用程式，就是选择Java + Android Framework 撰写Android 应用程式，如果想要同时支援两种平台，势必要维护两套程式码，对于刚起步的小服务而言也算是个小有负担的维运成本。
大家一起来用HTML5 开发Mobile Web......
阅读全文
写一个视频处理程序，同时读入两个视频，处理完成后要释放内存。
判断：
if(!frame_1||!frame_2)break;
后，释放内存：
cvReleaseImage(&frame_1);
cvReleaseImage(&frame_2);
出错！
单步调试后发现问题出在第二个cvReleaseImage上，死活改不过来！
最后用frame_2=NULL解决问题。为何释放不了呢？？？？
在网上找到这样的解释：当我们把视频读取完毕的时候，如果后面出现了一句cvReleaseImage(&pImage);那么将会出现内存错误，因为在读取完视频之后pImage指向的是一个空域，使用cvReleaseImage()函数将会出错，但......
阅读全文
分类： Android 技术专题2014-05-01
16:59 573人阅读 评论(4) 收藏 举报
Crash上报Crash捕获日志上报Log上报Android
Log
几乎所有的应用开发者都知道“用户体验”的重要性，要提升用户体验就离不开一个完备的监控和上报系统，这其中日志（包括Crash上报）是最基本的问题跟踪和解决手段。本文接下来将讨论一下如何设计和实现一个完备的日志上报系统。首先看一下类图：
整个日志监控上报大体分为如下几个部分：
封装控制系统原生Log，然后根据不同的级别分别输出到Logcat和文件中，主要有类LogcatLog和FileLog实现。
收集......
阅读全文
perforce分支的锁定（Perforce branch locking）
通常地在某些milestone的build的时候或者某些branch的生命周期结束了，我们都需要锁定branch来禁止对branch的修改。
可以通过如下的两种方法来锁定perforce branch：
1）权限表（protection table）
通常地我们使用一个group来管理一个branch的权限。例如默认地如下：
write group envision * //dev/envision/esi/...
当 我们需要锁定branch //dev/envision/esi/... 时，可以在p4admin的ＧＵＩ管理工具中修改protection table的权限行或在最后增加新的一行来lock branc......
阅读全文
（1）现象
tabbar上的图片变成一块正方形的灰色块块，原先的图片没有了。
（2）原因
tabbar上的图片本质上不是一个图片，而是一个形状图片。系统对我们使用的图片也只是把其中的形状“扣”出来，其余的背景什么的都不要。因为我们可能给背景加了颜色，所以系统扣的时候只是把背景扣出来了，我们我们模拟时只看到一个方块，而且还是系统处理过成灰色。
（3）解决方案
突出形状，淡化背景。
把背景颜色设置为空。形状随便设置什么颜色。
参考资料：点击这里
阅读全文