算法
文章平均质量分 74
玖尾猫
在职嵌入式工程师
展开
-
C++停车场问题
由于停车场只有一个大门,当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,先进停车场的后退出,后进车场的先退出,符合栈的“后进先出,先进后出”的操作特点,因此,可以用一个栈来模拟停车场。原创 2022-09-05 11:43:59 · 1120 阅读 · 0 评论 -
快速排序的实现方法
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。...原创 2022-08-12 23:45:04 · 196 阅读 · 0 评论 -
哈希查找算法之线性探测法(开放地址法)
哈希查找是一种时间复杂度为O(1)的一种效率极高的查找方法,与常见的遍历查找不同,哈希算法是通过数组元素数值与哈希表下标构建的一种查找方法,因此我们不需要遍历整个数组,即可对其进行访问。...原创 2022-08-03 22:22:02 · 22659 阅读 · 0 评论