輪迴之間

摘要： 不多说了，经历了很多莫名其妙的错误最后终于安装好了，直接放安装脚本： Makefile.config如下： 阅读全文

摘要： 可以确定是nvidia显卡的问题，详细的解决方案请参见：这里 临时的解决方案： compize --replace 永久性的解决方案： sudo add-apt-repository ppa:graphics-drivers/ppa sudo apt update sudo apt install 阅读全文

摘要： 二叉树的创建 思路：数组中从上到下依次放着二叉树中的元素，使用递归很容易实现，那么这里使用容器来存放之前的状态实现循环创建二叉树。 二叉树的先序、中序和后序遍历 思路：借用之前看到的一篇文章，可以使用同一套代码完成这3种遍历，主要思想是有重合元素的局部有序能使整体有序。 阅读全文

摘要： 题目链接：https://www.nowcoder.com/questionTerminal/79c639e02bc94e6b919e3372c8e1dc5e小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数 阅读全文

摘要： 去除重复数的全排列 如下是递归实现：（还可以使用字典序实现） 阅读全文

摘要： 动态规划的一般思路是分为四步，即：寻找最优子结构、递归定义最优子结构、自底向上求解最优子结构和构造最优解。 接下来我列举出几个常见的动态规划面试题进行说明。 （1）数学三角形：比较简单，直接贴一个我看到的讲得最清楚的文章，http://blog.csdn.net/baidu_28312631/art 阅读全文

摘要： 问题： 2010年中兴面试题 编程求解： 输入两个整数 n 和 m，从数列1，2，3…….n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. 思路： 类似这种组合问题一般都是使用递归的策略，考虑到n个数和为m,假设要解决的函数为f(n,m), 假设我们选择了第n个数，那么问题 阅读全文

摘要： 题目： n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字。 求出在这个圆圈中剩下的最后一个数字。 我的思路： 这是个很经典的环形问题，最优的方案 阅读全文

摘要： 题目： 输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如输入： 8 / \ 6 10 / \ / \ 5 7 9 11 输出： 8 / \ 10 6 / \ / \ 11 9 7 5 思路：使用递归的 阅读全文

摘要： 题目介绍： 如果把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两个节点之间的个数。 写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 如下图所示，粗箭头的边表示最长距离，显然最大距离是从A到B，为6。 我的思路：最长路径必然要经过树或者其子树的根节点，所以可以用递归 阅读全文