weixin_54372988-CSDN博客

原创全排列字典序和非字典序输出

1-全排列非字典序输出第一层x=0 i=0 顺序是123递归第二层x=1 i=1 顺序是123递归第三层x=2 i=2 顺序是123(输出123，return回到第2层)第二层继续遍历i：x=1,i=2 顺序是132递归第三层x=2,i=2 顺序是132(输出132，return回到第二层)第二层遍历完了，还原数组为123，回到第一层x=0 i=1 顺序是213递归第二层x=1 i=1 顺序是213递归第三层x=2 i=2 顺序是213(输出213，return回到第二层)递归第二层继续

2022-05-23 09:46:17 266

原创 0-1背包算法

物品weightvalue011513202430行是物体编号，列是背包重量首先初始化dp[i][4]=0，因为背包没有放东西价值就是0。然后对于只放物品0的情况，最大价值只能是15，dp[0][j]=value[0]i \ j012340015151515100000200000从物品1开始，对每个格子先进行判断：如果当前物品的重量小于背包重量才可以进行下面的计算，否....

2022-05-17 14:49:29 143

原创大数的加法

先把两个大数转换成字符串，且是倒序的，然后逐位数相加参考链接：https://blog.csdn.net/allyyhh/article/details/88602088c++代码：ll add(ll a,ll b){ string x="",y="",z="";//x和y是存放倒序的大数，因为转换过来已经是倒序的就不用reverse了 while(a>0) { x+=a%10+'0'; a/=10; } while(

2022-05-02 08:55:57 387 1

原创 7-18 算法问题-最长公共子序列 (20 分)

7-18 最长公共子序列 (20 分)给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。输入格式:第一行包含两个整数 N 和 M。第二行包含一个长度为 N 的字符串，表示字符串 A。第三行包含一个长度为 M 的字符串，表示字符串 B。字符串均由小写字母构成。1≤N,M≤1000输出格式:输出一个整数，表示最大长度，结尾无空格换行。输入样例:在这里给出一组输入。例如：4 5acbdabedc输出样例:在这里给出相

2022-04-04 14:57:10 968

原创排序算法整理

归类如何判断排序是否稳定稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。1、冒泡排序算法过程：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。实现代码：function bubbleSort(arr) { va

2022-03-06 13:44:45 71

原创计算机图形学-自由曲线的生成

（1）定义全局变量CP2* P;//数组int f;//用于存入数组的动态变量int num;//鼠标输入的点个数（2）构造函数初始化P=new CP2[200];//最多200个点f=0;num=0;（3）函数1：鼠标给点void CMy1209View::OnLButtonDown(UINT nFlags, CPoint point) { // TODO: Add your message handler code here and/or call default CDC*

2021-12-10 18:55:49 787

原创计算机网络实验4-路由器基本配置与静态路由

路由器基本配置按图示连接拓扑：路由器用的是Router，线用Copper。配置主机IP地址、子网掩码、网关：PC1IP地址 192.168.1.10子网掩码 255.255.255.0网关 192.168.1.1PC2IP地址 192.168.2.20子网掩码 255.255.255.0网关 192.168.2.1按如图配置路由器以太网接口地址：interface G0/0/1ip addr 192.168.1.1 255.255.255.0interface G0/0/2

2021-12-05 16:19:01 1511

原创计算机图形学实验-三维变换

第一步：创建三维正方体创建新类CP3，该类中有三个变量x、y、z，一个变量w，用来进行矩阵运算，一个带参构造函数，用来传入三维点。CP2类也要创建一下。在CView类中新建CP3类型的变量V，表示一个数组。double类型的k，表示数组用来代替三角函数，算出视点坐标。double类型的D和R，分别是视距和视镜。Phi和Theta，分别是与z轴的偏转角和与y轴的偏转角，可以任意设值。将它们在构造函数中初始化。全都初始化之后：CMy1202View::CMy1202View(){ //

2021-12-03 20:19:17 3561

原创 C++一些小方法总结（PAT/天梯赛）

C++ STL之unordered_map和unordered_set的使⽤unordered_map和map（或者unordered_set和set）的区别是map（set）会按照键值对的键key进⾏排序，⽽unordered_map（或者unordered_set）省去了这个排序的过程，如果偶尔刷题时候⽤map或者set超时了，可以⽤unordered_map（或者unordered_set）缩短代码运⾏时间、提⾼代码效率，⽤法和map、set一样。C++11特性中的to_stringto_str

2021-11-30 19:21:13 143

原创计算机网络实验3-三层交换实现VLAN间通信（eNSP）

用虚拟接口IP实现相同交换机两个vlan的互通按如图所示设置拓扑，启动设备。配置四个主机的ip、子网掩码、网关。PC1IP地址192.168.10.11（注意前面部分是网段）子网掩码255.255.255.0网关192.168.10.1PC2IP地址192.168.10.22子网掩码255.255.255.0网关192.168.10.1PC3IP地址192.168.20.33子网掩码255.255.255.0网关192.168.20.1PC4IP地址192.168.20.4

2021-11-26 19:39:47 6203

原创计算机网络实验2-二层交换机的基本配置（eNSP）

打开eNSP新建拓扑，选择左边的交换机S3700和PC按图示用直通线连接起来，构成拓扑结构。注意这里可以显示所有接口右键点击运行，等待直通线上的红点变成绿色。双击PC1添加主机名、IP地址、子网掩码、网关如图。PC1IP地址 192.168.1.10子网掩码 255.255.255.0网关 192.168.1.1PC2IP地址 192.168.1.20子网掩码 255.255.255.0网关 192.168.1.1PC3IP地址 192.168.1.30子网掩码 25

2021-11-25 21:33:30 7355

原创计算机网络实验1-Windows 常见网络命令

Windows 常见网络命令1、Ipconfig:Ipconfig 是用来显示主机内 IP 协议的配置信息。使用不带参数的ipconfig 命令可以得到以下信息：IP 地址、子网掩码、默认网关。而使用ipconfig/all，则可以得到更多信息：主机名、DNS 服务器、节点类型、网络适配器的物理地址、主机的 IP 地址、子网掩码以及默认网关等。Ipconfig 的命令格式如下：Ipconfig[/?|all|/release[adapter]|/renew[adapter]] 其中的参数说明如下：

2021-11-25 20:24:21 1473

原创计算机图形学-二维图形的裁剪

Cohen-Surtherland算法新建一个文档命名为1124，文档类型为单文档。创建CP2类右键1124 classes，点击new class新建一个类CP2：在CP2类中声明三个域：（double x;double y;UINT rc;）找到cpp文件，在里面引用CP2这个类：（#include “P2.h”）在CView类中新建两个CP2类型的变量p0、p1和四个成员变量（定义矩形的四个方向的边界）：（这四个边界变量用double、int都可以）在构造函数中给这四个

2021-11-24 11:33:04 3497 6

原创 CodeForces - 157C

CodeForces - 157CC. Message#include<bits/stdc++.h>#include <cstdio>#include <iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<string>#define ll long longusing na

2021-06-05 17:13:13 72

原创数据库复习/样例及代码

3.2 SQL数据定义一、创建数据库：CREATE DATABASE lcr;二、基本表的创建1)使用数据库lcruse lcr;2)创建表CREATE TABLE `department` ( `Dno` varchar(3) NOT NULL, `Dname` varchar(30) DEFAULT NULL, `Office` varchar(4) DEFAULT NULL, PRIMARY KEY (`Dno`), UNIQUE KEY `Dname` (`Dn

2021-05-25 16:22:36 1600

原创 Codeforces Beta Round #108 (Div2)

B - Steps第一行是坐标系范围第二行是起始位置第三行是坐标个数对于每个坐标，算出它再要求的范围内能走几步，如（1，1）是往右移1，上移1，（0，-2）是往下移2注意不能碰到左边界和下边界注意x=0和y=0的情况#include<bits/stdc++.h>#define ll long longusing namespace std;#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

2021-05-22 16:53:40 53

原创 Codeforces Beta Round #107(Div2)

Codeforces Beta Round #107(Div2)B - Phone Numbers这个题思路其实很简单，但是刚开始做的时候想复杂了，代码也写得很复杂。用一个结构体，存入每个人每种电话出现的次数，对texi、pizza、girl三次遍历统计最多电话种类的个数。然后根据输入的顺序输出。注意输出格式。#include<bits/stdc++.h>#define ll long longusing namespace std;#define speed_up ios::s

2021-05-20 20:26:34 46

原创天梯赛整理（持续更新）

目录L2-035 完全二叉树的层序遍历 (25 分)L2-036 网红点打卡攻略 (25 分)一、pandas是什么？二、使用步骤1.引入库2.读入数据L2-035 完全二叉树的层序遍历 (25 分)L2-036 网红点打卡攻略 (25 分)#include<bits/stdc++.h>#define ll long longusing namespace std;#define speed_up ios::sync_with_stdio(false);cin.tie(0);cou

2021-04-15 20:52:23 891 1

原创安卓页面跳转案例

一、activity_main中定义一个Button btn1二、修改MainActivity代码public class MainActivity extends AppCompatActivity { //声明第一个button控件 Button btn2; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState

2021-04-12 11:27:42 106

原创 2021年天梯赛选拔第二场

L2-014 列车调度 (25 分)upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)返回一个非递减序列[first, last)中的第一个大于值val的位置lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。#include<bits/stdc++

2021-03-28 13:37:39 105

原创 2021年天梯赛选拔赛第一场

这次比赛主要的问题是用两层for循环的时候总是把里层的j写成i然后跑不了程序找半天错。L1-6 吃火锅 (15 分)刚开始13分，没注意到一句话中可能出现一个以上的"chi1 huo3 guo1"，题目只说对朋友的每一行信息，检查其中是否包含 chi1 huo3 guo1。L1-011 A-B (20 分)没注意到字符串B也是由ASCII码和空白字符组成，要用getline，没得满分L2-035 完全二叉树的层序遍历 (25 分)#include<bits/stdc++.h>#de

2021-03-21 16:16:19 512

weixin_54372988的博客