qq_42264877的博客

原创 【OpenGL 基础】

OpenGL 基础知识

转载 剑指offer快速排序分析

建指offer快速排序分析//选取中枢位置函数int Partition(int data[], int length, int start, int end){ if(data == NULL || length <= 0 || end >= length || start < 0) return -1; // 随机选取index更好，此处直接省略为中间位置 int index = rand(start, end); //

原创 二分查找法/折半查找法

#二分查找法/折半查找法#include <stdio.h>#include <string.h>#include <unistd.h>//#define DEBUG printf#define DEBUG int bsch(int max, int min, int fdata, const int *qm);int main(){ int lu[10] = {1,2,3,4,5,6,7,8,9}; //是{}，不是[] int fdat

原创 编写基于输入子系统的按键驱动程序

s3c2440芯片功能开发板上有4个按键，让这4个按键有了电脑键盘的功能按键S2对应键盘的 l按键S3对应键盘的s按键S4对应键盘的 l按键S5对应键盘的shift；还加入了定时器防抖动，代码如下头文件#include <linux/module.h>#include <linux/version.h>#include <linux/init....

原创 linux内核中的list_for_each_entry函数

通过结构体成员获取结构体地址代码仅作解释，不能直接运行// 结构体 ：该结构体里面有一个节点 node，该节点会插入到 一个链表里面struct input_handler { int minor; struct list_head node;};// 链表 struct list_head { struct list_head *next, *prev; }; ...

原创 二级指针

二级指针的创建与使用/* */#include <stdio.h>#include <stdlib.h>void main( int argc , char **argv ){ int *ip; int **i; int a; // 系统会自动分配一个地址空间给 int型变量a// 要区分指针的地址和指针指向的地址 ip = &am...

转载 创建队列

创建顺序队列/* */#include "stdio.h"#define MAX 10 /* 利用数组创建顺序队列 sequential:顺序 */typedef struct my_queue{ int data[MAX]; // 存放数据 data[0] -- data[9] int front; // 队列头 -- 读取/删除 int rear; // 队列尾...

原创 页表中段映射和页映射

段映射 – 1M页映射 – 以小页4K举例

原创 ARM920TBMI架构解读

原创 输入子系统流程分析

一个驱动设备对应多个驱动程序dev层负责写与硬件相关的驱动程序，中断函数，事件上报等；handler层负责构造file_operations结构体，创建handle。Input层是中转层，接口层，dev层需要向input层注册input_dev，handler层需要向input层注册input_handler和input_handle，input层有很多功能函数，把dev层和handler层链...

原创 Linux内核中双向链表list_head

##源代码struct list_head { struct list_head *next, *prev; }; INIT_LIST_HEAD(&handler->h_list);static inline void INIT_LIST_HEAD(struct list_head *list){ list->next = list; list->...

原创 单链表尾插入法

单链表尾插入法看了网上很多人写的，懵懵懂懂，自己小白一个花了很长时间才搞明白，这里对很多需要注意的事项都标注了起来，适合0基础，希望大家共同进步/* */#include <stdio.h> // ptintf; scanf #include <stdlib.h> // 分配内存，释放内存#include <stdlib.h>/* 方式1...

原创 有符号数溢出判断--超详细，新手进

之前看了几篇关于有符号数的溢出判断，写的都很好了，但是对于我这种菜鸟还是太难理解了，最后花了不少时间进行了深入了解，感觉理解个东西不容易，所以特意花了点时间给广大新手作了详细总结，高手勿进。...