题目原文
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.
spoilers alert... click to show requirements for atoi.
Requirements for atoi:
The function first discards as many whitespac......
阅读全文
UVA 1306 - The K-League
题目链接
题意：n个球队，已经有一些胜负场，现在还有一些场次，你去分配胜负，问每支球队有没有可能获胜
思路：网络流公平分配模型，把场次当作任务，分配给人，然后先贪心，枚举每个人，让这些人能赢的都赢，剩下的去建图，每个源点连向比赛容量为场次，每个比赛连向2个球队，容量无限大，每个球队连向汇点，容量为每个的人的总和减去当前已经赢的，建完图跑一下最大流，然后判断源点流出的是否都满流即可
代码：
#include <cstdio>
#include <cstring>
#include <queue>
#incl......
阅读全文
使用U盘装系统比使用光盘有许多好处(xjl456852总结):
1、U盘便于携带,不易损坏.
2、U盘可以当做两用盘,既可以装系统又能当做普通U盘使用.
3、可以很轻易的更换U盘里存储的操作系统,更加DIY一些.
4、有些电脑没有光驱,不能使用光盘来装系统.
现在U盘的价格也很便宜了,所以现在U盘装系统在未来的一段时间里可能会代替光盘装系统.
废话不多说了,直接开始正题
本文为xjl456852原创，转载请注明出处，博客地址：http://hi.baidu.com/xjl456852
本文地址：http://hi.baidu.com/xjl456852/blog/item/66ec52b549e366d137d3ca64.ht......
阅读全文
题意：跟前一道 Fibonacci again and
again 差不多，对每种S只能取固定的数，下面有m组测试数据，每组开始一个l
表明有多少个数，接着输入l个hi，对于每组问先手是赢是输。
思路：一样的求SG函数，注意两点，第一，给出S所能取的数不一定是从小到大的，所以得排序；第二，按普通的求SG函数方法，会超时，无耐看也别人的方法才知道得用递归求SG。
还有一点不明白，他们为什么都把SG初始为-1，提交时，初始为-1比0要快！！！不解。
//1020K
297MS
#include
#include
#include
using namespace std;
const int N = 105;
const ......
阅读全文
对于服务端返回的json格式数据，解析的方案还是不比较多的，这里推荐 fastjson，原因是使用简单、效率还是比较高的
fastjson主要是我们在解析的时候要有对应的本地Bean来承接返回的jsonObject和jsonArray,直接通过一个例子来看看：
假设我们从服务端获取的数据为：
String response = "{\"id\":\"2\",\"name\":\"节点01\",\"open\":true,\"pId\":\"1\",\"tree\":{\"color\":\"gree\",\"tree\":true}}";
这是一个标准的json格式串，通过分析我们发现其结构分为两个部分：
一个外围的Bean，有基本属性id、name、ope......
阅读全文
一、input子系统概述
在linux下，按键、触摸屏、鼠标等都可以利用input接口函数来实现设备驱动。
1,linux输入子系统主要分三层： 驱动，输入CORE， 事件处理层。
驱动根据CORE提供的接口，向上报告发生的按键动作。然后CORE根据驱动的类型，分派这个报告给对应的事件处理层进行处事。
事件处理层把数据变化反应到设备模型的文件中（事件缓冲区）。并通知在这些设备模型文件上等待的进程。
2,输入子系统在KERNEL初始化时被初始化。会创建所有类型输入输出设备的逻辑设备（及sysfs结点）。当硬件注册时，就会调用所有类型的input ha......
阅读全文
（1）重写datetimebox定义代码：
// 重写datetimebox
$.extend($.fn.datagrid.defaults.editors, {
datetimebox : {
init : function(container, options) {
var box = $('<input />').appendTo(container);
box.datetimebox(options);
return box;
},
getValue : function(target) {
return $(target).datetimebox('getValue');
},
setValue : function(target, value) {
$(target).datetimebox('setValue', value);
},
resize : function(target, width) {
var box = $(target);
box......
阅读全文
之前我已经介绍过了关于跨iframe的window.event的文章，有兴趣可以看下，http://www.css-js.cn/javascript/ie-iframe-window-event.html
IE的每个elem节点都会拥有一个onreadystatechange事件，这个事件每次在elem内容发送变化的时候触发，
比如内容正在载入loading会触发，内容载入完毕loaded会触发，内容载入成功complete会触发，
这个函数还需要配合readyState，这是ie上每个elem都拥有的属性，用来查看每次触发时候的状态。
//先为iframe 添加一个 onreadystatechange
iframe.attachEvent("onreadystatechange", funct......
阅读全文
看了下配置步骤， 还是挺简单的。
http://hi.baidu.com/ofree/blog/item/6e31942b4af2b0fee7cd4047.html
阅读全文
背景：小紫书习题，开始数组开小了runtime error了一次，显然数组越界。复杂度：O（max（A的长度，B的长度））。
题意：看字符串A是不是字符串B的子串。直接顺序扫描即可。
#include<stdio.h>
#include<string.h>
char str[1000000],ttr[1000000];
int main(void){
while(scanf("%s %s",str,ttr)!=EOF){
int j=0,sj=strlen(str);
for(int i=0;i<strlen(ttr);i++){
if(ttr[i]==str[j]){
j++;
}
}
if(j==sj) printf("Yes\n");
else printf("No\n");
}
return 0;
}
阅读全文
八数码的八境界
转自：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html
研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目描述如下：
Eight
Time Limit: 1000MS Memory Limit: 65536K Special Judge
Description
The 15-puzzle has been aroundfor over 100 years; even if you don't know it by that name, you've seen it. Itis constructed with 15 sliding tiles, each with a number from 1 to 15 on ......
阅读全文