Linazang的代码屋

vectorvector,向量，也叫做边长数组。相比较平时我们定义的数组如：int A[maxsize]；而言，vector的长度可变，而平时的数组的长度固定，maxsize的取值不好确定。1.定义需要添加头文件#include<vector>using namespace std;定义也很简单vector<类型> 名称;vector<int&...

写在前面考408期间学习的时候看到的bilibili的视频先附上：链接: link这个视频主要应付考试，没有讲代码的思路，这里我就顺着这个视频的思路，写出代码，思路如有不清晰之处，望指出，并且可以看看这个视频。思路以此为例：观察我们可以知道先求出maxL，maxL是以当前字符结尾的匹配串。计算方法：第一个默认为0，第二个如果和第一个相同为1，不同为0（这里的b和a不同因此为0）。...

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1009 Product of Polynomials （25 分）This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Eac...

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1008 Elevator （20 分）The highest building in our city has only one elevator. A request list is made up with N positive numbers. The nu...

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1007 Maximum Subsequence Sum （25 分）Given a sequence of K integers { N​1​​ , N​2​​ , …, N​K​​ }. A continuous subsequence is defined ...

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1006 Sign In and Sign Out （25 分）At the beginning of every day, the first person who signs in the computer room will unlock the door, ...

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1005 Spell It Right （20 分）Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every di...

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1002 A+B for Polynomials （25 分）This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Outpu...

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1001 A+B Format （20 分）Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of thre...

计算机考研王道数据结构2.2.4编程第8题另解因为本人考研所以在学习王道的数据结构做到这题的时候有了和答案不一样的想法，打算发出来和大家讨论一下能不能这样解题目大意是将线性表的前m个和后面n个在交换位置。直接上图说明书上的解法我感觉大概要运行2（m+n）次交换（每次交换又3次交换）代码void ChangeList(int A[],int m,int n){//A的元素的总量为n...