T1： 直接模拟。 记录当前位置及朝向，暴力累加即可。 但是每次memset可能会T，只能记录经过的点，然后一个一个清。 时间复杂度$O(nk)$。 T2： rvalue学长的题解很好。 链接一下Lockey大神的题解：这里。 T3： 将操作视为一个字符串，可以用hash做，然后就是简单的线段树区间 ...
分类：
其他好文 时间：
2019-10-08 18:40:50
阅读次数：
64
https://codeforces.com/contest/1220/problem/E //思路:由题可知，不能往回走,因此先找出所有的叶子节点,从叶子节点往root根节点去搜索，碰见环则停止，因为在环中的节点是一定可以相互到达的，因此就不会存在一个选择问题 //最后把所有环中的节点w[i]累加 ...
分类：
其他好文 时间：
2019-10-06 18:50:42
阅读次数：
82
使用aio，实现客户端和服务器 对一个数进行轮流累加 ...
分类：
编程语言 时间：
2019-10-06 14:56:21
阅读次数：
110
1.友好入门部分： 我们为什么使用树状数组？ （from hzwer.com） 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和， ...
分类：
编程语言 时间：
2019-10-05 22:09:16
阅读次数：
86
//求1+2+3+4+……+100之和 //课堂习题：求1+2+3+……+n ,其和刚大于100时停止累加，求最后一个加数 //do……while先执行后判断，至少执行一次，while循环先判断后执行，可能一次都不执行，两种语法之间只有当第一次条件判断不满足时有区别 public class DoW... ...
分类：
编程语言 时间：
2019-10-05 18:05:39
阅读次数：
105
1. 说说Atomiclnteger的使用场景 AtomicInteger提供原子操作来进行Integer的使用，适合并发情况下的使用，比如两个线程对同一个整数累加。 2. 为什么Atomiclnteger是线程安全的，原理是什么 AtomicInteger是对int类型的一个封装，提供原子性的访问 ...
分类：
其他好文 时间：
2019-10-05 14:43:19
阅读次数：
166
累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 '0'-'9' 的字符串，编写一个算法来判断给定输入是否是累加数。 说明: 累加序列里的数不会以 0 开头，所以不会 ...
分类：
其他好文 时间：
2019-10-03 00:42:58
阅读次数：
84
CAS： 如果多个线程想对 count 变量进行自增操作，最先想到的是使用synchronized。 初步方案： 虽然随着Java版本更新，也对synchronized做了很多优化（偏向锁，轻量级锁），但是处理这种简单的累加操作，仍然显得“太重了”。多个线程使用synchronized，不就相当于让 ...
分类：
其他好文 时间：
2019-10-02 12:47:40
阅读次数：
76
一道思维题，主要用到的方法是思路转化。 首先考虑第一个村庄，首先他本身一定会用|a[1]|的劳动力 综上，我们通过扫描法来记录前几个村庄带给这个村庄的酒，累加劳动力就好了 ...
面试题 分库分表之后，id 主键如何处理？（唯一性，排序等） 面试官心理分析 其实这是分库分表之后你必然要面对的一个问题，就是 id 咋生成？因为要是分成多个表之后，每个表都是从 1 开始累加，那肯定不对啊，需要一个全局唯一的 id 来支持，排序问题等。所以这都是你实际生产环境中必须考虑的问题。 面 ...
分类：
其他好文 时间：
2019-09-30 14:21:52
阅读次数：
102
