找到约 10000 条结果
  • 堆排序
    如果我们使用指针来表示堆有序的二叉树,那么每个元素都需要3个指针来找到它的上下结点(父结点和两个子节点各需要一个)。但如果使用完全二叉树来表示二叉堆,则只需要数组而不需要指针皆可以表示。具体方法就是将二叉树的结点按照层级顺序放入数组中,根结点在位置1[不使用数组的第一个位置0]。则结点k的父结点为k/2,...
    2022-02-11
  • 使用 Flomesh 强化 Spring Cloud 服务治理
    这篇是关于如何使用 Flomesh[1] 服务网格来强化 Spring Cloud 的服务治理能力,降低 Spring Cloud 微服务架构落地服务网格的门槛,实现“自主可控”。
    2021-08-19
  • 常用排列组合公式
    1. 排列公式$n$ 个相异物件取 $r$($1 \leq r \leq n$)个的不同排列总数,为$$ P_r^n = n(n-1)(n-2)\cdots(n-r+1) $$特别地,若 $n=r$,得$$ P_r^r = r(r-1)\cdots 1 = r! $$人们常约定把 $0!$ 作为 $1$。当 $r$ 不是非负整数时,记号 $r!$ 没有意义。2. 组合公式$n$ 个相异物件取 $r$ 个($1 \leq r \leq n$)个的不同...
    2020-08-13
  • AMD最新CPU价格大跳水!上市一个月狂降1500元,网友:感谢英特尔让我用上便宜AMD
    AMD最新CPU,降价来得有点猛。这才刚上市一个月,就趁着双十一狂降1500元。最高端的R9 7950X,一口气从首发价5499元,降到了3999元。7000系列的其余几款,也有600-1000元幅度不等的降价。这架势,看得首发买家那是心惊肉跳,话题一度火上热搜。网友们也直呼:首发买的老哥亏大了啊。不过,这次价格大跳水倒也不是无迹可...
    2022-11-07
  • Kubernetes 1.16.15升级到1.17.17
    线上kubernetes环境使用kubeadm搭建.当时应该是1.15的kubeadm搭建的。稳定运行了近两年的时间。其中升级了一次大版本从1.15升级到1.16。进行过多次小版本升级。现在的版本为1.16.15。中间也曾想升级过版本到更高的版本,但是升级master的时候出现异常了,还好是三节点的master集群,就恢复到了1.16的版本。一直没有进行...
    2021-07-07
  • 373. Find K Pairs with Smallest Sums
    greedy: 先把一组x里面和另外一组y最小元素的组合放进heap,然后每次poll出和最小的,同时放进去有可能成为第二小的组合,即当前y元素的下一个和x元素的组合。
    2017-02-10
  • 算法题:两数之和——JavaScript及Java实现
    给定一个整数数组 nums 和一个目标值 target ,在该数组中找出和为目标值的两个整数,并返回他们的数组下标。JavaScript 实现使用了 ES6 中的 Map 对象,代码如下: {代码...} Java 实现使用 HashMap 实现,代码如下: {代码...}
    2021-02-22
  • K8S性能测试(一)--kubemark介绍及集群手动搭建
    kubemark是K8S官方给出的性能测试工具,能够利用相当小的资源,模拟出一个大规模K8S集群。其主要架构如图所示:需要一个外部 K8S集群(external cluster,需要带有worker节点)以及一套完整的kubemark master控制面(可以是单节点也可以是多节点),即另外一个 K8S集群(kubemark集群),但是该只有master节点,没有worker节点...
    2022-04-01
    1
  • K近邻算法的理解及KD树的构建
    输入: 训练数据集T${(x_1,y_1),(x_2, y_2),...,(x_n,y_n)}$,其中$x_i\in \chi \subseteq R^n$为实例的特征向量,$y_i\in \gamma=\{c_1, c_2,...,c_k\}$. i=1, 2,...,N. 实例特征向量x;
    2020-03-05
  • 同步和异步 | 一个问题引发的沉思
    旁白君:同步和异步,两种接口有啥区别?我:同步:当前方法处理完才可继续后面方法,异步:不用等当前方法处理完,可继续执行下一个方法。 旁白君:不是很明白,可以举个例子吗?3Q
    2017-01-08
  • 支持度和置信度
    支持度(suport)是指在所有的出现集中,A和B同时出现的概率,用A和B同时出现的次数除以总出现集数;置信度(confidence)是指在A出现的情况下,B出现的概率,是条件概率
    2016-01-08
  • 打造一站式应用内支付体验,助力开发者商业增长
    随着移动互联网的发展,应用内支付已成为数字经济的重要组成部分。用户越来越追求便捷的支付体验,应用内支付服务提供的购买和订阅等能力满足了用户快速、无缝的支付需求,方便用户一站式完成交易,帮助开发者实现收入多元化。
    2024-10-08
  • 容器源码分析 - Map
    Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值相同的 Entry。
    2024-01-16
  • B树及B+树
    1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m4.所有的叶子结点都位于同一层。5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划。
    2018-12-11
  • LeetCode 60. 第k个排列 | Python
    60. 第k个排列题目来源:力扣(LeetCode)[链接]题目给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:"123""132""213""231""312""321"给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1: {代码...} ...
    2020-09-05
  • Java并发指南13:Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析
    Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析 转自[链接] 部分内容转自 [链接] 今天发一篇"水文",可能很多读者都会表示不理解,不过我想把它作为并发序列文章中不可缺少的一块来介绍。本来以为花不了多少时间的,不过最终还是投入了挺多时间来完成这篇文章的。 网上关于 HashMap 和 ConcurrentHashMap 的文章确实...
    2019-08-11
  • 31. Next Permutation
    Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).The replacement must be in-place and use only constant extra m...
    2019-02-11