- 博客(35)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Floyd算法实现
目录原理实现原理我们从一个点i到另一个点j,无非就两种走法直接从i到j通过中间点k中转，i⟶k⟶ji \longrightarrow k \longrightarrow ji⟶k⟶j（在经过多个中间点的时候也是一样的，i⟶k1⟶k2⟶...⟶ji \longrightarrow k_1 \longrightarrow k_2 \longrightarrow ... \longrightarrow ji⟶k1⟶k2⟶...⟶j，经过的这么多中转都可以划分成多段通过一个中间点中转的做
2022-04-01 22:13:39
297
转载 堆介绍及其实现
目录定义存储方式向下调整建堆建立最小堆建立最大堆完整代码（最小堆）堆应用——priority_queue定义使用数组存储堆，因为堆是一种特殊的完全二叉树，所以可以使用数组存储堆。比如下面的这个堆：它在数组中的存储情况是这样的：arr[1]=1, arr[2]=2, arr[3]=5,…, arr[14]=92我们可以注意到，这棵完全二叉树的所有父结点都比子结点要小。符合这个特点的完全二叉树称为最小堆，而如果这棵完全二叉树的所有父结点都比子结点要大，那么就是最大堆。存储方式我们一般使用一个二
2021-05-30 14:12:12
192
原创 判断一棵二叉树是否完全二叉树
目录什么是完全二叉树思路代码什么是完全二叉树百度百科中对完全二叉树的定义如下：若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~2h2^h2h 个节点。）思路使用队列层次遍历二叉树（dfs），当发现有空的结点后，之后还有非空结点，那么这就不是完全二叉树例如：入队的循序是：1 2 3 4 5 null 7那么就发现null后面还有一个非空的结点，那么这个就不是完
2021-04-23 00:46:03
205
原创 C++判断语句比较大小不对
问题描述在还能函数里我使用如下的while循环j = -1;//str为string类型while (j++ < str.length() - 1){ //内容}发现不进入循环解决方法string的length()函数返回的是一个unsigned integer(无符号数)类型与其他类型的数进行比较会发生问题所以可以改为while (j++ < (int)(str.length() - 1))把length()函数返回的返回值强制转换为int型（或其它数值类型）
2021-04-23 00:32:40
246
原创 flashCS6刷子一刷就消失问题解决
文章目录前言解决步骤前言最近在我入门flash时遇到了一个问题，就是我在动画模块界面下，使用刷子一刷就消失了，但画的东西也确实画出来了，查了百度，说要是开启绘图纸外观才能看得到，但发现情况完全不同，我这个是在同一帧里一画就看不到了，而不是要在其他帧里看到之前画的东西解决步骤切换回传统的模块界面在这个界面里先用刷子画一下，可以看到画的东西都能看得到切换回动画模式，这样在用刷子画问题就解决了...
2021-04-16 10:09:42
439
原创 在VS2019使用ECharts
目录准备阶段ECharts5.0.2的dist文件下载最近想要使用ECharts在网页中画图，但看了教程后想安装使用ECharts时才发现不知道，最后经过自己的尝试，最终成功在VS2019中的HTML文件中引用了，现在分享一下过程。其实在其他软件里也是类似的步骤引用ECharts准备阶段进入ECharts的官网点击官网顶部的下载里的下载选择想要安装的版本（本文选择5.0.2版本），点击从 GitHub 下载编译产物那一列里的链接在新的页面里点击图中位置然后点击图中
2021-04-13 21:49:53
2222
原创 使用jQuery实现返回顶部
目录前言效果图实现完整的style和body部分HTML代码前言最近要设计一个网页，想实现一个类似于菜鸟教程的返回顶部按钮，但找了很久都没找着合适的实现方法，最后自己结合菜鸟教程的设置和网上的其他一些设置，自己结合jQuery实现了这个功能。希望能对你有所帮助。效果图点击右下角的小方块可以返回网页顶部实现首先设置一个贴附在网页右下角的div小块的css <style> .fixed-btn { position: fi
2021-04-12 11:41:45
486
原创 Matlab 2016b
我在这个学期要使用到Matlab这个软件，但奈何很难找到资源。现在分享一个我现在正在使用的Matlab 2016b，希望能帮到要使用这个工具的人前言我是使用百度云网盘分享的，但是文件比较大，有8G多，最好去淘宝或拼夕夕租个超级VIP账号下载。下载的文件里有详细的安装教程。资源下载链接：https://pan.baidu.com/s/1SYvfPg0ZCvyje40zdQqKhQ 提取码：2333 复制这段内容后打开百度网盘手机App，操作更方便哦如果能帮到你，能否也可以帮我完成.
2021-04-06 23:08:02
252
原创 蓝桥杯——剪格子题解
文章目录题目分析代码题目如下图所示，3 x 3 的格子中填写了一些整数。|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则
2021-04-03 09:31:55
276
原创 最大子序和（动态规划）
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。思路通常我们遍历子串或者子序列有三种遍历方式以某个节点为开头的所有子序列: 如 [a]，[a, b]，[ a, b, c] … 再从以 b 为开头的子序列开始遍历 [b] [b, c]。根据子序列的长度为标杆，如先遍历出子序列长度为 1 的子序列，在遍历出长度为 2 的 等等。以子序列的结束节点为基准，先遍历出以某个节点为结束的所有子序列，因为每个节点都可能会是子序列的结束节点，因此.
2021-03-28 16:13:47
222
原创 N皇后问题
N皇后问题分析定义代码分析每行的皇后放置都会影响其他位置的皇后，那么我们可以在每一行尝试这一行的每个位置，看能否找到合适的位置放置皇后。模拟我们现实放置的情况，我们从第一行开始放置，尝试这第一行的每个位置，合适了就放置，然后开始放置下一行，直到放完N行。然后再重新更换前面没有尝试过的位置，继续重复上面的操作。定义代码中我使用第0行表示现实中的第1行我们使用一个名为queenPos数组的数组存放每一行皇后放置的位置一个整型n表示N皇后的N，即有多少行int queenPos[100];
2021-03-23 21:57:20
54
转载 Sunday算法
Sunday算法此原理转自其他博客，侵立删代码为自己写的，希望大家能看懂原理介绍Sunday算法由Daniel M.Sunday在1990年提出，它的思想跟BM算法很相似只不过Sunday算法是从前往后匹配，在匹配失败时关注的是主串中参加匹配的最末位字符的下一位字符。如果该字符没有在模式串中出现则直接跳过，即移动位数 = 模式串长度 + 1；否则，其移动位数 = 模式串长度 - 该字符最右出现的位置(以0开始) = 模式串中该字符最右出现的位置到尾部的距离 + 1。下面举个例子说明下
2021-03-22 23:50:55
276
原创 讨厌110
讨厌110题目思路完整代码(C/C++)题目样例输入34样例输出4 5 78 9 10 11 15思路则五位的二进制的范围是2n−12^n-12n−1~2n−12^{n-1}2n−1假设n=5范围就是16(10000)~31(11111)那么就从16开始，从16(10000)的二进制的最右边的一位开始，验证从这一位(包含)开始往左两位这三位是否是11016(10000)10000第一次检验000第二次检验000第三次
2021-03-22 19:34:07
134
原创 生成组合
生成组合题目解题递归法题目给定一个数T，表示接下来有T组数据。每组数据给定两个正整数n和k，输出1~n中k个数的组合。保证 k≤n≤10，输出的组合序列按照升序排列，每组数据中间有一行空行分隔。样例输入23 14 2样例输出1231 21 31 42 32 43 4解题递归法#include <iostream>#include <cstdio>#include <vector>using namespace s
2021-03-22 11:14:37
991
原创 高精度正整数加法
高精度正整数加法1.原理2.代码1.原理使用的是模拟手算的方法例如：123456+1234123456+1234=124690我们手算时都是从最右边开始竖着的那位相加的，依次向左重复竖着相加2.代码//s1长度长，s2短//这里使用引用参数(&)是为了不要再生成s1，s2字符串void Add(string& s1, string& s2){ int cnt = 0; //记录进位，初始化为0，无进
2021-03-21 23:53:55
296
原创 ROS创建工作空间
环境：Ubuntu 16.04 LTSROS版本：KineticUbuntu16.04安装ROS Kinetic可参考这篇文章1.在桌面打开终端,在主文件夹下创建用于作为工作空间的文件夹catkin_ws可替换成你想要的命名mkdir catkin_ws2.进入此文件夹cd catkin_ws/3.创建src文件夹mkdir src4.进入src文件夹cd src/5.初始化工作空间注意：下面的catkin不要做任何更改catkin_init_workspace6.返回上.
2021-03-13 11:54:50
127
原创 洛谷P1886 滑动窗口
使用单调队列解题，队列里存储的是下标。我是看https://www.bilibili.com/video/BV1H5411j7o6我是看这个视频想清楚单调队列是怎么用的，写这个文章来保存一下我的思路和解题过程利用递减队列找窗口最大值，队头保存的是最大值利用递增队列找窗口最小值，队头保存的是最小值#include <iostream>#include <queue>#include <vector>using namespace std;int mai.
2021-03-08 20:04:19
149
原创 OPJ1222题解
做题记录题目此题解是我观看郭炜老师的视频跟着做的，里面注释了一些我的解释，感兴趣可以去看看老师的讲解，郭炜老师的这门课我认为讲的挺好的，以讲例题的方法教我们如何使用种种算法。这道题他用的这个方法很巧妙，以后做类似的题可以借鉴借鉴这种方法。#include <iostream>#include <cstring>#include <memory> using namespace std;char oriLights[7]; //存放输入的原始灯矩阵c
2021-03-06 20:43:49
104
原创 计算机组成原理学习笔记 1
文章目录前言计算机硬件的基本组成早期冯诺依曼机现代计算机各个硬件的工作原理前言文章为自己在观看视频预习计算机组成原理后写的笔记，在笔记中不可避免会出现错误，请读者见谅和反馈。注：文章中出现的图片来至王道考研的视频计算机硬件的基本组成知识结构图：早期冯诺依曼机冯·诺依曼提出“存储程序”的概念：将指令以二进制代码的形式事先输入计算机的主存储器（即内存）中，然后按其在存储器中的首地址执行程序的第一条指令，以后就按该程序的规定顺序执行其他指令，直至程序执行结束。早期冯诺依曼机结构：
2021-01-25 14:18:25
326
原创 电子技术期末复习
模电复习 常见的半导体材料硅(Si)和锗(Ge)均为四价元素 通过人为地掺入特定的杂质元素使半导体的导电性具有可控性；并且在光照和热辐射的条件下，其导电性还有明显的变化。 本征半导体：将纯净的半导体经过一定的工艺过程制成的单晶体 本征半导体中有两种载流子：空穴、自由电子，均参与导电 本征半导体中，自由电子与空穴是成对出现的，数目相等 本征半导体中的电流是两个电流（电子电流、空穴电流）之和 本征激发：半导体在热激发下产生自由电子和空穴对的现象
2021-01-07 09:40:36
1046
1
原创 简要介绍康托展开
本篇文章并不会详细讲解康托展开的数学原理，有兴趣的朋友可以另行寻找。康托展开作用：判断这个数在其各个数字全排列中从小到大排第几位。比如 132，在1、2、3的全排列中排第2位。首先定义一个特殊的进制：0! 1! 2! 3! 4! ...即——1 1 2 6 24 ...可类比其他进制，如十进制：1 10 100 1000 ...则312=(2*1 + 1*10 + 3*100)某个排列的位置算法： ∑(比这位上的数小的数的个数 * 这位数在排列中从右到左的位数) + .
2020-10-11 21:52:30
2354
原创 蓝桥杯训练题：首字母变大写
这道题我运用了stringstream这个类型，此类型包含在sstream中#include<iostream>#include<sstream>using namespace std;int main(){ stringstream ss; string str; getline(cin,str); //接收一行字符。注意，如果直接用cin>>str的话会在第一个出现空格的地方停 .
2020-10-08 21:25:25
361
原创 Java中String类的+运算以及注意点
字符串的并置概念String对象可以使用“+”进行并置运算，可以对“+”好两边的字符串进行首尾相接，最后得到一个新的String对象。“+”运算的注意点①进行“+”运算中存在有变量②进行“+”运算的全是常量
2020-07-02 11:12:20
838
原创 把steam上下载的GTA5转移到Epic中，免除Epic再次下载GTA5的方法
之前都是用steam玩GTA5的，而且还是白嫖我朋友的，所以Epic上一可以免费领GTA5就去了，但领了之后发现在Epic上还需要再下载一个GTA5就感到崩溃，毕竟游戏太大了。终于在网上找到了方法解决，现在记录一下。步骤：在steam库中右键GTA5，在属性里的本地文件选项下点击浏览本地文件找到游戏目录。-->--> 全选 --> 剪切。 找到Epic的目录，默认为"XX:\Epic Games"。看目录里是否有"GTAV"这个文件夹，如果没有，就在Epic里开始...
2020-06-07 11:13:25
13435
原创 Jupyter notebook报错解决方法
这里提供的是Jupyter notebook其中一个报错的解决方法。他的报错形式为：[I 12:24:56.475 NotebookApp] The port 8888 is already in use, trying another port.[I 12:24:56.475 NotebookApp] The port 8889 is already in use, trying another port.[I 12:24:56.517 NotebookApp] JupyterLab beta .
2020-05-17 19:02:53
3493
原创 在Windows系统上使用Eclipse的几个常用的快捷键
真 · 几个快捷键CTRL + C/V/X/A。 这个相信大家都懂，分别是复制/粘贴/剪切/全选。 Win + V。 打开剪切板，可以灵活粘贴前面复制过的内容，省去再复制一次的麻烦。 SHIFT + ENTER。 另开一行并把光标从本行换行到下一行。 效果图： CTRL + ALT + ↓（down） / ↑（up）。 ↓：复制光标所在行的内容到新建的下一行处并且光标也移动到...
2020-05-06 23:22:07
197
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人