JDK1.8源码(九)——java.util.LinkedHashMap 类
①、基于JDK1.8的HashMap是由数组+链表+红黑树组成,相对于早期版本的 JDK HashMap 实现,新增了红黑树作为底层数据结构,在数据量较大且哈希碰撞较多时,能够极大的增加检索的效率。
2020-06-04
《黑神话:悟空》研发公司的薪资水平
首先,让我们来看看那些令人瞩目的数字。《黑神话:悟空》自发布以来,销量已经超过450万份,总销售额达到了惊人的15亿元人民币,这一成绩不仅打破了国产游戏的销售纪录,更在Steam平台上创造了同时在线人数的新高峰——241万人。这样的成绩,无疑是对游戏品质和团队努力的最好证明。
2024-08-28
实用模式之中介者模式
俗话说,一个模式三个坑。 中介者模式应该算最坑的一个模式,坑不在于他的原理。而在于他的名字和其他模式的使用,真尼玛像。首先,“中介者“ 好像是一切模式里面都有的一个东西,比如,享元模式中-元对象,订阅发布模式中-全局监听Event... 但是,这个模式偏偏又叫做中介者模式(哎,曾经说模式的时候,感觉什么都是中介...
493. Reverse Pairs
和Count of Smaller Numbers After Self还有count of range sum是一类题,解法都差不多。BST可以做,但是这道题如果输入是有序的,简单的bst会超时,所以得用AVL来做。然后就是binary index tree的做法,计算大于nums[j]2的时候就是拿全部的sum减去sum(nums[j] 2)
2017-02-21
常用十大算法(九)— 弗洛伊德算法
常用十大算法(九)— 弗洛伊德算法<!-- more -->博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢!介绍弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法最短路径问题胜利乡有7个村庄(A, B, C, D, E, F, G)各个村庄...
【数据结构】60_二叉树的深层特性
性质 1 在二叉树的第 i 层最多有 2i-1 个结点(i >= 1)。 第一层最多有 21-1 = 1 个结点 第二层最多有 22-1 = 2 个结点 第二层最多有 23-1 = 4 个结点 ... 性质 2 高度为 k 的二叉树最多有 2k-1 个结点(k >= 0)。 如果有一层,最多有 1 = 21-1 = 1 个结点 如果有两层,最多有 1 + 2 = 22 - 1 = 3 个结点 如果有三层...
2020-02-07
LeetCode-025-K 个一组翻转链表
题目描述:给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。进阶:你可以设计一个只使用常数额外空间的算法来解决此问题吗?你不能只是单纯的改变节点内部的值,而是需要实际进行节点交...
2021-06-29
上岸算法LeetCode Weekly Contest 276解题报告
class Solution { public String[] divideString(String s, int k, char fill) {
2022-01-18
记录一个稳定可用的股票API
功能:实时查询股票价格,逐笔更新的高频数据(非普通延迟行情数据)支持查询:A股、港股、美股、外汇、商品、加密货币适用于量化交易、交易所、自营交易、新闻咨询等场景。官网:AllTick.co备用地址:AllTick.io注册地址:[链接]API文档:官方文档,Github通过API获取股价 - 请求示例: {代码...} 返回结果: {代码...}
2024-10-15
20.kubernetes(k8s)笔记 Pod资源调度(三)污点与容忍度
污点taints是定义在节点之上的键值型属性数据,用于让节点拒绝将Pod调度运行于其上, 除非该Pod对象具有接纳节点污点的容忍度。而容忍度tolerations是定义在 Pod对象上的键值型属性数据,用于配置其可容忍的节点污点,而且调度器仅能将Pod对象调度至其能够容忍该节点污点的节点之上,如图所示
2021-11-27
【LC总结】翻转链表 Swap in Pairs, Reverse in k-Group, Reverse LinkedList
For example,Given 1->2->3->4, you should return the list as 2->1->4->3.
2016-10-20
js经典算法记录
比较常用且比较实用的算法,面试、工作中很多时候都能用到。当然还有一些其他算法就不一一列举了,四个字:多多实践 随机数组洗牌 {代码...} 简单的日期字符串排序 {代码...} 递归实现数组扁平化 {代码...} 极简版数组扁平化 {代码...} 记录数组项重复次数 {代码...} 冒泡排序 {代码...} 快速排序(适合数据量大的排序) {...
2020-11-29
传什么值得买疑似被删库跑路,官方承认服务器被攻击
近期刚上市的什么值得买,传今天下午疑似被删库跑路,截止目前官网仍然无法打开,电脑上打开报错502 Bad Gateway: 手机上报错打开报错如下: {代码...} 从上面的报错Name or service not known,可以推测是程序在连接数据库域名时报错,域名无法解析到对应的主机,有可能数据库服务器已经宕机,或者已被删除,都有可能...
Grafana k6 上手实践
大家好,我是张晋涛。本篇我将为你介绍一个工具 - k6 ,它和 K8s 并没有什么直接的关系,它是一款开源的性能压测工具。k6 背后的故事2016 年 8 月,k6 在 GitHub 上发布了第一个版本,至此,一个出色的开源负载压测工具进入了人们的视野。2021 年的 6 月,对于 Grafana 和 k6 来讲是个大日子,Grafana Labs 收购了 k6 。...
行业追踪,2023-07-17,静待减速器macd反转
自动复盘 2023-07-17凡所有相,皆是虚妄。若见诸相非相,即见如来。k 线图是最好的老师,每天持续发布板块的rps排名,追踪板块,板块来开仓,板块去清仓,丢弃自以为是的想法,板块去留让市场来告诉你跟踪板块总结:成交额超过 100 亿排名靠前,macd柱由绿转红成交量要大于均线有必要给每个行业加一个上级的归类,这样更...
2023-07-17
K8S部署Java项目实战
k8s的yaml文件可以自己手动写(不推荐),也可以通过kubectl create生成,这里不多说了,网上相关的文章多的是。。。下面是我的yaml文件。 test-deployment.yaml
2021-06-10
LeetCode-23. 合并K个排序链表
23. 合并K个排序链表 <<<< 题目传送门题目描述合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6题解额,这个想起来也不算难,读取所有链表节点的值,然后构造最小堆,一直取...
2021-03-13