2022年2月6日
正则表达式（一）
摘要： 一，正则表达式的概念及其定义： 正则表达是是个某些字符右特殊含义字符串，表示一种字符串的模式（格式），如： 二，范围符号和量词： 用以表示“此处必须出现一个某某范围的字符”，或者此处必须出现一个字符，但不可以是某某范围内的字符。 后面是量词的用法： 三，正则表达式的函数： 这个标志位目前还没有学到， 阅读全文
posted @ 2022-02-06 21:07 prize 阅读(46) 评论(0) 推荐(0)
求排列的逆序数（分治）
摘要： 题目描述：考虑1,2,…,n (n <= 100000)的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik， 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个 逆序(2,1),(6,3),(6, 阅读全文
posted @ 2022-02-06 09:09 prize 阅读(391) 评论(0) 推荐(0)