- 博客(30)
- 收藏
- 关注
RSS订阅原创 linux根文件系统
1. /bin 目录 系统存放可执行文件的目录，在/bin 目录下的指令可以被 root 和一般用户所使用。主要有：cat，chmod， ls，cp 等常用的指令。2. /dev 目录 在 Linux 系统下，任何外设与接口设备都是以文件的形式存在于这个目录当中，对这个目录下文件的操 作就相当于操作外部设备。3. /etc 目录 系统主要的配置文件几乎都放置在这个目录下，例如人员的账号密码文件、各种服务的启始档等等。 一般来说，这个目录下的文件属性是可以让一般使用者..
2020-12-18 15:25:54
152
转载 python的os模块以及python安装路径
我从不写博客，我只是博客的搬运工。传送门：https://www.cnblogs.com/yufeihlf/p/6179547.html通过os模块查看pyhton安装路径：https://www.cnblogs.com/givemelove/p/8482142.html...
2019-10-06 19:23:49
3432
转载 内存释放问题
内存泄漏:程序申请内存后，没有释放该内存。栈内存：一般是局部变量和参数，它的释放由编译器控制。堆内存：由new 申请的内存，它的释放由程序员控制，但程序结束时，操作系统会自动释放它。也就是说在子函数中，new申请的堆内存在函数结束时候的，不会被释放(因为程序并没有结束)。一次memory leak不会引起什么大问题，但是memory leak的大量累积会造成严重的内存不足。以上是个人的...
2019-10-02 13:40:30
372
原创 opencv中SVM参数解析
传送门：http://www.360doc.com/content/17/0316/17/28378250_637414446.shtml
2019-09-15 21:20:34
290
原创 C语言二级指针
由于C语言没有引用的，所以引用传入只能靠二级指针来实现。详细看代码及其注释。 int a=5; int *pa= &a;/* 先回顾下一级指针： pa的值是a的地址。*pa等价于 a，*pa =15会使得a==15，但pa的值依旧是a的地址，只是a的值变了。*/ int **ppa =&pa; int b=4; int *pb =&...
2019-08-26 22:13:59
209
原创 windows学习——文本输出
#include<Windows.h>#include<iostream>#include<stdio.h>#include<cstdlib>using namespace std;int a = 0;LRESULT CALLBACK wndproc(HWND, UINT, WPARAM, LPARAM);int WINAPI Win...
2019-07-05 21:12:48
259
原创 机器人走方格 51Nod - 1118
组合数学+费马小定理...emmmmm其实影响到达(n,m)这个点走法就是，什么时候选择什么时候向下走，一共要走 n-1+m-1步，从里面抽出n-1为向下走。于是我们可以得到 s！/( (s-n)! *n! )%mod。而 a=k*mod+c.....1式； b=k*mod+1..... 2式 1式*2式= a*b=k*mod+c； H^(m-1)=1mo...
2018-10-01 10:08:45
140
原创 C - Skip AtCoder - 4255
题目很简单，就是求所有与初始距离差的绝对的最大公约数。欧几里得二进制，解法。原理：先把公因子的2全部提出来，又因为：gcd(x,y)==gcd(x-y,y){x>y}，利用这个性质不断减小x；该算法效率很高，比普通gcd的效率高60%。（每一次循环结束时，x,y必然是奇数）AC code：#include<bits/stdc++.h>#define...
2018-09-19 19:58:47
292
原创 Japan POJ - 3067
题目链接题意就是： 在大海的西岸和东岸分别有沿着南北方向的城市，给出了k条从东岸到西岸的路，求这些路的交点。线段树，挺基础的吧。挺水的吧。AC code#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define low...
2018-09-09 19:04:39
171
原创 九宫格 数独二进制解法
没有题目，之前用剪枝解数独没什么意思，剪枝很生硬，没有任何技巧。这里用了二进制解法，避免了剪枝。我们用一个九位的二进制数表示某个数字有没有被选过，如(100000000)2 表示 9已经被选过。我们可以通过位运算看看某个数字过，或将某个数字表示成已选状态。计算某个数字在哪个九宫格内，只要看看它的横行与纵行对其编号的贡献。code：/* 数独二进制解法*/...
2018-09-05 11:23:33
2119
原创 atcoder regular 102 Triangular Relationship
题目链接由 : a+b=m1*k; b+c=m2*k; a+c=m3*k;可以推到：r=m*k/2;(r=a,b,c);这个说明如果k是odd,则r必是k的倍数；若k为even，则r必是k/2或k的倍数，当r为k/2的倍数时，只能和k/2的倍数组合。AC code：#include<iostream>#includ...
2018-09-03 17:31:13
266
原创 逆序对数线段树数求法与树状数组求法
在数组a中a[i],a[j]是一个逆序对，当且仅当i<j且a[i]>a[j]时成立。先考虑下暴力求法：求以a[i]为大数的逆序对的个数，则我们检索0~i-1中大于a[i]的个数记入总数。时间复杂度：n^2,复杂度很高。现在我们考虑下，利用线段树的方法。我们每拿到一个数我们就必须求出前面比这个数大的数的个数 k，于是我们可以用线段树记下区间数的个数，查询出这k就可以了...
2018-08-29 13:29:33
218
转载 c++容器介绍（时间复杂度）
以下网址给出了常用几个容器的常见用法及其复杂的介绍，感谢大佬：https://blog.csdn.net/jenus1/article/details/2227691
2018-08-28 09:50:32
308
原创 Reading comprehension HDU - 4990
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990矩阵快速幂。将even与odd分开讨论。当 n为even，可以推出 f[n]=4*f[n-2]+2;为odd，可以推出f[n]=4*f[n-2]+1;接下来就很简单了；ac code：#include<iostream>using namespace ...
2018-08-15 16:59:43
187
转载 HDU 5015 233 Matrix
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5015这个题目构造矩阵比较难，f[10][10]=f[10][9]+f[9][10]=f[10][9]+f[9][9]+f[8][10].....我们可以得到：发f[10][10]=f[10][9]+f[9][9]+...f[1][9]+f[0][10];而f[0][x]=f[0][x-1]...
2018-08-15 15:18:41
130
原创 Jzzhu and Sequences CodeForces - 450B
首先说下这个题目很善良吧，给了我们负数但又给了我们一个只在0，-1，1之间转的循环matrix.矩阵自乘：1，-1，1，0 ==>0，-1，1，-1==>-1, 1, -1, 0==>0，-1，1，-1.看到这我就这知道这个数列会循环。但同时也告述我们，矩阵快速幂的时候，无需取余。再有题目要求的取余方法与计算机的取余方法不一样，只需按传统方法算完后再按题目的方法算...
2018-08-14 14:45:01
174
原创 A Dangerous Maze LightOJ - 1027
其实对每一次选择来说，出去期望都是一样的：出去的期望：E；第i道门时间花费绝对值：V[i]； 对于i-th door： 选中i-th door的概率：1/n； 其次时间花费： 如果选了可以出去则：V[i]; 转送回来再经选择才出去：v[i]+E; 则对i-th door 出去期望时间：1/n*v[i...
2018-08-12 16:55:36
122
原创 Fire! UVA - 11624
bfs做，注意是每一搜完一层，火才会蔓延一层，并不是每一次搜索都会蔓延一层。ac code：#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int M=1005;struct node{ i...
2018-08-12 15:40:40
206
转载 hdu 5438 ponds
题目链接：https://vjudge.net/problem/241635/origin题目其实并不难，只要你不把它做成有向图的强连通就不难。先拓扑排序，尽可能的删掉所有度唯一的点，再bfs或者是说再求无向图的强联通的奇数分量。其实你要把它看成有向图的强连通求解却不拓扑排序（这样的情况下你只能通过跳过含1个点的联通分量来求解），有个问题无法解决，就是 一个点连着两个不为点的强连通分量...
2018-08-10 14:06:02
176
原创 Elven Postman
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5444其实题目就是二叉树的先序遍历编号，然后以编好号后的中序遍历的顺序给出，叫我们再查询。题目挺水的，但还是栽了，不能死板的用数组模拟二树，如果给出的数据全是在一个方向会 segment fault。AC code：#include<iostream>#define de...
2018-08-08 12:58:22
208
原创 Scout YYF I POJ - 3744
题目链接：http://poj.org/problem?id=3744感觉很有必要先说下编译器的问题，以下链接主要说下g++，c++编译器在输入输出的不同：https://blog.csdn.net/febr2/article/details/52068357这个博客里说的很清楚，感谢大佬。再者相同的编译器在不同OS里会有不同的情况。说下题目吧：概率dp+矩阵快速幂优化。...
2018-08-07 21:56:36
117
原创 Fliptile POJ - 3279
http://poj.org/problem?id=3279状态压缩+bfs先说说思路吧：一个点的翻转对其上下有影响，故i+1行翻转结束后，必须确保i-th全部为零，故采取递推的方式，第一行的翻转状态任意，地推到第二行，第二行的操作可以被唯一确定因为该行的操作必须保证上一行全部为零，以此类推到末行，末行的操作保证上一行为零且自己也为零。细节处理：以下bfs代码如果改成传统的bfs形式（...
2018-07-28 10:18:12
143
原创 CodeForces 372A Counting Kangaroos is Fun
题目链接：http://codeforces.com/problemset/problem/372/A果然好菜，还看了题解，，，，先讲讲思路吧，开始的时候想着，用值最大的a[k] 去匹配从下最接近a[k]/2的a[i]，让a[k]尽可能的被利用，但是对于样例（1 2 2 2 4 8 ）却是错的，于是又想到了用a[k]去匹配从上最接近a[k]*2的a[i]的方法与该方法结合,但还是...
2018-07-26 07:44:38
126
原创 poj 3273 Monthly Expense
题目很水，但是做了好久----代码两分钟，bug两小时。#include<iostream>#include<algorithm>#include<cstdio>#define LL long long using namespace std;const int M=100005;LL n,m;LL array[M];LL ans;bo...
2018-07-25 09:46:23
138
原创 uva CD
题目链接 ：uva CD不知道错在哪，改了好久，感觉思路没问题但就是wa了，希望以后能看出来，错误代码教程：#include<iostream>#include<algorithm>#include<cstring> using namespace std;int v[10005];int dp[10005][10005];void out...
2018-07-24 09:52:02
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人