![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小小_长颈鹿
苦逼的学习Hadoop
展开
-
算法-实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
【要求】 1.pop、push、getMin操作的时间复杂度都是O(1) 2.设计的栈类型可以使用现成的栈结构。 python实现版本 第一种解法: # —*- coding:utf-8 -*- """ 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 栈的特点:先进后出,实现功能入栈和出栈 设计两个栈,一个保存正常的栈,一个保存最小值 """ import random class getMinStack: def __init__(self):原创 2021-05-13 14:27:40 · 183 阅读 · 0 评论 -
java--手工实现HashMap、HashSet
package cn.gm.map; /** * @ClassName GmHashMap * @Description 自定义一个HashMap * @Author edz * @Date 2021/5/11 3:47 下午 * @Version 1.0 **/ public class GmHashMap<K, V> { //泛型 Node<K,V>[] table; //位桶数组,bucket array int size; // 存放的.原创 2021-05-11 16:35:41 · 124 阅读 · 0 评论 -
java-手动实现ArrayList容器
package cn.gm.mycollection; import java.lang.module.FindException; import java.util.ArrayList; /** * @ClassName SxtArrayList * @Description 自定义实现arraylist * @Author edz * @Date 2021/5/10 6:56 下午 * @Version 1.0 **/ public class SxtArrayList<E&g.原创 2021-05-11 10:50:17 · 49 阅读 · 0 评论 -
循环单链表---魔术师发牌问题
/*! * response 黑桃1 黑桃8 黑桃2 黑桃5 黑桃10 黑桃3 黑桃12 黑桃11 黑桃9 黑桃4 黑桃7 黑桃6 黑桃13 */ #include <stdio.h> #include <stdlib.h> #define CardNumber 13 typedef struct node { int data; struct node *next; } sqlist, *linklist; // 初始化列表 linklist Cera.原创 2021-04-26 19:18:32 · 110 阅读 · 0 评论