题目链接:Codeforces 468B Two Sets
题目大意:给出n个数,要求将n个数分配到两个集合中,集合0中的元素x,要求A-x也再0中,同理1集合。
解题思路:类似二分图匹配的方法。
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1e5...
分类:
其他好文 时间:
2014-09-25 13:13:38
阅读次数:
240
本文对wifidog与authpuppy的数据交互进行了分析 由此文可以看出如何书写一个简单的广告路由器的方法...
分类:
其他好文 时间:
2014-09-25 14:20:08
阅读次数:
391
UVA 1349 - Optimal Bus Route Design
题目链接
题意:给定一些有向带权边,求出把这些边构造成一个个环,总权值最小
思路:由于环入度出度为1,所以可以把每个点拆成入度点和出度点,然后建图做一次二分图完美匹配即可,注意这题坑点,有重边
代码:
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-09-25 12:56:38
阅读次数:
198
接上文本文解析了如何着手开发一个简单的广告路由器 文中给出的只是一些最基本的代码 更详细的代码开发者可以参看上文中对wifidog及authpuppy数据流的分析进行书写...
分类:
其他好文 时间:
2014-09-25 13:29:48
阅读次数:
188
在我们日常开发过程中,可能会遇见如信用卡有效期选择的需求,它指需要选择年、月。但是系统控件DatePicker默认是支持年、月和日的选择,如下图:
那么,我们如何才能使得日期选择器不显示呢,我们先来看看DatePicker的源代码:
在DatePicker源码中,拥有一个private成员NumberPicker变量mDaySpinner,这个应该就是用于日期选择的控件了。那么对于privat...
分类:
其他好文 时间:
2014-09-25 14:02:58
阅读次数:
341
注:Crodova2.9版本以后就不可以直接下载ZIP进行安装,需要先安装nodejs。下面以Linux(Feoda 20)为例
一、先安装Nodejs $ sudo yum install nodejs
二、把把Cordova安装在application/目录下(安装位置任意)
$ cd application/ 进入目录
$ npm install cordova...
分类:
移动开发 时间:
2014-09-25 12:39:28
阅读次数:
240
1.什么是ajax
1.它是一个客户端技术,是将原来的一些老的技术进行结合使用,产生一种新的应用。
2.可以跟任何服务端技术开发的程序进行交互。
3.ajax不是一门新的语言或者技术,只是将xml,dom,js,css等技术进行结合使用。
4.异步的交互方式。
2.ajax的执行流程
1.发出...
分类:
其他好文 时间:
2014-09-25 13:29:19
阅读次数:
222
【更新内容】
1、支持微信授权登陆
2、全面兼容iOS 8
3、新增社交平台 KakaoTalk、KakaoStory
【新版本SDK下载地址】
http://sharesdk.cn/Download/
【Wiki已经完成更新,地址为】
http://wiki.sharesdk.cn/iOS%E5%BF%AB%E9%80%9F%E9%9B%86%E6%88%90%E6%8C%87%E...
分类:
移动开发 时间:
2014-09-25 13:45:48
阅读次数:
166
前段时间阅读了libevent的源码。读完后,之前在使用libevent时的一些疑问都已经豁然开朗了。对于libevent源码的分析,可以到http://blog.csdn.net/luotuo44/article/category/2435521查看。
本文通过自问自答的形式,希望能帮助其他人解答在使用libevent时的一些疑惑。...
分类:
其他好文 时间:
2014-09-25 12:38:58
阅读次数:
346
今天项目上报出了一个这样的问题,如下:
java.lang.RuntimeException: Unable to start activity ComponentInfo{com.csii.jincheng/com.csii.ui.MainMenuActivity}: java.lang.RuntimeException: Binary XML file line #1: You must s...
分类:
其他好文 时间:
2014-09-25 13:12:08
阅读次数:
279
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.Mvc;
using System.Web.Routing;
namespace MvcApplication
{
public class RouteConfig
{...
分类:
Web程序 时间:
2014-09-25 13:11:58
阅读次数:
241
replace原型:
std::replace
template
void replace (ForwardIterator first, ForwardIterator last,
const T& old_value, const T& new_value);
将范围内的某个值替换成一个新值。
行为类似于:
template ...
分类:
其他好文 时间:
2014-09-25 12:38:28
阅读次数:
326
今天估计一直要刷kmp,kmp,kmp,kmp....
这题目非常容易理解,就是A+B问题,不同的是,要找到A串后缀与B串前缀的最长串。
比如 ABC+BC -> ABC , ABC+BCD =ABCD ,ABCD+ BC=ABCDBC
用的就是kmp啦,输入两个串 str1 str2 ,以str1模式串,str2为文本匹配,以str2为模式串,str1为文本串,分别匹配出最长的长度。...
分类:
其他好文 时间:
2014-09-25 14:01:38
阅读次数:
222
1、Bootstrap浏览器支持下载页面
2、判断当前IE浏览器小于等于IE8时页面自动跳转到浏览器支持下载页面...
分类:
其他好文 时间:
2014-09-25 14:18:08
阅读次数:
204
程序设计是涉及程序员和用户两方面的,一方面我们要充分了解用户的使用习惯,一方面我们要将我们的编程加入对人类行为的分析,平衡功能和易用性。达到程序猿和用户双赢!...
分类:
其他好文 时间:
2014-09-25 14:01:28
阅读次数:
210
在iOS上开发视频操作的时候,出现错误:
录制视频错误:Error Domain=AVFoundationErrorDomain Code=-11800 "这项操作无法完成" UserInfo=0x16d11a80 {AVErrorRecordingSuccessfullyFinishedKey=false, NSLocalizedDescription=这项操作无法完成,
NSLoca...
分类:
其他好文 时间:
2014-09-25 12:20:48
阅读次数:
2511