码迷,mamicode.com
首页 >  
搜索关键字:palindrome partition    ( 4210个结果
Oracle中的 row_number() over (partition by order by ) 用法
oracle 里面经常这样用select col1,col2..., row_number() over (partition by colx order by coly) from table_name;;这句话的意思是把表中的数值按照colx 分组,每一组内部按照coly排序,同时 row_nu...
分类:数据库   时间:2014-08-08 20:40:56    阅读次数:307
[leetcode]Palindrome Partitioning II
Palindrome Partitioning IIGiven a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a p...
分类:其他好文   时间:2014-08-07 21:54:30    阅读次数:222
两张表一对多的连接,取多记录表中最新的一条数据
select sn, pname, srnum, rerepairtime, rn from ( select sn,pname, srnum, rerepairtime,row_number() over(partition by assetsid order by rer...
分类:其他好文   时间:2014-08-07 18:17:41    阅读次数:216
排序之 快速排序
采用算法导论上的实现方式,用java实现。快排算法核心的部分便是partition过程,这里的partition采取最后一个元素作为pivot,i和j两个指针都从头向后扫描,如下图所示,数组被分为4个部分。算法执行的过程:代码实现:import java.util.Arrays;public cla...
分类:其他好文   时间:2014-08-07 18:05:30    阅读次数:196
算法题:求数组中最小的k个数
题目:输入n个整数,找出其中最小的k个数。 《剑指offer》给出了两种实现算法: 算法1:采用Partition加递归法,该算法可以说是快速排序和二分查找的有机结合。算法的时间复杂度为O(n),缺点在于在修改Partition的过程中会修改原数组的值。 算法2:采用top-k算法。如果要找最小的K个数,我们才用一个含有K个值的大顶堆;如果要找最大的K个数,我们采用小顶堆。该算法的时间复杂度为O(nlogK),是一种比较好的算法,启发于堆排序。...
分类:其他好文   时间:2014-08-06 23:04:12    阅读次数:333
POJ1159 Palindrome 【动态规划】
Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 52571   Accepted: 18124 Description A palindrome is a symmetrical string, that is, a string read...
分类:其他好文   时间:2014-08-06 19:03:12    阅读次数:194
sql partition by 的使用
select a.bs_sn, a.bs_bd_no, a.bs_bk_code, a.bs_kind_no, a.bs_flag, b.det_flag, c.bp_in_no, c.b...
分类:数据库   时间:2014-08-06 18:49:01    阅读次数:1067
SQL Server数据库partition by 与ROW_NUMBER()函数使用详解[转]
关于SQL的partition by 字段的一些用法心得先看例子:if object_id('TESTDB') is not null drop table TESTDBcreate table TESTDB(A varchar(8), B varchar(8))insert into TESTDB...
分类:数据库   时间:2014-08-06 14:33:11    阅读次数:346
利用独立分区存储ceph的日志
一开始我采用的方法如下: ### Stop osd $ service ceph stop osd.0 ### Flush Journal $ ceph-osd --flush-journal -i 0 ### Create symlink to partition $ rm /var/lib/ceph/osd/ceph-0/journal $ ln -s /de...
分类:其他好文   时间:2014-08-06 12:04:21    阅读次数:424
快速排序的算法导论划分形式和hoare划分
1. hoare划分 1 int hoare_partition(int a[], int begin, int end) 2 { 3 int pivot = a[begin]; 4 int ini = begin; 5 int ter = end; 6 ...
分类:其他好文   时间:2014-08-06 01:51:00    阅读次数:213
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!