#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define MAXSIZE 100 typedef struct{ char *base; char *top; }Sqstack; //手动 ...
分类:
其他好文 时间:
2020-05-03 15:06:45
阅读次数:
259
数组在分配内存的时候是一块连续的空间,并且每个元素的内存是一样的,因此可以用下标快速访问;但正因为如此,在其中插入或者删除的操作就比较麻烦,要移动别的元素的位置,因此需要快速访问存取并且不频繁增删就用数组; 链表list的每个元素使用指针相互链接,分配的空间比较自由,每个元素可以不同类型不同大小,但 ...
分类:
编程语言 时间:
2020-05-03 14:38:41
阅读次数:
64
一、消息中间件的介绍 介绍 ? 消息队列 是指利用 高效可靠 的 消息传递机制 进行与平台无关的 数据交流,并基于 数据通信 来进行分布式系统的集成。 特点(作用) 应用解耦 异步通信 流量削峰 (海量)日志处理 消息通讯 …... 应用场景 根据消息队列的特点,可以衍生出很多场景,或者说很多场景都 ...
分类:
其他好文 时间:
2020-05-03 13:08:26
阅读次数:
66
摄像头标定实施 一.标定流程 在opencv中提供了一组函数用于实现相机的标定,标定返回的值包括:相机内参矩阵(fx fy xc yc)、相机外参矩阵(R t)以及畸变矩阵。 标定的步骤如下: 1. 准备棋盘格,棋盘格图片可以自行打印,以下使用10*7方格的棋盘格,交点则为9*6,棋盘格的大小1mm ...
分类:
其他好文 时间:
2020-05-03 12:36:22
阅读次数:
54
// bobo老师 import java.util.Stack; class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.le ...
分类:
其他好文 时间:
2020-05-02 22:48:18
阅读次数:
52
题目 232.用栈实现队列 class MyQueue { private Stack<Integer> in = new Stack<>(); private Stack<Integer> out = new Stack<>(); public void push(int x) { in.push ...
分类:
其他好文 时间:
2020-05-02 22:35:31
阅读次数:
86
栈 栈(Stack)是一个后进先出(LIFO)的数据结构,直接上图 简单来说栈只有两种操作,出栈和入栈,直接来看一下java.util.Stack里面的实现。 Stack继承自Vector一个线程安全的容器(动态数组) 入栈操作,调用了Vector的addElement函数,向动态数组末尾添加一个元 ...
分类:
其他好文 时间:
2020-05-02 21:17:06
阅读次数:
81
题目: 解法: 题目说一棵二叉搜索树中有两个节点位置错了,要在常数空间将其改正。想到的算法就是中序遍历二叉树... Space O(n)的方法就是自己用stack来模拟inorder traverse,然后将输出的结果存在一个vector里面,然后遍历vector找到冲突的对。 Space cons ...
分类:
其他好文 时间:
2020-05-02 12:16:36
阅读次数:
61
栈的实现 class Stack(): def __init__(self): self.items = [] def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek( ...
分类:
编程语言 时间:
2020-05-02 00:22:56
阅读次数:
106
Json-Lib、Org.Json、Jackson、Gson、FastJson五种方式转换json类型 只列举了最省事的方式。不涉及复制情况和速度。 测试用例,一个User类,属性name,age,location。重写toString()。 public class User { private ...
分类:
Web程序 时间:
2020-05-01 16:39:37
阅读次数:
61