prism

洛谷 P6267 [SHOI2002]N的连续数拆分

自闭症网瘾萝莉.ら 提交于 2020-04-06 02:07:49
原题地址 这题总感觉在哪里见过… 直接搞式子: ( l + r ) ( r − l + 1 ) 2 = n ( l + r ) ( r − l + 1 ) = 2 n 设 a = ( l + r ) , b = ( r − l + 1 ) 则 a b = 2 n a + b = l + r + r − l + 1 = 2 r + 1 所 以 a + b 为 奇 数 则 为 合 法 而 不 难 退 出 a ( 或 b ) 的 最 大 上 限 为 2 n ( 想 想 判 断 质 数 ) 即 遍 历 一 个 因 数 , 然 后 跑 一 跑 判 断 既 珂 即 : ∑ i = 1 2 n i + ( 2 n i ) m o d 2 = = 1 ∣ ( i ∣ 2 n ) \frac{(l+r)(r-l+1)}{2}=n\\ (l+r)(r-l+1)=2n\\ 设a=(l+r),b=(r-l+1)\\ 则ab=2n\\ a+b=l+r+r-l+1=2r+1\\ 所以a+b为奇数则为合法\\ 而不难退出a(或b)的最大上限为\sqrt{2n}(想想判断质数)\\ 即遍历一个因数,然后跑一跑判断既珂\\ 即:\\ \sum_{i=1}^{\sqrt{2n}} i+(\frac{2n}{i})mod2==1|(i|2n) 2 ( l + r ) ( r − l + 1 ) ​ = n ( l +

Credit Fraud信用卡欺诈数据集,如何处理非平衡数据

寵の児 提交于 2020-04-06 02:06:20
Credit Fraud 简介 数据来源 模型评价标准 不平衡样本的处理 不平衡样本的分析 不处理样本 不设置权重 设置权重,使用balanced 设置权重,使用不同的权重 AUC(ROC) 与 AUC(PRC)对比 升采样 升采样SMOTE XGBoost 建模 参考链接 简介 数据来源 数据集源自位于比利时布鲁塞尔ULB(Université Libre de Bruxelles) 的研究小组Worldline and the Machine Learning Group。数据集包含由欧洲持卡人于2013年9月使用信用卡在两天内发生的交易,284,807笔交易中有492笔被盗刷,正类(被盗刷)占所有交易的0.172%,数据集非常不平衡。它只包含作为PCA转换结果的数字输入变量。由于保密问题,特征V1,V2,… V28是使用PCA获得的主要组件,只有“交易时间”和“交易额”是原始特征。 可以从以下几个方面来探索数据集: 识别信用卡盗刷; 不平衡样本的处理方式 尝试不同的重采样是如何影响模型的效果 模型可以尝试Logistic回归、svm、决策树、XGBoost等进行预测 模型评价标准 由于样本的不平衡性与不平衡率,推荐使用Area Under the Precision-Recall Curve (AUPRC)来衡量准确率。注意,对于非平衡样本的分类,不推荐使用混淆矩阵

手机号总被抓取?

假如想象 提交于 2020-04-06 02:04:44
不知道最近大家有没有发现,在访问一些网页后,经常会接到推销类似的产品的商家电话.尤其像教育、装修、房、车、等等,为什么我们会接到这些推销电话呢.那就不得不谈谈目前一些黑科技了.据我了解.目前有俩种方法可以做的到 第一种 先说第一种其实就是网站或是APP的开发商利用最新的爬虫技术对于访客的手机号抓取,是在php网站的开头或者结尾通用处插入一段代码就可以了。不过这种,属于违法违规.涉嫌侵犯用户隐私。很容易被检测,查封. 部分爬虫代码 <?php /** * 类名: mobile * 描述: 手机信息类 * */ class mobile { /** * 函数名称: getPhoneNumber * 函数功能: 取手机号 * 输入参数: none * 函数返回值: 成功返回号码,失败返回false * */ function getPhoneNumber ( ) { if ( isset ( $_SERVER [ 'HTTP_X_NETWORK_INFO' ] ) ) { $str1 = $_SERVER [ 'HTTP_X_NETWORK_INFO' ] ; $getstr1 = preg_replace ( '/(.*,)(13[\d]{9})(,.*)/i' , '\\2' , $str1 ) ; Return $getstr1 ; } 代码参考原文链接:https://blog

Java实习生面试复习(八):volatile的学习

别说谁变了你拦得住时间么 提交于 2020-04-06 02:01:16
我是一名很普通的双非大三学生。接下来的几个月内,我将坚持写博客,输出知识的同时巩固自己的基础,记录自己的成长和锻炼自己,备战2021暑期实习面试!奥利给!! volatile也是多线程这块经常问到的基础问题,以volatile关键字作为一个小的切入点,往往可以一问到底,把Java内存模型(JMM),Java并发编程的一些特性都牵扯出来,我们这篇文章就来学习一下volitile关键字吧! 多线程之volatile 说起volatile,肯定少不了Java内存模型, Java内存模型(Java Memory Model,JMM)是Java虚拟机规范定义的,用来屏蔽掉java程序在各种不同的硬件和操作系统对内存的访问的差异,这样就可以实现Java程序在各种不同的平台上都能达到内存访问的一致性 。 注意:这里不要把Java内存模型和Java内存结构搞混了! 从上图可以看出,在线程执行时,首先会从主存中read变量值,再load到工作内存中的副本中,然后再传给处理器执行,执行完毕后再给工作内存中的副本赋值,随后工作内存再把值传回给主存,主存中的值才更新。使用工作内存和主存,虽然加快的速度,但是也带来了一些问题。 也即JMM中的 原子性、可见性和有序性 这3个特征,如何解决这三个问题?这里我们就要用到 volatile 了, 它只保存可见性和有序性 。 volatile的使用时注意 :

shelll热身

妖精的绣舞 提交于 2020-04-05 22:05:15
文章目录 热身 为什么使用`shell` 带着一个`Sha-Bang`出发(`Sha-Bang`是指`#!`) 热身 为什么使用 shell 作为一个从事嵌入式行业的开发人员,每天要打交道的就是和 Linux 的 shell 串口,更准却的来说是 bash shell ,很多人刚从 windows 的界面操作转到 Linux 上来时,对看到 Linux 这个弹出来的控制窗口,多少有点不知所措,甚至有点茫然。 书读了一本又一本,博客写了一篇又一篇,可能是因为从事行业的性质决定的,也可能是因为自己总是爱学习点新鲜的工具导致。虽学了各种语言各种库,但是回过头来看这些学过的知识,仅存在自己的脑海中,平时工作生活中能用到的可能百分之20都不到,这也许就是进店的二八理论吧-你学的知识只有百分之二十是能够用到的,反过来当你学会使用一个工具的百分之二十的功能时,你就能够熟练的使用它,让我们带着这种二八理论来一起学会使用 bash shell 的百分之二十的使用方式吧。 shell 是什么,你可以说 shell 是一个程序、一个命令解析器、一个介于用户和操作系统之间的绝缘层,一种计算机语言、一种脚本语言… ,这些答案都是对的,至于那些权威的官方解析,大家可以自行进行百度,会这查看 wiki 解释,在 linux 中 shell 能够将系统调用、公共程序、工具、编译的二进制文件粘合在一起来建立应用

MIT6.0001 笔记,LECTURE 9:Python Classes and Inheritance

醉酒当歌 提交于 2020-04-05 20:03:05
本课的内容分类两个部分。 第一部分讲 getters and setters methods ,其本质还是在于 information hiding ,使用setter() 和 getter() 方法对类的数据进行读写,尤其是setter() 方法,可以对写入的数据进行判断,防止错误类型和错误范围的数据进入实体。 第二部分讲 inheritance ,定义一个父类animal,然后再得到他的子类,animal->person->student,或者 animal -> rabit。着重解释了class variable和instance variable的区别。 本篇笔记和代码都来自于MIT的公开课,第九课,Python的类和继承。 《Introduction to Computer Science and Programming in Python》 。 Getter and Setter Methods 这一部分用三张ppt内容可以概括。 推荐 使用getter和setter来访问类的变量。 出于information hiding的考虑,类的作者自定义变量名,调用者不知道,直接访问会出错。 使用 a.get_age() 而不是 a.age 是一种更好的变成风格,易于维护,不易出错 python允许我们在类的定义之外,直接读,写,增加实体的变量。但这是 不推荐 的。 点赞 收藏

bash-shell中使用的特殊字符总结

谁说我不能喝 提交于 2020-04-05 19:24:29
文章目录 特殊字符 `#` `;` `;;` `.` `""` `''` `,` `\` `/` ` ` ` `:` `!` `*` `?` `$` `()` `{xxx,yyy,zzz,...}` {} `{} \;` `[]` `[[]]` `(())` `> &> >> < <>` `<<、<<<` `<、>` `\<、\>` `|` `>|` `||` `&` `&&` `-` `=` `+` `%` `~` `~+` `~-` `^` 特殊字符 在 <<shell热身>> 大家对 shell 算是有个初步的了解,初步连接之后肯定想知道,这个工具怎样用,带着这些疑问,我们首先向探索其他语言一样,探索一下 shell 中的特殊字符以及其含义。 # 注释。但是行首( #! )开头是个例外,除了行首其他行的 # 均代表注释 # 这是一行注释。 当然注释也可以在一个命令行的后面,但是命令行不能在注释的后面 echo "后面会有一行注释" # 注释的#与前面的语句要有空白 注释可以不用定格写 # 这样也能写注释 当然转义之后的 # 是不能作为注释的,标准的引用和转义字符 ("'\'") 等可以用来转义 # ; 命令分隔符,可以在同一行上写两个或多个命令。 echo "这是一个命令" ; ls ; pwd ;; 终止 case 选项 #! /bin/bash # $1

Python实战:病毒困我于斗室,桌面带我去旅行

吃可爱长大的小学妹 提交于 2020-04-05 18:52:24
文章目录 1. 用Python设置Windows壁纸 2. 随机切换Windows壁纸 3. 定时切换Windows壁纸 近代史上,每一个庚子年都不寻常:1840年鸦片战争,1900年八国联军侵华,1960年大饥荒。2020年的这个春节,一场突如其来的新型冠状病毒疫情横扫东亚,大有席卷全球之势。这场无妄之灾,使得很多人放弃了聚会和旅行的计划,大家不得不蜗居于斗室。但是,病毒再猖狂,也无法阻止程序员对于美好的生活的向往。今天,我来教大家用Python做一个壁纸切换工具,展示以前旅行的照片,让桌面带我们去周游世界! 1. 用Python设置Windows壁纸 设置Windnows壁纸,需要修改Windows注册表,用Python操作Windows注册表,一般使用Pywin32模块。该模块包装了几乎所有的Windows API,可以方便地从Python直接调用。Pywin32允许你像VC一样的形式来使用Python开发win32应用,代码风格可以类似win32 sdk,也可以类似MFC,由你选择。安装Pywin32模块,可以使用如下命令直接安装,也可以从 Python模块仓库 下载whl文件在本地安装。 python -m pip install pywin32 用Python设置Windows壁纸,分为5步,核心代码只有5行: import win32api import

用Python打造你的专属情人节贺卡,赶快发给TA浪漫一下吧

只谈情不闲聊 提交于 2020-04-05 18:49:06
明天就是情人节了。这个情人节,注定是一个不能约会的情人节,但不能约会不代表不能浪漫。古人比我们出生早,那些浪漫的诗词早都被他们挖掘一空,比诗词我们肯定没有机会了。好在我们还有Python,不然都不知道该如何表达浪漫。接下来,浪导教你制作一个浪漫的情人节专属贺卡。 首先,准备一张你们的合影和一段深情的表白。浪导已经过了恋爱的年龄,照片和情话只好借用https://baijiahao.baidu.com/s?id=1658389297213946646&wfr=spider&for=pc里面的内容。 侵删。 原图及制作完成后的贺卡放在一起,效果如下图: 1. 处理照片 我选择了这张图片: 将人形的部分处理成纯白色: >> > import cv2 >> > import numpy as np >> > from PIL import Image >> > img = cv2 . imread ( 'd:\\photo.jpg' ) >> > mask = np . zeros ( img . shape [ : 2 ] , np . uint8 ) >> > size = ( 1 , 65 ) >> > bgd = np . zeros ( size , np . float64 ) >> > fgd = np . zeros ( size , np . float64 ) >> >

Executors类创建四种常见线程池

怎甘沉沦 提交于 2020-04-05 18:48:48
文章目录 线程池架构 newSingleThreadExecutor newFixedThreadPool newCachedThreadPool newScheduledThreadPool Executors和ThreaPoolExecutor创建线程池的区别 两种提交任务的方法 execute submit 线程池架构 上图是线程池的架构图。Java里面线程池的顶级接口是Executor,Executor并不是一个线程 池,而只是一个执行线程的工具。真正的线程池接口是ExecutorService。 比较重要的几个类: 类/接口 描述 ExecutorService 真正的线程池接口 ScheduledExecutorService 能和Timer/TimerTask类似,解决那些需要任务重复执行的问题 ThreadPoolExecutor ExecutorService的默认实现 ScheduledThreadPoolExecutor 继承ThreadPoolExecutor的ScheduledExecutorService接口实现,周期性任务调度的类实现 要配置一个线程池是比较复杂的,尤其是对于线程池的原理不是很清楚的情况下,很有可能配置的线程池不是较优的,因此在Executors类里面提供了一些静态工厂,生成一些常用的线程池。 Java通过