首先先让我们认识离散化用的函数,STL给我们提供了便利: unique(start,end);//取出有序序列重复元素,左闭右开,返回去重复序列最后一个元素位置 lower_bound(start,end,key);//左闭右开中寻找第一个大等于key的数,返回值 std::sort(a+1,a+n ...
分类：
其他好文 时间：
2020-07-17 22:24:59
阅读次数：
82
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题思路： 由于要寻找的是出现次数超 ...
分类：
编程语言 时间：
2020-07-17 14:03:08
阅读次数：
55
REDIS Redis简介 什么是Redis redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库（非关系性数据库）。 redis的优势 速度快，因为数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1) ...
分类：
其他好文 时间：
2020-07-17 09:41:32
阅读次数：
70
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的 ...
分类：
编程语言 时间：
2020-07-17 09:39:28
阅读次数：
79
#!/usr/bin/python import random import numpy import matplotlib.pyplot as plt import pickle from outlier_cleaner import outlierCleaner from sklearn.lin ...
分类：
其他好文 时间：
2020-07-17 09:34:41
阅读次数：
66
一、Collections工具类 Collections 工具类常用方法: 排序 查找,替换 同步控制(不推荐，需要线程安全的集合类型时请考虑使用 JUC 包下的并发集合) 1. 排序 void reverse(List list)//反转 void shuffle(List list)//随机排序 ...
分类：
其他好文 时间：
2020-07-17 09:24:50
阅读次数：
78
冒泡排序 (Bubble Sort) 冒泡排序的基本概念 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为 ...
分类：
编程语言 时间：
2020-07-16 18:33:01
阅读次数：
65
模板template 每个连接路由使用编程式路由，效率还不是很高，因为每个类别都添加了相同的点击事件，多加了很多回调，浪费内存，可采用事件委派，给相同的父元素添加即可 <div class="all-sort-list2" @click="toSearch"> <div v-for="(c1, in ...
分类：
其他好文 时间：
2020-07-16 11:56:35
阅读次数：
70
题目来源：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
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为 n ...
分类：
其他好文 时间：
2020-07-16 00:13:43
阅读次数：
73
