题目大意:有一个书架,现在需要经常改变这些书的位置,每次询问一本书在哪或者第几本书是什么。
思路:赤裸裸的Splay,只是有些小事需要注意。因为他有的时候问你一个书在哪,这个事情不能只在Splay中就能解决,我们需要辅助他解决。注意到操作中没有加入书的操作,也就是书的总数并不会变化,而且Splay的过程中只是指针的变动,所以不会有点发生变化,所以在一开始建树的时候维护一个数组,表示这本书...
分类:
其他 时间:
2014-11-11 22:53:23
收藏:
0 评论:
0 赞:
0 阅读:
436
Description
The SUM problem can be formulated as follows: given four lists
A, B, C, D of integer values, compute how many quadruplet
(a, b, c, d ) AxBxCxD
are such that a + b + c + d = 0 . In...
分类:
其他 时间:
2014-11-11 22:53:13
收藏:
0 评论:
0 赞:
0 阅读:
328
package 枚举;
//向枚举添加自定义属性
enum Apple
{
AURORA(10),BELMAC(12),CORTLAND(15),EMPIRE(8),GRAVENSTEIN(11);
private int price;
//构造方法
Apple(int price)
{
this.price = price;
}
int getPrice()...
分类:
移动平台 时间:
2014-11-11 22:53:03
收藏:
0 评论:
0 赞:
0 阅读:
330
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类:
其他 时间:
2014-11-11 22:52:53
收藏:
0 评论:
0 赞:
0 阅读:
350
教你怎么去一个APP的网络数据,最重要的是,我们可以拿到我们想要的json数据,还在等什么,软件都给你准备好了...
分类:
移动平台 时间:
2014-11-11 22:52:43
收藏:
0 评论:
0 赞:
0 阅读:
362
http://poj.org/problem?id=2393
题意:任务规定,一个酸奶制造厂,在n个星期内,分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i],储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。
.
.
.
.
.
.
.
.
.
.
.
.
.
思路:简单贪心。维护一个目前最优的代...
分类:
其他 时间:
2014-11-11 22:52:33
收藏:
0 评论:
0 赞:
0 阅读:
300
Linux 平台下C 与 C+相互调用实例...
分类:
编程语言 时间:
2014-11-11 22:52:23
收藏:
0 评论:
0 赞:
0 阅读:
373
NotificationListenerService是Android 4.3 之后新增的接口服务,用于获取系统Notification信息,这在之前的Android版本是无法直接办到的。在Android 4.4中,增加了Notification.extra变量,使得获取Notification相关信息更加丰富,这些接口的开放更加利于三方应用的使用,但同时也会带来一些隐私问题。本文对NotificationListenerService的使用进行了分析,如果觉得不错请推荐一下吧 :)...
分类:
移动平台 时间:
2014-11-11 22:52:13
收藏:
0 评论:
0 赞:
0 阅读:
421
Ray Camera.main.ScreenPointToRay(Vector3 pos) 返回一条射线Ray从摄像机到屏幕指定一个点
Ray Camera.main.ViewportPointToRay(Vector3 pos) 返回一条射线Ray从摄像机到视口(视口之外无效)指定一个点
RaycastHit 光线投射碰撞信息
bool Physics.Raycast(V...
分类:
编程语言 时间:
2014-11-11 22:52:03
收藏:
0 评论:
0 赞:
0 阅读:
497
题目链接:
huangjing
思路:新学会的一种算法,RMQ(Rangle Minimum Query)从名字来看,觉得就是查询最小值的,哈哈,
大白上有仔细的讲解。dp[i][j]=min(dp[i][j-1],dp[i+(1
预处理的复杂度为O(N*logN),查询就是O(1)的复杂度。
方法二:线段树解法 复杂度为O(Q*logN).
题目:
题目1 : R...
分类:
编程语言 时间:
2014-11-11 22:51:34
收藏:
0 评论:
0 赞:
0 阅读:
388
给定一组字符串,按照给定长度(eg.16)格式化显示,使每一行尽可能多的单词,单词之间的空格均衡-最左侧可以稍多
左右对齐。最后一行靠左对齐,即最右侧可以没有但系。
Given an array of words and a length L, format the text such that each line has exactly L characters and is ful...
分类:
编程语言 时间:
2014-11-11 22:51:32
收藏:
0 评论:
0 赞:
0 阅读:
439
最近手游开发很热,今天我们来看看目前比较主流的手机游戏开发技术,以下仅仅是个人了解的皮毛,为想了解和步入游戏行业的朋友做一参考。cocos2d我们先来看一幅图:要看懂这幅图就先要了解一下cocos2d的生命历程,下面我来做一下简要的归纳和介绍吧。2005年,Ricardo和朋友萌生了用Python语言 “一星期编写一个游戏”的想法。在2005~2007年间,他们设计了许多种这样的游戏。值得注意的是...
分类:
其他 时间:
2014-11-11 22:51:32
收藏:
0 评论:
0 赞:
0 阅读:
429
http://poj.org/problem?id=1017
1.题意:
一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。
这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。
...
分类:
其他 时间:
2014-11-11 22:51:03
收藏:
0 评论:
0 赞:
0 阅读:
302
主要内容:函数指针
一、函数指针的定义
int maxValue(int a,int b)
{
return a > b ? a : b;
}
函数名和数组名一样是地址,存在在代码区
int maxValue(int a,int b)
int (*p)(int,int)= NULL
函数指针定义,p是变量,其他是类型(通常没有形参a,b)
p = m...
分类:
编程语言 时间:
2014-11-11 22:50:53
收藏:
0 评论:
0 赞:
0 阅读:
405
记忆化搜索+bfs找最小路径值...
分类:
其他 时间:
2014-11-11 22:50:51
收藏:
0 评论:
0 赞:
0 阅读:
254
先看这么一段代码:...
分类:
编程语言 时间:
2014-11-11 22:50:51
收藏:
0 评论:
0 赞:
0 阅读:
444
HDU 4782 Beautiful Soup(模拟)...
分类:
其他 时间:
2014-11-11 22:50:23
收藏:
0 评论:
0 赞:
0 阅读:
339
我的微信公众号,@沐风,欢迎感兴趣的朋友关注。我会努力在里面发自己觉得比较好的软文。有关IT,有关人文。
扫描下面图片可关注我。...
分类:
微信 时间:
2014-11-11 22:50:13
收藏:
0 评论:
0 赞:
0 阅读:
359
1.需求
现在要制作一个游戏,玩家与计算机进行猜拳游戏,玩家出拳,计算机出拳,计算机自动判断输赢。
2.需求分析
根据需求,来分析一下对象,可分析出:玩家对象(Player)、计算机对象(Computer)、裁判对象(Judge)。
玩家出拳由用户控制,使用数字代表:1石头、2剪子、3布
计算机出拳由计算机随机产生
裁判根据玩家与计算机的出拳情况进行判断...
分类:
Windows开发 时间:
2014-11-11 22:50:03
收藏:
0 评论:
0 赞:
0 阅读:
352
用户进行数据库操作分为两步:
1 是否有权限连接,根据host,name,password;
2 是否有权限进行CURD;
图示解说:
关于用户权限在哪里进行存放?
这样看:
mysql数据库里面有张user表:
就像普通CURD一样,这就可以登录控制啦!...
分类:
数据库技术 时间:
2014-11-11 22:49:53
收藏:
0 评论:
0 赞:
0 阅读:
372