
算法
丁禾
什么都不做,才来不及。
展开
-
算法 -- 递归与非递归实现二叉树的前中后层遍历
通过递归与非递归两种方式,实现二叉树的构建,遍历。前序遍历:中序遍历:后续遍历:原创 2020-12-08 10:25:41 · 327 阅读 · 1 评论 -
生产者消费者场景,实现控制生产者消费者数量和生产消费速度。
题目如下:1). 有多个线程,一个线程为生产者,其他线程为消费者;2). 生产者生产商品,未消费的商品达到 20 件时就休息,小于 20 件时就继续生产;3). 消费者消费商品,当没有可消费的商品时就休息,有可消费的商品时就继续消费;4). 主入口函数 main 的输入参数有 3 个,分别为:消费者线程个数,生产速度(件/秒),消费速度(件/秒)。例如消费者线程个数为 2,生产速度为 8(即每 125 ms 生产 1 件商品),消费速度为 3(即每 1000/3 ms 消费 1 件商品)。代码原创 2020-08-25 14:35:00 · 1702 阅读 · 0 评论 -
java算法-栈
栈:栈的思想就是先进后出,就跟堆盘子一样,先堆的在下面,先拿后放的。流程如下图所示:代码如下:public class aa { static class queues{ //模拟结构体方便扩展 static int datas = 100; //队列的主体用来存储内容 static int top; //栈顶 } ...原创 2019-10-31 11:02:10 · 494 阅读 · 0 评论 -
java算法-单链表
单向链表单向链表是一种线性表,实际上是由节点(Node)组成的,一个链表拥有不定数量的节点。其数据在内存中存储是不连续的,它存储的数据分散在内存中,每个结点只能也只有它能知道下一个结点的存储位置。由N各节点(Node)组成单向链表,每一个Node记录本Node的数据及下一个Node。向外暴露的只有一个头节点(Head),我们对链表的所有操作,都是直接或者间接地通过其头节点来进行的。链表与数组的...原创 2019-10-30 13:54:41 · 530 阅读 · 0 评论 -
java算法-队列
队列:队列的思想就是,先进先出。就像排队一样,先排队的人先出来。代码如下:public class aa { static class queues{ //模拟结构体方便扩展 static int datas = 100; //队列的主体用来存储内容 static int head; //队首 static int ta...原创 2019-10-28 19:54:13 · 360 阅读 · 0 评论 -
java算法-排序
桶排序public class aaa { //桶排序思想:用数组中的下表对应数组中的值,如果对应上就给该下标所对应的数组+1 //再输出数组下标,如果数组下标所对应的地址中不为0就输出,为几就输出几次 public static void main(String[] args) { int[] a = {1,9,2,4,2,4,7,3,1,18,6,...原创 2019-10-22 14:30:26 · 542 阅读 · 0 评论