数据结构
漏れた玩具
这个作者很懒,什么都没留下…
展开
-
python构造自己的字典
代码参考《500 lines or less》, python要像字典一样实现,, 主要在自定义类中实现以下几个方法讲解都注释在代码中了, 其中_tree是底层数据结构,源代码是用普通二叉树实现的,python字典底层数据结构貌似是hash,当然,你也可以用个AVL树,红黑树, B+树,等实现底层数据结构。主要是能实现键-值对应的数据结构就行了...原创 2018-06-23 22:31:22 · 2207 阅读 · 0 评论 -
表达式的值, 表达式计算器
问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。 这道题很偏向应用,因为这是计算器的常见写法。或者说底层计算器...原创 2018-07-25 23:16:46 · 624 阅读 · 1 评论 -
双指针算法以及各种应用
这里双指针指的是在同一个可迭代对象a中使用两个迭代器(下面用i,j)。 反正就要能类似数组这样使用索引i, j来得到对应的值a[i], a[j],然后通过移动i跟j达到目的。下面以数组为例 常见的使用方法有几种: 1. i跟j在数组的两边开始,用来把数组分成两部分 这个我们早遇到过了,我第一次遇见它被用来分成大于最左边的数(基准数)跟小于最左边的数两部分。不过它结合了分治法导致你可能没发现...原创 2018-11-27 13:23:10 · 1087 阅读 · 0 评论