- 博客(34)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 北航计网实验期末考试吐血总结
文章目录实验1 网络实验入门NAT地址转换实验2 数据链路层端口聚合Vlan配置 【mark！！！】PPP协议实验3 网络层Vlan间通信实验5 OSPF实验实验6 传输层TCPTCP基本分析TCP拥塞实验慢启动、拥塞避免及拥塞处理快重传和快恢复UDP实验7 应用层DNS实验8 BGP实验实验1 网络实验入门重启交换机和路由器reset sareboot交换机端口打开或关闭inter e1/0/1shutdownundo shutdownNAT地址转换目的：使内部局域网能够联通互联
2021-06-02 10:36:22
2406
2
原创 4399小游戏—宠物连连看经典版2—游戏辅助脚本
引言期末的时候看到一篇博客，写的宠物连连看的辅助脚本，感觉很有意思，就自己跟着博客自己实现了一遍，开发过程中遇到了一些问题，也体会到了解决问题的乐趣，遂在此记录一下。先放一下博客的链接：https://www.cnblogs.com/reader/p/10111777.html这篇博客给出了完整版的代码，大体上我是根据他的思路实现的，只有部分细节按照我自己的想法做了修改。一、总体开发思路1 游戏规则鼠标操作鼠标点击两个相同图标，如果图标间的连线转折不超过两次并且不经过其他图标，即可消除。
2021-01-21 16:23:53
2584
2
原创 Google命名规范C++
地址https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/contents/#c转载于:https://my.oschina.net/u/4000302/blog/3014939
2020-11-09 19:58:53
194
原创 最长公共子序列
最长公共子序列1、问题定义2、确定递归方程用C[i][j]C[i][j]C[i][j]表示x[1...i]x[1...i]x[1...i] 和 y[1...j]y[1...j]y[1...j]最长公共子序列的长度初始化：C[0][1...m]=0C[0][1...m] = 0C[0][1...m]=0 // x字符串长度为0的时候，与y[1…m]的公共子序列的长度为0C[1...n][0]=0C[1...n][0] = 0C[1...n][0]=0 // y字符串长度为0的时候，与x
2020-10-29 15:57:34
211
原创 最大连续子数组，动态规划经典问题
动态规划（Dynamic Programming）其中的 Programming指的是一种表格法。相较于分治，动态规划主要应用于子问题重叠的情况。重点是找出最优子结构最大连续子数组问题：一、 问题描述二、 几种解决方法：1 暴力枚举:最简单也是最耗时的做法就是对其进行枚举，为了找全所有的连续子数组，我们看看至少需要几层循环：对一个连续的子数组A[l..r]A[l..r]A[l..r], rrr表示子数组右边的坐标，lll表示左边的int smax = -inf; for(int r
2020-10-20 20:43:54
688
2
原创 SLAM
SLAM2020/10/20卡尔曼滤波：两大问题：计算量大：需要计算系统的协方差矩阵不确定性：受外界因素影响粒子滤波器法：将SLAM问题分解为机器人的定位和路标集合的估计两个子问题来进行求解步骤采用新位姿，扩展对机器人路径的后验估计更新观测路标估计计算采集权值，进行重采样处理期望极大化（EM）方法SLAM传感器雷达SLAM 和 视觉SLAM激光雷达: SICK, Velodyne, 国产rplidar优点是精度很高，速度快，计算
2020-10-20 13:13:21
92
原创 蓝桥杯，区间k大数查询，快速排序思想
试题 算法训练 区间k大数查询资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 2 3 4
2020-10-16 20:56:47
241
原创 window10安装MySQL遇到的问题
1、拒绝访问使用net start mysql之后出现这个错误，网上看了很多，原因就是权限不够，需要管理员模式启动cmd，直接右键cmd，以管理原员身份运行即可2、服务没有报告任何错误删除安装目录的data文件夹：3、修改密码：mysqld --skip-grant-tables无效：重启数据库：net stop mysqlnet start mysql然后进入mysql安装目录的/bin目录，执行跳过检查登录mysqld --console --skip-grant-tabl
2020-10-10 18:55:02
121
原创 Vue学习
template有什么用？template的作用是模板占位符，可帮助我们包裹元素，但在循环过程当中，template不会被渲染到页面上 template的作用是模板占位符，可帮助我们包裹元素，但在循环过程当中，template不会被渲染到页面上https://www.cnblogs.com/tu-0718/p/11177236.htmlhtml <thead> 标签<thead> 标签用于组合 HTML 表格的表头内容。<thead> 元素应该与 <.
2020-10-07 19:07:10
76
转载 C++工程中.h和.cpp该怎么写
转载自：https://www.cnblogs.com/lidabo/archive/2012/04/17/2454568.html一、C++编译模式通常，在一个C++程序中，只包含两类文件——.cpp文件和.h文件。其中，.cpp文件被称作C++源文件，里面放的都是C++的源代码；而.h文件则被称作C++头文件，里面放的也是C++的源代码。C+ +语言支持“分别编译”（separate compilation）。也就是说，一个程序所有的内容，可以分成不同的部分分别放在不同的.cpp文件里。.cpp文
2020-10-07 19:06:10
1804
原创 快速排序
快速排序基本思想：简介：1、数组划分核心思想：选取固定位置的主元x(如尾元素)维护两个部分的右端下标i，j比较A[j] 和 x的大小if: A[j] <= x : swap(A[i+1], A[j]), i,j都向后移动if: A[j] > x : j 向后移动注：A[i+1] 是大数区最左边的一个数。实现方法选取固定位置主元????（如尾元素）维护两个部分的右端点变量????,????考察数组元素???? ???? ，只和主元比较若???? ????
2020-10-03 22:17:37
167
原创 归并排序
归并排序是"分治思想"的典型例子，分治思想分为三个步骤：分解、解决子问题、合并。伪代码c语言实现：#include<iostream>using namespace std;int a[100]={0,1,2,3,4,5,6,7,8,9};void Merge(int l, int mid, int r){ int t[100]; for(int i = l; i <= r; i++) { t[i] = a[i]; } int i = l, j
2020-10-03 19:53:09
70
原创 洛谷，UVA116， 简单多段决策dp
#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int M = 11;const int N = 110;const int INF = (1<<30);int main(){ int n, m, first; int ans; int a[M][N], next[M][N], dp[M][N]; while(cin&g
2020-08-17 17:31:50
81
原创 洛谷，UVA1025，简单dp
lrj紫皮书268页时间是单向流逝的，是一个天然的“序”。影响到决策的只有当前时间和所处的车站，所以可以用d(i,j)表示时刻i，你在车站j（编号为1～n），最少还需要等待多长时间。边界条件是d(T,n)=0，其他d(T,i)（i不等于n）为正无穷。有如下3种决策。决策1：等1分钟。决策2：搭乘往右开的车（如果有）。决策3：搭乘往左开的车（如果有）。在程序中定义一个数组has_train。has_train[t][i][0]表示时刻t，在车站i是否有往右开的火车，has_train[t][i][
2020-08-15 00:43:55
215
原创 洛谷，数字三角形P1216， 简单dp
数字三角形，简单的动态规划洛谷 P1219详情看注释#include <iostream>#include <algorithm>#include <cstring>using namespace std;int a[1010][1010], d[1010][1010]; // a表示原数组，d表示动态规划数组 int r; // 行数 int solve(int i, int j){ if (d[i][j] >= 0) return d[i
2020-08-12 17:08:37
132
原创 洛谷，八皇后问题P1219，递归回溯
八皇后问题#include <iostream>#include <algorithm>using namespace std;const int N = 14;int n;bool visited[3][N*N]; // visited[0][i] 表示第i列 时候被占 // visited[1][x] 表示主对角线(左上到右下)是否被占，原理是 主对角线上 行号 - 列号是一个常数 （-7 到 7） // visited[2][x]
2020-08-12 12:07:59
128
原创 蓝桥杯，翻硬币，简单贪心
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000
2020-08-04 23:57:36
131
原创 蓝桥杯，回文数字，水题
问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行，每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺序排列。 如果没有满足条件的，输出：-1样例输入44样例输出99899499994
2020-08-04 22:56:57
196
原创 蓝桥杯，分考场，图的m可着色优化问题
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数，表示最少分几个考场。样例输入581 21 31 42 32 42 53 4
2020-08-04 21:20:23
243
原创 蓝桥杯，发现环，拓扑排序
蓝桥杯拓扑排序文章：https://blog.csdn.net/qq_41713256/article/details/80805338https://www.cnblogs.com/bigsai/p/11489260.htmlhttps://blog.csdn.net/red_red_red/article/details/89842966#include <cstdio>...
2020-05-01 19:50:10
119
原创 如何简单地理解Python中的if __name__ == '__main__'
https://blog.csdn.net/yjk13703623757/article/details/77918633https://blog.konghy.cn/2017/04/24/python-entry-program/
2020-04-12 09:21:30
92
原创 java中static关键字
java static关键字java中static关键字的理解public class MainClass { public static void main(String[] args) { test x = new test(); test y = new test(); x.setA(1); y.setA(2);...
2020-04-07 11:02:47
72
原创 OS_理论课作业_存储器
北航操作系统理论课作业–储存器之前学习C语言、数据结构，好多知识只是当时明白了，等到要用的时候却又不知所措，所以学习还是要认真，勤反思，多总结。希望自己以后能把学到的东西都通过博客的形式总结下来，一是加深记忆，二是需要用时能够及时找到。1． 动态内存分配需要对内存分区进行管理，一般使用位图和空闲链表两种方法。128MB的内存以n字节为单元分配，对于链表，假设内存中数据段和空闲区交替排列，长...
2020-03-15 20:50:08
991
原创 蓝桥杯，九宫幻方，简单手工枚举
题目有提示，可以对三阶幻方的情况枚举，一共就有八种情况，然后和读入的数据进行比较就行。做题的反思就是：C语言基础忘记太多了，比如遍历含量为9个的数组，上来我还写成了for(int i = 0; i < 9; i++)算法的学习应该是贯穿大学始终的，作为一个计算机专业的学生，科班出身要求我在计算机素养方面要扎实，算法是程序的灵魂，对算法的学习应该是日积月累的！#include <i...
2020-02-24 22:50:43
136
原创 蓝桥杯，合根植物，并查集
并查集算法并查集好文章的链接#include <iostream>using namespace std;int pre[1000000];int a[1010][1010];int unionSearch(int son) { int root = son; while (root != pre[root]) // 找到son节点的根节点 root = pre...
2020-02-21 19:18:28
201
原创 优先队列push pop操作
优先队列push pop操作#include <stdio.h>//优先队列（大顶堆实现） #define max 100 //两种功能：1、插入一个数值 int heap[max]; //2、取出其中最大（小）值 int sz = ...
2019-06-06 23:38:07
2908
原创 Huffman 编码
数据结构第五次作业——Huffman 编码18级第五次作业（树）—Huffman编码文件压缩【问题描述】编写一程序采用Huffman编码对一个正文文件进行压缩。具体压缩方法如下：对正文文件中字符(换行字符’'除外，不统计)按出现次数（即频率）进行统计依据字符频率生成相应的Huffman树（未出现的字符不生成）依据Huffman树生成相应字符的Huffman编码依据字符Huff...
2019-05-06 22:34:09
952
原创 链表的排序插入函数
Node insert(Node p){ if(head==NULL) { head=p; } else if(p->weight < head->weight || (p->weight == head->weight && p->ch < head->ch)) { p->next=head; hea...
2019-05-06 22:03:30
379
poj2488 样例过了为什么还是WA？？？有人帮忙看一下吗？
2019-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人