mb60f8ef05632b9的博客_ACM/算法笔记,C/C++,DEBUG 笔记(15)

【C++】GSL(GNU Scientific Library) 的安装及在 Visual Studio 2017 中的使用

GSL

c++

C

原创 2021-07-22 13:53:16 3250 阅读

found 12 vulnerabilities (7 moderate, 5 high) run `npm audit fix` to fix them, or `npm audit` for details

npm 安装包之后，如果出现类似下面的信息 found 12 vulnerabilities (7 moderate, 5 high) run to fix them, or for details 如果，之后还是有问题，可能是不能自动 fix，尽量不要强制 fix。可以先，然后查看详情，

npm

原创 2021-07-22 13:53:02 3834 阅读

GoLang 中用 MongoDB Watch 监听指定字段的变化

需要 MongoDB 3.6 及以上, 需要 ReplicaSet 模式。监听一个字段的变化：例如监听字段 name: func watch(coll *mongo.Collection) { match := bson.D{{"operationType", "update"}, {"upda

mongo

原创 2021-07-22 13:52:48 806 阅读

JS 正则表达式转换字符串

获取第一个.前面的字符串,以及后面的字符串: 或者

JavaScript

原创 2021-07-22 13:52:35 1500 阅读

安装使用 junit 进行 java 单元测试

本文介绍如何使用 junit 做单元测试，记录通过终端编译运行 java 文件的过程。我的环境是 mac OSX 操作系统。 1. 下载 junit https://sourceforge.net/projects/junit/files/junit/3.8.1/junit3.8.1.zip/do

java

原创 2021-07-22 13:52:20 376 阅读

【HDU 5578】Friendship of Frog

题题意求相同字母最近距离分析用数组保存各个字母最后出现的位置，维护最小距离。代码

水题

IT

原创 2021-07-22 13:52:15 112 阅读

【HDU 1445】Ride to School

题题意骑自行车，开始时间有负数的，选择开始时间非负数的最早出发的人，一起出发，然后被别人超过时，就追上去，终点距离是4.5km，速度单位是km/s，求到达的时间（s）。分析贪心，找开始时间非负的人里最早到达的即可。代码

贪心

IT

原创 2021-07-22 13:52:14 72 阅读

【ZOJ 3480】Duck Typing

题题意 1.有t组数据，输入时每组数据之间空格隔开，输出时也要求空格隔开。 2.每组都是一行begin开始，一行end结束。 3.class ClassName[:Super] 表示声明一个类型，Super值存在时，说明它继承Super类型。 4.def ClassName.Method 表示声明

字符串

模拟

IT

原创 2021-07-22 13:52:13 119 阅读

【POJ 3320】Jessica's Reading Problemc（尺取法）

题题意 P个数，求最短的一段包含P个数里所有出现过的数的区间。分析尺取法，边读边记录每个数出现次数num[d[i]]，和不同数字个数n个。尺取时，l和r 代表区间两边，每次r++时，d[r]即r的出现次数+1，d[l]即l的出现次数大于1时，左边可以短一点，d[l]--，l++，直到d[l]

尺取

IT

原创 2021-07-22 13:52:12 57 阅读

【UVA 1451】Average

题题意求长度为n的01串中1占总长（大于L）的比例最大的一个子串起点和终点。分析前缀和s[i]保存前i个数有几个1，[j+1,i] 这段区间1的比例就是(s[i]-s[j])/(i-j)，于是问题转换为找斜率最大的两个点。如图，加入j时，就要去掉b1、b2，才能维护斜率的单调递增。以队列

单调队列

数形结合

IT

原创 2021-07-22 13:52:11 92 阅读

【POJ 2886】Who Gets the Most Candies?

题意约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。分析线段树单点更新，反素数。我竟然WA在了反素数少了几个QAQ 代码

线段树

反素数

IT

原创 2021-07-22 13:52:10 72 阅读

sublime开启vim模式

学习目标：在sublime下开启vim模式，了解基本vim的编辑快捷键。下载安装Sublime Text 3 ：http://www.sublimetext.com/3 Vim/Vi： Vim/Vi 是一个文本编辑器，没有菜单，只有命令，适合写前端代码。高效命令行使用vim编辑文本，只需在键盘上操

Sublime text3

vim

IT

原创 2021-07-22 13:52:09 1568 阅读

PR 不能手动修改素材尺寸的解决方法

选中素材，然后再特效控制台那边点击一下运动就可以在预览窗口直接用鼠标调整画面大小和位移了。

PR

IT

原创 2021-07-22 13:52:07 396 阅读

【HDU 4602】Partition

题意给你一个数n，把它写成几个正整数相加的形式，即把n拆开成若干段，把所有可能的式子里正整数 k 出现的次数取模是多少。分析特判 k>=n 的情况。 k<n时：问题相当于n个点排一行，选其中连续的k个点，其他点的间隔情况有多少种。 n个点原来有n-1个两两之间的间隔，当n-k>1时，如果k个点

快速幂

排列组合

IT

原创 2021-07-22 13:52:06 50 阅读

【CodeForces 626C】Block Towers

题意给你n，m，如果 n个2的倍数和m个3的倍数，这n+m个数各不相同，那么求最大的数的最小值。分析方法1：枚举最大值为i，直到 i/2+i/3-i/6（不重复的2或3的倍数）≥n+m，并且要i/2（2的倍数）≥n，i/3（3的倍数）≥m。方法2：枚举重复的数字i，i最小为6，每次增加6，设

数学

倍数

IT

原创 2021-07-22 13:52:05 35 阅读

【CodeForces 616D】Longest k-Good Segment

题意 n个数里，找到最长的一个连续序列使里面最多k个不同的数。分析尺取法，每次R++，如果第R个数未出现过，那么不同的数+1，然后这个数的出现次数+1，如果不同的数大于k了，那就要去掉第L个数，直到不同的数为k，然后更新答案。代码

尺取

IT

原创 2021-07-22 13:52:04 62 阅读

【CodeForces 622A】Infinite Sequence

题意一个序列是1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5....这样排的，求第n个是什么数字。分析第n个位置属于1到k，求出k，然后n-i*（i-1）/2就是答案了。方法1：可以枚举k为i，当i*(i+1)/2大于等于n时，k就是i了。方法2：先

数学题

IT

原创 2021-07-22 13:52:03 95 阅读

【ZOJ 3870】 Team Formation

题意 n个数，找出有几对a、b 符合 a ^ b ＞ max(a,b) 。^表示异或号分析对于数a，如果它的二进制是： 1 0 1 0 0 1，那么和它 ^ 后能比他大的数就是： 0 1 X X X X 0 0 0 1 X X 0 0 0 0 1 X 所以对应的b 在a的最高位1到后面第一次出

异或

二进制

IT

原创 2021-07-22 13:52:02 71 阅读

如何使用 docker 查看、导出容器日志

当我们要查看一个docker 容器的日志时，可以直接如果需要找其中包含某些内容（如 xxx）的所有行，可以这里的代表把标准错误（文件描述符2）重定向（）到标准输出（文件描述符 1）的位置（&）。如果需要导出日志文件，可以然后可以看到一个文件路径，把这个文件拷贝下来就可以啦。

日志

Docker

原创 2021-07-22 13:52:00 4819 阅读 1点赞 2收藏 1评论

【ZOJ 3844】Easy Task

题意每次把序列中最大的数a的一个和最小的数b的一个变成a-b。求最后是否能使序列里的数全部相同，能则输出这个相同的数。分析一定是有解的，不断减少最大数的个数，最大数减少为0个时，就是减少了不同数字的个数，最后就只剩一种数字了。可以直接暴力模拟。代码

模拟

IT

原创 2021-07-22 13:52:00 95 阅读

【HDU 2577】How to Type

题意（我做了这题才知道caps lock 锁定大小写后，按一下shift键可以输入相反的大小写。）这题就是给你只有大小写字母的字符串，求最少多少次按键盘。最后caps lock 必须是关闭的。分析这题可以模拟也可以dp。代码模拟 dp

DP

模拟

IT

原创 2021-07-22 13:51:59 97 阅读

求矩阵的逆

不甘心寒假就要收尾了。回到学校，整理完行李，再收拾一下U盘里的东西。看到刚学线代那会儿瞎整的求矩阵的逆的代码。

IT

原创 2021-07-22 13:51:58 189 阅读

【CodeForces 625C】K-special Tables

题意把1到n*n填在n*n的格子里。要求每一行都是递增的，使第k列的和最大。分析第k列前的格子1 2 .. 按要求填到满格，然后第k列及后面的格子，都从左到右填递增1的数。第k列的和再加起来，我很矫情地求了公式=_= 代码

水题

IT

原创 2021-07-22 13:51:57 38 阅读

【HDU 5438】Ponds

题意不断删去度数为1的点，最后求有奇数个点的联通块的权值之和。分析存边的时候，要头尾都存这个边。用dfs或者队列删点，再用并查集或者dfs确定联通块，然后统计联通块的点数，最后累加。我自己写的超时，然后参考了网上的题解。真郁闷。代码并查集 dfs确定联通块

队列

并查集

dfs

IT

原创 2021-07-22 13:51:56 58 阅读

server selection timeout, current topology: { Type: ReplicaSetNoPrimary, Servers: Type: RSGhost 错误的解决方法

编写容器内运行的集成测试，需要用到 MongoDB 的 replica set，在程序连接数据库时报了这样的错： server selection timeout, current topology: { Type: ReplicaSetNoPrimary, Servers: Type: RSGho

MongoDB

原创 2021-07-22 13:51:38 2056 阅读

python 笔记

IDE：pyCharm 教育版是free的。快捷键: Ctrl + Shift + F10 运行 Ctrl + / 行注释/取消行注释运算符是幂 // 是整除 ps. 真是True，注意大小写可变参数是可变参数，args接收的是一个tuple；是关键字参数，kw接收的是一个dict。

python

Python

原创 2021-07-22 13:51:19 138 阅读

python 识别验证码

```sh /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" #如果没安装brew brew install pip #如果没安装pip brew install tesseract #安装tesseract pip install pytesser...

验证码

Python

原创 2021-07-22 13:51:18 292 阅读

Python 编写一个有道翻译的 workflow 教程

最近使用有道翻译的 workflow 总是翻译不了，可能是 appKey 失效了或者超过调用上限，所以打算自己实现一个。创建 workflow 打开 Alfred3 的 Preferences，选择 Workflows。下方有个，单击后选择 Blank Workflow。完成基本信息的填写。

Alfred

Workflow

Python

原创 2021-07-22 13:51:16 1065 阅读

ACM算法总结及刷题参考

参考：http://bbs.byr.cn/#!article/ACM_ICPC/11777 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法

编程

原创 2021-07-22 13:51:14 814 阅读

使用 GoLang 获取 TLS 的 Client Hello Info

TLS 介绍 TLS（Transport Layer Security）是一个保证信息安全的应用层协议。它的前身是 SSL（Secure Socket Layer）。它是一套定义了如何对由 TCP 传输的报文进行加密的协议。 HTTP 协议传输报文时，数据是明文传递的，意味着你和服务器之间的通信是可

TLS

原创 2021-07-22 13:51:04 1622 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb60f8ef05632b9的博客