考虑有交集的两条链表A, B, 如题中的
A: a1 -> a2 ->
c1 -> c2 -> c3.
B: b1 -> b2 -> b3 ->
发现有性质：AB不同串(a1a2和b1b2b3)的长度差 即为AB串的长度差。
所以我们先求出AB串的长度差，再将较长的串移进相应...
分类：
其他好文 时间：
2015-03-03 20:40:05
阅读次数：
144
编写一个模块的最简单方法：-- complex.lua-- 模块实际上是一个表complex = {}-- 定义模块函数function complex.add(c1,c2) ... end-- 调用模块内部的函数，需要complex.前缀function complex.callAdd(c1,c2...
分类：
其他好文 时间：
2015-03-03 18:11:07
阅读次数：
124
题意：有n个人排队，要求每个人不能排在自己父亲的前面(如果有的话)，求所有的排队方案数模1e9+7的值。分析：《训练指南》上分析得挺清楚的，把公式贴一下吧：设f(i)为以i为根节点的子树的排列方法，s(i)表示以i为根的子树的节点总数。f(i) = f(c1)f(c2)...f(ck)×(s(i)-...
分类：
其他好文 时间：
2015-03-02 23:40:15
阅读次数：
196
1.2 文件的输入输出函数 键盘、显示器、打印机、磁盘驱动器等逻辑设备, 其输入输出都能够通过文件管理的方法来完毕。而在编程时使用最多的要算是磁盘文件, 因此本节主要以磁盘文件为主, 具体介绍Turbo C2.0提供的文件操作函数, 当然这些对文件的操作函数也适合于非磁盘文件的情况。 ...
分类：
其他好文 时间：
2015-03-01 13:08:07
阅读次数：
131
UBUNTU 14.04 LTS 为例 如何在外网中访问自己在另一个局域网中的某个机器(SSH为例) 2013-05-01 16:02 2693人阅读 评论(0) 收藏 举报 情景描述：计算机C1放置在局域网LN1中，LN1中的所有计算机都链接到了路由器R1上。计算机C2放置在另一个局域网LN2中....
分类：
其他好文 时间：
2015-03-01 11:45:42
阅读次数：
447
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
笔记 === 这一章主要是渐进记号和高中数学的回忆。 几个标记： 1. Θ -- 上界和下界，绑定值，相当于f(n) ∈ [c1 * g(n), c2 * g(n)] 2. Ω -- 闭区间下界，最好运行时间，相当于 f(n) ∈ [c * g(n), ∞) 3. ω ...
分类：
编程语言 时间：
2015-02-21 06:31:23
阅读次数：
927
本题要求编写程序，计算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
