temp

偏序+拓扑序+字典树

耗尽温柔 提交于 2020-01-01 01:38:37
题目描述 给定n个字符串,互不相等,你可以任意指定字符之间的大小关系(即重定义字典序),求有多少个串可能成为字典序最小的串,并输出它们 输入描述: 第一行一个数表示n之后n行每行一个字符串表示给定的字符串 输出描述: 第一行输出一个数x表示可行的字符串个数之后输出x行,每行输出一个可行的字符串输出的顺序和输入的顺序一致 示例1 输入 6 mcfx ak ioi wen l a 输出 5 mcfx ioi wen l a #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef struct node{ string s;int biao; friend bool operator <(node aa,node bb){ return aa.s.length()<bb.s.length(); } }node; string str[30005]; node dd[30005]; int cnt,root; typedef struct nop{ int a[26],ans; }nop; nop d[300005]; bool vvis[30005]; int newnode(){ cnt++;d[cnt].ans=0; for(int i=0;i<26;i++) d[cnt].a[i]=0

canvas函数封装(画圆形图片、文字换行)

和自甴很熟 提交于 2019-12-31 13:41:36
1、画圆形图片 /** * 画圆形图片 * @param {object} ctx canvas * @param {number} width 图像宽度 * @param {number} height 图像高度 * @param {number} x 开始位置 * @param {number} y 结束位置 * @param {string} url 图片地址 */ function drawCircular(ctx,width,height,x,y,url) { var img_w = width; var img_h = height; var img_x = x; var img_y = y; ctx.save(); ctx.beginPath(); ctx.arc(img_w / 2 + img_x, img_h / 2 + img_y, img_w / 2, 0, Math.PI * 2, false); ctx.clip(); ctx.drawImage(url, img_x, img_y, img_w, img_h); ctx.restore(); } 2、根据每行字符长度换行,或者用\n换行 /** * 文字换行,特例可用\n * @param {Object} ctx 画布对象 * @param {String} text 文字 * @param

旧街凉风 提交于 2019-12-31 09:51:03
栈(FILO) 栈的介绍 1) 栈的英文为(stack) 2) 栈是一个先入后出(FILO-FirstInLastOut)的有序列表。 3) 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。 4) 根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元 素最先删除,最先放入的元素最后删除。 栈的应用场景 1) 子程序的调用:在跳往子程序前,会先将下个指令的地址存到堆栈中,直到子程序执行完后再将地址取出,以 回到原来的程序中。 2) 处理递归调用:和子程序的调用类似,只是除了储存下一个指令的地址外,也将参数、区域变量等数据存入堆 栈中。 3) 表达式的转换[中缀表达式转后缀表达式]与求值(实际解决)。 4) 二叉树的遍历。 5) 图形的深度优先(depth一first)搜索法。 栈的代码实现 1.数组(推荐) 2.单链表 package com.stack; import java.util.Scanner; /** * @program: DataStructures * @description: 栈 * @author: XuDeming * @date: 2019-12-30 17:00:11

SonarQube Temp Disk Space

北城以北 提交于 2019-12-31 04:34:25
问题 I'm finding SonarQube is using a lot of disk space in it's temp directory. Is there some sort of clean-up routine that runs regularly to purge this? --- /opt/codehaus/releases`/sonarqube/sonarqube-5.1/temp ------------------------------------------------------------------------------------------- /.. 29.7GiB [######### ] /tmp 92.0KiB [ ] jffi6092968669040435416.tmp 60.0KiB [ ] liblz4-java2192651176366163015.so 20.0KiB [ ] /tc e 4.0KiB [ ] /ror 4.0KiB [ ] sharedmemory If not, does anyone have

javascript星级评分(多个)

谁都会走 提交于 2019-12-31 02:27:33
JS打多个类型星级评分: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html> <head> <meta charset="UTF-8"> <title>javascript星级评分</title> <script src="Scripts/jquery-1.7.2.min.js" type="text/javascript"></script> <style type="text/css"> * { margin: 0; padding: 0; } .wrapper { height: 20px; padding: 5px; width: 130px; margin: 100px auto 10px; } .wra { height: 20px; padding: 5px; width: 130px; margin: 100px auto 10px; } a { float: left; width: 26px; height: 20px; background: url(img/star.png) 0 -20px no-repeat; } p { font: 24px

基数排序(桶排序)整理

好久不见. 提交于 2019-12-31 02:26:33
基数排序介绍 1.基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用 2.基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法 3.基数排序(Radix Sort)是桶排序的扩展 4.基数排序是1887年赫尔曼·何乐礼发明的。它是这样实现的:将整数按位数切割成不同的数字,然后按每个位数分别比较。 基数排序的基本思想 1.将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 2.这样说明,比较难理解,下面我们看一个图文解释,理解基数排序的步骤 图解 说明 1.基数排序是对传统桶排序的扩展,速度很快。 2.基数排序是经典的空间换时间的方式,占用内存很大, 当对海量数据排序时,容易造成 OutOfMemoryError 。 3.基数排序时稳定的。[注:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的

nginx linux 安装

試著忘記壹切 提交于 2019-12-31 01:22:53
nginx linux 安装 进入http://nginx.org/en/download.html 下载 n gcc 安装nginx需要先将官网下载的源码进行编译,编译依赖gcc环境,如果没有gcc环境,需要安装gcc: yum install gcc-c++ n PCRE PCRE(Perl Compatible Regular Expressions)是一个Perl库,包括 perl 兼容的正则表达式库。nginx的http模块使用pcre来解析正则表达式,所以需要在linux上安装pcre库。 yum install -y pcre pcre-devel 注:pcre-devel是使用pcre开发的一个二次开发库。nginx也需要此库。 n zlib zlib库提供了很多种压缩和解压缩的方式,nginx使用zlib对http包的内容进行gzip,所以需要在linux上安装zlib库。 yum install -y zlib zlib-devel n openssl OpenSSL 是一个强大的安全套接字层密码库,囊括主要的密码算法、常用的密钥和证书封装管理功能及SSL协议,并提供丰富的应用程序供测试或其它目的使用。 nginx不仅支持http协议,还支持https(即在ssl协议上传输http),所以需要在linux安装openssl库。 yum install -y

Linux安装Tomcat-Nginx-FastDFS-Redis-Solr-集群——【第八集之安装Nginx】

我的梦境 提交于 2019-12-31 01:22:39
1,务必保证安装Nginx之前,所需的环境必须安装完备。 gcc 安装 nginx 需要先将官网下载的源码进行编译,编译依赖 gcc 环境,如果没有 gcc 环境,需要安装 gcc : yum install gcc-c++ 不能安装 gcc : gcc command not found : https://blog.csdn.net/ygl6150373/article/details/50984420 一般出现这个 -bash: make: command not found提示,是因为安装系统的时候使用的是最小化mini安装,系统没有安装make、vim等常用命令,直接yum安装下即可。 yum -y install gcc automake autoconf libtool make PCRE PCRE(Perl Compatible Regular Expressions) 是一个 Perl 库,包括 perl 兼容的正则表达式库。 nginx 的 http 模块使用 pcre 来解析正则表达式,所以需要在 linux 上安装 pcre 库。 yum install -y pcre pcre-devel 注: pcre-devel 是使用 pcre 开发的一个二次开发库。 nginx 也需要此库。 zlib zlib 库提供了很多种压缩和解压缩的方式, nginx 使用

centos7 安装nginx

我怕爱的太早我们不能终老 提交于 2019-12-31 01:22:31
第一步:.下载nginx,上传centos7, 最新版本1.14.0 ,下载地址: http://nginx.org/en/download.html 第二步: 先安装 nginx 依赖的包: nginx 是 C 语言开发,建议在 linux 上运行,本教程使用 Centos6.5 作为安装环境。 gcc 安装 nginx 需要先将官网下载的源码进行编译,编译依赖 gcc 环境,如果没有 gcc 环境,需要安装 gcc : yum install gcc-c++ PCRE PCRE(Perl Compatible Regular Expressions) 是一个 Perl 库,包括 perl 兼容的正则表达式库。 nginx 的 http 模块使用 pcre 来解析正则表达式,所以需要在 linux 上安装 pcre 库。 yum install -y pcre pcre-devel 注: pcre-devel 是使用 pcre 开发的一个二次开发库。 nginx 也需要此库。 zlib zlib 库提供了很多种压缩和解压缩的方式, nginx 使用 zlib 对 http 包的内容进行 gzip ,所以需要在 linux 上安装 zlib 库。 yum install -y zlib zlib-devel openssl OpenSSL 是一个强大的安全套接字层密码库

nginx安装手册

久未见 提交于 2019-12-31 01:21:47
版权声明:本文为博主原创文章,未经博主允许不得转载。 原文地址: https://www.cnblogs.com/poterliu/p/9142637.html 1 nginx 安装环境 nginx 是 C 语言开发,建议在 linux 上运行,本教程使用 Centos6.5 作为安装环境。 n gcc 安装 nginx 需要先将官网下载的源码进行编译,编译依赖 gcc 环境,如果没有 gcc 环境,需要安装 gcc : yum install gcc-c++ n PCRE PCRE(Perl Compatible Regular Expressions) 是一个 Perl 库,包括 perl 兼容的正则表达式库。 nginx 的 http 模块使用 pcre 来解析正则表达式,所以需要在 linux 上安装 pcre 库。 yum install -y pcre pcre-devel 注: pcre-devel 是使用 pcre 开发的一个二次开发库。 nginx 也需要此库。 n zlib zlib 库提供了很多种压缩和解压缩的方式, nginx 使用 zlib 对 http 包的内容进行 gzip ,所以需要在 linux 上安装 zlib 库。 yum install -y zlib zlib-devel n openssl OpenSSL 是一个强大的安全套接字层密码库