- 博客(18)
- 收藏
- 关注
RSS订阅原创 替换后的最长重复字符 滑动窗口
替换后的最长重复字符题目题目链接给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过 104。示例 1:输入:s = "ABAB", k = 2输出:4解释:用两个'A'替换为两个'B',反之亦然。示例 2:输入:s = "...
2020-04-14 10:51:36
122
1
原创 自己动手实现java 动态代理
前言:上一篇讲到jdk动态代理的实现现在来讲一下自己动手实现java 动态代理上一篇: jdk 动态代理2. 自定义实现:分析:想要自定义实现,有5个步骤:生成增强类源代码把源代码输出到磁盘编译成class文件加载到jvm中返回被代理后的代理对象首先我们需要拥有自己的GPProxy, GPInvocationHandler,GPMeipo, GPClassLoad...
2020-04-08 16:58:30
298
原创 java 动态代理
动态代理这里讲解jdk 动态代理(不讲解cglib动态代理)使用jdk 的InvocationHandler接口与Proxy类实现动态代理自定义InvocationHandler接口与Proxy类,自定义实现分析:我们想要实现动态代理,自然需要获取被代理类,才能去代理增强它的方法.我们想要拥有被代理类相同的方法,有两种解决办法:实现被代理类相同的接口(既jdk动态代理,这也解...
2020-04-08 16:32:30
102
原创 原来你是这样的迪杰斯特拉(迪杰斯塔拉 最短路径算法)
迪杰斯特拉算法1.用途我对这个大名鼎鼎的算法早有耳闻,在学习计算机网络的时候,更新路由表可以用这个算法.它是一个非常好的计算图的最短路径的算法.2.原理划重点，迪杰斯特拉最最朴素的思想就是按长度递增的次序产生最短路径。即每次对所有可见点的路径长度进行排序后，选择一条最短的路径，这条路径就是对应顶点到源点的最短路径。Tips：可见点就是从源点开始按广度优先算法遍历顶点的过程中，搜索到...
2020-03-23 11:35:22
254
原创 最佳买卖股票时机含冷冻期
题目:给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖...
2020-02-14 14:06:23
84
原创 基本排序之归并排序
归并排序1.基本思想通过分治的思想进行排序,将大的无序数组分为两个小的有序数组,然后将两个有序数组进行合并重点: 通过无序数组如何得到两个有序的数组呢,这里采用了分治的思想,首先将无序数组分为两个无序数组, 重复操作,直到无序数组的长度为 1 (成为了有序数组),开始合并操作.2.图解3.编码package basic;public class Merge { pub...
2020-02-08 12:48:47
104
原创 java 中函数是传值还是传地址
1.基本类型及其包装类基本类型package com.itcast;public class JavaTest { public static void main(String[] args) { int a = 1; changeValue(a); System.out.println(a); } public...
2020-02-07 17:47:40
322
原创 常见的两种解空间 全排列与幂集
1.全排列全排列解空间是常见的一种解空间.下面介绍一下它的基本遍历方法定义Full(a) 为 a 数组的全排列插入法a = {1}//插入 元素2 有两种方式a = {2,1} , a = {1,2}//同理再插入 3a = {3,2,1}, a = {2,3,1} ,a= {2,1,3}a = {3,1,2}, a = {1,3,2} ,a= {1,2,3}...//依此...
2020-02-05 17:08:57
801
原创 蓝桥杯 全球变暖 bfs学习
全球变暖你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：…….##….##……##.…####.…###.……其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹...
2020-02-05 11:39:15
350
原创 Street Workout
sw网站网站简介很早就有了这个想法,但是无奈一直没有去做,终于到了这个寒假 (2019-2020上) 开始编码了作为自己第一个单独开发的网站,经过了十多天的堆码,终于完成了大概的框架.虽然没有什么浏览量但是还是挺开心的话不多说 放图(多图警告)还有很多就不放出来了,很多功能也没有完善.相关资源网站链接github...
2020-02-04 12:03:57
192
转载 第十届蓝桥杯 迷宫
【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、...
2020-02-02 15:28:24
480
1
原创 bfs 二叉树 遍历
bfs 遍历二叉树之前只知道bfs 的思想以及需要使用队列来进行存储为了更好的理解bfs手写了bfs 遍历二叉树的两种方式方法:一种是采用常用的递归执行另一种是采用循环执行(使用栈来代替递归)二叉树定义class Node { //get set方法省略 private Node leftChild; private Node rightChild; private int...
2020-02-02 13:27:08
393
原创 dfs 遍历二叉树
dfs 遍历二叉树为了更好的理解dfs手写了dfs 遍历二叉树的两种方式方法:一种是采用常用的递归执行另一种是采用循环执行(使用栈来代替递归)二叉树定义class Node { //get set方法省略 private Node leftChild; private Node rightChild; private int data; public Node(int d...
2020-02-02 12:51:41
848
原创 经典 八皇后 递归
八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法.分析由于使用循环会存在多层,比较繁杂,这里使用递归dfs(深度优先搜索)解决结束条件:x == HEIGHT//所有行已填充(数组从0开始计数)...
2020-02-02 12:02:49
68
原创 Java 断点调试 循环调试
java断点调试(以eclipse为例)1.基础调试这里都是一些基础,除了最后一个都十分常用 名称 快捷键 作用 Resume F8 运行至下一断点 Step Into F5 进入方法 Step Over F6 运行完当前语句 User Step Filters shift + F5 这个可以配置...
2020-01-31 14:47:06
1099
1
原创 蓝桥杯 测试次数
题目x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手...
2020-01-31 12:16:25
279
原创 通过蓝桥杯 合根植物简单理解并查集
问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）...
2020-01-29 14:03:07
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人