1.字符串操作1.1 substr(string,start,count)取子字符串,从start开始,取count个SQL>selectsubstr(13088888888,3,8)fromdual;SUBSTR(--------088888881.2 instr(C1,C2,I,J)在一个字符串...
分类:
数据库 时间:
2015-02-28 10:06:07
阅读次数:
167
题目大意:给出一张无向图,有两个人,分别在1和2,他们要到n,一个人走的消耗是c1,c2,两个人一起走是c3,问最少消耗。
思路:题中说是可以一起走,而不是必须一起走,所以之需要看这两个人到所有点的距离,还有每个点到终点的距离,之后枚举从那个点开始一起走,求一下最小值就可以了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include...
分类:
其他好文 时间:
2015-02-27 21:41:22
阅读次数:
194
1.索引作用 在索引列上,除了上面提到的有序查找之外,数据库利用各种各样的快速定位技术,能够大大提高查询效率。特别是当数据量非常大,查询涉及多个表时,使用索引往往能使查询速度加快成千上万倍。 例如,有3个未索引的表t1、t2、t3,分别只包含列c1、c2、c3,每个表分别含有1000行数据组成,指为...
分类:
数据库 时间:
2015-02-26 13:15:51
阅读次数:
217
OracleIF语句的结构与大多数语言类似IFconditionTHEN
expr;
ELSIFconditionTHEN
expr;
ELSE
expr;
ENDIF;举个例子:SELECTCOUNT(DISTINCTINDEX_NAME)INTOCNTFROMUSER_INDEXESWHERETABLE_NAME=C1.TABLE_NAME;
IFCNT>1THEN
FORC2IN(SELECTDISTINCTINDEX_NAMEFROMUSER_INDEXESW..
分类:
数据库 时间:
2015-02-24 13:57:39
阅读次数:
202
C++ 中的嵌套类和局部类
最近趁着春节假期空闲,找了本C++ Primer 学了几章,发现C++ 中的许多特性自己都不知道。其中嵌套类和局部类感觉还是蛮有用的,简单的写写他们的用法。
嵌套类
所谓嵌套类就是可以在一个类中定义另一个类。这个被嵌套的类的作用域就只在它的上一级类中。下面是个例子:
#include
using namespace std;
class c1
{
pu...
分类:
编程语言 时间:
2015-02-21 10:54:39
阅读次数:
217
笔记 === 这一章主要是渐进记号和高中数学的回忆。 几个标记: 1. Θ -- 上界和下界,绑定值,相当于f(n) ∈ [c1 * g(n), c2 * g(n)] 2. Ω -- 闭区间下界,最好运行时间,相当于 f(n) ∈ [c * g(n), ∞) 3. ω ...
分类:
编程语言 时间:
2015-02-21 06:31:23
阅读次数:
927
题外话做这道题我整个人都非常的绝望,推了一会发现是线段树裸题,然后调了N久一直是WA情况是这样的开始WA的几百毫秒的都是由于我比较SB造成的,可是跑了10几秒的程序我查了N久也查不出错最后灵机一动把50000改成60000就过了,也不知道为啥最后灵机一动把50000改成60000就过了,也不知道为啥T_TDescription一个长度为n的序列,有3种操作一个长度为n的序列,有3种操作1:区间加c1...
分类:
其他好文 时间:
2015-02-20 22:03:25
阅读次数:
240
本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照“a1 b1 a2 b2”的格式给出2个复数C1=a1+b1*i和C2=a2+b2*i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照“(a1+b1i) 运算符 (a2+b2i) = 结果”的格式顺序输出2个复数的...
分类:
其他好文 时间:
2015-02-20 20:50:13
阅读次数:
190
依旧是《训练指南》上的一道例题。书上讲的比较抽象,下面就把解法具体一下。因为涉及到父子关系,因此自然而然可以将n个节点构造成一棵树,最后将形成一个森林。接下来将使用递归的手法。设f(i)是以节点i为树根的子树,节点i有儿子c1,c2,c3....cj共j棵子树。s[i]为树根为i的子树包含的节点数。如果分别先给各个子树内部排序,那么毫无疑问,
共有f(c1)*f(c2)*f(c3)....*f(...
分类:
其他好文 时间:
2015-02-19 18:40:24
阅读次数:
267
将二维求圆心的方式推广到n维,然后用高斯消元解。具体来说就是,设圆上的两点A(a1,a2,...,an), B(b1,b2,...,bn)和圆心C(c1,c2,...,cn),则∑(ai-ci)2 = ∑(bi-ci)2∑2*(ai-bi)*ci=∑(ai2-bi2)总共有n+1个点,有C(n+1,...
分类:
其他好文 时间:
2015-02-19 17:29:06
阅读次数:
169