摘要: 试题来源:《程序员面试金典》https://leetcode-cn.com/problems/sort-of-stacks-lcci/栈排序: 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。该栈支持如下操作:push、po 阅读全文
posted @ 2020-02-27 14:20 nibolyoung 阅读(734) 评论(0) 推荐(0) 编辑
摘要: 思路:用两个栈p,q,其中一个栈p用于存储数据,另一个栈q用于p在push时候的数据临时存储,p压入新数据时,先把其中的数据临时放入q,然后将新数据放入p,再将q中的数据按顺序压入p. 代码: Java: class MyQueue { Stack<Integer> p=new Stack<>(); 阅读全文
posted @ 2020-02-27 14:18 nibolyoung 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 常见算法有: 1.求二叉树的最大深度 2.求二叉树的最小深度 3.二叉树的层次遍历 4.二叉树的前序遍历 5.二叉树的中序遍历 6.二叉树的后序遍历 7.求二叉树的节点个数 8.求二叉树的叶节点个数 9.判断二叉树是否为平衡二叉树 10.判断二叉树是否为满二叉树 11.判断两个二叉树是否完全相同 1 阅读全文
posted @ 2019-10-17 14:52 nibolyoung 阅读(968) 评论(1) 推荐(0) 编辑
摘要: 计算方法 阅读全文
posted @ 2019-09-10 13:47 nibolyoung 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 注意用到网络连接的方法不能用在主线程 阅读全文
posted @ 2019-08-20 10:38 nibolyoung 阅读(1202) 评论(0) 推荐(0) 编辑
摘要: 概述: 一般使用的八大排序算法是:插入排序、选择排序、冒泡排序、希尔排序、归并排序、快速排序、堆排序、基数排序,每个方法有其适合的使用场景,可以根据具体数据进行选择. 几个概念: 内部排序:排序期间元素全部存放在内存中的排序; 外部排序:排序期间元素无法全部存放在内存中,必须在排序过程中根据要求不断 阅读全文
posted @ 2019-07-01 17:00 nibolyoung 阅读(11512) 评论(0) 推荐(0) 编辑
摘要: 来源:https://stackoverflow.com/questions/40201711/how-can-i-clear-a-stack-in-c-efficiently/40201744 传统方法,使用循环: 不使用循环的方法: 1. 或者: 2. 阅读全文
posted @ 2019-06-11 18:08 nibolyoung 阅读(5305) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你一个正整数的数组 A(其中的元素不一定完全不同),请你返回可在 一次交换(交换两数字 A[i]和 A[j] 的位置)后得到的、按字典序排列小于 A 的最大可能排列。 如果无法这么操作,就请返回原数组。 示例 1: 示例 2: 示例 3: python: C++运行时间152 ms,暂 阅读全文
posted @ 2019-05-30 10:32 nibolyoung 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 简介: dlib库是一个很经典的用于图像处理的开源库,shape_predictor_68_face_landmarks.dat是一个用于人脸68个关键点检测的dat模型库,使用这个模型库可以很方便地进行人脸检测,并进行简单的应用。 简单实现一下疲劳检测功能,对视频中每帧图片检测眼睛长/宽的值是否大 阅读全文
posted @ 2019-05-17 17:28 nibolyoung 阅读(3670) 评论(0) 推荐(0) 编辑
摘要: 描述: 在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一: "G":直走 1 个单位 "L":左转 90 度 "R":右转 90 度 机器人按顺序执行指令 instructions,并一直重复它们。 只有在平面中存在环使得机器人永远无法离开时,返回 true 阅读全文
posted @ 2019-05-17 14:30 nibolyoung 阅读(524) 评论(0) 推荐(0) 编辑