野性鸡

文章
6
资源
0
加入时间
2年10月17天

01背包,完全背包,多重背包模板及例题

//每个物品的重量 vector<int> weight; //每个物品的价值 vector<int> value; //每个物品的数量 vector<int> nums; //背包的总重量 int all; //多少种物品 int n;01背包一般版本vector&...

C语言函数大全(4)

Q:函数名: qsort功  能: 使用快速排序例程进行排序用  法: void qsort(void *base, int nelem, int width, int (*fcmp)());程序例: #include #include #include int sort_function( const void *a, const void *b);char list[5][4

linux 内核 hrtimer,Linux hrtimer分析(一)

本文分析了Linux2.6.29中hrtimer的实现。Linux2.6中实现了一种新的定时器hrtimer。与传统定时器使用时间轮算法不同,hrtimer使用了红黑树算法。hrtimer本身可以配置成高精度和普通精度两种,在单CPU系统和多CPU系统中的实现也有区别。这里先分析最简单的配置成普通精度、单CPU的情况。配置成高精度的情况见后续文章。1. 时钟源的定义为了实现hrtimer,Linu...