关于博客
记录软件开发过程的一些知识和技巧,提升自我
关于博主
除了才华一无所有~~ 薪尽自然凉~~ 强迫症患者~~ 热爱古风~~
34篇文章

星期五, 11月 8, 2019
一、定义 每个用户有用户名、用户编号(uid)、所属组及其默认的shell,可能还有密码、家目录、附属组、注释信息等。 每个组有组名、组编号(gid),组分为主组(primary group)和辅助组(secondary group)两种,用户一定会属于某个主组,也可以同时加入多个辅助组。 用户的gid和uid可以不同,但一般情况下都会让它们保持一致,uid和gid是唯一的,多个用户可以指定相同的uid 在Linux系统中,用户分为三类:

星期一, 10月 28, 2019
元字符: .:匹配任意单个字符,但不能匹配换行符\n *:匹配前面那个字符0或多次 ?:匹配前面那个字符0或一次 +:匹配前面那个字符1次以上 {M,N}:匹配前面那个字符至少M,最多N次 {M,}:匹配前面那个字符至少M次,最多无限制 {,N}:匹配前面那个字符最多N次(最少当然是0次)。某些语言可能不支持 {M}:匹配前面那个字符正好M次 锚定:锚定的意思是匹配位置,而非匹配字符实体 ^:匹配行首位置,注意匹配的是位置,不是字符 $:匹配行尾位置,注意匹配的是位置,不是字符 特殊且常用的的组合正则表达式:

星期四, 10月 17, 2019
Linux系统中所有内容都是以文件的形式保存和管理的,即一切皆文件,目录是文件,硬件设备(键盘、监视器、硬盘)也是文件 一、文件类型 Linux文件类型可分为以下七种

星期一, 9月 23, 2019
一、背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。

星期三, 9月 18, 2019
一、定义 P(Polynomial,多项式)问题 :可以在 多项式时间 内被 确定机 (通常意义的计算机)解决的问题,即存在多项式时间的 算法 NP(Non-Deterministic Polynomial, 非确定多项式)问题 :可以在 多项式时间 内被 非确定机 (他可以猜,他总是能猜到最能满足你需要的那种选择)解决的问题,即存在多项式时间的 非确定性算法 NPC(Non-Deterministic Polynomial Complete,NP完全)问题 :由其他所有NP问题 归约 而来的NP问题,它是一个NP问题而且所有的NP问题都可以归约到它 NPH(Non-deterministic Polynomial Hard,NP难)问题 ,由其他所有NP问题 归约 而来的问题(不一定是NP问题),所有的NP问题都可以归约到它 千禧难题之首,是说P问题是否等于NP问题,也即是否所有在非确定机上多项式可解的问题都能在确定机上用多项式时间求解. 归约:将一个特殊问题一般化,即将原问题推广为一个最一般的、最有概括性、也更难的、计算复杂度更高的问题,这个问题具有最高的计算复杂度。

星期三, 9月 18, 2019
一、定义 日食攻击是通过其他节点实施的网络层面攻击,这种攻击目的是阻止最新的区块信息进入到被攻击的节点,从而隔离节点。 其攻击手段为:囤积和霸占受害者的点对点连接时隙(slot,类似时间间隔的意思),将该节点保留在一个隔离的网络中,达到隔离节点的目的。

星期日, 9月 8, 2019
一、校验数字的表达式 1. 数字:^[0-9]*$ 1. n位的数字:^\d{n}$ 3. 至少n位的数字:^\d{n,}$ 4. m-n位的数字:^\d{m,n}$ 5. 零和非零开头的数字:^(0|[1-9][0-9]*)$ 6. 非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(.[0-9]{1,2})?$ 7. 带1-2位小数的正数或负数:^(\-)?\d+(\.\d{1,2})?$ 8. 正数、负数、和小数:^(\-|\+)?\d+(\.\d+)?$ 9. 有两位小数的正实数:^[0-9]+(.[0-9]{2})?$ 10. 有1~3位小数的正实数:^[0-9]+(.[0-9]{1,3})?$ 11. 非零的正整数:^[1-9]\d*$ 或 ^([1-9][0-9]*){1,3}$ 或 ^\+?[1-9][0-9]*$ 12. 非零的负整数:^\-[1-9][]0-9"*$ 或 ^-[1-9]\d*$ 13. 非负整数:^\d+$ 或 ^[1-9]\d*|0$ 14. 非正整数:^-[1-9]\d*|0$ 或 ^((-\d+)|(0+))$ 15. 非负浮点数:^\d+(\.\d+)?$ 或 ^[1-9]\d*\.\d*|0\.\d*[1-9]\d*|0?\.0+|0$ 16. 非正浮点数:^((-\d+(\.\d+)?)|(0+(\.0+)?))$ 或 ^(-([1-9]\d*\.\d*|0\.\d*[1-9]\d*))|0?\.0+|0$ 17. 正浮点数:^[1-9]\d*\.\d*|0\.\d*[1-9]\d*$ 或 ^(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[0-9]+)|([0-9]*[1-9][0-9]*))$ 18. 负浮点数:^-([1-9]\d*\.\d*|0\.\d*[1-9]\d*)$ 或 ^(-(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[0-9]+)|([0-9]*[1-9][0-9]*)))$ 19. 浮点数:^(-?\d+)(\.\d+)?$ 或 ^-?([1-9]\d*\.\d*|0\.\d*[1-9]\d*|0?\.0+|0)$ 二、校验字符的表达式 1. 汉字:^[\u4e00-\u9fa5]{0,}$ 2. 英文和数字:^[A-Za-z0-9]+$ 或 ^[A-Za-z0-9]{4,40}$ 3. 长度为3-20的所有字符:^.{3,20}$ 4. 由26个英文字母组成的字符串:^[A-Za-z]+$ 5. 由26个大写英文字母组成的字符串:^[A-Z]+$ 6. 由26个小写英文字母组成的字符串:^[a-z]+$ 7. 由数字和26个英文字母组成的字符串:^[A-Za-z0-9]+$ 8. 由数字、26个英文字母或者下划线组成的字符串:^\w+$ 或 ^\w{3,20}$ 9. 中文、英文、数字包括下划线:^[\u4E00-\u9FA5A-Za-z0-9_]+$ 10. 中文、英文、数字但不包括下划线等符号:^[\u4E00-\u9FA5A-Za-z0-9]+$ 或 ^[\u4E00-\u9FA5A-Za-z0-9]{2,20}$ 11. 可以输入含有^%&',;=?$\"等字符:[^%&',;=?$\x22]+ 12. 禁止输入含有~的字符:[^~\x22]+ 三、特殊需求表达式 1. Email地址:^\w+([-+.]\w+)*@\w+([-.]\w+)*\.\w+([-.]\w+)*$ 2. 域名:[a-zA-Z0-9][-a-zA-Z0-9]{0,62}(/.[a-zA-Z0-9][-a-zA-Z0-9]{0,62})+/.? 3. InternetURL:[a-zA-z]+://[^\s]* 或 ^http://([\w-]+\.)+[\w-]+(/[\w-./?%&=]*)?$ 4. 手机号码:^(13[0-9]|14[0-9]|15[0-9]|16[0-9]|17[0-9]|18[0-9]|19[0-9])\d{8}$ (由于工信部放号段不定时,所以建议使用泛解析 ^([1][3,4,5,6,7,8,9])\d{9}$) 5. 电话号码("XXX-XXXXXXX"、"XXXX-XXXXXXXX"、"XXX-XXXXXXX"、"XXX-XXXXXXXX"、"XXXXXXX"和"XXXXXXXX):^(\(\d{3,4}-)|\d{3.4}-)?\d{7,8}$ 6. 国内电话号码(0511-4405222、021-87888822):\d{3}-\d{8}|\d{4}-\d{7} 7. 18位身份证号码(数字、字母x结尾):^((\d{18})|([0-9x]{18})|([0-9X]{18}))$ 8. 帐号是否合法(字母开头,允许5-16字节,允许字母数字下划线):^[a-zA-Z][a-zA-Z0-9_]{4,15}$ 9. 密码(以字母开头,长度在6~18之间,只能包含字母、数字和下划线):^[a-zA-Z]\w{5,17}$ 10. 强密码(必须包含大小写字母和数字的组合,不能使用特殊字符,长度在8-10之间):^(?=.*\d)(?=.*[a-z])(?=.*[A-Z]).{8,10}$ 11. 日期格式:^\d{4}-\d{1,2}-\d{1,2} 12. 一年的12个月(01~09和1~12):^(0?[1-9]|1[0-2])$ 13. 一个月的31天(01~09和1~31):^((0?[1-9])|((1|2)[0-9])|30|31)$ 14. 钱的输入格式: 1.有四种钱的表示形式我们可以接受:"10000.00" 和 "10,000.00", 和没有 "分" 的 "10000" 和 "10,000":^[1-9][0-9]*$ 2.这表示任意一个不以0开头的数字,但是,这也意味着一个字符"0"不通过,所以我们采用下面的形式:^(0|[1-9][0-9]*)$ 3.一个0或者一个不以0开头的数字.我们还可以允许开头有一个负号:^(0|-?[1-9][0-9]*)$ 4.这表示一个0或者一个可能为负的开头不为0的数字.让用户以0开头好了.把负号的也去掉,因为钱总不能是负的吧.下面我们要加的是说明可能的小数部分:^[0-9]+(.[0-9]+)?$ 5.必须说明的是,小数点后面至少应该有1位数,所以"10."是不通过的,但是 "10" 和 "10.2" 是通过的:^[0-9]+(.[0-9]{2})?$ 6.这样我们规定小数点后面必须有两位,如果你认为太苛刻了,可以这样:^[0-9]+(.[0-9]{1,2})?$ 7.这样就允许用户只写一位小数.下面我们该考虑数字中的逗号了,我们可以这样:^[0-9]{1,3}(,[0-9]{3})*(.[0-9]{1,2})?$ 8.1到3个数字,后面跟着任意个 逗号+3个数字,逗号成为可选,而不是必须:^([0-9]+|[0-9]{1,3}(,[0-9]{3})*)(.[0-9]{1,2})?$ 备注:这就是最终结果了,别忘了"+"可以用"*"替代如果你觉得空字符串也可以接受的话(奇怪,为什么?)最后,别忘了在用函数时去掉去掉那个反斜杠,一般的错误都在这里 15. xml文件:^([a-zA-Z]+-?)+[a-zA-Z0-9]+\\.[x|X][m|M][l|L]$ 16. 中文字符的正则表达式:[\u4e00-\u9fa5] 17. 双字节字符:[^\x00-\xff] (包括汉字在内,可以用来计算字符串的长度(一个双字节字符长度计2,ASCII字符计1)) 18. 空白行的正则表达式:\n\s*\r (可以用来删除空白行) 19. HTML标记的正则表达式:<(\S*?)[^>]*>.*?</\1>|<.*? /> (网上流传的版本太糟糕,上面这个也仅仅能部分,对于复杂的嵌套标记依旧无能为力) 20. 首尾空白字符的正则表达式:^\s*|\s*$或(^\s*)|(\s*$) (可以用来删除行首行尾的空白字符(包括空格、制表符、换页符等等),非常有用的表达式) 21. 腾讯QQ号:[1-9][0-9]{4,} (腾讯QQ号从10000开始) 22. 中国邮政编码:[1-9]\d{5}(?!\d) (中国邮政编码为6位数字) 23. IP地址:\d+\.\d+\.\d+\.\d+ (提取IP地址时有用) 24. IP地址:((?:(?:25[0-5]|2[0-4]\\d|[01]?\\d?\\d)\\.){3}(?:25[0-5]|2[0-4]\\d|[01]?\\d?\\d))

星期二, 8月 13, 2019
数学符号及读法大全。下表使用常见约定;同一符号在不同领域可能有不同含义,具体以定义为准。 常用数学输入符号 ≈ ≡ ≠ = ≤ ≥ < > ≮ ≯ ∷ ± + - × ÷ / ∫ ∮ ∝ ∞ ∧ ∨ ∑ ∏ ∪ ∩ ∈ ∵ ∴ ⊥ ‖ ∠ ⌒ ≌ ∽ √ () 【】{} Ⅰ Ⅱ ⊕ ⊙

星期二, 7月 23, 2019
swap交换空间可以增加一定量的内存使用,但增加swap的最重要的作用是防止网站流量突然增大而导致系统分配内存不够用而死机。如果你的VPS长期处理使用swap的状态下,建议你检查下程序或VPS,或者升级更大的内存的VPS,因为使用swap交换分区,会使服务器的性能降低很多,导致访问速度变慢。

星期二, 7月 23, 2019
基本格式 命令名称 选项 参数 例:rm -r hello.c 有些命令不写选项和参数也能执行,有些命令在必要的时候可以附带选项和参数 选项格式 Linux的选项可分为: 短格式选项:是长格式选项的简写,用一个减号-和一个字母表示,例如ls -l 长格式选项:是完整的英文单词,用两个减号--和一个单词表示,例如ls --all
记录软件开发过程的一些知识和技巧,提升自我
除了才华一无所有~~ 薪尽自然凉~~ 强迫症患者~~ 热爱古风~~