摘要： 二叉搜索树：或者是一棵空树，或者具有如下性质：对树中任一节点X，它的左子树中的所有关键字节点的值都不大于（小于或等于）X的关键字值，而它的右子树中的所有关键字节点的值都大于X的关键字值。中序遍历二叉搜索树可得到一个关键字的有序序列，由小到大排序。在二叉搜索树中的插入、删除、搜索的复杂度等于树高，即(log(n))。在二叉搜索树中找最小节点和最大节点也很方面，如要找最小节点，只需从根节点开始，一直找左子树，当某个节点没有左子树时，该节点就是最小节点，即终止节点就是最小节点。同理，如果要找最大节点，那么从根节点开始一直找右子树即可，当某个节点没有右子树时，该节点就是最大节点。二叉树后序遍历的特点： 阅读全文

摘要： 题意：顺时针方向给出N个点，求外围距离这些点L距离的点围成的图形的周长，结果四舍五入到整数(3 >先求凸包，然后求凸包的周长加上一个半径为L的圆的周长。注意：用round()四舍五入后，若用%.0lf输出会WA，round()后强转为int后输出AC!#include #include #include using namespace std;const int maxn = 1000 + 10;const double eps = 1e-10;const double pi = acos(-1);int dcmp(double x){ if(fabs(x) 1 && C 阅读全文

摘要： 本章所介绍的元数据的知识,可能在定制系统时会用到.因为那是后需要修改底层框架的一些内容 一、元数据的定义在AndroidManifest.xml中如下书写： 二、获取元数据MainActivitypackage com.njupt.metadata;import android.os.Bundle;import android.app.Ac... 阅读全文

摘要： 1.与进程关联的用户ID和组ID与一个进程关联的ID有一下几个：实际用户ID和实际组ID标识我们究竟是谁。通常在一个会话间值是不会改变的，但是超级用户进程有方法改变他们，在以后的进程控制中会进行说明。有效用户ID，有效组ID以及附加组ID决定了我们的文件访问权限。保存的设置用户ID（setuid）和保存的设置组ID（setgid）在执行一个程序时包含了有效用户ID和有效组ID的副本。通常，有效用户ID等于实际用户ID，有效组ID等于实际组ID。每个文件都有一个所有者和组所有者，所有者由stat结构中的st_uid成员表示，组所有者由st_gid成员表示。当执行一个程序文件时，进程有效用户ID通 阅读全文

摘要： 题意：有1,5,10,25,50五种硬币，给出一个数字，问又几种凑钱的方式能凑出这个数。经典的dp题。。。可以递推也可以记忆化搜索。。。我个人比较喜欢记忆化搜索，递推不是很熟练。 记忆化搜索：很白痴的算法，直接交给下一层去算，算完记录下来以免之后重复算。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: _uva674.cpp* Create Date: 2013-09-20 14:00:42* Descripton: dp, memorial */#include #i... 阅读全文

摘要： 解决方法是用libgd-svg-perl软件包代替。 阅读全文

摘要： 不知道为什么错。。 /************************************************************************* >FileName:poj3429.cpp >Author:zhengnanlee >Mail:zhengnanlee@hotmail.com >CreatedTime:2013年09月21日星期六09时10分12秒 ************************************************************************/ #include #include us 阅读全文

摘要： 下面我们通过一组图表来解释Java字符串的不可变性1、声明一个String对象String s = "abcd"; 2、将一个String变量赋值给另一个String变量String s2 = s; 3、合并多个字符串s3 = s.concat("ef");总结：一旦一个String对象在内存中创建，它将是不可改变的，所有的String类中方法并不是改变String对象自己，而是重新创建一个新的String对象。 阅读全文

摘要： 1、日期设置控件：DatePickerDialog2、时间设置控件：TimePickerDialog实例代码1、页面添加两个Button，单击分别显示日期设置控件和时间设置控件，还是有TextView控件，用于显示设置后的系统时间 1.[代码]main.xml 2.[代码]ChronoDemo.java package yyl.Android;import java.text.DateFormat;import java.util.Calendar;import java.util.Locale;import Android.app.Activity;import Android.app... 阅读全文

摘要： 题意：原来一个凸多边形删去一些点后剩n个点，问这个n个点能否确定原来的凸包(1 >初看这题，好别扭，不知道要做什么。。。其实，是这样的：先求凸包，然后看凸包每一条边所在直线上有多少个点，至少需要3个。假设一条边的所在直线只有2个点，那么可适当地在这两个点中间加一个或者几个点，使新图形仍是凸包，这时候就不能确定原来的凸包了。假设一条边的所在直线上有3个以上的点，如果在其中两点间扩展一个点，所形成的图形是凹的，所以不能扩展，即边就确定了。#include #include #include using namespace std;const int maxn = 1000 + 10;cons 阅读全文