Description给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。
对于每个叶结点u,定义c[u]为从u到根结点的简单路径上最后一个...
分类:
其他好文 时间:
2014-07-22 23:09:15
阅读次数:
291
多线程的概念 进程 ·正在运行中的程序被成为进程,负责程序运行的内存分配
·没一个进程都有自己独立的虚拟内存空间 线程 ·线程是进程中一个独立的执行路径也称之为控制单元 ·一个进程至少包含一条线程,主线程
·可以将耗时的执行路径如网络请求放在其他线程中执行 创建线程的目的就是为了开启一...
分类:
移动开发 时间:
2014-05-19 16:55:33
阅读次数:
326
JavaScript缺少包结构。CommonJS致力于改变这种现状,于是定义了包的结构规范(http://wiki.commonjs.org/wiki/Packages/1.0
)。而NPM的出现则是为了在CommonJS规范的基础上,实现解决包的安装卸载,依赖管理,版本管理等问题。requir.....
分类:
Web程序 时间:
2014-05-19 12:47:51
阅读次数:
362
转自:http://toplchx.iteye.com/blog/1335007JAVA用geotools读写shape格式文件
(对应geotools版本:2.7.2)(后面添加对应geotools
10.0版本的写法)读shape文件。shape格式文件最少包含3个文件,他们的后缀是:.shp,...
分类:
编程语言 时间:
2014-05-10 08:28:05
阅读次数:
861
一、函数
实际项目中,要实现的功能不是仅靠一些基本语句就可以实现的,通常需要将这些大的功能进行分解,分步骤完成。例如:要实现一个学生信息管理系统,
一个学生信息管理系统至少包括学生信息的添加、查询、删除、修改等功能, 这些功能要求就是对该系统的初步分解, 然后以查询功能为例对其继续分解, 查询 功....
分类:
编程语言 时间:
2014-05-08 00:55:53
阅读次数:
450
1,线程概述线程是程序汇中独立的指令流。线程有一个优先级,实际上正在处理的程序的位置计数器,一个存储其局部变量的栈。每个线程都有自己的栈。但应用程序的内存和堆由一个进程的所有线程共享。进程包含资源,如windows句柄,文件句柄或其他内核对象。每个进程都分配了虚拟内存。一个进程至少包含一个线程。操作...
分类:
编程语言 时间:
2014-05-07 17:13:48
阅读次数:
477
原创转载请注明出处重做日志:记录数据库数据的变化(DDL,DML)重做日志组:由一个或者多个完全一样的重做日志文件组成,如果一个日志组有多个日志文件,后台进程LGWR会把事务变化写到同一个日志组的多个文件中。
每个数据库最少包括2个日志组,日志组可以循环使用。重做日志成员:日志组的每个文件都称为日志...
分类:
数据库 时间:
2014-05-05 09:48:01
阅读次数:
415