问题描述 给定一个序列$A_0$、$A_1$、$A_2$、...、$A_{n 1}$，求$A_i+A_{i+1}+...+A_j$的最大值。 解一 暴力枚举左端点$i$和右端点$j$，之后计算$A_i$和$A_j$之间的和，时间复杂度$O(n^3)$，很容易TLE。 解二 输入数据时记录前缀和，预处 ...
分类：
编程语言 时间：
2020-01-01 23:44:15
阅读次数：
84
关键字：CLH,Node,线程,waitStatus,CAS,中断 目录 图解AQS的操作细节 0、前言 1、基本概念 1.1、CAS自旋 1.2、Node 1.3、CLH & AQS 1.4、ReentrantLock 2、图解AQS 2.1、线程A单独运行 2.2、线程B开始运行 2.3、线程C ...
分类：
编程语言 时间：
2020-01-01 23:38:01
阅读次数：
112
#多态反应的是执行时候的状态，不同对象调用的相同方法，调用同一个类，但运行结果不一样，属于继承的一种体现机制。class H2O: def __init__(self,name,wendu): self.name=name self.wendu=wendu def turn_ice(self): i ...
分类：
编程语言 时间：
2020-01-01 23:37:16
阅读次数：
89
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop ...
分类：
其他好文 时间：
2020-01-01 21:05:30
阅读次数：
104
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 1 class Solution: 2 # 返回二维列表[[1,2],[4,5]] 3 def Print(self, pRoot): 4 # write code here 5 if pRoot==None: 6 retu ...
分类：
编程语言 时间：
2020-01-01 20:46:25
阅读次数：
87
C++ for_each() 算法 for_each()算法非常灵活，它允许你以不同的方式访问、处理、修改每一个元素，自C++11起，for循环提供了更方便更自然的行为，因此，for_each()恐将日渐丧失其重要性。 algostuff.hpp main.cpp 1 2 3 4 5 6 7 8 9 ...
分类：
编程语言 时间：
2020-01-01 20:29:05
阅读次数：
58
方法一（纵向扫描） 解题思路 先计算出数组中最小的字符串长度，这样就避免了越界的情况，思路更加明确，但同时时间复杂度就相应的上升了。 先计算所有字符串在同一列上的字符是否相同，然后依次向后延伸。 代码及注释 class Solution { public: string longestCommonP ...
分类：
其他好文 时间：
2020-01-01 20:26:44
阅读次数：
67
Mybatis 是支持普通SQL查询，存储过程和高级映射的优秀持久层框架。在Java或者Java Web项目中，添加Mybatis必须的核心包，就能对数据表进行增删改查操作了。下面以MySQL数据库oa中的数据表userinfo为例，使用Mybatis实现数据的增删改查。 ...
分类：
其他好文 时间：
2020-01-01 19:10:23
阅读次数：
75
一、处理的问题 给出多项式$g[0...n]$，求出$f[0...n]$满足$f_i=\sum\limits_{j=1}^if_{i j}g_j$，边界$f_0=1$。 我们发现这是个卷积的形式，但是不能直接$FFT$，因为我们并不知道$f_{i j}$，于是考虑分治。 按照CDQ分治的方法，对于当 ...
分类：
其他好文 时间：
2020-01-01 18:54:42
阅读次数：
39
一个接受数字n作为参数，并返回从1到n的所有数字之和。 public static int intSum(int n) { return Stream.iterate(1, i -> i + 1) .limit(n) .reduce(0, Integer::sum); } 这是一个简单的顺序流，如果 ...
分类：
其他好文 时间：
2020-01-01 18:49:31
阅读次数：
82
