rongqwe-CSDN博客

原创计算几何的模板

一、首先是基础几何的模板点（向量）模板#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdio>using namespace std;const double eps = 1e-8;const double inf = 1e20;const double pi = acos(-1.0);const int maxp

2021-05-22 18:58:54 213

原创 Tarjan缩点（模板），受欢迎的牛，消息扩散，间谍网络题解

这篇博客记录一下Tarjan缩点的模板题。要是对Tarjan和缩点不了解的可以去看我上一篇博客首先是洛谷的P3387 【模板】缩点题意很明显，就是求一条路径使经过的权值之和最大。那么可以通过缩点+拓扑排序来解决问题。注意的问题：1.缩点时要把强连通分量的点的权值加到最后缩成点的那个权值中。2.拓扑排序：简单来说就是在DAG图中寻找一个适合的解决问题的顺序，而这里这个顺序就是这个题目要求找的路径。题解如下：#include<bits/stdc++.h>using names

2021-01-23 22:30:08 106

原创 Tarjan求强连通分量，割点，桥，和缩点。

TarjanTarjan，全名Robert Tarjan，美国计算机科学家，创造了很多算法。Tarjan算法就是以他命名的，可求解强连通分量、割点和桥。强连通分量有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected comp

2021-01-20 16:23:20 289

原创服务器（环境linux）--Vue项目使用axios访问tornado后端

一.准备tornado项目tornado是什么就不多解释啦，这个看其他博客就好。1.python的基本环境的配置这些也很简单，pip install tornado就好，然后看看缺什么就pip install 什么。2.编写基本的tornado文件# coding:utf-8import tornado.webimport tornado.ioloopclass IndexHandler(tornado.web.RequestHandler): """主路由处理类"""

2020-12-31 15:27:31 434

原创 linux（Ubuntu）下Vue部署到Nginx上

本博客是总结本人在linux服务器上将vue项目部署到Nginx上的经历一.准备好vue项目1.安装vue环境这部分参考我上篇的博客https://blog.csdn.net/rongqwe/article/details/1119904012.打包vue项目进入你项目的文件夹，找到config文件夹下的index.js文件（config/index.js），打开修改里面assetsPublicPath为 ./（注意一定是build里面的，dev中也有这个配置，dev里的不用修改）...

2020-12-31 14:39:17 544

原创 linux（Ubuntu）搭建Vue开发环境

一环境准备1.更新软件源软件列表命令行输入sudo apt update2.安装nodejs命令行输入sudo apt install nodejs有提示就输入yes就好然后命令行查看nodejs版本号，顺便测试nodejs是否正确安装nodejs -v二安装npm和cnpm1.npm安装命令行输入sudo apt install npm安装好后输入npm -v 查看是否安装成和当前版本号2.cnpm安装由于npm很慢，所以还需要安装cnpm。使用np

2020-12-30 15:27:57 4939

原创 Linux（Ubuntu）下安装Anaconda 和配置nltk等环境

本文环境主要适用于Ubuntu，但centos也大部分适用一、安装Anaconda1.下载安装包到清华大学开源软件镜像站找到想要的anaconda安装包，最好选anaconda3，这里我就选了这个然后点击获得下载链接后直接输入 wget + 链接就可下载2.安装安装包下载包后会得到一个名为类似“Anaconda3-5.1.0-Linux-x86_64.sh”的文件，使用命令：bash Anaconda3-5.1.0-Linux-x86_64.sh即可进行安装，当然如果下载的是其他版本

2020-12-29 23:54:07 1365

rongqwe的博客