鉴于最近写bzoj还有51nod都出现写不动的现象，决定学习一波厉害的算法/数据结构。 link cut tree：研究popoqqq那个神ppt。 bzoj1036：维护access操作就可以了。 bzoj2049：link cut tree 模版题。 我这二逼智商。。。真的够了。。。。 ...
分类：
其他好文 时间：
2016-09-21 21:23:31
阅读次数：
233
一、数据结构程序=数据结构+算法数据结构：通过某种方式（例如对元素进行编号）组织在一起的数据元素的集合，这些数据元素可以是数字或者字符，甚至可以是其它的数据结构。python的最基本数据结构是序列序列中的每个元素被分配一个序号（即元素的位置），也陈为索引：索引从0开..
分类：
编程语言 时间：
2016-09-02 23:39:18
阅读次数：
173
MySQL b+tree mvcc Write-Ahead Logging (WAL) MongoDB tokuDB cola () boltDB append only tree mmap levelDB lsmtree memorycache 一致性哈希 redis ...
分类：
编程语言 时间：
2016-08-10 16:09:17
阅读次数：
177
Java 实现广度优先搜索和深度优先搜索 1. 综述 复习算法数据结构，用Java 实现广度优先搜索和深度优先搜索。 2. 代码 要搜索的图为： Java代码： 输出结果： （广搜：）1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8（深搜：）1 -> 2 -> 4 -> 8 ...
分类：
编程语言 时间：
2016-08-08 17:22:12
阅读次数：
259
性能调优1、设计调优 宏观层面质的优化2、代码调优 熟悉相关API,并在合适的场景中正确使用相关API或类库，同时，对算法、数据结构的灵活运用也是代码优化的重要内容3、JVM调优 代码和JVM属于系统微观层面量的优化4、数据库调优 使用preparestatement代替statement提高查询效... ...
分类：
其他好文 时间：
2016-08-07 17:01:50
阅读次数：
216
Python类与面向对象程序=指令+数据(或算法+数据结构)。代码可以选择以指令为核心或以数据为核心进行编写。两种范型(1)以指令为核心：围绕“正在发生什么”进行编写(面向过程编程：程序具有一系列线性步骤；主体思想是代码作用于数据)以指令为中心，程序员的主要工作在于设计算..
分类：
编程语言 时间：
2016-08-03 22:23:43
阅读次数：
231
程序设计 = 数据结构 + 算法 数据结构： 数据结构是相互之间存在一种或多种特定关系的数据元素集合 逻辑结构： 数据对象是性质相同的数据元素的集合，是数据的子集 指数据对象中数据元素之间的相互关系 1.集合结构 集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系 2.线性结构 线性结构 ...
分类：
其他好文 时间：
2016-08-03 00:04:15
阅读次数：
208
note ascII a=97 A=65 算法 + 数据结构 = 程序 until 执行 直到 while （当） 当 才执行 （对闰年的填充）： 1.能被4整除且不能被100整除的为闰年 2.世纪年能被400整除的是闰年 #include<iostream> int main() { int ye ...
分类：
其他好文 时间：
2016-07-10 06:09:48
阅读次数：
213
一. 调优需要关注的几个方面 内存调优 CPU 使用调优 锁竞争调优 I/O 调优 二. Twitter 最大的敌人：延迟 导致延迟的几个原因？ 最大影响因素是 GC 其他的有：锁和线程调度、I/O、算法数据结构选取不当效率低 三. 内存性能调优 （1）内存占用调优 OutOfMemoryError ...
分类：
其他好文 时间：
2016-07-05 20:25:18
阅读次数：
186
数据结构的一部分重要内容便是排序算法，排序之后可以采用快速的折半查找，排序算法多种多样，算法的度量标准主要有，1）稳定性，2）最好/坏情况下的时间复杂度，3）最好/坏情况下的空间复杂度。下图给出一个总结。 接下来引入常见的排序算法，及其性能分析，一下排序方法均是对于长度为 $n$ 的序列L进行排序， ...
分类：
编程语言 时间：
2016-06-24 14:46:58
阅读次数：
211
