//非递归中序遍历 //设置一个函数，该函数的作用是深入到最左侧子树但是不遍历 void inOrder_Ii(TreeNode *bt,stack S) { while (bt) { S.push(bt); if(bt->lc) bt = bt->lc; } } void inOrder_I(Tr ...
分类：
其他好文 时间：
2020-05-26 22:12:11
阅读次数：
69
题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: "()" 输出: true示例 2:输入: "()[]{ ...
分类：
其他好文 时间：
2020-05-26 20:27:27
阅读次数：
58
11、 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution: def reOrderArray(self, array): # write code h ...
分类：
编程语言 时间：
2020-05-26 16:45:40
阅读次数：
72
队列 这个很好理解 先入先出，有点像排队，通过数组push和shift模拟，通常用作任务管理 栈 // 栈class Stack{ constructor() { this.items=[] } push(item){ this.items.push(item) } pop(){ return th ...
分类：
其他好文 时间：
2020-05-26 11:57:26
阅读次数：
56
ELK·Elastic Stack Elastic Stack就一套日志分析系统，前身叫ELK。 E：Elasticsearch L：Logstash，日志收集系统 K：Kibana，数据可视化平台 现加入Beats，是一个数据采集器，可以直接上报给elasticsearch，也可以通过logsta ...
分类：
其他好文 时间：
2020-05-26 00:52:11
阅读次数：
309
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 class Solution {public: void push(int value) { stack1 ...
分类：
其他好文 时间：
2020-05-25 21:02:00
阅读次数：
66
顺序打印ABCABC...ABC，打印10组。 方法一：使用ReentrantLock和Condition实现。使用三组Condition来实现线程之间的通信。 1 public class PrintABC implements Runnable { 2 3 private int times = ...
分类：
编程语言 时间：
2020-05-25 19:57:23
阅读次数：
89
一、什么是队列 队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类：
编程语言 时间：
2020-05-25 00:08:12
阅读次数：
52
一、什么是栈 栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。 二、相关接口设计 三、栈的实现 栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的） public class Stack<E> { pr ...
分类：
编程语言 时间：
2020-05-24 23:45:25
阅读次数：
63
1、Java实体bean类 package com.project.pojo; import java.io.Serializable; /** * 如果组合索引是类的属性时，该类必须实现Serializable * @author Administrator * */ public class R ...
分类：
Web程序 时间：
2020-05-24 21:12:41
阅读次数：
84
