2021年8月18日

算法练习(四):反转链表

摘要: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路: 考虑遍历链表,并在访问各节点时修改 next 引用指向package Algriothm; public cl 阅读全文

posted @ 2021-08-18 16:29 yssd 阅读(47) 评论(0) 推荐(0)

RocketMQ学习(三):RocketMQ消息发送

摘要: RocketMQ消息发送 RocketMQ发送普通消息有三种方式: 可靠同步发送:发送者向MQ执行发送消息API时,同步等待,直到消息服务器返回发送结果。 可靠异步发送:发送者向MQ执行发送消息API时,指定消息发送成功后的回调函数,然后调用消息发送API后,立即返回,消息发送者线程不阻塞,直到运行 阅读全文

posted @ 2021-08-18 15:36 yssd 阅读(655) 评论(0) 推荐(0)

算法练习(三):用两个栈实现队列

摘要: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例1: 输入: ["CQueue","appendTail","delet 阅读全文

posted @ 2021-08-18 10:36 yssd 阅读(54) 评论(0) 推荐(0)

2021年8月17日

算法练习(二):从尾到头打印链表

摘要: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例: 输入:head = [1,3,2] 输出:[2,3,1] 解题思路: 首先这个链表的长度第一时间无法确认,所以无法直接使用下标的方式创建数组 其次需要从尾到头反过来输出数组,想到使用栈的【先入后出】的特点,所以使用栈作为中 阅读全文

posted @ 2021-08-17 19:53 yssd 阅读(35) 评论(0) 推荐(0)

算法练习(一):替换空格

摘要: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例: 输入:s = "We are happy." 输出:"We%20are%20happy." 解题思路: 字符串由字符组成,首先将字符串转化成字符数组,然后遍历字符数组。 如果需要将空格替换成其他字符串,就不能使用数组的下标直接替换 阅读全文

posted @ 2021-08-17 19:23 yssd 阅读(75) 评论(0) 推荐(0)

算法学习(四):数据结构简介

摘要: 前言 数据结构是为实现堆计算机数据有效使用的各种数据组织形式,服务于各类计算机操作。不同的数据结构具有各自对应的适用场景,目的是降低各种算法计算的时间与空间复杂度,达到最佳的任务执行效率。 常见的数据结构包括:线性数据结构、非线性数据结构。具体为:数组、链表、栈、队列、树、图、散列表、堆 数组 数组 阅读全文

posted @ 2021-08-17 17:19 yssd 阅读(151) 评论(0) 推荐(0)

算法学习(三):算法的空间复杂度

摘要: 概念定义 输入空间:存储输入数据所需的空间大小 暂存空间:算法运行过程中,存储所有中间变量和对象等数据所需的空间大小 输出空间:算法运行返回时,存储输出数据所需的空间大小 通常情况下,空间复杂度是指在输入数据大小为N时,算法运行所使用的【暂存空间】 + 【输出空间】的总体大小 而根据不同来源,算法使 阅读全文

posted @ 2021-08-17 17:14 yssd 阅读(829) 评论(0) 推荐(0)

RocketMQ学习(二):RocketMQ路由中心Nameserver

摘要: 基础概念 分布式服务SOA架构体系中会有服务注册中心,分布式服务SOA的注册中心主要提供服务调用的解析服务,指引服务调用方(消费者)找到对应的服务提供者,完成网络通信。 架构设计 消息中间件的设计思路一般基于主题的订阅发布机制,消息生产者(Producer)发送某一主题的消息到消息服务器,消息服务器 阅读全文

posted @ 2021-08-17 15:19 yssd 阅读(303) 评论(0) 推荐(0)

2021年8月16日

算法学习(二):算法的时间复杂度

摘要: 数据结构与算法一览: Data Structure 数据结构 Algorithm 算法 Array 数组 General Coding 一般编码 Stack / Queue 栈 / 队列 In-order / Pre-order / Post-order traversal 前序 / 中序 / 后序 阅读全文

posted @ 2021-08-16 20:33 yssd 阅读(184) 评论(0) 推荐(0)

算法学习(一):如何事半功倍学习算法与数据结构

摘要: 知识分类 学习的第一步,就是知识的获取途径,如果没有途径 ,你将无法进入学习过程。目前学习的途径有很多,我们可以通过线上的视频、博客,线下可以通过书籍和源码分析; 同时对知识进行分类也很重要,当然书籍都会对知识进行分类。 知识脉络 捋清楚知识所涉及的关键点,能将知识点用一张图进行绘制出来;如果能够将 阅读全文

posted @ 2021-08-16 19:15 yssd 阅读(125) 评论(0) 推荐(0)

导航