loglian-CSDN博客

实现五种不同的流水灯 #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

2021-04-21 20:29:23 392 1

原创算法设计动态规划- 7-2 最大子段和 (40分)

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 输出样例: 在这里给..

2020-10-26 15:24:41 1594

原创算法设计动态规划-租用游艇问题

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站到第...

2020-10-25 12:18:35 2677

原创算法设计与分析-第3章动态规划

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

2020-10-14 22:06:44 754 1

原创数据结构题目集-二分查找

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

2020-10-10 17:30:09 251

原创数据结构复习

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

2020-09-28 11:32:34 137

原创计算机系统组成note

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

2020-09-28 10:55:18 195

原创 C++-文件输入输出流-学生信息读取/文件复制

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

2020-06-25 16:00:52 5789

原创数据结构-逆转链表

下列代码的功能是返回带头结点的单链表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

2020-06-08 12:39:25 2550

原创 PTA-6-3 算算你的人民币 (20分)

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

2020-05-22 19:42:23 1580

原创 PTA-c++-时钟模拟

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

2020-05-22 09:18:51 1730

原创 4-7-2 串的模式匹配 (25分)

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

2020-05-22 08:49:24 1796

原创数据结构-二叉树-（先序｜后序）+中序求（后序｜先序）笔记

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 {

2020-05-18 12:40:22 425

原创 C++-学生派生类

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

2020-05-04 10:41:34 4673 1

原创 C++-派生类的定义和使用

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

2020-05-04 10:29:40 6020

原创数据结构-银行业务队列简单模拟程序实现

3-7-6银行业务队列简单模拟设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾...

2020-05-03 12:59:32 2712