lulu901130-CSDN博客

原创 pat-advanced(1073-1076)

1073. Scientific Notation (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingScientific notation is the way that

2015-08-08 17:32:33 448

原创 pat-advanced(1035-1038)

1035. Password (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo prepare for PAT, the judge sometimes has to ge

2015-08-07 12:17:07 538

原创 pat-advance(1069-1072)

1069. The Black Hole of Numbers (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFor any 4-digit integer except t

2015-08-06 14:39:10 617

原创 pat-advanced(1050-1053)

1050. String Subtraction (20)时间限制10 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven two strings S1 and S2, S = S1 - S2

2015-08-05 13:50:45 536

A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the ava

2015-08-04 19:16:23 611

原创 pat-advanced(1001-1004)

1001. A+B Format (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCalculate a + b and output the sum in standard

2015-08-02 14:07:07 777

原创 QEMU-System mode emulation分析(2)

2. System mode下的机器（machine）管理QEMU Sytem mode模拟的整个硬件平台，硬件平台最核心的是我们常说的板子，PC上常说是主板，其中包括了主要的元素如CPU、ROM空间、RAM空间等，而这里所说的machine就是对这个机器层次的模拟。2.1 machine数据结构

2015-07-23 22:10:25 1425

原创 QEMU-System mode emulation分析(1)

1. 执行主流程简单分析在该模式下，qemu除了模拟cpu执行，还要管理、模拟外围设备，因此系统模式模拟比用户模式模拟多出很多需要我们关心的地方，比如，机器管理，设备管理，总线模拟，中断模拟，mmu模拟，以及它们是如何协同工作的等等。本节主要简单分析下qemu系统模式的执行主流程。如下图

2015-07-22 12:00:09 1842

原创 06-图8. 关键活动

本实验项目是实验项目6-06的深化。任务调度问题中，如果还给出了完成每个子任务需要的时间，则我们可以算出完成整个工程需要的最短时间。在这些子任务中，有些任务即使推迟几天完成，也不会影响全局的工期；但是有些任务必须准时完成，否则整个项目的工期就要因此延误，这种任务就叫“关键活动”。请编写程序判定一个给定的工程项目的任务调度是否可行；如果该调度方案可行，则计算完成整个工程项目需要的最短时间，并

2015-06-10 20:55:21 841

转载信号未决与信号阻塞

信号状态：信号的”未决“是一种状态，指的是从信号的产生到信号被处理前的这一段时间；信号的”阻塞“是一个开关动作，指的是阻止信号被处理，但不是阻止信号产生。 APUE例题在sleep前用sigprocmask阻塞了退出信号，然后sleep,然后在sleep的过程中产生一个退出信号，但是此时退出信号被阻塞过，（中文的”阻塞”在这里容易被误解为一种状态，实际上是一种类似于开关的动

2015-06-09 10:12:07 590

原创 Qemu中间代码微指令类型总结

Qemu采用TCG（Tiny code generator）翻译引擎，TCG的作用也和一个真正的编译器后端一样，主要负责分析、优化Target代码以及生成Host代码。所谓“微指令”，是qemu用于指令翻译的中间表示，进行指令翻译时，qemu首先将每条target的指令分解为多条类似RISC指令的微指令，这个阶段可以进行一些优化，如微指令的生命周期分析（liveness analysis）等，之后

2015-05-14 10:04:14 2708

转载 setjmp和longjmp函数使用详解

非局部跳转语句---setjmp和longjmp函数。非局部指的是，这不是由普通C语言goto，语句在一个函数内实施的跳转，而是在栈上跳过若干调用帧，返回到当前函数调用路径上的某一个函数中。#include Int setjmp(jmp_buf env); 返回值：若直接调用则返回0，若从longjmp调用返回则返回非0值Void longjmp(jmp_buf env,in

2015-04-14 10:23:47 395

转载类模板不能让声明和实现分离

写模板类的时候出的问题，调了一晚上，就是链接出错，于是搜索引擎开始工作，搜到篇简单的博文解释，暂时做个标记吧原文地址：http://blog.csdn.net/hgy413/article/details/6441602我们习惯是.h中放类的函数声明，在.cpp中放类的函数定义，但在类模板中不能这样做，如随手写了个demo测试了下.h中代码[cpp]

2015-04-05 22:01:06 491

原创 04-树5. File Transfer

We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer

2015-03-29 21:11:27 455

原创 04-树4. Root of AVL Tree

An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is

2015-03-29 00:18:00 404

原创 03-树3. Tree Traversals Again

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac

2015-03-28 15:23:16 677

原创 03-树2. List Leaves

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line give

2015-03-28 14:27:21 377

原创二叉树的前序、中序、后序的非递归遍历

二叉树的数据结构：typedef int ElementType;typedef struct Node{ ElementType data; Node *left; Node *right;}Node, *Root;二叉树的遍历是非常重要的树操作，按照节点遍历的顺序，可以分为前序、中序、后序和层次遍历，遍历算法用递归方法实现非常清晰，但是实际应用时采用递归很容易造成堆栈溢出，

2015-03-27 11:40:44 374

原创进程（等待队列）

1. 等待队列主要数据结构等待队列表示一组睡眠的进程，即进程描述符task_struct中的state字段为TASK_INTERRUPTIBLE或者是TASK_UNINTERRUPTIBLE的进程，当某一条件变为真时，由内核唤醒它们。等待队列由双向链表实现，其元素包括指向进行描述符的指针。每个队列都有一个等待队列头（wait queue head)struct __wait_q

2015-03-26 17:18:05 935

原创 03-树1. 二分法求多项式单根

二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2, b]，令a=(

2015-03-25 23:08:16 437

原创 1035. 插入与归并

根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该

2014-12-18 22:16:59 676

原创 1034. 有理数四则运算

本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/

2014-12-18 22:13:58 608

原创 4-06. 搜索树判断

对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式说明：输入的第一行包含一个正整数N（输出格式

2014-12-06 22:54:18 415

原创 3-06. 表达式转换

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式说明：输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号（），表达式不超过20个字符。输出格式说明：在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分

2014-11-23 12:33:42 854

原创 1024 科学计数法

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计

2014-11-15 17:03:46 480

原创 1025 反转链表

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(5)、以及正整数K(接下来有N行，每行格式为：Add

2014-11-15 17:02:41 360

原创 1026 程序运行时间

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用c

2014-11-15 17:01:05 373

原创 1027 打印沙漏

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不超过5个英文

2014-11-15 16:57:48 384

原创 1029 旧键盘

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，

2014-11-15 16:54:22 378

原创 1030 完美数列

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（5）是输入的正整数的个数，p（9）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

2014-11-15 16:44:39 510

lulu901130的专栏