![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 75
lamdoc
这个作者很懒,什么都没留下…
展开
-
CRC校验中生成CRC表算法
今天看了一个简单的crc校验代码,挺简单的:static uint32_t crc32_tab[256];void make_crc_table(void){ uint32_t c; int n, k; uint32_t poly; /* polynomial exclusive-or pattern */原创 2012-12-07 17:05:45 · 897 阅读 · 0 评论 -
一段小清新的宏定义使用
这段代码是 __skb_clone函数的定义:/* * You should not add any new code to this function. Add it to * __copy_skb_header above instead. */static struct sk_buff *__skb_clone(struct sk_buff *n, struct s原创 2013-01-21 16:30:24 · 359 阅读 · 0 评论 -
AVL树
AVL定义:一棵空二叉树是AVL树;如果T是非空二叉树,TL和TR分别是其左子树和右子树,则当且仅当TL和TR都为AVL树且|HL-HR|由定义知道一个AVL树的任何节点的左右子树的高度之差不超过1,这是AVL树最基本的特征。AVL树节点的平衡因子:节点的平衡因子是它的右子树的高度减去它的左子树的高度。带有平衡因子 1、0 或 -1 的节点被认为是平衡的。带有平衡因子 -2 或 2原创 2013-09-10 10:33:26 · 664 阅读 · 0 评论 -
str to hex 函数
程序中经常会用代 字符串转换成数字的功能:比如 str to hex, 代码实现如下:#include #include unsigned int strHex(char *str, char **end){ unsigned int hex = 0; // Accept leading 0x if (str[0] == '0' &原创 2013-01-31 16:54:37 · 1492 阅读 · 0 评论 -
ring buffer 实现机制
Ring buffer是一种环状buffer, 读写完一遍之后,又从头开始读写。1. ringbuffer定义如下:struct OutRingBuffer{ char *buffer; // 数据存储区 int wr_pointer; // 写指针 int rd_pointer; // 读指针 int data_size原创 2013-01-31 10:53:33 · 740 阅读 · 0 评论 -
N 皇后问题
N皇后问题, 是一个很经典的递归算法.(recursion), 题目来自国际象棋玩法。一、问题描述: 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不能放在同一行或同一列或同一斜线上。输入: 给定棋盘的大小n (n≤ 13)输出:原创 2013-09-05 10:55:47 · 529 阅读 · 0 评论