- 博客(119)
- 收藏
- 关注
RSS订阅原创 pip install git+https:xxxx 安装失败
linux服务经常连不上github, 导致一些安装失败，例如下面这个已经在开发里面遇到很多次的问题。解决办法是直接到官网以zip形式下载。最后进入需要的目标库进行编译即可。
2023-03-26 15:16:42
182
原创 ubuntu16.04 nvidia驱动更新记录
参考博客：https://www.cnblogs.com/fanminhao/p/8902296.html上面这个流程基本没问题，本身有驱动的话得先卸载sudo apt-get remove nvidia-*https://blog.csdn.net/wangyjfrecky/article/details/84029668这个博客里有教一些安装新驱动时候的选项怎么选择首先可以通过nvidia-smi在上方查看自己的驱动版本，以及其支持的最高版本的cuda，也可以看到自己的显卡型号
2021-10-01 09:13:43
330
原创 在KaTex, LaTex中 argmin, argmax 设置下标的写法
有可能在各个解释器中效果不一样一样\argmax\limits_{\lambda}
2021-01-10 15:49:19
845
1
原创 SSH 隧道连接内网主机
随便bb在远程开发过程中，可能遇到这样的问题：通过自己所在局域网连接 公司或者学校的内网，如果你在学校/公司内网或者vpn还行，否则是无法访问的。对此可以利用ssh的远程转发。两个ssh链接本机 >> 公网跳板机目标主机 >> 公网跳板机开启公网跳板机权限vim /etc/ssh/sshd_config# 修改 GateWayPort yes在公网跳板机安全组放行一个端口供ssh隧道使用。目标主机远程转发autossh -M <监控端口> -fCNR
2020-12-09 15:01:33
377
原创 Faster RCNN 复现---RPN模块
faster rcnn 持续填坑因为本人numpy, torch零基础，代码注释会比较详细generate_anchors参考博客：某个强者的复现这部分主要是生成先验框import numpy as npdef generate_anchors(base_size=16, ratios=[0.5, 1, 2], scales=2 ** np.arange(3, 6)): # np.arange(3,6) [3 4 5] # 2 ** np.arange(3,6) ->
2020-11-26 21:14:02
309
1
原创 快速排序C实现
这两天复习，好久没用C/C++了，快排也不会写了…(丢人)，打算网上抄一个居然没找到入意的，看了一遍原理实现下留档自己看。算法的基本思路是分治，每次尽可能把序列分成等长的两段，我们知道这样层数最少是Logn，每层的一小段都做相同的一件事，就是找个基准值，把比他小的都放到左边，大的都放到右边，这样每层比较的次数也就是o(n)的数量级，平均的复杂度就是o(nlogn)。关于快排退化到o(n^2)的原因也就很清楚了，就是每次作为基准值的数字，如果恰好是最大或最小，那么则每次不能把数列很好的分成等长的两段，相当
2020-09-17 20:38:00
236
原创 cv2 ImportError: lib**.so.** can not open shared object file 无root权限解决办法
调用cv2时遇到如下图类似的依赖错误，网上冲浪发现基本的解决方案都是 apt-get update, apt-get install xxxx巧了我没有root权限又搜索发现可以软软连接或者设置LD_LIBRARY_PATH的方法，但是未成功最后通过在其他机子上下载相关依赖库，scp到~/anaconda3/envs/python279/lib/python2.7/site-packages/cv2/.libs目录下解决问题...
2020-08-10 19:41:04
245
原创 AttributeError: ‘module‘ object has no attribute ‘saliency‘ 三个opencv包覆盖问题
意外发现项目代码存在如下报错：网上冲浪后没发现什么解决办法，查看pip list发现装了三个功能有重叠的库，关系基本是 opencv-python-headless最简单，opencv-python一般，opencv-contrib-python有些扩展的功能。所以怀疑是三个包的公共部分会覆盖，安装顺序不同的话就会有不同的结果。于是pip uninstall opencv-python-headless, opencv-python，最后重装一遍opencv-contrib-python最终问题
2020-08-10 15:57:12
471
1
原创 win10 vmware 安装 centos7虚拟机 踩坑全过程
VMware workstation 安装官网下载最近好像注册不了而且要钱直接华军https://www.onlinedown.net/soft/2062.htmcentos 镜像下载最新的已经是8了centos7的链接：http://isoredirect.centos.org/centos/7.4.1708/isos/x86_64/建议选择 DVD装载虚拟机过程参考https:...
2020-05-12 22:38:00
772
原创 git rebase 合并分支 操作流程
git rebase分支情况： master, node 两个分支均有游离区代码(保存没add)假设目前在node分支，需要用node分支更新master分支。首先需要切换到master分支git checkout master如果你有代码在游离区的话，git会提醒你add或者stashstash一下吧那就git stash然后再切换分支，成功。现在在master分支。我们尝试rebase进行合并。git rebase noderebase的效果就像他的名字：改变基准。就是将nod
2020-05-11 08:55:28
3692
原创 python 读入修改写入json文件
前言宁可花点时间写个效率工具，也不要为了图一时方便重复做恶心自己的没有意义的活…代码import jsonimport os, sysdef update_json_data(brick_name, data_dict): json_names = [需要查的文件名] goal_path = '' new_json_data = None for name in json_nam...
2020-04-04 10:12:48
880
原创 太原理工大大学2019校赛 L Mars Automaton（珂朵莉树模板题 ODT）
题意为了获取实验数据，研究员想要知道在区间[l, r]上有多少种不同大小的机器人。形式化地说，对于一个长度为n的初始全1序列，之后会有多次三种操作：将区间[l, r]上的值全部修改为1。将区间[l, r]上的所有值求和，覆盖位置r上的值，之后区间内所有非r位置的值都会被设置为0。询问区间[l,r]上有多少种不同的非0数字。思路珂朵莉树模板题 ，以前cf遇到过好像还没存过板子。基...
2019-12-12 20:55:53
181
原创 禁忌搜索算法之01背包问题（C语言实现）
整个流程：初始一个状态通过设计的转移方式进行转移，并求出所有转移方式对应的增量和新状态依次从最好的状态进行判断是否满足解除禁忌（也就是能不能选为新状态）可以选为新状态的条件：（1）.价值大于历史最优值。（2）.禁忌表中没有如果不满足上述两条，选择次优状态再进行判断。重复上述过程注：有的禁忌表存的禁忌状态是操作，我这里存的就是历史选择状态。禁忌表长度影响收敛，太小的话收敛不到最好值...
2019-12-03 14:41:54
2481
原创 计算器 （正则表达式?)
写个计算器，输入完全符合要求的(,),+,-,*,/,数字组成的表达式，计算相应结果。思路分先后顺序递归拆解式子。先对+ ，- 符合进行递归，直到全是 * ，/ 表达式，再对 * ，/ 表达式进行递归直到只有数字。最后返回计算。代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define...
2019-11-26 21:42:27
568
原创 粒子群算法之01背包问题（C语言实现）
参数说明 Vi(t+1)=ωVi(t)+c1r1(pbesti−Xi(t))+c2r2(gbest−Xi(t))根据粒子群算法速度迭代公式：w：惯性因子c1，c2：学习率r1，r2：[0,1]之间的随机数该式右端三项分别代表：自身惯性贡献、自身认知贡献以及群体经验贡献。n：物品个数m：鸟群大小W：背包容量算法注意事项比起遗传算法，粒子群算法的超参数多一些，对于速度的大小，我...
2019-11-20 21:44:15
1628
原创 遗传算法之01背包问题 （C语言实现）
参数说明n：物品个数m：种群大小W：背包容量其中 a[i] 存储的物品信息 ，g[i]存储基因信息。maxn ：物品数的最大值maxm ：种群数的最大值注意事项m 最好是 n 的10倍及其以上，毕竟基因状态数高达 1<<n 种，m 太小的话初始种群如果都不满足 容量之和小于 W 的话，整个种群可能会消失。所以尽量设大一点。代码#include<bits/std...
2019-11-20 19:47:59
2211
3
原创 Gym 102055B Balance of the Force （二分图染色 + 联通块 + 线段树）
题意给定 n 个物品，该物品放在 A ，B阵营 有不同的价值，ai，bi。现在需要将 每个物品选择一个阵营，使得整体 n 个物品价值的最大值和最小值之差最小。同时有 m 个限制，每个限制 为 （xi , yi )表示 xi 号物品 和 yi号物品不能放在同一阵营。如果加入该限制后无法有一种合理的安排就是输出 IMPOSSIBLE，否则输出最大值和最小值之差的最小值。（ 1<=n,m<...
2019-11-13 21:19:21
386
原创 Gym 102055L Ultra Weak Goldbach's Conjecture （素数密度+打表/哥德巴赫猜想）
题意给定一个 n （1<=n<=1e12)，试将其分解成 6 个质数之和的形式，如果可以分解，输出任意一种，否则输出IMPOSSIBLE。思路模拟赛的时候想的做法好像有点…考虑到素数的密度是 logn，因此打算先找到一个比 n 小 的素数 m，且 n-m>=11，（因为题意谈到哥德巴赫猜想，一个大于11的数字最多可以写成6个质数之和，当然5个也可以），然后找到一个质数m之...
2019-11-13 20:23:18
680
原创 Codeforces Round #592 (Div. 2) （19/11/4）
C - The Football Season给定 n 次比赛，赢一局 获得 w 分，平一局获得 d 分，共获得 p 分，问已知可能的赢，平，输的局数。 其中 1<=n<=1e12，0<=p<=1e17，1<=d,w<=1e5。无解输出-1。显然可以列出两个式子（其实题目中给了），设赢 x 局，平 y 局，输 z 局，则 x + y +z =n ，wx + ...
2019-11-04 21:48:31
105
原创 Educational Codeforces Round 74 （19/11/3）
A - Prime Subtraction代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f#define inc(i,l,r) for(int i=l;i<=r...
2019-11-03 20:25:40
163
原创 11/2 数学建模成绩公布 竞赛再次失利
结果出人意料 忍不住想随便聊聊一直想把自己的博客写成一个技术贴的，但是有很多想要吐槽的东西，所以就水上几贴。各位看官急着补题的话就可溜了…我的大学经历基本上从大一下正式入坑ACM，就没和她脱开关系，怎奈她还是不那么爱我，若即若离的感觉。但是我还是没有放弃追求她。数学建模这个比赛我没怎么投入过正式的学习和训练，这个建模队也是之前认识的朋友找我，然后我又选了一个靠谱的盆友凑在一起的。之前参加过...
2019-11-02 17:16:47
930
原创 Codeforces 1247D. Power Products （logn质因数分解）
前言废话：最近一直调参…鸽了好久训练…这个题也是神奇，以前我都不知道质因数分解能logn，以为要sqrt(n)…大致题意给一个长度为 n 的序列 (1 <=ai <=100000，2<=n<=100000) ，给定一个整数 m (2<=m<=100) ，要求 i< j，且 ai * aj = x^m 的对数，其中 x 是正整数。思路预处理每个数的...
2019-11-01 20:15:39
943
原创 bzoj 1861: [Zjoi2006]Book 书架 (fhq_treap fa数组的应用）
题意小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她拿的时候这本书上面有X本书，那么放回去时这本书...
2019-10-30 17:18:15
106
原创 bzoj 3223:1729 文艺平衡树 (序列平衡树 fhq_treap)
大致题意您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次数接下来m行每行两个数[l,r] 数据保证 1<=l<=r<=n输出一行n个数字，表示...
2019-10-30 13:55:09
250
原创 bzoj 1503 郁闷的出纳员 （平衡树+前缀和）
题意OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体扣除工资...
2019-10-30 13:16:57
152
原创 bzoj 3224 平衡树模板题 （FHQ treap模板）
自己撸的FHQ treap 基本板子， 虽然是权值平衡树 ，但是好像也没有用权值split， 还是用的siz_split。存一下板子。代码#include<bits/stdc++.h>using namespace std;#define maxn 200005#define maxm 1006#define ll long long int#define INF 0x...
2019-10-29 20:29:31
176
原创 2019CCPC哈尔滨记
马上出发去银川IUPC正在纠结要不要带电脑，要不要穿羽绒服…趁此间隙总结一下哈尔滨站吧。也算是给上次秦皇岛记的结尾还个愿。这次哈尔滨终于赢啦（银啦）。这算是蒟蒻练习2两年来第一次regional拿牌吧。之前只在邀请赛拿过。早一天傍晚到的哈尔滨，当时出门有点晚了，很多店关门了找了家羊肉店暖暖肚子。热身赛：热身赛时间很长，一如既往的，热身赛我们总是卡后面的题。这次AB好像没什么东西，CD据说...
2019-10-18 17:09:26
995
7
原创 GYM10236 G Getting Confidence（费用流残余网络求方案）
题目链接：https://codeforces.com/gym/102346据说是一个常见模型…蒟蒻还是头一次写到，djistra模型没改出来，就用了比较熟悉的spfa费用流。占坑 有空详补题解。代码#include<bits/stdc++.h>using namespace std;#define maxn 105#define maxm 11006#define l...
2019-10-10 21:12:45
312
原创 2019牛客国庆集训派对day6 E Pair-Pair (分类讨论+前缀和 二维前缀和）
题目链接：https://ac.nowcoder.com/acm/contest/1111/E占坑有空补详解code#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f#d...
2019-10-06 20:50:48
191
原创 2019牛客国庆集训派对day6 G Rolling Variance （拆公式 + 前缀和）
题目链接：https://ac.nowcoder.com/acm/contest/1111/G占坑有空补详解…code#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 5000006#define ll long long int#define INF 0x3f3f3f3...
2019-10-06 20:48:45
145
原创 2019牛客国庆集训派对day6 J Defense Tower （树形dp/贪心 思维）
题目链接：https://ac.nowcoder.com/acm/contest/1111/J占坑有空补详解代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 5000006#define ll long long int#define INF 0x3f3f3f3f#...
2019-10-06 20:46:40
119
原创 2019牛客国庆集训派对day6 （类十进制矩阵快速幂 /循环节）
题目链接：https://ac.nowcoder.com/acm/contest/1111/A蒟蒻不会循环节，只会暴力矩阵快速幂，有空补详解…代码
2019-10-06 20:44:01
111
原创 2019牛客国庆集训派对day4 E Partial Sum （思维 + 贪心 + 排序）
题目链接：https://ac.nowcoder.com/acm/contest/1109/E占坑，之后有空写详解代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f#...
2019-10-05 23:25:53
106
原创 2019牛客国庆集训派对day4 J Similar Subsequence （斐蜀定理+思维）
题目链接：https://ac.nowcoder.com/acm/contest/1109/I占坑，之后有空了写详解代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f...
2019-10-05 23:24:14
119
原创 2019牛客国庆集训派对day4 H Highway （树的直径 + 思维 + 贪心）
题目链接：https://ac.nowcoder.com/acm/contest/1109/H代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f#define inc(...
2019-10-05 23:22:10
115
原创 2019牛客国庆集训派对day4 C Intersection （线性基的交-容斥/高斯消元）
题目链接：https://ac.nowcoder.com/acm/contest/1109/C注意线性基的交不能简单的查询是否相关，并是可以直接并的，大部分人采用的是直接容斥的做法，其实是有基的交的算法的，贴在下面。标程好像是用的高斯消元求秩（然而蒟蒻不会）。struct L_B{ ll base[maxbit]; void clear(){ memset(...
2019-10-05 23:19:23
196
原创 2019牛客国庆集训派对day5 L Nice Trick （容斥+和式变换/dp)
题目链接：https://ac.nowcoder.com/acm/contest/1110/L代码：#include<iostream>#include<cstdio>#include<cstring>#include<vector>#define maxn 100008#define mod 1000000007#define ll...
2019-10-05 23:13:45
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人