在 VS Code 中安装了 C/C++ 插件后会自动带上格式化工具 clang-format。按 option+shift+f 即可对文件进行 format(格式化)。 在目录下创建.clang-format 文件,可以指定格式化的规则。 Language: Cpp BasedOnStyle: L
1. 小程序中 hidden 只在 view 里生效,自定义组件加 hidden 是没用的。 这样是不行的 <my-component hidden="true"> </my-component> 改成这样 <view hidden="true"> <my-component> </my-compo
Golang 中使用 Mongo 时经常会写 bson.D{{"key", "value"}} 这种内容,然后 VS Code 中就会得到大量PROBLEMS,并且老有波浪线的提示: composite literal uses unkeyed fields 虽然改为bson.D{{Key: "ke
我们知道 emoji 的长度不定,可以是两个字符,还可以是多个字符。它是用 unicode 编码的。所以我们不能直接利用长度来截取字符串中第一个 emoji。 比较方便的方法是借助 lodash 库的 toArray 函数。 它里面每个 emoji 就是长度为 1。 安装 npm i lodash.
上次 gevent.hub.BlockingSwitchOutError: Impossible to call blocking function in the event loop callback 这篇文章记录的优雅退出的问题,前后还有些东西想记录一下。 一开始遇到的问题是本地运行某个服务(声
最近一个 python 项目中同时用到了 gevent 和 multiprocessing。在优雅退出的实现上,出现了一些预料之外的问题。 一个简化版的代码,启动了4 个进程,每个进程里启动了两个协程,并注册了 SIGINT 等信号的回调函数来实现优雅退出: import signal import
tmux 可以让服务器跑的程序关闭终端后还在跑。比如我们 ssh 到服务器,tmux 会话里启动的服务,关闭当前窗口也可以继续运行。 网址:https://github.com/tmux/tmux 安装 Ubuntu 或 Debian sudo apt-get install -y tmux Cen
在 shell 脚本中,如果要使用某个变量又想给它设置默认值,可以用 XX=${YY-ZZ} 的方式,其中 ZZ 会是 YY 没有设置时的默认值 另一种用法是 XX=${YY:-ZZ} 区别是 :- 的方法在 YY 为空字符串时也会使用默认值。 例子 env=${SERVICE_ENV:-"debu
题 题意 求a关于m的乘法逆元 分析 a x ≡ 1 (mod m) 等价于 ax+my=1 求x的最小正数(不能是0,我就WA在这里了)。 gcd(a,m)!=1 时x不存在。 所以用扩展gcd就可以求了。 代码
LLVM 虽然是叫这个名字,但是和虚拟机没什么关系,这不是一个缩写,就是这个项目的全名。是伊利诺伊大学为了提供一个现代的、基于 SSA(静态单一赋值) 的、可以动态、静态编译任何编程语言的编译方案而开展的研究项目,核心是个编译器工具集。 GCC GNU(操作系统)编译器套装(the GNU Comp
"BUPT2017 wintertraining(15) 8D" 题意 给你x轴上的N个线段,M次查询,每次问你[l,r]区间里最多有多少个不相交的线段。(0 include include define N 100005 using namespace std; struct Seg{ int s
"BUPT2017 wintertraining(15) 8F" 题意 1到n的排列,经过几次置换(也是一个排列)回到原来的排列,就是循环了。 现在给n( define N 1001 typedef long long ll; ll dp[N]; bool com[N]; int cnt; int
"BUPT2017 wintertraining(15) 9A" 题意 有n个纪念品,购买区间是$[l_i,r_i]$。求每i(1~m)站停一次,可以买到多少纪念品。 题解 每隔d站停一次的列车,一定能买到购买区间的长度≥d的纪念品。 长度比d小但包含了d的倍数的纪念品也可以买到。 所以,如果按长度
"BUPT 2017 summer training (for 16) 1B" 题意 Alex is repairing his country house. He has a rectangular metal sheet of size a × b. He has to cut two rect
"BUPT 2017 summer training (16) 2B" 题意 有一些二维直角坐标系上的整数坐标的点,找出严格包含这些点的只能八个方向走出来步数最少的路径,输出最少步数。 题解 这题要求严格包含的路径。实际上答案就是不严格包含的+4步。 也可以加上每个点上下左右的四个点再跑凸包。 最少
"BUPT 2017 summer training (16) 2C" 题意 n个卡片可以支撑住的长度是1/2+1/3+1/4+..+1/(n+1)个卡片长度。现在给出需要达到总长度,求最小的n。 题解 模拟加起来,直到长度不小于给定的总长度。 我也写了个java代码^_^ 代码 java impo
"BUPT 2017 Summer Training (for 16) 3A" 题意 给你三个矩形,需要不重叠不留空地组成一个正方形。不存在输出 1,否则输出边长和这个正方形(A,B,C表示三个不同矩形)。 题解 我的做法是直接枚举三个是否旋转90度,然后考虑两种组成,|||和=|,枚举3的排列。
"BUPT2017 wintertraining(15) 7FMinimax Tree " 题意 给你一棵多叉树,非叶子节点中分配k个为子节点的min函数,剩下的是max函数。 现在求根节点(1)的最大值和最小值。 题解 因为最大值和最小值求法对称,以求最小值为例。 要让尽量小的上来,可以贪心选择一
"BUPT2017 wintertraining(15) 8B" 题意 给出每个黄金的坐标、价值及耗时,同一方向的黄金只能依次取,求T时间内收获的最大值。 题解 同一方向,物品前缀和构成的组合,相当于是一个分组的物品。 然后分组背包: for i:1~p个分组 for j:T~1的时间(背包容量)
"BUPT2017 wintertraining(15) 5I" 题意 输出序列A[1..n]的第n 1阶差分(一个整数)。 题解 观察可知答案就是 $$ \sum_{i=0}^{n 1} {( 1)^{i}C_n^{i} A_{n i}} $$ 需要用大整数。 代码 Java代码 C++代码 cp
"题目链接A Getting Difference" 题意 有n(1~$10^5$)个数$A_i$ (1~$10^9$),每次选两个数,将它们的差的绝对值加入这堆数。问k(1~$10^9$)是否可能出现在这堆数中。 题解 因为选择的数的差一定是这两个数的gcd的倍数,因此可以令g为所有数的gcd,那
"BUPT2017 wintertraining(15) 8C" 题意 求第n(n include define ll long long int t; const int N=1LL 1; if(m (ll)sqrt(m)
题意 300个点的无环图,开始都是白色,每次改变某个节点的颜色(黑/白),问有多少对白点之间存在只有白点的路径。 题解 类似floyd,求出两点之间的路径条数。然后白到黑就删去对应路径,黑到白就增加对应路径。再扫一遍路径数大于0的白点对。 代码 cpp include include define
"题目链接B Sports Festival" 题意 n(1~300)个人m(1~300)个活动,$A_{ij}$表示i第j喜欢的活动,每个人选择在举办的活动里最喜欢的,因此可以通过选择一些活动来举办,使得最多人参加的活动的参加人数最少,求这个最小值。 题解 每次找到最多人参加的活动,置为不举办的,
"题目链接 Mirror and Light " 题意 一条直线代表镜子,一个入射光线上的点,一个反射光线上的点,求反射点。(都在一个二维平面内) 题解 找出入射光线关于镜子直线的对称点,然后和反射光线连边,与镜子的交点即是所求点。 用这题来测测板子。然后wa了一下,因为没注意要保留3位小数。这种输
"BUPT 2017 Summer Training (for 16) 6C" 题意 n个点,完全图减去m条边,求生成树个数。 题解 注意可能会给重边。 然后就是 "生成树计数" 了。 代码 cpp include include include define N 101 define eps (1
1001 Add More Zero(签到题) "题目链接 HDU6033 Add More Zero" 找出最大的k,使得$2^m 1\ge 10^k$。 直接取log, 1可以忽略不计。 1002 Balala Power!(贪心) "题目链接 HDU6034 Balala Power!" 26
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号