题目以前的 一道题。题意：n个数，m条信息，每条信息是
从a到b的和，为s，判断有多少条信息错误，如果发现一条信息错误，就去掉这条信息，然后再往下看。 注意这些值可能有负的。 1 #include 2
#include 3 #include 4 #include 5 using namesp...
分类：
其他好文 时间：
2014-05-23 07:19:00
阅读次数：
218
程序员：左正康 发表时间：2013年12月16日 0：56
代号：与老鼠共处一室的日子算法设计思想：算法中主要有2个函数，分别是CreateSeed函数和Decide函数，CreateSeed函数：创建种子点；Decide函数：决定连通点是否进入生长区域，进入生长区域的连通点作为下一个种...
分类：
其他好文 时间：
2014-05-23 04:27:46
阅读次数：
316
题目：请实现函数ComplexListNode* Clone(ComplexListNode*
pHead)，复杂一个复杂链表。在复杂链表中，每个节点除了有一个Next指针指向下一个节点外，还有一个Sibling指向链表中的任意节点或者NULL。分析：第一反应是先复制Next，再复制Sibling。...
分类：
其他好文 时间：
2014-05-23 04:12:09
阅读次数：
285
【7.4】 1 #include 2 #include 3 #include 4 using
namespace std; 5 #define MAXN 100 6 7 typedef struct node{ 8 char data; 9 node
*lchild;10 ...
分类：
其他好文 时间：
2014-05-23 03:26:20
阅读次数：
260
今年是淘米第一年招暑期实习生，笔试好大部分考的是软考的题目啊啊啊啊（劳资后悔当年没考软考刷加权），其他是浅而泛的风格，C++，SQL语句，数据结构（哈夫曼树，二叉查找树，栈后缀表达式，连通无向图），排序算法各种最优最差平均
复杂度……下面记一下考到的软考风格的题目，不过估计其他家也不会考（劳资什么时...
分类：
其他好文 时间：
2014-05-23 03:19:19
阅读次数：
289
【6.5】 1 #include 2 3 using namespace std; 4
#define MAXN 100 5 #define N 4 6 #define M 4 7 int x,y,num; 8 int a[MAXN][MAXN]
= { 9 {0,2,3,4},10 ...
分类：
其他好文 时间：
2014-05-23 03:06:42
阅读次数：
275
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界
/// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素 ///
5.在空出的位置填写当前排序元素 ...
分类：
其他好文 时间：
2014-05-21 17:18:45
阅读次数：
215
挺简单的
N个元素扩展为 3*N个
i-A i-B i-C
A吃B吃C吃A
挑战程序设计的89面
#include
#include
#include
#include
#include
using namespace std;
int N,K;
const int MAX_N=333333;
//并查集
int par[MAX_N];
int rank[MAX_N];//树的...
分类：
其他好文 时间：
2014-05-21 16:03:48
阅读次数：
216
题目：
链接：点击打开链接
题意：
思路：
一个并查集，题目就是要让你判断是否是一个连通的无环图。1>判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2>判断连通的时候，只要判断根节点数为1即可。注意：当输入的这组数据只有
0 0 时，依然是满足，即应输出 "Yes"。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-21 14:51:14
阅读次数：
188
利用Union Find的方法查找图中是否有环。
在于构建一个图数据结构，和一般图的数据结构不同的是这个图是记录了边的图，并在查找过程中不断把边连接起来，形成一个回路。
原文地址：
http://www.geeksforgeeks.org/union-find/
#pragma once
#include
#include
#include
#include
class Un...
分类：
其他好文 时间：
2014-05-21 14:12:15
阅读次数：
287
