PAT A1020
本题主要考虑两个点:四种遍历和遍历序列生成树;后序序列+中序序列可以确定出唯一一颗子树,并且通过观察我们也可以发现两序列的判别点:1.后续序列的其中一颗子树序列的最后一个节点必定是该子树的根节点;2.通过该根节点可以将中序序列分为左右两个子树,通过子树序列再去第一步进行子树序列的判断;
2019-02-10
LeetCode 25. K 个一组翻转链表 | Python
25. K 个一组翻转链表 题目来源:[链接] 题目 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->...
2020-05-03
BD: 字符串最小表示(基础上机试题)
把一个长为len的字符串围成一个圈,然后以任意一个字符作为起点,都会产生一个长为len的字符串,字符串的最小表示就是所有字符串中字典序最小的那个。例如字符串alabala,将它围成一个圈后,根据上面的规则会形成以下新的字符串:labalaaabalaalbalaalaalaalablaalabaaalabal在这所有7个字符串中,字典序最小的是aalabal...
2021-04-28
kubernetes (k8s) v1.24.0 安装dashboard面板
[链接][链接][链接][链接]\_33921750[链接][链接][链接][链接][链接][链接][链接] CSDN、GitHub、知乎、开源中国、思否、掘金、简书、腾讯云、今日头条、个人博客、全网可搜《小陈运维》 文章主要发布于微信公众号:《Linux运维交流社区》
K-means:无监督聚类的经典算法
无监督学习是一类用于在数据中寻找模式的机器学习技术。无监督学习算法使用的输入数据都是没有标注过的,这意味着数据只给出了输入变量(自变量 X)而没有给出相应的输出变量(因变量)。在无监督学习中,算法本身将发掘数据中有趣的结构。在监督学习中,系统试图从之前给出的示例中学习。(而在无监督学习中,系统试图...
2020-05-19
k8s基线扫描工具已发布
k8s基线扫描工具已发布,感兴趣可以瞅瞅。[链接]
2023-06-12
python 统计列表中元素出现的次数
{代码...}
2019-05-23
和 HTTPS 相关文章整理
三月,多加一个 s,可能多出一个 spring 啊 这两天疫苗事件沸沸扬扬,未来的男朋友可能刚打了一管,想想真是心酸。 but,生活还是要继续,买买买依旧不能停 买买买,发现淘宝https了,京东https了,亚马逊https了……HTTPS 时代全面到来,你准备好了吗? 如果没准备好也没关系,那就先来个《HTTPS 科普扫盲帖》热个身。 如...
从Timer中学习优先队列的实现
Timer是Java定时器的实现,用来调度定时执行的任务和执行一次的任务,就像JavaScript的setInterval和setTimeout的意思,它也可以作为后台程序(Daemon)运行。
2017-04-30
cache2k:Guava Cache及Caffeine之外的新选择
JCache规范不支持null,所以cache2k默认也不支持,不过可以通过permitNullValues(true)来开启,这样子缓存就可以存储null值
2023-05-06
python实现牛顿法求解求解最小值(包括拟牛顿法)【最优化课程笔记】
一维搜索其实也很简单,在许多迭代下降算法中,具有一个共同的特点,就是得到点x(k)后,需要按照某种规则确定一个方向d(k),再从x(k)出发,沿着d(k)的方向上求目标函数的极小点。从而得到x(k+1),重复以上做法,知道求得问题的解。这就是一维搜索。上面提到的d可以称作为步长因子。
2017-06-06
HashMap知识点总结,这一篇算是总结的不错的了,建议看看!
内部包含了⼀个 Entry 类型的数组 Entry[] table。transient Entry[] table;(transient:表示不能被序列化)Entry类型存储着键值对。它包含了四个字段, Entry 是⼀个链表。即数组中的每个位置被当成⼀个桶,⼀个桶存放⼀个Entry链表。HashMap 使⽤拉链法来解决冲突,同⼀个链表中存放哈希值和散列桶取模运算结果相同的 En...
2020-12-28
KMP算法的实现
KMP算法的核心就是求子串的重叠的位置: {代码...} {代码...}
2019-08-01
[LeetCode]四数之和(4Sum)
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:
2018-09-26
JZ-035-数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007题目链接: 数组中的逆序对
蓄水池算法
最近有个需求,需要从不固定大小的数据集中取固定数量的数据作为样本,有个同学提到了蓄水池算法,于是了解了一下。 蓄水池算法,本身是为了解决海量数据的随机抽样问题,在算法领域应用还是挺广泛的,由于数据本身是有权重,又出现了加权蓄水池算法。 蓄水池算法 问题描述: 给定一个不固定长度的数据集合 sequence,从...
LeetCode 215. 数组中的第K个最大元素 | Python
215. 数组中的第K个最大元素 题目来源:力扣(LeetCode)[链接] 题目 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: {代码...} 示例 2: {代码...} 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 解题思路 思路:优先队列 ...
2020-06-29