摘要: 大家好,本人大二学生,我是一名普通的计算机爱好者,主要学习C++,Java,C,ASM,C#,GO及前端,对数学抱有强烈爱好,7年学习时间,自从开源社区逐渐建墙后,开始将Github的文章转移到简书和博客园来,由于文章较多,业余时间较少,所以搬运较慢 前面这些文章都是我初一刚开始写的一些笔记和总结, 阅读全文
posted @ 2020-01-10 15:42 计算机的探索者 阅读(289) 评论(0) 推荐(1) 编辑
摘要: @author QYX 今天课上老师让做一个图片切换,闲的无聊,花了4,5分钟,增加了几个功能,手写了一个工具函数,实现了轮播图,使用定时器自动切换图片,实现点击下方小方块切换相应图片(每个小方块对应一个图片),点击方框时自动切换图片并停止定时器,待选择的图片切换后使用回调函数继续执行轮播功能,类似 阅读全文
posted @ 2020-03-17 13:14 计算机的探索者 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 代码如下 package com.qyx.test;public class removeListNodeRev { /** * 删除单向链表中的倒数第n个链表 * 使用双指针算法,可以实现一次遍历即可删除 * 方案如下: * 第一个节点先走了n+1步,第二个节点停着,那么他们两个就差了n+1步, 阅读全文
posted @ 2020-03-16 22:01 计算机的探索者 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 3. KMP算法3.1 定义Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此 阅读全文
posted @ 2020-03-16 21:58 计算机的探索者 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 贪心算法简介: @anthor:QYX 贪心算法是指:在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解。 贪心算法每一步必须满足一下条件: 1、可行的:即它必须满足问题的约束。 2、局部最优:他是当前步骤中所有可行选择中最佳的局部选择 阅读全文
posted @ 2020-03-16 21:20 计算机的探索者 阅读(2595) 评论(0) 推荐(0) 编辑
摘要: 普里姆算法 @anthor:QYX 普里姆算法在找最小生成树时,将顶点分为两类,一类是在查找的过程中已经包含在树中的(假设为 A 类),剩下的是另一类(假设为 B 类)。对于给定的连通网,起始状态全部顶点都归为 B 类。在找最小生成树时,选定任意一个顶点作为起始点,并将之从 B 类移至 A 类;然后 阅读全文
posted @ 2020-03-16 21:14 计算机的探索者 阅读(2552) 评论(0) 推荐(0) 编辑
摘要: @author:QYX 开源结束,我回来了! 基本思想:(1)构造一个只含n个顶点,边集为空的子图。若将图中各个顶点看成一棵树的根节点,则它是一个含有n棵树的森林。(2)从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图。也就是说,将这两个顶点分别所在的两棵树合成 阅读全文
posted @ 2020-03-16 21:09 计算机的探索者 阅读(442) 评论(0) 推荐(0) 编辑
摘要: @author:QYX 最近两三个周,肝完了一个开源项目,看完了webkit技术内幕和Devlops的书,收获不错 继续搬运更新! 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终 阅读全文
posted @ 2020-03-16 21:05 计算机的探索者 阅读(468) 评论(0) 推荐(0) 编辑
摘要: @author:QYX 最近在赶开源项目,随缘搬运~ 对Feign的支持 引入依赖(feign中已经继承了Hystrix) 在feign中开启配置 feign: client: config: service-product: #需要调用的服务名称 loggerLevel: FULL 自定义一个接口 阅读全文
posted @ 2020-03-02 00:36 计算机的探索者 阅读(578) 评论(0) 推荐(0) 编辑
摘要: @author QYX 由于学习任务繁多,近期暂停了几天搬运,两天后恢复 引入服务熔断Hystrix 简单是来说,在分布式系统中,假如有一个请求需要调用A服务,但A服务出现了问题,则这个请求就会阻塞,那么只要调用服务A的请求都会阻塞,当阻塞的请求越来越多,占用的计算机资源就越来越多。进一步来说,就是 阅读全文
posted @ 2020-02-24 00:32 计算机的探索者 阅读(915) 评论(0) 推荐(0) 编辑
摘要: @author:QYX 本系列共30章,争取大家读完后,都能自己手写实现一下属于自己的SpringMVC框架 因为写于很久之前,所以版本可能较老,请见谅 当一个请求到达DispatcherServlet的时候,需要找到对应的HandlerMapping,然后根据HandlerMapping去找对应的 阅读全文
posted @ 2020-02-15 23:20 计算机的探索者 阅读(199) 评论(0) 推荐(0) 编辑