weixin_45568183的博客

原创 关联子串#JAVA#算法

原创 矩阵最大值#JAVA#算法

给定一个仅包含0和1的n*n二维矩阵请计算二维矩阵的最大值计算规则如下1、每行元素按下标顺序组成一个二进制数(下标越大约排在低位)，二进制数的值就是该行的值，矩阵各行之和为矩阵的值2、允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置比如[1,0,1,1,1] 向右整体循环移动两位 [1,1,1,0,1]二进制数为11101 值为29[1,0,1,1,1] 向左整体循环移动两位 [1,1,1,1,0]二进制数为11110 值为30输入描述1.数据的第一行为正整数

原创 玩牌高手#算法

public static void main(String[] args) { /* 玩牌高手 给一个分数数组，选手可选择该牌，获取分数，不选，则分数回到三轮前的分数 如果当前轮次小于等于3，则总分为0，实际求最大分数类似 输入 1,-5,-6,4,3,6,-2 输出 11 */ int[] scores = {2,-5,-6,4,3,6,-2}; int max = 0; M

原创 最小数字#算法

public static void main(String[] args) { /* 最小数字 输入 21,30,62,5,31 输出 21305 输入5,21 输出 215 */ int[] nums = {21,30,62,5,31}; List<Integer> firList = new ArrayList<>(); StringBuilder result =

原创 整数最小和#算法

public static void main(String[] args) { /* 整数最小和 ：输入 bb1234aa 输出 10 输入 bb12-34aa 输出-31 */ String str = "bb12-34aa"; String[] strs = str.split(""); StringBuilder sb = new StringBuilder(); fo

原创 无重复字符元素长度乘积最大值#算法

public static void main(String[] args) { /* 无重复字符元素长度乘积最大值 本例输出：3*6=18 */ String[] arr = {"iwdvpdn", "hk", "iuo", "kadgpf"}; int max = 0; for (int i = 0; i < arr.length; i++) { for (int j = i+

原创 TLV解析#算法#字符串

public static void main(String[] args) { /* TLV 解析 */ String tag = "30"; String code = "32 01 00 AE 90 02 00 01 02 30 03 00 AB 32 31 31 02 00 32 33 33 01 00 CC"; String[] codes = code.split(" "); Str

原创 数组去重排序#算法#数组

public static void main(String[] args) { /* * 给定一个乱序的数组，删除所有的重复元素 * 并且按照出现次数最多的从高到低进行排序 * 相同的出现次数，先出现的在前 */ int[] nums = {2,3,3,3,5,4,4,4,4,1}; Map<Integer, Integer> map = new HashMap<&gt

原创 数组求和#算法#机考

public static void main(String[] args) { /* 例一： 第一行输入5 第二行输入95 88 83 64 100 第三行输入2 输出：342 例二： 第一行输入5 第二行输入3 2 3 4 2 第三行输入2 输出：-1

原创 rocketMQ

1、rocketMQ作用削峰填谷、系统解耦、提升性能、蓄流压测2、集群部署Name Server：是一个无状态节点，可集群部署，节点 之前无任何交互通信，各 NameServer 都有完整的路由信息Broker：分为Master和Slave，每个Broker与Name Server集群中的所有节点建立长连接，定时（每隔30s）发送心跳包（包含、IP、port、Topic信息）到所有Nane Server。Name Server定时（每隔10s）扫描所有存活broker的链接，如果Name Ser

原创 redis

1、redis的五种数据类型string：命令：设置值：set key value，取值get key内部原理：字符串对象可以使用 int、raw、emstr三种encoding；int ：set num 100，100a是 raw编码emstr：保存的值小于40则使用emstr，set num 111111111111111111111111111111111111111raw：保存的值大于等于40，使用rawlist：命令：左插入：lpush key val1 val2 val3 … v