这是我为自己项目开发制定的一周的冲刺计划,以此督促自己,望老师同学监督。
分类:
其他 时间:
2015-05-09 23:16:37
收藏:
0 评论:
0 赞:
0 阅读:
478
题目描述 这次是使用在线算法解决这个问题。 两个节点的最近公共祖先就是这两个节点的通路上深度最浅的那个节点。 可以通过一遍深搜把树转成数组:每次经过一个节点(无论是从父节点进入还是从子节点返回)时,把它放入数组。同时要记录每个节点在数组中最后一次出现的位置。 使用RMQ-ST算法预先计算2^k长度区...
分类:
其他 时间:
2015-05-09 23:16:27
收藏:
0 评论:
0 赞:
0 阅读:
301
OC方法: 1.OC方法必须以 - 开头 2.OC方法的定义包括声明和实现两部分,声明必须在@interface @end之间,实现必须在@implementation @end之间 3.OC方法只能有类的对象/实例方法 4.OC方法仅归类/类的对象所有函数:1.函数能写在文件的 任何位置(一般除了...
分类:
其他 时间:
2015-05-09 23:16:17
收藏:
0 评论:
0 赞:
0 阅读:
248
一、今天做了什么初始位置拖动并旋转后拼的简单图形二、遇到了什么问题1 图形旋转后定位不准(决定后期解决,暂时还没有特别好的方法) 2 图形单独旋转相互影响(已解决) 3 静止和拖动时旋转的设置(已解决,设置为仅在静止时点击右键旋转,每次旋转45度角 )三、明天打算做什么实现三个按钮的作用,实现与其它...
分类:
其他 时间:
2015-05-09 23:15:57
收藏:
0 评论:
0 赞:
0 阅读:
219
tar-c: 建立压缩档案-x:解压-t:查看内容-r:向压缩归档文件末尾追加文件-u:更新原压缩包中的文件这五个是独立的命令,压缩解压都要用到其中一个,可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z:有gzip属性的-j:有bz2属性的-Z:有compres...
分类:
其他 时间:
2015-05-09 23:15:47
收藏:
0 评论:
0 赞:
0 阅读:
250
索引卡每日站立会议的时间和地点 时间:每天的早上10:00。 地点:八零广场。演示会议和回顾会议的日期 回顾会议时间:2015年5月16日。 演示会议时间:2015年5月17日。
分类:
其他 时间:
2015-05-09 23:15:17
收藏:
0 评论:
0 赞:
0 阅读:
215
SSIS和SQL SERVER, .NET数据类型的映射表
分类:
其他 时间:
2015-05-09 23:15:07
收藏:
0 评论:
0 赞:
0 阅读:
296
Problem DescriptionThere is a piece of paper in front of Tom, its length and width are integer. Tom knows the area of this paper, he wants to know the...
分类:
其他 时间:
2015-05-09 23:14:37
收藏:
0 评论:
0 赞:
0 阅读:
360
/*一、1.OC是一门面向对象的语言。扩展了标准C语言的类与接口。OC能完成的操作:定义新的类、类的实例和方法、方法调用(成为发消息)、属性声明(以及通过他们自动合成存取方法)、静态和动态类型化、块(block)已封装的 可在任何时候执行的多段代码、基本语言的扩展,例如协议和类别。 ...
分类:
其他 时间:
2015-05-09 23:13:37
收藏:
0 评论:
0 赞:
0 阅读:
304
本文转载自:? ?? http://blog.csdn.net/chjttony/article/details/7720873 说在前面 ????读取XML的时候,很多人总是不明白为什么会连接超时,XML解析怎么还会访问网络,其实在XML解析之前,如果XML指定了...
分类:
其他 时间:
2015-05-09 22:11:28
收藏:
0 评论:
0 赞:
0 阅读:
339
以下是完整代码: /*
?*?this?file?is?an?implementation?of?stack
?*?file?name:?stack.c
?*?author:?John?Woods
?*?date:?2015/5/9
?*?statement:?anyone?can?use?this?file?for?a...
分类:
其他 时间:
2015-05-09 22:11:07
收藏:
0 评论:
0 赞:
0 阅读:
318
HDU 4597(记忆化搜索 dfs 参考)...
分类:
其他 时间:
2015-05-09 22:10:07
收藏:
0 评论:
0 赞:
0 阅读:
227
代理模式是常用的java设计模式,他的特征是代理类与委托类有同样的接口,代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类,以及事后处理消息等。代理类与委托类之间通常会存在关联关系,一个代理类的对象与一个委托类的对象关联,代理类的对象本身并不真正实现服务,而是通过调用委托类的对象的相关方法,来提供特定的服务。
按照代理的创建时期,代理类可以分为两种。
静态代理:...
分类:
其他 时间:
2015-05-09 22:08:48
收藏:
0 评论:
0 赞:
0 阅读:
268
抛出问题
今天在写程序的时候遇到了一个以前没有暴露出来的问题,问题如题目所示。下面写了一个小的测试程序,如下:
#include
#include
int main(){
unsigned char *ua = (unsigned char*)malloc(sizeof(unsigned char) * 3);
char line[40] = "177 100 88";
ssc...
分类:
其他 时间:
2015-05-09 22:08:07
收藏:
0 评论:
0 赞:
0 阅读:
276
BZOJ难得的水题
1008: [HNOI2008]越狱
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 4977 Solved: 2149
[Submit][Status][Discuss]
Description
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房...
分类:
其他 时间:
2015-05-09 22:07:57
收藏:
0 评论:
0 赞:
0 阅读:
264
题意:给你 n个点 m条边,首先边是都建好了的。 然后删一条边,然后问你当前图里有几个团。
做法:倒着做,起始5个点 ,5个团,每次先输出几个团。 然后开始并那两个给出的点,用并查集,然后find找到的祖先如果不同,那么就是有两个团并掉了。就把总的团数-1。 如果两个点 find 返回值相同 就是这两个点本来就是在一个团里的,就不用处理。每次先输出当前有几团再并。...
分类:
其他 时间:
2015-05-09 22:07:47
收藏:
0 评论:
0 赞:
0 阅读:
211
题目链接:点击打开链接
题意:
给定n个点的树
问:
对于以i为根时,把树边黑白染色,使得任意点走到根的路径上不超过一条黑边,输出染色的方案数(mod 1e9+7)
思路:
显然i点的方案数 = i为根的子树的方案数 * 不包括i为根的子树的部分的方案数
首先以i为根的子树求一个方案数down[i]:for all son vj of i, down[i] = multiply d...
分类:
其他 时间:
2015-05-09 22:07:44
收藏:
0 评论:
0 赞:
0 阅读:
358