import random # ret=random.random() #(0,1)之间的随机数 # ret1=random.randint(1,3) #随机整数 [1,3]闭区间 # random.randrange(1,12) #随机数[1,12) # random.randrange(1,12,3) # # start #指定范围的开始值 # stop #指定范围的结束值 # step #指定递增基数 lst=[1,
P3179 排序 给定有 \(n\) 个数的序列，\(m\) 次操作。 每次操作选择位置 \(k\) 上的数，将序列中小于等于 \(k\) 的数排序后放回。 求每次操作后序列的逆序对个数。 不进行操作的答案就是初始序列逆序对数。 可以发现，对于某个选择位置 \(k\) 的操作，只会影响到序列中只由小于等于选
冒泡排序基本思想：列表每相邻的两个数，如果前面的比后面的大，则交换这两个数目的：排除一个升序的列表一趟排序完后，无序区会减少一个数，有序区会增加一个数外层循环 确定走多少趟 列表长度-1内层循环 比较的次数 列表长度-1-当前第几趟 # lst=[0,34,-3,12,-5,66,333,2] # # for
定义：set集合是可变的无序序列，可添加、移除数据，没有索引，不能使用索引和切片集合的特性：1.集合中的对象具有唯一性 （去重）2.无序1、创建set集合 1 #set1={} #方法1 2 # print(type(set1)) 3 # 4 # set2=set() #方法2 5 # 6 # str1='hello' 7 # set3=set(str1) #字符串直接转set集
>>: Given a set of numbers, return the additive inverse of each. Each positive becomes negatives, and the negatives become positives. invert([1,2,3,4,5]) == [-1,-2,-3,-4,-5] invert([1,-2,3,-4,5]) == [-1,2,-3,4,-5] invert([]) == [] You can assume t
# s2={'周杰伦','周润发','周星星'}# ret = s2.remove('周星星')# s2.clear()# print(s2)# 修改# s2={'周杰伦','周润发','周星星'}# s2.remove('周杰伦')# s2.add('德玛')# 查询# s2={'周杰伦','周润
传送门QAQ Preface 终究是思维能力不够啊QAQ 学到了学到了。 Analysis 首先观察到连边具有双向性，考虑直接拆开绝对值，即 \(x_i - x_j\ge w_i+w_j\) 很显然，珂以把相同下标的放到一块维护，即 \(x_i-w_i\ge x_j+w_j\) 这玩意没有任何性质，我看了半天也没找出任何用巧妙的暴力或线段树求
#重复元素判定 def all_unique(lst): return len(lst)==len(set(lst)) x=[1,1,2,2,3,2,3,4,5,6] y=[1,2,3,4,5] print(all_unique(x)) print(all_unique(y)) False True #字符元素组成判定,两个字符串组成元素是否一样 from collections import Counter def anagram(fir
class B: def __init__(self,lst): self.lst = lst def __getitem__(self, item): return self.lst[item] def __setitem__(self, key, value): self.lst[key] = value def __delitem__(self, key): self.lst.pop(key)b = B(['1
""" 内置函数: 直接能拿来用的函数 print() input() sum() max() min() bin() oct() hex() id() dir() any() all() formate() 等等等 """ # a = 6 # 十进制 # print(bin(a)) # 2进制,0b110 # print(oct(a)) # 8进制,0o6 # print(hex(a)) # 16进制,0x6 # # print(i
引用正则表达式 import re, socket ip_lists = []ip_regex = re.compile( r'(25[0-5]|2[0-4][0-9]|[0-1]?[0-9]?[0-9])\.(25[0-5]|2[0-4][0-9]|[0-1]?[0-9]?[0-9])\.(25[0-5]|2[0-4][0-9]|[0-1]?[0-9]?[0-9])\.(25[0-5]|2[0-4][0-9]|[0-1]?[0-9]?[0-9])')loadpath
逻辑运算 and 两真为真，一假则假 or一真为真，两假则假 not 身份运算 id()函数 二进制 八进制 十六进制 ASCII码 chr()十进制转为ASCII码 ord()ASCII码转十进制 Unicode万国码 utf-8 中文3字节，欧洲国家2字节，英文1字节 1Byte = 8bit a = '1' # 占1个字节 b = '
C. SSY的队列 - 高一普及组模拟赛3 - 比赛 - 衡中OI (hszxoj.com) 方法：状态压缩+hash+dfs+记忆化 思路： 首先想到容斥原理，用所有的方案减去一个相同挨着的+两个相同挨着的，但是去重太麻烦，而且各个方案之间相互牵连，不方便实现那么再仔细看题，可不可以对问题进行简化？相邻的数差值是m的
常用内置方法 在Python中有许许多多的内置方法，就是一些Python内置的函数，它们是我们日常中经常可以使用的到的一些基础的工具，可以方便我们的工作。 查看所有的内置类和内置方法 # 方法一 built_list = dir(__builtins__) # 方法二 import builtins built_list = dir(builtins) 其
大家好，我是皮皮。 一、前言 前几天在Python钻石交流群分享了一个Python基础的问题，这里拿出来给大家分享下，一起学习下。 编写程序，输入若干整数（整数之间以逗号间隔），统计每个整数的出现次数。 这个题目并不难，但是对于初学者来说，还是有点难度的，一起来看看解决方法吧！ 二、解决过程 解法
import jsonimport pytestdef get_data_json(): ''' @return: 返回列表数据 ''' with open("test.json") as f: lst_data = [] my_data = json.load(f) lst_json = my_data['data'] for
每日一题 Day2 题目描述 Given a positive integer n, find and return the longest distance between any two adjacent 1's in the binary representation of n. If there are no two adjacent 1's, return 0. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binar
在学习中遇到的Python的一个坑，那就是使用列表作为默认参数。 我们知道，在Python中，列表（list）是可变对象，所以列表的内容可能会在函数内改变。另一个需要注意的是，使用列表作为函数的默认参数时，列表的内容变化情况。 首先，我们看以下的代码例子： def add(x, lst=[]): if x not
平时开发 Python 代码过程中，经常会遇到这个报错： ValueError: list.remove(x): x not in list 错误提示信息也很明确，就是移除的元素不在列表之中。 比如： >>> lst = [1, 2, 3] >>> lst.remove(4) Traceback (most recent call last): File "<stdin>", line 1, in <module> Va
最近总是听说各类说法，例如数组的速度比指针快，或是指针的速度比数组快。事实上，这两种的速度是基本一致的。 关于链表的两种实现方式，经过测试，平均运行时间都在0.17s左右 刚才测得的一些数据： 链表 指针版 0.1932 0.1551 0.1618 0.1598 0.2269 平均0.1793 链表 数组版 0.1513 0.1901
认识异常处理 # ### 异常处理 # IndexError 索引超出序列的范围 # lst = [1,2,3] # lst[1000] # KeyError 字典中查找一个不存在的关键字 # dic = {"a":1,"b":2} # dic["c"] # NameError 尝试访问一个不存在的变量 # print(
网址 https://inst.eecs.berkeley.edu/~cs61a/fa20/lab/lab06/#topics problem124： this_file = __file__ def make_adder_inc(a): """ >>> adder1 = make_adder_inc(5) >>> adder2 = make_adder_inc(6)
试题 历届真题 等差数列【第十届】【省赛】【B组】 方法很简单，先排序找公差，然后用两个相邻数指除以公差-1就行了 n = int(input()) lst = input().split() last = 0 for i in range(n): lst[i] = int(lst[i]) lst = sorted(lst) this = 0 x = 100000 # 公差 for i in r
时间显示【第十二届】【省赛】【B组】 【样例输入】3 30 31 20 2【样例输出】3 1 2【样例说明】原数列为 (1, 2, 3)。 第 1 步后为 (3, 2, 1)。 第 2 步后为 (3, 1, 2)。 第 3 步后为 (3, 1, 2)。与第 2 步操作后相同，因为前两个数已经是降序了。 【评测用例规模与约
using System.IO; using System;using System.Collections.Generic;using System.Linq; static public int SampleRate = 2000;//单位值HZ struct myData { public int x; //峰的X值 public double y; //峰的Y值 } private
