（希望我所描述的一切，给你带来收获！） 我们将要使用的是JAVA中的静态数组——E[] data = new E[]();去实现一个属于我们自己的动态数组 第一步：（关于泛型不作过多解释） data是我们需要的数组，size是我们需要维护的动态数组的长度；size可以认为是数组的索引号，size总是 ...
分类：
编程语言 时间：
2018-12-12 18:59:48
阅读次数：
170
什么是链表链表是一种线性结构，也是最基础的动态数据结构。我们在实现动态数组、栈以及队列时，底层都是依托的静态数组，靠resize来解决固定容量的问题，而链表是真正的动态数据结构。学习链表这种数据结构，能够更深入的理解引用（或者指针）以及递归。其中链表分为单链链表和双链链表，本文中所介绍的是单链链表。链表中的数据是存储在一个个的节点中，如下这是一个最基本的节点结构：classNode{Ee;Node
分类：
其他好文 时间：
2018-11-09 20:58:31
阅读次数：
148
恢复内容开始 数组的概念： 数组就相当于一个书架放着一些相同类别的书籍，这些书籍都是有分类的比如计算机类医学类等等书籍。 数组的声明格式： 动态声明 静态声明 静态数组初始化与动态数组初始化区别：静态初始化是根据元素的个数，来分配数组大小。 动态初始化是指定大小后再初始化值。 数组的内存图： 栈：局 ...
分类：
编程语言 时间：
2018-11-07 23:02:10
阅读次数：
210
https://codeforces.com/contest/1064/problem/D 比赛时先交了个能 AC 的代码，之后感觉 会超时，然后重交了一份，开了个很大的静态数组，system test 时直接爆了 ML。 不过赛后说什么也没用了对吧。。。 题意 有一个迷宫，你可以上下左右走，但是要 ...
分类：
其他好文 时间：
2018-10-14 23:36:14
阅读次数：
313
我们要使Srot能排序Array数组类。 Sort应该既能排序静态数组类又能排序动态数组类。 这个函数返回原生数组的首地址。 数组类需要新增成员函数array，排序类需要新增六个静态成员函数。 Array.h添加array函数： Sort.h改进如下： 无代理时的测试程序： 结果如下： 使用代理类： ...
分类：
编程语言 时间：
2018-09-21 23:05:38
阅读次数：
212
申明：本文中提及的所有存图结构都用静态数组实现，而非链表。 0.什么是链式前向星 链式前向星是一种存图的结构，例如前向星、邻接矩阵、边表、邻接表等也是存图的结构。 1.链式前向星有何优点 链式前向星：空间利用率高，在各类竞赛中常被使用。 邻接矩阵：需要开N*N的空间，在各类竞赛中常被卡。 邻接表：空 ...
分类：
编程语言 时间：
2018-08-13 14:00:23
阅读次数：
522
今天这篇文章主要是在项目中遇到了一个小问题：给一个类里面的静态数组里面的元素赋值时遇到的，publicstatic$msgTemplate=[self::MSG_TEMPLATE_AFTER_GOODS_ORDER=>‘恭喜您，消耗%s积分，成功兑换%s，多赚积分，把更多好礼带回家吧！‘,];$a=10;本来想‘恭喜您，消耗%s积分，成功兑换%s，多赚积‘.$
分类：
其他好文 时间：
2018-07-30 16:32:14
阅读次数：
164
**动态数组起源：** 在实际的编程中，往往会发生这种情况，即所需的内存空间取决于实际输入的数据，而无法预先确定。对于这种问题，用静态数组的办法很难解决。为了解决上述问题，C语言提供了一些内存管理函数，这些内存管理函数结合指针可以按需要动态地分配内存空间，来构建动态数组，也可把不再使用的空间回收待用 ...
分类：
编程语言 时间：
2018-07-23 22:13:20
阅读次数：
250
之前看到一篇单向链表的博文，代码也看着很舒服，于是乎记录下来，留给自己~，循序渐进，慢慢 延伸到真正的内核链表~（敢问路在何方?路在脚下~） 1. 简介 链表是Linux 内核中最简单，最普通的数据结构。链表是一种存放和操作可变数量元素（常称为节点） 的数据结构，链表和静态数组的不同之处在于，它所包 ...
分类：
系统相关 时间：
2018-07-07 20:11:11
阅读次数：
173
init/main.c: early_irq_init()函数有两种实现，一种是基于radix tree，一种是定义静态数组，如果要使用radix tree实现的，那么需要打开SPARSE_IRQ配置选项，由于我对数据结构不了解，所以分析以下静态数组实现方式版本的。 /kernel/irq/irqd ...
分类：
系统相关 时间：
2018-06-20 22:30:37
阅读次数：
298
