
通工-数据结构与算法C
文章平均质量分 77
Tai_Monster
蟹bro From 3G . XUPT 通工21级 擅长手机贴膜。是邮电只狼desu
展开
-
最长回文子串:动态规划推导
本题可以在力扣找到,题号为5。给你一个字符串 s,找到 s 中最长的 回文子串。输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。输入:s = “cbbd”输出:“bb”提示:s 仅由数字和英文字母组成。原创 2024-08-28 15:00:49 · 1388 阅读 · 0 评论 -
后端学习笔记:Python基础
Python中用def来声明一个函数。Python中的函数定义比较简单(因为它是脚本语言),只要确定函数名和参数列表即可,Python 采用鸭子类型哲学,即只要一个对象具有所需的方法或属性,就可以使用它,而不关心对象的具体类型。这种方式让代码更加灵活和通用。sayHello()在上述片段中,函数就可以返回四种类型的参数。原创 2024-06-20 20:45:14 · 1054 阅读 · 0 评论 -
数据结构与算法:二叉树(一)
其实所谓二叉树,是形如以下的数据结构:即,通过一个节点可以访问到其他的两个节点。其中,一号节点被称之为根节点,二三号节点被称之为一号节点的叶子节点。//当前二叉树节点的值int val;//当前二叉树节点的左节点//当前二叉树节点的右节点这就是一个最简单的二叉树节点的结构;其实按照我的理解来说,二叉树节点与链表的区别就是其多了一个指针域可以指向别的节点,在很多时候二叉树和链表有许多相通之处。原创 2023-11-14 19:54:22 · 225 阅读 · 0 评论 -
使用非递归的方式实现归并排序
使用非递归的方式实现归并排序原创 2023-11-10 18:02:35 · 271 阅读 · 0 评论 -
设计模式大赏(一):桥接模式,组合模式
本篇文章是设计模式大赏中的第一篇文章,这个系列的文章中我们主要将介绍一些常见的设计模式,主要是我在看Android源码中发现用到的一些设计模式。本篇文章将主要介绍和这两种设计模式。本篇文章主要参考:《大话设计模式》原创 2023-10-29 17:46:49 · 501 阅读 · 0 评论 -
设计模式:享元模式
首先我们需要简单了解一下什么是享元模式。:主要用于减少创建对象的数量,以减少内存占用和提高性能。享元模式的重点就在这个享字,通过一些共享技术来减少对象的创建,实际上Java中String值的存储,Volley中的也使用到了享元模式,这对提高性能很有用。感觉目前大部分的缓存机制都会用到享元模式。原创 2023-09-11 16:00:53 · 384 阅读 · 0 评论 -
数据结构与算法:单链表的相关基本操作(基于C语言)
顾名思义,链表是一种采用链式结构组织的数据,其与数组最大的区别是其在电脑内存中开辟的空间大概率是不连续的,而数组开辟的空间是连续的。原创 2022-09-29 20:14:11 · 480 阅读 · 0 评论