A. Laptops题意:给两个数列,问是否存在i,j,是的a[i]b[j]题解:先把一维排序,就是问是否存在逆序对。我写了个树状数组。。。貌似从a小到大扫一遍保存遇到的b的最大值即可代码: 1 var s,a,b,c:array[0..150000] of longint; 2 i,n,m...
分类:
其他好文 时间:
2014-08-16 13:43:40
阅读次数:
225
#!/usr/bin/env python#!-*-coding=utf-8-*-import refp=open("/home/xyt/桌面/erp_access.log","r")str=fp.readline()while str: str=fp.readline() ...
分类:
其他好文 时间:
2014-08-16 13:43:30
阅读次数:
260
买了新的电脑,装的系统ubuntu12.04. 但是开始的时候无法使用有线网络,也没有办法连上无线网络。这相当于一个与世界剥离的裸机器,很是郁闷。于是在网上买了一个无线网卡tplink721, 但是拿回来才知道不支持ubuntu系统。本来打算保留ubuntu系统的我,这会儿想要上网要怎么办呢?第一个...
分类:
其他好文 时间:
2014-08-16 13:43:20
阅读次数:
147
一、代码初接触1.我们来启动程序吧刚开始导师发下来这个复杂的程序时,完全没有头绪,怎样子才能让它跑起来呢?刚开始看到了好多makefile文件,想来应该是用make命令来处理,折腾了半天发现windows下make不好使了。终于在角落里发现了Script这个文件夹,里面已经把编译的操作写好了,果断使...
分类:
其他好文 时间:
2014-08-16 13:43:02
阅读次数:
218
Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe...
分类:
其他好文 时间:
2014-08-16 13:42:40
阅读次数:
200
public enum WeekDay { SUN(1, "Sunday", "SUN"), MON(2, "Monday", "MON"), TUE(3, "Tuesday", "TUE"), WED(4, "Wednesday", "WED"), THU(5, "Thursday", ...
分类:
其他好文 时间:
2014-08-16 13:42:30
阅读次数:
218
jQuery的deferred对象详解作者:阮一峰jQuery的开发速度很快,几乎每半年一个大版本,每两个月一个小版本。每个版本都会引入一些新功能。今天我想介绍的,就是从jQuery 1.5.0版本开始引入的一个新功能----deferred对象。这个功能很重要,未来将成为jQuery的核心方法,它...
分类:
Web程序 时间:
2014-08-16 13:42:20
阅读次数:
251
说明:MBR:MasterBootRecord(主引导记录)DBR:DOSBootRecord(引导扇区)FAT:FileAllocationTable(文件分配表)硬件:本文SD卡为Kingston4GB,FAT32格式,簇大小4KB,每扇区512字节。第一章硬盘结构与SD卡结构1.1硬盘介绍1....
分类:
其他好文 时间:
2014-08-16 13:42:10
阅读次数:
233
今天准备学习singleton pattern,顾单词思含义,就是一个实例的意思。单例的实现思路是:私有化构造函数,提供公有方法获取类的实例。下面定义一个音乐播放器类MusicPlayer,观察单例的实现方法class MusicPlayer{ private static readonly ...
分类:
其他好文 时间:
2014-08-16 13:42:00
阅读次数:
219
默认输出 模板默认输出是指输出指令 display 方法中不带任何参数,系统默认输出对应模板。 格式: $this->display(); 输出对应的模板: TPL/模板默认主题/[分组名/]模块名/操作名+模板后缀 其他输出 输出当前模块...
分类:
Web程序 时间:
2014-08-16 12:40:23
阅读次数:
181
//GameScene.h
#include?"cocos2d.h"
USING_NS_CC;
class?GameScene?:?public?cocos2d::Layer
{
public:
????static?cocos2d::Scene*?createScene();
????
????virtual?bool?init();
??...
分类:
其他好文 时间:
2014-08-16 12:40:10
阅读次数:
134
SET是STL中的标准容器,SET里面的元素会根据键值自动排序,它底层数据结构是红黑树。...
分类:
其他好文 时间:
2014-08-16 12:39:10
阅读次数:
306
Given a binary tree, flatten it to a linked list in-place....
分类:
其他好文 时间:
2014-08-16 12:39:00
阅读次数:
136
解题报告
题目传送门
题意:
在h×w的矩阵中,o表示空地,*表示城市,无线设备只能装在城市上,要使城市全都覆盖需要多少设备。每个设备只能覆盖相邻的两个设备。
思路:
感觉是直接的最大匹配,求出两两匹配的最大数,加上没有匹配的城市就是要的答案。
网上看了题解,正解是最小路径覆盖。
最小路径覆盖=|G|-最大匹配数
在一个N*N的有向图中,路径覆盖就是在图中找一些路经,使之覆盖了...
分类:
其他好文 时间:
2014-08-16 12:38:50
阅读次数:
142
Codeforces Round #261 (Div. 2)[ABCDE]
ACM
题目地址:Codeforces Round #261 (Div. 2)
A - Pashmak and Garden
题意:
一个正方形,它的边平行于坐标轴,给出这个正方形的两个点,求出另外两个点。
分析:
判断下是否平行X轴或平行Y轴,各种if。
代码:
...
分类:
其他好文 时间:
2014-08-16 12:38:40
阅读次数:
206
HDU 4939 Stupid Tower Defense
DP 推一下。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef long long LL;
using namespace std;
LL dp[1505][1505]...
分类:
其他好文 时间:
2014-08-16 12:38:20
阅读次数:
171
变量说明:
$$
Shell本身的PID(ProcessID)
$!
Shell最后运行的后台Process的PID
$?
最后运行的命令的结束代码(返回值)
$-
使用Set命令设定的Flag一览
$*
所有参数列表。如"$*"用「"」括起来的情况、以"$1 $2 … $n"的形式输出所有参数。
$@
所有参数列表。如"$@"用「"」括起来的情况、以"$1" "$2" …...
分类:
其他好文 时间:
2014-08-16 12:38:10
阅读次数:
184