brackets

394. Decode String. 字符串

隐身守侯 提交于 2020-08-14 06:08:16
Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer. You may assume that the input string is always valid; No extra white spaces, square brackets are well-formed, etc. Furthermore, you may assume that the original data does not contain any digits and that digits are only for those repeat numbers, k. For example, there won't be input like 3a or 2[4]. Examples: s = "3[a]2[bc]", return "aaabcbc". s = "3[a2[c]]", return

「赛前备战」NOIp2020-提高 动态规划训练

大城市里の小女人 提交于 2020-08-13 18:04:46
博主太菜,可能会炸联赛,于是恶补一下 QAQ 题目比较基础,动态更新 Tags 仅包含 提高组 内容。 类型: 区间 dp , 背包 dp , 树形 dp , 状压 dp , 计数 dp , 数位 dp , 概率/期望 dp , 环形 dp , 基环树 dp 。 优化: 单调栈/单调队列 优化 , 其他数据结构 优化 , 斜率 优化 , 倍增 优化 Summarize 简单总结了部分基础类型的 dp 以及一些优化。 区间 dp 基础状态: \(f(l, r)\) 表示区间 \([l, r]\) …… 基础转移模型示例: \(f(l,r) = \min\limits_{k}\{f(l, k) + f(k+1, r)+\cdots\}\) 。 基本实现:枚举区间长度,枚举左端点并计算出右端点,枚举断点。或者直接记搜。 树形 dp 树上动态规划。 基础状态: \(f(x, \cdots)\) 表示以 \(x\) 为根的子树…… 由于树的递归性质,基本用 Dfs 实现。 状压 dp 常见于元素个数较少的情况。 基础状态: \(f(S, \cdots)\) 表示以 \(x\) 为根的子树…… 集合使用二进制、位运算的思想压缩成一个整数并进行判断或转移。 计数 dp 常用于统计方案数。 设计状态是重点,转移看题意。 可能有一些组合计数的知识。 数位 dp 常见情况:统计值域在 \([a, b]

notepad++安装python插件

强颜欢笑 提交于 2020-08-13 06:17:00
(1)如果无法更新,请用国外***进行连接 ### 还要装一个插件 ##还要装一个创建 插件→XBrackets Lite→Settings 勾选Autocomplete Brackets 就可以了。 notepade++的自动注释为: ctrl+Q 来源: oschina 链接: https://my.oschina.net/u/4356644/blog/4276817

Python 为什么抛弃累赘的花括号,使用缩进来划分代码块?

為{幸葍}努か 提交于 2020-08-13 03:33:17
大家好,这是“Python为什么”系列节目的文字稿( 文末有观看地址 )。 本期话题:Python 为什么使用缩进来划分代码块,而不像其它语言使用花括号 {} 或者 “end” 之类的语法? Python 的缩进是一个老生常谈的话题,经常有人会提及它,比如 Python 之父在上个月就恰好转发过一篇文章: 因为这篇文章,Guido 还受邀在 Python Bytes 播客上录制了一期节目: 那么,Python 为什么要用缩进来划分代码块呢? 我收集梳理了几份材料,接下来将带大家一起揭晓 Python 这么做的设计原因: 缩进语法,更加优雅 缩进语法,更加清晰 使用缩进,保持一致性,避免造成误读 使用缩进,代码更紧凑,便于浏览,没有累赘 使用缩进,已足够令解释器执行,没必要使用多余的符号 强制缩进,源自古老的 ABC 语言,Guido 是这门语言的设计者之一 其思想可能出自 Don Knuth(高德纳,著名计算机科学家,经典巨著《计算机程序设计艺术》的作者),他在 1974 年提出,在当时是很时髦和前卫的思想 使用缩进,可以终结大括号放在函数名后面还是再换一行的终极争论(据说此话题能令不同派系的程序员大打出手!) 以上罗列的原因主要来源于 Python 官方文档、官方 wiki 以及 Python 之父的早期访谈。 总而言之,Python 使用缩进语法,体现了它非常优雅

汇总一下Intellij IDEA炫酷的插件

你。 提交于 2020-08-12 11:46:08
1、日晒主题 Solarized Themes 推荐指数:☆☆☆☆☆ 推荐理由:日晒主题本身是为vim定制的。后来移植到ide 非常酷!配色非常耐看。 最近更新不等号显示,注释不可编辑。 背景图可是另外的插件设置的哈Background Image Plus + 2、idea上 类调用时序图 SequenceDiagram for IntelliJ IDEA 推荐指数:☆☆☆ 推荐理由:在梳理别人的代码的时候, 能够很清晰的看到依赖调用时序 3、彩色括号 Rainbow Brackets 4、mybatis插件集合 :MyBatis Log Plugin MyBatisCodeHelperPro Free Mybatis plugin 推荐指数:☆☆☆☆☆ 推荐理由:在sql的xml里也能智能提示了!酷 三个插件都装上吧,相互补充 5、翻译插件 translation plugin 推荐指数:☆☆☆☆ 推荐理由:不能翻墙的同学,请自行百度如何更换为百度翻译。在ide中直接翻译,不需要跳转到网页了,效率神器! 6、打字效果 Power Mode II 装逼指数:☆☆☆☆☆ 推荐理由:这个就是美化的,装逼用的。喜欢的可以试试,让编码不再单调。火焰特效,抖动都可以单独关闭。留下重力碎屑就好了 7、快捷跳转Action方法 RestfulToolkit 推荐指数:☆☆☆☆☆ 推荐理由

Python 为什么抛弃累赘的花括号,使用缩进来划分代码块?

北战南征 提交于 2020-08-11 23:38:10
大家好,这是“Python为什么”系列节目的文字稿( 文末有观看地址 )。 本期话题:Python 为什么使用缩进来划分代码块,而不像其它语言使用花括号 {} 或者 “end” 之类的语法? Python 的缩进是一个老生常谈的话题,经常有人会提及它,比如 Python 之父在上个月就恰好转发过一篇文章: 因为这篇文章,Guido 还受邀在 Python Bytes 播客上录制了一期节目: 那么,Python 为什么要用缩进来划分代码块呢? 我收集梳理了几份材料,接下来将带大家一起揭晓 Python 这么做的设计原因: 缩进语法,更加优雅 缩进语法,更加清晰 使用缩进,保持一致性,避免造成误读 使用缩进,代码更紧凑,便于浏览,没有累赘 使用缩进,已足够令解释器执行,没必要使用多余的符号 强制缩进,源自古老的 ABC 语言,Guido 是这门语言的设计者之一 其思想可能出自 Don Knuth(高德纳,著名计算机科学家,经典巨著《计算机程序设计艺术》的作者),他在 1974 年提出,在当时是很时髦和前卫的思想 使用缩进,可以终结大括号放在函数名后面还是再换一行的终极争论(据说此话题能令不同派系的程序员大打出手!) 以上罗列的原因主要来源于 Python 官方文档、官方 wiki 以及 Python 之父的早期访谈。 总而言之,Python 使用缩进语法,体现了它非常优雅

Linux平台Zabbix Agent的安装配置

时光怂恿深爱的人放手 提交于 2020-08-11 12:34:47
这里简单总结一下 Linux 平台 Zabbix Agent 的安装配置,实验测试的 Zabbix 版本比较老了( Zabbix 3.0.9 ),不过版本虽然有点老旧,但是新旧版本的安装步骤、流程基本差别不大。这里的总结仅仅当成一个操作手册,后续会更新或添加部分内容。 Linux 版本众多,下面文档仅仅在 RHEL 、 CentOS 几个版本测试过。不同版本可能安装等有所差别,后续再补充完善。 1 :首先检查 zabbix_server 的版本 # zabbix_server --version zabbix_server (Zabbix) 3.0.9 Revision 67444 19 April 2017, compilation time: Apr 23 2017 18:05:43 Copyright (C) 2017 Zabbix SIA License GPLv2+: GNU GPL version 2 or later <http://gnu.org/licenses/gpl.html>. This is free software: you are free to change and redistribute it according to the license. There is NO WARRANTY, to the extent permitted by

Hacker News 简讯 2020-07-22

我与影子孤独终老i 提交于 2020-08-10 21:57:38
最后更新时间: 2020-07-22 23:01 MRI scans of 130 mammal brains, including humans, indicate equal connectivity - (aftau.org) 包括人类在内的130个哺乳动物大脑的核磁共振扫描显示,它们之间的连接是相等的 得分:83 | 评论:18 Experimental Blood Test Detects Cancer Up to Four Years Before Symptoms Appear - (scientificamerican.com) 在实验性癌症症状出现前四年血液检测出来 得分:443 | 评论:121 Show HN: UI Playbook – A documented collection of UI components - (uiplaybook.dev) Show HN:UI剧本–UI组件的文档集合 得分:54 | 评论:9 Online classes are not worth cost of full tuition - (thestar.com) 在线课程不值得全额学费 得分:94 | 评论:66 Design Docs at Google - (industrialempathy.com) 谷歌设计文档 得分:147 | 评论:44 How you

Google 出品的 Java 编码规范,强烈推荐,既权威又科学

六眼飞鱼酱① 提交于 2020-08-10 02:03:56
这份文档是 Google Java 编程风格规范的完整定义。当且仅当一个Java源文件符合此文档中的规则, 我们才认为它符合Google的Java编程风格。原文:google.github.io/styleguide/javaguide.html 译者:Hawstein 来源:hawstein.com/2014/01/20/google-java-style/ 与其它的编程风格指南一样,这里所讨论的不仅仅是编码格式美不美观的问题, 同时也讨论一些约定及编码标准。然而,这份文档主要侧重于我们所普遍遵循的规则, 对于那些不是明确强制要求的,我们尽量避免提供意见。 在逆锋起笔微信公众号后台回复关键字:规范,可获取高清 PDF 版的下载地址《Google Java编程风格指南/规范》 如果你想获取阿里巴巴最新的《Java开发手册》,请关注逆锋起笔微信公众号,在后台回复关键字:java手册,既可获取。 1.1 术语说明 在本文档中,除非另有说明: 1、术语class可表示一个普通类,枚举类,接口或是annotation类型( @interface) 2、术语comment只用来指代实现的注释(implementation comments),我们不使用“documentation comments”一词,而是用Javadoc。 其他的术语说明会偶尔在后面的文档出现。 1.2 指南说明

离散数学——python实现真值表和打印主范式

|▌冷眼眸甩不掉的悲伤 提交于 2020-08-09 10:04:27
最近用python实现了真值表,经过有点儿曲折,刚开始没考虑优先级,直到前天才发现这个问题(离散数学没学好啊),用栈改了一下。话说python就是强,把列表类型当栈用,直接调用列表的pop()和append()非常方便,废话少说上代码(命令行版)。 首先是导入外部库和定义函数 # 导入正则表达式re库,用来从字符串中提取信息 import re # prettytable库帮我们打印出漂亮的表格 from prettytable import PrettyTable # 过滤掉( def filter_brackets(string): p =re.compile(r ' [(]+(.*) ' ) return (p.findall(string)[0]) # 判断格式是否合理,并返回真值表的列名 def to_show(string): # 利用patten提取括号中的内容 patten=re.compile(r ' [(](.*?)[)] ' ) contents_in_brackets = patten.findall(string) # contents_in_brackets中的元素存在'('的现象,故对所有元素进行遍历过滤掉这些括号 for i in range(len(contents_in_brackets)): if contents_in_brackets[i]