计蒜客 题集

版权声明:转载请注明出处 https://blog.csdn.net/qq_37708702/article/details/89133855 题目名称 题目解析 题目链接 考察内容 最长不重复子串 题目解析 题目链接 字符串 合法回文 题目解析 题目链接 字符串 罗马数字 题目解析 题目链接 字符串 函数规律(字符串处理 + 找规律) 题目解析 题目链接 找规律 计数和数数[字符串处理] 题目解析 题目链接 字符串 罗马数字转换成整数[字符串处理] 题目解析 题目链接 字符串 整数转换成罗马
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

Java基础—03:接口与抽象类

面向接口编程是java开发中一个很常用且重要的思想,所以在这整理一下接口的相关知识, 什么是接口? 接口是是对系统行为的抽象,是抽象方法的集合,是统一的行为规范。如果一个类实现了某个接口,那么它就继承了这个接口的抽象方法。接口只是一种形式,接口自身不能做任何事情。 为什么要使用接口? 一种编码规范,起到约束作用; 一个类只能继承一个父类,但可以继承多个接口; 大型软件开发过程中,很多人开发同一个产品,不同部件或层次的开发人员可以并行开发,从而提高效率; 在系统分析和架构中,分清层次和依赖关系,
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

Java基础—09:集合之hashmap、hashtable

面试关键点: hashmap实现的数据结构,数组、桶等。 hashmap的哈希冲突解决方法:拉链法等。拉链法的优缺点。 hashmap的参数及影响性能的关键参数:加载因子和初始容量。 Resize操作的过程。 hashmap容量为2次幂的原因。 hashtable线程安全、synchronized加锁。 hashtable和hashmap异同。 为什么hashtable被弃用? concurrenthashmap相比于hashtable做的优化、segment的概念、concurrenthas
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

算法笔记—01:求最小公倍数

最小公倍数:能同时被数字m和数字n整除的最小整数。记为 [m , n] 。例如,24和60的最小公倍数等于120。 算法思路:求最小公倍数,根据定理:(a,b)[a,b]=a*b (a,b均为整数)。所以首先用欧几里得算法求出最大公约数,然后两个数的乘积除以最大公约数就是最小公倍数。 最大公约数:即最大公因子,指两个或多个整数共有约数中最大的一个。记为(m , n) 。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。 辗转相除法:也叫欧几里德算法 例如,求(319
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

算法笔记—02:Java实现排列组合

排列的计算公式: 组合的计算公式 根据上面公式可知,所以求排列组合可以采用求阶乘的方法实现: 阶乘的实现: /** * 计算阶乘数,即n! = n * (n-1) * ... * 2 * 1 */ private static long factorial(int n) { long sum = 1; while( n > 0 ) { sum = sum * n--; }
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

算法笔记—03:常见数学概念及相关算法

1.质数:一般又称 素数,是指 只能被1和自身整除 的大于1的自然数。 2.因数:b能整除a,就说 b 是 a 的因数。 例1:线性筛选素数(比如求 1—N 的素数) 筛选步骤: 先将1挖掉(因为1不是素数) 把2的倍数的筛选出来滤掉 3的倍数滤掉 4不用(因为在2的时候已经滤过了) 5的倍数也滤掉,后面同理... 我们这样只需要这样循环到sqrt(n)就ok了,(因为加入m不是素数,除了1和自身外至少还有两个因子,并且这两个因子一个是小于等于 sqrt(m),一个是大于等于sqrt(m),所
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

算法笔记—04:递归算法的应用

递归:是指在定义自身的同时又出现了对自身的调用,典型的递归算法的应用有阶乘、斐波那契数列、汉诺塔、二分查找等等。下面给出各种函数的实现: 1.求阶乘 /** * 求阶乘 * n!=n*(n-1)*(n-2)*...*1 */ public static int fact(int n) { if(n == 1) { return 1; }else { return (n*fact(n-1)); } } 2.斐波那契数列
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

Java大整数的加减乘除

由于大整数的加减乘除所得结果的位数可能很长,甚至超过32位,所以一般都用字符串或者数组存储进行运算 一、大整数相加 比如 :求 1234 + 456 先把位数补齐一致,变成:1234 + 0456 从后往前,逐位相加,每次用一个变量记录是否要进位 最后在判断第一位是否要进位 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Sc
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

算法笔记—05:蓝桥杯刷题笔记

去年参加了第九届蓝桥杯比赛,十个题做出来五个,对错不知,反正水了个省二,感觉自己做的不是很好。所以今年又参加了第十届,想拿个省一,再去国赛体验一下。在这之前,准备的有半个月的时间,每天就是刷历届的赛题,明天就要比赛了,就想着在这总结一下。 省赛赛题题型:3~4道结果填空、2道代码填空、4道代码编写。 对于菜菜的我来说,蓝桥杯赛题的主要题型只有搜索,不过这个搜索不是一般的搜索,它同时还可能结合排列、组合、递归、回溯、路径搜索(广搜、深搜)算法等等,最多也就这几种。没有什么是for循环暴力枚举解决
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

Java基础—00

Java的优点: 摆脱了硬件平台的束缚,实现了“一次编写,到处运行”; 提供了一个相对安全的内存管理和访问机制,避免了绝大部分的内存泄露和指针越界问题; 实现了热点代码检测 和 运行时编译及优化,使得Java应用能随着运行时间的增加而获得更高的性能; 有一套完善的应用程序接口,有无数商业机构和开源社区的第三方类库的帮助。 C++ 与 Java 的区别: Java 是纯粹的面向对象语言,所有的对象都继承自 java.lang.Object,C++ 为了兼容 C 即支持面向对象也支持面向过程。 J
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

Java基础—01:数据类型

一、基本数据类型 int : 4字节 (32位) 。 min:-2,147,483,648 (-2的31次方); max:2,147,483,647 (2的31次方-1) long : 8字节 (64位)。 (-2的63次方)~(2的63次方-1) 例:long a = 100000L; short : 2字节。 -32768 ~ 32767 byte : 1字节。 float : 4字节。有效位数是7位 例:float f1 = 234.5f; double : 8字节。有效位是15~16位
分类: 其他 发布时间: 04-10 23:01 阅读次数: 0

Windows环境下zookeeper的安装和使用

非原创,转自https://blog.csdn.net/tlk20071/article/details/52028945 简介 ZooKeeper是一个分布式的,开放源码的分布式应用程序协调服务,是Google的Chubby一个开源的实现,是Hadoop和Hbase的重要组件。它是一个为分布式应用提供一致性服务的软件,提供的功能包括:配置维护、域名服务、分布式同步、组服务等。 ZooKeeper的目标就是封装好复杂易出错的关键服务,将简单易用的接口和性能高效、功能稳定的系统提供给用户。 Zo
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0

Dubbo入门基础与实例讲解(超详细)

林炳文Evankaka原创作品。转自https://blog.csdn.net/Evankaka/article/details/48009645 Dubbo是阿里巴巴SOA服务化治理方案的核心框架,每天为2,000+个服务提供3,000,000,000+次访问量支持,并被广泛应用于阿里巴巴集团的各成员站点。Dubbo是一个分布式服务框架,致力于提供高性能和透明化的RPC远程服务调用方案,以及SOA服务治理方案。 一、Dubbo简介 1.1、Dubbo是什么? Dubbo是一个分布式服务框架,
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0

RPC过程简单实现

非原创,转自https://blog.csdn.net/Evankaka/article/details/71196212 1、主要代码 package com.github.distribute.rpc; import java.io.ObjectInputStream; import java.io.ObjectOutputStream; import java.lang.reflect.InvocationHandler; import java.lang.reflect.Method
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0

Dubbo应用启动与停止shell脚本,超详细解析

**非原创,转自**https://blog.csdn.net/Evankaka/article/details/61617483 本周刚好研究了一下dubbo的启动脚本,所以在官网的启动脚本和公司内部的启动脚本做了一个整理,弄了一份比较通过的Dubbo应用启动和停止脚本。 下面的脚本只应用于配置分离的应用,什么叫做配置分离呢?就是使用maven打包时,借助assemble插件,打一个tar.gz的压缩包。里面有三个目录。bin目录,用来存放启动与停止的脚本,lib目录,用来存放相关依赖的ja
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0

redis入门一Linux下的安装和redis命令

**非原创,转自**https://blog.csdn.net/Evankaka/article/details/49493049 Redis介绍 Redis是一种高级key-value数据库。它跟memcached类似,不过数据可以持久化,而且支持的数据类型很丰富。有字符串,链表、哈希、集合和有序集合5种。支持在服务器端计算集合的并、交和补集(difference)等,还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。Redis的所有数据都是保存在内存中,然后不定期的通过异
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0

秒杀系统架构

非原创,转自https://blog.csdn.net/wulex/article/details/70233678 以秒杀系统为例(参考): Redis分布式锁----悲观锁实现 https://blog.csdn.net/Evankaka/article/details/70568951 Redis分布式锁----乐观锁的实现 https://blog.csdn.net/Evankaka/article/details/70570200 秒杀系统架构 一、秒杀业务为什么难做 1)im系统,
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0

Windows下安装Redis和常用命令介绍以及Jedis

非原创,转自https://blog.csdn.net/noaman_wgs/article/details/59501400 Redis Windows中安装Redis Redis官网所给的Redis安装包只是基于linux系统的去操作的,所以想在windows系统中使用Redis服务,需要去下面的网址去下载对应的版本: https://github.com/MSOpenTech/redis/releases/tag/win-3.2.100 下载最新版本即可,如Redis-x64-3.2.1
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0

Redis应用1---Spring Session + Redis 实现Session的分布式存储

非原创,转自https://blog.csdn.net/noaman_wgs/article/details/71170083 Redis应用1---Spring Session + Redis 实现Session的分布式存储 Spring Session + Redis 实现Session的分布式存储 本章所述内容详情参考大神Blog: http://blog.csdn.net/xiao__gui/article/details/52706243 , 该博客详细记录操作过程,且博客有很多实用
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0

Redis应用2-Redis实现开发者头条页面点赞功能

非原创,转自https://blog.csdn.net/noaman_wgs/article/details/71308036 Redis应用2-Redis实现开发者头条页面点赞功能 开发者头条是一个资源丰富的程序猿学习网站。当网站发布新的内容的时候,内容优秀的总是会被点赞。今天就利用Redis实现这个小小的功能。 为什么使用Redis而不是MySQL实现? Redis 和 MySQL应用场景不同。 从效率来说: Redis的数据存放在内存,所以速度快但是会受到内存空间限制。 MySQL存放在
分类: 其他 发布时间: 04-10 23:00 阅读次数: 0