POJ - 2299 - Ultra-QuickSort = 归并排序 + 逆序对 / 树状数组

http://poj.org/problem?id=2299 求逆序对最简单的绝对不会是树状数组,一定是归并排序(认真),不过树状数组会不会快一点呢?理论上应该是树状数组快一点(假如不进行离散化)。 #include<algorithm> #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<map> #include<set> #include<stack> #include<string
分类: 其他 发布时间: 10-23 23:50 阅读次数: 0

Scrapy持久化

一、items保存爬取的文件 items.py import scrapy class QuoteItem(scrapy.Item): # define the fields for your item here like: # name = scrapy.Field() text = scrapy.Field() author = scrapy.Field() tags = scrapy.Field() quote.py # -*-
分类: 其他 发布时间: 10-23 23:50 阅读次数: 0

git 上的分支命名规范

https://www.jianshu.com/p/fb30bc207153
分类: 其他 发布时间: 10-23 23:50 阅读次数: 0

[视频教程] 基于redis的消息队列实现与思考

使用redis的list列表来实现消息队列功能,相信大家都听过消息队列,但是在业务中可能并没有真正去使用它。在公司项目中正好有个场景使用到了消息队列,因此就来说一下流程。 在web界面上有个功能是群发邮件,用户可以创建一个5000邮箱的邮件列表,编辑完邮件内容后可以给这个邮件列表发信。如果使用同步的方式,直接在浏览器-服务器模式下调用smtp服务发信,肯定速度非常慢,也有可能会超时。现在就是在点完发信后,进入到redis的一个list中,然后直接给用户返回发送成功。至于这些信什么时候发送和完成
分类: 其他 发布时间: 10-23 23:50 阅读次数: 0

2019年Java后端工程师常见面试题和感想

来新公司有5个月了,从第二个月开始就参与公司后端工程师的面试工作了,包括校招在内,面试超过100个(包括40个校招的终面)应聘者了,应聘者中有超过10年的技术经理,有6年以上的高级开发,有3到5年的中级开发,有刚毕业的初级开发,当然还有未毕业的硕士生本科生,有入职公司的,也有外包公司来参与公司项目的,总之,各种水平层次的都有,每个人的素质也参差不齐,今天就分两个部分讲一讲,一个是作为技术面试官,我比较喜欢问的问题,二是面试后的一些感想,希望对大家有帮助,同时也是要鞭策自己。 一,常见的面试题
分类: 其他 发布时间: 10-23 23:50 阅读次数: 0

Linux:权限管理

ACL权限: 使用df -l 查看根目录挂载的分区 使用dumpe2fs -h /dev/sda5 查看 Default mount options 选项是否只支持 ACL。   (/dev/sda5 是使用df -l 查看到的挂载目录、默认一般都是支持的) 如果没有开启支持acl,可以使用下面两种方法配置支持。   1、临时开启:mount -o remount,acl \       (重新挂载根分区,使根分区支持acl选项)   2、永久生效:vi /etc/fstab 文件      
分类: 其他 发布时间: 10-23 23:50 阅读次数: 0

kibana使用metricbeat性能监控

kibana使用metricbeat性能监控
分类: 企业开发 发布时间: 10-23 23:50 阅读次数: 0

2019C语言第五次作业

这个作业属于哪个课程 C语言程序设计I 这个作业要求在哪里 作业链接 我在这个课程的目标是 掌握编写乘方表和阶乘表,初步了解函数的定义和调用 这个作业在那个具体方面帮助我实现目标 PTA练习及博客园作业展示 参考文献 作业评价标准 1、PTA实验作业 1.1 判断一个整数的各位数字平方之和能否被5整除 问题描述:编写函数fun,其功能是:判断一个整数的各位数字平方之和能否被5整除,可以被5整除则返回1,否则返回0。 1.1.1 数据处理 数据表达:使用两个整型变量s与i,分别代表各位数字平方之
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

centos6.5 vmware tool安装和共享

系统描述:win7旗舰版64位系统+VMware Workstation10+CentOS6.5(win7系统上安装了VMware Workstation10虚拟化软件,在该虚拟化软件上安装了CentOS6.5),现在我想要在win7系统和CentOS系统之间传递数据,那么我 只要在虚拟机上安装VMware tools工具并启动共享目录即可。 1.安装步骤 1、VMware tools安装 1.1 选中要安装VMware tools的linux虚拟机,然后点击VMware Workstatio
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

C++课堂练习三

【本节内容】if...else...的使用 【练习题】解一元二次方程 【代码】 #include<iostream> #include<cmath> using namespace std; int main() { double a, b, c; double delta; double x1, x2, x; cin >> a >> b >> c; if (a == 0) { if (b == 0) {
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

用python写爬虫-2.4requests库之session验证码

https://www.jianshu.com/p/c97a8012423a
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

C++课堂练习二

1、数据类型及其所占字节数 #include<iostream> #include<string> using namespace std; int main(){ cout << "***************************************" << endl; cout << "int:"<< sizeof(int) << endl; cout << "short int:"<< sizeof(short int) << endl
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

接口测试加解密与多环境测试

加密方法 请求加密:摘要加密 把原文或者原始请求中的部分字段做摘要算法的加密,把加密后的结果也放到原始请求中发送。 响应加密:返回的整个响应或者响应中的部分字段被加密,我们需要找到解密办法,还有一个名字叫摘要算法。 加密与签名的区别 加密通常代表是对称加密,这种加密是可以解密的。比如base64,主要用于的数据传输。 签名通常代表是非对称加密,这种加密不可逆不可解密。比如rsa、md5。通常用于认证内容未被篡改。 解密方式 自己解决通用解密算法 需要研发提供加解密的lib 需要加密方提供远程解
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

django+SQLite搭建轻量级个人博客(二)基本配置

一、Django的工作模式 在Django里,由于 C层由框架自行处理,而 Django 里更关注的是模型(Model)、模板(Template)和视图(Views),所以Django 也被称为 MTV框架 。在MTV开发模式中: 1、models,数据模型:这是一个抽象层,用来构建和操作你的web应用中的数据,模型是你的数据的唯一的、权威的信息源。它包含你所储存数据的必要字段和行为。通常,每个模型对应数据库中唯一的一张表。 (models.py 文件存在的意义。。。。。。) 2、templa
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

Java day10【第二十章】接口的定义与使用

【第二十章】接口的定义与使用 二.接口定义加强:   接口最早的主要特点是全部由抽象方法和全局常量所组成,但是如果项目设计不当,就有可能出现问题:   一直强调该操作是属于结构设计不当,在这样的情况下往往不会让子类直接实现接口,而是在中间追加一个过度的抽象类。   但是从JDK1.8之后,为了解决接口设计的缺陷,所以在接口中允许开发者定义普通方法。 interface IMessage { public String Message(); public default b
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

设置yum自动更新

[[email protected] ~]$ sudo yum -y install cronie yum-cron sudo vim /etc/yum/yum-cron.conf apply_updates = yes #改动这一行 sudo systemctl start crond sudo sytemctl start yum-cron   
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

「一本通 6.2 例 1」Prime Distance

题意: 给定两个整数L,R ,求闭区间【L,R】 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时,输出靠前的素数对。 这道题虽然不难,但是细节很多,虽然给的代码没有用long long ,但是推荐大家尽量用long long 不然会出现一些意想不到的错误。 我们不能吧2^31次方的素数都筛出来,但是查询的范围只有1e6; 1.用筛法求2~ $\sqrt{N} $ 之间的素数,然后筛去【L,R】 中的合数。 2.【L,R】之间的素数两两比较就行了。 #include<bits/std
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

python 学习之 基础篇三 流程控制

前言:   一、 python中有严格的格式缩进,因为其在语法中摒弃了“{}”来包含代码块,使用严格的缩进来体现代码层次所以在编写代码的时候项目组要严格的统一器缩进语法,一个tab按键设置为四个空格来缩进,防止缩进不规范导致的启动失败。   二、在python中变量(标识符)命名和一般的高级语言没有什么不同都推荐使用,字母、下划线、数字命名,其中数字不能作为标识符的开头,python中变量名是区分大小写的(所以可以使用驼峰命名法去命名,也就是英文单词的字母首字母大写其余的小写)。以下划线开头的
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

学习C语言(一)

---恢复内容开始--- ---恢复内容结束---
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0

drf中的jwt使用与手动签发token、校验用户

jwt认证 1)session存储token,需要数据库参与,耗服务器资源、低效 2)缓存存token,需要缓存参与,高效,不易集群 3)客户端存token,服务器存签发与交易token的算法,高效,易集群 drf-jwt使用: 安装:djangorestframework-jwt 视图类签发token - username,password => token 认证类校验token - token => user jwt格式:基本信息(头base64).用户信息过期时间(载荷base64).所
分类: 其他 发布时间: 10-23 23:34 阅读次数: 0