ITeye博客

2009 年文章归档

共 3 篇文章

Oracle SQL 查找,删除重复行,有则更新,无则插入

MERGE INTO CRPROPTREND T1 USING DUAL T2 ON (T1.URIMD5="abc") WHEN MATCHED THEN INSERT VALUES(...) WHEN NOT MATCHED THEN UPDATE SET ...; -- This query is not editable, but generally faster Select URIMD5, count(*) from RUNPPV.CRPROPTREND group by URIMD5 having count(*) > 1 -- This query is editable, …

2009-06-02 13:11 · 数据库应用

ant start stop tomcat

<target name="tomcat.start"> <java jar="${tomcat.home}/bin/bootstrap.jar" fork="true"> <jvmarg value="-Dcatalina.home=${tomcat.home}" /> </java> </target> <target name="tomcat.stop"> <java jar="${tomcat.home}/bin/bootstrap.jar" fork="true"> <jvmarg value="-Dcatalina.home=${tomcat.home}" /> <arg lin…

2009-05-30 11:55 · 具体应用

计数排序

计数排序, 基数排序, 桶排序等非比较排序算法,平均时间复杂度都是O(n). 这些排序因为其待排序元素本身就含有了定位特征,因而不需要比较就可以确定其前后位置,从而可以突破比较排序算法时间复杂度O(nlgn)的理论下限. 计数排序是最简单的特例,它要 求 待排序元素是位于0到k之间的正整数 , 因而它是很特殊的情况,基本上没有特别的应用价值; 但是另一方面, 它又是基数排序的基础,或者说是一部分,所以简单的描述一下: 输入数组 A : 元素特征是 0-k的正整数,可以有重复值; 输出数组 B : 输出A的一个非减序列 中间数组 C : 大小是k, 它的i( 0<= i <= k)索引位置存储…

2009-01-22 11:30 · 基础算法