- 博客(59)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 在 xampp 环境下安装 laravel
https://www.cnblogs.com/huansky/p/6111422.html注：composer创建项目慢，更改源镜像：打开cmd，运行以下命令composer config -g repo.packagist composer https://packagist.phpcomposer.com
2020-10-19 13:22:32
1202
原创 搭建个人的第一个服务器以及域名申请和绑定--阿里云服务器
https://blog.csdn.net/CoderBruis/article/details/80834647?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.nonecase
2020-10-14 22:26:01
883
原创 CentOS环境下搭建Web服务器环境总结
https://blog.csdn.net/qq_43533665/article/details/87982423
2020-10-14 18:50:16
929
原创 vue-cli4实现自适应布局
https://blog.csdn.net/qq_39241544/article/details/105968832
2020-10-14 12:50:46
371
转载 el-aside侧边栏无法铺满全屏
element-ui的el-aside侧边栏是自动扩展的，不是铺满全屏的，所以怎么固定铺满全屏那？参考了该博客：参考的原博客地址。方法如下：1.在App.vue中，style里写：#app {position: absolute;top: 0;left: 0;width: 100%;height: 100%;}2.在container中style里写：.el-aside {...
2020-04-13 18:16:20
9443
3
原创 vue axios使用post发送数据，后台django接收数据为null
解决方法：（1）使用cmd打开vue项目目录，安装qs模块cnmp install qs --save这里使用的是cnpm,npm比较慢，安装cnpm方法可参考：安装cnpm``（2）打开main.js，引用qs//引入qsimport qs from 'qs'; Vue.prototype.$qs = qs;...
2020-04-04 09:21:58
1059
原创 解决跨域问题-axios和django使用post方式交互
开发环境：vue+django+axios问题：在网上看了好多个方法，有修改vue前端的，有修改服务端的，在前端vue的config文件夹下的index.js中配制proxyTable的方法试过之后没有解决。最后还是修改的服务端的代码。方法：使用django-cors-headers（1）打开项目目录，使用pip安装pip install django-cors-headers（2）...
2020-04-04 09:02:01
870
原创 vue 在使用element-ui时import 'element-ui/lib/theme-chalk/index.css‘时报错，新版本ElementUI
报错信息：in …/node_modules/_element-ui@2.13.0@element-ui/lib/theme-chalk/index.css原代码：`import Vue from ‘vue’import App from ‘./App.vue’import router from ‘./router’//引入element-uiimport ElemeentUI fr...
2020-04-01 18:23:29
14816
1
原创 Django项目进入admin界面时直接退出
环境：Django3.0.4Python 3.7PycharmWindows问题：运行Django服务器后，进入admin界面，项目直接退出原因：Django3.0和Python3.7冲突解决方法：把Django换成2.2版本或者升级python为3.8版本换Django版本的方法：（1） win+R打开cmd（2）卸载原装版本pip uninstall django（3）安...
2020-03-21 19:37:16
3104
2
原创 大数相乘
大数相乘，是指超出基本类型范围的乘积运算，对于大数来说，无论是int，long long，double都无法存储，所以用数组来存储大数，大数相乘的结果也是用数组来表示。乘法运算其实就是各个位置上的数字逐位相乘再相加后的结果，不过其中掺杂了进位的问题。我们可以先不考虑进位，当保存下结果后，从后往前再进位，就是如果该位的数字大于10，对其进行取余运算，该位变成余数，而将进位（通过模运算得到）加到下一位。
2018-04-03 15:08:13
368
原创 HDU-1042 大数阶乘
大数的阶乘，主要是用数组来存储（就是把一个数的每个位置上的数用数组保存下来），令外看到了一种万进制的方法，其实和十进制一样，只不过是把数字每四个分开存储进数组，相对比十进制，用到的空间较少。还要注意的是前导零输不输出的问题，如果在最高位，前导零不必输出，其他的需要输出，例如：若，啊a[0]=556,a[1]=774,a[2]=8849,那么输出便是55607748849，而不是5567748849
2018-02-07 17:00:11
198
原创 Robberies(HDU - 2955)(01背包问题)
分析：01背包问题，但是该题很容易会用概率作为背包容量，这是不对的，概率是浮点数，则需扩大背包容量，则背包容量是钱数，银行总钱数就是背包最大容量，dp[i] 代表钱数为i时的成功逃跑概率（即不被抓到），成功逃跑就是没有被任何银行抓到，若被一个银行抓到就不算成功逃跑，则成功逃跑概率p = (1-p1)(1-p2)(1-p3) ，p1,p2,p3是每个银行被抓到的概率，最后按照钱数从大到小遍历一遍，找到
2017-11-06 17:36:05
288
原创 最短路（HDU - 5521——Meeting）
题目链接：https://cn.vjudge.net/problem/HDU-5521 分析：n为100000，太大，不能两两建边，注意到题目中给了集合，可以把每个集合当做一个节点，集合里面的每一个元素到集合节点的距离为t，集合节点到其元素距离为0，这样就建立了图，两两元素之间也能间接连接到，而且边的数目为m+n，不会超时。再用迪杰斯特拉算法分别从1扫一遍，从n扫一遍，代表两个人分别从1，n走，记
2017-10-17 19:50:46
260
原创 线段树、扫描线、离散化求面积并（hdu1542）
题目链接： https://vjudge.net/problem/HDU-1542 大牛博客链接：http://blog.csdn.net/u013480600/article/details/22548393 讲解的很生动。 分析： 首先我们将矩形的上下边分为上位边(即y坐标大的那条平行于x轴的边),和下位边(y坐标小的平行于x轴的边).然后我们把所有矩形的上下位边按照他们y坐标从小到大
2017-10-11 20:57:42
453
原创 线段树--点修改（uva12299）
题目链接：(https://vjudge.net/problem/UVA-12299) 分析： 两种操作，查询[x,y]之间的最小值,第二种是把给定位置的元素循环左移，若是最前面的，则移到最后面。将给定位置的节点值记录一下，再循环左移就行。注意建树的过程是n*logn的时间复杂度。另外注意输入的处理，%6s代表输入6个字符。 代码如下：#include <iostream>#include<
2017-10-10 22:05:30
208
原创 线段树求逆序数（hdu1394）
题目链接： https://vjudge.net/problem/HDU-1394 分析： 逆序数定义：对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 思路：对于数组中的一个数x，统计它前面比x大的数的数目
2017-10-10 17:11:04
245
原创 线段树模板（区间修改）——hdu1698
题目链接：https://vjudge.net/problem/HDU-1698 题目意思：有T组样例，每组样例给出n个棍子，开始棍子价值都是1，给出q个操作，可以把编号【x，y】之间的棍子的值改为z（z可以是1,2,3），求最终总价值。 分析：线段树区间修改，比较点修改，多了一个addv数组，该数组的意义在于可以记录修改的值。注意理解一个区间内其和为addv[rt]*（l-r+1），意义是改变
2017-10-09 19:31:46
1825
原创 线段树模板（点修改）
对应题目hdu–1166#include <iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<queue>#include<cmath>#include<map>#include<set>#include<cstring>#define INF 0x3f3f3f3fusing namespa
2017-10-09 08:50:46
185
原创 The Necklace ——UVA - 10054（欧拉回路）
题目链接： (https://cn.vjudge.net/problem/UVA-10054) 关于欧拉回路： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 无向图存在欧拉回路的充要条件： 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。 有向图存在欧拉回路的充要条件： 一个有向图
2017-09-25 16:01:01
228
原创 UVA - 10883 （数学——二项式应用）
对二项式的复习：如果a==1&&b==1，那么可以得出C(n,1)+C(n,2)+C(n,3)+…….+C(n,n)=2^n如果a==1&&b==-1，那么C(n,0)-C(n,1)+C(n,2)-C(n,3)+……(-1)^n*C(n,n)=0C(n,0)+C(n,2)+C(n,4)+……=C(n,1)+C(n,3)+C(n,5)+……=2^(n-1)Cnk=n!/(n-k)!/k! 题目
2017-09-20 18:11:09
230
原创 矩阵快速幂优化菲波那切数列
对于矩阵乘法与递推式之间的关系：如：在斐波那契数列之中f[i] = 1*f[i-1]+1*f[i-2] f[i-1] = 1*f[i-1] + 0*f[i-2];即所以 主要代码：const int Mod = 998244353;//定义矩阵结构体class Matrix {public: long long a[2][2]; Matrix() { mem
2017-09-10 16:28:19
251
原创 Gym - 100741A（树状数组）
链接：http://codeforces.com/gym/100741/problem/A 分析：“+ p r”：下标为p的数加上r； “- p r”：下标为p的数加上r； “s l r mod”：求[l,r]中模m后等于mod的数之和。 时间限制比较小，用树状数组快，开m个树状数组，每一个存储取模后值相同的数。注意用long long
2017-08-22 21:08:39
276
原创 UVA - 12083 （二分图最大匹配——最大独立集）
题目链接https://cn.vjudge.net/contest/180830#problem/C 分析：将每个人看做结点，可以根据性别得出一个二分图，如果两个人都不满足四个条件，则连一条无向边，找出最大独力集。 独立集：对于每条边，至少有一个点被选中 覆盖集：对于每条边，至少有一个点不被选中 最小覆盖集和最大独立集互补。 最大匹配 = 最小顶点覆盖 最大独立集 = 顶点个数 – 最小
2017-08-21 20:44:09
249
原创 UVA - 1220 （ Party at Hali-Bula）（树形dp—树的最大独立集+判断唯一性）
题意： 公司里有n（n<=200）个人形成一个树状结构， 要求尽量选多的人，但不能同时选择一个人和他的直属上司，文最多能选多少人，以及是否方案唯一。 分析： dp[i]表示以i为根节点的最大独立集大小。 节点i有两种决策：选和不选，如果选i，则不能选i的所有儿子，如果不选i，则问题转化为求出i的所有儿子的dp值之和。 即： dp[i][0]=sum{max(dp[v][0],dp[v][
2017-08-17 10:45:27
340
原创 HDU - 3729—— I'm Telling the Truth （二分图最大匹配）
关于二分图：把一个图的顶点划分为两个不相交集 U 和 V ，使得每一条边都分别连接U 、 V 中的顶点。如果存在这样的划分，则此图为一个二分图。 二分图最大匹配：给出一个二分图，尽量选最多的边，使得任意两条选中的边都没有公共点。 二分图详细讲解：(http://blog.csdn.net/pi9nc/article/details/11848327)题意： 给出n个学生的排名范围，让你求最
2017-07-29 21:04:38
274
原创 UVA - 140（Bandwidth ）（全排列+暴力）
题意： 给出一个n（n<=8）个节点的图G和一个节点的排列，定义节点i的带宽为相邻接点在排列中的最远距离。 分析：用全排列暴力做，先找出给出的序列中的所有字母，我用的set存贮（可以去掉重复的字母），这就是需要进行全排列的字符串，在每一个排列里找到带宽，然后输出其中的最小值即可。做的时候总感觉没思路，其实就是自己傻，有时候不愿意深入地去想一个题，总是看完这个题感觉不会就去看另一个题，到头来那个题
2017-07-25 19:33:41
400
原创 HDU - 4118 ——Holiday's Accommodation （树形dp）
题意： 有n个城市，每个城市里有一个人，互相到各自的城市里去旅游，求旅游路线最大总长度。即给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。 分析：要求最大值，就让 左边的点跑右边去，右边的点跑左面去。所以每条边，都会被走min{left[num], sum-left[nu,]}*2次 代码如下：#include<iostream>#include<
2017-07-23 20:51:29
314
原创 B - Leading and Trailing ——LightOJ - 1282（快速幂）
题意： 给出两个数，n和k，求n的k次方的前三位和后三位。 分析： 后三位用快速幂取模，模为1000即可。 前三位：一个数可以写成n=10^a，则n^k=10^ak=10^(a+b)，其中，a是小数且a=log10（n）。ak的整数部分a代表了n^k的位数，小数部分b决定了它的值。下面介绍一下fmod函数。功能：计算x/y的余数 说明：返回x-n*y，符号同y。 fmod还可以计
2017-07-23 10:35:32
173
转载 快速幂算法
参考：http://blog.csdn.net/jiange_zh/article/details/50684528实现原理：当n较大时，可使用快速幂： **若n为偶数， base^n = base^(n/2) * base^(n/2)； 若n为奇数， base^n = base * base^((n-1)/2) * base^((n-1)/2)；**递归代码：double PowerWith
2017-07-23 09:40:51
219
转载 B - Working out CodeForces - 429B （dp）
题意： 给出n*m个格子，每个格子都有一定的分数，走过这个格子可以获得分数。 A 从(1,1)沿 下 或 右 走到(n,m) B 从(n,1)沿 上 或 右 走到(1,m) 两人路径有且只能有一个格子重合(重合格子的分数不算), 求两人分数之和的最大值. 若要保持只有一个格子重合 1) A向右走,相遇后继续向右走,而B向上走,相遇后继续向上走 2) A向下走,相遇后继续向下走,而
2017-07-22 11:49:04
205
原创 Oulipo（kmp算法）
题目链接： http://poj.org/problem?id=3461 分析： kmp算法，以前没接触过，在网上看到了一个关于kmp算法的博客，挺生动的。 给出链接： http://www.cnblogs.com/c-cloud/p/3224788.html 代码如下：#include<iostream>#include<cstdio>#include<cstring>#incl
2017-07-08 17:37:08
326
原创 B. The Meeting Place Cannot Be Changed（二分）
题目链接：http://codeforces.com/contest/782/problem/B 题目大意： 给出n，代表有n个人，第二行给出n个人的位置，第三行给出n个人的速度，求最小的时间n个人能聚在一块。 分析： 数据很大，用二分搜索时间，在这个时间内，一个人能向下向上走，有一个范围，如果所有人的范围都相交，则在小于这个时间内也能相遇，在此二分。判断是否有交集。 代码如下：#incl
2017-07-08 16:09:22
457
原创 Gym Class（拓扑排序+vecteor+优先队列）-HDU5965
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5695 分析： 比赛的时候一眼看到就是拓扑排序，我就激动了，以为要过了，看到数据那么大，想了想用结构体，结果交上去超时，因为结构体需要全部搜一遍，时间多，所以用vector数组，方便找，vector[a].push_back(b),a是起点，b是终点。 找最大值，用优先队列。 拓扑排序思路：
2017-07-05 21:51:26
242
原创 HDU - 1010（Tempter of the Bone）（dfs+剪枝）
题意：给出n*m个矩阵，‘S’代表出发点，‘D’是门，门只在第t秒，‘X’是路障，不能通过，‘.’可以通过，问能否在t秒时到达‘D’。而且‘S’，‘D’在图中都只有一个。 分析：dfs，一开始想成了bfs，不可以，bfs尝试后就已经被标记了，不能把标记去掉，dfs在尝试后发现走不通可以去掉标记。还有个就是需要剪枝，奇偶性剪枝，如果终点到起点的距离是奇数，但时间是偶数，或者时间是奇数，距离是偶数，都
2017-07-04 13:33:40
198
原创 Triangle（菲波那切数列）-HDU - 5914
题意： 给出一个数n，代表有n个木棒，问最少去掉几根，使得剩下的木棒都构不成三角形。 分析： 比赛的时候还是没有找出规律，这其实就是个用菲波那切数列筛选数字的题，例如：1+2=3；2和3之间没有数字；2+3=5，3和5之间把4去掉；3+5=8；把6和7去掉，以此类推。 因为n才20，非常小，所以得出去掉的数字序列为4，6，7，9，10，11，12，14，15，16，17，1
2017-07-04 00:08:53
317
原创 确定比赛名次（hdu-1285）（拓扑排序队列实现）
分析： 就是找出是否存在拓扑排序。 每次从该集合中取出(没有特殊的取出规则，随机取出也行，使用队列/栈也行，下同)一个顶点，将该顶点放入保存结果的List中。 紧接着循环遍历由该顶点引出的所有边，从图中移除这条边，同时获取该边的另外一个顶点，如果该顶点的入度在减去本条边之后为0，那么也将这个顶点放到入度为0的集合中。然后继续从集合中取出一个顶点…………当集合为空之后，检查图中是否还存在任何边，
2017-06-26 23:50:35
775
原创 uva10305- Ordering Tasks（拓扑排序）
题目大意： 给出n（代表有n个任务），m组二元组u和v，表示u小于v。求一个从大到小排列的数组。 题目链接：(https://vjudge.net/problem/UVA-10305) 分析： 用拓扑排序，拓扑排序的思路简述如下：（一）状态标记：共三种，-1表示访问中，0表示未访问，1表示已访问，由数组vis保存 （二）dfs终止的判别条件：如果存在环，则不存在，退出；反之把当前结点加入拓
2017-06-15 08:59:18
405
原创 codeforces——B. An express train to reveries（全排列）
题意： 给出两个数组a，b，找出另一个数组p，满足： （1）a中元素与p只有一个不一样，b中元素与p只有一个不一样 （2）p中元素从1到n都有。 分析： 首先，找出a和b位置相同但是数值不同的位置，并且记录下来，再找出还需要放置的元素，然后全排列，一次试试，看是否满足条件。我这个菜鸡，其实当时没做出来（哎，只做出一个的菜鸡，日常掉分，难受），因为输出格式错了，总是得不出答案，就心态崩了，以
2017-06-08 00:22:34
250
原创 uva116-Unidirectional TSP （动态规划，多段图）
题目：给你一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小（每次可以从（i，j），走到（i，j+1），（i+1，j），（i-1，j）可以越界。）–紫书p270； 分析： 每一列就是一个阶段，每个阶段三种决策：直行、右上、右下。 代码如下：#include <iostream>#include<algorithm>#include<cstring>using namesp
2017-06-04 15:26:38
419
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人