设计一个支持 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
处理springboot 下提交事务异常，数据库没有回滚的问题。 spring的文档中说道，spring声明式事务管理默认对非检查型异常和运行时异常进行事务回滚，而对检查型异常则不进行回滚操作。 什么是检查型异常什么又是非检查型异常？最简单的判断点有两个：1.继承自runtimeexception或 ...
分类：
编程语言 时间：
2020-07-21 21:26:00
阅读次数：
245
常数时间插入、删除和获取随机元素 设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。 insert(val): 当元素val不存在时，向集合中插入该项。 remove(val): 元素val存在时，从集合中移除该项。 getRandom: 随机返回现有集合中的一项，每个元素应该有相同的 ...
分类：
其他好文 时间：
2020-07-19 00:48:40
阅读次数：
55
在一个无序数组中，存在一个数，它出现的次数大于数组长度的一半。输出这个数 一、排序、遍历 二、摩尔投票法 摩尔投票算法是一种使用线性时间和常数空间查找大部分元素序列的算法。 最简单的形式就是，查找输入中重复出现超过一半以上(必须大于n/2，等于不算)的元素。如果序列中没有这种元素，算法不能检测到正确 ...
分类：
其他好文 时间：
2020-07-18 22:36:05
阅读次数：
120
题目来源：leetcode148 排序链表 题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路 ...
分类：
编程语言 时间：
2020-07-16 00:16:55
阅读次数：
66
题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例： 输入: 4->2->1->3 输出: 1->2->3->4 题目链接： https://leetcode-cn.com/problems/sort-list/ 思路1 使用两个栈来做，类似于栈排序的方法。代 ...
分类：
编程语言 时间：
2020-07-13 21:56:15
阅读次数：
71
1、合并所有测试集和训练集的文件： 使用cmd到所在盘下，输入copy *.CSV all_***.csv即可 2、单独提取异常数据列作为csv文件： import csvimport codecs#coding:utf-8with open("G:\\data_release\\train1.0\ ...
分类：
编程语言 时间：
2020-07-13 18:39:46
阅读次数：
85
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 # Definition for singly-linked l ...
分类：
编程语言 时间：
2020-07-12 14:49:04
阅读次数：
55
MySQL5.6.37版本，某人在测试环境主库误操作执行删表操作，导致主从断开，在从库查看主从信息如下： Last_Errno: 1837 Last_Error: Worker 3 failed executing transaction '' at master log mysql-bin.013 ...
分类：
数据库 时间：
2020-07-07 19:32:13
阅读次数：
102
