自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 SpringCloud学习 Ribbon实现自定义负载均衡

ribbon实现负载均衡ribbon中所有的loadbalancer都是通过继承AbstractLoalBalancerRule来实现负载均衡规则的实现公司项目中使用的zookeeper注册节点地址为127.0.0.1,本机地址,在部署时不会发生错误,但在开发环境中,使用feign接口进行调用时会出现feign调用失败的错误基于ribbon修复bug原始的ribbon负载均衡调用 (轮询源码)...

2021-10-11 17:11:04 138

原创 2021-08-06 leetcode每日一题 BFS+状态压缩,无向图的

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

2021-08-06 13:55:33 172

原创 并查集leetcode经典逆序思维

题目有一个 m x n 的二元网格,其中 1 表示砖块,0 表示空白。砖块 稳定(不会掉落)的前提是:一块砖直接连接到网格的顶部,或者至少有一块相邻(4个方向之一)砖块 稳定 不会掉落时给你一个数组 hits ,这是需要依次消除砖块的位置。每当消除hits[i] = (rowi, coli) 位置上的砖块时,对应位置的砖块(若存在)会消失,然后其他的砖块可能因为这一消除操作而掉落。一旦砖块掉落,它会立即从网格中消失(即,它不会落在其他稳定的砖块上)。返回一个数组 result ,其中 r..

2021-01-16 14:30:25 227

原创 Spring Cloud 学习使用

SpringCloud简介spring cloud 为开发人员提供了快速构建分布式系统的一些工具,包括配置管理、服务发现、断路器、路由、微代理、事件总线、全局锁、决策竞选、分布式会话等等。它运行环境简单,可以在开发人员的电脑上跑。服务注册(eureka)我们需要用的的组件上Spring Cloud Netflix的Eureka ,eureka是一个服务注册和发现模块。各个服务在启动时,将自己的网络地址等信息注册到服务发现组件中,服务发现组件会存储这些信息。服务消费者可以从服务发现组件

2021-01-13 22:26:42 99

原创 并查集检查环

class Solution { int[] f; public int[] findRedundantConnection(int[][] edges) { int length = edges.length; f = new int[length + 1]; for(int i = 1;i <= length;i++){ f[i] = i; } for(int.

2021-01-13 16:12:16 120

原创 回文排列

class Solution { public boolean canPermutePalindrome(String s) { int length = s.length(); int[] temp = new int[256]; int index = 0; for(int i = 0;i < s.length();i++){ if(temp[s.charAt(i)] == 0){ .

2021-01-10 19:18:30 78

原创 论坛社区项目复习,自用

数据库设计:共5张表: comment(回帖表),discuss_post(帖子详情表),message(私信表),login_ticket(登录凭证表),user(用户表)常量接口: communityConstant1.开发登录注册页面使用mybatis进行操作数据库增删查改,添加基本CRUD操作构建UserService层,进行一些业务判断register注册模块:进行判断前端值是否异常,如果没有异常,进行用户的注册,通过nowcoder的img路径,随机赋予用户头像,注册成.

2020-12-25 14:13:33 225 1

原创 分页对象

需要cur页面,limit显示上限,rows页面总数,path页面的路径(用于复用分页链接)package com.nowcoder.community.entity;/** * 封装分页相关的信息. */public class Page { // 当前页码 private int current = 1; // 显示上限 private int limit = 10; // 数据总数(用于计算总页数) private int rows;

2020-12-24 17:14:07 146 1

原创 力扣105 先序和中序遍历数组构建二叉树

package leetcode;/** * projectName: study000 * time: 2020/12/18 22:04 * description:前中序构建二叉树 */public class ti_105 { // 递归法 /** * @param preorder 先序遍历数组 * @param inorder 中序遍历数组 * @return 数组根节点 */ public TreeNode bui.

2020-12-18 22:35:52 133 1

原创 力扣22 括号生成

数字 n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ]大神思路: 递归回溯 因为生成N对括号,所以String长度的一半就为N,左括号和右括号的数量也都为n,所以跳出递归left,right都为0,并且只有拼接一个左括号,右括号大于左括号数...

2020-12-17 22:33:04 168

原创 排序算法时间复杂度

类别 排序法 时间复杂度 空间复杂度 稳定性 备注 平均 最差 最好 插入排序 直接插入 O(n^2) O(n^2) O(n) O(1) 稳定 Shell O(n^[1~2]) O(n^1.25)? O(1) 不稳定 选择排序 直接选择 O(n^2) O(n^2) O(n^2) O(1) 不稳定 堆排序 O...

2020-12-16 19:12:36 95

原创 力扣1046 最后一块石头 推排序

有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为x 和y,且x <= y。那么粉碎的可能结果如下:如果x == y,那么两块石头都会被完全粉碎;如果x != y,那么重量为x的石头将会完全粉碎,而重量为y的石头新重量为y-x。最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0。输入:[2,7,4,1,8,1]输出:1class Solution { publ...

2020-12-16 10:08:43 77

原创 力扣49题 字母异位词分组

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]public class ti_49 { /* * 主要通过map进行 */ public List<List<String>> grou...

2020-12-14 10:51:04 93

原创 SpringSecurity知识

授权User权限体现实体类(Entity)User实现接口UserDetails默认接口实现属性: // true: 账号未过期. @Override public boolean isAccountNonExpired() { return true; } // true: 账号未锁定. @Override public boolean isAccountNonLocked() { return true

2020-12-13 15:39:35 100

转载 mysql数据库学习基础知识整理

一、mysql数据库引擎:总结:innoDB和myisam主要区别1.myisam不支持事务,innoDB支持事务 2.innoDB支持外键 3.myisam只有表锁,而innodb有表锁、页锁、行级锁(默认行级)4.innodb支持mvcc二、ACID原则原子性:数据库数据要么都成功,要么全部失败。InnoDB引擎通过undolog保证rollback的时候能找到之前的数据(也就是前面提到的mvcc)一致性:数据库数据都是一致的,从一个状态转移到另一个状态,不会..

2020-12-12 23:49:09 269

原创 力扣 刷题77 组合排序,剪枝

77. 组合难度中等451收藏分享切换为英文接收动态反馈给定两个整数n和k,返回 1 ...n中所有可能的k个数的组合。示例:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]class Solution { List<List<Integer>> list = new ArrayList<>(); public ...

2020-12-12 23:20:28 106

转载 牛客经典 动态规划算法应用

题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1。输入 "1AB2345CD","12345EF"返回值 "2345"参考链接:https://www.nowcoder.com/questionTerminal/f33f5adc55f444baa0e0ca87ad8a6aac?answerType=1&f=discussion来源:牛客网1.滑动窗口从str1中按照窗口截取窗口子串,检查str2中是否包含,如果包..

2020-12-12 14:56:53 144

转载 计算机网络DNS解析

域名的解析过程一、主机向本地域名服务器的查询一般都是采用递归查询。所谓递归查询就是:如果主机所询问的本地域名服务器不知道被查询的域名的IP地址,那么本地域名服务器就以DNS客户的身份,向其它根域名服务器继续发出查询请求报文(即替主机继续查询),而不是让主机自己进行下一步查询。因此,递归查询返回的查询结果或者是所要查询的IP地址,或者是报错,表示无法查询到所需的IP地址。二、本地域名服务器向根域名服务器的查询的迭代查询。迭代查询的特点:当根域名服务器收到本地域名服务器发出的迭代查询请求报文时,要么给出

2020-12-10 20:14:38 256

原创 数字拼接

题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入[3,32,321]返回值"321323"代码:import java.util.ArrayList;public class Solution { public String PrintMinNumber(int [] numbers) { if(numbers == n

2020-12-08 17:24:42 1694

原创 二叉树路径和

题目描述输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { thi

2020-12-04 20:39:50 111 1

原创 插入排序思想

题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { int k = 0; // 已经排序好的数组 for(int i = 0; i < array.length; i++){ i

2020-12-04 14:14:20 165

转载 计算二进制中的1

链接:https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8来源:牛客网如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子:一个二进制数1100,从右边数起第三位是处于最右边的一个1。减去1后,第三位变成0,它后面的两位0变成了1,而前面的1保持不

2020-12-02 19:30:18 490

原创 旋转数组最小值

题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。123456 -》 345612二分查找最右与中间进行比较如果最右小于中间,则最小值在右 left = mid + 1;如果最右大于中间, 最小值在左 right = mid;等于中间无法确定,如 34523,最右 right = right - 1;遍历代码import .

2020-12-02 17:09:03 69

原创 实习前端freemark组件,自用

freemark前端公用的标签:<@xy.组件名称>布局组件:页面主属性:html、html_head、html_body导航栏-设置:nav页面模块区域:page_head、page_head_more(更多查询条件用组件,与page_head组合使用)、page_content、content_title、content_body、content_submit、page_footer(页面底部组件)、foot_script(引入了常用的js)、searchButton(搜

2020-11-30 21:14:09 149

转载 前缀树/字典树

Trie 树的结点结构Trie 树是一个有根的树,其结点具有以下字段:最多 RR 个指向子结点的链接,其中每个链接对应字母表数据集中的一个字母。本文中假定 RR 为 26,小写拉丁字母的数量。布尔字段,以指定节点是对应键的结尾还是只是键前缀。Trie树应用Trie (发音为 "try") 或前缀树是一种树数据结构,用于检索字符串数据集中的键。这一高效的数据结构有多种应用:1. 自动补全2. 拼写检查3. IP 路由 (最长前缀匹配)4. T9 (九宫格) 打字预测5.

2020-11-27 13:44:21 159

原创 牛客 二叉树层序遍历

import java.util.*;import java.util.List;import java.util.ArrayList;/** public class TreeNode {* int val = 0;* TreeNode left = null;* TreeNode right = null;* }*/public class Solution { /** * * @param root TreeNode类...

2020-11-26 12:31:52 71

转载 牛客 寻找第k大数字

题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。示例1输入[1,3,5,2,2],5,3返回值2public class FindKth { public int findKth(int[] a, int n, int K) { return find(a, 0, n-1, K); } //递归寻找数组中第

2020-11-25 21:11:57 180

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除