摘要:
题目:http://pta.patest.cn/pta/test/16/exam/4/question/666 PTA - Data Structures and Algorithms (English) - 5-4 Given a tree, you are supposed to list al 阅读全文
摘要:
二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b)#include #include using namespace std;const double threshold=0.01; //!阈值double a3,a2,a1,a0;double f(... 阅读全文
摘要:
题目:http://www.patest.cn/contests/pat-a-practise/1051 Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N an 阅读全文
摘要:
题目:http://pta.patest.cn/pta/test/15/exam/4/question/836 PTA - 数据结构与算法(中文) - 5-21 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式 阅读全文
摘要:
机器字长:CPU一次能处理数据的位数,通常与CPU的寄存器位数有关。存储字长:存储器中一个存储单元(存储地址)所存储的二进制代码的位数,即存储器中的MDR的位数。指令字长:计算机指令字的位数。数据字长:计算机数据存储所占用的位数。注:冯诺依曼机中,指令和数据同等重要,都存放在存储器中,并可按地址寻访... 阅读全文
摘要:
题目:http://www.patest.cn/contests/pat-b-practise/1010 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格 阅读全文
摘要:
题目:http://www.patest.cn/contests/pat-a-practise/1074 转自:http://blog.csdn.net/xtzmm1215/article/details/43195793 法一:http://www.cnblogs.com/claremore/p/ 阅读全文
摘要:
题目:http://www.patest.cn/contests/pat-a-practise/1074 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K e 阅读全文
摘要:
所谓软件是指为方便使用计算机和提高使用效率而组织的程序以及用于开发、使用和维护的有关文档。软件系统可分为系统软件和应用软件两大类。 1、系统软件 系统软件由一组控制计算机系统并管理其资源的程序组成,其主要功能包括:启动计算机,存储、加载和执行应用程序,对文件进行排序、检索,将程序语言翻译成机器语言等 阅读全文