- 博客(245)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 ACM-ICPC生涯总结
最后一次省赛结束，一枚金色的奖牌圆满结尾，蝴蝶终于飞过了沧海。省赛一金一铜一铁，ICPC一银三铜一铁，CCPC一铁。集齐全部颜色的奖牌，可以召唤神龙了吧。感谢所有帮助过、支持过我们的人，感谢张老师不求回报的付出，感谢石油张老师的培养，感谢队友的带飞，感谢经历，感谢一下一路坚持的自己。没有你们，就没有圆满的今天。一路颠簸，一路收获吧。奖牌固然重要，但三年的友情，包括跟老师的友情才是最大的...
2019-05-14 16:20:16
1685
5
原创 KVM创建虚拟机设置桥接网络，使不同网段的宿主机所创建的虚拟机之间可以互相通信
输入命令ifconfig查看网卡是否存在，由于需要两台宿主机之间的虚拟机需要互相ping通，在不进行内网穿透的情况下，需要设置桥接模式。可以先设置桥接网卡br0，看是否可以正常联网，若无法联网，先停止br0，再停止virb0和virb0-nic即可。进入虚拟机之后，为虚拟机设置静态IP。KVM创建虚拟机时需要注意使用桥接模式创建，连接网卡br0，若br0为空，说明未完成桥接，检查上一步是否出错。需求：两台宿主机，位于同一网段或不同网段，需要在两台宿主机上各创建5台虚拟机，并且虚拟机之间可以两两通信。
2022-09-24 14:26:19
4357
1
原创 Ubuntu虚拟机使用桥接网络设置静态IP
需求：在Windows下使用VMware安装Ubuntu18.04，需要为Ubuntu系统设置桥接网络，给系统一个静态IP，使得在不同网段下的两台笔记本的Ubuntu虚拟机实现互通。但是并没有解决我的问题，经过再三思考，是由于网卡不支持虚拟机桥接，因为我是用的网络转接口，而不是直接插网线，直接插入网线或者转换wifi后，都可以正常ping通。问题：配置完成后，正常情况下已经可以ping通外网以及宿主机，但是ping www.baidu.com报错，然后测试了一下，ping网关也报错。
2022-09-17 19:55:35
2600
原创 解决Swarm部署应用时CURRENT STATE为New *** ago
原因是此容器并未创建成功，正在等待创建。1.stackoverflow上最多的解释是IP数量达到了限制，在创建容器过程中，会有部分容器因为依赖关系而创建失败，创建失败的容器也占用了IP地址，解决方案是扩充IP或限制down掉容器的数量。2.在尝试上述方案后并没有解决我的问题，我部署的应用中只有需要开放端口的服务无法部署，于是我尝试将swarm集群解散，使节点重新加入集群。主节点初始化swarm。工作节点加入swarm。...
2022-08-27 17:38:30
470
2
原创 利用Jaeger+Cassandra生成微服务历史执行图并求关键路径
Benchmark：SocialNetwork一.分析Cassandra存储数据Jaeger将请求的Span存储到Cassandra数据库中，如果知道数据库中同一Trace各Span之间的父子关系，就可以对微服务应用生成历史执行图。那么只需要在Jaeger采集数据的时候，记录微服务间的父子关系就ok。查找数据库中的信息，发现有如下信息：在operation_name一列中，由对应client与server的记录，说明两者是父子关系，则可以通过operation_name对应用生成历史执行图。
2022-04-19 21:27:16
945
2
原创 Tensorflow1.X查看模型参数
查看模型结构代码：for var in tf.trainable_variables(): print(var)查看模型具体参数代码：variable_names = [v.name for v in tf.trainable_variables()]values = sess.run(variable_names)for i,j in zip(variable_names, values): print(i) print(j)...
2022-02-08 13:58:12
1221
原创 执行docker命令，报错Segmentation fault
执行任何docker命令，都会报错Segmentation fault。之前使用docker的时候并没有出现过类似的错误。在经过排查后，发现可用内存仅为110M，猜测是内存不够用了，所以执行了清理内存的命令，但参数改为1，2，3都没法清理内存。syncecho 1 > /proc/sys/vm/drop_caches在GitHub上找到了解决办法，首先输入sysctl vm.overcommit_memory输出结果为0，然后更改参数sysctl vm.overcommit
2022-01-23 11:56:26
5427
原创 清理节点因容器运行导致的内存占用过多，释放节点缓存
容器往往会因为内存溢出而down掉，但是检查内存使用情况却显示占用内存很少，这种情况大多数由于容器的cache太多，占用了内存，导致内存的剩余不足，从而容器down掉。 可以使用命令 free -h 查看节点与容器内部的cache使用情况，如果剩余很少，需要手动清除一下。 常用的释放缓存的命令有syncecho 1 > /proc/sys/vm/drop_caches一般容器在执行完上述代码后就会将缓存释放，部分特殊设定的容器，如某些redis在执行此语...
2022-01-11 14:15:32
1363
原创 MADDPG资源分配学习记录
2021.11.23完成了MADDPG的理论模型创建，针对actor-critic的创建有了清晰的了解。否定了之前的设计问题，之间设计的reward并不能让agent往整体更好的方向靠拢，忽略了整体的奖励。确定了critic与actor的输入与输出，感觉critic的输入过于复杂，可能会出现不收敛的情况。想在考虑到整体的情况下减少critic的输入。......
2021-11-23 20:11:17
1416
6
原创 Python连接Cassandra容器进行查询
首先Cassandra是使用docker-swarm同微服务一同部署的。问题的关键在于寻找到Cassandra的9042端口，从而获取数据。问题一：在主节点Ping Cassandra容器的IP，由于利用docker-swarm网桥连接的容器，两者的IP不在同一网段，所以ping失败，无法获取9042端口。问题二：在Cassandra容器内输入ip addr，得到结果如下：得到两个IP字段，其中下面的IP字段对应的是docker-swarm创建的网桥，在主节点尝试ping一下，竟..
2021-11-09 21:16:37
1692
原创 监控Docker Swarm集群的资源使用情况
1.在主节点得到各个节点的ip，并得到每个ip对应的容器ID2.通过ssh访问每个ip3.访问/sys/fs/cgroup/**/docker文件，利用容器ID进行对应修改#!/bin/bashnode=`docker node ls -q`for str in $nodedo echo $str com=`docker node inspect $str|grep Addr` com=${com#*:} com=${com#*\"} com=${com%%\"*} ech
2021-10-31 18:43:09
526
原创 Docker通过Cgroup文件修改容器配置
搜索到的都是在创建容器时，初始一个数据创建容器。几乎全部都是，可能是因为我的搜索方法不对吧，可能是我不会用百度。 根据FIRM的想法，是通过cpu.cfs_quota_us与cpu.cfs_period_us修改CPU，通过Intel MBA啥的修改Mem。所以就看了一下这两个文件，简单理解可以是period中的数据算是总数，quota中的数据可以作为相对数量，这样就可以限制CPU的使用百分比了。 理论成立，开始操作。然后找了几篇文章，进入容器中进行更改。...
2021-10-22 17:36:53
921
原创 Docker Swarm配置DeathStarBench之SocialNetwork
首先在Github下载文件。传送门下载完毕后需要更新相应软件。DockerDocker-composePython 3.5+ (with asyncio and aiohttp)libssl-dev (apt-get install libssl-dev)libz-dev (apt-get install libz-dev)luarocks (apt-get install luarocks)luasocket (luarocks install luasocket)注意更新顺序，
2021-10-20 21:29:36
1055
15
原创 解决Docker Swarm重装.yml文件后无法创建新Service
当使用命令docker stack rm *** 后，整个docker上***Stack中的所有Service被删除，或者是执行docker service rm ***后。如果使用docker stack deploy --compose-file=***.yml <service-name>命令继续部署刚才删除的任务，会出现Service一直是running状态，但是找不到具体节点的问题。docker service lsdocker service ps ID.
2021-10-20 19:57:54
284
原创 多微服务的多资源分配问题为NP-hard的证明
前言对多个微服务的多种资源进行分配，假设有m个微服务，x种资源，每种资源都是连续的，这里为了方便分配，我们将连续的资源做细粒度的离散化。很容易得到时间复杂度为,由于指数为n，看上去显然是个NP-hard问题。下面是对此的一个简单的证明，如有问题，还请指教。数学建模 1. 问题描述首先是要对正在运行的微服务应用进行合理的资源分配，保证在不违反SLO的前提下，尽可能少的使用资源。然后要及时发现即将造成SLO违反的异常所在，对其进行敏感资源探索，最后...
2021-09-26 20:08:15
1146
1
原创 云计算中微服务相关论文泛读
以下是最近对于云计算中微服务系统调度论文的泛读，欢迎一起探讨问题，如需要论文请私聊。Amoeba: QoS-Awareness and Reduced Resource Usage of Microservices with Serverless Computing问题：微服务在IaaS模式部署与无服务器模式部署的切换问题目标：最大限度的减少资源使用，同时保持微服务的服务质量构成：混合执行引擎+多资源竞争监视器+竞争感知部署器原理：争用监视器定期检查共享资源的状态，部署控制器通过性能
2021-07-22 09:28:02
900
2
原创 HIVE简介及基础操作
一、简介来源：Tutorial参考博客：传送门、传送门、传送门Hive是什么Hive是一个基于Apache Hadoop的数据仓库。对于数据存储与处理，Hadoop提供了主要的扩展和容错能力。Hive设计的初衷是：对于大量的数据，使得数据汇总，查询和分析更加简单。它提供了SQL，允许用户更加简单地进行查询，汇总和数据分析。同时，Hive的SQL给予了用户多种方式来集成自己的功能，然后做定制化的查询，例如用户自定义函数.Hive不适合做什么Hive不是为在线事务处理而设计。它最适合
2021-05-08 12:17:43
322
原创 Ubuntu配置HIVE
一、安装准备首先需要配置Hadoop，如果没有配置的参考博客：传送门使用的是HIVE3.1.2版本，MySQL5.1.46，Hadoop2.10.1建议先测试一下Hadoop是否能正常启动，若是出现localhost Name or service not known 错误并且是阿里云服务器，首先需要修改/etc/hosts文件在hostname后加上阿里云默认的那一串数字的id，就可以解决。二、配置Mysql使用以下命令安装，安装过程需要自己设置密码sudo apt-g.
2021-03-16 21:31:44
935
1
原创 Ubuntu安装Hadoop
首先准备两个安装包jdk和Hadoop，注意不要用Hadoop-src的tar包，需要的话可以联系我。注意：本文的所有环境变量以及文件夹命名都是我自主命名，请一定要注意自己配置时的设置一、安装JDK先将jdk包移动到/usr/local（上传时可直接上传到此处），然后解压。此处出现了二进制文件无法读取的问题，百度说是32位机器和64位安装包不匹配，所以使用了openjdk代替。安装命令 ：apt-yinstallopenjdk-8-jreopenjdk-8-jdk配置环...
2021-03-13 21:30:08
4505
7
原创 CNN卷积神经网络应用于人脸识别（代码实现）(1)图片加载
声明 ：本文采用的代码来自博主点击这里，并对此进行了改进。此项目是基于CNN的多分类项目，是一个简单易懂且简单易懂的项目，非常适合初学者学习。项目采用的是olivettifaces人脸数据库，这里不过多介绍，原博主已经说明的很详细，我只做代码研究。代码的主要功能是将整个数据库分为训练集，验证集，以及测试集。首先，导入需要用到的库。import osimport sys...
2020-04-21 17:34:34
1020
原创 双向链表及其操作
1.定义链表typedef struct Lnode{ int data; struct Lnode *next,*pre;}*Linklist;2.前插法创建链表void init(Linklist &l){ l = (Linklist)malloc(sizeof(Lnode)); l->next = NULL; l-&g...
2019-09-14 16:44:14
259
原创 详解用pytorch搭建一个简单的神经网络
前言本文通过一个简单的神经网络的实现，来介绍相关的pytorch函数，以及相关流程。前面首先介绍代码的实现，后面再针对问题进行相应的解释。前期准备1.pytorch中文文档2.神经网络基础3.BP算法4.文中代码来源代码实现import torchimport torch.nn.functional as Ffrom torch.autograd impo...
2019-04-08 14:52:27
13215
10
原创 小A与欧拉路 （求树的最长路）
题目描述小A给你了一棵树，对于这棵树上的每一条边，你都可以将它复制任意（可以为0）次（即在这条边连接的两个点之间再加一条边权相同的边），求所有可能新形成的图中欧拉路的最短长度欧拉路：从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边只通过恰好一次输入描述:第一行一个数 n ，表示节点个数接下来 n-1 行，每行三个整数 u,v,w，表示有一条 u 到 v 边权...
2019-03-01 11:25:52
365
原创 解决启动虚拟机时intel vt -x未开启的问题
联想电脑请直接看方法三方法一在开机时按特定键，进入bios，然后进入第二个选项卡，找到Intel Virtualization Technology选项回车->选择打开->保存并退出若是开机速度过快，需要关掉快速启动打开电源选项->选择电源按钮功能->更改当前不可用设置->关掉快速启动并保存方法二菜单->设置->更新和安...
2019-02-28 09:07:01
7950
原创 蓝桥杯 小朋友排队 (树状数组)
小朋友排队 时间限制：1.0s 内存限制：256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推...
2019-02-26 15:23:18
488
原创 ST算法解决RMQ问题
RMQ问题简单说就是求区间最值问题，若是简单的单次询问或者是区间长度很短的询问，可以用暴力的方法来实现，但面对大数据的时候此方法必然超时，这里介绍Ｏ(nlogn)预处理，O(1)查询的ST算法。 ST算法ST的高效在于O(nlogn)的时间预处理，O(1)的时间来查询。其主要思想就是将所求的区间化为两个小区间，这两个区间的长度正好是2的k次幂，总长度正好覆盖[l,r]，得到的结果就是所...
2019-01-21 21:01:16
317
原创 子段和
最大子段和定义问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如，当（a[1],a[2],a[3],a[4],a[5],a[6]...
2019-01-20 15:56:09
1494
原创 背包问题
（需要PPT课件的可以联系我）0-1背包•状压•递归•记忆化搜索•动态规划•问题•有n种物品，每种物品都对应的价值跟重量，现有一个容量为m的背包，问背包中能装下物品的最大价值是多少？•分析•对于每件物品来说，只有放或不放之分•对应的每一种物品，放的前提是背包的容量还能放下当前的物品。•状压•对应刚才的图像可知道，最后得到的结果可以表示为一系列的0...
2019-01-15 14:40:01
264
原创 DAG上的动态规划
（如需要课件ppt，联系我）•DAG的定义•DAG意思是有向无环图，所谓有向无环图是指任意一条边有方向，且不存在环路的图。•注：并非是一棵树，边数可以>=n-1经典例题•嵌套矩形 •有n个矩形，每个矩形可以用ab来描述，表示长和宽。矩形X(ab)可以嵌套在矩形Y(cd)中当且仅当a<c b<d或者b<c a<d（相当于旋转X90度）。例...
2019-01-12 14:23:58
910
原创 Python爬取个人所有Codeforces比赛每个时间段内出题情况
工具：PyChram分析：由个人页面可以得到个人最近的比赛的数据检查元素发现可以利用Rank排名得到每个人在每场比赛中的排名，状态如下：检查元素中，容易发现有特定id，并且时高亮显示，但千万不要利用高亮显示，高亮显示是后台渲染的，所以可以利用专属id，而且专有id可以在上个页面中爬取。利用bs4得到所有id为专属项目的tr，然后得到每一个时间的td，切割出时间，直接字符串比较。...
2018-12-28 16:41:16
924
原创 Python爬取csdn个人主页文章浏览量并生成图像
工具：PyCharm分析：首先对需要爬取的阅读量进行分析，在html页面中，阅读量的显示是在<span class="read-num">阅读数：.*</span>语句中，然后得到网页的html对此语句进行正则表达式的匹配。由于要生成图像，图像是由点来确定的，所以横坐标自然是1-n的文章数，但在爬取的过程中发现第一篇找到的并不是我的文章，所以就直接忽略掉了...
2018-12-27 20:34:15
326
原创 Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) A - Right-Left Cipher
A. Right-Left Ciphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves ciphers. He has invented his own cipher called...
2018-12-27 10:02:27
215
原创 ICPC区域赛之旅
EC结束了，ICPC区域赛也结束了，一路颠簸，一路收获。 勉强算上西安邀请赛的话(那可是重要转折点)，一银三铜。成绩微不足道，但是付出也算是有了回报。17年11月份的青岛，初次区域赛，打铁，那时真的是水平不够以及各种人品差。开始总要经历些痛苦，才知道后来的收获有多宝贵。痛苦更让人懂得坚持。18年5月份的西安，省赛的失望还在，没报太大希望，拿了个铜，可能从此转运了吧。18年10月份的南京...
2018-12-18 19:34:47
688
原创 算法课-回溯专题-部分题解
1. 素数环问题此题的数据已经很良心了，输入的时候有提醒偶数不会大于16，这不就是在疯狂暗示奇数不可能的情况吗？还有偶数小于16，我是真的不想卡超时。。。。超时的估计都是没特判奇数。唯一的坑点可能就是1的时候需要输出1吧。此题可能是需要素数提前打个表，也就是把素数先求出来，降低不必要的时间，然后按字典序输出的话，就是按照顺序去dfs就ok啊。真的没坑啊。核心代码：for(i ...
2018-12-08 11:03:40
379
原创 JavaEE简单网站制作第一步 注册+登陆
工具：Myeclipse 10，Tomcat 9，MySQL1 建立数据库，建表首先创建数据库Barca，然后建立所需要的用户表user类型分别是int varchar varchar varchar，flag判断是否有管理员权限。2 创建第一个index页面页面主要包含注册以及登陆，很简单，直接放代码 <!DOCTYPE html><html>...
2018-12-05 09:55:02
9721
2
原创 2018 ACM/ICPC 沈阳站 C Insertion Sort
题目描述Insertion sort is a simple sorting algorithm that builds the final sorted array one item at an iteration.More precisely, insertion sort iterates, consuming one input element each repetition, an...
2018-11-19 09:34:24
1250
1
原创 2018 ACM/ICPC 沈阳站 J How Much Memory Your Code Is Using?
题目描述In the C++ language, the values of variables are stored somewhere in the computer memory as zeros and ones. Our program does not need to know the exact location where a variable is stored since ...
2018-11-19 09:13:22
1072
2
原创 2018 ACM/ICPC 南京站 & GYM 101981
A Adrien and Austin给定一堆石子，每个人可以从其中连续的拿出一段，最优情况下，问最后谁能获得游戏的胜利。需要注意的是，当n==0时，此时先手是无法取石子的，此时输出Austin代码实现：/*Look at the starLook at the shine for U*/#include<bits/stdc++.h>#define ll ...
2018-11-18 14:52:00
666
原创 ACM-ICPC北京赛区2018 I Palindromes （打表规律）
时间限制:1000ms单点时限:1000ms内存限制:512MB描述Recently, Nvoenewr learnt palindromes in his class.A palindrome is a nonnegative integer that is the same when read from left to right and when read from ri...
2018-11-14 09:01:58
954
原创 ACM-ICPC北京赛区2018 D Frog and Portal（构造）
时间限制:1000ms单点时限:1000ms内存限制:512MB描述A small frog wants to get to the other side of a river. The frog is initially located at one bank of the river (position 0) and wants to get to the other bank...
2018-11-13 21:29:32
406
数据结构之树状数组讲解
2018-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人