![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法,相当于程序员的内功,重要性不可忽视。
petterp
无限进步
展开
-
数据结构 | 二分搜索树及它的各种操作(kotlin实现)
在开始之前,应该先讲一下什么是二叉树。什么是二叉树?和链表一样,同样也是动态数据结构二叉树具有唯一的根节点class Node<E> { var e: E? = null var left: Node<E>? = null var right: Node<E>? = null}每个节点最多有两个节点二叉树具有天然递归结构每个节点的左子树和右字数也是二叉树二叉树不一定是满的二叉树一个nul..原创 2020-10-14 21:55:41 · 342 阅读 · 0 评论 -
重学数据结构-使用Kotlin实现链表及其他扩展
What is a linked list?????不同于栈与队列及动态数组,它是真正意义上最简单的动态数据结构优点:真正的动态,不需要处理固定容量的问题缺点:丧失了随机访问的能力数据存储在 “节点”(Node)中class Node(val e: E, val next: Node)学习链表我们可以获得哪些?加深引用的理解。(类似C语言的指针)链表内部也有递归结构的性质便于对其他数据结构的辅助实现单向链表如何实现一个单向链表呢?很简单,链表不像数组那原创 2020-08-30 09:37:38 · 613 阅读 · 0 评论 -
数据结构 | 使用Kotlin实现栈与队列
栈(Stack)Last In First Out(LIFO) 后进先出栈也是一种线性数据结构代码实现栈考虑到需要扩容,所以我们使用ArrayList最为底层的动态数组支持。interface Stack<E> { //获取栈的大小 fun getSize(): Int //栈是否为null fun isEmpty(): Boolean //出栈 fun pop(): E //获取栈尾元素 fun peek(): E}.原创 2020-08-27 15:46:20 · 4622 阅读 · 0 评论 -
蓝桥杯-最长字符序列
蓝桥杯-最长字符序列原创 2018-05-16 16:05:59 · 429 阅读 · 0 评论 -
蓝桥杯-字符串跳步
水题。原创 2018-05-16 10:54:43 · 439 阅读 · 0 评论 -
蓝桥杯-快乐司机
蓝桥杯-快乐司机原创 2018-05-16 10:40:45 · 558 阅读 · 2 评论 -
蓝桥杯-买不到的数目
#include <stdio.h>int main(){ int a,b; int i,j,k; int l; int p=0; scanf ("%d%d",&a,&b); for (i=a*b;i>0;i--)//最大不能买到的在a*b之内{ l=0; for (j=0;j<=i/a;j++){ for (k=0;k<...原创 2018-05-15 08:50:06 · 697 阅读 · 0 评论 -
蓝桥杯-质数的后代
蓝桥杯-质数的后代原创 2018-05-15 08:43:44 · 523 阅读 · 0 评论 -
素数求和
200万以内素数求和 这是刚开始写的代码,有点长。 #include <stdio.h>#include <math.h>/*200万以内素数求和*/ int main(){ int i; long long int p=0; int n,num,s,tmp=0; scanf ("%d",&n); for (num=0;...原创 2018-05-14 11:26:08 · 871 阅读 · 0 评论 -
高精度数相加,俗称大整数相加
#include <stdio.h>#include <string.h>/*高精度大数相加,未判断输入负数情况 位数(1000以内) */ int main(){ char a[1000],b[1000]; int c[1002]={0}; int n[1000]={0},m[1000]={0};//这三个数组必须初始化为0; int p=0;...原创 2018-05-11 23:37:19 · 1567 阅读 · 0 评论 -
数据结构和算法对于一个程序员的重要性
数据结构算法有什么用?当你用着java里面的容器类很爽的时候,你有没有想过,怎么ArrayList就像一个无限扩充的数组,也好像链表之类的。好用吗?好用,这就是数据结构的用处,只不过你在不知不觉中使用了。只不过java已经帮你实现了经典语段: 如果说 Java 是自动档轿车,C 就是手动档吉普。数据结构呢?是变速箱的工作原理。你完全可以不知道变速箱怎样工作,就把自动档的车子...转载 2018-08-04 11:57:14 · 3439 阅读 · 0 评论