s1

P3810 【模板】三维偏序(陌上花开)

别说谁变了你拦得住时间么 提交于 2019-11-28 20:47:56
题面 https://www.luogu.org/problem/P3810 题解 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node { int s1,s2,s3; bool operator < (const node rhs) const { return s1<rhs.s1 || s1==rhs.s1 && s2<rhs.s2 || s1==rhs.s1 && s2==rhs.s2 && s3<rhs.s3; } } a[100050]; struct newnode { int s1,s2,s3; int f,v; bool operator < (const newnode rhs) const { return s2<rhs.s2; } } b[100050]; int n,k,newn; int ans[100050]; struct fenwick { long long tree[200050]={0}; void insert(int loc,int v) { for (int i=loc;i<=k;i+=i&-i) tree[i]+=v; } int query(int loc) { long long sum=0; for (int

多因子探索分析与可视化

有些话、适合烂在心里 提交于 2019-11-28 19:55:29
  一、假设检验与方差检验   import numpy as np   import scipy.stats as ss   1.正态检验   H0:服从正态分布   H1:不服从   norm_dist=ss.norm.rvs(size=20) #符合标准正态分布的20个数   ss.normaltest(norm_dist) #检验是否为正态分布,p>0.05,不能拒绝原假设,符合正态分布,基于偏度和峰度的一种检验法   2.卡方检验   H0:观测与期望无显著差别   H1:有差别   ss.chi2_contingency([[15,95],[85,5]]) #得到检验统计量,p值<0.05,有差别,自由度,理论分布   3.独立T分布检验   H0:两者无显著差别   H1:有显著差别   ss.ttest_ind(ss.norm.rvs(size=100),ss.norm.rvs(size=200))#p值>0.05,则没有差异   4.方差检验   H0:多个样本总体均值相等   H1:多个样本总体均值不完全相等   ss.f_oneway([49,50,39,40,43],[38,32,30,26,34],[38,40,45,42,48])   5.qq图   from statsmodels.graphics.api import qqplot   from

列表的增删改查,列表嵌套

[亡魂溺海] 提交于 2019-11-28 19:00:06
---恢复内容开始--- 一 列表: python 的基础数据类型之一,可以存储大量的数据。      形式: s1 = ["s2",100,{"name","age"},(22,23,24,[count,strip])] 二 列表的索引,切片,步长 列表索引: 取元素 s1[ 0 ] ---> 取出来的就是 “s2” ,在列表里存储的是什么,取出来就是什么数据类型。       列表切片:s1[ :4] 顾头不顾尾       列表步长:s1 [ : : 2] 通字符串步长取值,                 区别:取出来 保留存储时的数据类型                 同理:从后往前取值:s1【-1:2:-1】,注意反向取值一定要加反向步长 三列表的常用操作 增 1: append 格式: s1 . append (加入元素) ,作用:在列表的末尾追加一个元素。    2 : insert 格式: s1..insert(插入位置,加入的元素) 作用:在列表指定位置 插入元素。    3 : extend 格式: s1 .extend(可迭代对象) 作用:将可迭代对象中的每个元素加入到列表s1最后 删除 1 pop 格式: s1 . pop(index)     作用:按照索引删除,默认删除末尾元素。     特殊:在列表中内置函数中唯一一个有返回值的函数。 2

Python学习:集合

霸气de小男生 提交于 2019-11-28 18:14:36
集合学习笔记 1.添加 add() 注意:add仅可更新一个值 s={1,2,3,4} s.add(6) print(s) 2.清空集合clear() s={1,2,3,4} s.clear() print(s) 3.拷贝 copy() s={1,2,3,4} s1=s.copy() 4.随机删除 pop() s={1,2,3,4} s.pop() print(s) 5.指定删除 remove() 注意:删除集合中不存在的元素会报keyerror的错 s={1,2,3,4} s.remove('3') print(s) 6.指定删除 discard() 注意:删除集合中不存在的元素不会报错 s={1,2,3,4} s.discard('sbbbb') print(s) 交并差 交 list1=[1,2,3,4,5] list2=[2,3,5,5,6,7,8] set1=set(list1) set2=set(list2) print(set1.intersection(set2)) print(set1&set2) 注意:set1&set2 和set1.intersection(set2)效果一致,求交集 并 print(set1.union(set2)) print(set1|set2) 注意:set1.uniont(set2)效果与set1|set2相同 差 list1=[1

Python之函数(五)函数名的第一类对象及使用以及f格式化

三世轮回 提交于 2019-11-28 16:20:22
4.6 函数名的第一类对象及使用 函数可以赋值给变量 def func(): print(1) print(func) a=func#将func函数 内存地址赋值给a a()#函数+()调用函数 #结果为:1 func内存地址 函数可以作为列表容器的元素 def func(): print(1) list=[func,func,func]#将func内存地址放在列表中 for i in lst: i()#调用func函数 #结果为: #1 #1 #1 函数可以作为函数的参数 def func(f): f()#2、调用foo函数 def foo(): print(123)#3、输出123 func(foo)#1、调用 func函数 并将实参foo 传参给f #结果为:123 函数可以作为函数的返回值 def func(): def foo(): print(123)#3、输出123 return foo a=func()#1、将函数 赋值给变量a a()#2、调用func 中返回值foo函数 结果为:123 4.7 f格式化 格式化 # python3.6版本及以上才能够使用 s = f"你好{'常鑫'}" # 填充字符串 s1 = F"你好{'常鑫'}" #结果为:你好常鑫 s1 = f"你还是挺好的{s}" # 填充变量 print(s1) #结果为:你还是挺好的你好常鑫 s1

《算法笔记》 2.5小节 问题 E: 习题6-13 字符串比较

荒凉一梦 提交于 2019-11-28 13:27:13
题目描述 比较两个字符串s1和s2的大小,如果s1>s2,则输出一个正数;若s1=s2,则输出0;若s1<s2,则输出一个负数。 要求:不用strcmp函数;两个字符串用gets函数读入。 例如:"A"与"C"相比,由于"A"<"C",应输出负数,同时由于"A"与"C"的ASCII码差值为2,因此应输出"-2"。 同理:"And"和"Aid"比较,根据第2个字符比较的结果,"n"比"i"大5,因此应该输出"5" 输入 输入2行字符串 输出 一个整数,表示这两个字符串 比较的差值,单独占一行。 样例输入 And Aid 样例输出 5 这道题目要求不能使用strcmp()函数,也就是说我们要用别的方法代替这个函数实现其功能。在这个程序中,我们是用的for循环来比较每位字符的。 #include<stdio.h> #include<string.h> #include<stdlib.h> int main() { char s1[50]; char s2[50]; gets(s1); gets(s2); int len; int c=0; int len1=strlen(s1); int len2=strlen(s2); if(len1<=len2)len=len1; else len=len2;//这里的len在后面要用到for循环里,因为两者中较小的len长度是比较的最后位数。

字典,元组,集合类型

孤人 提交于 2019-11-28 11:59:59
字典类型 一:基本使用 1 用途:用来存多个值,但每一个值都有一个key与之对应,key对值有描述性的功能 当存储多个值表示的不同的状态时, 2 定义方式:{}内用逗号分隔开多个元素,每一个元素都是key:value的形式 value可以是任意数据类型,但是key必须为不可变类型,key通常应该是字符串类型, d={'x':1,'y':2} #d=dict({'x':1,'y':2}) d=dict(a=1,b=2,c=3) print(d) dic={1:'a',0:'b',1.1:'c',(1,2,3):'d'} print(dic[1]) print(dic[0]) print(dic[1.1]) print(dic[(1,2,3)]) dic={[1,2,3]:'a'} dic={{'x':1}:'a'} 3 常用操作+内置的方法 优先掌握的操作: 1、按key存取值:可存可取 d={'x':1,'y':2} d['x']=100 print(d) d['z']=3 print(d) l=['a','b'] l[2]='c' 2、长度len d={'x':1,'y':2} print(len(d)) 3、成员运算in和not in d={'x':1,'y':2} print('x' in d) 4、删除 d={'x':1,'y':2} del d['x'] print(d)

自然语言处理(NLP)语义分析--文本相似度

牧云@^-^@ 提交于 2019-11-28 11:09:22
原文: http://blog.gqylpy.com/gqy/410 置顶:来自一名75后老程序员的武林秘籍——必读 (博主推荐) 来,先呈上武林秘籍链接: http://blog.gqylpy.com/gqy/401/ 你好,我是一名极客!一个 75 后的老工程师! 我将花两分钟,表述清楚我让你读这段文字的目的! 如果你看过武侠小说,你可以把这个经历理解为,你失足落入一个山洞遇到了一位垂暮的老者!而这位老者打算传你一套武功秘籍! 没错,我就是这个老者! 干研发 20 多年了!我也年轻过,奋斗过!我会画原理图,会画 PCB,会模拟,会数字!玩过 PLC,玩过单片机,会用汇编,会用 C!玩过 ARM,比如 PLC,STM32,和时下正在起飞的 NXP RT1052!搞过 DSP,比如 TMS320F28335!搞过 FPGA,不管 Xilinx 还是 Altera,也不管是 Verilog 还是 VHDL,或者直接画数字电路图!我懂嵌入式系统,比如 uCOS 和 Linux!我懂开源的硬件,比如 Arduino 和树莓派!我也搞软件,学了一堆上位机的语言C#,JAVA,Python,Kotlin,Swift!会写爬虫工具,又自学写APP,不管Android 还是 IOS! 可是这一切有什么用呢?土鸡瓦狗!不值一提!干技术的永远就是最苦逼的那个人! 我相信看到这里的你,应该是个 IT

Java面试题

天大地大妈咪最大 提交于 2019-11-28 08:36:40
一、面向对象的特征? 抽象 抽象是指将同一类的对象的共同特征总结出来,构造新类的过程。抽象只关心对象的属性与行为,并不关心行为的具体实现细节。 继承 继承是指从已有类得到继承信息,创建新类的过程,提供继承信息的类为父类,得到继承信息的类为子类。 多态 多态是指不同子类的对象对同一消息,做出不同的响应,也就是父类引用变量指向子类对象,调用同样的方法,做出不同的事情。多态分为编译时的多态性与运行时的多态性,方法的重载就是编译时的多态性,方法的重写就是运行时的多态性。 封装 封装是指数据与操作数据的方法绑定起来,通过已定义的接口对数据进行访问。 二、访问修饰符的区别? 三、Java中的基本类型有哪些?   Java中有八大基本类型:byte short int long float doble char boolean   其余都是引用类型 四、short s1 = 1; s1 = s1 + 1;有错吗?short s1 = 1; s1 += 1;有错吗?   short s1 = 1;  s1 = s1 + 1; 因为1时int类型,s1位short类型,在使用时,不能将int转换为int类型,所以不对。   short s1 = 1;  s1 += 1; 因为1时int类型,s1位short类型,在使用时,s1发生了强制类型的转换,相当于 s1 = (short)(s1+1); 五

python-5-str常用操作

徘徊边缘 提交于 2019-11-28 04:49:15
前言 本节将讲解的是字符串 str 常用的操作方法,与 for 循环。 一、srt 常用操作 1、首个字母大写: # 1、首个字母大写 s = 'xiao long' s1 = s.capitalize() print(s1) 2、全大写、全小写: # 2、全大写、全小写 s = 'xiao long' s2 = s.upper() s21 = s.lower() print(s2) print(s21) 3、不区分大小写的写法: # 3、不区分大小写写法 s = 'xiao long' s_str = 'ABcd' p = input('请输入验证码,不区分大小写:') if s_str.upper() == s_str.upper(): print('验证码正确!') else: print('验证码错误,请重新输入') 4、大小写对换,如A换为a,b换为B: # 4、大小写对换,如A换为a,b换为B s = 'Ab' s3 = s.swapcase() print(s3) 5、有间隔(特殊字符或数字隔开)的首字母大写: # 5、有间隔(特殊字符或数字隔开)的首字母大写 s = 'xiao long' s4 = s.title() print(s4) 6、居中,空白填充: # 6、居中,空白填充 s = 'xiao long' s5 = s.center(20, '-')