oracle group by rollup decode grouping nvl等判断或者小计合计心得...
分类:
数据库 时间:
2014-05-04 09:47:18
阅读次数:
990
题意:求1-k的排列中第n大的序列,题目给出n的计算方法:
n = si*(k-1)+s2*(k-2)...+sk*0!; 并给你s1-sk
思路:首先我们明确,比如321是集合{1,2,3}的第几大的序列,从第一位开始3开头的话,那么显然这个序列的前面就一定会有1,2开头的学列,就是2*2!,依次类推我们就可以确定这个学列是第几大的了,但是要注意到...
分类:
其他好文 时间:
2014-05-04 09:46:52
阅读次数:
268
题意:给两个字符串,求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为:可以重叠的出现。
解法:后缀数组的应用。从小枚举长度。如果一个长度len合法的话:则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len,且sa[i]与[i-1]的公共前缀长度小于len,同时sa[i+1]与[i+2]的公共前缀长度小于len,同时保证sa[i...
分类:
其他好文 时间:
2014-05-04 09:42:00
阅读次数:
275
Linux的内核和System Call不好调试,参考这里:
http://stackoverflow.com/questions/5999205/cannot-step-into-system-call-source-code
简单来说,如果想在本机调试system call,那么当你进入system call时,系统已经在挂起状态了,那么它又怎样能响应用户的输入?
所以,有一个UML...
分类:
数据库 时间:
2014-05-04 09:28:22
阅读次数:
463
题意:在n*m(1
解法;很经典的状压模型。先将每一行的合法状态求出来,12的时候最多377个合法状态。然后进行与行之间的状态转移。最坏复杂度12*(377^2)
代码:/****************************************************
* author:xiefubao
*********************************...
分类:
其他好文 时间:
2014-05-04 09:21:40
阅读次数:
301
最近在学scala语言,scala代码如下:
import scala.collection.JavaConversions._
object Solution {
def solution(A: Int, B: Int, K: Int): Int = {
// write your code in Scala 2.10
var cnt: Int = 0...
分类:
其他好文 时间:
2014-05-04 09:06:08
阅读次数:
307
在程序中使用:findContours(grayImage, contours, hierarchy, CV_RETR_EXTERNAL, CV_CHAIN_APPROX_SIMPLE, Point(0, 0) );后导致程序崩溃,将该语句屏蔽后,程序并没有问题。同样打开的另外一个工程使用该语句没有问题。将没有问题的语句拷贝到该工程下,同样出错。解决方案:在配置属性->常规->MFC的使用中,将在...
分类:
其他好文 时间:
2014-05-04 09:05:41
阅读次数:
488
So many days passed since the last C tutorial about the flowchart, this chapter we will go on the flowchart and while loops...
分类:
其他好文 时间:
2014-05-04 09:01:20
阅读次数:
307
HDU 3033 I love sneakers! (01背包+反分组背包)...
分类:
其他好文 时间:
2014-05-04 08:51:09
阅读次数:
229