一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于： 图的深度优先搜索 二叉树的后序遍历 【 分支限界法：广度优先搜索 思想类同于：图的广度优 ...
分类：
其他好文 时间：
2021-05-24 10:30:05
阅读次数：
0
仅供自己学习 思路： 需要定义两个栈st1，st2.第一次调用CQueue()时，可以用于清空两个栈。加入元素的函数直接加入进st1即可，对于删除函数，要先判断st2是否为空，如果不为空直接从st2弹出元素，如果为空就从st1一直加元素直到st1为空，如果st1为空，st2没有元素加进去，那么就返回 ...
分类：
其他好文 时间：
2021-04-06 15:09:29
阅读次数：
0
红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类：
其他好文 时间：
2021-03-16 13:19:30
阅读次数：
0
c++98中通常就函数定义为private,来表示这个函数不可用。比如常见的禁止复制构造函数或者复制拷贝函数。当然private也有些好的用法，比如单例中。 但是我们这里讨论的是删除某个函数。 class NonCopyable { protected: NonCopyable() = defaul ...
分类：
其他好文 时间：
2021-01-13 11:07:56
阅读次数：
0
//通过有序数组生成平衡搜索二叉树 public static Node generateTree(int[] arr){ if(arr==null){ return null; } return generate(arr,0,arr.length-1); } private static Node ...
分类：
编程语言 时间：
2020-07-07 00:16:03
阅读次数：
67
全局函数销毁 三种方式： 1、重新定义同名函数 2、del语句删除函数对象 3、程序结束时 局部函数销毁 三种方式： 1、重新在上级作用域定义同名函数； 2、del语句删除函数对象； 3、上级作用域销毁时； ...
分类：
编程语言 时间：
2020-06-27 09:24:31
阅读次数：
67
全局上下文中 带var的变量是 声明一个全局变量，不能被delete删除 不带var的变量是 创建一个全局对象（window）的属性，可以用delete关键字删除 函数上下文中 带var的变量是 声明一个私有变量 不带var的变量，处理机制是 沿作用域链向上查找该变量，是哪个上下文中声明的变量，就改 ...
分类：
Web程序 时间：
2020-06-23 21:16:00
阅读次数：
65
* 数据的查，改，删* django orm中如何创建表关系* django请求生命周期流程图(重要)* 详细的讲django每一个部分的详细内容 * 路由层(urls.py)### 数据的查，改，删```python# 先讲数据库中的数据全部展示到前端 然后给每一个数据两个按钮 一个编辑一个删除# ...
分类：
其他好文 时间：
2020-05-26 18:44:03
阅读次数：
56
算法 第八章 Morris遍历/搜索二叉树/跳表等（完结） Morris遍历 + Morris遍历实现二叉树的先中后序遍历，时间复杂度O(n)， 额外空间复杂度O(1) + 如果使用递归/非递归版本都是使用栈来完成二叉树遍历，因为只有指向子指针没有指向父指针，有额外的栈空间。 + Morris遍历实 ...
分类：
编程语言 时间：
2020-04-21 18:52:39
阅读次数：
92
前记，最近开始了保研准备，故记录一下复习过程。 这次就对二叉树做一下实现。 在以下操作中，稍复杂的应该是删除，本想采用递归的方式构造删除函数，奈何最后还是按照自己的想法写了，本博客将对我的实现稍作描述，如有错误请指正，实现的方法中肯定也有很多累赘之处，也请多多指出。 首先将所有的情况分为三种： 被删 ...
分类：
其他好文 时间：
2020-03-28 23:48:34
阅读次数：
114
