段一的博客

fun是一个通用的函数封装器，可以用于存储、传递和调用任何可调用对象，如函数、函数指针、成员函数指针、lambda 表达式等。当std::function对象实例未包含任何实际可调用实体时，调用该std::function对象实例将抛出std::bad_function_call异常。Lambda表达式是c++语言的一个重要特性，它可以作为函数对象使用，可以用来替代一些繁琐的函数声明和定义。的模板参数是函数的签名，即函数的参数类型和返回类型。{ function body }是表达式的函数体，在应用中必填。

其中的路径等内容改为自己项目的路径，app.py即flask项目的启动文件，因为使用了nginx进行代理，所以使用的socket而不是http，同时socket的IP应该为0.0.0.0，而不是127.0.0.1，这样做是为了让公网上的其他用户能不受限制的访问，同时app.py中的启动应该写为run(host=0.0.0.0)。使用uwsgi --ini uwsgi.ini 命令启动uwsgi服务，因为这里nginx绑定的是80端口，所以启动成功后就可以通过访问你的公网ip访问到你的flask项目了。

位运算是对二进制数的操作，包括左移、右移、&（与）、|（或）、^(异或)等操作。

java的源程序是.java文件，编译后的结果是.class文件，今天学习了两种文件之间的区别和联系，并且了解了java的运行过程。因为机器只能识别机器语言，所以使用高级写的程序最后都要转为二进制文件才能被运行。

这道题考察的是插入排序和归并排序的实现，首先要做的就是判断使用的是插入排序还是归并排序，我用的方法是：遍历第二个数组，找到第一个不是增序的元素（也就是小于前一个元素的元素），然后从这个元素开始遍历后边的数组，判断当前元素是否与原数组中相同位置的元素相等，若在遍历结束之前出现了不相等，则就是归并排序，否则是插入排序，因为插入排序每次将一个元素放到该放的位置，所以无序的元素和原数组相同。

若节点u是v的祖先，则在调用DFS访问u的过程中，必然会递归访问v，并且v的DFS函数结束时间早于u的DFS函数结束时间。若u是v的子孙，则v的结束时间一定大于u的结束时间。若是其他关系则在拓扑排序中的顺序随意。则可以考虑在DFS调用的过程中设定一个时间标记，在DFS调用结束时，对各个节点计时，祖先节点的结束时间必然大于子孙节点的结束时间。从而按照结束时间排序，可以得到一个拓扑排序。对于有向无环图的任意节点u，v，它们之间的关系必然是祖先与子孙节点或者其他关系。...

使用一个栈来记忆下一步可能访问的节点，同时使用一个访问标记数组visited来记忆第i个顶点是否在栈内或者曾经在栈内，若是则它以后不再进栈，图采用邻接表的形式存储。

我们用数组update保存每一层查找的最后一个节点，第i层最后的节点为update[i]。由于第i层的以pp的概率出现在第i+1层，因此我们应当从第1层开始往上进行更新，将num从update[i]的下一跳中删除，同时更新update[i]的后续节点，直到当前层的链表中没有出现num的节点为止。add从跳表的当前的最大层数level层开始查找，在当前层水平地逐个比较直至当前节点的下一个节点大于等于目标节点，然后移动至下一层进行查找，重复这个过程直至到达第1层。...

定义完全二叉树数据类型，定义一个二叉树指针类型的数组用来模拟队列，再定义一个top指向队首，在初始化完全二叉树时找到第一个没有左子树或者右子树的节点，用top记录下他的位置，此后每次插入，插入top指向的节点缺少的部分，再判断节点是否完整了，若完整则将top+1，rear指向队列中最后一个节点，每次新插入的节点入队至rear后面的位置。那么，只有倒数第二层（如果存在）最右侧的若干个节点，以及最后一层的全部节点可以再添加子节点，其余的节点都已经拥有两个子节点。这是LeetCode上的一道题目。...

采用层次遍历的算法，设置变量level记录当前节点所在的层数，设置变量last指向当前层最右边的节点，每次层次遍历出队时与last指针作比较，若两者相等，则层数+1，并让last指向下一层的最右节点，直到遍历完成。level即为二叉树的高度。...

栈顶D的右孩子为空，出栈并访问，此时栈顶元素为B，有右孩子且未被访问过，将E入栈，E没有右孩子，访问并出栈，此时B的右孩子已经被访问过了，访问B并出栈，此时的栈顶元素A不空且没有被访问过，CF入栈，F的右孩子为空，访问并出栈，C的右孩子不为空，G入栈，G没有右孩子，访问G并出栈，此时C的右孩子已经被访问，访问C并出栈。最后访问A节点，栈为空，结束遍历。2.读取栈顶元素，若其右孩子不为空且从来没有被访问过，将右子树执行步骤1，否则弹出栈顶元素并访问。1.沿着根的左孩子，依次入栈，直到左孩子为空。...

当我们需要更新区间[l,r]时候（仅指加减运算），我们仅仅可以只更新d[l]+=x,d[r+1]-=x;

一.字典树概念字典树又被称作Trie树，其效率非常高，所以在字符串查找，前缀匹配中应用非常广泛，其高效率是以空间为代价的。典型应用是用于统计和排序大量的字符串，它的优点是，最大限度地减少无谓的字符串比较，查询效率比哈希表更高。​ 例题...

设计一个尽可能高效的算法，通过链表的一次遍历，找到倒数第k个节点的位置

给定两个单链表，找出两个链表的公共节点。

将给定数字序列重新排列成字典序中下一个更大的排列

有一个带头结点的单链表L，设计一个算法使其元素递增有序

找到数组中出现次数最多的数据

三种命名实体标注方法，BIO三元标注、BMES四元标注及BIOES五元标注

设一个长度为L的升序序列S，在第L/2个位置的数据称为序列的中位数两个序列的中位数是含有他们所有元素的升序序列的中位数找到该中位数