mysql存储过程详解1.
存储过程简介我们常用的操作数据库语言SQL语句在执行的时候需要要先编译，然后执行，而存储过程（Stored
Procedure）是一组为了完成特定功能的SQL语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给定参数（如果该存储过程带有参数）来调用执行它。一个存...
分类：
数据库 时间：
2014-05-09 23:45:15
阅读次数：
485
很难的问题，数组线性时间。
属于我之前说的解法的借助辅助空间。给定两个柱子，他们之间的面积由什么确定呢？没错，他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置，所以...
分类：
其他好文 时间：
2014-05-09 22:57:18
阅读次数：
404
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
题意：
题意好复杂。。。
给定n个人，从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的，那么不开心值为 d*(k-1)
有一个操作，对于一个子序列，可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-09 20:45:04
阅读次数：
288
a b
ab a ba
MDL(minimum description length,最小描述长度) 原理是 Rissane 在研究通用编码时提出的。其基本原理是对于一组给定的实例数据 D ， 如果要对其进行保存 ，为了节省存储空间， 一般采用某种模型对其进行编码压缩，然后再保存压缩后的数据。同时， 为了以后正确恢复这些实例数据，将所用的模型也保存起来。所以需要保存的数据长度(...
分类：
其他好文 时间：
2014-05-09 15:03:18
阅读次数：
415
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。
BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组（初始化所有值...
分类：
其他好文 时间：
2014-05-09 10:06:35
阅读次数：
337
重载操作符与转换--转换与类类型【上】引言： 在前面我们提到过：可以用一个实参调用的非explicit构造函数定义一个隐式转换。当提供了实参类型的对象需要一个类类型的对象时，编译器将使用该转换。于是：这种构造函数定义了到类类型的转换。 除了定义到类类型的转换之外，还可以定义从类类型到其他类型的转换。即：我们可以定义转换操作符，给定类类型的对象，该操作符将产生其他类型的对象。和其他转换一样，编译器将...
分类：
编程语言 时间：
2014-05-09 09:05:01
阅读次数：
496
本文针对迷宫问题，探讨解决思路并给出实现代码。在本文中，采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。
首先来看迷宫问题的描述，可以参考此处，简而言之就是，通过一个二维数组（int型）来表示迷宫，迷宫中0表示可行，1表示不可行。在本文的实现中，可以输入给定迷宫，定义迷宫入....
分类：
其他好文 时间：
2014-05-09 06:38:13
阅读次数：
608
高级I/O
非阻塞IO
非阻塞I/O使我们可以调用open、read和write这样的I/O操作，并使这些操作不会永久阻塞。如果这种操作不能完成，则调用立即出错返回，表示该操作如继续执行将阻塞。
对于一个给定的描述符有两种方法对其指定非阻塞I/O:
1) 如果调用open获得描述符，则可指定O_NONBLOCK标志
2) 对于已打开的一个描述符，则可调用fcntl，由...
分类：
系统相关 时间：
2014-05-09 01:16:55
阅读次数：
577
