好久没写资料了，一方面是现在要写的东西太多，思考的事情也太多，都没什么时间来坐下来整理一下有趣的资料出来（其实还是因为自己太懒。） 今晚偶然间看到有人问起了不用内置 + 运算符怎么实现 + 法，这个问题让我想起了不用比较运算符（ 、 = ）怎么实现比较，其实都不是问题，用我的理解方式去理解其实就是一 ...
分类：
其他好文 时间：
2019-09-13 17:19:51
阅读次数：
84
ll ksc(ll a,ll b,ll mod) { a%=mod,b%=mod; ll ret=a*b-(ll)((long double)a*b/mod+0.5)*mod; return ret<0?ret+mod:ret; } ...
分类：
其他好文 时间：
2019-09-13 17:18:10
阅读次数：
67
```python ''' return 有终止函数的作用，下面通过执行到return x 以后， 就结束了程序的下一步执行，所以就没有往下面走，所以终端上也就只能 看到打印结果100，看不到打印呢 ''' def self_max(x,y): if x > y: print(x) """此处通过p... ...
分类：
其他好文 时间：
2019-09-13 15:38:25
阅读次数：
77
这类题目要首先把模型建立起来，挑选一个好的状态能让dp方程简化很多 ...
分类：
其他好文 时间：
2019-09-13 15:36:08
阅读次数：
92
非进阶版本的三次翻转链表，这道题成功让我明白了我的脑子是有问题的，是没有逻辑可言的，做算法题是面向错误答案编程的。下次先要写伪代码才合理一点。 执行用时 :32 ms, 在所有 C++ 提交中击败了90.63%的用户 内存消耗 :9.8 MB, 在所有 C++ 提交中击败了99.54%的用户 祭奠我 ...
分类：
其他好文 时间：
2019-09-13 13:54:31
阅读次数：
86
主要分析下ReentrantLock锁的占用和释放过程。 一.几个核心变量 AbstractQueuedSynchronizer同步控制核心类，核心变量为state，state=0表示当前锁被占用，state!=0表示锁被占用，exclusiveOwnerThread变量表示当前占用锁的线程，若为n ...
分类：
其他好文 时间：
2019-09-13 11:28:51
阅读次数：
95
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). F ...
分类：
其他好文 时间：
2019-09-13 11:12:10
阅读次数：
97
基本冒泡排序 最优解冒泡排序 排序方法（优化：当某趟没有发生交换，说明数组已经有序，就中断程序） 交换位置 动图展示 ...
分类：
编程语言 时间：
2019-09-12 23:52:41
阅读次数：
162
#函数间共享数据, 全局变量的修改 # 1，使用全局变量 # 2，返回值全局变量是可变类型（list,dict,set）,在函数中修改全局变量时不用globle声明g_num = 1 #定义全局变量def modify_value1(): global g_num #修改全局变量要先声明同名变量，再 ...
分类：
其他好文 时间：
2019-09-12 23:28:04
阅读次数：
137
同样鸽了很久的三维偏序，不同点在于保证没有重复的三元组，但是要求的是严格大于。 基本思路跟带等号的cdq一模一样，但是要极度注意一个细节 比如有两个三元组(1 1 1)和(1 2 3)，在三个元素都严格大于的情况下，显然第二个三元组不能大于第一个三元组 这意味着在对初始序列执行第一次排序的时候，首先 ...
分类：
其他好文 时间：
2019-09-12 23:24:54
阅读次数：
130
