- 博客(4)
- 收藏
- 关注
RSS订阅转载 uboot启动过程
u-boot系统启动流程 大多数bootloader都分为stage1和stage2两部分，u-boot也不例外。依赖于CPU体系结构的代码（如设备初始化代码等）通常都放在stage1且可以用汇编语言来实现，而stage2则通常用C语言来实现，这样可以实现复杂的功能，而且有更好的可读性和移植性。 1、Stage1 start.S代码结构 u-boot的stage1代码通常
2015-03-26 09:26:01
246
转载 统计论坛在线人数分布...
问题： 求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。 算法思路: 一天总共有 3600*24 = 86400秒。 定义一个长度为86400的整数数组int delta[86400]，每个整数对应
2015-01-28 11:55:53
413
原创 双向循环链表的实现
/************************ file: linkhead.h ****************************/#ifndef _LINKHEAD_H_#define _LINKHEAD_H_typedef void LinkHead;typedef struct LinkNode LinkNode;struct LinkNode{
2015-01-28 11:19:36
388
转载 单链表中如何快速删除p指向的节点...
问题：只知道指针P指向一个单向非循环链表的节点，不是头节点也不是尾节点，从链表上把 P指向的节点删除... 思路：一般的思路是要遍历链表找到节点P的前驱节点， 然后再删掉节点P， 但是这样效率不是很高， 可以换个思路， P节点的后继节点是可以在O(1) 复杂度下得到的， 可以将P的后继节点的数据复制到P节点中， 然后删掉P的后继节点， 重新接链即可...
2015-01-28 11:10:45
1371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人