logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

日期&&时差&&星期问题(蓝桥杯)

1、常见时间、日期类问题思路2、核心模板 ——判断日期是否合法3、日期问题&&回文日期4、日期差值、星期几5、航班时间

文章图片
#算法#蓝桥杯#c++
找筷子(神奇的位运算)

1、神奇的位运算2、复杂问题简单化3、简介运算符

文章图片
#c++#算法#数据结构
数据结构——第五章:树与二叉树

一、树(⭐⭐)二、二叉树(⭐⭐⭐)三、线索二叉树(⭐⭐⭐)四、树与森林(⭐⭐)五、哈夫曼树与并查集(⭐⭐⭐)

文章图片
#数据结构#算法#c++ +1
软件设计师笔记——(第七章:23种设计模式)

一、下午题总结(试题六)(⭐⭐⭐)二、创建型模式(5种)(⭐⭐⭐)1、工厂方法模式2、抽象工厂模式3、生成器模式4、原型模式5、单例模式三、结构型模式(7种)(⭐⭐⭐)1、适配器模式2、桥接模式3、组合模式4、装饰器模式5、外观模式6、享元模式7、代理模式四、行为型模式(11种)(⭐⭐⭐)1、责任链模式2、命令模式3、解释器模式4、迭代器模式5、中介者模式6、备忘录模式7、观察者模式8、状态模式9

文章图片
#设计模式#中介者模式#观察者模式 +1
食物链——(并查集小结&&带权并查集)

1、并查集三个最基本的流程2、并查集的主要操作3、例题(1)来喽——连通块的数量4、例题(2)来喽——食物链(带权并查集)5、基于食物链对带权并查集的分析6、例题(3)来喽——银河英雄传说(带权并查集)

文章图片
#数据结构#c++
软件设计师笔记——(第八章:算法设计与分析)

一、历年真题总结二、回溯法(⭐⭐⭐)1、N皇后(回溯法)(19上)2、N皇后(循环法)(15上)3、深度优先(17下)三、分治法(⭐⭐⭐)1、归并排序(14上)2、快速排序3、分硬币(17上)四、排序算法(⭐⭐⭐)1、大根堆(22下)2、希尔排序(20下)五、简单动态规划(⭐⭐⭐)1、01背包(19下)2、最长递增子序列(14下)3、最长公共子串(15下)六、复杂动态规划(⭐⭐⭐)1、矩阵相乘(2

文章图片
#数据结构#动态规划#排序算法 +3
全排列—dfs(递归算法&&手动模拟)

1.dfs全排列深度优先算法思路导图此图来自AC中的Hasity作者,万分感谢;2.dfs递归思想dfs就是一条路走到头,当无法再往下走时就往上退一步,再看有没有路可以走,如果还没有路的话就再回退一步,重复这个步骤,直到找到可以走的道路;递归的主要思想在于不断调用本身的函数,层层深入,直到遇到递归终止条件后层层回溯,其思想与dfs基本吻合,从而调用递归实现dfs;正如y总讲到的回溯,它是在计算机底

文章图片
#深度优先#c++#算法 +1
KMP算法——(算法竞赛c++实现)

1、首先这是一个字符串匹配算法,是在暴力(两个for镶套)做法上进行优化从而得到的,与暴力做法相比KMP算法大大减少了时间复杂度;2、KMP算法,它是在1977年由Knuth、Morris、Pratt联合发表,因此取这三位创始人的首字母最终组成KMP这一名字;3、KMP主要思想:拿空间换时间;4、KMP时间复杂度:O(m+n);5、​ KMP主要分两步:求next数组、匹配字符串。......

文章图片
#c++#推荐算法#leetcode
软件设计师笔记——(第十章:计算机网络)

一、计算机网络的概念二、计算机网络的分类(⭐⭐)三、ISO/OSI网络体系结构(⭐⭐⭐)四、网络互联硬件 (⭐⭐⭐)五、局域网、广域网协议(⭐)六、TCP/IP协议簇(⭐⭐⭐)八、通信方式和交换方式(⭐)九、IPv4地址(⭐⭐⭐)十、网络地址转换(NAT)(⭐)十一、子网划分与子网掩码(⭐⭐⭐)十二、无分类编址(CIDR)(⭐⭐⭐)十三、IPv6地址(⭐⭐)十四、网络规划和设计(⭐⭐⭐)十五、零碎

文章图片
#计算机网络#网络#学习 +3
KMP算法——(算法竞赛c++实现)

1、首先这是一个字符串匹配算法,是在暴力(两个for镶套)做法上进行优化从而得到的,与暴力做法相比KMP算法大大减少了时间复杂度;2、KMP算法,它是在1977年由Knuth、Morris、Pratt联合发表,因此取这三位创始人的首字母最终组成KMP这一名字;3、KMP主要思想:拿空间换时间;4、KMP时间复杂度:O(m+n);5、​ KMP主要分两步:求next数组、匹配字符串。......

文章图片
#c++#推荐算法#leetcode
    共 15 条
  • 1
  • 2
  • 请选择