[心得]暑假7-25

最近学了很多新知识 学的莫队可以离线处理多个区间询问,规模1e5可以放心 然而打错的莫对(或是忘记sort)确实比不上n2暴力 最后一道permu貌似有其他打法1k ms,然而这道题其实和很久之前的考试题旅店异曲同工,我用权值线段树维护莫队的区间内连续的01串,查询时直接查询整个线段树的最大值即为当前区间最大值 今天的考试。。。又挂一次 T1 kmp易见 然而在考试结束前对拍,差点把写错的二分交上去 T2 差点掉坑 本来把求割点打完了,手模个样例hack掉了 于是打vdcc缩点圆方树 没什么大
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

Python -- 并发编程:基础知识

9.1 进程基础知识 程序是什么? -- 程序就是一堆文件. 进程是什么? -- 进程就是一个正在执行的文件/程序. 是资源单位 ( 抽象的概念 ) 进程被谁执行? -- CPU最终运行程序 . 操作系统调度作用,将磁盘上的程序加载到内存,然后交由CPU去处理.一个CPU正在运行的一个程序,就叫开启了一个进程 9.1.1 操作系统 操作系统的定义 操作系统是存在于硬件与软件之间,管理,协调,控制软件与硬件的交互. 操作系统的作用(面试会问) 将一些复杂的硬件操作封装成接口,便于使用. 合理的调
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

基于知识图谱的人机对话系统

基于知识图谱的人机对话系统 book、LinkedIn、阿里巴巴、百度、腾讯、美团、京东、小米、字节跳动、滴滴、商汤、旷视、思必驰、第四范式、云知声等企业的技术大咖将带来工业界AI应用的最新思维。 如果你是某个AI技术领域的专业人才,或想寻求将AI技术整合至传统企业业务当中,点击填写「2018 AI开发者大会注册信息表」,我们将从中挑选出20名相关性最高的幸运读者,送出单场分论坛入场券。 此外,如果你想与所有参会大牛充分交流沟通,点击阅读原文购票,使用优惠码:AI2018-DBY 购买两日通票
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

与大牛面试官面试得日子(4)

因为面试题都是碎片,随机问的,所以知识都太零散,今天个人总结所有的大牛面试题,简单来说一个问题囊括所有的面试点。   设计一个10亿用户的,明天访问量集中在早9-晚9的高并发高可用系统架构。里边考察的知识点包括: 所需要get的点 LVS 服务端负载 DNS reverseproxy webserver rpc cache MQ DB 希望大家根据自己得经验以及知识系统的整理一份关于这些点的架构,串联起来。当整体的架构已有模型了,就要纠其细节。 知识使人进步,理想予人动力,让我们共同进步,为每
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

支付宝小程序获取位置API没有城市区号的最佳处理方案

前言: 需要对城市区号进行判断,但是支付宝小程序提供的my.getLocation() API返回的数据中只有6位的城市行政代码,诸如:深圳(440300),并没有区号(0755),那么怎么办呢? 需求分析: 通常会想到两种方法,一个是调用第三方地图,但这个对接调用就太麻烦了(还得注册账号),另一种就是找插件转换了。 第一种方法就不考虑了,第二种么,百度了下,貌似没有这种插件,鉴于之前做过不少接口文档或这表格数据转换js格式数据或者标签的小工具,想了下原理都差不多,索性自己做了个工具进行转换。
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

【题解】CTS2019珍珠(二项式反演+卷积)

【题解】CTS2019珍珠 题目就是要满足这样一个条件\(c_i\)代表出现次数 \[ \sum {[\dfrac {c_i } 2]} \ge 2m \] 显然\(\sum c_i=n\)所以,而且假如\(c_i\)是\(2\)的约数就有正常的贡献,如果不是就有少一点的贡献,那么 \[ \sum^D_{i=1} {[2\mid c_i]} > n-2m \] 设\(f_i\)为钦定有\(i\)种颜色出现偶数次的方案。问题瞬间就变成了HAOI染色... 则有 \[ f_i={D\choose
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

Django 处理跨域的配置、前台处理ajax

一. Django处理跨域   跨域的处理方式有很多,使用最多的就是CORS(跨域资源共享),接下来大致提一下django中处理跨域的配置。   首先安装django-cors-headers模块: pip install django-cors-headers   在settings.py中配置: ''' # 注册app INSTALLED_APPS = [ ... 'corsheaders' ] # 添加中间件 MIDDLEWARE = [ ..
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

bat计算指定文件MD5并输出txt

@echo off set Name1=*.ADS set Name2=GM_RSSPI* set Name3=equipment* set Name4=protocols* REM 设置输出文件名 set FileName=AswRelease.md5 REM 删除文件 del %FileName% REM 输出Name1类型文件的MD5值 for %%F in (%Name1%) do (^ ::获取md5值 certutil -ha
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

List集合源码解读

一:总述:   主要讲解3个集合   1.ArrayList:    底层是数组,线程不安全;   2.LinkedList:    底层是链表,线程不安全;   3.Vector    底层数据结构是数组。线程安全; 二:ArrayList解析      首先,我们来看一下ArrayList的属性:     /**     * Default initial capacity.     */     private static final int DEFAULT_CAPACITY = 10
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

微信推送和支付宝付款接口的使用

  我们在开发的过程中经常会碰到调用微信或者支付宝接口进行付款,付款完成之后,如果用户绑定了我的账号,我只要有活动了,就要给这个关注我的用户推动消息,让用户知道,比如说,我们经常会关注一些公众号,然后这些公众号只要有了消息就会自动给我推送,我们以后也会遇到这种推送的需求,那么具体如何使用我们的代码来实现这种需求呢?还有就是用户在付款的时候,我如何给他调用支付宝的接口呢?下面我们就来具体的学习 一、支付宝付款   目前我们的付款方式有支付宝支付,微信支付,银联支付,然后使用支付宝支付需要有一个商
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

Taro样式文件路径对但是编辑报Cannot read property 'css' of underfined

报错如下图: 首先检查下你的scss文件路径对不对,如果确定路径没错,那就是你用了双引号引入的文件,如 @import "./mixins.scss";这样b编译会报错,改成单引号就可以了@import './mixins.scss';
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

面向对象三大特性之——继承

一、什么是继承 继承是一种关系,描述两个对象之间,什么是什么的关系。就是两个类之间有什么关联,可以用到相同的属性或者方法。 例如a继承了b,a就能直接使用b已经存在的方法和属性。 a称之为子类,b称之为父类,也称之为基类。 二、为什么要使用继承 继承的一方可以直接使用被继承一方已经有的东西,其目的是为了重用已经写好的代码,提高重用性。 三、如何使用继承 语法: class 类名称(父类的名称): 类的内容 #在python中 一个子类可以继承多个父类
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

JavaScript-->基础类型和引用类型的区别

先了解一下数组的基础知识:附代码(数组属于引用类型的对象) <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> </head> <body> <script type="text/javascript"> // 数组:存储一组变量的内存中连续存储多个数据的存储空间 // 使用数组的好处:连续存储的多个
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

python 16 模块

模块 1. 自定义模块 1.1 模块分类 模块的分类: 1.内置模块(标准库)——python解释器自带的.py文件(模块); 2.第三方模块-- 需要额外下载的 (pypi) 3.自定义模块(程序员写的) -- 不需要额外下载 查找顺序:3——1——2 分模块的好处: 1.避免写重复代码; 2.可以多次利用; 3.拿来主义 1.2 模块的导入 # 导入 import 模块名 # 模块名不可带后缀名 import 模块名 as 别名
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

OOP >>> 继承

继承: 继承是一种关系,通过继承关系,一个类可以直接使用另一个类中已定义的方法和属性 被继承的称之为父类或基类,继承父类的类称之为子类 使用继承可以减少代码重复 # 在python3中创建类时必然继承另一个类,如果没有显示的指定父类,则默认继承object类;object是根类 所有类都直接或间接的继承object 使用方法: 在类名后面的括号中指定要继承的父类名称 class 类名(父类名): 如: class Teacher: def __init__(self,name,gen
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

继承,组合

继承 什么是继承 继承是一种关系: 描述两个类之间 什么是什么的关系 例: 麦兜,佩奇,猪悟能 都是猪 在程序中,继承描述的是类与类之间的关系 例如:a继承了b,a就能直接舒勇b已经存在的属性方法 a称为子类,b称为父类(基类) 为什么要使用继承: 继承的一方(子类)可以直接使用被继承一方(父类)已经有的东西(属性和方法) 目的: 重用已有的代码,提高重用性 如何使用: 语法: class 类名称(父类1名称,父类2名称,...) 代码块 # python中,一个子类可以同时继承多
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

Day 01作业

Day 01作业 1.什么是编程语言 Python和中文、英语一样,都是一门语言,只要是语言,其实就可以看成是一种事物与另外一种事物沟通的介质。Python属于编程语言,编程语言是程序员和计算机之间沟通的介质。 2什么是编程 编程指的是:程序员使用某种编程语言的语法格式将自己脑子中的想要让计算机做的事,写到文件中。所以说编程的结果就是一堆文件,这一堆文件就是程序。 3.为什么要编程 编程的目的是想要充分利用计算机,计算机是高效的工具,让计算机帮人类工作,因而取代人力。 4.计算机五大组成部分分
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

Django组件之form

一、原始注册校验 # 后端 def realreg(request): error = {'username':'','password':''} # 定义一个字典存储错误信息 if request.method == 'POST': username = request.POST.get('username') password = request.POST.get('password') if len(password)
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

最近公共祖先综合算法笔记

原文链接 原题链接 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。 当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检查点。 但要注意的是,首都是不能建立检查点的。 现在,在H国的一些城市中已经驻扎有军队,且一个城市可以驻扎多个军队。 军队总数为 m 支
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0

删除列表的三个方式(python)

del是个语句而不是方法 del member[1]:通过下标进行删除 del member:也可删除整个列表 remove():根据列表元素本身来删除,而不是通过下标 member.remove('天天') pop(): member.pop():默认抛出列表最后一个元素, name = member.pop():且可将抛出的元素进行赋值。 member.pop(1):也可通过元素下标删除
分类: 其他 发布时间: 07-25 21:58 阅读次数: 0