本文链接:https://blog.csdn.net/shiliang97/article/details/101155502 2-9 彩虹瓶 (20 分) ?
本篇博文意在对前几章中遗漏的,本人觉得有意思的习题当独拿出来练练手。 1、习题2-4,求逆序对,时间复杂度要求Θ(nlgn) 定义:对于一个有n个不同的数组A, 当i<j时,存在A[i]>A[j],则称对偶(i, j)为A的一个逆序对。 譬如:<2,3,8,6,1>有5个逆序对。 解题思路:归并排序的思想:逆序对的数量=左区间的逆序对+右区间的逆序对+合并的逆序对 代码如下: 1 #include <iostream> 2 #include <vector> 3 using namespace std
本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。
代码清单2-9 ULONGLONG Count1InAInteger(ULONGLONG n) { ULONGLONG iNum = 0; while(n !
附上语言(文化)代码与国家地区对照表: 国家/地区 语言代码 国家/地区 语言代码: 简体中文(中国) zh-cn 繁体中文(中国台湾) zh-tw 繁体中文(中国香港) zh-hk 英语(中国香港) [2-9]\d{2}[2-9](?!11)\d{6}$, cs-CZ: ^(\+?420)? ?[1-9][0-9]{2} ?[0-9]{3} ?[0-9]{3}$, de-DE: ^(\+? [2-9]{1}\d{3,4}\-?\d{4}$, pt-PT: ^(\+?351)?9[1236]\d{7}$/, ru-RU: ^(\+?7|8)? ((1(2([0-9])|6([2-9])|88|99))|(9((?!
[2-9]\d{2}[2-9](?!11)\d{6}$/, 'cs-CZ': /^(\+?420)? ?[1-9][0-9]{2} ?[0-9]{3} ? [2-9]{1}\d{3,4}\-?\d{4}$/, 'pt-PT': /^(\+?351)?9[1236]\d{7}$/, 'ru-RU': /^(\+?7|8)? ((1(2([0-9])|6([2-9])|88|99))|(9((?!5)[0-9])))([0-9]{7})$/, 'zh-CN': /^(\+?0?86\-?)? 9\d{8}$/ }; 附上语言(文化)代码与国家地区对照表: 国家/地区 语言代码 国家/地区 语言代码 简体中文(中国) zh-cn 繁体中文(中国中国台湾地区) zh-tw 繁体中文(中国中国香港
[1-9]|[12]\d|3[01]))|(((1[6-9]|[2-9]\d)\d{2})-(0?[13456789]|1[012])-(0? [1-9]|[12]\d|30))|(((1[6-9]|[2-9]\d)\d{2})-0?2-(0? :\"|\') 中文 ^([\u4e00-\u9fa5]+|[a-zA-Z0-9]+)$ 网址 "\foundAnchor>[^'"">]+?)[^>]*? \>" 匹配中文字符的正则表达式: [\u4e00-\u9fa5] 匹配双字节字符(包括汉字在内):[^\x00-\xff] 匹配空行的正则表达式:\n[\s| ]*\r 匹配HTML标记的正则表达式 -------------------------------------------------- 以下是例子: 利用正则表达式限制网页表单里的文本框输入内容: 用正则表达式限制只能输入中文
(d{1,2}|1dd|2[0-4]d|25[0-5])$" YYYY-MM-DD基本上把闰年和2月等的情况都考虑进去了 ^((((1[6-9]|[2-9]\d)\d{2})-(0? [1-9]|[12]\d|3[01]))|(((1[6-9]|[2-9]\d)\d{2})-(0?[13456789]|1[012])-(0? [1-9]|[12]\d|30))|(((1[6-9]|[2-9]\d)\d{2})-0?2-(0? [1-9]|1\d|2[0-8]))|(((1[6-9]|[2-9]\d)(0[48]|[2468][048]|[13579][26])|((16|[2468][048]|[3579][26])00)) :\"|\') 匹配中文 ^([\u4e00-\u9fa5]+|[a-zA-Z0-9]+)$ 匹配html中的A标签 "\<a.+?href='""(?!mailto\:)(?
(d{1,2}|1dd|2[0-4]d|25[0-5])$" YYYY-MM-DD基本上把闰年和2月等的情况都考虑进去了 ^((((1[6-9]|[2-9]\d)\d{2})-(0? [1-9]|[12]\d|3[01]))|(((1[6-9]|[2-9]\d)\d{2})-(0?[13456789]|1[012])-(0? [1-9]|[12]\d|30))|(((1[6-9]|[2-9]\d)\d{2})-0?2-(0? [1-9]|1\d|2[0-8]))|(((1[6-9]|[2-9]\d)(0[48]|[2468][048]|[13579][26])|((16|[2468][048]|[3579][26])00)) :\"|\') 匹配中文 ^([\u4e00-\u9fa5]+|[a-zA-Z0-9]+)$ 匹配html中的A标签 "\<a.+?href='""(?!mailto\:)(?
[1-9]|[12]/d|3[01]))|(((1[6-9]|[2-9]/d)/d{2})-(0?[13456789]|1[012])-(0? [1-9]|[12]/d|30))|(((1[6-9]|[2-9]/d)/d{2})-0?2-(0? :/"|/') 中文 ^([/u4e00-/u9fa5]+|[a-zA-Z0-9]+)$ 网址 "/<a.+?href=['""](?!http/:////)(?!mailto/:)(? />" 匹配中文字符的正则表达式: [/u4e00-/u9fa5] 匹配双字节字符(包括汉字在内):[^/x00-/xff] 匹配空行的正则表达式:/n[/s| ]*/r 匹配HTML标记的正则表达式: ------------------------------------------------------- 以下是例子: 利用正则表达式限制网页表单里的文本框输入内容: 用正则表达式限制只能输入中文
[1-9])|((1|2)[0-9])|30|31)$ 正确格式为;01~09和1~31 匹配中文字符的正则表达式 [\u4e00-\u9fa5] 匹配双字节字符(包括汉字在内) [^\x00-\xff *[A-Z]).{8,10}$ 校验字符串 中文。 ^[\\u4e00-\\u9fa5]{0,}$ 由数字、26个英文字母或下划线组成的字符串 ^\\w+$ 校验E-Mail 地址 [\\w! [1-9]|[12]\d|30))|(((1[6-9]|[2-9]\d)\d{2})-0?2-(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0?
[1-9])|((1|2)[0-9])|30|31)$ 正确格式为;01~09和1~31 匹配中文字符的正则表达式 [\u4e00-\u9fa5] 匹配双字节字符(包括汉字在内) [^\x00-\xff *[A-Z]).{8,10}$ 校验字符串 中文。 ^[\\u4e00-\\u9fa5]{0,}$ 由数字、26个英文字母或下划线组成的字符串 ^\\w+$ 校验E-Mail 地址 [\\w! [1-9]|[12]\d|30))|(((1[6-9]|[2-9]\d)\d{2})-0?2-(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0?
2021-09-16:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
[1-9])|((1|2)[0-9])|30|31)$ 正确格式为;01~09和1~31 匹配中文字符的正则表达式 [\u4e00-\u9fa5] 匹配双字节字符(包括汉字在内) [^\x00-\xff [1-9]|[12]\d|30))|(((1[6-9]|[2-9]\d)\d{2})-0?2-(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][13579][26])([-\/\._])(0?
[1-9])|((1|2)[0-9])|30|31)$ 正确格式为;01~09和1~31 匹配中文字符的正则表达式 [\u4e00-\u9fa5] 匹配双字节字符(包括汉字在内) [^\x00-\xff *[A-Z]).{8,10}$ 校验字符串 中文。 ^[\\u4e00-\\u9fa5]{0,}$ 由数字、26个英文字母或下划线组成的字符串 ^\\w+$ 校验E-Mail 地址 [\\w! [1-9]|[12]\d|30))|(((1[6-9]|[2-9]\d)\d{2})-0?2-(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0?
[1-9])|((1|2)[0-9])|30|31)$正确格式为;01~09和1~31匹配中文字符的正则表达式[\u4e00-\u9fa5]匹配双字节字符(包括汉字在内)[^\x00-\xff] 匹配空行的正则表达式 *[A-Z]).{8,10}$校验字符串中文。^[\\u4e00-\\u9fa5]{0,}$由数字、26个英文字母或下划线组成的字符串^\\w+$校验E-Mail 地址[\\w!#$%&'*+/=? [1-9]|[12]\d|30))|(((1[6-9]|[2-9]\d)\d{2})-0?2-(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0?
scrapy在保存json文件时容易乱码 settings.py文件改动: ITEM_PIPELINES = { 'tutorial.pipelines.TutorialPipeline': 300, } pipeline.py文件改动: import json import codecs class TutorialPipeline(object): def __init__(self, spider): self.file = codecs.open('data_cn
2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][13579][26])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0?
[1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))([-\/\._])(11|0?[469])([-\/\._])(30|[12][0-9]|0? [1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))([-\/\._])(0?2)([-\/\._])(2[0-8]|1[0-9]|0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][13579][26])([-\/\._])(0?
match : 2008-2-29 2008/02/29 not match : 2008-2-30 2007-2-29 完整的正则表达式如下: ((^((1[8-9]\d{2})|([2- [1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))([-\/\._])(11|0?[469])([-\/\._])(30|[12][0-9]|0? [1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))([-/._])(0?2)([-/._])(2[0-8]|1[0-9]|0? 匹配中文字符的正则表达式: [u4e00-u9fa5] 匹配双字节字符(包括汉字在内):1 匹配空行的正则表达式:n[s| ]*r 匹配HTML标记的正则表达式:/.*|/ 匹配首尾空格的正则表达式 /ig,"$2") ; //Page1.htm (5)应用:利用正则表达式限制网页表单里的文本框输入内容 用正则表达式限制只能输入中文:="value=value.(/3/g,'') " =".