- 博客(90)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Centos7 LAMP搭建
apache安装httpdyum -y install httpd启动httpdsystemctl start httpd这时候在浏览器输入云服务器ip，或者本地ip即可访问到
2019-11-19 19:46:51
188
原创 std::asio小记
个人理解asio是一个异步库，提供了支持函数异步执行的能力。注：asio是proactor模式，在linux上没有现成的io复用可以支持asio。所以asio在Linux上是通过在epoll外封装一层来实现相关功能。在Linux上的实现原理asio本质上，是通过把函数进行封装，然后放入内部维护的队列中，然后在通过run方法从队列中取值，来达到异步的效果。当然内部也是对于多线程进行了支持，在多线程下，安全的访问内部队列。...
2021-11-21 18:56:17
630
原创 thrift使用记录——netcore客户端 ——python服务端
Thriftthrift是一个RPC(Remote Procedure Call)框架。其使用是通过编写IDL(Interface Definition Language)来同一规约服务端和客户端。这个IDL为.thrift文件。实操记录本文全程在windows下操作首先下载thrift，这边下载的是0.13.0版本。下载地址：http://archive.apache.org/dist/thrift/0.13.0/thrift-0.13.0.exe（版本很重要，各个语言的thrift包都需要保
2021-04-09 17:05:34
312
原创 TypeError: Test() takes exactly 1 argument (2 given) python报错小记
这边有如下代码：class AlbumS3Handler: def Test(str): print str return Trueif __name__ == "__main__": handler = ALbumS3Handler() handler.Test("hello")报错：TypeError: Test() takes exactly 1 argument (2 given)这个是因为python类中函数定义时需要加入参数self。因为
2021-04-09 16:29:45
1105
原创 对于asp.net mvc post请求参数获取小记
1.普通Controller在asp.net mvc项目中，我们自定义的controller都继承自System.Web.Mvc.Controller。对于post请求，排查了几种获取参数的方式，发现这种controller并不支持从body中读取json串进行转换成参数。故最后选择使用FormCollection来获取参数。//需要前端以application/x-www-form-urlencoded格式传输参数public ActionResult Test(FormCollection pa
2021-02-05 11:07:10
1261
原创 restful-理解小记
restful个人理解restful是一种对于webapi接口的规约。这个规约约定了对于互联网上的所有资源（uri），我们使用名词去定义。对于这个资源我们可以又增删改查四个动作。分别对应了http的四个方法（post、delete、put、get）。restful运用我们可以对于项目中的后端部分以restful接口的形式暴露出来，从而进行一个前后端分离。前端项目中可以使用ajax之类的通信机制请求后端的接口，从而减少了后端的压力。...
2021-01-04 11:38:34
72
原创 auto [] 结构化绑定
c++17中的结构化绑定例1：通过结构化绑定对map中的pair对重命名int mp <int, int> mp;for(auto &[k, v] : mp) cout << k << " " << v << endl;例2：利用结构化绑定对f()返回的结构体node内部元素进行重命名struct node{ int a, b;};struct node f(){....}auto [x, y] = f();
2020-06-15 16:32:04
1257
原创 模拟c++优先队列实现（模板+仿函数）
优先队列我们知道c++的优先队列是priority_queue。这个容器的底层逻辑是堆。对于基本数据类型，我们有：priority_queue <int, vector <int>, less <int> > max_q;//大根堆priority_queue <int, vector <int>, greater <int> > min_q;//小根堆模板+仿函数实现#include<bits/stdc++.h&g
2020-06-07 23:31:41
402
原创 归并排序与逆序对的问题
逆序对在一个序列中，有i<j，且a[i]>a[j]，我们称这对数为逆序对。一个序列的逆序对的数量即为序列的逆序数。归并排序归并排序用到了分治的思想。将大问题化成小问题在进行合并。例：如上图，我们在回溯的时候可以合并两个子区间来达到排序的效果。如：[0,1]和[2,2]这两个区间合并，我们这里使用了一个临时数组在存合并之后的序列。合并完在用临时数组给原序列赋值。void Merge_sort(vector<int> &data, int l, int r, i
2020-05-14 12:42:52
180
原创 可重复全排列与不可重复全排列
全排列定义排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(permutation)。 特别地，当m=n时，这个排列被称作全排列(all permutation)。可重复全排列可重复全排列即在排列中会有重复元素。下面是全排列的递归写法:假设我们有数组a[5]={3, 4, 5, 6, 7}，且我们想知道这个数组的全部排列。我们可以从第零位开始与后面所有位进行交换，交换完递归下一层，下一层从第一位开始与后面所有位交换。这样知道递归到
2020-05-14 11:54:22
3706
原创 快速排序之双路快速排序
我们知道快排的一般步骤是：1.选取最左边的数为基准数；2.从右边开始选取一个小于基准数的元素；3.从左边开始选取一个大于基准数的元素；4.交换这两个元素；5.重复2、3、4步直至左右两边移到同一位置，交换基准数与当前元素void quick_sort(int *begin, int *end){ int *left = begin, *right = end; if(...
2020-05-01 17:46:04
356
原创 Makefile 与 linuxc
为什么要学习Makefile在面临多个cpp的编译时，遇到了困难，而Makefile可以解决这一问题。Makefile与Linuxc本文在linux环境下学习（centos7）要求系统安装了make,gcc-c++未安装的话：sudo yum install -y make gcc-c++一个c++项目一般有以下几个文件目录：bin:运行文件目录incl:头文件目录src:源...
2020-04-04 23:07:05
98
原创 shell 参数处理
#!/bin/bashecho $0 #输出当前脚本相对位置echo $1 #第一个传递到脚本的参数，从1开始，后面依次echo $# #输出传递到脚本的参数个数echo $* #以一个字符串的形式给所有传递到脚本的参数输出echo $@ #多个参数分别输出echo $$ #当前进程的PIDecho $! #后台运行的最后一个进程的ID号echo $? #最后命令的...
2020-03-29 19:22:53
112
原创 linux mdadm 创建磁盘阵列 虚拟机模拟
工具VMware虚拟机 Centos7步骤我选择创建四个磁盘来模拟RAID5打开虚拟机设置，选择添加，如下图：选择硬盘后，选择推荐的SCSI类型接着就是创建一个新的虚拟磁盘（如果创建过了就使用之前的就行）这里我选择大小是5G，一般是单个文件这样操作四次就可以创建完成四个磁盘然后我们启动虚拟机，进入系统后查看磁盘情况（root用户进入）fdisk -l如果出现了/de...
2020-03-24 11:48:05
437
原创 PHP mysql_pconnect 与 mysql_connect的区别
mysql_pconnect()开启的是一个持久的连接，mysql_close()不会关闭此链接。而mysql_connect()可以被mysql_close()关闭。mysql_pconnect()语法：mysql_pconnect(server, user, passwd, clientflag)server: 数据库服务器user: 数据库账户名passwd: 数据库账户密码cl...
2020-03-07 14:35:41
186
原创 c++ const 与 指针
无指针情况我们知道const通常是修饰一个只读变量。即该变量只允许被读取不允许被修改。形如：int const a;const int b;我们知道a与b都是只读变量。故我们可以知道在无指针的情况下，const的位置对变量的性质无影响。有指针情况形如：int const * p;//（1）int * const p;//（2）（1）*p无法修改，但p可以修改（2）p无法修...
2020-02-16 15:47:34
97
原创 php 使用 header 提供文件下载
<?php ob_clean();//擦除缓冲区 $filepath = "./upload/"; $filename = $_POST["filename"]; $filepath = $filepath . $filename;//获取文件路径 if(!file_exists($filepath))//判断文件是否存在 { ...
2020-02-16 15:21:01
265
原创 windows10启动盘不能被识别，需要解开bios安全锁
我在给笔记本装windows10时，遇到了如上问题。解决方法我们首先进入笔记本的bios界面，然后我们找到需要将Lunch CSM选项调成enable。在尝试修改后发现无法修改。这时我们需要找到Security下的secure boot control选项，并修改为disable。然后我们F10保存退出。之后再次进入bios就可以修改Lunch CSM选项为enable。F10保存后，选择u...
2020-02-10 17:52:53
1416
原创 linux 格式化u盘 为vfat
使用mkfs格式化，下面两种都可以sudo mkfs -t vfat /dev/sdb sudo mkfs.vfat /dev/sdb
2019-12-10 16:51:35
2162
原创 linux 下修改u盘卷标
vfat我们使用mtoolssudo fdisk -l #查询一下u盘对应磁盘，如果只有一个u盘，且电脑是单硬盘，一般是/dev/sdbsudo mlabel -s -i /dev/sdb #查询这个u盘对应的卷标sudo mlabel -i /dev/sdb ::newlabel #这个newlabel就是新的卷标...
2019-12-10 16:47:46
539
原创 php 上传文件 move_uploaded_file移动失败问题
代码<?php if($_FILES['file']['error'] > 0) { echo '上传遇到错误，'; switch ($_FILES['file']['error']) { case 1: echo '上传的文件超过了php.ini中upload_m...
2019-11-21 18:38:34
1031
原创 linux下，zsh的使用指南
zsh我们首先要下载zsh（以Centos为例）yum -y install zsh更改终端的shellchsh -s /bin/zsh然后注销用户，重新登录即可更改成功oh-my-zshzsh在有了oh-my-zsh之后，才是zsh首先我们需要安装一下gityum -y install git然后开始下载安装这个oh-my-zshsh -c "$(wget https...
2019-11-18 20:03:01
255
原创 hdu 5558 Alice's Classified Message 后缀数组
分析对于suffix[i]suffix[i]suffix[i]在[0,i−1][0,i-1][0,i−1]找一个后缀suffix[j]suffix[j]suffix[j]使最长公共前缀最大，且j最小如果没有这样的后缀，输出−1-1−1和当前位置字符的ASCIIASCIIASCII码如果有，输出最长公共前缀的大小和j然后令i=i+ki=i+k\quadi=i+k(没有的话加一)我们可以用后...
2019-11-12 15:47:04
95
原创 hdu 4466 Triangle dp+数学
分析我们总共有n长的绳子，要求给绳子分段，每段都可以组成三角形，且所有三角形相似，三角形有顺序，问方案数我们可以考虑一个F(x)F(x)F(x)为周长为x的三角形的个数考虑三边a<=b<=ca<=b<=ca<=b<=c如果b==cb==cb==c我们可以知道c∈[x−12,⌈x3⌉]c\in[\frac{x-1}{2},\lceil\frac{x}{3...
2019-11-11 20:19:40
86
原创 hdu 4473 Exam 思维
分析对于(a∗b)∣x(a*b) \mid x(a∗b)∣x,我们可以看成a∗b∗c=xa*b*c=xa∗b∗c=x所以题目所求可以变成(a∗b∗c<=n)(a*b*c<=n)(a∗b∗c<=n)的对数我们考虑a<=b<=ca<=b<=ca<=b<=c枚举a,ba,ba,b，那么ccc最大为na⋅b\frac{n}{a\cdot b}a...
2019-11-10 21:24:51
106
原创 hdu 4465 Candy 期望+高精
题意我们有两个盒子，盒子里分别有n个糖果，每天我们选择一个盒子去吃一个糖果，现在去吃左边盒子的糖果的概率是p。求在某天，打开盒子没有糖果，另一个盒子的糖果数的期望分析简单分析一下知道，肯定有一个盒子被访问n+1n+1n+1次，设我们一共访问了xxx次我们可以这部分的期望为:Cxn+1pn+1qx−n−1(2∗n−x+1)C_x^{n+1}p^{n+1}q^{x-n-1}(2 * n - x...
2019-11-10 19:20:20
119
原创 codeforces 1243C 裴蜀定理
分析对于一个n，我们有1~n个位置，现在我们选两个位置i,ji,ji,j，若∣i−j∣>1|i-j|>1∣i−j∣>1且∣i−j∣∣n|i-j| \mid n∣i−j∣∣n那么i和j位置是一种颜色，问最多需要多少种颜色可以涂遍1~n我们可以知道，n除了1以外的最小约数x，那么最多也就会有x种颜色我们假设y为n的另一约数，且gcd(x,y)=1\gcd(x,y)=1gcd(...
2019-11-07 18:37:41
303
原创 codeforces 571A Lengthening Sticks 组合数学 插板法
题意给我们四个数，a,b,c,la,b,c,la,b,c,l问：a′=a+x1b′=b+x2c′=c+x3x1+x2+x3<=la'=a+x_1\quad b'=b+x_2\quad c'=c+x_3\quad x_1+x_2+x_3<=la′=a+x1b′=b+x2c′=c+x3x1+x2+x3<=l且a′,b′,c′a',b',c'a′,b′,c′可以组成三角...
2019-11-06 21:17:42
192
原创 hdu 5512 D - Pagodas 裴蜀定理
分析由裴蜀定理知：对于一个二元一次不定方程，形如ax+by=cax+by=cax+by=c其c最小为gcd(a,b)\gcd(a,b)gcd(a,b)根据题意知：若t为可操作位置需要满足t=ax+byt=ax+byt=ax+by现在就是要判断有几个可行解t我们知道最小解为gcd(a,b)\gcd(a,b)gcd(a,b)故有tgcd(a,b)\frac{t}{\gcd(a,b)...
2019-11-03 20:51:03
181
原创 hdu 5514 2015 icpc 沈阳现场 F Frogs
欧拉函数做法有n个青蛙，m个石头，石头围成一圈，编号是（0～m-1）第i个青蛙可以一次走aia_iai个石头现在求所有可以被走过的石头的编号之和假设i号青蛙走了x次，停在t位置，有：x⋅ai≡t(modm)x \cdot a_i \equiv t \pmod mx⋅ai≡t(modm)式子拆开我们有：x⋅ai−y⋅m=tx \cdot a_i - y \cdot m = tx⋅a...
2019-11-03 20:17:59
181
原创 codeforces 1252K 线段树维护矩阵
分析对于操作一，相当于翻转，我们可以用异或去处理这个标记对于操作二，即查询[L,R][L,R][L,R]这个区间的结果对于初始值a,b{a,b}a,b，我们有x1∗a+y1∗b,x2∗a+y2∗b{x1 * a + y1 * b, x2 * a + y2 * b}x1∗a+y1∗b,x2∗a+y2∗b，即A,B{A,B}A,B其实这个操作就是一个矩阵的变化我们维护一个2×22×22×2的...
2019-11-01 20:21:07
325
原创 洛谷P3312 [SDOI2014]数表 积性函数+反演+树状数组
分析我们设sd(i)sd(i)sd(i)为iii的所有约数之和如果不考虑a对答案的影响：ans=∑i=1n∑j=1msd(gcd(i,j))ans=\sum_{i=1}^{n}\sum_{j=1}^{m}sd(gcd(i,j))ans=i=1∑nj=1∑msd(gcd(i,j))正常的思路，我们枚举gcd(i,j)=dgcd(i,j)=dgcd(i,j)=dans=∑d=1min(n...
2019-10-31 18:56:35
92
原创 codeforces 560E dp+组合数学
题意在一个二维坐标系中，起点在(1,1)(1,1)(1,1)，终点在(h,w)(h,w)(h,w)，期间只能向上，向右，斜向上并且不能经过坏点的方案数。坏点有n个分析我们分析两个坏点之间的方案数：Cxi−xj+yi−yjxi−xjC_{x_i-x_j+y_i-y_j}^{x_i-x_j}Cxi−xj+yi−yjxi−xj我们定义dp[i]dp[i]dp[i]为从(1,1)(...
2019-10-28 19:22:34
106
原创 gym 101981 G Pyramid 思维
题意给我们一个边长为n的正三角形，这个三角形由n∗(n+1)2\frac{n*(n+1)}{2}2n∗(n+1)个单位边长正三角形组成（下图黑色三角形）对于一个边长为i的三角形，他在边长为n的三角形里面有(n−i+1)∗(n−i+2)2\frac{(n-i+1)*(n-i+2)}{2}2(n−i+1)∗(n−i+2)个对于一个边长为i的三角形，除了本身外，各边之间可以组成(i-1)个三角...
2019-10-27 21:30:37
262
原创 hdu 4372 Count the Buildings 第一类斯特林数
第一类斯特林数对于n个数，分成k组，每组是一个环排列(非空)S(n,k)=(n−1)∗S(n−1,r)+S(n−1,r−1)S(n,k)=(n-1)*S(n-1,r)+S(n-1,r-1)S(n,k)=(n−1)∗S(n−1,r)+S(n−1,r−1)分析一共n个楼，高度分别为1~n,现在从左边往右边看是f个楼，从右边往左边看是b个楼我们发现最高楼两边都可以看见，故忽略不计从最高楼到两...
2019-10-26 22:47:35
87
原创 hdu 5651 xiaoxin juju needs help 统计字符出现次数
题意题目给了个字符串，可以随意变化字符位置，但不可以删除字符，求一共可以组成几个回文串（只包含26个小写英文字母）分析我们统计每个字母出现的次数，若有两个及两个以上的奇数次字母，那肯定无法构成回文串若只有一个奇数次字母，我们可以将一个这个字母放在字符串中间，剩下的都是偶数次字母所以最终结果：ans=(∑i=025num[i])!∏i=025(num[i]!)ans=\frac{(\s...
2019-10-25 18:45:19
94
原创 hdu 4810 位运算+组合数学
题意n个数，第iii输出求从n个数里选iii个数异或求和因为异或只与每一位有关，并不产生进位，所以我们可以对每个数转化成二进制#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;template <typename T>...
2019-10-23 23:00:49
166
原创 hdu 1808 抽屉原理
抽屉原理说的简单一点就是，n+1个物品放n个箱子，必定有一个箱子有两个物品（无空箱）题意m个小孩在万圣节去n家住户要糖，每个住户有一定数量的糖，并且如果有小孩来要，就会全部给出去。先要要求m个小孩最后要到的糖的数量能不能均分，求任意一组方案分析由于n>=mn>=mn>=m，故肯定有解我们设sum[i]sum[i]sum[i]为住户的糖的前缀和由上面知，sumsum...
2019-10-23 20:50:12
227
原创 hdu 6265 Master of Phi 积性函数
推式子ans=∑d∣nϕ(d)nd\begin{aligned}ans=\sum_{d \mid n}\phi(d)\frac{n}{d}\end{aligned}ans=d∣n∑ϕ(d)dn题目给了唯一分解：n=p1q1∗……∗pmqmn=p_1^{q_1}*……*p_m^{q_m}n=p1q1∗……∗pmqm，所以我们枚举piqip_i^{q_i}piqian...
2019-10-22 22:22:29
84
原创 佩尔方程
佩尔方程对于一个二元二次不定方程，形如x2−d∗y2=1x^{2}-d*y^{2}=1x2−d∗y2=1若n为正整数，则这个方程被称为佩尔方程若n为完全平方数，方程只有解(±1,0)(\pm1,0)(±1,0)简单证明，方程可以写成：x2−(dy)2=1x^{2}-(\sqrt{d}y)^{2}=1x2−(dy)2=1这个就是两个完全平方数之差，我们观察发现只有x2=1&y=0...
2019-10-22 19:53:51
591
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人