- 博客(7)
- 收藏
- 关注
RSS订阅原创 PTA--出栈序列的合法性
题目描述给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。
2021-11-24 11:04:29
1066
原创 并查集算法
前提引入我与并查集的相遇~题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：xx 和 yy 是亲戚，yy 和 zz 是亲戚，那么 xx 和 zz 也是亲戚。如果 xx，yy 是亲戚，那么 xx 的亲戚都是 yy 的亲戚，yy 的亲戚也都是 xx 的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询
2021-11-21 22:26:43
347
1
原创 C#操纵数据库
C#操纵数据库操纵数据库前言1.连接字符串2.SqlConnection对象3.SqlCommand对象常用方法：常用操作① 执行SQL② 调用存储过程③ 整张表4.SqlDataReader对象尾言操纵数据库当显示如图错误时:解决方法:在控制台中输入下列语句:PM> Install-Package System.Data.SqlClient前言关于如何在窗体中连接并且操纵数据库,其实并不是想象中的那么复杂.简单来说,就是将字符串(也就是我们的sql语句)作为参数,传入ado.ne
2021-11-03 18:11:45
1034
2
原创 javaScript----------addEventListener和attachEvent
为元素绑定事件为元素绑定事件有三种方法:对象.事件=事件处理函数;-------->只能为函数绑定一个事件addEventListener(“事件类型”,事件处理函数,false)attachEvent(“on事件类型”,事件处理函数)为元素绑定多个事件前提引入:小明 小黑 和小苏 均按照第一种方法写了三个js文件对同一个元素绑定点击事件<input type="button" value="创建元素" id="btn"><script> var bt
2021-08-04 12:17:24
136
1
原创 Web-Api-----DOM操作自定义属性
DOM设置标签自定义属性自定义属性回顾出乎意料的"坑"对象的自定义属性标签的自定义属性真相只有一个.正确代码随笔:解决方法很简单,只是两个方法的调用.但是本文注重于区分两个易混淆的知识点.自定义属性自定义属性:标签自定义属性------>HTML中的标签对象自定义属性------->js中的对象回顾出乎意料的"坑"请看下面一段代码:小小的案例:实现点击出现弹窗显示成绩<body><ul id="uu"> <li score="1
2021-07-30 16:22:17
125
1
原创 继承与派生中的兼容性规则
C++兼容性规则继承与派生中的兼容性规则子类的对象可以赋值给父类对象对象继承与派生中的兼容性规则赋值兼容规则是指在需要父类对象的地方可以使用子类对象来代替:通过public继承，子类得到了父类除构造/析构函数之外的所有成员，且所有成员的访问属性和父类的完全相同。这样，public继承的子类实际就具备了父类的所有功能，凡是父类能解决的问题，子类都可以解决。赋值兼容规则是发生在父类和子类之间的:子类的对象可以赋值给父类对象对象，过程会发生隐式类型转换父类类型的指针可以指向子类对象父类类型的引用可
2021-05-30 23:31:07
147
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人