摘要： 用“集合框架”设计软件时，记住该框架四个基本接口的下列层次结构关系会有用处：·Collection接口是一组允许重复的对象。·Set接口继承Collection，但不允许重复。·List接口继承Collection，允许重复，并引入位置下标。·Map接口既不继承Set也不继承Collection,存取的是键值对我们以下面这个图表来描述一下常用的集合的实现类之间的区别：Collection/Map接口成员重复性元素存放顺序（Ordered/Sorted）元素中被调用的方法基于那中数据结构来实现的HashSetSetUniqueelementsNoorder 阅读全文

摘要： 一、UML中的六大关系在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)。1.1、 继承关系—泛化（Generalization）指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并可以增加它自己的新功能的能力，继承是类与类或者接口与接口之间最常见的关系；在Java中用extends关键字。【泛化关系】是一种继承关系，表示一般与特殊的关系，它指定了子类如何特化父类的所有特征和行为。例如 阅读全文

摘要： 谈JAVA的内存回收程序员需要通过关键字new创建Java对象，即可视为Java对象申请内存空间，JVM会在堆内存中为每个对象分配空间，当一个Java对象失去引用时，JVM的垃圾回收机制会自动清除他们，并回收它们所占用的内存空间。Java内存管理包括内存分配(创建Java对象时)和内存回收(回收Java对象)两个方面。这两方面工作都是由JVM自动完成的。当Java对象被创建之后，垃圾回收机制会实时地监控每一个对象的运行状态，包括对象的申请，引用，被引用，赋值等。当垃圾回收机制实时地监控某个对象不再被引用变量所引用时，立即回收机制就会回收它所占用的空间。基本上，可以把JVM内存中对象引用理解成一 阅读全文

摘要： MainActivity如下:package cn.testapplication;import android.os.Bundle;import android.view.View;import android.view.View.OnClickListener;import android.widget.Button;import android.app.Activity;import android.content.Intent;/** * Demo描述: * Application的基本使用 * 1 自定义OurApplication继承自Application * 2 为Androi 阅读全文

摘要： 首先声明一下，本文只对七种排序算法做简单总结，并参照一些资料给出自己的代码实现，并没有对某种算法理论讲解，更详细的了解可以参考以下资料（本人参考）：1、《data structure and algorithm analysis in c 》2、《大话数据结构》3、http://blog.csdn.net/morewindows/article/details/7961256 一、冒泡排序基本思想是:两两比较相邻记录的关键字,如果反序则交换 冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2) 改进思路1：设置标志位，明显如果有一趟没有发生交换（flag = false)，说明排. 阅读全文

摘要： 使用GruntJS链接与压缩多个JavaScript文件自己写了个简单的HTML5 Canvas的图表库，可以支持饼图，折线图，散点图，盒子图柱状图，同时支持鼠标提示，绘制过程动画效果等。最终我想把这些多个JS文件变成一个JS文件发布出去，于是我的问题来啦，怎么把这些JS文件搞成一个啊，群里有个朋友告诉我，GruntJS – JavaScript多文件编译，风格检查，链接与压缩神器。Google了一把终于帮我完成这个任务，算是入门，分享一下过程。一什么是GruntJS不想翻译英文，自己看它的网站吧->http://gruntjs.com/二：安装与运行它的官方教程说的不是很清楚，有点让第 阅读全文

摘要： SQL脚本CREATE TABLE `country` ( `id` int(11) NOT NULL AUTO_INCREMENT, `abbr` varchar(100) DEFAULT NULL COMMENT '英文缩写', `cninfo` varchar(200) DEFAULT NULL COMMENT '中文名', PRIMARY KEY (`id`)) ENGINE=InnoDB AUTO_INCREMENT=250 DEFAULT CHARSET=utf8;/*Data for the table `country` */insert int 阅读全文

摘要： 我还有什么好说，还有什么好说。。。。。。我是SBSBSBSBSBSBSBSBSBSBSBSBBSBSBSBSBSBSBSBSBS........................题意 思路什么的都不写了。。。。。。。。。。。我只是为了记录一下我是SBSBSBSBSBBSBSBSBSBSBSBSBSBSBB以后不要再SBSBSBSBSBSBSBSBSBBSBSBSBSBSBSBSBBSBSBSBBSBSBSBBSBSBSBSBSBBSBSBSBSBBSBSBSBSB/*******************/ 我还是写一下吧。首先缩点，缩点之后就是一些强联通分量，其实我们很容易想到，要使最后的图不是 阅读全文

摘要： 题目链接: HDU 1011 树形背包(DP) Starship Troopers题意: 地图中有一些房间, 每个房间有一定的bugs和得到brains的可能性值, 一个人带领m支军队从入口(房间1)进入, 只有到达某个房间并且将bugs全部杀死, 才能得到相应该的值. 问最多能获得多少可能性值. PS 1). 一支军队能杀死 20 bugs, 当一支军队发生战争之后就不能再到其它地方去了 2) . 不能走回头路 分析: [树形背包] 用dp[i][j]表示到达房间 i 的军队数为 j 时, 在房间 i 及与它相连那些房间 中共获得 的值. dp[j][k] = max( dp[... 阅读全文

摘要： 堆排序堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]#includeusing namespace std;void HeapAdjust(int *a,int i,int size) //调整堆 { int lchild= 阅读全文