B树:1970年,R.Bayer和E.mccreight提出了一种适合外查找的树,它是一种平衡的多叉树,称为B树。(有些地方写的是B-树,注意不要误读 成"B减树") 一棵M阶(M>2)的B树,是一棵平衡的M路平衡搜索树,可以是空树或者满足以下性质:
1. 根节点至少有两个孩子
2. 每个非根节点有[ (M/2)向上取整 ,M]个孩子
3. 每个非根节点有[ (M/2)向上取整 -1,M-...
分类:
其他 时间:
2016-05-13 03:53:48
收藏:
0 评论:
0 赞:
0 阅读:
107
#ifndef MacroDefinition_h
#define MacroDefinition_h//-------------------获取设备大小-------------------------
//NavBar高度
#define NavigationBar_HEIGHT 44
//获取屏幕 宽度、高度
#define SCREEN_WIDTH ([UIScreen mainScree...
分类:
移动平台 时间:
2016-05-13 03:53:37
收藏:
0 评论:
0 赞:
0 阅读:
240
一.在.NET中,程序集是进行部署,版本控制的基本单元。System.Reflection命名空间中的Assembly类型,代表了一个程序集。并包含了关于程序集的信息。
二.获取程序集的信息:
创建一个控制台项目,添加一个类库项目,命名为Model,里面有一个User类。
static void Main(string[] args)
{
//1...
分类:
Windows开发 时间:
2016-05-13 03:53:28
收藏:
0 评论:
0 赞:
0 阅读:
206
1.Your content must have a TabHost
whose id attribute is 'android.R.id.tabhost' 解决
android:id="@android:id/tabhost"注意是@android:id,不是平时写的@id
2.Attempt to invoke virtual method 'boole...
分类:
其他 时间:
2016-05-13 03:53:17
收藏:
0 评论:
0 赞:
0 阅读:
236
跨交换机VLAN实验
第一步 登录到第一个交换机
Switch(config)#hostname SwitchA #将交换机名字改为SwitchA
第二步:在交换机A(SwitchA)上建立2个VLAN:VLAN20 ,VLAN30
SwitchA(config)#vlan 20 #创建VLAN 20
SwitchA(config-vlan)#exit #返...
分类:
其他 时间:
2016-05-13 03:53:07
收藏:
0 评论:
0 赞:
0 阅读:
236
前言
content provider提供了一种访问结构化数据的方式。他通过封装数据进行安全的数据访问。content provider是跨进程访问数据的标准接口。
当你想访问content Provider的数据的时候,使用Context对象中的ContentResolver对象。这个对象和content provider的一个对象进行交互。provider对象接收客户端的查询等请求,并返回...
分类:
移动平台 时间:
2016-05-13 03:53:00
收藏:
0 评论:
0 赞:
0 阅读:
200
今天刚掌握Kruskal算法,写下随笔。
对于稀疏图来说,用Kruskal写最小生成树效率更好,加上并查集,可对其进行优化。
Kruskal算法的步骤:
1.对所有边进行从小到大的排序。
2.每次选一条边(最小的边),如果如果形成环,就不加入(u,v)中,否则加入。那么加入的(u,v)一定是最佳的。
并查集:
我们可以把每个连通分量看成一个集合,该集合包含了连通分量...
分类:
编程语言 时间:
2016-05-13 03:52:49
收藏:
0 评论:
0 赞:
0 阅读:
226
编写驱动时,一般需要往设备树上添加节点信息,这里提供一种直接在驱动中添加设备信息的方法。
i2c的驱动模板如下
#include
#include
#define SENSOR_BUS_NUM 0
#define SENSOR_SLAVE_ADDRESS 0x3e
#define SENSOR_NAME "sensor"
struct i2c_client *sens...
分类:
系统服务 时间:
2016-05-13 03:52:38
收藏:
0 评论:
0 赞:
0 阅读:
549
上一篇文章讲了如何在地图上放置物品,这篇讲述如何让物品在地图上移动起来
效果如下:
1. 建立动画地图物品类:AnimationMapObject1. AnimationMapObject代码package com.qinxiaoyu.mAppwidget;import android.animation.ObjectAnimator;
import android.content.Contex...
分类:
移动平台 时间:
2016-05-13 03:52:29
收藏:
0 评论:
0 赞:
0 阅读:
254
Android数据库框架LitePal简单使用!...
分类:
数据库技术 时间:
2016-05-13 03:52:19
收藏:
0 评论:
0 赞:
0 阅读:
234
一、前言 前文中我们总览了一下所有的排序的算法,下面小编就和给大家分享一下选择排序算法。二 、核心知识点 选择排序的核心思想是我是最大的。 选择排序(Selection sort)是一种简单直观的排序算法。无论是那一种语言的教科书,都会运用到选择排序算法来比较大小。虽然代码就几行,但是如何理解其中的思想是很重要的。下面是小编自己的一些认识: 工作原理是每一次...
分类:
编程语言 时间:
2016-05-13 03:52:07
收藏:
0 评论:
0 赞:
0 阅读:
140
目标效果:
先在模拟器随便添加两个联系人,运行程序,再打开联系人,发现多了联系人“张三”,并且日志输出了三给安溪人的姓名和手机号码还有号码类型。(运行多次,所以插入的id不为3了)
1.activity_main.xml页面暂时用不到,所以不需要改动。
2.MainActivity.java页面编写查询和添加方法。
MainActivity.java页面:...
分类:
移动平台 时间:
2016-05-13 03:51:59
收藏:
0 评论:
0 赞:
0 阅读:
149
背景需求在Android中,当遇到子线程需要刷新UI时,最常的做法就是handler,当然还有其他方便的方法如Android给我们提供的runOnUiThread(runnable)方法,但归根结底都是使用handler来刷新UI的。 Android消息传递原理
简单的讲:handler发送(post或send)一条消息;MessageQueue(队,实际上是一个用单链表实现的队列)接受并存储该...
分类:
移动平台 时间:
2016-05-13 03:51:50
收藏:
0 评论:
0 赞:
0 阅读:
214
新的编译命令:
#!/bin/bash
BUILD_MAC_X64=1
BUILD_MAC_i386=1
BUILD_ARMv7_ANDROID=0
BUILD_I386_IOS_SIM=0
BUILD_ARMV7_IPHONE=0
BUILD_ARMV7S_IPHONE=0
BUILD_AOT_HOST_MAC_TARGET_ARMv7=0
BUILD_TARG...
分类:
移动平台 时间:
2016-05-13 03:51:37
收藏:
0 评论:
0 赞:
0 阅读:
367
DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a su...
分类:
其他 时间:
2016-05-13 03:51:27
收藏:
0 评论:
0 赞:
0 阅读:
226
Service是Android系统的服务组件,适用于开发没有用户界面且长时间在后台运行的功能
-
Service简介
因为手机硬件性能和屏幕尺寸的限制,通常Android系统仅允许一个应用程序处于激活状态并显示在手机屏幕上,而暂停其他处于未激活状态的程序。因此,Android系统需要一种后台服务机制,允许在没有用户界面的情况下,使程序能够长时间在后台运行,实现应用程序的后台服务...
分类:
移动平台 时间:
2016-05-13 03:51:07
收藏:
0 评论:
0 赞:
0 阅读:
224
传感器
通过手机硬件获知光感应、加速度感应等。
1、主要使用在哪些方面?
摇一摇:摆动的加速度;狂野飙车
2、常用传感器有哪些?3、如何使用这些传感器?
代码举例(图标根据手机旋转进行反向旋转):/* 实现SensorEventListener,重写2个方法 */
public class MainActivity extends AppCompatActivity implements...
分类:
其他 时间:
2016-05-13 03:50:57
收藏:
0 评论:
0 赞:
0 阅读:
207
Going Home
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 20807 Accepted: 10543
Description
On a grid map there are n little men and n houses. In each unit time, every...
分类:
其他 时间:
2016-05-13 03:50:37
收藏:
0 评论:
0 赞:
0 阅读:
217
在上一篇的文章里里实现了动态时钟和动态日历的Launcher图标,但是今天测试的时候发现动态日历会有leakreceived的问题,无法取消Received的绑定。所以今天换一种方式实现动态日历图标:
LauncherAppState.java里增加:
public static final String ACTION_UPDATE_ICON = "com.xxx.update_icon";...
分类:
其他 时间:
2016-05-13 03:50:28
收藏:
0 评论:
0 赞:
0 阅读:
631
【本系列其他教程正在陆续翻译中,点击分类:spring 4 mvc 进行查看。源码下载地址在文章末尾。】
【翻译 by 明明如月 QQ 605283073】
原文地址:http://websystique.com/springmvc/spring-mvc-4-restful-web-services-crud-example-resttemplate/
上一篇:
Spring...
分类:
编程语言 时间:
2016-05-13 03:50:17
收藏:
0 评论:
0 赞:
0 阅读:
320