brucetein的专栏

原创 【Linux】Linux 资料大全

专业的 Linux 系统门户网站，实时发布最新 Linux 资讯，包括各种 Linux 发行版（Redhat 系 | Debian 系）、Linux 教程、Linux 认证、Android、Oracle、Hadoop 等技术。涵盖了全部的 Linux 核心命令，解读深奥的 Linux 详细参数，设计串联的 Linux 命令组合，跟踪可疑的 Linux 执行过程，提供丰富的 Linux 应用示例。提供了准确，丰富，稳定的 Linux 命令，每一条都介绍了详细的用法、常见参数、参考实例。

原创 dbg_proc

#ifndef __DBG__#define __DBG__#define PRT(fmt, args...) do { if(g_dbg_para.printken & 1) printk(fmt, ## args); } while(0)#define PRN(fmt, args...) do { PRT(fmt"\r\n", ## args); } while(0)#define PFL(fmt, args...) do { PRT("[DBG:%s(%d)] "fmt,...

原创 常用shell命令

#!/bin/shalias zeval='cmd(){ echo -e "\033[32m$@\033[0m" && eval $@; };cmd ' #高亮显示并执行alias upper='cmd(){ echo $@ | tr [a-z] [A-Z]; }; cmd' #小写转大写alias lower='cmd(){ echo $@ | tr [A-Z] [a-z]; }; cmd' #大写转小写...

原创 Linux kernel map

转载 第 六 章 图

一、图的存储结构1.1 邻接矩阵    图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。    设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：        看一个实例，下图左就是一个无向图。        从上面可以看出，无向图的边数组是一个对称矩阵。所谓

转载 八大经典排序算法

目录(?)[+]概述插入排序直接插入排序Straight Insertion Sort插入排序希尔排序Shells Sort选择排序简单选择排序Simple Selection Sort选择排序堆排序Heap Sort交换排序冒泡排序Bubble Sort交换排序快速排序Quick Sort归并排序Merge Sort桶排序基数排序Radix Sort总结

原创 第五章 树

#include #include #include "Status.h"#define     LIST_INIT_SIZE     100#define     LISTINCREMENT     10

转载 第四章 KMP模式匹配算法

从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。1. 引言    本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下

原创 第三章 栈 和 队 列

1、栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。栈的插入操作叫做进栈，也称压栈、入栈。删除操作叫做出栈，也称弹栈。2、栈的应用——递归我们把一个直接调用自己或通过一系

原创 第二章 线 性 表（顺序表、单链表、静态链表、循环链表、双向链表）

1. 线性表：是由n(n≥0)个数据元素组成的有限序列（数据元素的非空有限集合）。若将线性表记为（a1,...,ai-1,ai,ai+1,...,an），则表中ai-1领先于ai，ai领先于ai+1,称ai-1是ai的直接前驱元素，ai+1是ai的直接后继。当i=1,2,...,n-1时，ai有且仅有一个直接后继，当i=2,3,...,n时，ai有且仅有一个直接前驱。线性表元素的个数n

原创 第一章 数据概论

1.数据：信息的载体，能被计算机识别、存储和加工处理。2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。3.数据结构：数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系的集合（计算机存储、组织数据的方式）。逻辑结构可以看作是从具体问题抽象出来的数学模型。其存储结构是逻辑结构用计算机语言的实现。