toov5

2017年9月13日

摘要：一个数组的MaxTree定义如下：数组必须没有重复元素 MaxTree是一颗二叉树，数组的每一个值对应一个二叉树的节点包括MaxTre树在内且在其中的每一颗子树上，值最大的节点都是树的头给定一个没有重复元素的数组arr，写出生成这个数组的MaxTree的函数，要求如果数组长度为N, 时间复杂阅读全文

posted @ 2017-09-13 14:10 toov5 阅读(229) 评论(0) 推荐(0)

算法总结之生成窗口的最大值数组

摘要：有一个整型数组arr 和一个大小为w的窗口从数组的最左边滑倒最右边，窗口每次向右边滑动一个位置如果数组长度为n，窗口大小为w，则一共产生 n-w+1 个窗口的最大值请实现一个函数：输入整型数组 arr，窗口大小 w 输出一个长度为 n-w+1 的数组res res[i] 表示每一种阅读全文

posted @ 2017-09-13 10:40 toov5 阅读(210) 评论(0) 推荐(0)

2017年9月12日

操作系统笔试

摘要：最近这段时间正在积极准备面试，复习到操作系统部分，本篇文章就介绍操作系统基础内容，参考第四版《计算机操作系统》这本文章总结了面试中常考、常用到的基本知识点，希望对准备面试的同学和想回顾操作系统知识点的程序员们有所帮助，不对的地方欢迎指正！一、操作系统引论操作系统目标 1：方面性，2：有效性，3：阅读全文

posted @ 2017-09-12 20:55 toov5 阅读(349) 评论(0) 推荐(0)

操作系统进程与线程

摘要：阅读全文

posted @ 2017-09-12 20:21 toov5 阅读(107) 评论(0) 推荐(0)

算法总结之用一个栈实现另一个栈的排序

摘要：用一个栈实现另一个栈的排序一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序。只允许申请一个栈。除此之外可以申请新的变量，但不能申请额外数据结构思路：将要排序的栈记为 stack，申请的数组栈记为help。 stack上执行pop操作，弹出的元素记为cur 如果cur <= 阅读全文

posted @ 2017-09-12 19:51 toov5 阅读(255) 评论(0) 推荐(0)

算法总结之如何用递归函数和栈操作逆序一个栈

摘要：一个栈一次压入 1 2 3 4 5 那么从栈顶到栈底分别为 5 4 3 2 1. 将这个栈转置后，从栈顶到栈底为 1 2 3 4 5 实现栈中元素的逆序要求只能用递归函数实现代码：这个代码是这么理解：最后一层递归空的时候 return result=1 last此时就是1了然后push 阅读全文

posted @ 2017-09-12 17:37 toov5 阅读(209) 评论(0) 推荐(0)

算法总结之两个栈组成的队列

摘要：编写一个类，用两个栈实现队列，支持队列的基本操作（add poll peek）栈的特点是先进后出，而队列是先进先出。用两个栈正好能把顺序反转过来实现类似队列的操作具体实现：一个栈作为压入栈，在压入数据时候，在压入数据时只往这个栈中压入，记为 stackPush 另一个栈只作为弹出栈，在弹出数据阅读全文

posted @ 2017-09-12 15:51 toov5 阅读(221) 评论(0) 推荐(0)

算法总结之栈和队列

摘要：实现一个特殊的栈，在实现栈的基本功能基础上，再实现返回栈中最小元素的操作。思路：在设计上使用两个栈，一个用来保存当前栈中的元素，其功能和一个正常的栈没有区别。记为 stackData 另一个栈用来保存每一步的最小值，这个栈记为 stakMin 压入数据规则：假设当前数据为 newNum 先将阅读全文

posted @ 2017-09-12 15:04 toov5 阅读(180) 评论(0) 推荐(0)

算法总结之打印二叉树的边界节点

摘要：给定一棵二叉树的头节点head，按照两种标准分别实现二叉树边界节点的逆时针打印标准一头节点为边界节点叶节点为边界节点如果节点在其所在的层中是最左或者最右边，那么也是边界节点标准二头节点作为边界节点叶节点位边界节点树左边界延伸下去的路径为边界节点树有边界延伸下去的路径为边界节点阅读全文

posted @ 2017-09-12 11:37 toov5 阅读(949) 评论(1) 推荐(0)

算法总结之二叉树的非递归遍历

摘要：用递归解决的问题都能用非递归解决这是因为无非就是利用函数栈来保存信息，如果自己申请的数据结构来代替栈，也可以实现相同功能。实现非递归的先序遍历： 1 申请一个栈 stack 2 然后将头节点head压入stack 3 从stack中弹出栈顶节点 cur，打印cur的节点值。再将cur的右孩子阅读全文

posted @ 2017-09-12 10:41 toov5 阅读(297) 评论(0) 推荐(0)

公告