- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 并查集原理详解
一、原理解释 为了解释并查集的原理，我将举一个更有爱的例子。话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的群落，通
2015-11-29 22:49:19
1036
1
原创 数据表示及溢出
#include int main(){ // 0xFFFFFFFF表示数据内部存在形式（补码），以int读出为-1 int a = 0xFFFFFFFF; printf("%d\n",a); // 0xFFFFFFFF表示数据内部存在形式（补码），以uint读出为4294967295 unsigned int b = 0xFFFFFFFF;
2015-11-28 05:59:06
1063
原创 经典迷宫问题1
1.迷宫问题直观感受 下面给出迷宫问题的一个直观感受图，下图中棕色代表通道阻塞，白色代表可用通道，红色代表起始位置，绿色代表当前位置，黄色代表出口。迷宫1：迷宫2：2.迷宫算法算法基本思想: 首先将入口设为当前位置；然后从当前位置出发，按照固定顺序(例如：右左上下顺序)探测第一个可用下一个单元，然后
2015-11-27 13:09:47
4366
原创 pthread-生产者-消费者问题
#include #include #include #include #include #include #define BUFFER_SIZE 10#define END_FLAG (-1)// 缓冲区定义typedef struct Product_Buffer{ int buffer[BUFFER_SIZE]; int pos_head; int pos_ta
2015-11-25 22:36:15
892
原创 产生n个不重复的随机数
一．去重法 这是最容易想到的方法，逐个产生这些随机数，每产生一个，都跟前面的随机数比较，如果重复，就重新产生。可以使用hashtable或数组标记，这种方法效率比较低，且比较次数呈线性增长，越往后次数越多。二．筛选法 所谓“筛选法”就是根据要产生随机数指定的范围（起始数必须小于终止数），将这些数全部装入一个数组，然后利用系统随机函数（比如 Random ）随
2015-11-25 21:32:57
1890
原创 位排序
一．问题描述输入：一个最多包含n个正整数的文件，每个数都小于n，且数据不重复，其中n = 10000000。输出：按升序排列输出正数列表。约束：最多有1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化。二．程序设计与实现概要（1）如给定表示文件中整数集合的位图数据结构，则可以分三个阶段来编写程序第一阶段：将所有的位
2015-11-25 20:46:09
1575
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人