为管理岗位业务培训信息，建立3个表:S (S#,SN,SD,SA) S#,SN,SD,SA 分别代表学号、学员姓名、所属单位、学员年龄C (C#,CN ) C#,CN 分别代表课程编号、课程名称SC ( S#,C#,G ) S#,C#,G 分别代表学号、所选修的课程编号、学习成绩 1. 使用标准S....
分类：
数据库 时间：
2014-08-10 15:37:50
阅读次数：
471
?Problem A SPOJ SUB_PROB AC自动机?题意： 给定一个长为M（M≤100000 ）的文本串，和N（N≤1000）个长度不超过2000的模式串，问每个模式串是否在文本串中出现过？?几乎和周一课件上的第一个例题一模一样。。?把文本串丢到AC自动机里面去跑。?注意：?1.可能有两个...
分类：
其他好文 时间：
2014-08-09 13:11:07
阅读次数：
381
网页中插入swf动画（embed）例题：1 注释：1.type: flash/video/mp4/application/pdf/....... 表示类型是flash.2.pluginspage: 如果浏览器没有flash插件，他会提示下载地址。3.quality:flash的播放品质。4.wmod...
分类：
Web程序 时间：
2014-08-09 09:05:07
阅读次数：
279
例题：给定两个大文件，各含有50亿条url，要求利用4G内存快速找出共同的url解答：假设两个文件为A和B，4G内存有32G位，可以表示5G的url。本文采用bloom filter解答：首先简单介绍一下bloom filter的思想，其核心是：位数组；K个hash函数。通过对大量数据处理，通过k个...
分类：
其他好文 时间：
2014-08-07 21:49:20
阅读次数：
183
【一道经典的Java面试题】shorts1=1;s1=s1+1;有什么错?shorts1=1;s1+=1;有什么错？答案是：前者错，后者对。相信不管是否经历过java面试过,大家一定对这道题很熟悉。因为这道题确实太经典了，以至于成为了基本每个老师都会拿出来，当作课堂例题来讲。要说清这道题，首先看看jav..
分类：
编程语言 时间：
2014-08-07 07:24:29
阅读次数：
260
原式 ax + by = c => ax1 + by1 = gcd(a,b);
a,b,c为任意整数，d = gcd(a,b),则 ax1 + by1 = d 的一组解是（x1,y1）,c是gcd(a,b)的倍数时，其中的一组解为（x1*c/d,y1*c/d）;c不是gcd(a,b)的倍数时，无解
青蛙的约会，就是一道例题
按照题意很容易列举出等式：(x+ms) -...
分类：
其他好文 时间：
2014-08-06 19:26:02
阅读次数：
216
这个编程题也是java编程思想中的一道例题import java.util.*;/** * The first Thinking in Java example program. Lists system information on * current machine. * * @author ....
分类：
编程语言 时间：
2014-08-05 13:52:29
阅读次数：
235
题目可以在bnuoj、soj等OJ上找到。题意：不超过40个人站成一圈，只能和两边的人对战。给出任意两人对战的输赢，对于每一个人，输出是否可能是最后的胜者。分析：首先序列扩展成2倍，破环成链。dp[i][j]表示i和j能够相遇对打，那么dp[i][i+n]为真代表可以成为最后胜者。枚举中间的k，若i...
分类：
其他好文 时间：
2014-08-04 23:59:08
阅读次数：
534
图的遍历也称为搜索，就是从图中某个顶点出发，沿着一些边遍历图中所有的顶点，且每个顶点仅被访问一次，遍历可采取两种不同的方式：深度优先搜索（DFS）和广度优先搜索（BFS）。1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点，置vis[v0]=1，搜索v0未被访问的邻接点w，若.....
分类：
其他好文 时间：
2014-08-04 10:30:47
阅读次数：
305
二叉树的深度的概念最值得注意的地方，在于 到"叶子"节点的距离。一般来说，如果直接说“深度”，都是指最大深度，即最远叶子的距离。这里放两道例题，最小深度和最大深度。1. 二叉树的最小深度Given a binary tree, find its minimum depth.The minimum d...
分类：
其他好文 时间：
2014-08-02 23:17:44
阅读次数：
243
