petterp的博客

在开始之前，应该先讲一下什么是二叉树。 什么是二叉树？ 和链表一样，同样也是动态数据结构 二叉树具有唯一的根节点 class Node<E> { var e: E? = null var left: Node<E>? = null var right: Node<E>? = null } 每个节点最多有两个节点 二叉树具有天然递归结构 每个节点的左子树和右字数也是二叉树 二叉树不一定是满的 二叉树 一个nul..

What is a linked list？???? 不同于栈与队列及动态数组，它是真正意义上最简单的动态数据结构 优点：真正的动态，不需要处理固定容量的问题 缺点：丧失了随机访问的能力 数据存储在 “节点”（Node）中 class Node(val e: E, val next: Node) 学习链表我们可以获得哪些？ 加深引用的理解。(类似C语言的指针) 链表内部也有递归结构的性质 便于对其他数据结构的辅助 实现单向链表 如何实现一个单向链表呢？ 很简单，链表不像数组那

栈(Stack) Last In First Out(LIFO) 后进先出 栈也是一种线性数据结构 代码实现栈 考虑到需要扩容，所以我们使用ArrayList最为底层的动态数组支持。 interface Stack<E> { //获取栈的大小 fun getSize(): Int //栈是否为null fun isEmpty(): Boolean //出栈 fun pop(): E //获取栈尾元素 fun peek(): E }.

蓝桥杯-最长字符序列

水题。

蓝桥杯-快乐司机

#include &lt;stdio.h&gt; int main() { int a,b; int i,j,k; int l; int p=0; scanf ("%d%d",&amp;a,&amp;b); for (i=a*b;i&gt;0;i--)//最大不能买到的在a*b之内 { l=0; for (j=0;j&lt;=i/a;j++) { for (k=0;k&lt...

蓝桥杯-质数的后代

200万以内素数求和   这是刚开始写的代码，有点长。   #include &lt;stdio.h&gt; #include &lt;math.h&gt; /* 200万以内素数求和 */  int main() { int i; long long int p=0; int n,num,s,tmp=0; scanf ("%d",&amp;n); for (num=0;...

#include &lt;stdio.h&gt; #include &lt;string.h&gt; /* 高精度大数相加,未判断输入负数情况 位数（1000以内） */ int main() { char a[1000],b[1000]; int c[1002]={0}; int n[1000]={0},m[1000]={0};//这三个数组必须初始化为0； int p=0;...

  数据结构算法有什么用？ 当你用着java里面的容器类很爽的时候，你有没有想过，怎么ArrayList就像一个无限扩充的数组，也好像链表之类的。 好用吗？好用，这就是数据结构的用处，只不过你在不知不觉中使用了。只不过java已经帮你实现了 经典语段：  如果说 Java 是自动档轿车，C 就是手动档吉普。数据结构呢？是变速箱的工作原理。 你完全可以不知道变速箱怎样工作，就把自动档的车子...