随笔分类 - 数据结构与算法
摘要：一 链表原理 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必须相邻，那么 怎么表示逻辑上的相邻关系呢？可以给每个元素附加一个指针域，指向下一个元素的存储位 置。如图所示： 从图中可以看出,每个结点包含两个域：数据域和指针域，指针域存储下一个结点的地址， 因此指针指向的类型也是结
阅读全文
摘要：可以利用时间戳，头文件==<time.h>== time_t now; // 记录当前的时间戳 time_t last_time; // 记录上一次处理的时间 time(&now); last_time = now; while(1) { if(last_time + 0.99 < now) { /
阅读全文
摘要：一 顺序表原理 顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。 顺序表的三个要素： 1.用 elems 记录存储位置的基地址 2.分配一段连续的存储空间 size 3.用 length 记录实际的元
阅读全文
摘要：位图算法 控制每隔一秒钟做一次事情，不用Sleep() 顺序表 1
阅读全文
摘要：需求：有很多不重复的整数, 其中最大值不超过 40 亿, 最小值是 0. 要求判断某个指定的整数, 是否在这个集合中 思路：一个字节可以放8个数，申请一个可以放下（40亿/8）字节的内存，使用位图算法，用空间换时间 #include <iostream> #include <stdio.h> usi
阅读全文
