秦子i-CSDN博客

转载 pthread

pthread: https://www.runoob.com/w3cnote/c-void-intro.html

2020-12-31 13:25:27 161

1. /bin 目录系统存放可执行文件的目录，在/bin 目录下的指令可以被 root 和一般用户所使用。主要有：cat，chmod， ls，cp 等常用的指令。 2. /dev 目录在 Linux 系统下，任何外设与接口设备都是以文件的形式存在于这个目录当中，对这个目录下文件的操作就相当于操作外部设备。 3. /etc 目录系统主要的配置文件几乎都放置在这个目录下，例如人员的账号密码文件、各种服务的启始档等等。一般来说，这个目录下的文件属性是可以让一般使用者..

2020-12-18 15:25:54 223

转载 python2与python3中base64与hashlib

encode:门 hashlib:门

2019-11-17 16:50:25 320

转载 JSON

链接：门

2019-11-09 18:54:43 186

转载 git的安装和使用

链接：https://www.cnblogs.com/ximiaomiao/p/7140456.html

2019-10-30 15:43:42 175

转载 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 3498

转载内存释放问题

内存泄漏:程序申请内存后，没有释放该内存。栈内存：一般是局部变量和参数，它的释放由编译器控制。堆内存：由new 申请的内存，它的释放由程序员控制，但程序结束时，操作系统会自动释放它。也就是说在子函数中，new申请的堆内存在函数结束时候的，不会被释放(因为程序并没有结束)。一次memory leak不会引起什么大问题，但是memory leak的大量累积会造成严重的内存不足。以上是个人的...

2019-10-02 13:40:30 422

原创 opencv中SVM参数解析

传送门： http://www.360doc.com/content/17/0316/17/28378250_637414446.shtml

2019-09-15 21:20:34 347

原创 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 286

原创 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 351

原创机器人走方格 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 179

原创 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 337

原创 Japan POJ - 3067

题目链接题意就是：在大海的西岸和东岸分别有沿着南北方向的城市，给出了k条从东岸到西岸的路，求这些路的交点。线段树，挺基础的吧。挺水的吧。 AC code #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define low...

2018-09-09 19:04:39 242

原创九宫格数独二进制解法

没有题目，之前用剪枝解数独没什么意思，剪枝很生硬，没有任何技巧。这里用了二进制解法，避免了剪枝。我们用一个九位的二进制数表示某个数字有没有被选过，如(100000000)2 表示 9已经被选过。我们可以通过位运算看看某个数字过，或将某个数字表示成已选状态。计算某个数字在哪个九宫格内，只要看看它的横行与纵行对其编号的贡献。 code： /* 数独二进制解法 */...

2018-09-05 11:23:33 2281

原创 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 363

转载树状数组

大佬博客：树状数组详解，涵盖二维树状数组的修改与区间查询树状数组只是记下他所管辖区域的和。

2018-09-02 12:51:19 139

原创逆序对数线段树数求法与树状数组求法

在数组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 273

转载 c++容器介绍（时间复杂度）

以下网址给出了常用几个容器的常见用法及其复杂的介绍，感谢大佬： https://blog.csdn.net/jenus1/article/details/2227691

2018-08-28 09:50:32 377

原创 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 237

转载 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 180

原创 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 233

原创 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 161

原创 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 257

转载 hdu 5438 ponds

题目链接：https://vjudge.net/problem/241635/origin 题目其实并不难，只要你不把它做成有向图的强连通就不难。先拓扑排序，尽可能的删掉所有度唯一的点，再bfs或者是说再求无向图的强联通的奇数分量。其实你要把它看成有向图的强连通求解却不拓扑排序（这样的情况下你只能通过跳过含1个点的联通分量来求解），有个问题无法解决，就是一个点连着两个不为点的强连通分量...

2018-08-10 14:06:02 253

原创 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 263

原创 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 167

DA_A_MAO的博客