2017年08月_ZM_iTUDOU

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创如何编写一个Linux字符设备驱动？

感觉学好驱动的基础，起码要了解驱动编写过程。。。所以就小小的整理了一下。字符设备驱动的编写编写字符设备驱动主要完成以下动作： 1. 定义一个结构体static struct file_operations变量，其内定义一些设备的open read write close等控制函数 2. 在结构体外分别实现结构体中定义的这些函数 3. 向结构体中注册或删除驱动模块注册字符设备： 1.

2017-08-16 16:46:55 1086

原创局部指针变量为什么可以正确返回？

作为一个菜鸟级别的程序员，我也知道一句话叫做：不能返回局部指针变量最近有一个问题困扰了我很久，到底能不能返回局部变量。。局部指针变量。。。先看下面的代码#include <stdio.h>#include <stdlib.h>#include <string.h>char *func(){ char *p = (char *)malloc(100); strcpy(p, "he

2017-08-14 15:07:07 1169

转载想让程序跳转到绝对地址0x100000处执行，该如何做？

嵌入式笔试题：想让程序跳转到绝对地址0x100000处执行，该如何做？网上看到有如下答案：((void()(void))0x100000)();经过在VC++6.0和Linux gcc4.4.3下测试，均不能通过编译。VC++6.0报错：error C2100: illegal indirectionGCC报错：error: void value not ignored as it ought to

2017-08-10 11:36:15 2992

转载 GetMemory 改错

GetMemory 改错试题4：void GetMemory( char *p ) { 　p = (char *) malloc( 100 ); }void Test( void ) { 　char *str = NULL; 　GetMemory( str ); 　strcpy( str, “hello world” ); 　printf( str ); } 　　试题5：

2017-08-10 11:29:22 486

原创生产者和消费者问题

这是一道学习linux时候的历史遗留问题。。。题目：用线程实现：生产者与消费者: 一个缓冲区，两个线程：生产者和消费者，一个放入缓存一个从缓存取数据，生产者在满时等待，消费者在空时等待，两者互斥执行。实现：用一个有名管道myfifo作为缓存，因为两者互斥执行，所以myfifo属于临界资源。而对临界资源的互斥与同步要用信号量来解决。使用3个信号量，一个二值信号量(mutex )控制是否允许对

2017-08-09 20:55:21 452

原创判断二叉树是否为二叉搜索树

判断一个二叉树是否为二叉搜索树刚开始我想的很简单，觉得只要递归判断左孩子是否小于根节点右孩子是否大于根节点就行了 //二叉搜索树 = 左孩子 < 根结点 && 右孩子 > 根节点 //下面的写法错的！！！！错的！！！ //二叉树的判断应该是左子树的最大值小于根节点右子树的最小值大于根节点 bool isValidBST(TreeNode *

2017-08-09 12:43:26 636

原创根据前序中序后序构建二叉树

//Construct Binary Tree from Inorder and Postorder #include <iostream>#include <vector>using namespace std;struct TreeNode{ int val; TreeNode *left, *right; TreeNode(int data): val(data),

2017-08-08 09:47:28 448

原创二叉树的最大深度和最小深度实现

二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。如果二叉树为空，则深度为0 如果不为空，分别求左子树的深度和右子树的深度，取最大的再加1.二叉树的最小深度给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。判断左子树或右子树是否为空，若左子树为空，则返回右子树的深度，反之返回左子树的深度，如果都不为空，则返回

2017-08-04 12:11:07 626

原创排序大综合

排序大综合//排序大综合测试我记住了没！！#include <iostream>#include <stdlib.h>#include <string.h>using namespace std;void BubbleSort(int a[], int n){ if(NULL == a || n == 0) { return ; } fo

2017-08-01 10:27:39 367