摘要: 本来想写完递归再写这个专栏的,但是老师给了一个贪心的题目,没办法只能开一个板块了 简介 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 阅读全文
posted @ 2020-06-20 17:55 非吾愆期 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 让我们先看一下内存模型 线程私有的: •程序计数器•虚拟机栈•本地方法栈 线程共享的: •堆•方法区•直接内存(非运行时数据区的一部分) 程序计数器 程序计数器是一块较小的内存空间,可以看作是当前线程所执行的字节码的行号指示器。字节码解释器工作时通过改变这个计数器的值来选取下一条需要执行的字节码指令 阅读全文
posted @ 2020-06-20 11:46 非吾愆期 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 1 CMS收集器 CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器。这是因为CMS收集器工作时,GC工作线程与用户线程可以并发执行,以此来达到降低收集停顿时间的目的。 CMS收集器仅作用于老年代的收集,是基于标记-清除算法的,它的运作过程分为4个步 阅读全文
posted @ 2020-06-20 09:15 非吾愆期 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 递归 什么是递归 一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归的。用递归过程定义的函数,称为递归函数,例如连加、连乘及阶乘等。凡是递归的函数,都是可计算的,即能行的 。 古典递归函数,是一种定义在自然数集合上的函数,它的未知值往往要通过有限次运算回归到已知值来求出,故称为“递归 阅读全文
posted @ 2020-06-19 20:55 非吾愆期 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 提出问题 为了防止数据直接访问MySQL导致访问速度变慢,我们需要将数据放在缓存中,当数据量过大时,我们就需要将数据进行平均分配,也就是使用分布式集群机制将数据分开存储。 解决问题 假设我们有三台缓存服务器用于平均分配数据,平均的算法为 请求值取hash值除2取模,这样就能平均分配到两台不同的缓存服 阅读全文
posted @ 2020-06-19 12:24 非吾愆期 阅读(70) 评论(0) 推荐(0) 编辑
摘要: redis在项目中的作用与处理流程 redis的作用 redis作为高速缓存的中间组件,将其放在数据库之前进行筛选一部分数据的读取是非常明智的选择,能够大大降低请求直接打在数据库上而产生响应速度慢的概率。 redis的正常处理流程 客户端发起一个的请求,将收到的key到redis中进行查询,如果Re 阅读全文
posted @ 2020-06-19 08:55 非吾愆期 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 自己是一个爱做笔记的人,只可惜笔记都是自己写成markdown文件进行保存。 相比较于自己的博客而言还是更加的难整理的回顾。 所以从这里开始,我决定对于自己所学过的技术栈进行一个回顾,同时对自己在学的新技术也做一些系统的笔记。 这一篇文章也会用于记录自己博客的环境搭建吧。 自己是非常喜欢玩个人博客的 阅读全文
posted @ 2020-06-18 21:47 非吾愆期 阅读(122) 评论(0) 推荐(0) 编辑