填坑之归并排序

填坑之归并排序 归并排序: 复杂度:稳定的O(nlogn) 空间:两倍空间 应用:求逆序对 算法思想:将数据划分为若干个有序的小区间,每次将两个区间合并时也许满足有序 逆序对 洛谷P1908 利用归并排序的思想,每次出现右端区间的数小于左区间时,统计出现的逆序对数目 #include <iostream> #include <cstdio> using namespace std; #define ll long long #define R register int n;long long
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

C++——extern

1.当它与"C"一起连用时,如: extern "C" void fun(int a, int b);则告诉编译器在编译fun这个函数名时按着C的规则去翻译相应的函数名而不是C++的 2.extern可以置于变量或者函数前,以标示变量或者函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。 3.不能于函数体内部
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

maven springSecurity安全框架搭建

pom.xml: <dependencies> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.11</version> <scope>test</scope> </dependency> <dependency> <groupId>org.springframework</gro
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

【Scrapy框架之CrawlSpider全站爬取】 -- 2019-08-11 18:29:01

原文: http://106.13.73.98/__/144/ 起 提问: 如果想要快速爬取网站的全站数据,有几种实现方法? 基于Scrapy框架中 Spider 的递归爬取来实现(Request模块递归回调parse方法) 基于 CrawlSpider 的自动爬取来实现(更加高效简洁) CrawlSpider 是 Spider 的一个子类,除了继承了 Spider 的特性和功能外,还派生了其自己独有的更加强大的特性和功能。其中最为显著的功能就是 LinkExtractors:链接提取器。Sp
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

GBK和UTF-8的区别

我们这里将以最简单最容易理解的方式来描述GBK和UTF8的区别,以及它们分别是什么。 GBK编码:是指中国的中文字符,其它它包含了简体中文与繁体中文字符,另外还有一种字符“gb2312”,这种字符仅能存储简体中文字符。 UTF-8编码:它是一种全国家通过的一种编码,如果你的网站涉及到多个国家的语言,那么建议你选择UTF-8编码。 GBK和UTF8有什么区别? UTF8编码格式很强大,支持所有国家的语言,正是因为它的强大,才会导致它占用的空间大小要比GBK大,对于网站打开速度而言,也是有一定影响
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

Python中with赋值操作的实现方法 -- 2019-08-11 18:20:53

原文: http://106.13.73.98/__/187/ class A: def __enter__(self): """ 该方法在with后面的语句被求值后执行 :return: 该方法的返回值将赋值给as后面的变量,也就是下面的a """ print('__enter__') return self def __exit__(self, exc_type, exc_va
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

贝壳2020——Java校招笔试题

算法题4道: 题目描述: 给出n个正整数,要求找出相邻两个数字中差的绝对值最小的一对数字,如果有差的绝对值相同的,则输出最前面的一对数。(2<n<=100,正整数都在10^16范围内) 输入:包含两行:第一行为n,第二行为n个用空格隔开的正整数。 输出:包含一行:两个正整数,要求按原来的顺序输出。 求一个序列的最长递增子序列的长度 题目描述: 举重大赛开始了,为了保证公平,要求比赛的双方体重较小值要大于等于较大值的90%,那么对于这N个人最多能进行多少场比赛呢,任意两人之间最多进行一场比赛。
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

Linux入门视频笔记三(常用工具集)

一、全局变量(Linux中的全局变量指在整个系统中都能用的变量) 1、USER:当前登录系统的用户的用户名 2、HOME:当前用户的主目录 cd $HOME 或 cd ~可以进入用户主目录 3、PATH:环境变量(只要是PATH路径里面的可执行文件,只要打它的文件名就能执行) PATH=$PATH:想要加的路径(每个路径中间都由:隔开,windows是用;隔开) 二、简单命令 1、zip Cprogram.zip * :把当前文件夹打包成Cprogram.zip(*表示所有文件) ①zip w
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

HDU 2044——一只小蜜蜂...

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 题解 //递归思想,超时 #include<iostream> using namespace std; long solve(int x){ if(x==2) return 1; else if(x==3) return 2; else return solve(x-1)+solve(x-2); } int main(){ int
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

【Vue CLI】从安装到构建项目再到目录结构的说明 -- 2019-08-11 18:21:53

目录 1. 构建我们的项目 2. 目录结构说明 2.1 build目录 2.2 config目录 2.3 src目录 2.4 static目录 原文: http://106.13.73.98/__/59/ Vue CLI是一个基于Vue.js进行快速开发的完整系统. Vue CLI致力于将Vue生态中的工具基础标准化。它确保了各种构建工具只需给予智能的默认配置便可平稳衔接. 这样我们就可以专注在撰写应用上,而不必花好几天去纠结配置的问题。于此同时,它还为每个工具提供了调整配置的灵活性. Vue
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

Linux命令:date命令

date命令作用:显示和设置系统的日期和时间 一、设置系统日期时间 格式:date [MMDDhhmm[[CC]YY][.ss]] 举例:将当前系统时间改为 2020年10月1日12点10分 # date 100112102020.00 二、显示系统日期时间 格式:date [OPTION]... [+FORMAT] # date Fri Aug 9 13:55:54 CST 2019 FORMAT格式: %y  年(00..99):19 %Y  年:2019 %g  年(2位):19 %
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

蓝桥杯 反置数 数论

题目描述 一个整数的“反置数”指的是把该整数的每一位 数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。比如说,1245的反置数是 5421,而1200的反置数是21。请编写一个程序,输入两个整数,然后计算这两个整数的反置数之和sum,然后再把sum的反置数打印出来。要求:由 于在本题中需要多次去计算一个整数的反置数,因此必须把这部分代码抽象为一个函数的形式。 输入 输入只有一行,包括两个整数,中间用空格隔开。 输出 输出只有一行,即
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

织梦 去掉内容页上传图片的长和宽属性

在后台上传图片时,系统会自动判断图片的尺寸并显示出来, 文章发布后,在电脑查看图片是正常的,但在手机端,就会发现,图片变形了,因为固定了长宽,所以下面就来去掉这个图片自带的长和宽设置 打开include/ arc.archives.class.php,查找代码: 1 //设置全局环境变量 2 $this->Fields['typename'] = $this->TypeLink->TypeInfos['typename']; 3 //小鬼添加
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

【Flask入门篇】 -- 2019-08-11 18:22:55

原文: http://106.13.73.98/__/109/ ##### Python现阶段三大主流Web框架 Django Tornado Flask 对比 Django 主要特点是大而全,继承了很多组件,例如:Models Admin Form等等,不管你用得到用不到的,反正它全都有,属于全能型框架. 通常用于大型Web应用,由于内置组件足够强大,所以使用Django开发可以一气呵成. 其缺点:灵活的胖子,臃肿,应用越小浪费的资源越大,这么多的资源一次性全部加载,肯定会造成一部分的资源浪
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

sed用法详解

Sed 简介 sed 是一种新型的,非交互式的编辑器。它能执行与编辑器 vi 和 ex 相同的编辑任务。sed 编辑器没有提供交互式使用方式,使用者只能在命令行输入编辑命令、指定文件名,然后在屏幕上查看输出。 sed 编辑器没有破坏性,它不会修改文件,除非使用 shell 重定向来保存输出结果。默认情况下,所有的输出行都被打印到屏幕上。 Sed 命令格式 1 sed 命令行格式为: sed [选项] ‘ command’ 输入文本 Sed 定位 Sed 命令在没有给定的位置时,默认会处理所有行
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

8月清北学堂培训 Day6

今天是杨思祺老师的讲授~ 图论 双连通分量 在无向图中,如果无论删去哪条边都不能使得 u 和 v 不联通, 则称 u 和 v 边双连通; 在无向图中,如果无论删去哪个点(非 u 和 v)都不能使得 u 和 v 不联通,则称 u 和 v 点双连通。 u 到 v 的路径没有必经边和必经点。 割点:删去该点,图分裂为多个连通块。 割边:也叫 “ 桥 ”,删去该边,图分裂为多个连通块。 点双连通分量 类似地,定义 dfnu 和 lowu。 如果 v 是 u 的子结点,并且 lowv ≥ dfnu 则点
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

【Django】Session -- 2019-08-11 18:23:56

目录 介绍 Django中操作Session 原文: http://106.13.73.98/__/40/ @ 介绍 Cookie虽然在一定程度上解决了"保持状态"的需求,但是由于Cookie本身最大支持4096字节,以及Cookie本身保存在客户端,可能被拦截或窃取,因此就需要有一种新的东西,它能支持更多的字节,并且它保存在服务器,有较高的安全性。这就是Session. 问题来了,基于HTTP协议的无状态特征,服务器根本就不知道访问者是"谁",因此上述的Cookie就起到了桥接的作用. 我们
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

2019牛客暑期多校训练营(第七场)E-Find the median(思维+树状数组+离散化+二分)

>传送门< 题意:给n个操作,每次和 (1e9范围内)即往数组里面插所有 的所有数,求每次操作后的中位数 思路:区间离散化然后二分答案,因为小于中位数的数字恰好有个,这显然具有单调性。那么问题就转化为如何求小于等于某个数x的数一共有多少个。 考虑以下两种情况:假设左端点小于等于x的区间一共有q个 如果x不落在任何一个区间,那么答案显然是 否则假设x同时落在m个区间中,答案是 做一点点数学上的变换:令 注意到在第一种情况下m=0,所以我们就成功归约到只有一种情况。对区间的左右端点离散化,用两个树
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

POJ 2431——Expedition

链接:http://poj.org/problem?id=2431 题解 #include<iostream> #include<algorithm> #include<queue> using namespace std; const int MAX_N=1e4+50; int N,L,P; //N是加油站数,L是路程,P是初始燃料量 struct node{ int a, b; //a是加油站到城镇(终点)的距离,b是每个加油站燃料量 }code[MAX_
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0

【MySQL】外键的变种 -- 2019-08-11 18:24:58

原文: http://106.13.73.98/__/24/ 目录 三种关系 多对一 多对多 一对一 因为有foreign key的约束,使得两张表形成了三种关系: 多对一 多对多 一对多 重点理解如何找出两张表之间的关系 现在有A、B两张表 分析步骤: 1. 先站在A表的角度去找 :是否A表的多条记录可以对应B表的一条记录,如果是,则证明A表的一个字段 foreign key B表的一个字段(通常是id). 2. 再站在B表的角度去找 :是否B表的多条记录可以对应A表的一条记录,如果是,则证
分类: 其他 发布时间: 08-11 18:44 阅读次数: 0