文章目录前言什么是贪心算法呢?效率分析基本原理(贪心选择性质)举例说明1、分糖果问题2、主持人调度前言什么是贪心算法呢?贪⼼算法可以认为是动态规划算法的⼀个特例,相⽐动态规划,使⽤贪⼼算法需要满⾜更多的条件(贪⼼选择性质),但是效率⽐动态规划要⾼。效率分析⼀个算法问题使⽤暴⼒解法需要指数级时间,如果能使⽤动态规划消除重叠⼦问题,就可以降到多项式级别的时间,如果满⾜贪⼼选择性质,那么可以进⼀步降低时间复杂度,达到线性级别的基本原理(贪心选择性质)每⼀步都做出⼀个局部最优的选择,最终的结果就是全局最优找出整体当中给的每个局部子结构的最优解,并且最终将所有的这些局部最优解结合起来形成整体上的一个最优
坐标移动stringstr;stringsub=str.substr(0,n);//取得str的子串,从0坐标开始总计n个字符sub=str.substr(index);//取得子串,从index下标开始的后半部分子串stoi(string);//string向int的转换str.find("xxx")!=string::npos;//找到了目标子串//pair的初始化vec.push_back({data1,data2});vec.push_back(make_pair(data1,data2));vec.push_back(pair(data1,data2));#include#incl
坐标移动stringstr;stringsub=str.substr(0,n);//取得str的子串,从0坐标开始总计n个字符sub=str.substr(index);//取得子串,从index下标开始的后半部分子串stoi(string);//string向int的转换str.find("xxx")!=string::npos;//找到了目标子串//pair的初始化vec.push_back({data1,data2});vec.push_back(make_pair(data1,data2));vec.push_back(pair(data1,data2));#include#incl
目录1.请简要介绍一下你的项目?1.如何实现项目的注册问题2.项目如何实现用户唯一性检验3.登录状态保存在哪4.用户登陆上之后怎么显示登录页面5.拦截器(Interceptor)6.ThreadLocal(线程安全)7.md5原理知道吗?安全吗?可逆吗?8.项目哪块用到AOP了?(面向切面编程)9.项目中redis怎么用的10.redis的key怎么设计(怎样存储的点赞、关注、缓存用户数据)? 11.缓存点赞数如何实现12.如何解决缓存和数据库的数据不一致问题?13kafka消息模型和常见术语?kafka入门14、项目哪里用到了kafka?14消息队列放到内存还是磁盘?放磁盘为什么还这么快?1
目录1.请简要介绍一下你的项目?1.如何实现项目的注册问题2.项目如何实现用户唯一性检验3.登录状态保存在哪4.用户登陆上之后怎么显示登录页面5.拦截器(Interceptor)6.ThreadLocal(线程安全)7.md5原理知道吗?安全吗?可逆吗?8.项目哪块用到AOP了?(面向切面编程)9.项目中redis怎么用的10.redis的key怎么设计(怎样存储的点赞、关注、缓存用户数据)? 11.缓存点赞数如何实现12.如何解决缓存和数据库的数据不一致问题?13kafka消息模型和常见术语?kafka入门14、项目哪里用到了kafka?14消息队列放到内存还是磁盘?放磁盘为什么还这么快?1
二叉树一、前言二、学习刷题网站三、刷题重建二叉树递归输出二叉树的右视图重建二叉树+层序遍历三、小结一、前言二叉树是数据结构中重要的一个章节,他的重要性也不言而喻,在未来不管是笔试还是面试都会遇到这类的题目,所以接下来我就会把一些常考的题目全部整理出来供大家学习指正。二、学习刷题网站点击下面链接即可进行刷题学习开始刷题三、刷题先说明一下一些题目取自牛客网面试必刷TOP101里面的一些题目在我以前的文章详细写到过,如果没有用新的方法就不会再做讲解LeetCode刷题——手撕二叉树重建二叉树题目链接描述给定节点数为n的二叉树的前序遍历和中序遍历结果,请重建出该二叉树并返回它的头结点。例如输入前序遍历
二叉树一、前言二、学习刷题网站三、刷题重建二叉树递归输出二叉树的右视图重建二叉树+层序遍历三、小结一、前言二叉树是数据结构中重要的一个章节,他的重要性也不言而喻,在未来不管是笔试还是面试都会遇到这类的题目,所以接下来我就会把一些常考的题目全部整理出来供大家学习指正。二、学习刷题网站点击下面链接即可进行刷题学习开始刷题三、刷题先说明一下一些题目取自牛客网面试必刷TOP101里面的一些题目在我以前的文章详细写到过,如果没有用新的方法就不会再做讲解LeetCode刷题——手撕二叉树重建二叉树题目链接描述给定节点数为n的二叉树的前序遍历和中序遍历结果,请重建出该二叉树并返回它的头结点。例如输入前序遍历
🧛♂️个人主页:杯咖啡💡进步是今天的活动,明天的保证!✨目前正在学习:SSM框架,算法刷题👉本文收录专栏:java刷算法牛客—剑指offer🙌牛客网,刷算法过面试的神级网站,用牛客你也牛。👉免费注册和我一起学习刷题👈🐳希望大家多多支持🥰一起进步呀!😎Themanwhofearslosinghasalreadylost.怕输的人已经输了。-《权力的游戏》✨今日三剑JZ17打印从1到最大的n位数JZ18删除链表的节点JZ19正则表达式匹配文章目录✨今日三剑JZ17打印从1到最大的n位数题目描述思路详解代码与结果JZ18删除链表的节点题目描述思路详解代码与结果JZ19正则表达式匹配题目描述思路详解
🧛♂️个人主页:杯咖啡💡进步是今天的活动,明天的保证!✨目前正在学习:SSM框架,算法刷题👉本文收录专栏:java刷算法牛客—剑指offer🙌牛客网,刷算法过面试的神级网站,用牛客你也牛。👉免费注册和我一起学习刷题👈🐳希望大家多多支持🥰一起进步呀!😎Themanwhofearslosinghasalreadylost.怕输的人已经输了。-《权力的游戏》✨今日三剑JZ17打印从1到最大的n位数JZ18删除链表的节点JZ19正则表达式匹配文章目录✨今日三剑JZ17打印从1到最大的n位数题目描述思路详解代码与结果JZ18删除链表的节点题目描述思路详解代码与结果JZ19正则表达式匹配题目描述思路详解
仿牛客社区项目描述1.权限模块1.1注册1.2登录1.3权限管理2.帖子模块2.1发帖2.2评论2.3私信3.性能模块3.1点赞3.2关注3.3网站数据统计4.通知模块-系统通知4.1发送系统通知4.2显示系统通知4.2.1点击系统通知4.2.2系统通知详情页面5.搜索模块-帖子搜索5.1Spring整合Elasticsearch5.2开发社区搜索功能5.2.1搜索功能5.2.2更新Elasticsearch服务器中的帖子本项目是一个校内互动交流平台,主要涉及模块有权限模块、帖子模块、性能模块、通知模块、搜索模块。主要使用的技术有SpringBoot,SpringMVC,MyBatis,MyS