题目大意:2567是给出一棵树,让你求出它的Prufer序列。2568时给出一个Prufer序列,求出这个树。
思路:首先要知道Prufer序列。对于任意一个无根树,每次去掉一个编号最小的叶子节点,并保存这个节点所连接的节点所得到的序列就是这棵树的Prufer序列。这个序列有十分优雅的性质,它能与无根树一一对应。因此,两个标号一样的无根树得到的Prufer序列也一定是一样的。此外,设一个...
分类:
其他好文 时间:
2014-10-31 10:16:29
阅读次数:
202
"鉴于SSL 3.0最新发现的漏洞,为了保护用户,APNS决定在下周三也就是10月29号起开始停止对SSL 3.0的支持。所有仅支持SSL 3.0的推送服务需要更换为TLS以确保推送服务能够正常运行,同时支持了SSL 3.0和TLS的服务不会受到此次更新的影响。(下午我们公司所有的推送服务立马停止了)...
分类:
移动开发 时间:
2014-10-31 10:16:57
阅读次数:
227
结合来万达电商半年多的所见所闻所感,形成了此篇长文。希望对大家有所帮助和启发。...
分类:
其他好文 时间:
2014-10-31 10:16:57
阅读次数:
362
转载请注明出处:http://blog.csdn.net/zhaokaiqiang1992
今天要给大家介绍的是如何实现可旋转的汽车3D模型。
先看实现效果
这只是静态图,实际上,这个模型是可以根据手势进行旋转的,效果还可以。
下面我说一下实现的原理。首先,这种3D模型的旋转效果是通过切换不同的图片完成的,在这个例子中,一共有52张图片,展示...
分类:
移动开发 时间:
2014-10-31 10:14:22
阅读次数:
356
Android中的Home Key,Power Key默认都是由系统的Framework来响应,如果想让自己的应用捕获响应,该怎么做呢?
Home Key比较简单,不涉及系统源码修改:
1. 在此 app 的 main Activity 的 onCreate 方法中加入如下这行:
getWindow().setFlags(FLAG_HOMEKEY_DISPATCHED, FLAG...
分类:
移动开发 时间:
2014-10-31 10:13:29
阅读次数:
358
交换两个变量的值,古老的话题,下面把各种方法做个总结。
为了方便,先定义两个变量。
int a = 1;
int b = 2;
一 借助临时变量
1 交换变量值
int tmp;
tmp = a; // tmp = 1
a = b; // a = 2
b = tmp; // b = 1
2 交换地址
int *p;
p = &a; // tmp->1
a = &...
分类:
编程语言 时间:
2014-10-31 10:16:04
阅读次数:
199
一.定长数组
如果需要一个长度不变的数组,可以使用Scala中的Array.
val nums = new Array[int](10)
val s = Array("Hello","world")
二.变长数组:数组缓冲
1.
val b = ArrayBuffer[int]()
2.追加元素
b +=(1,2,3,...
分类:
编程语言 时间:
2014-10-31 10:13:35
阅读次数:
238
项目研发过程中...常用的效果---侧拉栏抽屉效果...方便开发者使用...
分类:
移动开发 时间:
2014-10-31 10:13:42
阅读次数:
285
在安卓中常常遇到需要选择一个东西的功能,比如选择日期,选择文件,选择地点等,通常我们的做法是使用选择对话框,比如选择日期用datepicker,有时候也使用activity,但是这两种方式都有一个缺点,就是用户很明显的感觉到了界面之间的切换。有时候,下面这种选择数据的交互方式应该会更好些:
其实上面的app效果来自与CapitaineTrain应用,好像是一个乘火车的app,而该app的作者也将...
分类:
移动开发 时间:
2014-10-31 10:13:32
阅读次数:
172
一、
在学习arm过程中发现这“指针函数”与“函数指针”容易搞错,所以今天,我自己想一次把它搞清楚,找了一些资料,首先它们之间的定义:
1、指针函数是指带指针的函数,即本质是一个函数。函数返回类型是某一类型的指针
类型标识符 *函数名(参数表)
int *f(x,y);
首先它是一个函数,只不过这个函数的返回值是一个地址值。函数返回值必须用同类型的指针...
分类:
其他好文 时间:
2014-10-31 10:14:23
阅读次数:
179
要说剖析,可能这个词可能用的太大了,下面对Android系统的介绍也就是从我个人理解来说吧。
曾经有人问我,Android是什么?当时这个问题问的我真的蒙了,我就简单的回了一下:Android就是一个基于移动设备的操作系统。时至今日,这个问题我才知道回答的太浅了,我想只有真正的做过开发之后,才能去回答这个问题。
那么Android到底是什么?我觉得Android就是用户...
分类:
移动开发 时间:
2014-10-31 10:12:42
阅读次数:
234
优化时,把hive sql当做map reduce程序来读,会有意想不到的惊喜。
理解hadoop的核心能力,是hive优化的根本。这是这一年来,项目组所有成员宝贵的经验总结。
长期观察hadoop处理数据的过程,有几个显著的特征:
1.不怕数据多,就怕数据倾斜。
2.对jobs数比较多的作业运行效率相对比较低,比如即使有几百行的表,如果多次关联多次汇总,产生十几...
分类:
其他好文 时间:
2014-10-31 10:13:42
阅读次数:
350
题意的本质是查找没有出度的强连通子图,没有出度就是sink,the bottom of graph了。
就是利用Tarjan算法求强连通子图,并要用标识号标识各个强连通子图,然后记录好各个顶点属于哪强连通子图。
程序带详细的注解:...
分类:
其他好文 时间:
2014-10-31 10:12:32
阅读次数:
232
linux里一切皆为文件,在linux/unix的根目录下,有个/proc目录,这个/proc 是一种内核和内核模块用来向进程(process)发送信息的机制(所以叫做“/proc”),这个伪文件系统允许与内核内部数据结构交互,获取有关进程的有用信息,在运行中(on the fly)改变设置(通过改变内核参数)。与其他文件系统不同,/proc 存在于内存而不是硬盘中。proc 文件系统提供的信息如...
分类:
编程语言 时间:
2014-10-31 10:11:59
阅读次数:
278
Struts2+Hibernate3+Spring三大框架技术实现MySQL数据分页 源代码下载地址:http://www.zuidaima.com/share/1550463494638592.htm...
分类:
数据库 时间:
2014-10-31 10:13:17
阅读次数:
197
红孩儿3D引擎开发课堂 QQ群:2752220292 国内最详尽教授如何开发3D引擎的地方!揭开3D引擎开发最不为人知的秘密!万圣节福利,国内最详尽的3ds max导出插件编程指南初级篇免费发放! 第九章课程《3ds max导出插件初步》一.3ds max导出插件简介: 在游戏开发中,我们最多接触到的资源就是模型,一款游戏的模型量是一个巨大的数字,这么多模型,只...
分类:
其他好文 时间:
2014-10-31 10:13:38
阅读次数:
368