牛客多校第五场 H subsequence 2 拓扑排序
题意： 给你长度最长为1000的字符串，这个字符串中最多有10种字母，每次给你两种字母，输出这两种字母在字符串中的相对位置，问你这个字符串原本是什么样子，如果不存在则输出-1 题解： 把整个字符串看作集合，每一个字符看作一个集合中的元素，字符串的前后关系看作偏序关系，作出这个集合的哈斯图，在哈斯图上拓扑排序。如果在拓扑到某点时发现没有入度为0的点了，那就输出-1； #include<bits/stdc++.h>
using namespace std;
char ch[20];
int
面试题复习-常用设计模式-委派模式
接口： package com.ajax.pattern.delegate;
interface Tool {
void work();
} 实现： package com.ajax.pattern.delegate;
public class Broom implements Tool {
@Override
public void work() {
System.out.println("扫把");
}
} pack
Spring Cloud(一)
Spring Cloud概述 1.1 基于SOA系统架构 面向服务的架构，是一种程序开发架构的设计思想。它将不同的功能单元使用一个作为独立的程序运行，并且提供访问的入口（将这些单独运行的每个程序称为服务）。 一个SOA架构的web应用程序，是多个服务组成的!!! SOA架构的思想就是用于实现，程序分布式的。所以我们也可以将SOA架构的思想理解为分布式架构的思想。 1.1 Spring Cloud的作用 问题：以上SOA架构，这样的系统架构，有什么问题？ 答：（1）无法检查服务的健康状态（服务是
Docker 持续进阶
上一篇 Chat 讲的 《Docker 快速入门》，订阅人数已过 1000，反馈还不错。Docker 快速入门只是学习 Docker 的开始，要想在工作中熟练使用 Docker 还需要进一步学习，本篇 Chat 带你了解实际工作中 Docker 的使用。 在本场 Chat 中你可以学到的： 搭建本地私有仓库 Docker 数据管理 Docker 日志管理 Docker 同一主机容器之间、不同主机容器之间如何通信 详解 Docker 三剑客之 Machine 用案例让你学会写 Docker 三剑
python3 和python2文件相互转换
python3 和python2文件转换 注：本文以python3转python2为例，如要python2转python3，将代码中的3to2改为2to3即可 操作步骤： 安装3to2库--> pip3 install 3to2 找到文件3to2，这个文件是没有后缀的，路径在python的Scripts文件夹下。(anaconda也是一样) 打开cmd，使用cd切换路径至你的3to2文件路径下 输入python 3to2 -w [你要转换的文件地址]即可完成转换 说明： 转换是直接在原代码基础
给win7_win8_win10时间添加星期几
win7任务栏的时间默认只显示年月日和几点，以往我们需要知道是星期几都需要点时间才能看到，为了方便可以设置直接在日期后面显示星期，具体请看一下步骤。 1，鼠标点击人物拉美的时间。点击”更改日期和时间设置“。 2，打开"更改日期和时间"； 3，打开"更改日历设置"； 4，在日期格式短日期一栏，默认是yyyy/M/d 在后面加上dddd ,当然dddd也可以加在前面，星期几就显示到年的前面了； 5，这样就设置好了，现在是不是就方便多了、、、、 ps:同样适用与win8和win10 www.sunm
mybatis问题整理
// List<String> findBuildByProject(String prjName);
//单参数时使用<if></if>标签判断采用“_parameter”
<select id="findBuildByProject" parameterType="string" resultType="string">
select b.build_name
FROM
tb_project p inner join tb_build b on p.id = b.
python基础（变量，常量，python变量内存管理，变量的三个特征，花式赋值，注释 ）
python基础 变量 定义：变量用来描述世间万物变化的状态 组成： 变量名:接收变量值 赋值符号:把变量值赋值给变量名 变量值:就是一个数值 注意： 变量名由数字/字母/下划线组成,不能以数字开头 变量名不能以下关键字命名 ['and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'else', 'except', 'exec', 'finally', 'for', 'from', 'g
CSS： inline、block和inline-block的区别
block 块级元素特点： 1、每个块级元素都从新的一行开始，并且其后的元素也另起一行。（真霸道，一个块级元素独占一行） 2、元素的高度、宽度、行高以及顶和底边距都可设置。 3、元素宽度在不设置的情况下，是它本身父容器的100%（和父元素的宽度一致），除非设定一个宽度。 inline 内联元素特点： 1、和其他元素都在一行上； 2、元素的高度、宽度及顶部和底部边距不可设置； 3、元素的宽度就是它包含的文字或图片的宽度，不可改变。 inline-block 内联块状元素（inline-block
线程中的join()
http://blog.itpub.net/31555134/viewspace-2221319/ 一直对join()方法不是很理解，在A线程中， B线程调用了join()方法，然后在内部实际是wait()方法，但是在效果上是A线程一直在等待，对wait()方法的调用不是很理解。(希望有朋友能够给我答疑 非常感谢) join()方法的作用是使所属的线程对象x正常执行run()方法中的任务，而使当前线程z进行无限期的阻塞，等待线程x销毁后再继续执行线程z后面的代码。方法join具有使线程排队运行
5.1jQuery 的案例
1.选择器 <!DOCTYPE>
<html>
<head>
<title>基本选择器练习</title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<style type="text/css">
body{
font-family: "微软雅黑"
}
div,span {
width: 140px;
height: 140px;
margin:
ubuntu19.04 配置远程连接ssh
安装ssh-server sudo apt install openssh-server 参照：https://baijiahao.baidu.com/s?id=1631505486531979316&wfr=spider&for=pc
维护序列项顺序的同时消除重复项
在序列中，经常会碰到有重复项的情况，有时需要消除重复的项。 解决方案：使用set来构造无重复数据项类型。如： a = [1, 5, 2, 1, 9, 1, 5, 10]
>>> set(a)
{1, 2, 10, 5, 9} 使用set构造数据后，原始的序列元素失去了当初的相对顺序。同时简单的使用set会有另一个问题：可哈希。我们知道，像list中包含list或dict等符合类型且作为set的构造函数参数进行set对象创建时，会有以下报错： >>> c = [{'x': 1, 'y': 2},
WeTypecho程序配置
基于Typecho的一个全新版个人博客小程序
Typecho下载地址：http://typecho.org/ 且支持https服务，如果没有可以免费申请一下。
阿里云ssl免费申请：https://common-buy.aliyun.com/?spm=5176.7968328.1266638..57a81232tRvSD2&commodityCode=cas#/buy
腾讯云ssl免费申请：https://buy.cloud.tencent.com/ssl?fromSource=ssl
洛谷 P1085 不高兴的津津
1 #include<bits/stdc++.h>
2 using namespace std;
3 int main ()
4 {
5 int a,b,s,max=0,i,day=0;
6 for (i=1;i<8;i++) {
7 cin>>a>>b;
8 s=a+b;
9 if((s>max)&&(s>8)){
10 max=s,day=i;
PAT A1119 Pre- and Post-order Traversals [前序后序求中序]
题目描述 链接 给出一棵树的结点个数n，以及它的前序遍历和后序遍历，输出它的中序遍历，如果中序遍历不唯一就输出No，且输出其中一个中序即可，如果中序遍历唯一就输出Yes，并输出它的中序 分析 分析题目所给的正反样例，可以发现，最后递归到单一子树后，左根是它，右根也是它，就不唯一了。此时，可以随便指定为右孩子或者左孩子 具体来说，对先序从前往后找，对后序从后往前找，找到左右子树的根，从而确定左右子树的范围进行递归 当递归到某处，发现当前结点！！的左子树的根和右子树的根重合了\(i==prel+1
今日推荐
周排行