一 排序算法的分类 二 时间复杂度和空间复杂度 1.时间复杂度 1.1 时间复杂度的计算方式 1).用常数1代替运行时间中所有的加法常数 2)修改后的运行次数函数中,只保留最高阶项 3)去除最高阶项的系数 1.2 常用算法的时间复杂度 这个需要牢记 2.空间复杂度 空间复杂度是一个算法在运行时临时占 ...
分类:
编程语言 时间:
2020-07-26 01:05:36
阅读次数:
76
注:此篇随笔为以前的随笔的总结,过于基础的并没有展现,只是将以前的随笔中的重点提取出来了 Python 语言遵循 GPL(GNU General Public Licence) 协议。GPL 指的是GNU通用公共许可协议,该协议通过提供给作者软件版权保护和许可证保障作者的权益 查看关键字。 help ...
分类:
其他好文 时间:
2020-07-25 10:04:37
阅读次数:
109
静态初始化是直接创建加赋值 动态初始化,具有默认值//不赋值直接打印会打印出数组类型的默认值 int,byte,short,long=0 double,float=0.0 char=\u0000 boolean=false String=null(引用类型) 数组下标越界异常 数组长度,arr.le ...
分类:
编程语言 时间:
2020-07-25 09:59:50
阅读次数:
84
此博客链接: 题目链接:https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 ...
分类:
其他好文 时间:
2020-07-25 09:45:52
阅读次数:
70
思路好想,卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意:给定一个树,每个节点有一个权值。如果删除一个节点的话,就将它的权值加到它父节点上,并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$,求最多可以删去多少个节点 贪心 分析: 比较 ...
分类:
其他好文 时间:
2020-07-24 09:50:07
阅读次数:
65
以下内容为学习记录,可以参考 MDN 原文。 环境 vscode 1.46 Microsoft Edge 83 概述 我们的弹球 demo 很有趣, 但是现在我们想让它更具有互动性,我们为它添加一个由玩家控制的“恶魔圈”, 如果恶魔圈抓到弹球会把它会吃掉。我们还想测验你面向对象的水平,首先创建一个通 ...
分类:
编程语言 时间:
2020-07-24 09:30:02
阅读次数:
80
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路:用一个辅助栈的栈顶记录原始栈的最小值,并且两个栈的 ...
分类:
其他好文 时间:
2020-07-22 20:49:40
阅读次数:
77
基于未知情况的WSS失效异常数据预测判断方法 实现目的: 对于WSS失效异常数据的预测判断,其主要目的是针对未来可能出现的一些未知异常情况,基于对整体WSS不同维度指标数据的分析和挖掘,建立起一套可预测判断未来指标数据异常的WSS失效异常数据智能预测判断系统和集群,从而实现对未来为未知异常类型的数据 ...
分类:
其他好文 时间:
2020-07-22 20:41:31
阅读次数:
88
对于整数区间获取随机整数: m,n均为整数,且n>m。 获取[m,n)区间内的随机整数: 1 var aNumber = (n - m) * Math.random() + m; 2 var result = Math.floor(aNumber); 获取获取[m,n]区间内的随机整数: 1 var ...
分类:
Web程序 时间:
2020-07-22 20:40:48
阅读次数:
87
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 public class Solution { public int JumpFloor(int target) { if (target<=0){ return -1; ...
分类:
其他好文 时间:
2020-07-22 11:17:25
阅读次数:
62