Catalan number，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数的前几个数
前20项为（OEIS中的数列A000108）：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 969...
分类：
编程语言 时间：
2016-05-22 12:27:51
阅读次数：
246
相比传统数据库的行式存储引擎，列式存储引擎具有更高的压缩比，更少的IO操作，尤其是在数据列很多，但每次操作仅针对若干列进行查询和计算的情景，列式存储引擎的性价比更高。
目前在开源实现中，最有名的列式存储引擎莫过于Parquet和ORC，并且他们都是Apache的顶级项目，在数据存储引擎方面发挥着重要的作用。
本文将重点讲解ORC文件存储格式，Parquet暂不深入说明，后续抽时间整理。...
分类：
其他好文 时间：
2016-05-22 12:25:37
阅读次数：
230
1.创建HelloWorld项目任何编程语言写出的第一个程序毫无疑问都会是Hello World，这已经是自20世纪70年代一直流传下来的传统，在编程界已成为永恒的经典，那么今天就来使用Android studio创建第一个app（Hello World）。
首先运行Android studio，在弹出的快捷窗口中新建一个项目。点击上面截图中的“Star a new Android Studio...
分类：
移动开发 时间：
2016-05-22 12:28:24
阅读次数：
215
描述填充多边形的OpenGL过程与描述点和折线类似，但有一个例外。函数glVertex用来输入多边形的一个顶点坐标，而完整的多边形用从glBegin到glEnd之间的一组顶点来描述。但有另外一个函数可以用来显示具有完全不同格式的矩形。
默认时多边形内部显示为单色，由当前颜色设定确定其颜色。作为选项(下面的内容中叙述)，可以用图案填充多边形且显示多边形的边作为内部填充的边界。函数glBegin中指定多边形填充区的变量可使用6个不同的符号常量。这6个基本常量可用来显示单一填充多边形、一组不相连的...
分类：
其他好文 时间：
2016-05-22 12:28:09
阅读次数：
184
2016"百度之星" - 初赛（Astar Round2A）解题报告...
分类：
其他好文 时间：
2016-05-22 12:27:12
阅读次数：
274
多数图形软件包使用逼近平面片来显示曲面。这是因为平面方程是线性的，而处理线性方程比二次或其他类曲线方程快得多。因此OpenGL和其他图形软件包提供多边形图元来实施曲面的逼近。对象用多边形网络来建模，而几何和属性信息的数据库按处理多边形面片的目标来建立。在OpenGL中，可用于此目的的图元有三角形带(triangle strip )、三角形扇形(triangle fan)和四边形
带(quad strip )。高性能图形系统使用快速多边形硬件绘制，使得显示速度达到每秒形成百万以上的多边形(通常为三角形)，包括...
分类：
其他好文 时间：
2016-05-22 12:25:47
阅读次数：
205
点击打开链接
题意：中文题目
思路：这还是第一次写这样的线段树，个人感觉是一种套路之前没做过，但是思想什么巧妙，将一颗树转化成线段树真厉害，先是将每个节点的下面的所有数进行dfs编序号，并将他们的左右编号记下来，也就是我的代码中的L和R，而val记录的是根节点0到当前位置的费用，建树之后就很好操作了，更新时便找到当前节点的儿子和自己代表的区间，然后区间更新，注意题目说更新一个节点的值变为y，我...
分类：
其他好文 时间：
2016-05-22 12:25:19
阅读次数：
140
什么是Quartz
Quartz是一个完全由Java编写的开源作业调度框架，为在Java应用程序中进行作业调度提供了简单却强大的机制。Quartz允许开发人员根据时间间隔来调度作业。它实现了作业和触发器的多对多的关系，还能把多个作业与不同的触发器关联。简单地创建一个org.quarz.Job接口的Java类，Job接口包含唯一的方法：
public void ...
分类：
其他好文 时间：
2016-05-22 12:26:52
阅读次数：
166
如果给定的单向链表中存在环，则返回环起始的位置，否则返回为空。最好不要申请额外的空间。...
分类：
其他好文 时间：
2016-05-22 12:24:26
阅读次数：
119
题目链接：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
题目：
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may ass...
分类：
其他好文 时间：
2016-05-22 12:25:16
阅读次数：
160
题目链接：https://leetcode.com/problems/bitwise-and-of-numbers-range/
题目：
Given a range [m, n] where 0
For example, given the range [5, 7], you should return 4.
思路：
32位整型，只需判断每一位在m~n之间是否有0存...
分类：
其他好文 时间：
2016-05-22 12:26:44
阅读次数：
170
题目链接：https://leetcode.com/problems/edit-distance/
题目：
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
...
分类：
其他好文 时间：
2016-05-22 12:23:54
阅读次数：
177
题目链接：https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/
题目：
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may a...
分类：
其他好文 时间：
2016-05-22 12:25:05
阅读次数：
187
Given two arrays, write a function to compute their intersection.Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].Note:
Each element in the result should appear as many times as it s...
分类：
其他好文 时间：
2016-05-22 12:25:05
阅读次数：
164
customer练习（续）
1.添加用户
2.批量删除
3.简单条件查询
分页查询
分页分类
物理分页的实现
mysql中使用limit进行分页
分页分析及代码实现
分页功能扩展
监听器
编写监听器
创建监听器步骤
ServletContext监听器
Servlet监听器
HttpSession监听器
ServletRequest监听器
监听三个域的属性变化
监听器案例
Session绑定监听器...
分类：
编程语言 时间：
2016-05-22 12:24:55
阅读次数：
387
题目链接：https://leetcode.com/problems/longest-increasing-subsequence/
题目：
Given an unsorted array of integers, find the length of longest increasing subsequence.
For example,
Given [10, 9, 2, 5...
分类：
其他好文 时间：
2016-05-22 12:23:17
阅读次数：
213
在本章，你将学到怎么使用LibGD的粒子系统为Canyon Bunny添加特效，以及线性插值和其他几种提高游戏可视化外观的方法。你还将学会使用图形化编辑器设计一个dust(灰尘)自定义粒子效果。当玩家角色行走在rock对象之上时将显示该灰尘效果。我们还将介绍线性插值的概念，作为实践示例，我们为一个具有跟踪目标的相机实现平滑移动效果，并实现rock(平台)对象在水面上上下缓慢漂浮移动。
另外，...
分类：
其他好文 时间：
2016-05-22 12:23:44
阅读次数：
944
