原文地址：B树、B-树、B+树、B树都是什么【转】作者：无盐
B树、B-树、B+树、B*树都是什么
B树
即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
如：
B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；......
阅读全文
描述
给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。
格式
输入格式
共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。
输出格式
输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。
样例1
样例输入1[复制]
1 1 3 1 2
样例输出1[复制]
3
限制
1s
提示
对于30%的数据，有0 ≤ k ≤ 10；
对于50%的数据，有a = 1, b = 1；
对于100%的数据，有0 ≤ k ≤ 1000，0 ≤ n, m ≤ k，且n+m = k，0 ≤ a，b ≤ 1,000,000.
......
阅读全文
EMIF64 是由 Texas Instruments 开发的一款专利接口，在业内应用多年，反响良好。但是，EMIF64 现正用于从未尝试的 DSP 至 DSP 连接等应用。本文阐述了与以相同有效带宽运行的串行 RapidIO交换器相比，采用 FPGA 的八端口
EMIF64 交换器具有的优缺点。
EMIF 标准是一种成熟、稳定的并行外部存储器接口，且已在许多应用中证明大有益处。但其能力仅限于主机，且需要昂贵的 CPU 中断服务程序，以便将系统内其他主机的数据传入设备。支持 EMIF 接口可能还需要庞大的软件开销（取决于数据传输的大小及频率）。图 1 所示的是传统......
阅读全文
原文转载自 http://www.cnblogs.com/xh831213/archive/2006/03/17/352224.html
事件源对象 event.srcElement.tagName event.srcElement.type
捕获释放 event.srcElement.setCapture(); event.srcElement.releaseCapture();
事件按键 event.keyCode event.shiftKey event.altKey event.ctrlKey
事件返回值 event.returnValue
鼠标位置 event.x event.y
窗体活动元素 document.activeElement
绑定事件 document.captureEvents(Event.KEYDOWN);
访问窗体元素 document.all("txt").focus(); document.all("txt").select()......
阅读全文
非常巧妙的题目，巧用cmp，注意cmp的重载
#include <iostream>
#include <algorithm>
using namespace std;
string a[55];
bool cmp(string a, string b){
return a+b > b+a;
}
int main(int argc, char const *argv[])
{
int n;
while(cin >> n && n){
for(int i = 0; i < n; i++)
cin >> a[i];
sort(a,a+n,cmp);
for(int i = 0; i < n; i++)
cout << a[i];
cout << endl;
}
return 0;
}
阅读全文
前面两篇博客讲述的排序算法都是基于插入类的排序，这篇文章开始介绍交换类的排序算法，即：冒泡排序、快速排序（冒泡排序的改进）。
交换类的算法：通过交换逆序元素进行排序的方法。
冒泡排序：反复扫描待排序记录序列，在扫描的过程中，顺次比较相邻的两个元素的大小，若逆序就交换位置。
算法实现代码如下：
package exp_sort;
public class BubbleSort {
public static void bubble(int array[]) {
boolean change = true;
for (int i = 0; i < array.length && change; i++) {
change = false;
fo......
阅读全文
Description
Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis,
a failure of a single node, 3, in the network on the left would prevent some of the still available nodes from communicating with each other. Nodes 1 and 2 could still communicate with each other as could nodes 4 and 5, but communication between any other
pairs of nodes would no longer be possible.
Node 3 is therefore a Single ......
阅读全文
function doExit(){ if((event.clientX > document.body.clientWidth && event.clientY < 0) || event.altKey){ document.forms[0].action = "AAA.do?method=logout"; document.forms[0].target="_blank"; document.forms[0].submit(); }}
响应：点LOGOUT连接，点窗口关闭按钮，alt+f4三种退出方式，登陆数据库清除在线标志，弹出logout画面。
阅读全文
为了方便自己空闲时间看糗事百科，专门写了个小工具，纯文字版（因为现在很多图片都很黄很暴力，同时也为了做到隐蔽性）。
程序运行后位于任务栏上面一点，下面是运行截图：
左键单击那个黑色实心圆球可以翻页，
右键单击那个黑色实心圆球退出程序。
注：程序自动跳过一些自拍、求赞等无聊内容。
下面是下载地址：点击下载
.
阅读全文
每一台电脑都要申请属于自己的android:apiKey,要是使用别人的android:apiKey,
则地图只显示方格,不会有实际的地图出现，并且在Android虚拟机重建或者重装电脑的操作系统的时候
也要重新申请android:apiKey，关于如何申请，我在“申请Google Map服务”中已说得很详细。
新建一个地图项目。
在main.xml中：
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:orientation="vertical" android:layout_width="fill_parent"
android:......
阅读全文
最近公司电脑上的Eclipse没有了自动提示功能，也不是全部不提示，大多数情况下按下“alt+/”键还会产生提示，但是当我在java项目中邪main方法和syso的时候，“alt+/”则会失效，今天在网上搜索了一下结果，主要有一下几种方法：
1、次方法用于没有一点提示的情况：依次打开eclipse上面的windows ——preferences ——java ——editor —— content assist ，在右上方有一行“select the proposal kinds contained in the 'default' content assist list” 下面，勾选Java Prolosals 复选框，保存退出即可。
2、此种方法用于打出单词缩写没有......
阅读全文
Eclipse 3.7.0、Java Jdk6、Android Sdk
步骤/方法
1
安装Java Jdk
在安装eclipse之前，应确保已安装了Java Jdk!
第一步：双击jdk-6u10-rc2-bin-b32-windows-i586-p-12_sep_2008进行安装
第二步：(可选)修改Java Jdk安装路径，这样便于环境变量配置。(也可以按照默认安装路径安装，只是配置环境变量时按照此路径即可)
第三步：点击“下一步”
第四步：(可选)修改jre安装路径，这样便于环境变量配置。(也可以按照默认安装路径安装，只是配置环境变量时按照此路径即可)。
第五步：点击“下一步”
第......
阅读全文