aiyuanu424665的博客

树结构模型：　　1. 双亲孩子表示法模型每个结点都有一个指向其双亲的指针每个结点都有若干个指向其孩子的指针　　　　　　　　2. 孩子兄弟表示法模型每个结点都有一个指向其第一个孩子的指针每个结点都有一个指向其第一个右兄弟的指针　　　　本质是将普通树转化为二叉树二叉树的定义：　　二叉树是由 n (n >= 0) 个结点组成的有...

二叉树遍历：　　从根结点开始，按照某种次序依次访问二叉树中的所有结点。前序遍历：　　中序遍历：后序遍历：层次遍历：　　代码实现：/* main.c */#include <stdio.h>#include <stdlib.h>#include "BTree.h"#include "LinkQueue....

基本思想：　（1）任取待排序序列中的某个数据元素（例如：第一个数据元素）作为基准，按照该元素的关键字大小将整个序列划分为左右两个子序列：左侧子序列中所有元素都小于或等于基准元素右侧子序列中的所有元素都大于基准元素基准元素排在这两个子序列的中间　（2）分别对这个子序列重复实施上述方法，直到所有的对象都排在相应的位置上为止。　#include &l...

　　Userspace和KernelSpace进行交互时，大部分命令是通过 ioctl 实现的，在这个过程中，最重要的一个便是 BINDER_WRITE_READ 命令了。#define BINDER_WRITE_READ _IOWR('b', 1, struct binder_write_read)/* * On 64-bit platfor...

/* Copyright (c) 2012, The Linux Foundation. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the fo...

定义：直角三角形与三角函数的定义　　　　在直角三角形中，当平面上的三点A、B、C的连线，AB、AC、BC，构成一个直角三角形，其中∠ACB为直角。对∠BAC而言，对边（opposite）a=BC、斜边（hypotenuse）c=AB、邻边（adjacent）b=AC，则存在以下关系：单位圆的定义　　六个三角函数也可以依据半径为1，中心为原点的单位圆来定义。...

　　具体代码路径：　　　　kernel/drivers/staging/android/binder.c　　　　kernel/drivers/staging/android/binder.h/* * binder_work是用来描述待处理的工作项，这些工作项可能属于同一个进程，也可能属于一个进程中的某一个线程*/struct binder_work { ...

　　e是一个重要的常数，但是它的直观含义却不像π 那么明了。我们都知道，圆的周长与直径之比是一个常数，这个常数被称为圆周率，记作 π = 3.14159......可是e代表什么呢？　　e是“指数”（exponential）的首字母，也是欧拉名字的首字母。和圆周率 π 及虚单位 i 一样，e是最重要的数学常数之一。第一次把e看成常数的是雅各布·伯努利，他开始尝试计算lim...

一般地，函数叫做指数函数，其中x是自变量，函数的定义域是R。转载于:https://www.cnblogs.com/ronnydm/p/6536670.html

　　幂函数（Power function）是形如f(x)=xa的函数，a∈R是实数。即以底数为自变量，幂为因变量，指数为常数的函数称为幂函数。性质　　幂函数的图像一定会出现在第一象限内，一定不会出现在第四象限，至于是否出现在第二、三象限内，要看函数的奇偶性；幂函数的图像最多只能同时出现在两个象限内。1. 取正值　　当α>0时，幂函数y=xα有下列性质：　　a、图...

　　start_kernel ——> setup_arch——> arch_mem_init——> |——> bootmem_init　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 |——> device_tree_init　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 |——> sparse_init...

　　start_kernel ——> setup_arch ——> arch_mem_init ——> bootmem_init ——> init_bootmem_node：　　此时，不得不说的就是 bootmem 。1. 什么是bootmem:　　我们都知道，所有的物理内存是交给内核管理的，或者说是交给内存管理子系统管理的。那么，从内核启动到内核管理...

　　我们在阅读源码时，函数功能可以分为两类：1. bootmem.c 2. page_alloc.c。　　1. bootmem.c是关于bootmem allocator的，上篇文章已经简述过。　　2. page_alloc.c是关于Memory Management subsystem的。　　关于内存管理子系统的初始化调用了多个函数，我们首先分析在bootmem_init中...

线索化二叉树：　　线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”，使其可以线性的方式访问每一个结点。　　二叉树线索化后每个结点都有一个线性下标，通过这个下标可以快速访问结点，而不需要遍历二叉树。转载于:https://www.cnblogs.com/ronnydm/p/5929294.html...

指路法定位结点：　　通过根结点与目标结点的相对位置进行定位指路法可以避开二叉树递归的性质“线性”定位在C语言中可以用 bit 位来进行指路：　　　　#define BT_LEFT 0　　　　#define BT_RIGHT 1　　　　typedef unsigned long long BTPos;二叉树的存储结构：/* 结点指针域定义 *...

树的定义：树是一种非线性的数据结构。树是由 n (n >= 0) 个结点组成的有序集合。如果 n 为0，称为空树；如果 n > 0, 则：有一个结点称为根结点（root），它有直接后继，但没有直接前驱；除根以外的其他结点划分为 m (m > 0)个互不相交的有限集合 T0, T1, ..., Tm-1，每个集合又是一棵树，并且称为根的...

　　希尔排序（Shell Sort）也是插入排序的一种。也称为缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。基本思想：　　将待排序列划分为若干组，在每一组内进行插入排序，以使整个序列基本有序，然后再对整个序列进行插入排。　　再从百度上贴个示例：...

　　PFN相关宏说明：/* kernel/include/linux/pfn.h */PFN ： Page Frame Number（物理页帧）/* * PFN_ALIGN:返回地址x所在那一页帧的下一页帧的起始地址。 * 例如：PFN_ALIGN(0x00000800) = 0x00001000 ； PFN_ALIGN(0x00001800) = 0x00002000; *...

　　GNU C的一大特色就是__attribute__机制。__attribute__机制可以设置函数属性（Function Attribute）、变量属性（Variable Attribute）和类型属性（Type Attribute）。　　__attribute__语法格式为：__attribute__((attribute-list))。__attribute__对结...

基本思想：　　将两个或两个以上的有序序列合并为一个新的有序序列：　　　　　　有序序列 V[1] ... V[m] 和 V[m+1] ... V[n] ——> V[1] ... V[n]　　这种方法称为2路归并。　　将3个有序序列归并为一个新的有序序列，称为3路归并。　　将有多个有序序列归并为一个新的有序序列，称为多路归并。#...