- 博客(17)
- 收藏
- 关注
RSS订阅原创 Nginx入门及配置
Nginx入门什么是Nginx?Nginx (engine x) 是一个高性能的HTTP和反向代理web服务器，同时也提供了IMAP/POP3/SMTP服务。Nginx是由伊戈尔·赛索耶夫为俄罗斯访问量第二的Rambler.ru站点（俄文：Рамблер）开发的，第一个公开版本0.1.0发布于2004年10月4日。2011年6月1日，nginx 1.0.4发布。其特点是占有内存少，并发能力强，事实上nginx的并发能力在同类型的网页服务器中表现较好，中国大陆使用nginx网站用户有：百度、京东、新浪
2021-03-21 13:59:10
137
原创 三分
根据题目，在一个二维坐标中，我们要输入N个点坐标，而在x轴（-10000，10000）这个区间存在无数个点，我们假设它为x1,x2,x3…这些点中，每个点到我们输入的N个点的距离存在一个最大值，我们要在这些最大值中找到最小的那一个然后输出。那么，思路是什么呢？既然存在这样一个点，那么我们就要找到它所在的那个区间。但是，这里要注意了，是最小值，有最值，而且是最小值，那么就可以用三分法，那为什么...
2020-02-16 16:54:36
136
1
原创 重排列
代码及注释#include<bits/stdc++.h>using namespace std;typedef long long ll;const double pi=acos(-1);const int inf=0x3f3f3f3f;const int mod=1e9+7;int a[100010],b[100010];int main(){ int ...
2020-02-16 16:02:47
150
原创 配对
我们要使得第K大的和尽可能大，显然是贪心：首先，组成这K对数字的显然是A中最大的K个数字和B中最大的K个数字。问题转化为怎样配对使得最小的和最大：我们发现，如果A1<A2,B1<B2，那么一定是由A1和B2配对较优。`#include<bits/stdc++.h>using namespace std;typedef long long ll;const i...
2020-02-16 15:20:15
120
原创 算概率
题目他要我们求的是在n道题目中，有0，1，2，3…n道题目做对的概率，然后分别按隔一个空格输出对1e9+7求模后的结果，在看了出题人的题解后，我一开始也十分困惑，因为出题人或其他提交的同学代码都没有解释，然后，我就花了一个小时在纸上模拟，终于我搞懂了，希望接下来的可以对报名参加了比赛但还没理解该题的同学有所帮助。首先，我来解释一下下面几个代码的含义：在代码中，我们先定义一个二维数组，f[2...
2020-02-08 00:19:05
184
原创 目录树
题目描述Problem B: 目录树Time Limit: 1 Sec Memory Limit: 128 MBTotal Submissions: 276 Accepted: 198 Creator: adminProblem Description在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从...
2019-12-09 15:01:26
1054
原创 平衡二叉树的基本操作
题目链接平衡二叉树又称AVL树，它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树，或者是具有以下几条性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值； 它的左右子树也分别为平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树上结点的平衡...
2019-12-09 14:38:59
452
2
原创 学生信息管理系统（c++类的学习）
#include <windows.h>#include <string.h>#include <iostream>#include <cstdio>using namespace std;typedef struct node{ char ID[100]; char name[100]; char sex; int age;...
2019-10-14 21:10:38
3833
9
原创 Bellman-Ford算法（BF）与SPFA算法
BFDijkstra算法可以很好的解决无负权图，但如果出现了负权边，便会失效。首先，图的任意一条最短路径既不能包含负权回路，也不会包含正权回路，因此它最多包含|v|-1条边。，如果把源点S作为一棵树的根结点，把其他结点按照最短路径的结点顺序连接，就会生成一棵最短路径树。主要思路如下（伪代码）复杂度为（V*E）：for(i=0;i<n-1;i++)//n为顶点数 { ...
2019-10-11 20:03:44
316
原创 在centos7上编译简单C语言C++
编译器版本查看的命令如下rpm -qa | grep gcc得到如下写程序命令如下vim test.cpp出现如下图运行程序命令gcc -o test test.cpp./test得到如下图
2019-10-10 18:18:59
2536
1
原创 dijkstra算法
dijkstra算法例题pat 1003 Emergency (25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount ...
2019-09-28 21:23:49
343
原创 BFS遍历图
BFS遍历例题pat 1076 Forwards on Weibo (30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network i...
2019-09-27 20:11:37
153
原创 DFS与BFS遍历图
#DFS遍历图深度优先搜索以“深度”为主，每次都是沿着路径不能再前进时才退回到最近的岔路口。模板：const int maxx=1000; //最大顶点数const int inf =1e9; //无连通的边int n,g[maxx][maxx];bool vis[maxx]={false}; //记录该点是否被访问void DFS(int u,int depth) //u为...
2019-09-26 16:36:50
98
原创 线段树 离散化
线段树是一个二叉查找树线段树一般解决的问题是有关区间的动态修改和查询的问题。首先要明确的是二叉查找树的性质，有点类似于二分查找的过程，可以仔细理解一下，下面说一下建立一棵树可以直接用数组来保存每个点，因为二叉树的性质，对于每个点来说，他的左孩子的编号是当前节点编号的二倍，表示为：rt<<2rt<<2，右孩子编号为其左孩子编号+1，表示为：rt<<1|1rt&...
2019-08-11 16:53:08
761
原创 线段树、树状数组
#树状数组例题StarsAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are ...
2019-08-04 14:23:59
105
原创 求模幂
**Problem Description找出一种有效的方法来计算 an( mod m) 的值，其中a, n为非负整数，m为正整数, 且a<1018。Input Description可能会有多组，每组输入满足题设的三个整数a, n 和 m.Output Description对于每组输入，输出a^n( mod m) 的值。Sample Input2 3 50 456 36...
2019-08-01 08:59:45
348
原创 c++,java,python大数加法
大数加法c++#include #include #include using namespace std;#define MAXN 1000int a[MAXN],b[MAXN];int main(int argc, const char * argv[]){string str1,str2;//保存输入long int len1,len2;long int i,j,k;...
2019-07-30 17:54:22
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人