2021年10月31日
笛卡尔树学习笔记
摘要： 众所周知，笛卡尔树是联赛考纲内的内容 定义 笛卡尔树是一种二叉树，每一个结点由一个键值二元组(k,w)构成。要求k满足二叉搜索树的性质，而w满足堆的性质。 如果k，w已知，且互不相同，则符合定义的笛卡尔树唯一。 线性建树 如果序列的第一维有序，我们可以利用单调栈在O(n)的时间内完成笛卡尔树的构建。 阅读全文
posted @ 2021-10-31 18:28 残碑小筑 阅读(48) 评论(0) 推荐(0)
faults = { minSize : 10, maxSize : 20, newOn : 1000, flakeColor : "#FFFFFF" /* 此处可以定义雪花颜色，若要白色可以改为#FFFFFF */ }, options = $.extend({}, defaults, options); var interval= setInterval( function(){ var startPositionLeft = Math.random() * documentWidth - 100, startOpacity = 0.5 + Math.random(), sizeFlake = options.minSize + Math.random() * options.maxSize, endPositionTop = documentHeight - 200, endPositionLeft = startPositionLeft - 500 + Math.random() * 500, durationFall = documentHeight * 10 + Math.random() * 5000; $flake.clone().appendTo('body').css({ left: startPositionLeft, opacity: startOpacity, 'font-size': sizeFlake, color: options.flakeColor }).animate({ top: endPositionTop, left: endPositionLeft, opacity: 0.2 },durationFall,'linear',function(){ $(this).remove() }); }, options.newOn); }; })(jQuery); $(function(){ $.fn.snow({ minSize: 5, /* 定义雪花最小尺寸 */ maxSize: 80,/* 定义雪花最大尺寸 */ newOn: 200 /* 定义密集程度，数字越小越密集 */ }); });