题目：poj 1679 The Unique MST题意：给你一颗树，让你求最小生成树和次小生成树值是否相等。分析：这个题目关键在于求解次小生成树。方法是，依次枚举不在最小生成树上的边，然后加入到最小生成树上，然后把原树上加入了之后形成环的最长的边删去，知道一个最小的。就是次小生成树。这些须要的都能...
分类：
其他好文 时间：
2015-02-02 17:29:47
阅读次数：
215
Description
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
Input
本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
Output
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
Sample Input
5
...
分类：
其他好文 时间：
2015-02-02 09:43:28
阅读次数：
200
Android中文件保存读取可选择在手机本身存储、外存储如SD卡中进行，本文将依次介绍。 1、在手机本身存储保存、读取文件。 布局文件如下： 效果图如下：在文件名框中填写保存时的文件名，文件内容框填写保存内容，点击保存后即可实现保存至手机本身存储。 .java代码如下：MainActivit...
分类：
移动开发 时间：
2015-02-02 00:40:57
阅读次数：
176
正文 一、流程截图 二、问题说明 依次从登录到三级界面，然后退出回到登录界面。 三、解决办法 3.1 实现代码 三级界面调用如下代码：Intentintent=newIntent(context,LoginView.class);intent.setFlags(...
分类：
移动开发 时间：
2015-02-02 00:39:05
阅读次数：
177
原题地址方法I，DFS一边遍历一边复制借助辅助map保存已经复制好了的节点对于原图中每个节点，如果已经复制过了，直接返回新节点的地址，如果没复制过，则复制并加入map中，接着依次递归复制其兄弟。代码： 1 map old2new; 2 3 UndirectedGraphNode *cloneGra....
分类：
其他好文 时间：
2015-02-02 00:36:32
阅读次数：
153
（该图片来自网络）Android系统结构主要分为四层，从上到下依次为，Application层，ApplicationFramework层，lib层，Linux kernel层，下面对这四层进行简单概述Linux kernel: 实现操作系统必不可少的功能以及驱动libraries，android ...
分类：
移动开发 时间：
2015-02-01 17:31:25
阅读次数：
216
Problem Description在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表...
分类：
其他好文 时间：
2015-02-01 11:54:54
阅读次数：
180
Layers层: 从Layers设置看来，最多支持32层. 图层的值开始依次 0^2,1^2, 2^2, 3^3 依次增加. 当摄像机Culling Mask属性 Nothing= –1 Evening = 全部图层之和, 项目开始默认设置了7个图层. 值就是0^2,1^2, 2^2, 3^3 .....
分类：
编程语言 时间：
2015-01-31 23:16:34
阅读次数：
326
1.文件中数据格式labelindex1:value1index2:value2...Label在分类中表示类别标识，在预测中表示对应的目标值Index表示特征的序号，一般从1开始，依次增大Value表示每个特征的值例如：31:0.1220002:0.79200031:0.1440002:0.750...
分类：
其他好文 时间：
2015-01-31 20:36:38
阅读次数：
227
题意：依次插入i到pos[i]，查询插入后当前LIS。
思路：splay。因为插入的数是升序的，那么对于i,只要知道pos[i]之前的最大LIS---x，那么以i结尾的最大LIS=x+1。那么只要在splay
中，只要维护一个当前区间最大的LIS，插入的时候，把第pos-1位的点旋到根root，把pos位的点旋到根的右结点R(root)，新插入的
点插在L(R(root))即可，结点的值...
分类：
其他好文 时间：
2015-01-31 16:26:49
阅读次数：
209
