"题目链接" 【题解】 把0看成是1,把1看成是 1 求一个前缀和。 pre[i] = pre[i 1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。 下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很显然了。 即p ...
分类:
其他好文 时间:
2020-01-30 09:52:43
阅读次数:
67
题目大意: 给定一个长度为n的字符串s,由字符0和1组成 你可以让这个字符串s无限延长 就令字符串t=sssssss...... 求字符串t有多少个前缀字符串中,0的个数减去1的个数等于x 解题思路: 本文可能讲的很复杂……不知道多套了几个例子进去会不会好点…… 对于一个周期,可以先记录前缀和到某个 ...
分类:
其他好文 时间:
2020-01-30 09:28:38
阅读次数:
59
事务命令: multi 开启事务,此时输入的命令会入队FIFO。 exec 依次执行队列中的命令,即使遇到执行错误的命令,也不会影响其他命令,redis没有事务回滚机制。 discard 放弃事务 watch CAS乐观锁,用法是在multi命令之前执行,监控某个key值,如果在命令输入完成后执行e ...
分类:
其他好文 时间:
2020-01-29 18:11:26
阅读次数:
88
设计模式大家都很熟悉,今天来记录下最基础也最简单的单例模式 单例模式分为两类,一是饿汉式,另外就是相对的懒汉式 想来看看饿汉式 常见的实现方式如下: 1 public class SingletonHungry { 2 private static SingletonHungry instance ...
分类:
其他好文 时间:
2020-01-29 16:17:19
阅读次数:
96
"DubboSaveRegistryCache-thread-1" #81 daemon prio=5 os_prio=0 tid=0x000000003ecff000 nid=0x29758 waiting on condition [0x000000004472f000] java.lang.T ...
分类:
其他好文 时间:
2020-01-28 17:43:56
阅读次数:
115
类似于1213取水 可以把空投当作第0个城市 最后将0~n的所有城市跑最小生成树 1 /* 2 Written By StelaYuri 3 */ 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 struct r ...
分类:
其他好文 时间:
2020-01-27 09:43:38
阅读次数:
80
0. 1. syntax int foo[5]; // an array of int, an empty array int foo[5] = {16, 2, 77, 40, 123}; // an array of int with initilization int* ptr[5]; // a ...
分类:
编程语言 时间:
2020-01-27 09:30:51
阅读次数:
67
1. 计算阶乘 package main import ( "fmt" _ "time" "sync" ) //需求:现在要计算 1-200 的各个数的阶乘,并且把各个数的阶乘放入到map中。 //最后显示出来。要求使用goroutine完成 //思路 //1. 编写一个函数,来计算各个数的阶乘,并 ...
分类:
其他好文 时间:
2020-01-27 09:25:24
阅读次数:
108
事故经过排查总结事故经过【2019-12-2718:00周五】业务方突然找来说调用我们程序大量提示“触发限流”,但是我们没有收到任何监控报警。紧急查看了下ServiceMeshsidecar代理监控发现流量持续在减少,但是监控中没有任何触发限流的httpcode429占比,如果有触发限流我们会收到报警。后来通过排查是程序中有一个历史限流逻辑触发了,但是程序中触发限流返回的httpcode是200,
分类:
其他好文 时间:
2020-01-27 00:04:50
阅读次数:
63
要获取更多Jerry的原创文章,请关注公众号"汪子熙": ...
分类:
其他好文 时间:
2020-01-25 10:35:46
阅读次数:
87