Java
羊书change
这个作者很懒,什么都没留下…
展开
-
树状数组简介
步骤: 将n个元素的数组分为n组,统计每组(<60)频数 将所有频数两两一组向上合并,计算频数和 尽可能合并所有频数,形成树形结构 舍弃所有过程数据,记录到数组(BIT)中 BIT数组与原数组等长 奇数编号,记录原始分组频数 偶数编号,记录连续区段累计频数 偶数编号是关键节点,它们分别记录了2^k个连续频数之和(k=0,1,2,3…) 代码 package com.example.javalearning.leetcode; public class BinaryIndexTree {原创 2021-08-29 23:44:18 · 141 阅读 · 0 评论 -
Java短链接生成解决方案
Java短链接生成解决方案 短链接生成的思路 原理:各大网站短链接的生成思路就是建立一个数据库,里面有长链接和对应短链接的映射,当输入短链接地址时,就去数据库查询对应的长链接,找到后,跳转到长链接 我们直接用已有的生成短链接的API接口 这篇文章使用的是:xiaomark 首先来看看生成短链接的接口文档 简单说,只要给对应网址的apikey和需要转换的长链接,就能得到短链接 如图: apikey从自己的xiaomark里找,把长链接的域名(第一个斜杆前的域名)加入到xiaomark的白名单 短链接生成的原创 2021-06-08 20:29:14 · 5875 阅读 · 0 评论