一、Spring Cloud Alibaba简介 1、什么是Spring Cloud Alibaba? Spring Cloud Alibaba是Aalibaba结合自身微服务实践,开源的微服务全家桶。 在Spring Cloud项目中孵化,很可能成为Spring Cloud第二代的标准实现。 在业 ...
分类:
编程语言 时间:
2020-01-31 22:26:56
阅读次数:
526
因为快要WC了所以学一下多项式全家桶,不过国赛大概率是不会考这么难的 因为比初步难所以叫多项式中步 然而好像并不会有多项式高步 基础概念与前置知识 基础概念 只是介绍一下符号和概念 假设$f(x)$是一个多项式 $[x^i]f(x)$表示$f(x)$的第i项(也就是$x$的系数为$i$的那一项) $ ...
分类:
其他好文 时间:
2020-01-31 16:11:34
阅读次数:
95
"Link" 普及题,开个桶记录一下每个数出现的次数即可。 ...
分类:
其他好文 时间:
2020-01-30 20:43:26
阅读次数:
68
很经典的搜索题,直接爆搜会卡在连续相同长度的木棍,可以先排序,预处理该长度不行直接跳下一长度木棍的位置 但此题特殊,木棍长度小于50,我们可以直接桶排序 还有就是关于回溯的理解: 我们写的dfs为的是判断ans是否可行,可行解自然已经被记录下来了,并且一路return即,若回溯到了相同or类似情况, ...
分类:
编程语言 时间:
2020-01-30 15:49:17
阅读次数:
104
被 transient 所修饰 table 变量 如果大家细心阅读 HashMap 的源码,会发现桶数组 table 被申明为 transient。transient 表示易变的意思,在 Java 中,被该关键字修饰的变量不会被默认的序列化机制序列化。我们再回到源码中,考虑一个问题:桶数组 tabl ...
分类:
其他好文 时间:
2020-01-30 09:25:52
阅读次数:
69
区间问题: LeetCode56:已知多个区间,将这些区间有相交的区间进行合并,输出有序的合并结果。 排序问题: LeetCode75:荷兰国旗问题,多种解法,双指针法巧妙。 关于排序问题,面试肯定基本不考基本的排序,因为C++有sort,因此需要考虑一些特殊的情况:尤其是桶排序,计数排序,堆排序, ...
分类:
其他好文 时间:
2020-01-29 19:48:32
阅读次数:
76
说明: 1、预计将在下个月末的Embedded World 2020正式宣布开源免费商用。 2、uCOS全家桶一旦宣布免费商用,将给那些还在收费的RTOS带来一波冲击。其中最值的关注的是去年微软收购ThreadX后,当前还没有宣布以那种授权方式供用户使用。 3、全家桶包括:μC/OS-II, μC/ ...
分类:
其他好文 时间:
2020-01-28 21:11:33
阅读次数:
240
HashMap 元素顺序:HashMap中元素是乱序的,并不会按照某种规律排序。在添加元素时新元素被插入到最后,扩容时,最后一个元素又被放置在桶的第一个元素。 默认容量为16,负载因子为0.75,扩容时,容量会x2扩大,扩容阈值也x2。 元素以一个数组为桶作为存储,数组的每一个索引位便是一个桶,桶中 ...
分类:
其他好文 时间:
2020-01-27 17:25:08
阅读次数:
67
基数排序和计数排序一样无需进行比较和交换,和桶排序一样利用分布和收集两种基本操作进行排序。基数排序是把每一个元素拆成多个关键字,一个关键字可以在每一个元素上同等的位置进行计数排序,一个元素拆成多个关键字可以看作是要进行几轮分桶,以一个元素最长的长度为准。 基数排序可以看成多(单)关键字的排序,可以想 ...
分类:
编程语言 时间:
2020-01-27 12:18:12
阅读次数:
65
一、冒泡排序(Bubble Sort) 二、选择排序(Selection Sort) 三、插入排序(Insertion Sort) 九、桶排序(Bucket Sort) ...
分类:
编程语言 时间:
2020-01-26 22:13:19
阅读次数:
121