ptn

正则表达式 正则表达式简介 正则表达式就是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定的字符以及这些特定字符的组合，组成一个有规则的字符串。这个字符串用来表达对字符串一种过滤的逻辑。 import re pattern = 'python' str = 'python and java' # 第一个参数pattern 正则表达式 模板 # 第二个参数str 表示要匹配的字符串 # 第三个参数 标志位 匹配方式 result = re . match ( pattern , str ) if result : print ( result . group ( ) ) print ( result . start ( ) ) print ( result . end ( ) ) print ( result . span ( ) ) print ( result . string ) else : print ( '没有匹配' ) 匹配单个字符 匹配单个字符 1 .匹配任意除了换行的任意1个字符 2 [] 匹配[]中列举的字符 3 \d 匹配数字 0-9 4 \D 匹配非数字 5 \s 匹配空白 空格 tab键 6 \S 匹配非空白 7 \w 匹配单词字符 a-z A-Z 0-9 _ 8 \W 匹配非单词字符、 # 匹配单个字符 # 1.匹配任意除了换行的任意1个字符 # 2

1.PTN的由来 PTN：Packet Transport Network（分组传送网），PTN是由MPLS发展而来的，由于MPLS的核心还是SDH，只是在SDH的基础上改进而来，即MPLS= SDH + 以太网（二层交换）+ATM（传信令），也就是在SDH的用户侧增加了以太网接口或者ATM接口，实现IP化接口，即 IP over SDH。但是MSPT承载IP业务效率低，带宽独占，调度灵活性差，所以PTN就应运而生。从协议上看，PTN遵循的叫做T-MPLS，即经过改进的MPLS（多协议标签交换），即T-MPLS=MPLS-IP+OAM。 2.PTN的模型 PTN有一个简单的公式：PTN = MPLS - IP + OAM + 保护。 MPLS- IP：即T-MPLS，简化了MPLS，去掉了复杂的IP层协议（去掉了网络层复杂的自动路由协议控制技术），提高了转发效率。 OAM：增加操作、管理和维护，即通过收发管理报文来实现对信道的监控和管理。 保护：能够提供50ms以内的电信级线性保护和环保护。 3.MPLS包结构 DA (6Bytes) + SA (6Bbyte) + TYPE (0x8847) + TUNNEL Label (Label value(20bit) + exp(3bit) + S(bit1) + TTL(8bit)) + PW Label (Label value

bsoj6412 没找到出处。。。 题意简述：给一颗树，一次操作定义为随机选择一个点，染掉该点和它周围一圈的点，问期望多少次染黑所有点。 这是道好题啊！全面考察了容斥、反演、期望和dp，有许多值得注意的细节。 一、做法1（容斥/二项式反演+dp） 1.1 化式子 首先肯定第一个想到的式子就是 \[ Ans = \sum_{i=1}^{\infty} i * P(在染第i次时刚好黑完) \] 这是根据期望的定义直接得到的。 然后发现这个 \(i\) 实在是非常的恶心，因为它居然和无穷有关。但既然是一个合法的期望题，这个 \(i\) 必然可以找到某种转化的手段把它弄成一个能算的且收敛的东西，比如等比数列级数之类的。 于是这里有一个套路化法 \[ \sum_{i=1}^{\infty} i * P(x=i) = \sum_{i=0}^{\infty} P(x>i) \] （ \(P(A)\) 代表事件 \(A\) 发生的概率） 就是改了改枚举的方式，随便想一想应该能够明白了吧（ 总之，根据上式我们就可以得到 \[ Ans = \sum_{i=0}^{\infty} P(染i次未黑完) \] 我们成功把 \(i\) 丢到了 \(P\) 里面去。但是我们还是没有办法求这个东西。 发现虽然选点可以进行无数次，但是最多只会选有限个点，许多选点是重复的。用实际选择的点的个数

首先要说的是TDM的概念，TDM就是时分复用，就是将一个标准时长（1秒）分成若干段小的时间段（8000），每一个小时间段（1/8000=125us）传输一路信号； SDH系统的电路调度均以TDM为基础，所以看到很多人说SDH业务就是TDM业务，就是传统的电路调度，是有理论依据的； 但在SDH大红大紫的时候，另一场战争以太网和ATM（不是取款机哟）大战中，以太网取得全面胜利，从而以太网大行其道，其中又以IP最为强势，导致今天很多业务侧都IP化了，不能不说以太网太XXXXX了。 问题：SDH大红人一个，以太网是另一个大红人，能否合作一下呢？于是一拍即合，MSTP诞生！ 在合资公司MSTP中的股份分配不太均匀：SDH占股70%，以太网占股20%，其它包括ATM占股10%，掌权的还是SDH，内核还是TDM，TDM的一切劣势都依旧保留，如刚性管道；以太网和ATM因为股权问题，都没有拿出像样的东西，只是须有其表（提供相应接口而已） 随着互联网的大力普及，电脑、手机、电视等终端都能上网了，带宽的需求急剧增加，电信运营商们赚钱的机会来了，但挑战也来了，以前1*155M可以供好上千人打电话，现在人们在打电话时还要上网，带宽需求增长和现网资源出现矛盾，要解决这个矛盾，我们就来看看SDH这位红人平时是如何与人相处的： SDH这位红人一直都是我行我素，唯我独尊，从不与人分享公共资源，比如二环批给我跑

之前一直在忙于通用跨链公链PalletOne的研发，没有怎么做技术分享的博客，最近PalletOne主网上线也有几个月的时间了，即将进行PTN（PalletOne上面的主Token）从ERC20到主网的转网工作。在转网进行时，正好将这其中的技术原理与大家分享。 一、Token转网的方式 因为ERC20同质化通证标准的流行，大量区块链项目都是通过先在以太坊上以ERC20的形式发行Token，进行募资、糖果发放、Token买卖等，等到自己的主链研发完成，就会将ERC20上的Token销毁或者冻结，而将对应数量的Token在主网上发放到各个持币用户，这个过程叫做Token转网。 Token转网一般有两种方式，通过交易所转网或者通过项目方转网。通过交易所转网对用户来说最简单，用户只需要将ERC20充币到对应的交易所，然后再提币时，提的就是主网的Token。而通过项目方转网的实现方式就比较多了，有通过以太坊合约进行地址映射，通过专门的转网网站进行转网操作，通过以太坊快照确认每个地址的Token余额，通过创世区块进行Token分配等多种方式，看项目方根据自己链的特点来决定。 二、交易所转网的技术原理 交易所要支持一个新的公链，那么必然会在交易所建立该公链的全账本节点，而交易所本来就支持ERC20代币，所以也有以太坊的全账本节点。交易所转网分为一次性转网和持续转网两种操作方式。 一次性转网