IT开发与架构设计-CSDN博客

原创阿里云maven仓库

<settings xmlns="http://maven.apache.org/SETTINGS/1.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/SETTINGS/1.0.0 h...

2020-03-06 16:47:05 473

原创 SpringMVC+Log4j配置定时生成、删除日志

SpringMVC+Log4j配置定时生成、删除日志SpringMVC开启定时任务配置SpringMVC.xml配置log4j.properties定时任务执行类shell脚本SpringMVC开启定时任务建议开发者不要养成面向百度编程的习惯，可以参考，但是一定要知道利用官方文档log4j官方文档配置SpringMVC.xmlxmlns:task="http://www.springf...

2019-11-30 01:17:43 944

原创数据结构之堆

堆是一颗完全二叉树，所有父节点都满足小于等于其子节点的堆称为小根堆，所有父节点都满足大于等于其子节点的堆称为大根堆，堆虽然是一棵树，但是通常存放在一棵数组，父节点和子节点的关系通常通过元素下标来确定。从图中，我们可以很容易的总结出，通过一个节点数组中的索引怎么计算出它的父节点及左右孩子节点。 public int left (int i){ return ((i+1)*2-...

2019-11-23 21:30:39 702 2

原创 mysql主从复制+事件+shell定时脚本

masterlog-bin=mysql-binserver-id=1systemctl restart mysqld.serviceslaveserver-id=2systemctl restart mysqld.service创建授权用户grant replication slave, replication client on *.* to 'slave'@'10.0....

2019-11-22 22:07:18 282

原创 sftp搭建指南

1.查看是否需要更新openssh版本ssh -V // 如果版本过低，可以使用 yun update 进行更新2.创建用户和用户组// 创建sftp组groupadd sftpgroup// -M 表示创建用户时不生成对应home目录，-s /sbin/nologin 表示sftp用户不能登录系统useradd -g sftpgroup -M -s /sbin/nologin sf...

2019-11-22 22:02:33 277

原创 nginx负载均衡+tomcat+https搭建指南

1.下载nginx安装包,解压到/usr/local目录下wget http://q0udgfsc3.bkt.clouddn.com/nginx-1.16.1.tar.gztar -zxvf nginx-1.16.1.tar.gz如果地址失效，请下载官方下载1.16.1稳定版本2.进入nginx.1.16.1.tar.gz目录下./configure --prefix=/usr/loc...

2019-11-22 21:58:30 183

原创康拓展开-----两个排列的位置之差

#include #include #include #define LL long longusing namespace std;const int maxn=105;const int mod=1e6+7;int T,n,a[maxn],b[maxn];LL fac[maxn];int vis[maxn];void set(int high)

2018-04-23 20:00:29 178

原创学生信息管理系统----（链表）

题目：学生信息管理系统--（链表）作者：姜莹，汪凯双，信宇主要功能：考虑到学生成绩管理系统一经建立不仅进行查询而且需要频繁的进行插入和删除，运用数据结构中的单链表结构对学生信息进行存储。简单实现了对学生信息的增，删，改，查，排序，对学生信息的文件操作（保存，读取）。#include #includestring.h>#includeusing namespace s

2018-04-23 20:00:21 740

原创二分图的最大匹配--匈牙利算法

算法复杂度（v*e） /* **************************************************************************//二分图匹配（匈牙利算法的DFS实现）//初始化：g[][]两边顶点的划分情况//建立g[i][j]表示i->j的有向边就可以了，是左边向右边的匹配//g没有边相连则初始化为0//uN是匹配左边

2018-04-23 20:00:18 158

原创 hdu-1285拓扑排序

#include#include#include#include#define MAX 505using namespace std;int node[MAX];void toposort(int map[MAX][MAX],int indegree[MAX],int n){ int i,j,k,t=0; for(i=1; i//遍历n次

2018-04-23 20:00:16 310

原创文件的压缩与解压

#include #include string.h>#include #include struct head{ unsigned char b; //记录字符在数组中的位置 long count; //字符出现频率（权值） long parent,lch,rch; //定义哈夫曼树指针变量

2018-04-23 20:00:13 384

原创哈夫曼编码与解码

#include#include#includestring.h>#include#define MAXNUM 60typedef struct{ char ch; int weight; //权值，这个字符出现的频率 int parent; int left; int right;}HuffNode;t

2018-04-23 20:00:11 3793

原创哈夫曼数与哈夫曼编码

#include#include using namespace std;struct HuffNode //哈夫曼树结点结构{ int weight; //权值 int parent; //父结点 int lchild; //左儿子 int rchild;

2018-04-23 20:00:08 385

原创递推之错排公式

错排问题就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+

2018-04-23 19:59:55 335

原创 STL之全排列函数poj1716

#include#include#include#includeusing namespace std;int main(){ //freopen("input.txt","r",stdin); int a[5],tag=0; while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])){

2018-04-23 19:59:49 192

原创字符串哈希之散列表处理冲突 poj1880

#include #include string.h>#include #define M 100001#define N 100struct node //链表数组{ int id; struct node *next;}*d[M]; char a[M][N],b[M][N]; char s[N],str[N];

2018-04-23 19:59:46 199

原创字符串哈希之Rabin-Karp，poj1200

#include#include#include#includestring>using namespace std;int array[16000000];int hash[256];char s[160000000];#define mem(a) memset(a,0,sizeof(a))int main(){ int n,m; wh

2018-04-23 19:59:44 195

原创字符串哈希之ELFHash，poj2503

#include #include#includeusing namespace std;const int M = 149993;typedef struct{ char e[11]; char f[11]; int next;}Entry;Entry entry[M];int i = 1;int hashIndex[

2018-04-23 19:59:41 178

原创 dfs之记忆化搜索(字符串匹配，位置相对变)

题目链接:http://acm.hdu.ed#include#includestring.h>#includeusing namespace std;char a[210],b[210],c[500];int mark[210][210];int n;int dfs(int i,int j,int k){ if(mark[i][j]) retur

2018-04-23 19:59:28 305

原创图的深度优先遍历--数据结构做得

#include#includemalloc.h>#includeusing namespace std;#define maxNum 100 //定义邻接矩阵的最大定点数int visited[maxNum]; //通过visited数组来标记这个顶点是否被访问过，0表示未被访问，1表示被访问//图的邻接矩阵表示结构typede

2018-04-23 19:59:15 226

原创图的深度优先遍历

#include#includestring.h>/*邻接矩阵*/int a[4][4]={{0,0,1,0},{0,0,1,0},{1,1,0,1},{0,0,1,0}};int visit[4]={0};/*得到第一个与之相连的节点*/int getfirst(int k){ int i; for(i=0;i4;i++) i

2018-04-23 19:59:07 140

原创筛法求1000000以内素数个数---时间复杂度为o(n)

这样做倒是挺简单的，怎么容易怎么做#include#includestring.h>#define maxn 1000000int isprime[maxn+10];int prime[maxn/10];int count;int n;int main(){ while(scanf("%d",&n)!=EOF) { co

2018-04-23 19:58:54 2169

原创并查集之寻找某元素所在集合的元素个数----the suspects

另外建立一个数组NUM[],每次FIND(x)如果相等之后都将NUM[X]++，简单题。。。 1 #include 2 #include 3 using namespace std; 4 5 #define N 40000 6 int pre[N]; 7 int num[N]; 8 int rank[N]; 9 10 void init()11 {

2018-04-23 19:58:51 440

原创并查集之判断图是否成环—小希的迷宫and is it a tree

两题的核心思想都是判断是否成环，区别在于有向与无向，判断成环的条件就是find(a)=find(b),如果相等就成环，下面贴上AC代码 1 #include 2 #include 3 using namespace std; 4 5 const int N=100005; 6 int pre[N]; 7 int mark[N]; 8 int flag; 9

2018-04-23 19:58:49 188

原创数据结构之hash（散列）

基础概念：哈希是一种用以常数平均时间插入，删除和查找的技术。但是一般不支持如FinMin，FinMax以及以线性时间按排序顺序将整个表打印的操作。进一步讲，哈希就是将任意长度的输入，通过散列算法，变换成固定长度的输出，该输出值就是散列值。哈希表：利用hash技术实现，理想情况下为一个包含有关键字（key-indexed，可以为整数、字符串等）的具有固定大小的数组。输入待查找的值即关键字，即...

2018-04-19 16:20:30 353 2

Carson.W