树是一类重要的非线性数据结构,是以分支关系定义的层次结构定义:树(tree)是n(n>=0)个结点的有限集T,其中: n=0时为空树 n>0时,有且仅有一个特定的结点,称为树的根(root) 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm, 其中每一个集...
分类:
其他好文 时间:
2014-07-29 10:44:46
阅读次数:
212
tree - 以树状图列出目录的内容:用途说明:tree命令以树状图列出文件目录结构。不过某些Linux上(Centos 6.4)没有tree命令,本文将介绍安装方法。常用参数:tree -d 只显示目录。tree -L 1 只显示第一层目录。[root@localhost tree-1.7.0]#...
分类:
系统相关 时间:
2014-07-29 10:33:36
阅读次数:
347
Jquery 操作 Html Table 是很方便的,这里对表格的基本操作进行一下简单的总结。首先建立一个通用的表格css 和一个 表格Table:table{ border-collapse: collapse; border-spacing: 0; margin-right: ...
分类:
Web程序 时间:
2014-07-29 10:32:56
阅读次数:
485
一行两列左侧固定右侧自动适应 home right left 效果:三栏中间自动适应home right left other 左边两栏右边自动适应home ...
分类:
其他好文 时间:
2014-07-28 19:10:34
阅读次数:
338
对于LinearLayout何时生效的问题对于 LinearLayout当 android:orientation="vertical" 时, 只有水平方向的设置才起作用,垂直方向的设置不起作用。即:left,right,center_horizontal 是生效的。当 android:orient...
分类:
移动开发 时间:
2014-07-28 19:08:34
阅读次数:
332
# include
# include
# include
# include
using namespace std;
struct point
{
double left,right;
}p[2010],temp;
bool cmp(point a,point b)
{
return a.left<b.left;
}
int main()
{
int n,i,count,fla...
分类:
其他好文 时间:
2014-07-28 16:20:33
阅读次数:
208
昨天比赛的时候没有做出来,本来是想用贪心的,但是贪了好久都没有招,
今天在网上搜了解题报告~好像说这是一类区间选点问题:
有一个好的做法:
(1)首先把题目中的时间全转化为分钟,那么区间就在0-1440中间
(2)对于n组人,有一个si 和一个ei,那么开个数组, cnt[si]+=d; cnt[ei]-=d;
( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;
...
分类:
其他好文 时间:
2014-07-28 16:17:03
阅读次数:
181
Prim算法的思想是,首先从任意一个节点出发,逐渐生成,直至该树覆盖了所有的V中的节点。
如下图:
图中的黑色的边即是最小生成树中的边。
实现Prim算法的关键便是,如何选择一条 “权值较小并且对于已有生成树中的点集合S来说是安全的边”,此处的安全指的是:
加入该边e之后,S仍然是一个树。
于是:对于图 G = (V, E) Prim的执行步骤大致为:
1 从任意节点r...
分类:
其他好文 时间:
2014-07-28 16:10:53
阅读次数:
205
快速幂
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a positive integer N, you should output the most right digit of N^N.
Input...
分类:
其他好文 时间:
2014-07-28 15:49:53
阅读次数:
262
import win.ui;import process;//以下自动生成,不用看./*DSG{{*/var winform = ..win.form(text="AAuto Form";right=215;bottom=95)winform.add(button={cls="button";tex...
分类:
其他好文 时间:
2014-07-28 15:17:23
阅读次数:
194