强连通分量算法有3个之多，现在介绍这种名字叫做kosaraju算法。 这个算法基于两个事实，1.原图G与逆置图GT拥有相同的强连通分量，这肯定是正确的 2.任意一个子节点存放皆后于父节点，也就是说所有只有当所有子节点都入栈了，父节点才入栈 这种在递归调用之后将顶点入队列的方式叫逆后续排序(rever ...
分类：
编程语言 时间：
2017-09-28 10:01:15
阅读次数：
181
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 实验发现： 个数是奇数的时候：奇数放在左边，偶数放在右边 个数是偶数的时候：偶数放在左边，奇数放在右边 ...
分类：
其他好文 时间：
2017-09-24 14:29:51
阅读次数：
208
1.顺序表原地逆置 2.Josephus问题 3.假定数组A中有多个零元素，试写出一个函数，将A中所有的非零元素依次移动到数组A的前端A[i](o<=i && i<=数组长度 ) 4.编写函数，将有一个n个非零元素的整数一维数组A[n]拆分成两个一维数组，使得A[]中大于零的元素存放在B[]中，小于 ...
分类：
其他好文 时间：
2017-09-15 18:39:03
阅读次数：
118
//基本都是多组数据测试，所以不要写一组数据的代码格式！！！//全排列next_permutation()函数还真得用do{}while()循环格式来写；#include #include #include using namespace std; int main() { string str; ... ...
分类：
编程语言 时间：
2017-09-03 16:43:03
阅读次数：
169
转载：from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040 ...
分类：
其他好文 时间：
2017-09-02 20:47:04
阅读次数：
219
顺序表编程考点 1、顺序表删除算法 2、将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表 3、顺序表元素递增有序，将x插入到顺序表以后，保持该表的有序性 4、试写一个算法，实现顺序表的就地逆置 5、将顺序表中正、负整数分开 6、将数组中的数按照从大到小的顺序排序 7、折半查找查找数值为x的 ...
分类：
其他好文 时间：
2017-08-31 21:39:43
阅读次数：
286
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 恩deque瞎搞 ...
分类：
其他好文 时间：
2017-08-23 20:44:52
阅读次数：
158
一. 相关知识要点: 学习或了解基础数据结构和C语言, 对基础链表知识或相关知识有概况性认识. 例如: 本题目结构为: 二. 问题的思考过程(本题以3种不同的方法解决): <１>类似于我们学习的C语言基础知识中的冒泡排序(参考C程序设计 第四版谭浩强P147) 说明： 输入数据： 1 7 2 8 4 ...
分类：
其他好文 时间：
2017-08-20 22:25:28
阅读次数：
224
CPP http://blog.csdn.net/achiberx/article/details/74058208 [编程题]回文序列 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, ...
分类：
其他好文 时间：
2017-08-12 14:41:32
阅读次数：
168
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操 ...
分类：
其他好文 时间：
2017-08-12 12:44:09
阅读次数：
196
