- 博客(30)
- 收藏
- 关注
RSS订阅原创 C/C++ 线程池的作用与结构 & C++代码实现
本文介绍了线程池的作用，线程池的结构示意图，并用C++实现了一个较为完整的线程池，附代码和详细的注释
2023-07-11 20:48:43
265
原创 anaconda常用命令行总结
一、环境管理/切换#创建一个环境XXX并制定python版本conda create --name XXX python=3.8#激活XXX环境，默认为base环境：source activate 【XXX】#退出XXX环境：source deactivate 【XXX】#查看所有环境以及当前环境：conda info -e#删除XXX环境：conda remove --name XXX --all二、使用conda安装包#在当前环境安装包（只并且anacond.
2021-02-05 17:54:48
443
2
原创 Ubuntu-linux环境下配置anaconda3+tensorflow-gpu+pycharm
1、安装显卡驱动 （略，可以参考博客ubuntu中安装显卡驱动）2、安装cuda和cudnn（ 使用ananconda3可以省略此步骤）3、安装anaconda3（输入yes之后，若没有显示，可能是权限问题。则更改文件路径为当前用户的主目录中，如～/anaconda3，然后重试）：4、 创建新的环境：左下角create，并输入tensorflow-gpu，然后等待所有的初始包安装成功。 5、在anaconda3中添加包：（在引入清华镜像之前，特别满并且总是报错：Multiple Errors E
2021-02-04 20:29:10
472
原创 linux命令-shell基本命令与通配符
Shell基本命令命令及作用基本格式pwd：显示当前目录pwdcd：改变目录cd [Path]ls：列出目录内容ls [OPTION] [FILE]dir、vdir：列出目录内容dir [FILE]、vdir [FILE]cat、more：查看文本文件cat/more [OPTION] [FILE…]head、tail：阅读文件的开头和结尾head/tail [OPTION] [FILE…]less：更好的文本阅读工具less [OP
2020-09-24 17:54:31
302
1
原创 网络流-最大流（残量网络、增广路经、Edmonds-Karp算法、Dinic算法、最小割边集）
前言太长时间没打acm，最近暑期开始训练赛，发现很多算法都不会了，看到题目知道用什么但是就是写不出来，再不学习就GG了。。。赶快赶快赶快补补补！学学学！今天不学习，明天变辣鸡~
2020-07-15 16:35:06
4274
1
原创 解决Android Studio添加C++依赖项后各种报错
报错“External Native Build Issues: Error configuring”这个报错是因为目前所使用的的gradle版本低把build.gradle中的gradle后面改为3.2.1.此时再次build还是会报错，因为3.2.1支持的gradle版本至少的4.6，如果低于4.6则需要重新配置gradle的版本。配置gradle版本：点击这里更改gradle版本为...
2020-04-28 13:42:26
528
原创 Android Studio 中声明类为main函数（解决报错The activity ‘‘***“is not declared in AndroidMainfest,xml）
解决方法：顾名思义，不能运行的原因就是没有在AndroidMainfest.xml中声明这个类。首先找到AndroidMainfest.xml这个文件，如下图。然后点开之后，添加代码如下图：直接将上面一段的代码赋值粘贴，然后修改类名就可以了。...
2020-03-28 14:55:37
5413
原创 Android Studio血泪安装史（解决各种gradle报错等问题）
足足用了两天多的时间才配置好AS，总体来说就是各种坑全部出现了，填完这边儿填那边儿，摔电脑的心都有了。这篇文章记录问题和解决方法1. 首先是下载:选择版本:被墙无数次，各种什么绿se下载什么太平yang下载，尝试3.60最新版本，最终不知道怎么回事配置好了，但是还需要添加opencv的SDK，但是毕竟是最新版本，网上暂时还没有大佬写教程，所以不得不放弃治疗，重新下载比较旧的版本。后看了AS3...
2020-02-28 14:22:26
3900
原创 The Preliminary Contest for ICPC Asia Shanghai 2019 -F. Rhyme scheme(DP+记录路径)
题目链接：https://nanti.jisuanke.com/t/41414题意：输出长度为n的第k小的Rhyme scheme字符串.Rhyme scheme: 长度为n的个数是bell number的例子Rhyme scheme字符串：目前的字母最大是前面出现过的字母+1，即AABC是符合的，AACB是不符合的，因为C前面没有出现B。题目要求输出长度为n的字典序第k小的 Rhyme...
2019-09-16 11:37:51
247
2
原创 补题记录——The 2019 Asia Nanchang First Round Online Programming Contest-C.hello 2019（线段树上dp）
链接：https://nanti.jisuanke.com/t/41350题意：给一个只包含数字的字符串s，长度为n。定义好的字符串：子串中（不一定连续）包含9012，不包含8012的字符串。有Q次查询，每次查询给出l，r，求在这个区间中至少删除几个数字可以把这一段的字符串变成好的字符串。如果不能成为好字符串，则输出-1。思路：线段树＋区间dp。可以先把字符串翻转，那么包含2019，不...
2019-09-12 10:48:18
107
原创 2019暑期训练—牛客网第九场部分题解（B,D,E,H,J）
D Knapsack Cryptosystem题意：给定一个长度为n的数组和一个数s，求数组的一个子集，使子集的和等于s。输出01序列，其中0表示对应位置的数没选，1表示选了。其中n<=36, s<=9e18思路：直接搜索剪枝会T，对于前一半序列，暴力搜素出所有可能的答案，并记录路径（状压表示即可），对于后一半的序列爆搜出所有可能的结果，同样状压记录路径，最后在前一半的搜索中看...
2019-08-16 18:11:42
209
原创 学习记录——树上差分（BZOJ4326，BZOJ3631）
前言最近做的很多题都与树上差分有点儿关系，太久没用有点儿忘了，用这篇博客总结一下。什么是差分可以先考虑差分数组，即可以在线性时间内对一个数组的进行次区间修改（区间加减）。即额外维护b数组，初始化全为0，每一次区间修改，如把数组中l~r的数都加上a，那么就把b[l]+=a,b[r+1]-=a，然后多次修改之后，b[i]数组的前缀和就是原数组第i个节点的修改的值。对应到树上，就是把从节点x到节...
2019-08-11 16:28:42
142
原创 2019暑期训练——牛客第七场 C. Governing sand（权值线段树）
Governing sand链接：https://ac.nowcoder.com/acm/contest/887/C题意：给n种树，其中每一种树都有高度h，每砍掉一棵树所需要的代价c，这种树的数量p。求花费最小的代价看砍树，使这群树中高度最大的树的数量大于树的总数量的一半。（砍树是需要直接把树砍完，不能砍一半~）数据量：n<=1e5,h<=1e9,c<=200,p<...
2019-08-09 19:04:28
255
原创 2019暑期训练——杭电多校第6场-Nonsense Time（HDU6635）（最长上升子序列+记录路径O（nlogn））
杭电多校第6场-Nonsense Time（HDU6635）链接http://acm.hdu.edu.cn/showproblem.php?pid=6635题意给两个数组 a[] 和 k[] 都是 1~n 的排列，其中 a[] 数组中所有的数完全被冻结（冻结和被删除是一个意思）,然后按照 k[] 数组的顺序，每次恢复 a[] 数组中一个元素，即第i次，恢复a[k[i]]所对应的元素，然后问...
2019-08-09 15:49:14
280
原创 2019HDU杭电多校-第三场 -部分题目Find the answer，Blow up the city
Find the answer#include<bits/stdc++.h>#include<algorithm>#include<complex>#include<iostream>#include<iomanip>#include<ostream>#include<cstring>#includ...
2019-08-02 10:41:25
248
原创 学习记录-DAG上的支配树
基本概念作用： 在有向图中，当询问从起点到终点的路径必须经过的点，即去掉这个点以及周围的边，就不能从起点到达终点的点（类似于无向图中的割点）。这时，可与通过建立支配树来解决问题。结构： 支配树理所当然是一个树状结构。图的起点作为根节点，每一个节点到达根节点的路径都是必经点。如果能建立这样的树状结构，那么基本可以通过搜索求得关于必经点的所有信息。在DAG上的建树方法：总的来说就是，点x在支配...
2019-08-01 21:24:58
1172
1
原创 2019暑期训练-牛客第四场
A：meeting题意：在一个树上有m个人，每一秒每个人可以移动一条边。求这m个人移动到同一点所花费的最小时间。思路：只需要找m个人中，路径最远的两个人的距离的一半儿就可以了。两边bfs或者dfs求d[]数组即可。时间复杂度：O(n+m)AC代码：#include<bits/stdc++.h>#include<algorithm>#include<comp...
2019-07-28 17:52:27
170
1
原创 补题记录-背包问题求最小值codeforces/gym 101967 : Problem C. How to Fail at Programming Contest
题面：题目链接：https://codeforces.com/gym/101967/attachments题面：给一个总容量T，和物品的个数n。给定n个物品 ，每一个物品有两个值，一个是t代表容量，另外一个p代表权值。只要还存在能拿的物品，就一定要拿，即挑选物品一直到背包装不下为止。求物品最小的权值和。 其中 1<=n,T<=2000思路首先想到普通的背包问题的dp思想，然...
2019-07-16 23:06:35
684
原创 补题记录- 2019暑期训练 东北赛 E. Minimum Spanning Tree
题目链接：https://codeforces.com/gym/247802/problem/E这个链接可能进不去。题面E. Minimum Spanning Treetime limit per test 2.0 smemory limit per test 512 MBIn the mathematical discipline of graph theory, the l...
2019-07-12 16:16:33
433
原创 学习记录-有后效性的DP状态转移方程（以CH5103和Codeforces24D为例）
前言：构成动态规划的三要素是 “状态”，“阶段”，“决策”。而动态规划之所以能够从前往后递推，是因为动态规划符合的三个性质：“子问题重叠性”，“无后效性”，“最优子结构性质”。如果我们已经有了状态的表示和状态转移方程，但是发现dp不满足“无后效性”这一个性质——即部分状态相互联系，相互转移形成了环形，无法确定一个合适的dp阶段，从而沿着某个方向递推。这时，不能再继续按照原来的递推式递推了。方...
2019-07-11 01:38:40
1744
原创 学习记录-高斯消元
高斯消元就是解方程。给n个未知数与n个多元一次方程。即n个方程左边的系数组成一个系数矩阵a[][]，右边的值组成一个矩阵x[]。高斯消元可以在O(N^3)的时间内求出所有未知数的值。具体方法很简单，就是把这n个一次方程用过加减尽可能的消掉未知数，最后求出所有未知数的解。例如：那么就有a[][]矩阵和x[]矩阵分别是前三列和最后一列：求出得答案保存在x数组中。模板其中equ与var ...
2019-07-09 19:44:23
296
原创 学习记录-环上dp的两种方法（以poj2228和CH5501为例）
标题两遍dp代码（分两种情况讨论）//#include<bits/stdc++.h>#include<algorithm>#include<complex>#include<iostream>#include<iomanip>#include<ostream>#include<cstring>#i...
2019-07-09 17:21:42
468
原创 补题记录-求通项公式+矩阵快速幂
链接：https://codeforces.com/gym/247236/problem/I题面Nate’s math teacher thinks he watches too much anime and not enough time studying for their algebra test. Nate insists that he’s already prepared for ...
2019-07-06 21:17:54
298
原创 补题记录-BNU2019排位赛（Codeforces,problemset/problem/618/D）
题面链接：https://codeforces.com/problemset/problem/618/D链接2：https://codeforces.com/gym/247474/problem/DD. Hamiltonian Spanning Treetime limit per test2 secondsmemory limit per test256 megabytesinput...
2019-07-06 20:53:56
261
原创 补题记录-HDOJ 2586 How far away ？（树上倍增求最近公共祖先）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28758 Accepted Submis...
2019-05-26 22:06:27
210
原创 补题记录-BZOJ 1912: [Apio2010]patrol 巡逻(求树的直径+拓展)
##98kai想进WF##题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1912题目：Input第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。Output输出一个整数，表示新建了K 条道路后能达到的最小巡逻距离。...
2019-05-22 19:34:48
143
原创 补题记录-Codeforces Round #560 (Div. 3)-F2 Microtransactions (hard version)（二分+贪心）
题目链接[http://codeforces.com/contest/1165/problem/F2](Codeforces Round #560 (Div. 3))Codeforces Round #560 (Div. 3)-F2 Microtransactions (hard version)#98kai想进wf# 小菜鸡第一次写博客！！之前一直是在一个word文档上记录自己的刷题不...
2019-05-22 11:29:21
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人