loglian的博客

汇编语言入门习题作业

实现五种不同的流水灯#include "reg52.h" #include<intrins.h> typedef unsigned int u16; typedef unsigned char u8;#define led P0 sbit led1 = P0^0;sbit led2 = P0^1;sbit led3 = P0^2;sbit led4 = P0^3;sbit led5 = P0^4;sbit led6 = P0^5;sbit led

7-2最大子段和(40分)给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行：第一行是n值（1<=n<=10000)；第二行是n个整数。输出格式:输出最大子段和。输入样例:在这里给出一组输入。例如：6-2 11 -4 13 -5 -2输出样例:在这里给..

7-2租用游艇问题(17分)题目来源：王晓东，《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的第1到第n-1 行，第i行表示第i站到第...

一、算法总思想动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题。但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时，有些子问题被重复计算了许多次。二、两个基本要素1）最优子结构性质：当一个问题的最优解包含了其子问题的最优解时，我们说这个问题具有最优子结构。2）重叠子结构性质：在问题的求解过程中，很多子问题的解会被多次使用。三、动态规划的设计步骤1）找出最优解的性质，并刻画其结构特征2）递归地定义最优值

本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，其中ElementT

一、线性表（List）：由零个或多个数据元素组成的有限序列。1.序列：有先来后到2.第一个无前驱，最后一个无后继。其他元素有且只有一个前驱和后继。3.有限的4.一对一的关系抽象数据类型（ADT）：指一组性质相同的值的集合及定义在此集合上的一些操作和总称。线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素；具有随机存储结构的特点在存、读数据时，不管哪个位置时间复杂度都是O（1），插入删除时则为O（n）优点：无需为表中元素之间的逻辑关系而增加...

一、为什么-1的补码为11.000…00？定点整数-1的原码为1000 0001，补码为1111 1111tips：补码1000 0000表示的十进制数是-128。因为+0与-0的补码都为0000 0000，但是八位数能表示出的整数数量是不会变的，因此就能比原码、反码多表示一个整数，即-128定点小数-1是没有原码的，因而没有办法用原码取反加一的方法来求补码，只能补码公式来计算-1的补码。[x]补=2-x [-1]补=2-1=1.000 000参考自：https://blog.csdn.

题目1.从键盘输入若干学生信息，写入文本文件中，再从该文本文件中读出学生的信息。具体要求如下：(1)应定义学生类Student，成员数据包括学号、姓名和成绩等；(2)建议用友元函数为学生类重载输入输出流的<<和>>运算符，实现学生信息的整体输入输出功能；例如：friend istream& operator >> (istream&, Student&);friend ostream& operator &l...

下列代码的功能是返回带头结点的单链表L的逆转链表。List Reverse( List L ){ Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = Old_head->Next; old_head->next=new_head; //空1 N

定义一个RMB类 Money，包含元、角、分三个数据成员，友元函数重载运算符‘+’（加） 和 ‘-’（减），实现货币的加减运算函数接口定义：在这里描述函数接口。例如：Money operator+(Money a, Money b);Money operator-(Money a, Money b);裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <iostream> using namespace std;class Money

一个Time类，数据成员有时、分、秒。要求模拟秒表，每次走一秒，满60秒进位，秒又从零开始计数。满60分进位，分又从零开始计数。输出时、分和秒的值。（使用重载++运算符实现）时间类定义：class MyTime测试程序样例：/* 请在这里填写答案 */int main(){ MyTime t1,t2(23,59,59),t3; cin>>t3; ++t1; cout<<t1<<endl; ++t2; cout<<t2&l

给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性； 数据1：随机数据，String 长度为10​5​​，Pattern 长度为10； 数据2：随机数据，String 长度为10​5​​，Pattern 长度为10​...

b站上学习到的//已知先序中序#include <iostream>#include <string>using namespace std;struct Node{ char data; Node *left; Node *right;};Node *search(char *pre,char *in,int length){ if (length==0) return NULL; else {

根据所给的类Student定义其派生类，并利用构造函数进行数据初始化，使程序能按照"样例"的格式进行输出类定义：#include <iostream>#include<string>using namespace std;class Student {public: ...

6-5派生类的定义和使用(10分)按要求完成下面的程序：1、定义一个Animal类，包含一个void类型的无参的speak方法，输出“animal language!”。2、定义一个Cat类，公有继承自Animal类，其成员包括：（1）私有string类型的成员m_strName;（2）带参数的构造函数，用指定形参对私有数据成员进行初始化；（3）公有的成员函数print_name...