自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Leonban的博客

世界不会因为你的疲惫,而停下它的脚步;时间一天天过去,我们终会因我们的努力或堕落变得丰富或苍白

原创 android二维码扫描

android二维码扫描

2020-02-05 15:23:07 67

原创 Python基础4

 Python基础4

2018-12-23 22:07:22 58

原创 Python基础3

 Python基础3

2018-12-23 22:06:58 80

原创 Python基础2

Python基础2

2018-11-30 22:56:16 69

原创 Python基础1

Python基础

2018-11-30 22:55:59 60

原创 JS和app之间的数据交互

Python基础

2018-11-25 20:56:37 91

原创 Python基础-循环

要计算1+2+3,我们可以直接写表达式:>>> 1 + 2 + 36要计算1+2+3+...+10,勉强也能写出来。但是,要计算1+2+3+...+10000,直接写表达式就不可能了。为了让计算机能计算成千上万次的重复运算,我们就需要循环语句。Python的循环有两种,一种是for...in循环,依次把list或tuple中的每个元素迭代出来,看例子:...

2018-10-31 08:59:36 124

原创 Python基础-条件判断

计算机之所以能做很多自动化的任务,因为它可以自己做条件判断。比如,输入用户年龄,根据年龄打印不同的内容,在Python程序中,用if语句实现:age = 20if age >= 18: print('your age is', age) print('adult')根据Python的缩进规则,如果if语句判断是True,就把缩进的两行print语句执行了,否...

2018-10-31 08:57:42 100

原创 Python基础-list和tuple使用

listPython内置的一种数据类型是列表:list。list是一种有序的集合,可以随时添加和删除其中的元素。比如,列出班里所有同学的名字,就可以用一个list表示:>>> classmates = ['Michael', 'Bob', 'Tracy']>>> classmates['Michael', 'Bob', 'Tracy']变...

2018-10-31 08:52:34 261 1

原创 Python基础-字符串和编码

字符编码我们已经讲过了,字符串也是一种数据类型,但是,字符串比较特殊的是还有一个编码问题。因为计算机只能处理数字,如果要处理文本,就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特(bit)作为一个字节(byte),所以,一个字节能表示的最大的整数就是255(二进制11111111=十进制255),如果要表示更大的整数,就必须用更多的字节。比如两个字节可以表示的最大整数是6...

2018-10-31 08:51:10 120

原创 Python基础-数据类型和变量

数据类型计算机顾名思义就是可以做数学计算的机器,因此,计算机程序理所当然地可以处理各种数值。但是,计算机能处理的远不止数值,还可以处理文本、图形、音频、视频、网页等各种各样的数据,不同的数据,需要定义不同的数据类型。在Python中,能够直接处理的数据类型有以下几种:整数Python可以处理任意大小的整数,当然包括负整数,在程序中的表示方法和数学上的写法一模一样,例如:1,100,-8...

2018-10-31 08:49:00 133

原创 内存溢出(OOM)问题分析

一、问题分析1,那么判断进程被干掉的原因如下:(1),机器重启了通过uptime看机器并未重启(2),程序有bug自动退出了通过查询程序的error log,并未发现异常(3),被别人干掉了由于程序比较消耗内存,故猜想是不是oom了,被系统给干掉了。所以查messages日志,发现的确是oom了:Jul 27 13:29:54 kernel: Out of memory: Kill...

2018-09-20 20:52:03 7332

原创 linux进程状态D

 PID  PPID STAT COMMAND17009     1 Ds   -bash17065     1 D    ls --color=tty -al17577     1 D    /usr/java/jdk1.5.0_17/bin/java -Xmx512m -classpath /usr/local/a17629     1 D    /usr/java/jdk1....

2018-08-29 20:04:35 2032

原创 linux panic 机制

. Linux  Kernel Panic的产生的原因     panic 是英文中是惊慌的意思,Linux Kernel panic正如其名,linux kernel不知道如何走了,它会尽可能把它此时能获取的全部信息都打印出来。有两种主要类型kernel panic,后面会对这两类panic做详细说明:1.hard panic(也就是Aieee信息输出)2.soft panic (...

2018-08-29 20:03:07 549

原创 Android 系统稳定性分析

1 为什么会有ANR        如上所述,ANR的产生需要同时满足三个条件: 主线程:只有应用程序进程的主线程响应超时才会产生ANR; 超时时间:产生ANR的上下文不同,超时时间也会不同,但只要在这个时间上限内没有响应就会ANR; 输入事件/特定操作:输入事件是指按键、触屏等设备输入事件,特定操作是指BroadcastReceiver和Service的生命周期中的...

2018-08-29 20:01:47 914

原创 文件系统理解

一、文件系统层次分析由上而下主要分为用户层、VFS层、文件系统层、缓存层、块设备层、磁盘驱动层、磁盘物理层用户层:最上面用户层就是我们日常使用的各种程序,需要的接口主要是文件的创建、删除、打开、关闭、写、读等。 VFS层:我们知道Linux分为用户态和内核态,用户态请求硬件资源需要调用System Call通过内核态去实现。用户的这些文件相关操作都有对应的System Call函数接口...

2018-08-29 19:59:23 626

原创 液晶显示屏

液晶显示屏

2018-07-31 23:14:42 277

原创 非常相似

非常相似

2018-07-31 23:11:57 90

原创 虚拟模型

虚拟模型是

2018-07-31 23:11:31 108

原创 shunit2单元测试框架

shUnit2 是基于伯恩的 shell 脚本,xUnit 单元测试框架,它旨在 JUnit、 PyUnit 等以类似的方式工作。如果你有过写一个 shell 脚本的单元测试的愿望,shUnit2 不能通过测试的 job.has。下载地址:https://code.google.com/p/shunit2/帮助:https://code.google.com/p/shunit2/wiki/Gene...

2018-05-31 22:28:48 410

转载 linux设备驱动那点事儿之SD卡驱动

一.SD/MMC卡介绍1.1.什么是MMC卡      MMC:MMC就是MultiMediaCard的缩写,即多媒体卡。它是一种非易失性存储器件,体积小巧(24mm*32mm*1.4mm),容量大,耗电量低,传输速度快,广泛应用于消费类电子产品中。1.2.什么是SD卡     SD:SD卡为Secure Digital Memory Card, 即安全数码卡。它在MMC的基础上发展而来,增加了两...

2018-05-31 22:18:49 503

原创 Linux块设备驱动总结

1.之前我们学的都是字符设备驱动,先来回忆一下字符设备驱动:当我们的应用层读写(read()/write())字符设备驱动时,是按字节/字符来读写数据的,期间没有任何缓存区,因为数据量小,不能随机读取数据,例如:按键、LED、鼠标、键盘等 2.接下来本节开始学习块设备驱动块设备:块设备是i/o设备中的一类, 当我们的应用层对该设备读写时,是按扇区大小来读写数据的,若读写的数据小于扇区的大小,就会需...

2018-05-31 22:13:04 111

原创 bbb

bbb

2018-04-26 22:36:00 212

原创 bb

bb

2018-03-29 22:25:48 109

原创 aaa

aa

2018-03-29 22:25:27 64

原创 7

7

2018-02-26 22:02:26 87

原创 6

6

2018-02-26 22:02:02 102

原创 3

3

2018-01-30 22:17:13 159

原创 1

1

2018-01-30 22:13:13 130

原创 Makefile编写

一、Makefile的规则在讲述这个Makefile之前,还是让我们先来粗略地看一看Makefile的规则。    target ... : prerequisites ...            command            ...            ...    target也就是一个目标文件,可以是Object File,也可以是执行文件。还可以是一个标

2018-01-13 18:44:39 184

原创 图的基本概念

一、图的定义图G由顶点集V和边集E组成,记为G=(V,E)1.有向图如图a所示G1可表示为:G1=(V1,E1)V1={1,2,3}E1={, , }2.无向图如图b所示无向图G2可表示为:G2=(V2, E2)V2={1,2,3,4}E2={(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)}3.简单图1)不存在重

2017-10-31 22:21:13 455

原创 树和二叉树的应用

一、二叉排序树1.定义:1)左子树上所有结点关键字小于根结点关键字2)右子树上所有结点关键字大于根结点关键字3)左、右子树又分别是一棵二叉排序树对其中序遍历可得到一个递增的有序序列2.查找从根结点开始比较,小于父结点比较左子树,大于父结点比较右子树,直到有相等时查找成功,返回空时不存在node *serch(BiTree T, int key, node *&p){

2017-10-29 16:29:16 512

原创 树和森林

一、树和存储结构双亲表示法:采用一组连续的空间存储每个结点,在每个结点中增一个伪指针,指示双亲结点在数组中的位置,根结点下标为0,其伪指针域为-1。存储结构描述#default MAX_TREE_SIZE 100  //树中最多的结点typedef struct{  //树的结点定义int data;int parent;}PTNode;typedef st

2017-10-25 21:24:43 535

原创 二叉树的遍历和线索线索二叉树

一、二叉树的遍历1.先序遍历在二叉树非空的情况下:(1)访问根结点(2)先序遍历左子树(3)先序遍历右子树对应算法如下:void PreOrder(BiTree T){  if(T != NULL){    visit(T);//访问根结点    PreOrder(T->lchild);//遍历右子树    PreOrder(T->rchild);//遍

2017-09-29 21:52:53 1085

原创 二叉树的概念

一、二叉树的定义和特性1.二叉树的定义  是一种树形结构,每个结点最多有两棵子树2.特殊二叉树  满二叉树:树中的每一层都含有最多的结点,除叶子结点外每个结点度数都为2  完全二叉树:每一层都为满的,最后一层从左至右依次填入  二叉排序树:左子树所有结点关键字均小于根结点关键字,右子树所有节点关键字均大于根结点关键字,左子和右子树又各是一棵  二叉排序树  平衡二叉树:

2017-09-27 20:38:46 350

原创 树的基本概念

一、树的定义树是N个结点的有限集合,N=0时为空树,任意非空树应满足:  1.仅有一个根结点  2.当N>1时,其余结点又分为互不相交的有限集合,为根结点子树二、基本术语  1.结点的度:树中结点的子结点个数  2.树的度:树中结点的最大度数  3.叶子结点:度为0的结点,没有子结点  4.树的高度:又称深度,是树中结点的最大 层数  5.路径长度:路径上所

2017-08-31 19:38:43 318

原创 特殊矩阵的压缩存储

一、对称矩阵对n阶方阵,对任意a[i][j] == a[j][i] (1 元素划分为三部分: 上三角区、主对角线、下三角区元素a[i][j]在一维数组中存储对应下标K的关系如下(数组下标从0开始):1.当 i >= j (下三角区、主对角线)    k = i(i - 1)/2  + j -1 2.当 i     k = j(j - 1)/2 + i - 1

2017-08-30 23:44:20 495

原创 队列

一、概念只允许在表的一端插入,在另一端进行删除。是一种先进先出的线性表。二、队列的顺序存储结构1.顺序队列实现分配一块连续的存储空间,两个指针front和reat分别指向队头和队尾存储类型可描述为:typedef struct{    char data[Size];    int front, rear;}SqQueue;  队空条

2017-08-30 23:44:00 217

原创

一、概念 栈作为一种常用的数据结构, 了解栈对于算法的学习是非常必要的。栈有先进后出的特点,栈底指向数据表中的第一个元素,栈顶指向最后一个元素的下一个位置。如下图所示:二、顺序存储结构1.顺序栈实现利用一组地址连续的存储单元存放数据data,同时定义一个变量top指示栈顶位置,可描述为:typedef struct{char data[SIZE];int t

2017-07-27 23:07:09 287

原创 程序的时间复杂度计算

很多时候一眼就能看出程序的时间复杂度,但是遇到复杂的就需要将其过程推导出来,为此总结以下两种形式一、循环主体中的变量参与循环条件的判断找出主体语句中与T(n)成 正比的循环变量,带入进行计算,例如:int i = 1;while(i     i = i*2;其中i*2的次数与T(n)成正比,则2的T(n)次方二、循环主体中的变量与循环条件无关可采用数

2017-07-27 23:06:51 910

提示
确定要删除当前文章?
取消 删除