摘要: 转自:http://wansishuang.appspot.com/?p=139001inplace-merge(应用于有序区间):设子数组a[0:k]和 a[k+1:n-1]已排序好(0 <=k <=n-1).试设计一个合并这两个子数组为排序的数组a[0:n-1]的算法.STL的inplace_merge的描述: 如果两个连在一起的序列[first, middle)和[middle, last)都已经排序,那么inplace_merge可将它们组合成一个单一的序列,并保持有序性。这个问题有三个解法:解法1: 最简单,需要0(n)的辅助空间、0(n)的时间复杂度。[SGI STL版 阅读全文
posted @ 2012-05-07 16:47 txyluffy 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 元数据简介   元数据 (metadata) 最常见的定义为"有关数据的结构数据",或者再简单一点就是"关于数据的信息",日常生活中的图例、图书馆目录卡和名片等都可以看作是元数据。在关系型数据库管理系统 (DBMS) 中,元数据描述了数据的结构和意义。比如在管理、维护 SQL Server 或者是开发数据库应用程序的时候,我们经常要获取一些涉及到数据库架构的信息:  1.某个数据库中的表和视图的个... 阅读全文
posted @ 2010-03-23 19:13 txyluffy 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 1,javascript的原型模型:prototype 在实现面向对象,(像是定义一个类的时候)需要一个构造函数来定义对象的成员,而方法去依附在该构造函数的原型上.2,javascript中,为了实现继承,必须将子类构造函数的prototype设置为一个父类的对象实例.3,css的方块套方块模型:最外是margin 是用来设置一个元素所占的空间的边缘到相邻元素的距离边框:border 用来设定一个... 阅读全文
posted @ 2009-11-29 13:36 txyluffy 阅读(210) 评论(0) 推荐(0) 编辑