07 2019 档案
摘要：Trie树 Trie树是一种用于实现字符串快速检索的多叉树结构。Trie的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符c，就沿着当前节点的c字符指针，走向该指针指向的节点。 初始化 一棵空Trie仅包含一个根节点，该点的字符指针均指向空。 插入 当需要插入一个字符串S时，我们令
阅读全文
摘要：Python 3.6.3共有33个保留关键字，可以在IDLE上连续执行如下代码，查看Python的关键字。 1 import keyword 2 keyword.kwlist 这些关键字不能用于变量名，函数名，类名等，它们属于Python语言本身的专用标识符，所以叫保留关键字。
阅读全文
摘要：多行语句 Python语言一般一行写完一条语句，但是当一条语句过长时，可以使用斜杠(\)将一行的语句分为多行显示： 1 one_price = 10 2 two_price = 20 3 three_price = 30 4 total = one_price +\ 5 two_price +\ 6
阅读全文
摘要：这个题跟POJ-2318的区别在于处理前要对板按照从x从小到大排序
阅读全文
摘要：叉乘如何判断在我的另一篇博客已经讲过。(其实就是懒得再打一遍了
阅读全文
摘要：变量，关键字，函数，类的组成 在Python中，上述名称只能由字母、数字、下划线组成。(注：在命名时数字不能被放在名称首字符) 正确的命名如下； 1 #变量 2 i=0 price=10.0 3 #函数 4 print() sum() my_definition() 5 #关键字 6 if brea
阅读全文
摘要：点和直线的关系 一张参考图： 假设P为直线BA左侧一点，我们可以通过叉乘的方法来判断点在直线的哪一侧：如上图所示，PA × PB 的结果小于零，即叉乘的结果向量垂直纸面向里，则说明P点在直线AB的左侧，反之可以得出点在直线的右侧。注：此判定方法必须保证A在B上方。 知道判断方法后，下面要处理的就是如
阅读全文
摘要：题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： “将前i件物品放入容量为v的背包中”这个子问题，若
阅读全文
摘要：题目链接： http://poj.org/problem?id=3279 除最后一行，其余各行的1都可以通过下一行的翻转成为0 也就是说除了最后一行，我们总可以通过翻转，将前n-1行变为0 翻转偶数次 = 未翻转，翻转奇数次 = 翻转1次 故需要翻转则必为一次 因此我们可以得出：若该位置上一个位置为
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1908 1 #include <map> 2 #include <set> 3 #include <cmath> 4 #include <queue> 5 #include <string> 6 #includ
阅读全文
