算法集合篇
fulinux
我热爱Linux、热爱Yocto、喜欢编程、热爱科学技术的码农!希望我的博客能帮助到哪些在茫茫黑夜中摸索的小白!
欢迎关注、点赞和订阅!
展开
-
死锁解决之一
因为这个解决死锁很有特点就记下,其他不管:1、是一个有向图G=(T,U)。T为结点的集合,每个结点表示正在运行的事务;U为边的集合,每条边表示事务等待的情况。若T1等待T2,则T1和T2之间划一条有向边,从T1指向T2,2、并发控制子系统周期性地(比如每隔几秒)生成事务的等待图,并进行检测。如果发现图中存在回路,则表示系统中出现了死锁。原创 2012-12-17 21:42:57 · 1260 阅读 · 0 评论 -
addb %al,%al
keyboard.S中:假如al中第2和4位为1其余位为0,则下面的语句执行后al中位3和5为1其余位为0addb %al,%al很聪明!!!!原创 2012-12-18 15:19:30 · 3690 阅读 · 0 评论 -
i2c_device_id数据结构分析
在学习I2c设备驱动drivers/misc/eeprom/at24.c文件中有下面一个数据结构体: static const struct i2c_device_id at24_ids[] = { /* needs 8 addresses as A0-A2 are ignored */ { "24c00", AT24_DEVICE_MAGIC(12原创 2013-05-03 22:17:26 · 7695 阅读 · 0 评论 -
二叉树先序遍历、中序遍历、后续遍历算法
先序遍历二叉树的操作定义为:若二叉树为空,则空操作;否则(1)访问根结点;(2)先序遍历左子树;(3)先序遍历右子树;中序遍历二叉树的操作定义为:若二叉树为空,则空操作;否则(1)中序遍历左子树;(2)访问根结点;(3)中序遍历右子树;后序遍历二叉树的操作定义为:若二叉树为空,则空操作;否则(1原创 2013-10-16 19:38:56 · 3622 阅读 · 0 评论 -
数据结构迷宫升级版
#include#include#define M 15//M和N的值可以改,定义一个迷宫大小数组最大空间,#define N 15/*************栈函数****************/typedef struct Seat//定义迷宫内点的坐标类型{int x;//x行,y列int y;};typedef struct Element//链栈原创 2013-06-07 22:33:11 · 2196 阅读 · 0 评论