- 博客(60)
- 收藏
- 关注
RSS订阅原创 Ubuntu screen
查看有无screenscreen -ls创建： screen -S yourname离开：ctrl+a+d恢复：screen -r yourname关闭：进入screen 后 exit帮助：screen -h临时掉线后想重连，却显示attached，踢掉前一用户screen -D -r ＜session-id>...
2020-08-19 15:04:02
267
原创 看小视Silent face anti-spoofing的笔记（继承、blobFromImage、listdir、split、rectangle、putText）
1.继承class A（class B）A可以直接调用B里的函数，也可以写一个def nameOfB（B中的某个函数名）来重写函数2.blobFromImage（img, 1, mean=(104, 117, 123)）缩放系数：1对图片预处理——整体像素值（BGR）减去平均值（mean）3.cv2.dnn.readNetFromCaffe从文件加载模型4.listdir...
2020-08-17 16:24:56
410
原创 Python 类 魔法方法
__init__ ：默认自动调用理解为class A: def __init__(aa,bb,cc): return xx def func(aa,bb,cc): return xxA(aa,bb,cc)等同于A.func(aa,bb,cc)__str__:等同于自动print__len__:返回参数长度__getitem__:当实例对象通过[] 运算符取值时，会调用它的方法__getitem__...
2020-07-29 14:57:36
198
原创 LINUX 测试resnet18时，找不到模型 no checkpoint fount
输入（试了两次，都会报错）python test.py --config /home/lidaiyuan/cg/FeatherNets_forNir/cfgs/ResNet-18.yaml --resume /home/lidaiyuan/cg/FeatherNets_forNir/checkpoints/ResNet18_test0723--val True报错：/home/lidaiyuan/cg/FeatherNets_forNir=> no checkpoint found .
2020-07-24 18:15:30
2919
原创 CV指标 tn fp fn tp fpr tpr acer ACC HTER FAR FRR AUC ROC EER
TN：true negtive 负样本判断正确TP 正样本正确FP 正样本错误FN 负样本错误TPR：True positive rate fpr = tp/（tp+fp）在所有实际为阳性的样本中，被正确地判断为阳性之比率
2020-07-22 22:06:38
1974
原创 linux 运行 python文件 各种报错
1.error：import: command not found在运行的python文件第一行加上：#!/usr/bin/python2.bad interpreter: No such file or directory检查python是否存在、版本type -a pythonls -l /usr/bin/pythonwhich python
2020-07-20 19:41:32
1628
原创 leecode 配对交换 string处理（有机会试试位运算）
class Solution {public:string dtob(int num){ int upup=0; string ans; while(num>0) { int tmp = num%2; num/=2; upup=tmp/2; ans+=tmp+'0'; } //如果是奇数位，首位添0 if(ans.size()%2==1){ ans+='0';.
2020-05-24 11:11:23
149
原创 LEECODE 五月打卡 验证回文字符串II
验证回文字符串IIclass Solution {public: bool ishui(string s,int i,int j) { string s1=s.substr(i,j-i+1); auto s2=s1; //reverse(s1.begin(),s1.end()); reverse(s2.begin(),s2.end()); //auto cmp2=s2+s1; r
2020-05-21 15:20:36
159
原创 牛客 蚂蚁坠落
WA了，应该是少了写一个判断，没有判断三只蚂蚁碰头的情况导致的误差。但是太困了 下次有空再改#include<bits/stdc++.h>using namespace std;/* 一根长度为1米的木棒上有若干只蚂蚁在爬动。 它们的速度为每秒一厘米或静止不动，方向只有两种， 向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。 三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。 如果它们爬到了木棒的边缘（0或100厘米..
2020-05-18 00:35:09
188
原创 谁是你的潜在朋友 简单数学问题
/*首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。*/#include<bits/stdc++.h>using namespace std;int N,M;int main(){ while(cin>>N>>M) { //这里用一.
2020-05-17 00:06:09
261
原创 点菜问题 简单DP
#include<bits/stdc++.h>using namespace std;int C,N;vector<pair<int,int>>cai(101);int main(){ while(cin>>C>>N) { vector<int>dp(1001,0); for(int i=0;i<N;i++) { int P,V.
2020-05-14 19:07:46
180
原创 字符串排序（按长度） 极简哈希表
#include<bits/stdc++.h>using namespace std;int main(){ int n; string s; while(cin>>n) { multimap<int,string>m;//哈希表 getline(cin,s);//会有空格干扰 for(int i=0;i<n;i++)//除stop按size为key放入哈希表 .
2020-05-14 18:13:31
217
原创 计算机行业前沿方向——AI、分布式计算、云计算、大数据、区块链
AIAI：机器学习算法——KNN 逻辑回归 SVM 决策树 随机森林 神经网络DR——PCA 、AutoEncoder神经网络——深度学习Distributed Computation、Processsing分布式计算：利用互联网上的闲置CPU，把大任务分解成小任务，分配给许多计算机处理。在不同计算机上的软件间共享数据。网格计算：也是一种分布式计算，强调数据虚拟化。即，传输数据到节点计算。云计算：也是一种分布式计算，强调硬件虚拟化，以数据为中心，采用集群管理数据资..
2020-05-14 17:46:38
2483
原创 日志排序 极简string+哈希表
/*有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称， “2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时：分：秒，毫秒”，“253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p 2007-01-17 19:22:53,315 253.035(s) 请你写一个程序，对日志中记录计算任务进行排序。 时间消耗少的计算任务排在前面，时间消耗多的计算任务排在后面..
2020-05-13 18:52:25
160
原创 SKEW数 string处理
/*在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。*/#include<bi.
2020-05-13 18:33:59
215
原创 大整数的因子 极简string处理
#include<bits/stdc++.h>using namespace std;/*已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k.*/string s;int main(){ while(cin>>s) { int flag=0; if(s=="-1"){break;} for(int i = 2;i<10;i++) .
2020-05-13 18:04:55
159
原创 采药 递归（超时） 动规（AC）
超时的递归，记得递归函数里面的变量名千万不要取用过的，很容易出错/*有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。 我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的的整..
2020-05-13 17:43:08
272
原创 数制转换 借助string使过程极其清晰
#include<bits/stdc++.h>using namespace std;#define ll long long int a,b;string n;int isuln(char c)//判断是uppercase还是lowercase还是num{ if(c-'0'>=0&&'9'-c>=0){return 1;} else if(c-'a'>=0&&'z'-c>=0){return 2;} .
2020-05-13 16:02:58
133
原创 牛客网 二叉树 先序遍历
/* 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。 我们已知这个二叉树的最后一个结点是n。现在的问题是， 结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的， 结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。*/#include<bits/stdc++.h>using namespace std;vecto...
2020-05-11 23:11:51
286
原创 拦截导弹 简单动规 最长单调离散序列长度
#include<bits/stdc++.h>using namespace std;/*某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 */int longest(vecto.
2020-05-11 22:11:42
126
原创 连通图 极简并查集
#include<bits/stdc++.h>using namespace std;/* 给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。*/vector<int>fat(1001,0);int n,m,x,y;//并查集模版三步走void init(int n)//初始化自己为自己的父亲{ for(int i=1;i<=n;i++) { fat[i]=i; }}int find(int.
2020-05-11 21:29:58
147
原创 搬水果 哈弗曼树 优先级队列
#include<bits/stdc++.h>using namespace std;/*在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为 1，并且已知水果的种类数和每种水果的数目，你的任务是设计出合并的次序方案，使小明耗费的体.
2020-05-11 19:04:12
105
原创 最小面积子矩阵——压缩矩阵+动态规划（最短子序列），AC，极简版
/*一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）*/#include<bits/stdc++.h>using namespace std;int M,N,K;int getK(vector<int>v,int K){ int l=0,r=0,dp=0,minans=INT_MAX,len=INT_MAX; while(r<M) { while(dp<K&am.
2020-05-10 23:35:07
501
原创 计算表达式 牛客网 （accumulate默认返回int型）
#include<bits/stdc++.h>using namespace std;vector<double>dp(101,0);int main(){ char c; double n,t; cin>>t; dp[1]=t; int i=1; while(cin>>c) { cin>>n; //cout<<n<&.
2020-05-10 20:18:29
176
原创 数字反转 极简思路string
#include<bits/stdc++.h>using namespace std;int n;string s1,s2;int main(){ //cin>>n; while(cin>>s1>>s2)//以字符串读入 { //p2r int res1=atoi(s1.c_str())+atoi(s2.c_str());//转成数字相加 strin.
2020-05-10 18:17:16
275
原创 最小花费 （牛客火车站） 动态规划 极简版
/*在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<10^9。 每两个站之间的距离不超过L3。 当乘客要移动的两个站的距离大于L3的时候，可以选择.
2020-05-09 21:44:04
463
原创 二叉树遍历 （递归） 前序+中序转后序，简单易懂
#include<iostream>#include<algorithm>using namespace std;void Post(string str1,string str2){ if(str1.length()==0) return; int root=str2.find(str1[0]);//前序第一个是根 Post(str1.substr(1,root),str2.substr(0,root));//根的左子树 Post(s.
2020-05-09 18:42:52
131
原创 杨辉三角 递归
#include<bits/stdc++.h>using namespace std;/*输入n值，使用递归函数，求杨辉三角形中各个位置上的值。*/int dfs(int x,int y){ if(x==1||y==1||x==y){return 1;} if(x==2){return 1;} return dfs(x-1,y)+dfs(x-1,y-1);}int main(){ int n; while(cin>.
2020-05-09 18:23:33
405
原创 最大序列和 动态规划
#include<bits/stdc++.h>using namespace std;#define ll long long /*给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。*/int main(){ //显然是dp int n; while(cin>>.
2020-05-09 18:22:31
161
原创 查找学生信息 牛客网 哈希表 按序号存储信息（key为序号，value为信息）
#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { map<string,vector<string>>m; for(int i=0;i<n;i++) { string tmps; cin>>tmp.
2020-05-08 22:10:25
361
原创 求最大值 （priority_queue初尝试）——堆
#include<bits/stdc++.h>using namespace std;int main(){ int x; while(cin>>x) { priority_queue<int>q; q.push(x); for(int i=0;i<9;i++) { cin>>x; q.push(x); .
2020-05-08 19:25:21
209
原创 百鸡问题 递归超时，for循环可以AC
#include<bits/stdc++.h>using namespace std;/*用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。1/3不好算，改成：3*n元去买100只鸡，大鸡15元/只，小鸡9元/只,还有1元每只的小小鸡*/set<pair<int,int>>s;void dfs(int x,int y,int price){ int z=.
2020-05-08 19:21:41
168
原创 继续xxx定律（所谓关键数，就是不会出现在输入数组a[i]的其他n-1个数字的覆盖数中）
#include<bits/stdc++.h>using namespace std;/* 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。 当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1， 将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论， 我们只需要验证其中部.
2020-05-08 18:35:12
266
原创 还是畅通工程——最小生成树、 Prim算法
#include<bits/stdc++.h>using namespace std;/*测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。 当N为0时，输入结束，该用例不被处理。*/i...
2020-05-08 16:33:25
218
1
原创 畅通工程 并查集（有环图时出错的改进）+（几次错误的更正）
首先想到的是最标准的并查集但是WA了，因为图有环，导致一个环内有2个father节点（只被他人指向而不指向他人，导致的结果）···思索到最后····最后看来其实这也对了，依然是union函数错了(注释掉的部分），改掉之后AC了fat[x]=find(fat[y]);union中注释掉的部分这样的写法就会导致fat没有连接到最高比如1-5，3-5，1-9，3-9这样会导...
2020-05-07 23:00:05
126
原创 最大上升子序列和 动规 （也可以递归，但是好像并没有简化代码，反而浪费了空间）
#include<bits/stdc++.h>using namespace std;/*一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ...
2020-05-06 23:10:14
119
原创 Freckles 牛客 dijkstra（WA）换prim（AC） （dijkstra是最短路径，与最小生成树本质不同）
WA,给的那个测试用例可以通过#include<bits/stdc++.h>using namespace std;/*求把点连起来的最小路径，kruskal？dijkstra?*/int main(){ //kruskal用到并查集 //dijkstra不用 int n; while(cin>>n)...
2020-05-06 18:28:52
142
转载 最大子矩阵——想了各种动归，就是没想到暴力（以为4重循环必超时）
转自这位大佬https://blog.csdn.net/weixin_41675900/article/details/87866290实在写不出来，仅转来学习#include<bits/stdc++.h>using namespace std;/*已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，...
2020-05-06 00:03:43
225
原创 Number Steps 注意测试用例和实际用例完全不同
很坑，用例会给一个n，告诉下面有几个坐标 ，实际测试不会给，导致数据错误#include<bits/stdc++.h>using namespace std;/*Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in t...
2020-05-05 21:16:57
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人