中缀表达式实现简单计算器 思路分析 1.定义两个栈,一个是数栈,另外是一个符号栈 2.设置优先级别的判断,乘除优先级要大于加减优先级 3.定义一个函数,处理两个操作数和一个运算符的运算符的运算结果 4.逐个扫描输入的中缀表达式,如果是数字就入数栈,如果是运算符的话就考虑其与符号栈顶的运算符的优先级谁 ...
分类:
其他好文 时间:
2019-10-06 14:56:54
阅读次数:
92
"$ProblemLink$" 题意 你正在玩一个关于长度为$n$的非负整数序列的游戏。这个游戏中你需要把序列分成 $k+1$ 个非空的块。为了得到 $k+1$块,你需要重复下面的操作$k$次: 1. 选择一个有超过一个元素的块(初始时你只有一块,即整个序列) 2. 选择两个相邻元素把这个块从中间分 ...
Complexity Analysis Time Complexity: O(M + N)O(M+N), where M, NM,N are the lengths of S and T respectively. Space Complexity: O(1)O(1). Time Complexit ...
分类:
其他好文 时间:
2019-10-06 11:18:04
阅读次数:
74
Apache Shiro(发音为shee-roh,日语堡垒(Castle)的意思)是一个强大易用的Java安全框架,提供了认证、授权、加密和会话管理功能,可为任何应用提供安全保障 - 从命令行应用、移动应用到大型网络及企业应用。相较于Spring Security来说较为简单,易于上手。 Apach ...
分类:
Web程序 时间:
2019-10-06 11:15:15
阅读次数:
125
[TOC] 一、快捷键 Ctrl+M 标记/取消标记 shift+ctrl+N/B 下/上一个被标记的数据包 二、过滤器语法 1.捕获过滤器的BPF(Berkeley Packet Filter)语法 语法 限定词|说明|例子 : :|: :|: : Type|指出名字或数字所代表的意义|host、 ...
分类:
其他好文 时间:
2019-10-06 09:44:41
阅读次数:
94
是另一种栅栏,它是一种两方two-party栅栏,各方在栅栏位置上交换数据。 当两方执行不对称的操作时,exchanger会非常有用。 场景例子: 当一个线程向缓冲区写入数据,而另一个线程从缓冲区中读取数据。这些线程可以使用Exchanger来汇合,并将满的缓冲区与空的缓冲区交换。当两个线程通过Ex ...
分类:
编程语言 时间:
2019-10-06 00:53:34
阅读次数:
106
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类:
其他好文 时间:
2019-10-06 00:47:51
阅读次数:
77
一、CAS概念 1. 悲观锁:一个线程加锁后其他线程会挂起,直到持有锁的线程释放锁,悲观锁从最坏的情况考虑问题。独占锁是一种悲观锁,例如synchronized关键字加锁,例如可重入锁ReentrantLock 2. 乐观锁:不加锁,多个线程共同执行,如果发生了冲突,就去重试(do...while. ...
分类:
其他好文 时间:
2019-10-05 18:18:43
阅读次数:
81
Network 题目大意 给你一个无向连通图,再给出一些添边操作,询问每次添边操作之后图中还剩下多少桥。 Solution 其实很水,缩个点,然后此时图是一棵树,其中每条边都是割边,然后每次加边就把左右端点路径上的所有边都变成非割边即可 树剖维护一下。放这个题的原因就是码量大了一点。 upd:有一个 ...
分类:
Web程序 时间:
2019-10-05 14:29:22
阅读次数:
147
Report function: Run in the background. Don't interrupt program execution. Every X seconds, send the report. ->Great case for threading. ...
分类:
编程语言 时间:
2019-10-05 12:42:20
阅读次数:
101