题意: 给n,m个,给出n个字符串,再给出m个s1,s2,要求s1在s2之前,最小字典序排列,如果不符合就 1 思路: 拓扑排序,但如果用字符串来优先队列中一直tle,呜呜呜,然后又加上博客没有拓扑排序模板,我居然拓扑排序写错了,导致tle的原因 真正的思路,是先字典序排序,然后优先队列拓扑排序。 ...
分类:
编程语言 时间:
2020-05-24 15:13:31
阅读次数:
82
关于线程安全一提到可能就是加锁,在面试中也是面试官百问不厌的考察点,往往能看出面试者的基本功和是否对线程安全有自己的思考。 那锁本身是怎么去实现的呢?又有哪些加锁的方式呢? 我今天就简单聊一下乐观锁和悲观锁,他们对应的实现 CAS ,Synchronized,ReentrantLock 正文一个12 ...
分类:
其他好文 时间:
2020-05-24 13:43:50
阅读次数:
224
Java中sleep和wait方法的区别: 由图可知:sleep和wait最大区别在于 a. 线程调用sleep方法,线程进入休眠状态,且会继续占有锁,不会释放 b.锁对象调用wait方法,线程进入到一个和该对象相关的等待池中,同时失去(释放)了对象的机锁。 这里以窗口售票为例: TicketDem ...
分类:
编程语言 时间:
2020-05-24 13:26:49
阅读次数:
73
线性DP 1. 最长上升(不下降)子序列 O(n^2)的基础算法,如果是不下降只用把`f[i] include include include include using namespace std; int n,a[5005],f[5005]; int main() { ios::sync_wit ...
分类:
其他好文 时间:
2020-05-24 11:51:22
阅读次数:
41
中间件真面目 关于ASP.NET Core中间件是啥,简单一句话描述就是:用来处理HTTP请求和响应的一段逻辑,并且可以决定是否把请求传递到 中的下一个中间件! 上面只是概念上的一种文字描述,那问题来了,中间件在程序中到底是个啥:question: 一切还是从 说起,没错,就是大家熟悉的 类里面那个 ...
分类:
Web程序 时间:
2020-05-23 23:04:20
阅读次数:
88
简介 随着.NET Core的不断发展与成熟,基于.NET Core实现微服务的解决方案也越来越多。这其中必然需要注册中心,Consul成为了.NET Core实现服务注册与发现的首选。类似的解决方案还有很多比如Netflix Eureka,也有关于结合.NET Core的案例比如比较知名的就是St ...
分类:
Web程序 时间:
2020-05-23 11:30:42
阅读次数:
76
1,String为字符串常量,而StringBuilder和StringBuffer均为字符串变量,即String对象一旦创建之后该对象是不可更改的,但后两者的对象是变量,是可以更改的。 String s1 = "aaa", StringBuferr sb = new ... 调用 change(s ...
分类:
其他好文 时间:
2020-05-22 09:17:37
阅读次数:
54
oracle 12c 某个pdb不存在c##xxxx用户的解决办法
分类:
数据库 时间:
2020-05-22 09:14:56
阅读次数:
73
客户端: public class UdpClientManager { //接收数据事件 public Action<string> recvMessageEvent = null; //发送结果事件 public Action<int> sendResultEvent = null; //本地监 ...
分类:
其他好文 时间:
2020-05-22 00:06:36
阅读次数:
49
给定 $n$ 种木棍,第 $i+1$ 种有 $a_i$ 个,长度为 $2^i$,求用这些木棍可以**同时**拼出多少个三角形(不可重复使用同一根) ...
分类:
其他好文 时间:
2020-05-21 12:03:15
阅读次数:
44