编程笔记
-
splay树
splay树 概念 splay树也是一种二叉查找树,同时也会通过旋转的操作保证一定的平衡。与普通的平衡树 (AVL) 相区别的是它可以将需要的节点不断向根节点旋转,这个过程被称作伸展。splay树可以高效的完成区间删除、区…
-
R语言中如何将矩阵的元素全部设置为0, 取矩阵的最大值、最小值、平均值
001、 dat3 <- matrix(1:16, nrow = 4, byrow = T) dat3 min(dat3) mean(dat3) max(dat3) dat3[] <- 0 ## 将矩阵元素全部设置为0(可以为任意元素) dat3
-
pbds 学习记录
# pbds 学习记录pbds库提供了一些常用的数据结构,常数上通常比对应的常用 stl 更快,所以值得整理一下。## 堆为了使用 pbds 的堆,我们要使用如下头文件```cpp#include <ext/pb_ds/priority_queue.hpp>```声…
-
Rust实战系列-基本语法
本文是《Rust in action》学习总结系列的第二部分,更多内容请看已发布文章: 一、Rust实战系列-Rust介绍 “ 主要介绍 Rust 的语法、基本类型和数据结构,通过实现一个简单版 grep 命令行工具,来理解 Rust 独有的特…
-
Python数据库编程
1. 操作SQLite3数据库 Python3.x版本开始,在标准库中已经内置了SQLlite3模块,它可以支持SQLite3数据库的访问和相关的数据库操作。 在需要操作SQLite3数据库数据时,只须在程序中导入SQLite3模块即可。操作SQLit…
-
Linux Centos 打开和关闭防火墙
systemctl status firewalld.service # 查看防火墙状态 systemctl start firewalld.service # 开启防火墙 systemctl stop firewalld.service # 关闭防火墙 systemctl enable firewalld.service # 将防火墙设置…
-
创作类与job
乔布斯演讲说过find what u love并以此为工作,那如果所love的不能或不足够make living呢 创作类的事有一种在世上留下痕迹的感觉 但都需要经过勤练吧 最近筛节目开始羡慕其中从小而保存完好的记录了,虽然未count…
-
后缀数组 & 后缀平衡树
后缀数组 & 后缀平衡树 PPT:【腾讯文档】后缀数组——钱贵宁 后缀数组 是什么 本质上是对一个字符串的所有后缀进行排序 例如字符串 abbcaba,我们按长度顺序列出它的所有后缀 1: a 2: ba 3: aba 4: caba 5: bcaba…
-
Win安装目录
Win安装目录 来源 https://www.zhihu.com/question/546008367/answer/2637694531 C:/Program Files,64位的软件安装目录,所有用户都能使用,程序安装到这里需要管理员权限。若程序数据也写在这个目录下,软件每…
-
2022.8.21 多校周报
总结 牛客第九场 A 一眼看出是尺取法,就A了。 B 一道很简单的概率dp,状态和转移方程都写出来了,但想着搞前缀和优化,没想到差分,就卡死了,有点可惜。 G 马拉车加哈希,但卡了除了双哈希的算法,题目很简单,但…