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 就是手动档吉普。数据结构呢？是变速箱的工作原理。你完全可以不知道变速箱怎样工作，就把自动档的车子...