摘要:
简介 静态表依然是一种链表,只不过结点是存储在预先分配好的一个大的结点数组中的。使用静态表的场合是:有些编程语言没有指针,但有数组,因此就不能使用传统的链表,这个时候就可以使用静态表是去实现。 特点:结点的 “指针域” 保存的是下一个结点在数组中的索引。它依然是链表,不支持随机访问。 静态表在实际编 阅读全文
摘要:
简介 特点: 1、 用一组地址任意的存储单元 存储数据元素。存储单元地址 可连续,也可不连续。为了形成逻辑线性结构,每一个结点 除了保存需要存储的数据外,还需要保存逻辑上相邻的下一个结点的地址。 2、链表由n个类型相同的结点通过指针链接形成线性结构。结点由数据域和指针域组成。数据域用于存储结点代表的 阅读全文
摘要:
顺序表简介 特点: 1、使用一组地址连续的存储单元依次存储表中的数据元素,常见的就是使用数组去实现。 2、顺序表中逻辑相邻的数据元素,在物理内存上也相邻。 3、顺序表中的任意数据元素都可随机访问,即访问一个数据元素的时间复杂度为O(1)。 假设每个数据元素的占用内存大小为L,表中第一个数据元素的地址 阅读全文
摘要:
简介 EL原本是JSTL1.0中的技术(所以EL和JSTL感情如此好就是自然的了),但是从JSP2.0开始,EL就分离出来纳入了JSP的标准了。但是EL函数还是和JSTL技术绑定在一起。下面将介绍如何自定义EL函数,以及JSTL中的EL函数。 自定义EL函数虽然用得很少(JSTL自带的EL函数已经够 阅读全文
摘要:
埃拉托色尼的筛子 生成素数有很多方法,本文介绍的算法是一种高效的筛选算法 埃拉托色尼筛选法。 比如,要产生[2,n] 范围内的所有素数,步骤如下: 1、构造一个2,3,4,5,...n 的候选数序列 A 。 2、不断的去除(筛掉)序列A中的非素数。 ①去掉2的倍数 。 ②再去掉3的倍数。 ③去掉4的 阅读全文
摘要:
题目 有n(n>0)盏灯,编号为1~n,在桌子上排成一排。开始都是熄灭状态。 第1趟,按下编号为1 的倍数的 灯的开关。(第一趟后所有的灯都亮了) 第2趟,按下编号为2 的倍数的 灯的开关。 .... 第 i 趟,按下编号为i 的倍数的 灯的开关。 一直到第n趟,结束。 问:n趟过后,哪些灯亮着,哪 阅读全文
摘要:
预备知识 因子(除数) 如果有整数 n,a,b 。a和b都不为0 ,且 有 n = a*b ,则说a(或者b,以下省略说明)为n的一个因子,或者说a能整除n。 特别的:任何非0整数都是0的因子,所以一般我们不会去求0的因子。 如:3 的因子有 1, -1 , 3 , -3 。然而我们一般只考虑正数因 阅读全文
摘要:
关于g++ g++ 是GNU组织开发出的编译器软件集合(GCC)下的一个C++编译器。它是Unix 和 Linux 系统下标配的 基于命令行的 C++编译器。如果你的系统是Windows,可以按照下面的教程安装g++。 Windows下安装g++ 一、下载minGW(适用于Windwow的GCC工具 阅读全文
摘要:
test.ino Arduino IDE console output(for easy read , I formated) procedure map(I guss) 阅读全文
摘要:
问题描述 编写带代码实现反转单链表。如 [1,2,3,4,5] 变为 [ 5,4,3,2,1 ] 要求空间复杂度为O(1) 先直接给出一份完整的代码,可以直接运行。 C: 测试的输入输出: 代码解析 思想是使用3个游标结点指针,一边修改结点的指针域,一边往后挪动。最后使得整个链表被反转。 构造的初始 阅读全文