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