- 博客(28)
- 收藏
- 关注
RSS订阅原创 2021-10-18
矩阵快速幂题目已知数列a1）n<=k时，ana_nan=n2）n>k时，an=an−1+2an−2+3an−3+....+kan−ka_n=a_{n-1}+2a_{n-2}+3a_{n-3}+....+ka_{n-k}an=an−1+2an−2+3an−3+....+kan−k给n,k求ana_nan%(1e9+7)输入格式第一行一个数T（1<=T<=30)接下来T行每行一个n,k1<=k<=501<=n<=1e18输
2021-10-18 15:40:41
122
原创 2021-10-03
To the Max求最大子矩阵（和最大的矩阵）输入样例40 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2输出样例15思路对于一维数组，用dp求最长公共子序列，dp[k]=max(dp[k-1]+a[k],a[k])二维则是对行数遍历，对于第i行到第j行，求每一列的和，然后得到一个一维数组，求其最长公共子序列，所得最大值即为第i行到第j行中的最大子矩阵代码#include<iostream>#include<cmath>
2021-10-03 17:31:34
110
原创 2021-10-03
费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间的灯后状态将变成：01111
2021-10-03 16:30:47
100
原创 第八章、模板
第八章、模板1.1、函数模板一、定义template<class 类型名1，class 类型名2,…>返回类型 函数名（形参表）{ 函数体;}【例】用一个函数表示逻辑功能相同但参数类型不同的函数#include <iostream>using namespace std;template<class T>void Swap(T & x, T & y){ T tmp = x; x = y; y = tmp;}
2021-09-28 21:29:50
66
原创 第七章、容错与异常处理
第七章、容错与异常处理一、异常1、错误语法错误、逻辑错误、运行错误2、常见异常错误：数组下标越界、运算溢出、除0、动态分配内存失败和文件读写失败3、异常处理机制try-throw-catch二、try-throw-catchthrow: 当问题出现时，程序会抛出一个异常。这是通过使用 throw 关键字来完成的。catch: 在您想要处理问题的地方，通过异常处理程序捕获异常。catch 关键字用于捕获异常。try: try 块中的代码标识将被激活的特定异常。它后面通常跟着一个或多个
2021-09-28 21:29:13
262
原创 第六章、输入输出流
第六章、输入输出流1.1、输入输出流类类名作用在哪个头文件中声明ios抽象基类iostreamistreamostreamiostream通用输入流和其他输入流的基类通用输出流和其他输出流的基类通用输入输出流和其他输入输出流的基类iostreamifstreamofstreamfstream输入文件流输出文件流输入输出文件流fstreamistrstreamostrstreamstrstream输入字符串流输出字符串流输入输出字符串流strstre
2021-09-28 21:28:31
79
原创 第五章、运算符重载
第五章、运算符重载一、格式operator是关键字，是专门用于定义重载运算符的函数的运算符被重载后，其原有的功能仍然保留，没有丧失或改变(1)重载为类的成员函数： 返回类型 [类名::]operator 运算符名称(形参表){ 对运算符重载的处理； }(2)重载为类的非成员函数（一般为友元函数）： friend 返回类型 operator 运算符名称(形参表){ 对运算符重载的处理； } 友元函数没有this指针，需给出所有
2021-09-28 21:26:13
102
原创 第四章、继承与派生
第四章、继承与派生一、继承于派生的概念1、继承：继承是面向对象程序设计保证代码可复用性的最重要的手段，它 允许程序员在保持原有类特性的基础上进行扩展，增加功能。继 承体现了面向对象程序设计的层次结构以及由简单到复杂的认识 过程；（1）继承关系是可以传递的；（2）继承关系不允许循环；2、派生：派生反映了事物之间的联系，事物的共性与个性之间的关系。派 生与独立设计若干相关的类，前者工作量少，重复的部分可以从 基类继承来，不需要单独编程；3、基本概念：（1）用已有类定义新的类，新的类拥有原有类的
2021-09-28 21:25:19
280
原创 第三章、多态性
第三章、多态性1.1、虚函数一、多态性同一消息发给不同对象执行不同操作在c++中，多态性表现形式之⼀是：具有不同功能的函数⽤同⼀个函数名，这样就可以⽤⼀个函数名调⽤不同内容的函数C++中的多态性分为两类：编译时的多态性和运行时的多态性。编译时的多态性是通过函数重载和模板体现的，其实现机制称为静态绑定；运行时的多态性是通过虚函数体现的，其实现机制称为动态绑定。二、虚函数1、虚函数虚函数的作⽤是允许在派⽣类中重新定义与基类同名的函数，并且可以通过基类指针或引⽤来访问基类和派⽣类中的同名函数
2021-09-28 21:24:26
55
原创 预推免复习之英语口试
英语口试1、1~2分钟英文自我介绍2、对于你做过的xx项目，介绍一下你做了哪些工作。3、介绍一下你的学校。4、看过机器学习的什么文章5、为什么选择我们学校6、介绍下你的本科校园生活7、喜欢的一门专业课8、研究生未来规划9、英语介绍算法（快排什么的）...
2021-09-28 21:20:49
187
原创 预推免复习之操作系统
操作系统1、线程、进程的区别？（1）线程：由进程创建，是系统进行独立调度和分配的基本单位，线程会与同属于一个进程的其他线程共享该进程所具备的资源。（2）进程：是系统进行资源分配的基本单位，创建一个进程，系统会为其分配相应的内存空间等资源。一个进程可以拥有一个或者多个线程。2、操作系统的作用、功能、特性操作系统的作用：（1）操作系统是系统资源的管理者。（2）操作系统是用户和计算机硬件系统之间的接口。（3）操作系统实现了对系统资源的抽象。操作系统的特性：（1）并发性：并发是指一个处理器同
2021-09-28 21:16:34
240
原创 计算机组成原理
计算机组成原理1.计算机系统由哪两部分组成？计算机系统性能取决于什么？计算机系统是由软件和硬件组成的，衡量一个计算机系统的优劣是根据多个指标综合确定的，有包含硬件部分的功能，也有包含软件部分的。2.计算机系统5层层次结构从下到上由哪五层组成？哪些是物理机，哪些是虚拟机？微程序设计级、一般机器级、操作系统级、汇编语言级、高级语言级微程序设计级、一般机器级是物理机，其他是虚拟机3.在计算机系统结构中，什么是编译？什么是解释？编译就是把一种编程语言一下子全都换成另一种语言，解释的话就是一句
2021-09-28 21:03:51
1012
原创 2021-09-27
2021计算机专业保研之预推免1、复旦大学：通过初审，复试没过其实能通过初审挺惊讶的，根本没想到抱着涨涨经验的像法还是去了先是有一个机试，大概三道题，然后第一题和第二题都挺简单的吧，第三题没写出来，用dfs能解决，但题目要求时间复杂度O(n)然后有一个五分钟的英语口试自我介绍+为什么选择我们学校+项目描述最后是15分钟面试我裂开了，因为有acm经历，然后老师一直问相关的问题，比如出一道题当场想出思路。其实后来发现问的都不难，可是面试的时候脑子一片空白啊，我裂开了，老师用最温柔的语气一步步的
2021-09-27 22:41:27
73
原创 2021-09-27
计算机专业保研之夏令营1、基本情况本科院校:211专业：计算机科学与技术专业排名：2/213项目论文：无竞赛：ACM银奖英语六级：5112、报名的夏令营（1）南开大学：夏令营初审未过（2）北京邮电大学：夏令营初审未过（有北邮的老师电话联系我，然后问报了什么学校的夏令营，最想去哪个学校，然后我实话实说，报了四五所，最想去华科，然后就没有然后了……被自己蠢哭了）（3）华中科技大学：初审未过（4）中南大学：拿到优营夏令营大致情况：要求提前联系老师，不过其实不联系也可以拿优营
2021-09-27 22:24:45
84
原创 第二章、类和对象的特性
第二章、类和对象的特性一、面向对象程序设计特点/思想1、面向对象程序设计思想面向对象程序设计模拟自然界认识和处理事物的方法，将数据和对数据的操作封装为一个相对独立的整体—对象，同类对象还可抽象出共性，形成类。一个类中的数据通常只能通过本类提供的方法进行处理，这些方法成为该类与外部的接口， 对象之间通过消息进行通信；2、面向对象程序设计特点（1）封装可以对一个对象进行封装处理，把它的一部分属性和功能对外界屏蔽，把对象的内部实现和外部行为分隔开来。（2）抽象抽象的作用是表示同一类事物的本质。类是
2021-09-02 18:02:55
387
原创 第一章 C++的初步知识
第一章 C++的初步知识一、C++对C的扩充1、格式化输入输出（1）setw(x)——为其后面一个输出项预留x列的空间，如果输出数据项的长度不足x列，则数据向右对齐，若超过x列则按实际长度输出。需要头文件#include<iomanip>;（2）setprecision(n)——设置精度const double value = 12.3456789;const int s=100;cout << setprecision(4) << value <&l
2021-09-02 17:47:29
78
原创 预推免之数论与组合数学(一)
预推免之数论与组合数学(一)文章目录预推免之数论与组合数学(一)一、算数基本定理二、剩余类1、剩余类2、完全剩余系3、简化剩余系三、欧拉定理1、欧拉定理定义2、欧拉定理的应用求正整数3833^{83}383的最后两位数四、逆元1、逆员的定义2、逆员的应用3、求逆元（1）欧几里得扩展算法（2）费马小定理五、威尔逊定理六、中国剩余定理问题解决方法一、算数基本定理任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积????1不是素数二、剩余类1、剩余类设模为n，则根据余
2021-09-02 17:35:09
170
原创 预推免冲刺之数据结构（一）
文章目录一、什么是数据结构二、复杂度1、时间复杂度2、空间复杂度三、查找方法1、静态查找（1）顺序查找——O(n)（2）折半查找/二分查找——O(log2nlog_2nlog2n)2、动态查找（1）二叉排序树BST——O(log2nlog_2nlog2n)~O(n)（2）平衡二叉树AVL——O(log2nlog_2nlog2n)3、哈希表——O(1)哈希函数的构造方法(1)除留余数法(2)随机法(3)平方取中法(4)折叠法(5)直接定址法(6)数字分析法哈希冲突解决方法（1）开放定址法（2）链地址
2021-08-23 22:14:09
570
原创 2021-08-20
二叉树1、二叉树的前序中序后序层次遍历#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;char s[2050];typedef struct node{ char data; node *left,*right;}node,*tree;queue<tree&
2021-08-20 16:15:32
83
原创 2021-08-18
KMP【例】小明的字符串1、简述用S表示主串，T表示模式串。从主串S的第pos个字符起和模式的第一个字符比较之，若相等，继续逐个比较后继字符。当一趟匹配过程中出现字符比较不等时，不回溯指针，而是利用已经得到的“部分匹配”的结果将模式串向右“滑动”尽可能远的一段距离后，继续进行比较。如果已匹配相等的前缀序列中有某个后缀正好是模式的前缀，那么就可以将模式向后滑动到与这些相等字符对齐的位置，主串i指针无须回溯，并继续从该位置开始进行比较。2、什么是next数组令Next[j] ＝ k，表明S[j]!=
2021-08-18 20:26:13
158
原创 2021-08-18
小王子单链表题目小王子有一天迷上了排队的游戏，桌子上有标号为 1-101−10 的 1010 个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了 MM 次，每次都是选取标号为 XX 个放到最前面，求每次排完后玩具的编号序列。要求一：采用单链表解决输入描述第一行是一个整数 MM，表示小王子排玩具的次数。随后 MM 行每行包含一个整数 XX，表示小王子要把编号为 XX 的玩具放在最前面。输出描述共 MM 行
2021-08-18 15:57:49
351
原创 2021-08-16
二分查找查找等于k的数的位置int a[10]={1,2,2,2,2,3,4,5},len=8;int binarySearch(int k){ int left=0; int right=len-1; while(left<=right){ int mid=left+((right-left)>>1);//其实也就是(left+right)/2 if(a[mid]==k){ return mid; } else if(a[mid]<k){
2021-08-16 16:48:21
75
原创 2021-07-12
plt绘图颜色x=np.linspace(0,12)plt.plot(x,np.sin(x),color=plt.cm.tab20c(3))plt.plot(x,np.cos(x),color=plt.cm.tab20c(8))plt.plot(x,np.sin(x+1),color=plt.cm.tab20c(0))plt.plot(x,np.sin(x+2),color=plt.cm.tab20c(10))结果
2021-07-12 09:36:00
80
原创 2021-07-12
np.linspacenumpy.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None, axis=0)参数含义:start:返回样本数据开始点stop:返回样本数据结束点num:生成的样本数据量，默认为50endpoint:True则包含stop；False则不包含stop，默认为Trueretstep:如果为True则结果会给出数据间隔dtype：输出数组类型axis：0(默认)或-1例子In
2021-07-12 09:27:19
30
原创 质数拆分
埃氏筛(O(nloglogn))如果n<106n<10^6n<106，可以用一个合数总是可以分解成若干个质数的乘积，换个角度去理解，也就是说合数是某个质数的倍数。此时如果把质数的倍数都去掉，那么剩下的就是质数了。bool isPrime[10000005]={0};//标记数组 用来表示数字是否是质数 true-是质数 false-不是质数void aiPrime(int n){// 埃氏筛处理n内的质数 memset(isPrime,true,sizeof(isPrime))
2021-05-25 17:50:15
1274
1
原创 格子刷油漆
格子刷油漆题目描述X 国的一段古城墙的顶端可以看成 2×N 个格子组成的矩形，现需要把这些格子刷上保护漆。你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）比如：a d b c e f 就是合格的刷漆顺序。c e f d a b 是另一种合适的方案。当已知 N 时，求总的方案数。当 N 较大时，结果会迅速增大，请把结果对10^9+7 取模。输入描述输入数据为一个正整数（不大于 1000）。输出描述输出数据为一个
2021-05-21 00:20:28
150
原创 递增序列
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一 4545 度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 1313 个 递增序列。注意当两个字母是从左下到右上排
2021-05-14 23:22:44
922
原创 计算机组成原理第一章、计算机系统概论
第一章、计算机系统概论1.1 计算机的分类一、电子计算机： 1、电子模拟计算机——时间、数值上均连续 2、电子数字计算机——时间、数值上均离散； ①主要应用： 科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能 ②分为专用计算机和通用计算机； 专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的； 通用计算机可分为超级计算机、大型机、服务器、PC机、单片机、多核机六类；1.2 计算机的发展史1.3 计算
2020-10-19 10:42:12
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人