一开始潜意识就认为是splay模板，打了140+行，还调了很久（自己码力太弱了） 然后听学长说不用打标记，可以存全局的增减值，于是写了一个60-的权值线段树，非常快且好看地就A掉了 //Twenty #include<cstdio> #include<cstdlib> #include<iostre ...
分类：
其他好文 时间：
2017-09-04 19:53:22
阅读次数：
115
1.简单介绍 2.特征 3.实现Button和ImageButton 3.1使用Button 布局文件定义Button strings.xml定义常量(汉字一般定义在strings.xml中，布局文件中通过@string/name引用) 原理： res资源文件下的文件都会在gen目录下R.java中 ...
分类：
移动开发 时间：
2017-08-31 14:21:12
阅读次数：
265
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm to us ...
分类：
其他好文 时间：
2017-08-27 12:49:16
阅读次数：
157
题目：找出无序数组中第Kth大的数，如{63,45,33,21}，第2大的数45。 输入： 第一行输入无序数组，第二行输入K值。 该是内推滴滴打车时（2017.8.26）的第二题，也是《剑指offer》上最小k个数的变形。当时一看到题，这个不是用快排吗？然后就写了，结果始终没有通过，遗憾的超时提交了 ...
分类：
编程语言 时间：
2017-08-27 01:05:37
阅读次数：
320
题目描述 输入一个链表，输出该链表中倒数第k个结点。 输入一个链表，输出该链表中倒数第k个结点。 算法的实现：快慢指针 ...
分类：
其他好文 时间：
2017-08-26 23:31:19
阅读次数：
188
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For exam ...
分类：
其他好文 时间：
2017-08-26 18:21:59
阅读次数：
113
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For exam ...
分类：
其他好文 时间：
2017-08-24 19:52:04
阅读次数：
185
首先通过DFS序将原问题转化为序列上区间加、询问区间kth的问题。 考虑分块，设块大小为$K$，每块维护排序过后的$pair(值,编号)$。 对于修改，整块的部分可以直接打标记，而零碎的两块因为本来有序，故可以按照修改区间将其分离成两个有序序列$A$(不在修改区间)和$B$(在修改区间)。 对$B$ ...
分类：
其他好文 时间：
2017-08-23 10:25:47
阅读次数：
143
struts.xml配置 、 struts2常量配置 struts2默认常量配置位置 修改struts2常量配置(方式先后也是加载顺序) 方式1:src/struts.xml 方式2:在src下创建struts.properties 方式3:在项目的web.xml中 顺序 常量配置 struts2配 ...
分类：
其他好文 时间：
2017-08-21 21:34:31
阅读次数：
202
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12119 Accepted Submission(s): 3697 Problem Descr ...
分类：
其他好文 时间：
2017-08-21 15:49:58
阅读次数：
173
