- 博客(7)
- 资源 (25)
- 收藏
- 关注
原创 【栈排序】对栈进行排序使最小元素位于栈顶
试题来源:《程序员面试金典》https://leetcode-cn.com/problems/sort-of-stacks-lcci/栈排序: 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。该栈支持如下操作:push、pop、peek 和 isEmpty。当栈为空时,peek 返回 -1。Java:class S...
2020-02-27 14:08:18
1243
原创 用两个栈实现队列的基本操作
思路:用两个栈p,q,其中一个栈p用于存储数据,另一个栈q用于p在push时候的数据临时存储,p压入新数据时,先把其中的数据临时放入q,然后将新数据放入p,再将q中的数据按顺序压入p.代码:Java:class MyQueue { Stack<Integer> p=new Stack<>(); Stack<Integer> q=new St...
2020-02-27 10:12:58
389
原创 【排序】八大排序算法简介及它们各自的特点总结
概述:一般使用的八大排序算法是:插入排序、选择排序、冒泡排序、希尔排序、归并排序、快速排序、堆排序、基数排序,每个方法有其适合的使用场景,可以根据具体数据进行选择.几个概念:内部排序:排序期间元素全部存放在内存中的排序;外部排序:排序期间元素无法全部存放在内存中,必须在排序过程中根据要求不断地进行内外存之间移动地排序;(这八种排序算法中除了多路归并排序是外部排序,其他都是内部排序)稳定...
2019-12-24 14:35:56
2244
原创 C++中不使用循环清空一个栈或队列的数据
来源:https://stackoverflow.com/questions/40201711/how-can-i-clear-a-stack-in-c-efficiently/40201744C++STL中有队列queue和栈stack两个模板类,但是这两个类都没有像数组vector一样的clear()函数,传统方法清空一个队列或栈,使用循环:队列:queue<int> q;...
2019-12-23 15:52:59
1298
原创 【二叉树】二叉树常见算法的C++实现
常见算法有:求二叉树的最大深度求二叉树的最小深度二叉树的层次遍历二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历求二叉树的节点个数求二叉树的叶节点个数判断二叉树是否为平衡二叉树判断二叉树是否为满二叉树判断两个二叉树是否完全相同判断二叉树是否为二叉搜索树将有序数组转换为二叉搜索树镜像翻转二叉树二叉树的“之”字形遍历判断两个二叉树是否互为镜像判断一个二叉树本身是否为...
2019-12-23 15:39:05
1077
原创 dlib库检测人脸使用方法与简单的疲劳检测应用
简介:dlib库是一个很经典的用于图像处理的开源库,shape_predictor_68_face_landmarks.dat是一个用于人脸68个关键点检测的dat模型库,使用这个模型库可以很方便地进行人脸检测,并进行简单的应用。简单实现一下疲劳检测功能,对视频中每帧图片检测眼睛长/宽的值是否大于阈值,连续超过50次则认为已经“睡着”,阈值的获取方式是:先采集30次数据,取其平均值作为默认的值...
2019-05-18 22:36:07
3538
PDF Candy Desktop Pro 2.87.zip
2020-09-07
IMC国际大学生数学竞赛.zip
2020-05-26
上海交通大学高等代数考研真题(1999-2007).pdf
2020-03-31
中科院数学分析与高等代数考研真题与解答.pdf
2020-03-31
南开大学2000-2010年数学分析考研试题与解答.pdf
2020-03-31
牛津大学数学研究生入学考试试题.zip
2020-03-23
宾夕法尼亚大学数学研究生入学考试试题.zip
2020-03-18
加州大学河滨分校数学研究生入学考试试题——复分析部分.pdf
2020-03-18
加州大学河滨分校数学研究生入学考试试题——拓扑学部分.pdf
2020-03-18
加州大学河滨分校数学研究生入学考试试题——微分方程部分.pdf
2020-03-18
加州大学河滨分校数学研究生入学考试试题——代数学部分.pdf
2020-03-18
加州大学河滨分校数学研究生入学考试试题——实分析部分.pdf
2020-03-18
华盛顿大学数学研究生入学考试试题——分析学部分.zip
2020-03-18
华盛顿大学数学研究生入学考试试题——代数学部分.zip
2020-03-18
计算机组成原理9套试卷.doc
2020-03-11
普特南数学竞赛.pdf
2020-01-04
KMP算法学习&总结
2013-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人