简单模拟题
#include<stdio.h>
#include<string.h>
int a[2000];
int main()
{
int i,j,n,t,num;
char s[10],ch[10];
scanf("%d",&t);
while(t--)
{
num=-1;
scanf("%d%s",&n,s);
j=0;
for(i=0;i<n;i++)
{
scanf("%s",ch);
if(ch[0]=='I')
{
scanf("%d",&a[++num]);
}
else
{
if(strcmp(s,"FIFO")==0)
{
if(j<=num)
printf("%d\n",a[j++]);
else puts("None");
}
else
{
if(num>=0)
printf("%d\n",......
阅读全文
1、递归遍历
// 先序遍历（递归实现）-------------------------------------------------------------
/*
1. Visit the node.
1. Call itself to traverse the node’s left subtree.
3. Call itself to traverse the node’s right subtree.
4. base case: there is no node
*/
private void preOrder(Node localRoot){
if(localRoot != null)
{
visit(localRoot); // System.out.print(localRoot.iData + " ");
preOrder(localRoot.leftChild);
preOr......
阅读全文
转自：http://blog.csdn.net/ol_beta/article/details/6791229
在说垃圾回收算法之前，先谈谈JVM怎样确定哪些对象是“垃圾”。
1.引用计数器算法：
引用计数器算法是给每个对象设置一个计数器，当有地方引用这个对象的时候，计数器+1，当引用失效的时候，计数器-1，当计数器为0的时候，JVM就认为对象不再被使用，是“垃圾”了。
引用计数器实现简单，效率高；但是不能解决循环引用问问题（A对象引用B对象，B对象又引用A对象，但是A,B对象已不被任何其他对象引用），同时每次计数器的增加和减少都带来了很多额外的开销，所以在JDK1......
阅读全文
文字旁边搭配图片时，发现图片比文字靠上，原来默认的情况是图片顶对齐而文字底对齐，通过设置css属性可以使得图片与文字对齐。
设置各对象的vertical-align属性，属性说明：baseline－将支持valign特性的对象的内容与基线对齐sub－垂直对齐文本的下标super－垂直对齐文本的上标top－将支持valign特性的对象的内容与对象顶端对齐text-top－将支持valign特性的对象的文本与对象顶端对齐middle－将支持valign特性的对象的内容与对象中部对齐bottom－将支持valign特性的对象的文本与对象底端对齐text-bottom－将支持valign特性的对......
阅读全文
javascript:history.go()和History.back()的区别
<input type=button value=刷新 onclick="window.location.reload()">
<input type=button value=前进 onclick="window.history.go(1)">
<input type=button value=后退 onclick="window.history.go(-1)">
<input type=button value=前进 onclick="window.history.forward()">
<input type=button value=后退 onclick="window.history.back()">
<input type=button value=后退+刷新 onclick="window.history.go(-1);window.location.reload(......
阅读全文
第一部分：概述
在研究Android编译系统之前，我们首先需要了解Linux系统的make命令。在Linux系统中，我们可以通过make命令来编译代码。Make命令在执行的时候，默认会在当前目录找到一个Makefile文件，然后根据Makefile文件中的指令来对代码进行编译。也就是说，make命令执行的是Makefile文件中的指令。Makefile文件中的指令可以是编译命令，例如gcc，也可以是其它命令，例如Linux系统中的shell命令cp、rm等等。理解这一点非常重要，因为虽然通常我们说make命令是可以编译代码的，但是它实际上可以做任何事情。
看到这......
阅读全文
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxnum 100
#define maxitem 1024
typedef struct node
{
char data;
struct node *lchild,*rchild;
}btree;
typedef btree* QElemType;
//队列元素
typedef struct QNode
{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
//队列
typedef struct
{
QueuePtr front,rear;
}LinkQueue;
btree *Q[maxnum];
btree *CreatTree(char str[])
{
int i=0;
int front=1,rear=0;
btree *root,*s;
root = NULL; //树根
while(......
阅读全文
1:struts2所需jar包
最少使用情况下的struts2包
(1)struts2-core 核心库
(2)xwork struts2在他上面创建
(3)ognl 用来读些对象的属性
(4)freemarker struts2的ui标签的模板使用FreeMarker编写
(5)common-lib 日志
(6)common-fileUpload 文件上传,2.1.6版本后必须加入此文件
2:struts2的配置文件
http://struts.apache.org apps-jar xvf struts2-blank-2.1.8.1.war
struts1通过servlet启动 strut......
阅读全文
kettle使用service_name连接Oracle DB
阅读全文
题意：给定一个n（2<=n<=30000）个点m（n<=m<=50000）条边的无向图，选出权值和最大的生成树，给q（1<=q<=30000）个询问u->v路径上顺序
得到的ci cj（i <= j）的cj - ci最大值是多少。
题解：kruskal搞掉最大生成树，并查集维护up[] dw[] ma[] mi[] 分别表示从当前点走到lca的最优值，从lca走到当前点的最优值，从当点走到lca的最大值，
从lca走到当前点的最小值即可。
PS：比赛的时候把并查集搞错了唉，但是还是搞到了这个fb。
Sure原创，转载请注明出处。
#include <i......
阅读全文
http://blog.csdn.net/hudashi/article/details/7060823
本文翻译整理自：http://developer.android.com/guide/topics/appwidgets/index.html#preview
前言
在Android3.0中，增加了大量的APP Widgets功能,在本文中将详细介绍它们。
一，设置预览图片在Android 3.0版本中，增加了previewImage属性，它用于指明
App Widget的预览图片，它将在用户选中该App Widget的图标，打算添加该App Widget时，进行显示，以便用户了解该App Widget的界面。如果没提供预览图标的话，显示的将是你的App Widget的启动图标。该属性和AndroidManife......
阅读全文