如题，快速排序其实很简单，可以理解为进阶版的“数组选定界限分大小” 我把整个快排分为了两个函数，这样也更直观的了解算法流程，后期有时间再来讲解 学习快速排序可以看两个视频： 天勤 第二章：线性表划分 8分钟讲解快速排序 int partition(int a[],int left,int right ...
分类：
编程语言 时间：
2020-06-17 18:39:21
阅读次数：
76
如果不算数组开小和没开$long long$的话，我又是一遍过的。 思路很简单，考虑在线段树合并的时候，计算逆序对的贡献。 假设合并线段树$a$和$b$，则在区间$\left[l,r\right]$的时候， $a$在前所产生的逆序对个数为$a$的右子树的大小乘以$b$的左子树的大小。 $b$在前所产 ...
分类：
其他好文 时间：
2020-06-17 12:30:33
阅读次数：
40
今天在写Android Studio突然发现用程序打开别人私有项目发现，我以前的SSH公钥一直没生成还用的好好的，今天终于发现了问题了。 所以推荐大家使用码云和github的时候最好生成一下，也就一两分钟的事情。 步骤很简单，如下： 1.不管是mac还是win都适用， 打开命令行/终端，输入 ss ...
分类：
其他好文 时间：
2020-06-17 11:00:08
阅读次数：
74
1.把自己想要查看的日志命令先写在登录脚本就可以了，是不是很简单呢 1.如果想同时一次打开多个日志可以，建一个bat文件，执行下面的脚本一次打开多个日志 @echo off start "C:\Users\Administrator\Desktop" fas-db.log.xsh start "C: ...
分类：
系统相关 时间：
2020-06-17 10:37:21
阅读次数：
63
做测试时间长了，对于用例的设计慢慢的也会总结出自己的一套方法。 理论上有很多的用例设计方法，如：等价类，边界值，错误推断法，因果图法，正交试验设计等等。 其实我本人设计用例的方法其实很简单，就从两个方面考虑，通过性和异常来考虑，无非就是多考虑几个异常的场景。 例如：登录业务。 无非就是考虑：1.输入 ...
分类：
其他好文 时间：
2020-06-16 23:34:16
阅读次数：
75
Thread线程类API 声明本文使用的是JDK1.8 实现多线程从本质上都是由Thread类来进行操作的~我们来看看Thread类一些重要的知识点。Thread这个类很大，不可能整个把它看下来，只能看一些常见的、重要的方法。 1.1设置线程名 我们在使用多线程的时候，想要查看线程名是很简单的，调用 ...
分类：
其他好文 时间：
2020-06-16 23:18:01
阅读次数：
65
朋友发来一个钓鱼站，让我看一下。拿下很简单，抓包+xss即可绕过。 过程如下： QQ号码处输入处输入正常号码，密码处输入payload，正常输入会有字符长度限制，burp抓包绕过一下就行。 成功拿下。 只做技术研究，误做非法操作。 剑心哥哥'blogs , 版权所有丨如未注明 , 均为原创 | ...
分类：
其他好文 时间：
2020-06-16 20:00:21
阅读次数：
57
因为有个业务场景需要访问客户DB2数据库的数据，我们使用的Oracle，百度一下是有方法的，本来以为很简单，没想到搞了一天，因为数据库版本都太老，使用的也少走了不少弯路，在此记录下来给需要的人借鉴。 我们客户使用的是DB2 V9.7，我需要自己先本地测试再去连接客户数据库。IBM官网已经不再提供DB ...
分类：
数据库 时间：
2020-06-16 18:35:45
阅读次数：
76
安装很简单，执行如下指令即可： wget https://www.cpan.org/src/5.0/perl-5.28.0.tar.gz # tar -zxvf perl-5.28.0.tar.gz cd perl-5.28.0 ./Configure -des -Dprefix=/usr/loca ...
分类：
其他好文 时间：
2020-06-16 14:51:38
阅读次数：
48
这题的强化版 1325F 题目里很友好的给了一个结论：对于任何一张n个点的无向图，任何一个k<=n，图中要么有大小不超过k的环，要么有大小为ceil(k/2)的独立集 证明很简单： 我们先定义单元环：环上的点的度数都为2 对于任意一个单元环，其大小如果超过k，那么必有>=ceil(k/2)的独立集 ...
分类：
其他好文 时间：
2020-06-15 22:52:02
阅读次数：
88
