摘要：
问题由来： Mac OS 自带的 python 版本是2.x，自己开发需要 python 3.x，但有担心卸载系统自带的 python2.x 会造成系统的不稳定。因此，需要在系统中安装多个版本的 python，pyenv 就是这样一个 python 版本管理器。 具体的安装过程如下： 1、安装 ho 阅读全文
posted @ 2018-11-20 14:28 阿牧路泽 阅读(1204) 评论(0) 推荐(0) 编辑
摘要：
二叉树的遍历 二叉树的遍历大致可分为先序遍历、中序遍历、后序遍历和层次遍历四种。 1、二叉树的结构体 2、前序遍历 递归方法： 非递归方法： 3、中序遍历 递归方法： 非递归方法： 4、后序遍历 递归方法 非递归方法 5、层次遍历 非递归方法 阅读全文
posted @ 2018-10-23 13:26 阿牧路泽 阅读(181) 评论(0) 推荐(0) 编辑
摘要：
一、内存泄露 1、内存泄露的定义 一般我们常说的内存泄漏是指堆内存的泄漏。堆内存是指程序从堆中分配的，大小任意的（内存块的大小可以在程序运行期决定），使用完后必须显示释放的内存。 应用程序一般使用malloc，realloc，new等函数从堆中分配到一块内存，使用完后，程序必须负责相应的调用free 阅读全文
posted @ 2018-10-23 10:46 阿牧路泽 阅读(233) 评论(0) 推荐(0) 编辑
摘要：
题 目：如果在N个数中找出其中前K大的数？ 思路一： 先对N个数进行排序，然后在取其前K大的数；（冒泡排序，快速排序等） 思路二： 部分排序，只排除前K大的数即可（使用选择排序进行部分排序，选择排序的时间复杂度O(N2)） 思路三： 我可以用分治法，这有点类似快排中partition的操作。随机选一 阅读全文
posted @ 2018-10-22 18:10 阿牧路泽 阅读(1073) 评论(0) 推荐(0) 编辑
摘要：
问题：给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数 0，1 和 2 分别代表红，白，蓝。例如：有数组 [1, 0, 1, 2], 直接排序成 [0, 1, 1, 2].要求： 不能使用sort函数, 只扫描遍历一 阅读全文
posted @ 2018-10-22 17:43 阿牧路泽 阅读(876) 评论(0) 推荐(0) 编辑
摘要：
问题：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。)例如：对于向量[1，2，7，8，5]，窗口大小3，输出的结果为 [2，7，7]要求： 非暴力求解 阅读全文
posted @ 2018-10-22 17:42 阿牧路泽 阅读(677) 评论(0) 推荐(0) 编辑
摘要：
容器适配器 stack、queue、priority_queue 都不支持任一种迭代器，它们都是容器适配器类型，stack是用vector/deque/list对象创建了一个先进后出容器；queue是用deque或list对象创建了一个先进先出容器；priority_queue是用vector/de 阅读全文
posted @ 2018-10-22 17:29 阿牧路泽 阅读(322) 评论(0) 推荐(0) 编辑