下面这个程序,与其说是删除重复值,不如说是将不重复的值压入栈中 #include <iostream> using namespace std; int main() { int t; cin>>t; while(t--) { int n = 0; cin>>n; int a[100000]; in ...
分类:
其他好文 时间:
2020-05-08 22:44:29
阅读次数:
70
import numpy as np # 生成一个随机数组 np.random.randint(0,6,3) # array([1, 1, 3]) # 生成一个随机数组(二维数组) np.random.randint(0,6,(3,3)) ''' array([[4, 4, 1], [2, 1, 0 ...
分类:
其他好文 时间:
2020-05-07 20:10:05
阅读次数:
55
题意描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述 如果当前字符流没有存在出现一次的字符,返回 字符。 解题思路 一、 ...
分类:
其他好文 时间:
2020-05-07 17:04:05
阅读次数:
73
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 题目解析: 有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对比,如果不等,就取到下一个元素的下标。如果相等,就取前一元素的下标。最后截取字符串的长度 计算。 p ...
分类:
其他好文 时间:
2020-05-03 16:50:58
阅读次数:
153
7-1 Knuth洗牌法 (20分) Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, ..., n } 开始,逐次洗牌。洗牌的方法是从左到右,每轮从没确 ...
分类:
其他好文 时间:
2020-05-02 23:12:54
阅读次数:
104
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2020-05-02 14:40:34
阅读次数:
51
"AC代码连接" ) A Phoenix and Balance 显而易见,将前$\frac{n}{2} 1$个和最后1个分为1组,剩下的1组即为最优方案。 B Phoenix and Science 这题直接构造。 设$a$中不重复的值的个数为$cnt$。 如果$cnt k$无解。 如果$cnt ...
分类:
其他好文 时间:
2020-05-02 09:54:56
阅读次数:
70
7-1 Knuth洗牌法 (20分) Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, ..., n } 开始,逐次洗牌。洗牌的方法是从左到右,每轮从没确 ...
分类:
其他好文 时间:
2020-05-02 09:38:13
阅读次数:
118
1、集合 1.1 定义:set表示集合,用{}表示,内部的数据用逗号隔开,如果是一个空的集合,需要定义成setvar = set{}, 1.2 特点:集合是无序的,没有索引的概念,不能去除索引内单个的值;集合是可变类型,集合内的元素必须是不可变类型;集合内的元素必须是不重复的,所以利用集合可以去重 ...
分类:
编程语言 时间:
2020-05-01 16:27:12
阅读次数:
77
import java.util.Arrays;/** * 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 * 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序 ...
分类:
编程语言 时间:
2020-05-01 12:52:14
阅读次数:
61