本周的基础巩固2训练了基础数据结构：队列，链表，树，图，以及DFS和BFS算法等。下面总结一下一些需要注意的地方。
数据结构结构基础中树是一个难点，因为树的定义就是递归的，因此解决和树有关的问题总是从递归的思想上去考虑。树的结构中最常见的是二叉树，二叉树自身有很多独特的数学特性，因此题目中经常见到这种树，比如本次训练的E题，利用的就是二叉树叶子结点i的深度depth与总结点数的关系：1先解决边界...
分类：
其他 时间：
2015-04-05 16:06:11
收藏：
0 评论：
0 赞：
0 阅读：
192
动态数组ArrayList类在System.Collecions的命名空间下，所以使用时要加入System.Collecions命名空间，而且ArrayList提供添加，插入或移除某一范围元素的方法。在ArrayList中，用户只能一次获取或设置一个元素的值。
一，ArrayList元素的添加
ArrayList提供了两种方法用于向ArrayList添加元素...
分类：
Windows开发 时间：
2015-04-05 16:06:01
收藏：
0 评论：
0 赞：
0 阅读：
348
本章主讲Activity的生命周期
Activity整个生命周期有四种状态，7个方法，3个嵌套循环
状态:
1. Activity/Running 活动状态
指的是当前用户正在交互的activity状态
2. Paused 暂停状态
指的是当前activity可见，但是被吐司或者对话框遮罩时状态
...
分类：
移动平台 时间：
2015-04-05 16:05:51
收藏：
0 评论：
0 赞：
0 阅读：
151
泛型 Generic Typesimport java.util.ArrayList;
import java.util.List;/*
* 泛型 Generic Types
* 集合泛型
* 类泛型
* 方法泛型
*/
public class Test01 {
public static void main(String[] args) {
// 1.集合泛型，...
分类：
编程语言 时间：
2015-04-05 16:05:41
收藏：
0 评论：
0 赞：
0 阅读：
285
单例模式/*
* 单例模式
* 应用场合：有些对象只需要一个，此时可以使用单例模式
* 作用：保证整个应用中某个实例有且只有一个
* 类型：饿汉模式、懒汉模式
*/
public class Test04 {
// 1.将构造方式私有化，不允许外界直接创建对象
private Test04() {
} // 2.创建类的唯一对象，使用private stati...
分类：
编程语言 时间：
2015-04-05 16:05:31
收藏：
0 评论：
0 赞：
0 阅读：
251
买水果
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
今天zz突然想吃水果了，然后他到超市去买水果，现超市有n个不同的水果，zz要买m个水果
（m
输入输入T组数据（T
然后输入T行，每行输入两个数n，m（0
输出每一行输出一个数（保证在0~2^31）；
样例输入
2
4 2
3 3
样例输...
分类：
其他 时间：
2015-04-05 16:05:21
收藏：
0 评论：
0 赞：
0 阅读：
205
InetAddress类
/*
* InetAddress类
*/
public class Test07 {
public static void main(String[] args) throws UnknownHostException {
//获取本机的InetAddress实例
System.out.println("*******获取本机...
分类：
编程语言 时间：
2015-04-05 16:05:11
收藏：
0 评论：
0 赞：
0 阅读：
280
SSH:Secure Shell 。是一种安全协议。
常见的应用场景是远程控制台登陆。
SSH1免费，SSH2收费。
其实 SSH 并不只是在 Linux 和 Unix 下使用，他们同样在 Windows
NT下广泛使用。
相对于 Telnet，ssh 对传输内容加密并压缩。
SSH软件包由服务器端软件包和客户软件包组成，在windows 下服务器软件包只能运行在Windo...
分类：
系统服务 时间：
2015-04-05 16:05:01
收藏：
0 评论：
0 赞：
0 阅读：
367
Strange Class
Accepts: 519
Submissions: 1749
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
In Vivid’s school, th...
分类：
其他 时间：
2015-04-05 16:04:51
收藏：
0 评论：
0 赞：
0 阅读：
207
1、排列整个数组：
void insertsort(int array[],int num)
{
int i,j,k;
for(j = 1;j = 0;i--)
if(array...
分类：
编程语言 时间：
2015-04-05 16:04:41
收藏：
0 评论：
0 赞：
0 阅读：
325
常用的字符串方法
方法
说明 capitalize()
返回首字母的大写副本
find(s)
返回字符串中首次出现参数s的索引，如果字符串中没有参数s则返回-1
find(s,beg)
返回字符串中索引beg之后首次出现参数s的索引，如果字符串中索引beg之后没有参数s则返回-1
find(s,beg,end)
返回字符串中索引beg与end之间首次出现参数s的...
分类：
编程语言 时间：
2015-04-05 16:04:31
收藏：
0 评论：
0 赞：
0 阅读：
249
Redis源码中有一个rand.c的源文件，很明显这是一个和（伪）随机数有关的文件。细看该文件代码只有寥寥50行，不过涉及到的算法原理却不简单，读起来虽然有些晦涩，但对于深入理解48位空间中的伪随机数算法是不可多得的范本。作者在该文件的注释中写道：这个伪随机数生成函数是从pysam源码中的drand48()派生过来的。关于pysam是什么项目，并不是重点，其实很多Unix系统中都存在drand48这个函数（SVr4，POSIX.1-2001），我们可在终端中man一下drand48。
可以看...
分类：
编程语言 时间：
2015-04-05 16:04:21
收藏：
0 评论：
0 赞：
0 阅读：
700
题目连接：点击打开链接
解题思路：
不可以用cin，会超时
完整代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
const int maxn = 10001;
char s[maxn];
int main()
{
#i...
分类：
其他 时间：
2015-04-05 16:04:11
收藏：
0 评论：
0 赞：
0 阅读：
230
对于一个Android新手而言遇见空指针问题是在所难免的。比如在调试时一开程序就出现“很抱歉！’XXX‘已停止运行！“这是空指针的一种表现。
为什么会出现空指针？
所谓空指针异常，是因为用空（null）去调用属性或方法。
null表示没有这个对象，既然没有这个对象，那么去调用他的属性和方法，就会报异常。
1、使用了未初始化的变量（虽然已经声明）
2、使用了未初始化的对象（虽然...
分类：
编程语言 时间：
2015-04-05 16:03:51
收藏：
0 评论：
0 赞：
0 阅读：
352
Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
ret...
分类：
其他 时间：
2015-04-05 16:03:41
收藏：
0 评论：
0 赞：
0 阅读：
278
OLTP，也叫联机事务处理（Online Transaction Processing），表示事务性非常高的系统，一般都是高可用的在线系统，以小的事务以及小的查询为主，评估其系统的时候，一般看其每秒执行的Transaction以及Execute SQL的数量。在这样的系统中，单个数据库每秒处理的Transaction往往超过几百个，或者是几千个，Select 语句的执行量每秒几千甚至几万个。典型的O...
分类：
其他 时间：
2015-04-05 16:03:31
收藏：
0 评论：
0 赞：
0 阅读：
422
题意: 找出一个数组中的主要元素,主要元素为出现次数大于[n/2]的元, 当然最笨的方法就是暴力,没式不知道时间行不行
思路1: 遍历数组,统计每个元素出现的次数,用HashMap统计每个元素出现的次数 时间复杂度O(N),空间复杂度 O(N)
代码1:
public class Solution {
public int majorityElement(int[] num) ...
分类：
其他 时间：
2015-04-05 16:03:21
收藏：
0 评论：
0 赞：
0 阅读：
187
tomcat单独启动时闪退的解决办法：
点击“ startup”，马上就闪退了；原因一般都是没有配置%JAVA_HOME%和tomcat的环境变量造成的：
很简单：
在startup.bat那个文件下，编辑点进去之后，在最上边的echo off上面加上：
SET JAVA_HOME=C:\Program Files\Java\jdk1.7.0_60
SET TOM...
分类：
其他 时间：
2015-04-05 16:03:11
收藏：
0 评论：
0 赞：
0 阅读：
316
Mahout主要有协同过滤、聚类和分类三种算法的实现。现在我们就用Mahout来实现经典的Kmeans聚类算法。并且在Hadoop平台上跑出个结果！...
分类：
编程语言 时间：
2015-04-05 16:03:01
收藏：
0 评论：
0 赞：
0 阅读：
291
本文的例子全部来自github上cglib的官方文档，有关cglib的教程少之又少，如果想学习觉得还是看看诸如Hibernate和Spring的源码来的实在。
package com.tang;
import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertNotSame;
import j...
分类：
其他 时间：
2015-04-05 16:02:51
收藏：
0 评论：
0 赞：
0 阅读：
349
