摘要：
4、变量： 只用常量是不够的，我们需要一种既可以储存信息 又可以对它们进行操作的方法，这时就需要变量了。变量只是计算机中存储信息的一部分内存，我们需要一个变量名来访问它们。 5、标识符的命名： 标识符的第一个字符必须是字母表中的字母（大写或小写）或者一个下划线（‘ _ ’）。 标识符名称的其他部分可以由字母（大写或小写）、下划线（‘ _ ’）或数字（0-9）组成。 标识符名称是对大小写敏感的。例如，myname和myName不是一个标识符。注意前者中的小写n和后者中的大写N。 有效 标识符名称的例子有i、__my_name、name_23和a1b2_c3。 ... 阅读全文
摘要：
接上：Python学习（一）三、基本概念1、常量：一个字面意义上的常量的例子是如同5、1.23、9.25e-3这样的数，或者如同'This is a string'、"It's a string!"这样的字符串。它们被称作字面意义上的，因为它们具备 字面 的意义——你按照它们的字面意义使用它们的值。数2总是代表它自己，而不会是别的什么东西——它是一个常量，因为不能改变它的值。因此，所有这些都被称为字面意义上的常量。2、数：在Python中有4种类型的数——整数、长整数、浮点数和复数。2是一个整数的例子。长整数不过是大一些的整数。3.23和52.3E- 阅读全文
摘要：
早就听说了Python这强大的脚本语言，今天决定开始学习，毕竟学习一门脚本语言也是非常有必要的。第一步就从《A Byte of Python》v1.92 （for python 3.0）这本经典的电子书开始。注：以下几篇内容为个人对本书的整理以及理解，其中只包含Windows下的实践。一、安装：可以通过访问http://www.python.org/download/releases/3.2/ 下载最新版本。与大多数其他编程语言或软件，上述安装包只有17MB。安装过程和安装其他Windows软件相同。注意：最好不要取消任何可选组件！一些组件例如IDLE将会对你有极大帮助。DOS命令：如果想在M 阅读全文
摘要：
现在有这样一道题：给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过。这个题很明显可以用HASH来做，但是对于长度不超过10的单词，trie树要来得更方便，效率也很好。不仅如此，trie树还有很多其他的用途，而且有些方面trie树有它独有的优势。比如说对于某一个单词，我要询问它的前缀是否出现过。这样hash就不好搞了，而用trie还是很简单。 现在回到例子中，如果我们用最傻的方法，对于每一个单词，我们都要去查找它前面的单词中是否有它。那么这个算法的复杂度就是O(n^2)。显然对于100000的范围难以接受。现在我们换个思路想。假设我要查询的单词是abcd，那么在他前 阅读全文