先上代码：#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
