- 博客(109)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 ------------------------------------ 关于博主 ------------------------------------
新的博客主页地址：https://aczy156.github.io/
2020-02-04 15:59:53
246
原创 位运算及相关
获取唯一的奇数个的不匹配的数 & 找未配上的对https://www.luogu.com.cn/problem/P1469 【注意：卡内存，卡时间】思路一：数组存，然后排序，然后再遍历，两个两个遍历=> 爆内存，爆时间。思路二：map存，找到配对的删除。一边即过。=> 6个点爆内存正确思路：直接用一个变量，然后来异或^所有的数，a^a = 0，所以最后剩下的那个数就是没匹配的。scanf("%d", &n);for (int i = 1; i <= n; +
2021-04-15 10:38:04
258
原创 洛谷P3371、P4779 最短路Dijikstra优化历程(邻接矩阵-＞邻接表-＞链式前向星-＞堆优化)
洛谷P3371、P4779 最短路Dijikstra优化历程两个题目链接：洛谷P3379：基础数据：用邻接表或链式前向星即可过掉。洛谷P4779：数据进行增强：需要邻接表和链式前向星优化空间+堆优化提高效率背景：近来在洛谷刷题 （Aczy156的首页 ），碰到这个题比较麻烦，一开始用邻接矩阵直接MLE了三个点，其他全wa，后来看了题解需要邻接表。后来在学LCA的时候有学到图的新的表示方法-链式前向星（博主在个人blog中整理的 Algorithm14.0 图论 图的四种常用的存储形式 ，顺便引
2021-03-31 21:29:13
2522
原创 Java Web 部署 (Part II) [Tomcat集群部署、前后端分离项目部署]
上一篇Java Web(Part I)点击跳转： Java(Part I) [jar/war/nginx+域名服务](四)第四部分多Tomcat配置：1、配置并运行第二台tomcata)安装第二个tomcat，步骤参照第二部分中安装tomcat的步骤b)配置CATALINA_BASE和CATALINA_HOME变量、端口等变量，来使第二台tomcat可以所引导第二台tomcat的路径和防止端口冲突i.首先在/etc/profile中添加新的路径####第一个Tomcat####expo.
2020-08-24 11:17:58
503
原创 CSU_WF-中南大学网络服务队2020招新培训-硬件知识
WF-网络服务队2020招新培训-硬件知识首先CPU1型号2架构3制程/工艺4核心core(C)/线程Thread(T)5主频、超频6缓存(一级缓存/二级缓存/三级缓存)7TDP功耗8核显9cpu封装主板1版型2芯片组规格3CPU插槽（cpu socket）4其他的一些插槽5接口6BIOS（Basic Input Output System）8板载网卡：板载网卡是指整合了网络功能的主板所集成的网卡芯片，与之相对应，在主板的背板上也有相应的网卡接口，该接口一般位于音频接口或USB接口附近。9后置I/O接口
2020-07-20 22:46:00
849
原创 Python 编译原理课程作业-词法分析器、LL1分析(消去左递归、构造FIRST\FOLLOW集合、模拟)、递归下降分析、算法优先分析
编译原理课程作业词法分析器LL1分析(消去左递归、构造FIRST\FOLLOW集合、模拟)递归下降分析算法优先分析项目地址源代码https://github.com/Aczy156/Compiling-Principle-Work项目结构dataGrammer_for_ll1_and_RD.txt，是存放用于实验二预测分析法和实验三递归下降分析文法的测试文法Grammer_for_OF.txt，是存放用于实验四算符优先文法的测试文法。MultiAnalysisLL1_ana
2020-06-02 11:14:54
1113
原创 Java Web 部署 (Part I) [jar/war/nginx+域名服务]
(一)第一部分：最基本的jar包运行(无需配置tomcat)[http://60.205.183.114:8081/]1、配置阿里云(Esc学生服务器、镜像Centos7.7)，并远程连接进入终端。2、安装并配置JDK(参考https://www.jianshu.com/p/093413f2a04f)a)安装jdk。b)寻找jdk路径配置环境变量。c)简单的Java hello world测试确保安装成功。3、安装并配置mysql(mariadb)(参考https://blog.csdn.ne
2020-05-31 13:34:27
1949
原创 Kaggle 整理
数据分析对要分析的列的数据的观察连续的：逻辑回归的，直接用dataframe的describe()去查看# use describe() to describe logical regressiontrain['Survived'].describe()二分类的：用matplotlib去可视化# use matplotlib to describe binary classifica.........
2020-04-27 15:50:34
94
原创 最短路、KMP、MST、并查集、线段树
最短路hdu2544dijkstra找距离当前点中未被刷新过距离起点最值的最小值(!vis[j] && min(d[j]))拿来刷新到其他点的距离如果d[v] + mp[v][j] < d[j]就刷新到j点的距离，j点要是未被刷新的点。void dijkstra(){ for (int i = 0; i < n; i++) d[i] = mp[0][i];...
2020-04-07 14:00:41
175
原创 dp 回文串问题整理
回文串dp问题判断最长回文串bool dp[i][j]表示从[i,j]这一段是否为回文串状态转移方程：dp[i][j] = (s[i] == s[j] && (j-i == 1||dp[i+1]dp[j-1]))?true:false (j > i)j-i == 1 是对aa这种两个字符呈对称形式的情况//// main.cpp// 5回文子串///...
2020-04-06 20:39:32
289
原创 Linux 指令整理
综合了https://blog.csdn.net/wojiaopanpan/article/details/7286430博客的一些指令以及一些过去的一些积累。基本指令mvcpls (ls -l 查看该目录下面文件的具体信息，包括权限归属)chown 切换权限归属 chown -R aczy156 file-name （-R为当前目录以及这个目录下边的所有文件）chro...
2020-04-05 12:00:36
345
原创 Python 虚拟环境 virtualenv 的使用
Virtualenv用于为某个项目新配置一个独立的python环境而产生环境为macOSpip安装virtualvenvsudo pip install virtualenvmac如果有安装Xcode，则在/usr/bin中自带有python2.7，可用于配置python2.7的相关环境而自己装配的python3则在/usr/local/bin中，可用于python3的相关环境第一种...
2020-03-21 14:26:39
298
原创 Mysql安装、配置、连接navicat过程
Windows环境下配置mysql环境安装包下载清华源可以直接下载.msi 安装引导。https://mirrors.tuna.tsinghua.edu.cn/mysql/downloads/配置环境变量按win键，输入“查看高级系统设置”->编辑系统变量中的PATH->添加下载的mysql的bin目录。eg：C:\Program Files\MySQL\MySQL Ser...
2020-03-16 16:56:25
377
原创 区块链-RAFT协议详解
基于RAFT共同机制的用于维护分布式系统中解决分布式储存和共识机制的协议算法。RAFT包括三种节点：leader、follower、candidate，RAFT协议算法中包括三个基本组件动作，Leader Election，用来模拟在每次联盟链上选出当前的Leader的操作，即向其他的follower发布并传递请求：在图中的表示形式是每个节点处于follower状态，并自动转化为candida...
2020-02-29 20:52:28
905
1
原创 GitHub 解决利用ssh key实现单台机器管理多个GitHub账户
用户在搭建第二个博客的时候[有特殊需求的情况下]，经过搜索发现一个GitHub账户只能有一个GitHub page，然而当我在利用第二个账户push的时候，总显示Git push ERROR: Repository not found fatal:这种无法正常连接的报错，一开始以为分枝问题，各种git remote -v的调试，各种重置，添加的，然后还是不行后来经过Google 发现一个e...
2020-02-20 17:59:38
277
原创 Vue_router路由跳转
Vue_router路由跳转整体框架结构核心代码踩过的坑整体框架结构Vue router 实现界面导航切换。由router/index.js 中的vue-router来指引不同的要跳转的界面在main.js中添加路由跳转的函数，在app.vue中利用router-view来规范router切换的范围在需要跳转的位置利用main.js中的路由跳转函数来进行跳转核心代...
2020-02-16 12:59:20
484
原创 CSP[2019.12]1.2.3题总结
CSP[2019.12]1.2.3题总结1题找7倍数或者含有7的数。//// main.cpp// [201912-1]count-num//// Created by 陈冉飞 on 2020/2/9.// Copyright © 2020 陈冉飞. All rights reserved.//#include <iostream>using namesp...
2020-02-09 22:10:23
398
原创 POJ1113 计算几何-凸包算法-卷包裹法、Graham-Scan法
POJ1113 wall题目链接：http://poj.org/problem?id=1113凸包算法的板题，找出凸包，计算凸包的周长加上以要求的距离为半径的圆的周长即可。卷包裹法思路：点集预处理，以横坐标为准从小到大(横坐标相同以纵坐标从小到大)从点集的第一个点开始找上凸包。如果要添加的点在凸包的点集中最新添加的两个点所形成的直线的右边，将改点添加进凸包的点集。如果在左边，把...
2020-02-03 19:57:54
297
原创 洛谷P1141
01迷宫问题，试炼场广搜的一道题，题很简答，010101交替这走，不能连着走两个零或两个一，就是第二个点数据量比较大，1000*1000的，还有100000次查询。解题思路：一开始思路当然是看到了在广搜里的一道题，用的广搜，结果t了四个，下了第二个点一看那么多查询，做十万次查询显然不行，后来想到了打表，先预先打个表（交了一次，只t第二个了），防止重复查询，但是就随便跑了一下第一组数据，然...
2020-02-01 17:43:32
285
原创 洛谷P1101、P1019
洛谷P1101happy 2020年A的第一道题~(～￣▽￣)～题目大意：在一个二维字符数组中找到所有的连续’yizhong’的字符（各个方向），然后将其他的地方都用’*'替换掉。解题思路：最开始的思路是在每层中都遍历八个方向，跑了一次之后发现结果有问题，后来改成了多判断一次的，看第二个字符是否为i，这样确定了方向，直接在每一次判断的时候把方向index往下一层传即可(即多传一个参数。)/...
2020-01-31 16:50:11
113
原创 Android开发 virtual device连接mysql始终无法连接的问题
问题最终还是没能解决，引用其他博客中的一段话如果想要用云端数据库，一般不建议android设备直接连数据，并不是一个简单的导入jar就可以成功的，因为很多手机他的底层并没有数据库的链接驱动，就算这台手机可以，那台手机也可能是不可以的。而且安全性是个很大的问题，android直连云端数据库，就算是毕业设计，验收也不会给你过吧。建议实现服务器端，搭建app——服务器——数据库 这样的一种结构...
2020-01-28 21:48:49
905
2
原创 mysql 由于brew升级而导致的某些文件加载不出来使数据库无法用的解决方案
博客背景如果不是无聊，谁又会来写博客……(最近沉迷某手游 月圆之夜、、、 感觉真好玩问题描述此博客解决的是macOS由于brew升级而导致的原来的MariaDB无法使用并产生下边这样报错的情况$ mysqldyld: Library not loaded: /usr/local/opt/openssl/lib/libssl.1.0.0.dylib Referenced fro...
2020-01-27 21:32:36
371
原创 python 关于系统调用command line的几种调用方式
python 调用command line的两种方式background：在deepfake detection 比赛中需要对视频是否篡改进行辨别，在此之前需要进行数据预处理，对视频处理有可以通过moviepy直接对视频整体进行处理可以通过ffmpeg对视频进行frame拆解，拆解出来的可以cv2进行图片的处理。可以通过ffmpeg的其他指令（需要借助terminal 进行运行的指令对视...
2020-01-18 23:34:38
1855
原创 Python 元组、字典综合使用
最近事情比较多，就先把测试的一小段数据预处理的代码贴过来(以后有空再仔细写元组和字典的使用)，比较坑，很多小细节要考虑到dic = {} tem = ['req', 'reqq'] tem.append('reqs1') print(tem) dic[('a', 'b')] = {'t1': 'req1', 't2': 'req2'} print(dic)...
2020-01-09 14:55:24
154
原创 DDos以及详解应用层DDos
DDos利用大量请求进行服务器资源占用，按照请求速度分为快速和慢速。按照tcp中的攻击阶段分为网络层DDos和应用层DDos网络层DDos通过在建立连接的操作，在确定连接的过程中进行占用服务器的资源。UDP攻击 user datagram protocol，模拟其他用户进行发送请求，用请求数量上造成短时间内资源占用严重[这种情况攻击方的资源使用量等于服务器方]ICMP inte...
2020-01-03 10:40:56
581
原创 JPetStore
http://47.101.136.230:8080/myJPetStore_war/index.jsp项目构架即详细内容：考完试再更
2019-12-23 12:40:02
161
原创 dijkstra的基本算法以及堆优化
dijkstra基本算法 O(n^2)是使用临接矩阵储存的，部分边可能会被访问两次，如果采用临界表的话边是但方向储存的，只需要访问一次，可以做略微的优化。//// main.cpp// dijkstra//// Created by 陈冉飞 on 2019/12/10.// Copyright © 2019 陈冉飞. All rights reserved.//#in...
2019-12-16 14:00:48
376
原创 大二算法课实验课设（01背包贪心、dfs、bfs实现）
贪心结构体排序，重载运算符即可bool operator <(const node a)const{ return a.weight < weight;}//// main.cpp// greedy_01//// Created by 陈冉飞 on 2019/12/15.// Copyright © 2019 陈冉飞. All rights reserve...
2019-12-16 00:31:15
377
原创 dp lis的基本解法以及二分优化和树状数组优化
lis基本解法O(n^2)for(int i = 0;i < n;i++) for(int j = i+1;j < n;j++) if(a[i] < a[j]) dp[j] = max(dp[i]+1,dp[j]);课设利用lis解决合唱队形，直接基本O(n^2)莽过。（洛谷P1091的100的数据n方轻松莽过。。。//// main.cpp// sing...
2019-12-15 20:32:09
211
原创 快应用函数、程序框架
初始化的程序模块common文档下面放css、image等全局的文件，然后整个文档需要用到css的部分都可以引入。引入方法：要引入的界面一般都在其他的目录下，一般要通过../往上级目录跳级，跳几级就用几个../引入语句，css要引入在style标签下。<style> @import '../common/xxx.css'</style>界面都是.u...
2019-11-30 00:40:38
146
原创 阿里云服务器部署Java web项目
一定是在宝塔面板中配置，不是在远程连接中配置准备工具：Java环境、Tomcat、mysql、项目打包好的.war包jdk版本要和Tomcat匹配，即jdk8对应Tomcat8，如果是Tomcat7可能无法运行服务器端mysql成功建立，没有成功的话见前面的博客注意配置Java环境的时候在远程连接的时候编辑/etc/profile的时候一定要jdk的版本匹配.war要在本地自己的目录打...
2019-11-27 13:04:41
170
原创 用Arch安装Arch过程
工具 一个烧好Arch系统的一个u盘进u盘驱动（一般先会检验一下网络，在后面要下载插件等等）ip link。没有初始化网络的时候以及有其他网络的时候会产生不同地选项，例如接上一个网线之后再查看ip link会多一个选项。多的选项即可用来配置网络。割分区cfdisk。 区分查看分区fdisk进入割分区界面之后根据低下的指引。注意割分区的规则(关系到后面的挂载分区)：linux割4个分区...
2019-11-24 01:26:51
446
原创 快应用配置环境(简单搭建一个helloworld)注意事项
准备工具nodejs 、npm套件工具下载nodejs利用npm套件工具下载pc端的套件工具(不给权限可能中间会弹出permission denied)sudo npm install -g hap-toolkit初始化一个项目hap init <projectname>注意此处自己起的projectname不需要加"<"，">"。eg:hap...
2019-11-13 23:47:17
272
原创 数论之卡特兰数、斯特林数
卡特兰数数列产生的环境：买票进公园问题：公园门票一块，有两种买票人：n个拿一块，n个拿两块，公园没有多余的一块钱来找零钱，意味着只能用收到的一块来找零。问这2n个人有多少种进站方式。（n个前括号 n个后括号找匹配问题）利用二维图组表示通过一个坐标轴理解，最后的目标就是必须回到坐标轴，且中间不能有超过y轴的所有情况直接利用排列数 C(2n,n)-C(2n,n-1),这个的特点是...
2019-10-30 14:46:27
249
原创 JSON数据传输传输&Vue.js数据流框架&jQuery进行实时前后端数据同步初步
JSON传输利用阿里或者Google现成转换和提取方法，进行客户端与服务器之间的一种数据传输的方法资源准备要用到fastjson.jar包，然后导入到工程文件下。函数使用利用json包中的方法将一存放一类对象的一个list直接转换成一个json串（转自菜鸟教程private List<Person> listOfPersons = new ArrayList&...
2019-10-28 23:35:02
544
原创 云服务器配置mysql 并 通过本地的navicat进行连接
过程：云服务器中下载mysql这一步一般在最一开始进入宝塔面板就会有下载提示。在阿里云主界面开防火墙在宝塔主面板放行端口在这个过程中碰到了一个问题，就是显示放行的这个数据库3306端口外网不通。解决办法：首先端口显示放行端口的状态为外网不通的原因不是放行的操作出了问题(一开始就是这么想的，以为是第一次放行的时候点错了什么，后来又认认真真地重新操作了一边，还是显示外网不通)，只要成...
2019-10-24 23:57:10
916
原创 C++解决一元多次不等式和多元一次不等式
多元一次不等式思路 二分先找到一个大致区间，然后二分出结果二分解决多元一次不等式hdu2199#include<iostream>#include<cmath>#include<iomanip>using namespace std;//bool ishigh(double a,double b){// if(8*pow(a,4)+7*pow(...
2019-10-24 00:22:49
3400
原创 Android Studio 与 云服务器 的socket通信
在这之前一直碰到这样的问题然后定位到报错位置可以注意到是socket没有创建成功，一开始一直以为是mac开发环境的原因，但是今天在解决了mac上运行Java程序与云服务器进行互通成功之后（Java程序一开始报错信息也是在socket 无法创建上，然后通过Google 得到了一个解决方案，通过是代理问题，在网络，高级，代理里将socket代理关闭，就可以运行Java程序没，然后通过创建s...
2019-10-20 21:18:17
1525
原创 大二算法课课堂算法练习-dp篇(持续更新)
01背包 dp 2019.10.20题目1 hdu2602这个题真是怀疑人生，两分钟把代码一打，然后盯了大半个小时，结果到最后发现是应该先读入所有物品的价值，不是先读入所有物品的体积（真是无语，中间各种debug，甚至还拿起了原来的代码跑一跑看原来是不是错的。。。）题目2 hdu3466...
2019-10-20 19:52:33
184
商品管理+职工工资信息系统.zip
2019-06-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人