摘要:
GB2312是中国规定的汉字编码,也可以说是简体中文的字符集编码 GBK 是 GB2312的扩展 ,除了兼容GB2312外,它还能显示繁体中文,还有日文的假名 cp936:中文本地系统是Windows中的cmd,默认codepage是CP936,cp936就是指系统里第936号编码格式,即GB231 阅读全文
摘要:
if __name__ == '__main__' 就相当于是 Python 模拟的程序入口。Python 本身并没有规定这么写,这只是一种编码习惯。由于模块之间相互引用,不同模块可能都有这样的定义,而入口程序只能有一个。到底哪个入口程序被选中,这取决于 __name__ 的值。 __name__ 阅读全文
摘要:
所谓数组,是有序的元素序列。将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 这些无序 阅读全文
摘要:
特殊字符 所谓特殊字符,就是一些有特殊含义的字符,如上面说的 runoo*b 中的 *,简单的说就是表示任何字符串的意思。如果要查找字符串中的 * 符号,则需要对 * 进行转义,即在其前加一个 \: runo\*ob 匹配 runo*ob。 许多元字符要求在试图匹配它们时特别对待。若要匹配这些特殊字 阅读全文
摘要:
在一些语言中,你会发现正则第一个和最后一个字符是相同的,如: /\d+/ 这个/ /在PHP中称为分隔符,正则表达式需要由分隔符闭合包裹。在PHP中,分隔符可以使任意非字母数字、非反斜线、非空白字符。这个概念很关键,它能帮助我们简化一些正则的书写,避免错误,如: /<div>.*?</div>/ 这 阅读全文
摘要:
定位符 定位符使您能够将正则表达式固定到行首或行尾。它们还使您能够创建这样的正则表达式,这些正则表达式出现在一个单词内、在一个单词的开头或者一个单词的结尾。 定位符用来描述字符串或单词的边界,^ 和 $ 分别指字符串的开始与结束,\b 描述单词的前或后边界,\B 表示非单词边界。 正则表达式的定位符 阅读全文
摘要:
欧几里得算法:适用于这个最小块地的最大方块,也是适用整块地块的最大方块 D&C的工作原理: 1,,找出最简单的基线条件 2,确定如何缩小问题的规模,使其符合基线条件 3,D&C并非是可用于解决问题的算法,而是一种解决问题的思路】 def sum(arr): total = 0 for x in ar 阅读全文
摘要:
1,每个递归函数都有两部分,基线条件和递归条件 base case and recursive case 2,调用一个函数的时候,其他的函数调用会暂停并处于未完成的状态 3.调用栈会消耗大量的内存,栈很高的时候意味着计算机要存储大量的函数调用信息,此时的选择是重新编写代码,将栈运算改变成循环或是使用 阅读全文
摘要:
算法问题的总结学习过程 1.计算机内存相当于一个个相互独立的抽屉 2.需要存储多个元素的时候可以使用数组与链表 3.数组的元素都在一起 4.链表的元素都是分开的,其中的每个元素都存储了下一个元素的地址 5.数组的读取速度是很快的 6.链表的插入删除速度很快 7.在同一个数组里,所有元素的类型都必须是 阅读全文