xianyuerrr-CSDN博客

原创一维区间命中计数

一维区间命中计数问题描述为：多个区间，统计 target 在多少区间内。e.g. 力扣 6044. 花期内花的数目给你一个下标从 000 开始的二维整数数组 flowersflowersflowers ，其中 flowers[i]=[starti,endi]flowers[i] = [starti, endi]flowers[i]=[starti,endi] 表示第 i 朵花的花期从 startistarti

2022-04-25 20:50:26 265

原创水塘抽样，相等概率随机取数（不定长数据流）

水塘抽样，相等概率随机取数（不定长数据流）问题描述：设 numsnumsnums 中有 kkk 个值为 targettargettarget 的元素，保证这 kkk 个值成为返回值的概率均为 1k\frac{1}{k}k1操作：遍历 numsnumsnums，当我们第 iii 次遇到值为 targettargettarget 的元素时，随机选取 [0,i)[0,i)[0,i) 内的一个整数，如果其等于 000 (范围内任何值都可)，那么就将返回值置为该元素下标，否则不变。证明：P(第i次遇到值为t

2022-04-25 20:48:47 146

原创离散数学一些内容的整理

目录离散数学第二章二元关系2.1 关系运算对种类的影响2.2 集合上能定义多少关系2.3 用==关系矩阵==计算复合关系2.4 求逆没有关系数量的变化2.5 等价关系：==自反、对称、传递==2.6 偏序关系：==自反、反对称、传递==第三章代数系统的一般概念和性质3.1 运算3.2 代数系统3.3 同态3.4 同构第四章典型代数系统4.1 半群4.2 群4.3 子群4.4 循环群与置换群4.5 拉格朗日定理4.6 环与域4.7 格与布尔代数第五章图的一般概念和性质5.1 基本概念5.2 连通5.3

2021-10-13 16:28:28 1679

原创解决IDEA maven 老是自动使用JDK1.5的问题

解决IDEA maven 老是自动使用JDK1.5的问题如上图，一使用 Maven 这些 module 就自动使用 JDK1.5，项目结构里 Language Level 也都自动变成了 5。很烦，一运行就会出现以下 Messages：被这个东西烦到不行，于是乎进行了各种尝试，最终解决了问题。我们对 Maven 的配置文件进行更改就可以了。我们找到 Maven 的用户配置文件（就是下图标出的路径下的文件）并打开。然后在 <settings> </settings>

2021-10-01 16:23:51 625

原创异或运算的性质：

异或异或运算的性质：1. 交换律：A ^ B = B ^ A;2. 结合律：A ^ (B ^ C) = (A ^ B) ^ C;3. 恒等律：X ^ 0 = X;4. 归零律：X ^ X = 0;5. 自反：A ^ B ^ B = A ^ 0 = A;6. 对于任意的 X： X ^ (-1) = ~X；7. 如果 A ^ B = C 成立，那么 A ^ B = C，B ^ C = A；8.∀i∈Z\forall i \in Z∀i∈Z，有 4i ^ (4i+1) ^ (4i+2) ^ (4

2021-05-07 20:47:09 306

原创 Python-math库常用函数

文章目录Python-math库常用函数常量数论与表示函数幂函数与对数函数三角函数角度转换Python-math库常用函数from math import *常量e：数学常数 e = 2.718281…，精确到可用精度pi：数学常数 π = 3.141592…，精确到可用精度inf：浮点正无穷大，相当于 float('inf')nan：浮点“非数字”（NaN）值，相当于 float('nan')tau：数学常数 τ，等于 2π数论与表示函数ceil(x)：上取整floor(

2021-04-08 09:47:52 3562

原创 C++标准库STL的使用

文章目录C++标准库STL一、vector1、定义2、访问3、常用函数二、set1、定义2、访问3、常用函数三、string1、定义2、访问3、常用函数四、map1、定义2、访问3、常用函数五、queue1、定义2、访问3、常用函数六、priority_queue1、定义2、访问3、常用函数4、优先级设置七、stack1、定义2、访问3、常用函数八、pair1、定义2、访问3、常用函数九、algorithm头文件下的常用函数公共函数C++标准库STL一、vector向量，变长数组可以以邻接表方式存储

2021-04-03 14:15:41 625

原创 OJ 里常用的三种格式（C++）

OJ 里常用的三种格式while-EOF 型，直到接收到 EOF 为止#include <cstdio>int main () { int a, b; while (scanf("%d%d", &a, &b) != EOF) { printf("%d\n", a + b); } return 0;}while-break型，当输入值为特定值时#include <cstdio>int main ()

2021-04-02 21:08:52 310

原创 C++输入输出

C++输入输出#include <cstdio>// 或者是#include <stdio.h>1、scanfscanf("格式控制", 变量地址);2、printfprintf("格式控制", 变量名称);%md可以使不足 m 位的 int 型变量以 m 位进行右对齐输出，高位用空格不起补齐。长度超过 m 位则不起作用%0md与 %md 类似，只不过补空格变成了补 0%.mf让浮点数保留 m 位小数输出（使用四舍五入成双规则）

2021-04-02 21:03:14 107

原创 C++常用 math 函数

C++常用 math 函数#include <cmath>fabs(double x)：取绝对值floor(double x)：向下取整ceil(double x)：向上取整pow(double r, double p)：幂运算 rpr^prpsqrt(double x)：算术平方根log(double x)：对数（以自然对数为底）sin(double x)、cos(double x)、tan(double x)：正弦、余弦、正切（弧度制，几分之几 π\piπ）asin(d

2021-04-02 20:57:01 5405

原创 jupyter设置中/英文语言

jupyter设置中/英文语言设置成英文：set LC_ALL=en_US.UTF-8设置成中文：set LC_ALL=zh_CN.UTF-8

2021-01-31 14:54:38 3581

原创解决pip更新后找不到的问题

解决pip更新后找不到的问题问题描述解决方法问题描述当我们的pip版本不够新的时候，安装完库会出现下图的情况：我们可以执行下面的命令去更新pip：pip install --upgrade pip 但是烦人的是，有时更新会出错，比如下图的错误：在卸载旧版本的pip之后，出现了拒绝访问的错误，然后新版本的pip没安装成功。当我们再想使用pip的时候，就会出现下图的情况：显示“No module named ‘pip’”，由于旧的卸载了，新的还没装上去，所以pip已经没了

2020-12-26 11:09:25 3091 1

原创 Linux下多个pip源的配置

Linux下pip源的配置1、配置文件在“/home/你的用户名”文件夹下创建.pip文件夹，再创建一个名为pip.conf的文件。如图的结构：然后在pip.conf中填入：[global]index-url=http://pypi.douban.com/simpleextra-index-url=http://mirrors.aliyun.com/pypi/simple/ https://pypi.tuna.tsinghua.edu.cn/simple/ http://pypi.mirror

2020-12-25 22:36:31 854 1

原创解决.py文件右键没有Edit with IDLE选项

找回.py文件右键的Edit with IDLE选项通常我们安装Python之后会在**.py文件的右键菜单中找到Edit with IDLE这个选项。今天突然发现右键的Edit with IDLE先是点击之后不能打开.py**文件了，后来干脆就直接没了。虽然平时用的比较少，但是这个IDLE还是很方便的，必须给弄回来。在一通搜索和尝试之后，只发现了修改注册表的方法有用，但是显得有些麻烦，后来发现可以编写一个**.reg**文件来完成这件事情。将下面内容保存到一个**.reg**文件中，注意

2020-11-09 23:35:44 1397 3

原创刚开始使用Python运行项目时可能遇到的一些小问题（供参考）

刚开始使用python时可能遇到的一些小问题1. 新版本不是最好的查看你的Python版本，最好不要安装太老的版本，同时，也不要以为最新版就是最好的。python --version# 或者python -V 尽量不要使用最新版的Python，在使用的过程中可能会遇到一些奇怪的问题，毕竟第三方库的数量极其庞大，短时间内不能保证所有库都适配。由于版本较新，遇到问题了在网上也不太容易找到解决办法。2. 运行项目按住Shift点击右键会出现如下界面，点击**“在此处打开PowerShe

2020-11-09 22:09:51 376 1

原创 bit与Byte---你的带宽到底有多少

计算机网络—bit与Bytebit 速率是衡量计算机网络性能的一个重要指标。速率指的是数据的传送速率，也称为数据率或比特率。速率的单位是bit/s(比特每秒)(或者b/s，有时也写为bps，即bit per second)。当数据率较高时，常常在bit/s前面加上一个字母。比如 :k(kilo)=103=千k(kilo) = 10^{3} = 千k(kilo)=103=千M(Mega)=106=兆M(Mega) = 10^{6} = 兆M(Mega)=106=兆G(Giga)=

2020-11-03 23:18:14 669 1

原创值相等与对象相同的不同

值相等与对象相同的不同值相等与对象相同PythonJava值相等与对象相同Python在**python中，我们使用 == 来进行判断两个对象的值是否相等，使用is来判断两个对象是否是同一个对象。is 是种很特殊的语法，在其它的语言一般不会见到这样的用法。# int型比较a = 1b = 1print(a == b)# 结果为Trueprint(a is b)# 结果为True# str型比较str1 = 'abc'str2 = 'abc'print(str1 == str

2020-10-20 09:45:59 168

原创 xianyueのJava笔记

Java笔记1 java的特性2 java结构3 java数据类型3.1 int3.2 float 和 double3.3 char 和 String3.3 类型转换1 java的特性简单性面向对象可移植性高性能分布式多态性多线程安全性健壮性2 java结构JDK ：java development kitJRE ：Java runtime environmentJVM ：java virtual machine3 java数据类型3.1 int二进制：0b八进制

2020-10-12 17:35:35 114

原创 Markdown初学

Markdown语言初学1 准备1.1 前言最近在看书，突然了解到了一个比较有意思并且有用的语言：Markdown。这个语言是用在 .md 文件的编写上的。可以比较容易的使用纯文本格式编写出十分美观的文档。之前，我准备在 CSDN 上写博客的时候，看到写一个博客竟然和写代码一样，还要学习一门新语言，我立马就被劝退了。不过在前两天了解了 Markdown 语言之后，才发现这还挺好用。不仅简单，而且对于图片、图表、数学式都有支持。回过头来，突然发现我们的CSDN也支持使用 Markdown 语言来写博客

2020-10-10 23:27:58 141

qq_43874834的博客