树状数组 略 求一个数组$A_1,A_2……A_n$的逆序对数(树状数组做 $n ≤ 100000, |A_i| ≤ 10^9$ 我们将$A_1, ..., A_n$按照大小关系变成$1...n$.这样数字的大小范围在$[1, n]$中.(离散化) 从左往右动态维护一个数组$B_i$,表示扫描到当前 ...
分类:
编程语言 时间:
2020-02-02 23:46:20
阅读次数:
80
无名管道只能在具有公共祖先的两个进程间使用,且建议半双工使用(因为历史上就是半双工,虽然有些系统支持全双工管道)。 无名管道通过pipe函数创建 #include <unistd.h> int pipe(int fd[2]); 其中:参数fd返回两个文件描述符,fd[0]只用来读,是输出,fd[1] ...
分类:
其他好文 时间:
2020-02-02 23:45:57
阅读次数:
91
题目 在?O(n?log?n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4 2 1 3 输出: 1 2 3 4 示例 2: 输入: 1 5 3 4 0 输出: 1 0 3 4 5 来源:力扣(LeetCode) 链接:https://leetcode cn.com/pr ...
分类:
编程语言 时间:
2020-02-02 23:45:38
阅读次数:
106
前言 本来应该是年后就要写的一篇博客,因为考完试后忙了一段时间课设和实验,然后回家后又在摸鱼,就一直没开动。趁着这段时间只能呆在家里来把这些博客补上。在之前的文章中介绍了 Random Forest 和 AdaBoost,这篇文章将介绍介绍在数据挖掘竞赛中,最常用的算法之一 —— GBDT(Grad ...
分类:
其他好文 时间:
2020-02-02 23:45:02
阅读次数:
87
Pytorch 知识点 1. RNN 2. AutoEncoder 3. DQN 4. DQN强化学习 5. 生成对抗网络 视频 1. 莫烦Pytorch 2. 李宏毅 Lecture15 ~ Lecture20 剑指offer 每天三道 要在考试前结束啊... 1. leetcode实现 / xc ...
分类:
其他好文 时间:
2020-02-02 23:44:44
阅读次数:
80
前面几篇文章,我们完全领略了redis的string,hash,list,set数据类型的实现方法,相信对redis已经不再神秘。 本篇我们将介绍redis的最后一种数据类型: zset 的相关实现。 本篇过后,我们对redis的各种基础功能,应该不会再有疑惑。有可能的话,我们后续将会对redis的 ...
分类:
其他好文 时间:
2020-02-02 23:44:13
阅读次数:
109
这个方法跟prependTo()和appendTo()不一样的地方在于,一个是仍然插入到元素内部,而insertAfter和insertBefore是插入到元素外部。 这里拿insertBefore来作为例子说一下: 使用方法: 第一种方法:插入代码: <html> <head> <script t ...
分类:
Web程序 时间:
2020-02-02 23:44:01
阅读次数:
119
今天是学习python编程的第二天,今天仍然是看《Python编程从入门到实战》这本书,下面是主要学习的东西的总结 1、程序输入和raw_input()内建函数 从用户得到数据输入的最好方式使用raw_input()函数,它读取标准输入,并将读取到的数据赋值给指定的变量。 注释: 和大部分脚本及Un ...
分类:
编程语言 时间:
2020-02-02 23:43:46
阅读次数:
99
SQL 语句在 MySQL 的各个功能模块中的执行过程。 大体来说,MySQL 可以分为 Server 层和存储引擎层两部分。 Server 层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖 MySQL 的大多数核心服务功能,以及所有的内置函数(如日期、时间、数学和加密函数等),所有跨存储引擎 ...
分类:
数据库 时间:
2020-02-02 23:43:29
阅读次数:
106
HDU 4355 Party All the Time 三分算法 题意 给你 个人的位置 和相应重量 ,他们要到达同一个位置 ,他们每个人的花费的精力等于$|s[i] p|^{3} w$,然后我们需要求一个位置,使得所有人的花费之和最小。 解题思路 根据上面的公式,我们可以知道这个函数不是一个简单的 ...
分类:
编程语言 时间:
2020-02-02 23:43:10
阅读次数:
104
原因:zabbix 是用snmpget来获取指定的OID数据,snmpwalk是遍历某个OID下的数据。?所以一定要用snmpget来验证某个OID是否正确。 snmptranslate 获取的OID,用snmpwalk可以获取数据,但是snmpget需要多加一个.0 [root@CNGDCOP03 ...
分类:
其他好文 时间:
2020-02-02 23:42:53
阅读次数:
301
Class文件的组成结构 Class 文件是一组以 8 位字节为基础单位的二进制流,各个数据项目严格按照顺序紧凑地排列在 Class 文件中,中间没有任何分隔符。Java 虚拟机规范规定 Class 文件采用一种类似 C 语言结构体的伪结构来存储数据,这种伪结构中只有两种数据类型:无符号数和表,我们 ...
分类:
编程语言 时间:
2020-02-02 23:42:21
阅读次数:
109
状态压缩DP [TOC] 1.状态压缩的定义 状态压缩的定义:我们知道任何一个二进制都可以对应唯一的十进制数,反过来也成立。 所以我们可以用一个数来代替一组数从而降低维数 。这种解题手段我们叫做状态压缩。 举个例子:如果数组中的某一行全是0或全是1,例如000,001,我们可以将000用0表示,00 ...
分类:
其他好文 时间:
2020-02-02 23:42:04
阅读次数:
103
彻底弄懂 copy, 核心就是理解 可变 vs 不可变对象 和变量的本质是指针. ...
分类:
编程语言 时间:
2020-02-02 23:41:49
阅读次数:
91
3.行为如何在MVC中实现重载,两种方式:①方法的形参不同;②MVC中独有的,根据请求方式的不同,访问到不同的行为属性重载,主要有[HTTPPOST]和[HTTPGET]两种,在MVC中,行为默认都是Get方式的请求! 4.行为的返回值:一般被定义为一个抽象类型ActionResult,主要返回的具 ...
分类:
Web程序 时间:
2020-02-02 23:41:26
阅读次数:
105
今天属实是头疼的一天。开始的时候是简单了解了一下安卓的系统架构,了解到大概分为四个部分。 然后看了两节创建安卓项目的课程,准备去实践一下的时候突然发现我的eclipse里竟然没有Android选项。查询了百度后发现是因为我先下载的ADT没有和eclipse关联。于是就安装ADT,安装的时候巨慢,等了 ...
分类:
移动开发 时间:
2020-02-02 23:40:54
阅读次数:
93
线段树及其应用 [TOC] 线段树的几个基础操作:建树,单点查询,单点修改,区间查询,区间修改。其代码的主要思想为二分。参考博客: "https://blog.csdn.net/qq_39826163/article/details/81436440" 数据结构: 1.建树 建树的过程分为三步:1: ...
分类:
其他好文 时间:
2020-02-02 23:40:08
阅读次数:
91