一、概念介绍 1、 双端队列 双端队列是一种线性表,是一种特殊的队列,遵守先进先出的原则。双端队列支持以下4种操作: (1) 从队首删除 (2) 从队尾删除 (3) 从队尾插入 (4) 查询线性表中任意一元素的值 双端队列是一种线性表,是一种特殊的队列,遵守先进先出的原则。双端队列支持以下4种操作: ...
树及二叉树: 树:(数据结构中常见的树) 树的定义 树的存储:下面介绍三种不同的树的表示法:双亲表示法,、孩子表示法,、孩子兄弟表示法。 双亲表示法 我们假设以一组连续空间存储树的结点,同时在每个结点中,附设一个指示器指向其双亲结点到链表中的位置。也就是说每个结点除了知道自己之外还需要知道它的双亲在 ...
分类:
编程语言 时间:
2016-09-04 15:39:26
阅读次数:
344
前面两片文章讲解了通过AIDL和Messenger两种方式实现Android IPC。而本文所讲的并不是第三种IPC方式,而是对前面两种方式进行封装,这样我们就不用直接把Aidl文件,java文件拷贝到客户端了,而是为客户端提供一个aar(Anroid Archive)包。通过这个aar包对AIDL ...
分类:
移动开发 时间:
2016-09-04 15:40:03
阅读次数:
258
dig命令使用大全(linux上域名查询) 可以这样说,翻译本篇文档的过程就是我重新学习DNS的过程,dig命令可以帮助我们学习DNS的原理,配置,以及其查询过程。以前使用dig仅仅是查询一下A记录或者MX记录,现在发现其功能真的不是一般的强大。希望本文对英文不是太好的朋友在使用Linux和DNS时 ...
分类:
其他好文 时间:
2016-09-04 15:38:47
阅读次数:
195
Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating ...
分类:
其他好文 时间:
2016-09-04 15:36:46
阅读次数:
177
虚拟化: 虚拟化需要满足的条件:等价执行性能良好安全隔离 内核必须运行在环0上(不管虚拟机还是物理机) 用户空间运行在环3上 cpu虚拟化: 按时间切割 完全虚拟化: 软件模拟cpu: 需要模拟环0123 虚拟: 底层架构要和上层架构一致 Host虚拟出一套完全的环境(上层机器不知道自己在虚拟化中) ...
分类:
其他好文 时间:
2016-09-04 15:38:15
阅读次数:
120
HTML 4.01 支持 ISO 8859-1 (Latin-1) 字符集。 ISO-8859-1 的较低部分(从 1 到 127 之间的代码)是最初的 7 比特 ASCII。 ISO-8859-1 的较高部分(从 160 到 255 之间的代码)全都有实体名称。 这些符号中的大多数都可以在不进行实 ...
分类:
其他好文 时间:
2016-09-04 15:36:20
阅读次数:
156
上篇中介绍了MediaPlayer从prepare到playback的其他过程,但是很多的一些音视频的基础概念可能还不是很清楚,今天将介绍下对于多媒体开发时,常常有一些基本概念。看下今天的Agenda...
分类:
移动开发 时间:
2016-09-04 14:33:50
阅读次数:
303
昨天装了ubuntu9.10,登陆后是普通用户,操作不方便,上网上查了资料,有很多方法,我发现最简单的方法 有些资料说,ubuntu每次重启root密码是随机的(当你没有设置密码时), 打开终端: $sudo root 系统提示输入当前用户密码,你就输进去就可以,回车后, 提示输入新的UNIX密码: ...
分类:
系统相关 时间:
2016-09-04 14:34:42
阅读次数:
205
题目链接:http://poj.org/problem?id=3415 题意:给定2个串[A串和B串],求两个串公共子串长度大于等于k的个数。 思路:首先是两个字符串的问题。所以想用一个'#'把两个字符串拼接起来。求后缀数组。 然后按照k把height数组分组。大于等于k的为一组,然后就是统计每组的 ...
分类:
编程语言 时间:
2016-09-04 14:32:15
阅读次数:
220
gitHub地址:https://github.com/lily1010/vue_learn/tree/master/lesson08 一 v-if显示单个元素 注意else只能跟在v-if或者v-show后面 输出结果是:显示我1 二 v-if显示多个元素,需配合<template> 注意else ...
分类:
其他好文 时间:
2016-09-04 14:33:01
阅读次数:
157
<script type="text/javascript"> var AjaxUtil = { // 基础选项 options : { method : "get", // 默认提交的方法,get post url : "", // 请求的路径 required params : {}, // 请 ...
分类:
Web程序 时间:
2016-09-04 14:31:45
阅读次数:
320
#获得当前日期+时间(date + time)函数select now()#获得当前时间戳函数select current_timestamp, current_timestamp()#Date/Time to Str(日期/时间转换为字符串)函数select date_format('2008-0 ...
分类:
数据库 时间:
2016-09-04 14:32:05
阅读次数:
173
Java关键字final、static使用总结 浅析Java中的final关键字 ...
分类:
编程语言 时间:
2016-09-04 14:30:55
阅读次数:
148
因为python的read和write方法的操作对象都是string。而操作二进制的时候会把string转换成list进行解析,解析后重新写入文件的时候,还得转换成string。 >>> import string >>> str = 'abcde' >>> list = list(str) >>> ...
分类:
编程语言 时间:
2016-09-04 14:31:35
阅读次数:
197
树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: BST树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 如果BST树的所有非叶子结点 ...
分类:
其他好文 时间:
2016-09-04 14:33:07
阅读次数:
154