Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
思路：
这种题目属于那种“想到解法就很快做出”的类型。n个台阶的楼梯的走法等于：
ways(n) = ways(n-1) + ways(n-2)
恰好是Fibonacci数列。另外提一下，对Fibonacci数列的一个计算方法是，利用矩阵A=
/ \
| 1 1 |
| 1 0 |
\ /
的N次方来完成。而矩阵的N次方是可以用分而治之O(log N)实现的。这里不用了。
题解：
class So......
阅读全文
文章目录
[1329] Last Battle
[1329] Last Battle
时间限制: 1000 ms 内存限制: 65535 K
问题描述
TT and her army exterminated the big boss and his demons successfully, but TT's army suffered great losses. they met the final boss, what? another TT! dont worry, that was just a disguise. This boss divided himself into three parts, at(x1,y1),(x2,y2)and(x3,y3)and
made a triangle. TT decide to concentrate her power too, she could create a......
阅读全文
Linux驱动中，probe函数何时被调用
声明：以下主要内容参考自：关于struct device_driver结构中的probe探测函数的调用http://blog.chinaunix.net/u2/71164/showart.php?id=1361188
用SourceInsight跟踪：从driver_register看起，此处我的这里是：int driver_register(struct device_driver * drv){if ((drv->bus->probe && drv->probe) || (drv->bus->remove && drv->remove) || (drv->bus->shutdown && drv->shutdown)) { printk(KERN_WARNING "Driver '%s' needs ......
阅读全文
文章目录
id_table：
usbtouch_device_info:
最近需要往TV上装一个触摸屏设备，现在比较常见的就是使用usb接口的触摸框，适用于各种平台，这里大体记录一下在android上kernel中的usbtouchscreen驱动.
撰写不易,转载需注明出处：http://blog.csdn.net/jscese/article/details/41827495
驱动编译：
目前的kernel中都是自带了usbtouchscreen驱动的，我的版本3.1.10
源码位于：/kernel/drivers/input/touchscreen/usb......
阅读全文
语 句 功 能
--数据操作
SELECT --从数据库表中检索数据行和列
INSERT --向数据库表添加新数据行
DELETE --从数据库表中删除数据行
UPDATE --更新数据库表中的数据
--数据定义
CREATE TABLE --创建一个数据库表
DROP TABLE --从数据库中删除表
ALTER TABLE --修改数据库表结构
CREATE VIEW --创建一个视图
DROP VIEW --从数据库中删除视图
CREATE INDEX --为数据库表创建一个索引
DROP INDEX --从数据库中删除索引
CREATE PROCEDURE --创建一个存储过程
DROP PROCEDU......
阅读全文
转载自：http://www.csdn.net/article/2014-01-27/2818282-Spark-Streaming-big-data
Spark Streaming，我们不得不说一下BDAS（Berkeley Data Analytics Stack），这个伯克利大学提出的关于数据分析的软件栈。从它的视角来看，目前的大数据处理可以分为如以下三个类型。
复杂的批量数据处理（batch data processing），通常的时间跨度在数十分钟到数小时之间。
基于历史数据的交互式查询（interactive query），通常的时间跨度在数十秒到数分钟之间。
基于实时数据流的数据处理（streaming data processing），通常的时间跨度......
阅读全文
原文地址：linux设备驱动归纳总结（八）：1.总线、设备和驱动http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=3631833&fromuid=28801784
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
这几天一直在看设备模型，内核的代码看得我越来越沮丧，特别是kboject、kset和ktype之间的关系。但是，设备模型的归纳我打算先跳过这几个重要结构体，先介绍总线、设备和驱动——设备管理的相关内容。先介绍如何使用，有机会介绍大概的原理。
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx......
阅读全文
问：文某携女友参加了某旅行社组织的凤凰古城游。在参观了黄丝桥古城和南长城后，按事先行程安排，下午本应为“沱江泛舟”，即在清澈见底的沱江河上，乘坐游船，欣赏旖旎风光。谁料返回途中因地接社安排的车辆抛锚，延误了两个多小时，导游以时间不够为由，取消了“沱江泛舟”项目。文某认为，“沱江泛舟”未能遂愿，是旅行社的过错造成的，因而要求旅行社给予赔偿，但旅行社仅退还他和女友每人30元游船费了事。
答：合同法第121条规定：“当事人一方因第三人的原因造成违约的，应当向对方承担违约责任。当事人一方和第三人之间的纠......
阅读全文
1、使用两边加‘%’号的查询，oracle是不通过索引的，所以查询效率很低。
例如：select count(*) from lui_user_base t where t.user_name like '%cs%';
2、like '...%'和 like'%...'虽然走了索引，但是效率依然很低。
3、有人说使用如下sql，他的效率提高了10倍，但是数据量小的时候
select count(*) from lui_user_base where rowid in (
select rowid from lui_user_base t where t.user_name like '%cs%'
)
我拿100w跳数据做了测试，效果一般，依然很慢，原因：
select rowid from lui_user_base t ......
阅读全文
第一种情况：sql语句与你的取值没有一一对应或者sql语句有问题。这个就自己一一去对应了。
第二种情况：控制台信息如下：
2012-2-9 14:08:21 org.apache.struts.chain.ComposableRequestProcessor init
信息: Initializing composable request processor for module prefix ''
2012-2-9 14:08:21 org.apache.struts.chain.commands.servlet.CreateAction createAction
信息: Initialize action of type: org.springframework.web.struts.DelegatingActionProxy
2012-2-9 14:08:22 org.hibernate.type.NullableTyp......
阅读全文
刚刚入门学习ASP.NET的朋友，都会碰到把大量带有换行文本的内容显示时，不会自动换行的问题。本人现在把解决这一问题真正有效的办法告诉大家，共同学习：
在VB.NET中：
1 Function HtmlCode()Function HtmlCode(ByVal fString)2 If fString <> "" Then3 fString = Replace(fString, Chr(13), "")4 fString = Replace(fString, Chr(10) & Chr(10), "</P><P>")5 fString = Replace(fString, Chr(10), "<BR>")6 HtmlCode = fString7 End I......
阅读全文