A. The Child and Toy
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
On Children's Day, the child got a toy from Delayyy as a present. However, the child is so naughty that he can't wait to destroy the toy.
The toy consists of n parts and m ropes. Each rope
links two parts, but every pair of parts is linked by at most one rope. To split the toy, the child must remove all its parts. The child can remove a single par......
阅读全文
题意：定义 F(x) = An * 2n-1 +
An-1 * 2n-2 + ... + A2 *
2 + A1 * 1(其中 x = AnAn-1An-2 ...
A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)<=F(A)
的个数。
思路：设dp[ pos ] [ k ]为当前考虑pos位，之后(pos + 1)位与之前的位数组合形成的F函数值不超过k的数的个数，详见代码：
/*********************************************************
file name: hdu4734.cpp
author : kereo
create time: 2015年01月20日 星期二 11时09分03秒
*********************************************************/
#include&......
阅读全文
利用SecureCRT产生的密钥对连接SSH服务器
服务器端操作系统:RedHat Enterprise Server 3
客户端操作系统:winXP/win2003
SSH服务器:Open SSH 3.6.1p2
客户端:SecureCRT4.1
第一步:密钥对的生成.
在SecureCRT中建立一个新的连接.
protocol选ssh2
hostname输入要连接的主机IP.
Port输入目标主机上sshd的端口号.
username输入要登录的用户名.
在Authentication中的Primary选publickey.选取"Properties..."按钮.出现
Public Key Properties窗口.
选"Create Identity File"按钮.出现Key Generation Wizard窗口.选"下一步"出
现窗口.......
阅读全文
1.开启Themes服务：运行: services.msc > 找到Themes服务项，默认是禁用，改为自动。若找不到Themes服务，请参看下面1.1
添加Themes服务。若不能正确启动Themes服务，请参看下面1.2
添加“桌面体验”功能。
2.运行服务器管理器：左窗口选择功能－右边点“添加功能”在弹出的“添加功能向导”窗口中拖到最下面，倒数第二项“桌面体验”勾选即进行安装。
3.等安装完毕重启后进入控制面板－个性化－WINDOWS颜色和外观－选择AREO或者WINDOWS VISTA 基本颜色方案即可。若Aero Peek功能不能正常工作，请参看3.1
开启“Aero Peek”功能。
1.1 添......
阅读全文
转自：http://bbs.weiphone.com/read.php?tid=521406
开发Android第四步，Android NDK 及 android gcc toolchain
Android NDK 1.6
Android NDK 已有 1.6，安装容易（解压便可），但使用上比较复杂，要与SDK的一起使用。NDK允许开发人员用C/C++语言编译部分的 应用程序代码。
Windows android-ndk-1.6_r1-windows.zip Mac OS X (intel) android-ndk-1.6_r1-darwin-x86.zip Linux 32/64-bit (x86) android-ndk-1.6_r1-linux-x86.zip
android gcc toolchain
pocketmagic 有一篇关于编译 android gcc toolchain 的方......
阅读全文
文章目录
一、概念：
二、数据库：
三、面向对象语言中（Java中）：
四、如何把数据库关系表示为面向对象中的关系：
五、Hibernate映射示例：
一、概念：
关系：名词，事物之间相互作用、相互联系的状态。
关联：名词：表示对象（数据库表）之间的关系；动词：将对象（数据库表）之间通过某种方式联系起来。
映射：将一种形式转化为另一种形式，包括关系。
级联：动词，有关系的双方中操作一方，另一方也将采取一些动作。
值类型：对象不具备数据库同一性，属于一个实体......
阅读全文
Url主要用于创建url；
public function simple($action, $controller = null, $module = null, array $params = null)
public function url($urlOptions = array(), $name = null, $reset = false, $encode = true)
public function direct($action, $controller = null, $module = null, array $params = null)
<?php
class IndexController extends Zend_Controller_Action
{
public function init()
{
/* Initialize action controller here */
}
public function indexAction......
阅读全文
第一次写带状态压缩的BFS。
因为钥匙要按次序拿到，所以直接按1--k取就可以了，如果没有次序要求，可以直接用二进制数表示。
为了取钥匙，会走回原先经过的点，但是对应的钥匙状态不一样，所以用四维数组判重就可以了。
kill snake之后可能还会走到原先的格子（只要钥匙数目不同，状态就不同，就可以再次经过，所以可以用二进制数表示all snake的状态。
这里面为了找钥匙会反复往回走，所以第一次找到的结果不一定是最短路，需要枚举所有的path。
本地debug了好久。。。是因为少push了访问过的S
#include<iostream>
#includ......
阅读全文
悲观锁(Pessimistic Lock), 顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。
乐观锁(Optimistic Lock), 顾名思义，就是很乐观，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。乐观锁适用于多读的应用类型，这样可以提高吞吐量，......
阅读全文
Oracle
ACCESS ADD ALL ALTER AND ANY AS ASC AUDIT
BETWEEN BY CHAR CHECK CLUSTER COLUMN COMMENT
COMPRESS CONNECT CREATE CURRENT DATE DECIMAL
DEFAULT DELETE DESC DISTINCT DROP ELSE EXCLUSIVE
EXISTS FILE FLOAT FOR FROM GRANT GROUP HAVING
IDENTIFIED IMMEDIATE IN INCREMENT INDEX INITIAL
INSERT INTEGER INTERSECT INTO IS LEVEL LIKE
LOCK LONG MAXEXTENTS MINUS MLSLABEL MODE MODIFY
NOAUDIT NOCOMPRESS NOT NOWAIT NULL NUMBER OF
OFFLINE......
阅读全文
实现横屏很简单，只需要在启动activity时加入判断。
当屏幕变为横屏的时候,系统会重新载入当前Activity的OnCreate方法
（1）首先你可以把以下方法放在你的OnCreate中来检查当前的方向,
（2）然后可以让你的SetContentView来载入不同的Layout xml.
if (this.getResources().getConfiguration().orientation == Configuration.ORIENTATION_LANDSCAPE) {
Log.i("info", "landscape");
}
else if (this.getResources().getConfiguration().orientation == Configuration.ORIENTATION_PORTRAIT) {
Log.i("info", "portrait");
} ......
阅读全文