detechn logo

惪特博客

  • 文章

    1.7W+
  • 评论

    3.3W+
  • 浏览

    690W+
  • 标签

    7.1K+
Python输出连续质数序列

Python输出连续质数序列

输入一个整数, 输出不大于这个整数的所有连续的质数序列 认为1不是质数 ```python def Sieve(n): if n == None or n

822
Python二叉搜索树的后续遍历序列

Python二叉搜索树的后续遍历序列

```python ''' 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。 假设输入的数组的任意两个数字都互不相同。 二叉搜索树对...

513
Python序列化二叉树

Python序列化二叉树

最终要实现的是二叉树的序列化和反序列化。首先来看二叉树的序列化,二叉树的序列化就是采用前序遍历二叉树输出节点,再碰到左子节点或者右子节点为None的时候输出一个特殊字符"#"。对于反序列化,就是...

563
Python和为s的连续正数序列

Python和为s的连续正数序列

设定两个指针,先分别指向数字1和数字2,并设这两个指针为small和big,对small和big求和,如果和大于目标值,则从当前和中删除small值,并把small值加一,如果和小于目标值,则把...

398
Python二叉搜索树的后续遍历序列

Python二叉搜索树的后续遍历序列

根据后续遍历的性质,尾元素必定是树的根,同时小于尾元素的值是左子树,大于尾元素的值为右子树,且序列前半部分均小于尾元素,后半部分均大于尾元素(如果同时存在左右子树的话),可以将序列划分左子树序列...

374
Python栈的压入、弹出序列

Python栈的压入、弹出序列

建立一个辅助栈,把push序列的数字依次压入辅助栈,每次压入后,比较辅助栈的栈顶元素和pop序列的首元素是否相等,相等的话就推出pop序列的首元素和辅助栈的栈顶元素,若最后辅助栈为空,则push...

359