先上代码:#include #include #include #include using namespace std;int G[1000][1000];int pre[1000],sccno[1000],lowlink[1000]; //sccno[u]:u节点所属于的强连通分量序号...
分类:
其他好文 时间:
2014-07-26 14:21:30
阅读次数:
238
/***** 1->N个人坐成一个环,顺时针序号递增。 现要这些人坐成逆时针递增的环。相邻交换,最少需要交换多少次。 思考:设共6个人,要逆时针递增坐,则可以转化成两个子问题: 1到3人变逆序,4到6人变逆序……然后就把有环的问题转化成的直线数组问题。 这题最重要的思想是去环!******/ #i....
分类:
其他好文 时间:
2014-07-26 01:24:56
阅读次数:
207
1.首先,我们来介绍第一种方式:◆查询的SQL语句如下:select row_number() over (order by name) as rowid, sysobjects.[name] from sysobjects◆运行的结果:rowid name1 all_columns2 all_ob...
分类:
数据库 时间:
2014-07-24 17:28:45
阅读次数:
342
问题描述:有N个人,从1到N的编号,围成一个环,第一个人从1开始报数,每隔第M的人就出局,剩下的人继续报数,以此类推,求最后剩下那个人的编号。
上次去参加去哪儿网的笔试,就考到了这个问题,说的是12个人,一个圈,从第一个人开始报数,1-3,每次报到3的人出局,求最后剩下那个人原来的序号。
可以用一个循环链表来解决,将所有人的编号构成一个循环链表,每隔M就删掉一个节点,直到最后剩下一个。
vo...
分类:
其他好文 时间:
2014-07-23 13:11:14
阅读次数:
230
序号 名称 简介 代表作品 1 中影 (中国电影集团公司) 中国电影集团公司(英语:China Film Group Corporation),简称中影集团、CFGC,是中国大陆最具实力的电影公司,成立于1999年2月,是由原中国电影公司、北京电影制片厂、中国儿童电影制片厂、中国电影合作制片公司、中...
分类:
其他好文 时间:
2014-07-23 12:22:46
阅读次数:
305
?顺序查找 从线性表的一端开始,依次将每个记录的关键字与给定值进行比较,若某个记录的关键字等于给定值,表示查找成功,返回记录序号;若将线性表中所有记录都比较完,仍未找到关键字与给定值相等的记录,则表示查找失败,返回一个失败值。?折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存.....
分类:
其他好文 时间:
2014-07-22 23:17:57
阅读次数:
348
半个下午,总算A过去了毕竟水题好歹是自己独立思考,debug,然后2A过的我为人人的dp算法题意:为了支持你的观点,你需要从给的数据中找出尽量多的数据,说明老鼠越重速度越慢这一论点本着“指针是程序员杀手”这一原则,我果断用pre来表示这只老鼠的直接前驱的序号代码中我是按体重从大到小排序,然后找出一条...
分类:
其他好文 时间:
2014-07-22 22:45:52
阅读次数:
220
拓扑排序。
反向建边。
为了序号小的尽量在前面,我们每次都取出入度为0的最大的点。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct list
{
int u,v,w;
int next;
}edge[110000];
int ...
分类:
其他好文 时间:
2014-07-22 22:38:54
阅读次数:
265
素数环
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。
为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。
输入有多组测试数据,每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类:
其他好文 时间:
2014-07-21 22:12:48
阅读次数:
280