/*---上机作业作业,二项式加法---*/
/*---By 潘尚 ---*/
/*---日期: 2014-5-8 . ---*/
/*---题目:---*/
//假设有两个稀疏多项式A和B,设计算法完成下列任务
//1.输入并建立多项式A和B;
//2.求两个多项式的和多项式C;
//3.求两个多项式的积多项式D;
//输出4个多项式A,B,C,D;
#include
#include
#i...
分类：
其他好文 时间：
2014-05-09 02:44:41
阅读次数：
345
题目大意：给出一个范围M,然后给出若干的区间，以0 0 终止， 要求用最少的区间将0 ~M 覆盖，输出最少个数以及方案。
解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。
/*author: charkj_z */
/*time: 0.108s */
/*rank: 674 */
/*为什么不把没用的地方去掉？ 因为去掉了我觉得不像我能写出来的*/
/*Ac code :...
分类：
其他好文 时间：
2014-05-09 02:26:29
阅读次数：
275
chapter 8 内核代码
8.1.1中断处理程序
traps.c
#define get_seg_byte(seg,addr) ({ \ //取seg中addr处1byte
register char __res; __asm__("push %%fs;mov %%ax,%%fs;movb %%fs:%2,%%al;pop %%fs" ...
分类：
系统相关 时间：
2014-05-09 01:48:26
阅读次数：
418
关于sizeof和strlen的一些测试结果记录。...
分类：
其他好文 时间：
2014-05-09 01:47:53
阅读次数：
243
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
Emergency
Time Limit 3000ms
Memory Limit 65536K
description
Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo ...
分类：
其他好文 时间：
2014-05-09 01:12:58
阅读次数：
310
现在对算法真的是由衷地热爱啊，总是忍不住想要A题（本科都没这意识，哎，把时间都浪费在了考试拿奖学金和所谓的学生工作上了），而且数学一直以来都是自己的强项，希望在这方面以后能应用好，虽然在ACM方面还只是个小学生，以后即使工作了，也要把ACM坚持下去，无关乎工作，只关乎兴趣。
依然是剑指offer上的题目，第8题，在九度OJ上测试通过。...
分类：
其他好文 时间：
2014-05-09 00:36:28
阅读次数：
310
