鉴于早上那题让我怀疑单调栈白学，特意来复习下单调栈 题意 考虑按照每个元素对答案的贡献来统计，那么我们只需要找到每个元素左边右边第一个比它小的就可 这题给的又是排列，简直不能再良心 ...
分类：
其他好文 时间：
2020-02-07 00:49:07
阅读次数：
62
面试题27：二叉树的镜像 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 树的结构如下： B是A的镜像 问题分析 镜像 这个名词看起来很高大上。 其实就是每个结点交换左右子结点。 我们通过前序遍历，依次处理即可。 问题解答 ...
分类：
其他好文 时间：
2020-01-31 20:51:33
阅读次数：
56
面试题38：字符串的排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 问题分析 把字符串分为两部分：一部分是第一个字符，另一部分是后面的所有字符。 首先，我们要确定第 ...
分类：
其他好文 时间：
2020-01-31 20:25:57
阅读次数：
80
阶梯博弈的变形。不知道的话还是一道挺神的题。 将所有的棋子两两绑在一起，对于奇数个棋子的情况，将其与起点看作一组。于是便可以将一组棋子的中间格子数看作一推石子。对靠右棋子的操作是取石子，而对左棋子的操作并不会对游戏造成影响，考虑如果在 NIM 博弈时有增加石子的操作，那么下一步另一个人就可以去相同数 ...
分类：
其他好文 时间：
2020-01-31 12:19:01
阅读次数：
55
安装 pip install scikit-opt 对于当前的开发者版本： git clone git@github.com:guofei9987/scikit-opt.git cd scikit-opt pip install . Genetic Algorithm 第一步：定义你的问题 impo ...
分类：
编程语言 时间：
2020-01-29 21:34:21
阅读次数：
499
1.安装依赖 [compiler] sudo apt-get install build-essential [required] sudo apt-get install cmake git libgtk2.0-dev pkg-config libavcodec-dev libavformat-d ...
分类：
其他好文 时间：
2020-01-29 16:00:14
阅读次数：
189
编译器报错提示 或 个人原因 因为我在头文件中运行了如下语句 但是 函数外只能定义全局变量或者对象 ，而不能执行语句及调用函数 。 可以改为 ...
分类：
其他好文 时间：
2020-01-29 12:19:16
阅读次数：
195
1 题目 "LeetCode第19题" ,删除链表倒数的第n个结点. 2 两趟扫描 两趟扫描的思想很简单,第一趟扫描确定长度,第二趟扫描定位到目标结点并进行删除操作. 3 一趟扫描 当然,来刷题的话不能就这样就算了,肯定得把它弄成一趟扫描,对吧? 两趟扫描的目的是获取长度再进行定位,因此,为了能一次 ...
分类：
其他好文 时间：
2020-01-29 10:25:50
阅读次数：
52
