为什么要实现软件定时器:
在芯片上,地址空间也是相当宝贵的,如果保留了更多的硬件定时器的话,就需要更多的地址空间,那么我们能不能作个折中方案呢?答案是肯定的,我们可以使用一个硬件定时器,来模拟实现一个软件定时器,可以满足更多的定时需求,需要注意的一点就是软件定时器精度可能会有稍微误差,因为会涉及到任务调度、锁中断等,在对定时精度要求不高的场景,可以考虑使用软件定时器。Linux内核中的timer...
分类:
其他好文 时间:
2014-06-05 11:38:35
阅读次数:
242
/*
二叉查找树的链表实现:
以及三种遍历方式,删除节点;
查找节点;
author:天下无双
Date:2014-5-28
Version:3.0
*/
#include
#include
typedef int T;//树内节点的数据类型
using namespace std;
class BiTree
{
private:
struct BiNode{
T data;...
分类:
其他好文 时间:
2014-06-05 09:12:12
阅读次数:
217
这个例子是来自于严蔚敏的《数据结构》的栈那一节。 但是我进行了一些简单的修改,确保编译通过。
目的:利用栈 计算 “3*(7-2)”这样的字符串的算术运算的结果。 共有3个代码文件,如下:
1、mystack.h
#pragma once
#define maxsize 30
typedef struct
{
char data[maxsize+1];
...
分类:
其他好文 时间:
2014-06-05 07:35:18
阅读次数:
242
System V 共享内存信息结构struct shmid_ds { struct ipc_perm
shm_perm; // operation permission struct size_t shm_segsz; // segment size pid_t
shm_lpid;...
分类:
其他好文 时间:
2014-06-03 11:20:18
阅读次数:
264
是什么影响你程序的性能?
编写程序时,也许你不经意间,就不知不觉的定义了错误的类型,从而发生了额外的性能消耗,从而降低了效率,不要说就发生那么一次两次,如果说是程序中发生了循环、网络程序(不断请求处理的)等这些时候,减少了不必要额外的消耗,使优化程序提高效率的一种途径。不仅跬步,无以至千里,不积小...
分类:
其他好文 时间:
2014-06-03 08:08:39
阅读次数:
204
BFS+优先级队列。 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 7 #define MAXNUM 205 8 9 typedef struct
node_st {10 int x, y...
分类:
其他好文 时间:
2014-06-03 06:50:09
阅读次数:
259
BMP文件由位图文件头、位图信息头、调色板和图像数据四部分组成(1)位图文件头1 typedef
struct tagBITMAPFILEHEADER2 {3 WORD bfType; //位图文件的类型,必须为BM(1-2字节)4 DWORD b...
分类:
其他好文 时间:
2014-05-31 12:54:56
阅读次数:
254
一棵普通树,树中的结点没有指向父节点的指针,求一棵普通树的两个结点的最低公共祖先。代码如下,我太懒没有加注释,大家自己看吧! 1 #include 2
#include 3 #include 4 using namespace std; 5 6 struct TreeNode /...
分类:
其他好文 时间:
2014-05-31 08:08:32
阅读次数:
262
题目:http://poj.org/problem?id=1056题意:判断是否有串是其他串的前缀#include#include#include#include#include#include#include#includeusing
namespace std;struct Node{ i...
分类:
其他好文 时间:
2014-05-31 07:46:48
阅读次数:
227
Select#include #include #include int select
(int n, fd_setreadfds, fd_setwritefds, fd_setexceptfds, struct
timevaltimeout);FD_CLR(int fd, fd_set *set)...
分类:
系统相关 时间:
2014-05-31 02:32:17
阅读次数:
508