丁青
- 作品数:7 被引量:13H指数:1
- 供职机构:复旦大学数学科学学院数学研究所更多>>
- 发文基金:江苏省教委自然科学基金江苏省自然科学基金中国博士后科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 二次分档插入排序法被引量:13
- 1993年
- 代码转换分档插入排序法,对于均匀分布的数据无疑是一种高效率的排序方法,其时间复杂性为O(N),但是,对于极不均匀分布的数据,该方法的效率将明显下降,其时间复杂性变为O(N^2),为了避免在上述情况下排序效率的明显下降,使分档插入排序法有更普遍的适用性,我们在本文中将要提出二次分档插入排序法。
- 杨大顺陶明华丁青
- 关键词:数据结构
- 迷向映照和伪Veronese流形
- 1995年
- 本文讨论了伪Riemann流形之间的迷向映照。作为从伪Riemann球面到伪Riemann球面的极值浸入的新例子,本文从伪Riemann球面之间的迷向调和映照中确定了所有的伪Veronese流形。最后,利用某些几何量来刻划双曲类空的Veronese流形。
- 丁青洪剑峭
- 二维弯曲的Lorentz流形上调和映照的Cauchy问题
- 1996年
- 本文证明了从二维整体双曲的Lorentz流形M^(1.1)到任一完备Riemann流形的调和映照的Cauchy问题是整体存在唯一的.
- 丁青
- 关键词:LORENTZ流形黎曼流形柯西问题
- 一种新的链接排序法被引量:1
- 1993年
- 本文准备在文[1]的基础上提出一种谓之代码转换、分档链接的新排序方法(以下简称分档链接排序法)。给出排序算法、流程图和用C 语言编写程序进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存储开销为2∈N(其中∈是一个链接场所需的空间大小)。该排序方法不仅在速度上明显快于快速排序法,而且也快于分档插入排序法。
- 杨大顺陶明华丁青顾芸瑛
- 关键词:排序链接
- 二次分档检索法
- 1995年
- 本文进一步研究了分档检索法[1],提出了适用于不均匀分布数据的高效率的数据检索法,本文是文[1]的推广。
- 杨大顺陶明华丁青
- C-H流形上的有界调和函数
- 1995年
- 近年来,完备Riemann流形上调和函数的研究非常丰富.丘成桐证明了任何完备非紧Riemann流形上不存在非平凡的L^P调和函数,其中p∈(1,∞).当p=+∝时即对有界调和函数,结论依赖于流形的曲率.文献[2]中证明了非负Ricei曲率的流形上不存在有界调和函数.Greene和伍鸿熙(文献[3]Th.D)证明了:若M为单连通完备非紧Riemann流形截曲率为K_M(x),满足0≥K_M(x)≥-K(p(x))其中p(x)是M上距离函数,k(·)是[0。
- 丁青周德堂
- 关键词:截面曲率调和函数
- Riemann流形的Laplace算子和伪Riemann流形的调和映照
- 丁青