Welcome 微信登录
编程资源 图片资源库 蚂蚁家优选 PDF转换器 软件资源

软件开发小程序制作系统集成与运维空间租用硬件开发视频监控技术咨询与支持——联系电话:0311-88999002/88999003

首页 / 操作系统 / Linux

C++模板实现的AVL树

C++模板实现的AVL树

1 AVL树的定义AVL树是一种自平衡二叉排序树,它的特点是任何一个节点的左子树高度和右子树的高度差在-1,0,1三者之间。AVL树的任何一个子树都是AVL树。2 AVL树的实现AVL树本质是一种二叉排序树,所以二叉排序树的任何性质AVL树都具有,但是AVL树稍微复杂的地方就是AVL树必须满足平衡条件,具体跟BST不同的地方主要体现在插入,删除操作。插入操作:当插入之后可能会出现不平衡,所以这时候要通过旋转树来实现平衡。旋转有四种类型,左左,左右,右左,右...
C++之 typedef void *HANDLE

C++之 typedef void *HANDLE

在书写代码与阅读代码的时候,经常会看到这一句代码: typedef void *HANDLE ,它是何方神圣呢?如何理解呢?不理解它的时候,感觉它很神奇,知道它以后,它就是个typedef的定义,只不过是void*类型罢了,也就是HANDLE等价于void *,我们可以叫它披着句柄皮的指针(PS:指针和句柄是有区别的,在这说句废话);对于void* 神通广大,因为它作为函数参数or函数返回值,能够接受任何类型的指针;也就是来者不拒,是指针就接受(so op...
Linux获取时间函数及计算时间差

Linux获取时间函数及计算时间差

第一章 获取时间函数1. char * asctime(const struct tm * timeptr);函数说明asctime()将参数timeptr所指的tm结构中的信息转换成真实世界所使用的时间日期表示方法,然后将结果以字符串形态返回。此函数已经由时区转换成当地时间,字符串格式为:“Wed Jun 30 21:49:08 1993 ”返回值若再调用相关的时间日期函数,此字符串可能会被破坏。此函数与ctime不同处在于传入的...
Android之实现滑动开关组件

Android之实现滑动开关组件

由于Android并未提供滑动开关之类的组件,所以我们需要自己去实现一个自定义的视图组件来实现滑动开关效果。这里有一个示例代码,它包括三个类:开关组件视图、状态监听接口、MainActivity我们先来看看整个demo的效果图:我们先来看看视图组件的完整代码,代码都已经注释:package com.bear.swtichbuttondemo;import java.util.ArrayList;import android.content.Context;...
Object-C与Java通用的AES加密解密

Object-C与Java通用的AES加密解密

最近项目中用到AES加密,但在网上找了很多的库都是Object-C与JAVA加密后不能项目解密,因为我们的服务器是用java写的,所以不能通用对于做iOS的就是个大麻烦,Android就比较悠哉用Java写所以没什么事。不过,在把度娘全身搜遍后,还是让我找到了这个库,出处记不清了,之前找了好多好多的库。下面记录下使用方法。Object-C调用方法://// ViewController.m// AESTest//// Created by 杜甲 on 14...
<< 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 >>