- 博客(21)
- 资源 (3)
- 收藏
- 关注
转载 欢迎使用优快云-markdown编辑器
kernel struct list_head结构体介绍 1/ 注册节点 LIST_HEAD(struct list_head *head); // 新建一个head的结构体,然后初始化 INIT_LIST_HEAD(struct list_head *head); //初始化head,注意head是提前定义好的. 2/ 增加节点 list_add(struct list_h
2016-03-27 01:04:41
371
原创 Android在使用过程中出现The connection to adb is down, and a severe error has occured提示问题的解决
Android集成开发环境为绿色版本,运行时需要的Java JDK 也是绿色版本,通常将这两个软件放到移动硬盘中。但当移动硬盘插入其他电脑运行正确运行这些程序之前需要进行一些参数的配置。1、Java JDK的配置,在Dos命令行运行Java 和Javac验证JDK是否配置正确,若出现问题则说明JDK中的一些路径没有正确配置。在系统环境变量中的ClassPath下加入J:\jdk1.6.0_
2014-03-12 23:52:47
831
原创 二叉搜索树的搜索、排序、插入、删除
#include #include#define MAXLINE 5using namespace std; struct Node{int data;struct Node * lchild;struct Node * rchild;};void insertBinaryTree(struct Node *root,int data){str
2013-09-13 15:50:24
978
原创 分治法与折半搜索算法
/***分治法:二叉搜索算法 int* binary_search(int *p,int *q,int key);要求数组已经排序。**1 Divide: 取中间节点r,分成两个数组[p,r),[r,q)**2 Conquer: 判断*r和key的大小,若*r==key 返回,若*r>key,递归处理[p,r),否则递归处理[r+1,q)**3 Combine: do nothing
2013-09-08 16:09:35
1252
原创 分治法与快速排序算法
/***分治法与快速排序算法。数组array[p,q]**1、Divide: 选中数组最左边的起始元素,所有小于起始元素的值都复制到存放起始元素的左边,** 所有大于起始元素的值都存放到起始元素的右边,并返回起始元素所在的位置r。**2、Conquer: 对[p,r)以及[r+1,q)分别递归调用快速排序算法,直到p==q,不在划分,直接返回。****3、Combine
2013-09-08 15:46:53
1197
原创 float double表示的有效位数
#include/*输出结果显示float和double的有效位数。float最多表示7位有效数据。double最多表示16位有效数据。运行结果:float is 3.33333325386047363281,double is 3.33333333333333348136*/int main(){ float f; double d; f
2013-09-08 12:46:41
14339
原创 分治法与归并排序
#include#include/***归并排序的主要思想:分治法 Divide and Conquer**1 Divide: 将数组array[p,q),从中间分开,分成两个子数组sub1[p,r),sub2[r,q);**2 Conquer: 递归调用merge_sort,直到p+1==q,只有一个元素;**3 Combine: 对两个有序的子数组[p,r),[r,q)
2013-09-08 10:29:14
1420
原创 指向数组的引用
声明方式:int (&array)[10]=buffer;其中buffer必须是长度为10的int型数组,int buffer[10];#includeusing namespace std;int sumArr(int (&arr)[3]) //指向数组的引用,arr不是一个指针,而是array的别名,是一个数组,具有长度属性。参数传入时必须是长度为3的数组{ size_t i;
2013-09-03 10:54:28
895
原创 C中关于字符串和字符的处理函数
介绍C语言函数库中提供的关于字符串的库函数。属于《C和指针》第9章的总结一 字符串的概念 一串0个或多个字符组成并以NUL字节结尾的序列。 NUL字节代表着字符串的结尾,但并不是字符串的一部分,字符串的长度不包括NUL所占的一个字节。二 字符串的存在形式 字符串可以以字符串常量或字符数组中。其中字符串常量在程序代码中指定,存储在内存代码区或文本常量区,链接之后
2013-08-30 17:08:28
1036
转载 Linux 的启动流程
原文地址:http://www.ruanyifeng.com/blog/2013/08/linux_boot_process.html作者: 阮一峰日期: 2013年8月17日半年前,我写了《计算机是如何启动的?》,探讨BIOS和主引导记录的作用。那篇文章不涉及操作系统,只与主板的板载程序有关。今天,我想接着往下写,探讨操作系统接管硬件以后发生的事情,也
2013-08-30 00:37:10
818
转载 字符串匹配的KMP算法
原文地址:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt
2013-08-30 00:23:27
764
转载 进程与线程的一个简单解释
原文地址:作者: 阮一峰日期: 2013年4月24日进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。最近,我读到一篇材料,发现有一个很好的类比,可以把它们解释地清晰易懂。1.计算机的核心是CPU,它承担了所有的计算任务。它就像一座工厂,时刻在运行。2.假定工厂的电力有
2013-08-30 00:03:44
760
原创 Linux 和Windows中的shutdown命令的使用
Linux下的shutdown命令shutdown [options] [time] [wall]options: --help 获取帮助 -h 关机 -r 重启 -c 取消
2013-08-29 21:24:38
1087
原创 Fedora 18 下man文档不全的解决办法
安装完Fedora后,发现man命令提供的文档不全。例如运行:man readdir后会提示:没有 readdir 的手册页条目这是由于安装系统时没有安装开发人员必备的软件包。解决方案:安装man-pages软件包yum install man-pages
2013-07-04 22:32:32
1278
原创 C++中多态的理解
#includeusing namespace std;class father{ public: virtual void show(){cout<<"call father::show()"<<endl;} virtual void show(int){cout<<"call father::show(int)"<<endl;}};class son:public fath
2013-06-26 22:25:49
1154
原创 复制构造函数前面不要加explicit
#includeusing namespace std;class A{ int a; public: void show(){cout<<a<<endl;} explicit A(const A&b){a=b.a;} A(int data = 12):a(data){}};int main(){ A a=2; a.show();}编
2013-06-11 15:33:33
1322
原创 数据结构中常用的排序算法
排序常用的算法有:插入算法(直接插入算法、折半插入算法、希尔算法)、选择算法(简单选择算法、堆排序算法)、快速算法(冒泡排序、快速排序算法)以下程序给出了各种算法的实现,其接口为void sort(int *array,int len),每个文件实现一个算法, 最后和main.c文件编译实现。1、直接插入算法://direct_insert_sort.cvoid sort(in
2013-05-21 11:27:15
7928
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人