摘要： C++流的格式化输入输出http://hi.baidu.com/animous/item/89f6b1ad7c5a46bf29ce9d9c 阅读全文

摘要： 基于C的文件操作在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O文件操作，下面就分别介绍之。一、流式文件操作 这种方式的文件操作有一个重要的结构FILE，FILE在头文件stdio.h中定义如下：typedef struct { int level; /* fill/empty level of buffer */ unsigned flags; /* File status flags */ char fd; /* File descriptor */ unsigned char hold; /* Ungetc char if no buffer */ ... 阅读全文

摘要： printf 不能打印string 理论上讲不通，string是类，printf()只能打印基本类型。应该用 string s; cout << s; 或 printf("%s", s.c_str()); 阅读全文

摘要： 在GCC和Visual Studio中使用hash_map 熟悉STL或熟悉ACM/ICPC的话，其中的set, map, multiset, multimap一定用过无数次了，它们都是用平衡二叉树（红黑树）实现的，复杂度为O(lgn)。我们也知道set, map可以通过哈希来实现，复杂度只有O(1)，可惜直到现在，unsorted_set或hash_map都没能成为C++标准的一部分（C++0x，- -b）。不过无论在GNU GCC中还是Microsoft Visual Studio中都有对hash_set, hash_map, hash_multiset, hash_multimap的支. 阅读全文

摘要： “测试输入包含若干测试实例。当N为0时，输入结束，该实例不被处理。”这句话 是最早我对ACM的印象 以前也没见过这种输入要求 做第一道题的时候就卡住了 上网看别人的代码 都有一句 while(scanf("%d",&n)!=EOF)"scanf 函数还能放while里啊... EOF是什么玩仍儿呢..."上网找答案吧 也没人可问...有人说 EOF等于-1 其实就是scanf函数的返回值 不等于-1时 继续进行循环有人说 EOF是处理到文件结束 不用EOF也可以....很多天后终于把这个弄明白了scanf的返回值由后面的参数决定scanf(&qu 阅读全文

摘要： /kernel/sched.c/* * This is the main, per-CPU runqueue data structure. * * Locking rule: those places that want to lock multiple runqueues * (such as the load balancing or the thread migration code), lock * acquire operations must be ordered by ascending &runqueue. */struct rq { /* runqueue lock 阅读全文

摘要： Linux-2.6.27实时组调度/kernel/sched_rt.c CONFIG_RT_GROUP_SHED 实时组调度要调度多个包含实时任务的组， 就要给每个组分配固定比例的可用CPU时间。如果没有给定占用CPU时间的下限，很明显一个组会被别的组挤占；如果没有给定占用CPU时间的上限，则会挤占不属于自己的CPU时间，因此只能分配某个固定的比例。 CPU 时间是根据每个组在一个周期内可以占用的比例来分配的，给每个实时组都分配某个比例，这个比例内的CPU 时间别的组不能占用。没有分配给实时组的时间，会被用在普通优先级的任务； 分配给实时组的时间如果没有被使用，也会被转给普通优先级的任务。.. 阅读全文

摘要： bsfl:http://blog.csdn.net/zdl1016/article/details/8763803linux内核在进程调用算法中,使用了数组来维护进程的优先级列表, 数组有140个元素, 每个元素对应了具有相同优先级的进程列表. 为数组维护了一个bitmap，当某个优先级别上有进程被插入列表时，相应的比特位就被置位。sched_find_first_bit函数将利用bsfl指令找到第一个非空的数组元素, 也就是当前最高优先级的进程所在的链表。bitmap:百度百科来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于 阅读全文