牛大春の博客

原创 图的同构识别算法——C++代码实现

给定的两个邻接矩阵，判断其三个必要非充分条件：①结点数目相同②变数相同③度数相同的结点数相同以①②③为前提进行矩阵变换，看给定的两个矩阵中，其中的一个矩阵是否能变换为另一个矩阵;实现代码和说明:#include<iostream>#include<stdlib.h>#define MAX 100 using namespace std; struct AdjacencyMatrix{//邻接矩阵 int points; /

原创 图的着色问题

问题1：图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息给出之后，给出了一个正整数N（≤20

原创 【经典算法】 之 Dijkstra算法:求图中任意两顶点的最短路径

Dijkstra算法是图中找任意两点中最短路径的一种经典算法。重点的步骤总结如下：①:算法采用了并查集 (之后都叫它为 最短路径顶点集 ):即每次都找离开始顶点距离最短的顶点，然后把该顶点加入最短路径顶点集中(已经加入最短路径顶点集里的那些顶点 下一次就会跳过它了，并且，在顶点集里 任意两个顶点间的距离 都已经是最短)②:用来记录从源点(开始顶点) 到vi (0<=i<=numVertices) 的最短距离 的数组dist[numVertices] ,并且这个数组的元素值是会不断变化的，为

原创 百度地图JavaScriptAPI获取城市位置、名称

【代码】百度地图JavaScriptAPI获取城市位置、名称。

原创 设0＜c＜1,a1=c/2,a(n+1)=c/2+an²/2,证明数列an收敛,并求其极限

由于网上没有看到归纳法的证明过程，所以写了一下其证明过程）

原创 解决ITunes安装显示该电脑已经安装更新的版本

解决ITunes安装显示该电脑已经安装更新的版本然后在这里双击卸载它才能彻底删除干净

原创 Windows安装tensorflow-gpu 2.7.0

特别说明：tensorflow-gpu==2.7.0适用于显卡为1660ti 或以上（因为我显卡就是1660ti的）conda install -c conda-forge cudatoolkit=11.2 cudnn=8.1.0#如果上面这个执行失败了，多执行几次，如果自己的显卡支持，安装了上面的两个配置后，再安装下面的tensorflow-gpu 2.7.0版本的话就可以直接显示gpu版本为truepip install tensorflow-gpu==2.7.0# Verify install

原创 双链表的插入、删除、查找等操作

#include<iostream>#include<cstring>#include <set>#include <map>#include <ctime>#include <bitset>#include <sstream>#include <algorithm>#include<math.h>#include<stdio.h>#include<stdlib.

原创 单链表实现逆置（倒置）的两种方法

#include<iostream>#include<cstring>#include <set>#include <map>#include <ctime>#include <bitset>#include <sstream>#include <algorithm>#include<math.h>#include<stdio.h>#include<stdlib.

原创 NoNodeAvailableException[None of the configured nodes are available: [{#transport#-1}····

最近一直在搞一个与Spring Boot相关的项目，由于我的Elasticsearch并不是在本地Window中的，而是配置在Linux虚拟机中，然后就遇到了这样的一个错误：NoNodeAvailableException[None of the configured nodes are available:什么意思呢？翻译过来就是：配置的节点均不可用可是，我明明可以通过Window的浏览器端进行访问的，如下图：因为9200是给浏览器进行测试访问的，然后9300是给Java这种后端语言来进行访问

原创 IDEA设置注释模板

* * @Author Niu * @Description //TODO $end$ * @Date $time$ $date$ * @Param $param$ * @return $return$ **/time()date()methodParameters()methodReturnType()

原创 Types cannot be provided in put mapping requests unless the include_type_name parameter······

今天在使用Kibana的时候发现，创建映射竟然报错了，报错信息如下：Types cannot be provided in put mapping requests, unless the include_type_name parameter is set to true."可能是版本的问题原代码如下：PUT niu/_mapping/goods{ "properties": { "title": { "type": "text", "analyzer":

原创 Vs Code的settings.json配置和设置背景图片

{ // vscode默认启用了根据文件类型自动设置tabsize的选项 "editor.detectIndentation": false, // 重新设定tabsize "editor.tabSize": 2, // #每次保存的时候自动格式化 "editor.formatOnSave": true, // #每次保存的时候将代码按eslint格式进行修复,vscode es6语法检测配置 "editor.codeActionsOnSave

原创 Python使用requests和BeautifulSoup爬取网站内容

实现代码:import requestsimport refrom bs4 import BeautifulSoupurl='http://www.cntour.cn/'#这里是要爬取的网站strhtml=requests.get(url)soup=BeautifulSoup(strhtml.text,'lxml')data=soup.select('html body div#main div.wrapper div.mtop.firstMod.clearfix div.leftBox di

原创 递归+贪心+回溯解决TSP问题

旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 ——————百度百科#include<iostream>#include<algorithm>#define MAX 20using namespace

原创 解决CentOS7虚拟机IP地址自动改变和XShell连接等问题

看了很多的博客，他们说,要在/etc/sysconfig/ifcfg-ens?里修改配置如下:(?表示某一个数字,我虚拟机的是0)BOOTPROTO=static #将 dhcp 修改成 staticONBOOT=yes #将 no 修改成 yesIPADDR=192.168.xxx.xxx #静态 IPGETWAY=192.168.xxx.xxx# 默认网关DNS1=8.8.8.8NETMASK=255.255.255.0 #子网掩码ifconfig查看IP地址,好像确实成功改掉了，

原创 CentOS7虚拟机 实现root用户免密登录

①输入vim /etc/gdm/custom.conf②在[daemon]下增加AutomaticLoginEnable=TrueAutomaticLogin=root③重新启动虚拟机查看效果

原创 FdfsConnectionException: 无法获取服务端连接资源:can‘t create connection to··········

application.yml:这里的tracker-list要与虚拟机服务器的地址保持一致比如：127.0.0.1:22122可以通过ifconfig查看虚拟机的ip地址.如果以上都没有问题，那么，可能是虚拟机的防火墙打开了，防火墙打开的话，window的连接请求就会被防火墙所拦截，解决办法如下：①查看防火墙状态systemctl status firewalld.service可以看到是active(活动)状态的。②关闭防火墙systemctl stop firewalld.

原创 Xftp上传文件到Linux虚拟机报错:权限不足

在使用XShell的时候，由于没有使用root用户登录，导致很多命令操作都受到了限制，因此，解决办法如下:①退到文件的上一层目录，然后输入sudo chmod 777 文件名②关闭当前连接，创建以root为操作用户的连接然后再使用Ctrl+Alt+F调出Xftp，此时就可以随意上传了。...

原创 解决跨域问题

导致扩域问题有以下几种可能:解决跨域问题:添加配置类,并且启动类在配置类的上一层目录:@Configurationpublic class MyCrosConfiguration { @Bean public CorsFilter corsFilter() { //初始化cors配置对象 CorsConfiguration corsConfiguration = new CorsConfiguration(); //允许跨域的域名，如

原创 eureka服务端发现不了eureka客户端实例

今天做项目，发现eureka的服务端怎么都发现不了eureka的客户端实例，刷新了好久，还是没有加载，application.yml的配置也是对，import导入的依赖也是对的，那到底是什么情况？找了很久很久，于是在pom.xml文件里找，还真是依赖问题引入了错误的依赖： <dependency> <groupId>org.springframework.cloud</groupId> <artifactId

原创 解决npm指令下载的模块 不能使用的问题

我们在使用npm指令下载模块的时候，可能会遇到:“xxxx不是内部或外部命令，也不是可运行的程序或批处理文件。”这样的问题，那么，是下载失败了吗？我们可以输入以下指令进行查看:npm config ls然后找到这个prefix所处于的磁盘位置，然后进去这个位置;红色框都是我们下载好的模块，理应上我们应该能用才对的，那，为什么我们用不了呢？我们在控制台如何使用命令的，使用这个命令是不是要配置什么东西？那是不是环境变量呀，没错，我们需要配置环境变量！因此配置环境变量如下：在环境变

原创 解决Microsoft Store 下载报错(错误 0x800706D9)

如题以管理员的方式打开服务；在服务里找到:①Windows Update②Storage Service③Windows Firewall把①、②、③的启动类型都改为自动，重启电脑；然后问题就解决了

原创 解决zuul依赖与Spring Boot版本冲突

在引入zuul依赖的时候，发现spring boot的依赖与spring cloud 依赖有冲突 ，解决办法如下:①去除parent标签其pom配置如下:<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation=

原创 Spring Cloud 引入zuul依赖报错

创建zuul项目的时候，发现Spring Cloud Routing 没有zuul然后直接点击下一步了，我想，在pom文件里直接写依赖代码 不也能引入zuul依赖么？然后我在pom文件中添加了如下依赖: <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-netflix-z

原创 Java Web 解决out.print() 报错

原创 直接插入排序

直接插入排序的思想是：①将整个待排序的记录序列划分为有序区和无序区，初始时有序区为待排序记录中的第一个记录，无序区包括所有剩余的其他记录；②将无序区的第一个记录插入到有序区的合适位置中，从而使无序区减少一个记录，有序区增加一个记录；③重复执行②，直到无序区中没有记录为止。具体代码如下：void InsertSort(int array[],int n ){ int i , j ,temp; for(i = 1;i<n;i++)//执行的趟数:n-1次 { temp=array[

原创 堆排序[算法]

堆排序的思想：先从无序的数组中，构建一个堆，可以是大根堆，大根堆的排序结果是从小到大的，小根堆的排序结果是从大到小的，为什么呢？因为大根堆生成后，接下来的操作是：堆顶和数组中最后的一个元素进行交换，交换后，堆顶数据的位置不再发生变化(位置不再发生变化的意思是：就是这个数已经是排好序的了，第一次是数组最后一个位置的数据，第二次就是倒数第二个，以此类推)，也就是说，最大的，放在最后，然后进一步的操作就是：对剩下的数据(就是不包含刚才那个排好序的数) 生成一个次小的 大根堆，重复上述操作，堆排序如果构建的是一个小

原创 两个经典的算法:图的深度优先搜索(DFS)、广度优先搜索(BFS)、和判断有向(或无向)图的连通分量个数并输出

什么是深度优先搜索呢?就是从一个切入点 切入，然后遇到符合条件的就进入递归，好比一个人走迷宫，找到路可以走就一直深入往下走，走啊走，走到死路的时候就回退到刚才的岔路口，走另外一条路，这样，人终会走出迷宫(不过走迷宫可以不走完，而这个图的遍历是要走完全部的)。图的深度优先搜索的方法和过程举例：比如说是下面这个图，如果从A开始出发的话那么过程就如图所示：A ->D ->F ->H ->I ->C ->B ->E ->G为什么会这样遍历呢？ 这就和刚才的

原创 邻接表实现图的构造 (包含有向图和无向图) 实现 插入或者删除 顶点、边

代码和相关注释如下：#include<iostream>#include<cstring>#include<math.h>#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<vector>#include<queue>#include<stack>using namespace std;const int ma

原创 邻接矩阵实现图的构造 (包含有向图和无向图) 实现 插入或者删除 顶点、边

代码与相关注释如下:#include<iostream>#include<cstring>#include<math.h>#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<vector>#include<queue>#include<stack>using namespace std;const int ma

原创 C++中将string类型转化为int 类型

如果直接用一个string 变量 给 int 类型变量赋值，如：string a="??";int i =a;编译器是会直接报错的，报错内容如下：[Error] cannot convert ‘std::basic_string< char>’ to ‘int’ in initialization如果像之前的那种类型强制转换呢？string a="??";int i =(int )a;还是不行报错如下：[Error] invalid cast from type ‘std

原创 哈夫曼（赫夫曼）树的生成、哈夫曼（赫夫曼）编码和对哈夫曼编码解码(译码)

“喂，兄弟，最近无聊透顶了，有没有什么书可看？”“我这有《三国演义》的电子书，你要不要？”“‘既生瑜，何生亮。’ 《三国演义》好呀，你邮件发给我！”“OK！，文件1M多大小，好像大了点。我打个包，稍等……哈哈，少了一半，压缩效果不错呀。”“太棒了，快点传给我把。” ——《大话数据结构》压缩和哈夫曼编码息息相关，压缩的原理简单点来说就是将要压缩的文本重新编码，减少不必要的空间，那哈夫曼编码要如何生成呢？哈夫曼编码的生成就得需要 哈夫曼树。那哈夫曼树是怎么生成的呢？假如，有 A（5） , B（

原创 枚举法填运算符

输入五个运算数，A B C D E和 一个结果R，然后输出所有运算符能够使得等式 A?B?C?D?E=R成立的可能具体实现代码：#include<iostream>#include<cstring>#include<math.h>#include<stdio.h>#include<stdlib.h>#include<conio.h>using namespace std;int main(){ int j , i

转载 C++中 vector 的用法（整理）

头文件：#include;一、vector 的初始化：可以有五种方式,举例说明如下：(1) vector a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。（2）vector a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1（3）vector a(b); //用b向量来创建a向量，整体复制性赋值（4）vector a(b.begin(),b.begin+3); //定义了a值为b中第0个到第

原创 Java 用 GUI实现简易计算器(为了方便实现，仅支持两个数间的运算，如果读者想设计一个支持N个数之间的运算，可以考虑中缀转后缀，然后用栈来实现)

import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.Objects;public class study_11_23_1{ public static void main(String[] args) { Window win = new Window(); //创建窗口

原创 C++中自带的栈和队列以及对应方法的使用

C++为了用户的方便使用，自带栈和队列以及对应的成员方法因此，我们只需要引入头文件，就可以轻松使用栈和队列的对应功能了。#include<stack>#include<queue>//这是栈和队列的两个头文件关于栈//假如我们要定义一个栈，我们可以这样子定义:stack<int> a ;//假如我们要定义3个栈，我们可以这样定义:stack<int> b[3] ;//其中，栈的方法有：//empty() 如果

原创 二叉树的简要概述和基本操作

二叉树是一种特别的树，如果是满二叉树的话，可以考虑使用顺序存储结构，其他的情况就得利用链式存储，否则会造成空间上的浪费：本文章实代码现二叉树的内容具体如下：先序构造 二叉树，利用，（前序）先序遍历、中序遍历、后序遍历、层序遍历 来遍历二叉树。二叉树的拷贝、析构（删除二叉树）、求二叉树的结点个数、计算二叉树的高度、查找二叉树某一个结点的父节点、根据所给的关键值找结点的地址等。具体代码实现如下图这样的一棵二叉树具体实现代码如下：#include<iostream>#include &

原创 1005 大数加法

输入第1行：大数A第2行：大数B(A,B的长度 <= 10000 需注意：A B有可能为负数）输出输出A + B输入样例68932147586468711654886输出样例537643802472这道题目一开始我以为就是简单的数相加，没想到是类似于“字符相加”就是说，这个 “数” 可能是10000 位的 这就是真的天文数字了啊如果用c++写的话，这个代码就会比较麻烦，要一位一位的处理不过如果用Java 写的话 ，因为 Java 里有完善的 类方法，就可以 使用Java提供

原创 回文数[算法]

回文数 (20分)回文数是一种很有趣的数，正反读起来都一样，比如123321或者123454321，单个的数字还有0，都是回文数。但是我们熟悉的回文数都是十进制下的，现在我们加大难度，对一个给定的数，想知道它在其他进制下是不是回文数。输入格式:在一行中给出2的整数N和R，其中N是不超过10的9次方的正整数，是需要判断的数，R是基，R=10表示十进制，R=2表示是二进制，R是不小于2，不超过10的9次方的正整数。输出格式:对每一组输入，如果N在R进制下式回文数，那么就就第一行输出“Yes”，否则，输