数据结构
极客不撩妹
有个无大不大的圈子缚着你,明白它是什么,便可乘雷上天,恣意变化,若不明白,练一辈子,也难以技进乎道,总在圈子里转悠。
展开
-
面试必备的排序算法小结
写在前面 排序算法很容易被忽视,因为sort的存在,排序算法不管是在面试还是竞赛,都是很关键的算法,所以今天整理一下。 冒泡排序 重复地走访过要排序的数列, 一次比较两个元素, 如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换, 也就是说该数列已经排序完成。 void bubble_sort(int arry[], int left, int right) { ...原创 2020-04-27 10:21:32 · 200 阅读 · 0 评论 -
栈:还有什么是我模拟不了的?
写在前面 最近刷阿里的题库,看到了一道用栈实现最小堆的题目,然后就找到了一系列栈模拟其他数据结构的题目,这里整理一下。这些题目对熟悉这些基本的数据结构帮助很大。 232. 用栈实现队列 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。 示例: MyQ...原创 2020-04-10 17:10:55 · 169 阅读 · 0 评论