首页 > 2016年05月13日 > 全部分享
B树的实现
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
iOS开发中常见的宏
#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
【C#反射程序集】
一.在.NET中,程序集是进行部署,版本控制的基本单元。System.Reflection命名空间中的Assembly类型,代表了一个程序集。并包含了关于程序集的信息。 二.获取程序集的信息: 创建一个控制台项目,添加一个类库项目,命名为Model,里面有一个User类。 static void Main(string[] args) { //1...
分类:Windows开发   时间:2016-05-13 03:53:28    收藏:0  评论:0  赞:0  阅读:206
tabhost相关报错
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的建立和配置 ( 思科模拟仿真6.0实现)
跨交换机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
创建一个内容提供者Creating a Content Provider——翻译总结自developer.android.com
前言 content provider提供了一种访问结构化数据的方式。他通过封装数据进行安全的数据访问。content provider是跨进程访问数据的标准接口。 当你想访问content Provider的数据的时候,使用Context对象中的ContentResolver对象。这个对象和content provider的一个对象进行交互。provider对象接收客户端的查询等请求,并返回...
分类:移动平台   时间:2016-05-13 03:53:00    收藏:0  评论:0  赞:0  阅读:200
最小生成树Kruskal算法+并查集实现
今天刚掌握Kruskal算法,写下随笔。 对于稀疏图来说,用Kruskal写最小生成树效率更好,加上并查集,可对其进行优化。 Kruskal算法的步骤: 1.对所有边进行从小到大的排序。 2.每次选一条边(最小的边),如果如果形成环,就不加入(u,v)中,否则加入。那么加入的(u,v)一定是最佳的。 并查集: 我们可以把每个连通分量看成一个集合,该集合包含了连通分量...
分类:编程语言   时间:2016-05-13 03:52:49    收藏:0  评论:0  赞:0  阅读:226
Linux下SPI和IIC驱动免在设备树上添加设备信息的编写方法
编写驱动时,一般需要往设备树上添加节点信息,这里提供一种直接在驱动中添加设备信息的方法。 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
mAppWidget - 4. 物品在地图上旋转和移动
上一篇文章讲了如何在地图上放置物品,这篇讲述如何让物品在地图上移动起来 效果如下: 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
litePal数据库框架简单使用
Android数据库框架LitePal简单使用!...
分类:数据库技术   时间:2016-05-13 03:52:19    收藏:0  评论:0  赞:0  阅读:234
【JAVA】算法排序(一)——选择排序法
一、前言      前文中我们总览了一下所有的排序的算法,下面小编就和给大家分享一下选择排序算法。二 、核心知识点       选择排序的核心思想是我是最大的。      选择排序(Selection sort)是一种简单直观的排序算法。无论是那一种语言的教科书,都会运用到选择排序算法来比较大小。虽然代码就几行,但是如何理解其中的思想是很重要的。下面是小编自己的一些认识:      工作原理是每一次...
分类:编程语言   时间:2016-05-13 03:52:07    收藏:0  评论:0  赞:0  阅读:140
Android-ContentProvider读取和插入手机联系人
目标效果:   先在模拟器随便添加两个联系人,运行程序,再打开联系人,发现多了联系人“张三”,并且日志输出了三给安溪人的姓名和手机号码还有号码类型。(运行多次,所以插入的id不为3了) 1.activity_main.xml页面暂时用不到,所以不需要改动。 2.MainActivity.java页面编写查询和添加方法。 MainActivity.java页面:...
分类:移动平台   时间:2016-05-13 03:51:59    收藏:0  评论:0  赞:0  阅读:149
Android消息传递机制
背景需求在Android中,当遇到子线程需要刷新UI时,最常的做法就是handler,当然还有其他方便的方法如Android给我们提供的runOnUiThread(runnable)方法,但归根结底都是使用handler来刷新UI的。 Android消息传递原理 简单的讲:handler发送(post或send)一条消息;MessageQueue(队,实际上是一个用单链表实现的队列)接受并存储该...
分类:移动平台   时间:2016-05-13 03:51:50    收藏:0  评论:0  赞:0  阅读:214
在MAC上为ios交叉编译mono的AOT工具
新的编译命令: #!/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
poj1679——The Unique MST(次小生成树,Kruskal)
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
Android Service 后台服务之本地服务
Service是Android系统的服务组件,适用于开发没有用户界面且长时间在后台运行的功能 - Service简介 因为手机硬件性能和屏幕尺寸的限制,通常Android系统仅允许一个应用程序处于激活状态并显示在手机屏幕上,而暂停其他处于未激活状态的程序。因此,Android系统需要一种后台服务机制,允许在没有用户界面的情况下,使程序能够长时间在后台运行,实现应用程序的后台服务...
分类:移动平台   时间:2016-05-13 03:51:07    收藏:0  评论:0  赞:0  阅读:224
传感器与LBS
传感器 通过手机硬件获知光感应、加速度感应等。 1、主要使用在哪些方面? 摇一摇:摆动的加速度;狂野飙车 2、常用传感器有哪些?3、如何使用这些传感器? 代码举例(图标根据手机旋转进行反向旋转):/* 实现SensorEventListener,重写2个方法 */ public class MainActivity extends AppCompatActivity implements...
分类:其他   时间:2016-05-13 03:50:57    收藏:0  评论:0  赞:0  阅读:207
POJ_2195_Going Home_最小费用最大流
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
Launcher3日历图标跟随日期改变而改变
在上一篇的文章里里实现了动态时钟和动态日历的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 MVC 4 RESTFul Web Services CRUD例子(带源码)【这才是restful,超经典】
【本系列其他教程正在陆续翻译中,点击分类: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!