本文链接: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 !
a-zA-Z0-9_]{4,15}$ 评注:表单验证时很实用 匹配国内电话号码 \d{3}-\d{8}|\d{4}-\d{7} 评注:匹配形式如 0511-4405222 或 021-87888822 匹配腾讯 QQ号 [1-9][0-9]{4,} 评注:腾讯QQ号从10000开始 匹配中国邮政编码 [1-9]\d{5}(?! [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?
a-zA-Z0-9_]{4,15}$ 评注:表单验证时很实用 匹配国内电话号码 \d{3}-\d{8}|\d{4}-\d{7} 评注:匹配形式如 0511-4405222 或 021-87888822 匹配腾讯 QQ号 [1-9][0-9]{4,} 评注:腾讯QQ号从10000开始 匹配中国邮政编码 [1-9]\d{5}(?! [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?
a-zA-Z0-9_]{4,15}$ 评注:表单验证时很实用 匹配国内电话号码 \d{3}-\d{8}|\d{4}-\d{7} 评注:匹配形式如 0511-4405222 或 021-87888822 匹配腾讯 QQ号 [1-9][0-9]{4,} 评注:腾讯QQ号从10000开始 匹配中国邮政编码 [1-9]\d{5}(?! [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 不对应任何字母。
a-zA-Z0-9_]{4,15}$ 评注:表单验证时很实用 匹配国内电话号码 \d{3}-\d{8}|\d{4}-\d{7} 评注:匹配形式如 0511-4405222 或 021-87888822 匹配腾讯 QQ号 [1-9][0-9]{4,} 评注:腾讯QQ号从10000开始 匹配中国邮政编码 [1-9]\d{5}(?! [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?
][a-zA-Z0-9_]{4,15}$评注:表单验证时很实用匹配国内电话号码\d{3}-\d{8}|\d{4}-\d{7}评注:匹配形式如 0511-4405222 或 021-87888822匹配腾讯 QQ号[1-9][0-9]{4,}评注:腾讯QQ号从10000开始匹配中国邮政编码[1-9]\d{5}(?! [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][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?
练习2-9 整数四则运算 本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。 输入格式: 输入在一行中给出2个正整数A和B。
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?[1-9])$)|(^([2468][048]00)(-)(0? 2)(-)(29)$)|(^([2-9][0-9][0][48])(-)(0?2)(-)(29)$)|(^([1][89][2468][048])(-)(0? 2)(-)(29)$)|(^([2-9][0-9][2468][048])(-)(0?2)(-)(29)$)|(^([1][89][13579][26])(-)(0? 2)(-)(29)$)|(^([2-9][0-9][13579][26])(-)(0?
\w+)* 匹配腾讯QQ号:[1-9][0-9]{4,} 匹配帐号是否合法(字母开头,允许5-16字节,允许字母数字下划线):^[a-zA-Z][a-zA-Z0-9_]{4,15}$ 匹配中文字符的正则表达式 ([2-9][0-9]{6,7})+(\-[0-9]{1,4})?$" 手机(中国移动手机号码):regexp="^((\(\d{3}\))|(\d{3}\-))?
如果我们修改一下参数, (x**2+y**2-9)**3-x**2*9*y**3 就是这样的效果 ? 然后有是比较瘦小的心 ((2*x)**2+y**2-9)**3-(2*x)**2*10*y**3 ? 还有瘦到不能看的心: ((7*x)**2+y**2-9)**3-(7*x)**2*10*y**3 ? 也有肥到夹门的心: ((0.7*x)**2+y**2-9)**3-(0.7*x)**2*10*y**3 ?
[2-9]\d{ 2}[2-9](?!11)\d{ 6}$/, 'cs-CZ': /^(\+?420)? ?[1-9][0-9]{ 2} ? [2-9]{ 1}\d{ 3,4}\-?\d{ 4}$/, 'pt-PT': /^(\+?351)? ((1(2([0-9])|6([2-9])|88|99))|(9((?!5)[0-9])))([0-9]{ 7})$/, 'zh-CN': /^(\+?0?86\-?)?
5 $0.55 7 Onions 5 $0.45 然后,您想在价格大于 2 美元的食品上标明 (*) 符号,可以通过运行以下命令来完成: awk '/ *$[2- 在此示例中,我们使用了两种模式: 第一个: / *$[2-9].[0-9][0-9] */ 获取食品价格大于 2 美元的行 第二个: /$[0-1].[0-9][0-9] */ 查找食品价格低于 2 美元的行 可以通过两种方式解决它: 使用 printf 命令,这是一种漫长而无聊的方法,使用以下命令: $ awk '/ *$[2-9]\.[0-9][0-9] */ { printf "%-10s %-10s 这对于解决上述问题很方便,而且简单快捷,如下所示: $ awk '/ *$[2-9]\.[0-9][0-9] */ { print $0 "*" ; } / *$[0-1]\.[0-9][0-9] */
评注:腾讯QQ号从10000开始 匹配中国邮政编码:[1-9]d{5}(?! 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?