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

(OperationNotSupportedInTransaction) Cannot create namespace test.application in multi-document transaction 错误的解决方法

MongoDB 中，插入数据时，如果一个 Collection 不存在会先创建 Collection 再插入数据。但是如果是在一个事务里，就不允许创建新的 Collection事件发生。否则会报错： (OperationNotSupportedInTransaction) Cannot creat

MongoDB

原创 2021-07-22 13:50:28 942 阅读

Python 实现 Html 转 Markdown（支持 MathJax 数学公式）

因为需要转 html 到 markdown，找了个 python 的库，该库主要是利用正则表达式实现将 Html 转为 Markdown。数学公式需要自己修改代码来处理。我 fork 的项目地址： "https://github.com/fipped/tomd" 使用方法：把项目 clone

markdown

原创 2021-07-22 13:50:16 1211 阅读

部署 bitwarden 管理个人密码

介绍 Bitwarden 是一款免费的开源密码管理器，适用于个人、团队和商业组织。用户可以直接下载软件使用，用的就是官方的服务器。它也可以以 docker 形式运行在自己的服务器上。下文使用社区用 Rust 写的轻量版镜像进行部署。使用 docker-compose 部署创建一个放 bitw

bitwarden

原创 2021-07-22 13:49:59 316 阅读

Python 中文编码

```python # -*- coding:utf-8 -*- # ASCII 是一种单字节的编码，可表示256个不同字符 # 中文在 python3 中默认用 unicode编码 lst = ['你', # str类型，unicode编码 str('你'), # 同上 u'你', # 同上 '你'.encode('utf-8').decode('utf-8'), # 同上 #...

编码

原创 2021-07-22 13:49:57 368 阅读

Python unittest 测试输入（input）和输出（print）

Python 自带的 unittest 库可以用来写单元测试。测试输入输出的解决方法是：将标准输入输出定向到一个StringIO类（python3是 io.StringIO）。

python

unittest

原创 2021-07-22 13:49:37 2357 阅读

在 GoLang 中使用 jwt 进行认证

JWT 介绍 JWT 即 JSON Web Token，是用 JSON 形式安全传输信息的方法。我们可以在 jwt.io 上在线解析 token，可以清楚看懂 JWT 的数据结构。对 JWT 解码，可以得到以下内容： Header：TOKEN 的类型，就是JWT，签名的算法，如 HMAC、 SH

JWT

原创 2021-07-22 13:49:13 803 阅读

strcmp的实现

注意，*str1++和*str2++最好不要写在while判断里，否则需要在return前再*str1-1，和*str2-1。

字符串函数

it

原创 2021-07-22 13:48:29 236 阅读

【POJ 2485】Highways（Prim最小生成树）

题目 Prim算法：任选一个点，加入集合，找出和它最近的点，加入集合，然后用加入集合的点去更新其它点的最近距离......这题求最小生成树最大的边，于是每次更新一下最大边。

最小生成树

prim

it

原创 2021-07-22 13:48:28 84 阅读

C语言+SDL2 图形化编程

程设大作业小火车第一版本是命令行界面，第二版本是图形化界面，由于egg库对以后工程开发没有用，我不想用egg库，花了很长时间浏览了一下OpenGL的中文教程，觉得好复杂，需要看很多很多才能写出个简单的图形化，于是我找了一个框架，SDL(Simple DirectMedia Layer)，简单好用，对

图形化

SDL

it

原创 2021-07-22 13:48:27 1148 阅读

【Gym 100947E】Qwerty78 Trip（组合数取模/费马小定理）

从（1,1）到（n,m），每次向右或向下走一步，,不能经过（x,y），求走的方案数取模。可以经过（x,y）则相当于m+n步里面选n步必须向下走，方案数为 C((m−1)+(n−1)，n−1) 再考虑其中经过（x,y）的方案数，也就是（1,1）到（x,y）的方案乘上（x,y）到（n,m）的方案，为 C

快速幂

数学题

组合数取模

费马小定理

it

原创 2021-07-22 13:48:25 129 阅读

【POJ 1062】昂贵的聘礼（最短路）

Dijkstra最短路，每次限制一个等级差，再更新答案。

最短路

dijkstra

it

原创 2021-07-22 13:48:24 72 阅读

【POJ 3020】Antenna Placement(二分图匹配)

相当于用1*2的板覆盖给定的h*w的格子里的点，求最少的板。可以把格子相邻的分成两个集合，如下图，0为一个集合，1的为一个，也就是（行数+列数）为奇数的是一个集合，为偶数的为另一个集合。101010101010101010101两个集合分别代表男和女，能不能结婚，首先要看是不是异性，然后看是不是相邻

二分图匹配

匈牙利算法

it

原创 2021-07-22 13:48:23 56 阅读

【URAL 1917】Titan Ruins: Deadly Accuracy(DP)

题目

DP

it

原创 2021-07-22 13:48:22 108 阅读

【POJ 1273】Drainage Ditches（网络流）

一直不明白为什么我的耗时几百毫秒，明明差不多的程序啊，我改来改去还是几百毫秒。...一个小时后：明白了，原来把最大值0x3f（77）取0x3f3f3f3f就把时间缩短为16ms了。可是为什么原来那样没有WA呢？哦，明白了，因为最大值写小了，dicnic会多跑几遍。嗯顺便：0x3f3f3f3f也就是1

网络流

dinic

it

原创 2021-07-22 13:48:20 64 阅读

【POJ 2250】Compromise(最长公共子序列LCS)

题目字符串的LCS，输出解我比较不会，dp的时候记录从哪里转移来的，之后要一步一步转移回去把解存起来然后输出。

LCS

it

原创 2021-07-22 13:48:19 176 阅读

【POJ 2923】Relocation（状压DP+DP）

题意是给你n个物品，每次两辆车运，容量分别是c1，c2，求最少运送次数。好像不是很好想，我看了网上的题解才做出来。先用状压DP计算i状态下，第一辆可以运送的重量，用该状态的重量总和-第一辆可以运送的，如果小于c2，那么可以一次运送i状态里的货物。然后再用DP把s【i】为i状态的运送次数，通过转移方程

DP

状压DP

it

原创 2021-07-22 13:48:18 180 阅读

【HDU 2955】Robberies（DP）

题意是给你抢劫每个银行可获得的钱m和被抓的概率p，求被抓的概率小于P，最多能抢多少钱。01背包问题，体积是m，价值是p。被抓的概率不是简单相加，而应该是1−Π(1−p[i])DP：dp[i]表示抢到i元且不被抓的概率。初始条件：dp[0]=1；转移方程：dp[j]=max{dp[j],dp[j−m[

DP

it

原创 2021-07-22 13:48:17 86 阅读

【Gym 100685J】Just Another Disney Problem（交互/排序）

第一次做交互题。题意是有n个数(n<1000)，你通过问1 a b，后台返回你YES代表a<b，NO代表a>b。要你在10000次询问内给出一个符合的排列。n=1000来说，10000其实就是大约nlogn。所以需要一个时间复杂度稳定为nlogn的排序，每次询问的结果对应cmp函数的返回值。然后

交互

排序

it

原创 2021-07-22 13:48:16 66 阅读

【HDU 2546】饭卡（DP+贪心）

贪心：最贵的留到最后买。状态转移方程：dp[j]=dp[j+a[i]]|dp[j]，dp[i]表示余下i元。原来就不足5元，那就不能买啦。

DP

贪心

it

原创 2021-07-22 13:48:15 104 阅读

【UESTC 482】Charitable Exchange（优先队列+bfs）

给你n个物品交换，每个交换用r,v,t描述，代表需要用r元的东西花费t时间交换得v元的东西。一开始只有1元的东西，让你求出交换到价值至少为m的最少时间代价。相当于每个交换是一条边，时间为边权，求走到价值大于等于m的点的最短路径。bfs的时候，用优先队列来储存状态，每次取出花费总时间最小的状态。

bfs

优先队列

it

原创 2021-07-22 13:48:13 88 阅读

【POJ 2480】Longge's problem（欧拉函数）

题意求$ \sum_{i=1}^n gcd(i,n) $ 给定 $n（1\le n\le 2^{32}) $。链接题解欧拉函数 $φ(x)$ ：1到x-1有几个和x互质的数。 gcd(i,n)必定是n的一个约数。若p是n的约数，那么gcd(i,n)==p的有$φ(n/p)$个数，因为要使g

欧拉函数

it

原创 2021-07-22 13:48:12 73 阅读

【CCCC天梯赛决赛】

cccc的天梯赛决赛，水题一样的水，中档题以上的还是没做出来。补了一下题，觉得其实也不是很难，主要是练的少。 L2-1:红色预警并查集我做的时候想不到并查集，想到了也不一定做的出来，都是其实不难。每次失去一个城市，重新计算过并查集，比较几个根节点，如果根节点增加了那么就是改变了连通性。 L2-2

并查集

最长上升子序列

二叉树

it

原创 2021-07-22 13:48:11 130 阅读

优先队列priority_queue的比较函数

STL头文件：#include<queue> 优先队列：默认从大到小排列：priority_queuee<node>q; 自带的比较函数自定义优先级的三种方法： 1.重载操作符: (const node &a是用引用传递，比按值传递node a效率更高，效果是一样的) 2.自定义比较函数模板结构

优先队列

it

原创 2021-07-22 13:48:10 1180 阅读

【HDU 4614】Vases and Flowers（线段树区间更新懒惰标记）

题目0到n-1的花瓶，操作1在下标a开始插b朵花，输出始末下标。操作2清空[a,b]的花瓶，求清除的花的数量。线段树懒惰标记来更新区间。操作1，先查询0到a-1有num个空瓶子，然后用线段树的性质，或者二分找出第num+1个空瓶子的下标，和第num+b个空瓶子的下标。再区间更新为满。操作2，也相当于

区间更新

it

原创 2021-07-22 13:48:09 107 阅读

【POJ 2528】Mayor’s posters（线段树+离散化）

题目给定每张海报的覆盖区间，按顺序覆盖后，最后有几张海报没有被其他海报完全覆盖。离散化处理完区间端点，排序后再给相差大于1的相邻端点之间再加一个点，再排序。线段树，tree[i]表示节点i对应区间是哪张海报，如果是-1代表对应区间不是一张海报（0或多张）。每贴一张海报，就用二分查找出覆盖的起点和终

线段树

离散化

it

原创 2021-07-22 13:48:08 75 阅读

【CodeForces 625A】Guest From the Past

题题意一升奶可以花费a元，也可以用b元买然后获得c元，一开始有n元，求最多买多少升奶。分析贪心，如果b-c<a，且n≥b，那就买b元的，n先减去b再看看够买多少瓶，然后再+1瓶，余款再购买a元的。代码

贪心

原创 2021-07-22 13:47:56 71 阅读

【CodeForces 626E】Simple Skewness

题意给出n个数的集合，求一个（平均数-中位数）最大 (偏度最大)的子集，输出子集元素个数和各个元素（任意顺序）。分析因为是子集，所以不一定是连续的序列。然后我们有下面几个结论。 1.最大偏度一定≥0 因为一个元素时，偏度为0。 2.最大偏度子集必定有元素个数为奇数个的。证：如果当元素个数

数学题

二分

原创 2021-07-22 13:47:22 94 阅读

使用 Fail2ban 防止 ssh 暴力破解攻击

介绍 Fail2ban 通过扫描错误日志来禁止某些 IP 访问服务，它会直接修改防火墙规则来阻止来自这些 IP的请求。起因我在使用 journalctl -xe --full 查日志时，发现大量的类似下面的日志： sshd[13352]: pam_unix(sshd:auth): check p

ssh

原创 2021-07-22 13:46:51 743 阅读

Golang MongoDB Driver 更新符合条件的数组元素的字段

在 MongoDB 的 Shell 里修改文档里某个符合条件的数组里的值的字段，可以这样： db.collection.updateMany( { <query conditions> }, { <update operator>: { "<array>.$[<identifier>]" : val

MongoDB

原创 2021-07-22 13:45:54 3107 阅读

GoLang 中发送 email 邮件

方法 1，使用官方的 net/smtp 库 package main import ( "log" "net/smtp" ) const ( SMTPHost = "smtp.gmail.com" SMTPPort = ":587" SMTPUsername = "xxx@gmail.com" SM

GoLang

邮件

原创 2021-07-22 13:45:08 337 阅读

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

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

51CTO博客

mb60f8ef05632b9的博客