358. Rearrange String k Distance Apart
题目:Given a non-empty string str and an integer k, rearrange the string such that the same characters are at least distance k from each other.
一、Node
我们知道,在各类查找方式中,哈希查找的时间复杂度是最小的O(1),因为这种方式并不需要遍历,而是直接计算出数据存储的位置,当然在hashmap中依然继承了这种优点。但是,在hashmap中node的使用也提升了存取速度。 这是源代码中对table数组的定义。
2017-05-07
bloomfilter的简单实现
布隆过滤器的原理是,当一个元素被加入集合时,通过K个散列函数将这个元素映射成一个位数组中的K个点,把它们置为1。检索时,我们只要看看这些点是不是都是1就(大约)知道集合中有没有它了:如果这些点有任何一个0,则被检元素一定不在;如果都是1,则被检元素很可能在。
2017-08-06
用Python语言计算百钱买百鸡
问:应该买多少只公鸡母鸡和小鸡,一共有几种买法 设:公鸡为x只,母鸡为y只,小鸡为z只 x = 0 while x <= 100: y = 0 while y <= 100: z = 0 while z <= 100: if x + y + z == 100 and 5 x +3 y +0.5 * z == 100: print(x,y,z) z += 1 y += 1 x += 1下图为以上代码运行结...
2017-12-12
【java源码一带一路系列】之PriorityQueue
按照下图的配方,走了一遍源码。凑齐PriorityQueue就可以召唤神龙了。Ler's go go go! 结构 {代码...} 没错这是个数组,为了更好的理解注释的含义,请看下面↓。 满二叉树: 所有的节点都有2个叶子节点,除了最后层叶子节点; 节点数n和深度d的关系 n=2^d-1; 第i层上的节点数为2^(i-1); 第n个节点的父节点:n/2,左子节...
kubeadm部署k8s-1.18.18
资源准备主机名ipk8s-master1192.168.219.161k8s-node1192.168.219.162k8s-node2192.168.219.163软件信息软件版本docker19.03.11kubernetes1.18.18一、安装docker官方文档配置推荐Install required packages {代码...} Add the Docker repository {代码...} Install Docker CE {代码...} Create /etc/docker {代码...} S...
2021-06-10
mybatis-plus 3.0-RELEASE 简介
Mybatis-Plus 是一款 Mybatis 动态 SQL 自动注入 Mybatis 增删改查 CRUD 操作中间件, 减少你的开发周期优化动态维护 XML 实体字段,无入侵全方位 ORM 辅助层让您拥有更多时间陪家人。
2019-12-02
JavaScript深拷贝、浅拷贝详述
开发过程中,有时会遇到把现有的一个对象的所有成员属性拷贝给另一个对象的需求,这就是拷贝。接下来我们就来讲讲JavaScript里面的拷贝。在JavaScript中,将我们的拷贝分为两类,一类是深拷贝,还有一类是浅拷贝。那么怎么区分深拷贝和浅拷贝呢?浅拷贝就是直接将一个Object对象所有的属性和属性值复制给另一个Object对...
2021-11-19
Java集合系列之五:ConcurrentHashMap底层原理
ConcurrentHashMap可能会用的相对比较少,因为它跟HashMap其实功能非常相似,但是它是并发安全的,而且1.7和1.8版本中的变化比较大。
2019-12-29
Centos7 k8s 1.18.2 metrics
K8S从1.8版本开始,CPU、内存等资源的metrics信息可以通过 Metrics API来获取,用户可以直接获取这些metrics信息(例如通过执行kubect top命令),HPA使用这些metics信息来实现动态伸缩。本文介绍K8S集群基于metric server的HPA。在开始之前我们需要了解一下Metrics API和Metrics Server。
2021-03-30
Java集合系列之五:ConcurrentHashMap底层原理
ConcurrentHashMap底层原理ConcurrentHashMap可能会用的相对比较少,因为它跟HashMap其实功能非常相似,但是它是并发安全的,而且1.7和1.8版本中的变化比较大。
2021-07-09
云计算-容器云-部署jumpserver 版本2
2.2.7 部署 GitLab Runner(x)将 GitLab Runner 部署到 kube-ops 命名空间下,并完成 GitLab Runner 在 GitLab 中的注册。百度打开192.168.59.200:30880root admin123456
2025-05-10
Amazon OA2 K-Nearest Point C++
这道题和找第k大或第k小的题目的思路基本相同,就是在遍历所有Point的同时,维护一个size为k的max—heap,一旦发现size为k+1,我们就把max-heap头上最大的元素移出heap,因为这里的heap是max-heap,所以heap头部的元素比heap里其他的元素都要比heap里的其他元素离原点远。这样使得heap里的元素是到目前为止里原点最近的k...
2016-11-10
989-数组形式的整数加法
对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。 示例1: {代码...} 示例2: {代码...} 示例3: {代码...} 示例4: {代码...} 提示: 1 <= A.length <= 10000 0 <= A[i] ...
2019-02-10
【小试牛刀】手写一个form表单,实现校验功能
参照element ui 表单组件,实现一个简易的登录表单校验。App.vue {代码...} Input.vue {代码...} FormItem.vue {代码...} Form.vue {代码...}
2019-11-05
[基础算法]算法相关-排序
算法系列--各种排序 算法系列,也算是一个总结 + 复习的系列了。因为最近看的《算法(第四版)》就是从排序开始讲起的,那我也有学有样从排序开始写起了。 选择排序 {代码...} 插入排序 {代码...} 希尔排序 {代码...} 归并排序 自顶向下的归并排序 {代码...} 自底向上 {代码...} 快速排序 {代码...}
2020-04-06
leetcode 220. Contains Duplicate III 存在重复元素 III(困难)
给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k 。
2022-10-13