自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

GenmCai

Be a salted fish with a dream!

原创 MySQL数据库定义语言学习笔记

文章目录数据库的范式第一范式:原子性第二范式:唯一性第三范式:关联性字段约束主键约束非空约束唯一约束外键约束外建约束的闭环问题字符集、校对规则定义 数据库的范式 ◆ 构造数据库必须遵循一定得规则,这种规则就是范式。 ◆ 目前关系数据库有6中范式,一般情况下,只满足第三范式即可。 第一范式:原子性...

2020-02-06 16:58:30

阅读数 11

评论数 0

原创 MySQL系统安全性操作命令记录(一)

目录查看用户信息创建新用户重命名用户删除用户查看用户权限赋予用户权限撤销用户权限更改用户密码root密码忘记,更改密码 查看用户信息 进入mysql数据库 USE mysql; 进入user数据表查看用户信息 SELECT user,host,password from user; 创...

2020-02-02 00:07:03

阅读数 17

评论数 0

原创 Linux下用于完整读入写出字节流套接字的readn、writen和readline函数

字节流套接字上调用read或write输入或输出的字节数可能比请求的数量少,然而这不是出错的状态。出现这个现象的原因在于内核中用于套接字的缓冲区可能已经到达了极限,此时所需的是调用者再次调用read或write函数,以输入或者输出剩余的字节。------ 《UNIX网络编程 卷1:套接字联网API...

2020-01-23 17:52:23

阅读数 19

评论数 0

原创 yum命令 报错 File "/usr/bin/yum", line 30 except KeyboardInterrupt, e:

因为需求,所以用yum安装了Python3,结果之后再使用yum后,就直接报错了,很明显是python升级后导致的。 而如果不是直接删除了python2的文件,可以直接修改两个文件的内容,yum就能正常使用了。 进入/usr/bin/yum文件 vim /usr/bin/yum 修改文件的...

2020-01-21 20:43:28

阅读数 27

评论数 0

原创 Python跨域处理方法

引子 与Egret进行通信的时候,报了一个XMLHttpRequest cannot load '', NO 'Access-Control-Allow-Origin' header is present on the requested resource....

2020-01-15 18:57:26

阅读数 35

评论数 0

原创 大小端模式的判断和转化

大端模式:指的是数据低字节在内存高字节中,而数据高字节在内存低字节中,看上去跟人的阅读习惯类似。 小端模式:指的是数据低字节在内存低字节中,而数据高字节在内存高字节中。 PS:字有点差,见谅。。。 判断和转换代码: #include <iostream> using names...

2020-01-11 12:13:55

阅读数 166

评论数 0

原创 Python操纵MySQL数据库(一)

数据库CRUD操作是什么 CRUD是指在做计算处理时的增加(Create)、读取(Retrieve)(重新得到数据)、更新(Update)和删除(Delete)几个单词的首字母简写。主要被用在描述软件系统中数据库或者持久层。 MySQL Connector(一) ◆ MySQL Connecto...

2020-01-10 20:50:17

阅读数 1463

评论数 0

原创 二叉树的非递归遍历

先序遍历非递归实现 从根节点开始向左遍历,因为是先序遍历,所以每次刚遇到的节点直接输出就行,并把节点加入栈中。单次while (p != nullptr)内循环结束,就代表以开始节点为子树的左子树已经遍历完毕,接下来就需要遍历最底层子树的右节点,即从栈中取出栈顶,也就是之前遍历左子树的最后一个节点...

2020-01-08 14:50:49

阅读数 102

评论数 0

原创 计算机网络知识点整理

第四章 网络层:数据平面 第五章 网络层:控制平面 比较和对照链路状态和距离矢量这两种路由选择算法 p246 链路状态路由选择算法 一种使用全局信息的算法。 集中式的算法。 距离向量(Distance-Vector, DV)算法 一个异步的、迭代的、自我终止的、分布式的算法。 每个节点...

2020-01-02 12:54:26

阅读数 700

评论数 0

原创 排序算法——快速排序

快速排序 基本做法 在此我们使用递归的快速排序。既然使用了递归,自然就是要解决一些重复的子任务,然后完成最后的大任务,而大任务自然就是让整个数组整体有序,那需要重复的小任务是什么呢? 快排的一个个子任务,就是要在各自范围内的数组中取一个数当基准数(一般取范围内的最左边、最右边或中间的数),然后让...

2019-12-30 11:28:50

阅读数 180

评论数 0

原创 UVA11992(线段树)

题目 题意 road命令连接第A坐标和第B坐标的点。而line则是查看纵坐标C拉出的扫描线过几个联通块,要求求联通块中的数量和是多少。(具体的可以查看原题) 题解 其实是线段树一个简单的模拟,即并查集找联通块和联通块中点的数量,然后每次更新的时候,删除A点和B点的信息,重新建立A点和B点连接后的...

2019-12-30 00:10:56

阅读数 153

评论数 0

原创 CodeForces - 12D Ball 线段树

题目 题意 emmmm,就是题目描述的女性很奇葩,她们去参加国王举办的舞会,而每个女士有B、I、R三种属性,如果她们得知舞会上存在一个比自身所有属性都要高,那么她就会选择跳楼。。。问有多少个要跳楼的女士。 题解 其实很简单,即按照B进行从大到小排序,然后线段树对比I大的区间进行查询最大值,如果最...

2019-12-30 00:02:28

阅读数 96

评论数 0

原创 POJ - 2777 Count Color 线段树+位运算

题目 Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55483 Accepted: 16628 Description Chosen Problem Solving and Program desi...

2019-12-29 23:59:22

阅读数 100

评论数 0

原创 排序算法——基数排序

基数排序 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部分资讯,将要排序的元素分配至“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O(N...

2019-12-29 23:44:00

阅读数 108

评论数 0

原创 排序算法——桶排序

桶排序 前言 桶排序是一个在时间复杂度和空间复杂度十分极端的算法,它的时间复杂度可以达到O(N)O(N)O(N),但是空间复杂度确是十分的高,这个高取决于数组中最大的数。即最大的数是多少,就需要开辟多少的空间,当然这个说法只对于普通的桶排序来说的,对于有些使用链表或者桶排序+插入排序的做法,就各...

2019-12-29 18:39:10

阅读数 32

评论数 0

原创 排序算法——希尔排序

希尔排序 我对希尔排序进行学习的博客:希尔排序–简单易懂图解 前言 可以说是一个加强版的插入排序。在插入排序中,最好的时间复杂度是O(N)O(N)O(N)可以说是极其舒服的线性时间复杂度,而这最好的情况,就是当数组中所有的数都是有序的时候,这是O(N)O(N)O(N)的复杂度。或者稍微比较好的情...

2019-12-29 13:28:44

阅读数 40

评论数 0

原创 排序算法——插入排序

插入排序 拥有一个无序的数组,我们只需先拿一个数(一般拿第一个),把它先当作一个有序的数组。然后把这个无序数组中其它数分别插入到已经有序的数组中即可。 代码构造思路:首先得考虑要用什么数据结构,是链表还是顺序表。在下面的代码中,我使用的是顺序表,其实就是普通的数组。然后因为我拿第一个数做为已经有序...

2019-12-29 10:14:32

阅读数 42

评论数 0

原创 Pyramid of Corporate Social Responsibility (CSR)

It is important to perform in a manner consistent with maximizing earnings per share. 企业运作的方式应与每股利润最大化相一致。 It is important to be committed to being ...

2019-12-26 18:42:02

阅读数 60

评论数 0

原创 ACM-ICPC 2018 徐州赛区网络预赛A题

【题目】 【题意】 英语不好,如果翻译没差多少的话,出题人应该是个东方厨,也算是同道中人了。即有$2^k-1$个编号的面具,面具的编号为$0 \dots 2^k-1$。然后有N个人围成一圈,每个人都带个面具(面具编号可以重复),让相邻的两个人的面具编号值异或后取反不为0的方法有多少种。 【题...

2019-12-26 18:39:41

阅读数 114

评论数 0

原创 Git常用命令

Git(读音为/gɪt/。)是一个开源的分布式版本控制系统,可以有效、高速地处理从很小到非常大的项目版本管理。Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。 —— 百度百科 PS:这篇博文相当于字典,方便查阅用。而如果想要重零开始...

2019-12-26 18:36:45

阅读数 32

评论数 0

原创 大学物理公式和名词整理

大学物理公式 描述质点运动的物理量 位矢 公式: r⃗=r⃗(t)\vec{r} = \vec{r}(t)r=r(t) 位置矢量是描述某一时刻质点所在空间位置的物理量。 位移 公式: Δr⃗=r2⃗−r1⃗\Delta{\vec{r}} = \vec{r_2} - \vec{r_1}Δr=r2...

2019-12-26 11:51:26

阅读数 84

评论数 0

原创 Linux 命令学习——expr

expr expr命令是一个手工命令行计数器,用于在UNIX/LINUX下求表达式变量的值,一般用于整数值,也可用于字符串。 —— 菜鸟教程 简单的四则运算 #!/bin/bash expr 3 + 2 expr 3 - 2 ...

2019-12-25 17:23:04

阅读数 28

评论数 0

原创 Shell学习笔记(二)

循环体 for 第一种循环方法 类似于C++的循环,外围需要两个括号。 shell: #!/bin/bash for ((i = 0; i < 5; ++ i)) do printf "$i " done 输出: 0 1 2 3 4 ...

2019-12-24 18:44:04

阅读数 30

评论数 0

原创 Shell学习笔记(一)

变量 Shell变成中一般有三种变量: 自定义变量:仅在当前Shell中定义的变量。 Linux已定义的环境变量:使用env命令查看所有的环境变量,而使用set命令既可以查看环境变量也可以查看自定义变量。 Shell变量:即存在Shell程序中的特殊变量(目前还没接触到)。 数值变量 数值变量...

2019-12-23 18:21:16

阅读数 30

评论数 0

原创 Linux中各硬件装置的文件名

在Linux系统中,每个装置都被当成一个文件来对待 装置 装置在Linux内的文件名 SCSI

2019-12-22 13:20:52

阅读数 85

评论数 0

原创 C++11中的nullptr和NULL的区别

代码: #include <iostream> using namespace std; void foo(long long num) { cout << "This is long long parameter" << en...

2019-12-13 20:36:06

阅读数 27

评论数 0

原创 【数据结构】 二叉树恢复

先序 + 中序 恢复二叉树 void createBinaryTree(BintreeNode *& t, char * preorder, char * inorder, int n) { if (n == 0) { t = NULL; } ...

2019-11-20 23:21:25

阅读数 38

评论数 0

原创 题解 | 《算法竞赛进阶指南》递归实现组合型枚举

【题目】 从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。n>0n \gt 0n>0, 0≤m≤n0 \leq m \leq n0≤m≤n, n+(n−m)≤25n+(n-m)\leq 25n+(n−m)≤25。 按照从小到大的顺序输出所有方案,每行1个。 首先,...

2019-11-18 16:35:38

阅读数 30

评论数 0

原创 题解 | 《算法竞赛进阶指南》递归实现排列型枚举

【题目】 把 1∼n1\sim n1∼n 这 n(n<10)n(n \lt 10)n(n<10)个整数排成一行后随机打乱顺序,输出所有可能的次序。 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小...

2019-11-18 16:35:05

阅读数 27

评论数 0

原创 题解 | 《算法竞赛进阶指南》递归实现指数型枚举

【题目】 从 1∼n1\sim n1∼n这n(n≤16)n (n \leq 16)n(n≤16)个整数中随机选取任意多个,输出所有可能的选择方案。 每行一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)...

2019-11-18 16:33:57

阅读数 28

评论数 0

原创 题解 | 《算法竞赛进阶指南》A Tiny Problem with intergers

【题目】 给定长度为N的数列A,然后输入M行操作指令。 第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。 第二类指令形如“Q X”,表示询问数列中第x个数的值。 对于每个询问,输出一个整数表示答案。 【题解】 区间更新,单点查询,第一反应要么树状数组,要么线段树。个人更擅长线段树...

2019-11-18 16:30:45

阅读数 27

评论数 0

原创 题解 | 《算法竞赛进阶指南》 没有上司的舞会

【题目】 Ural大学有N名职员,编号为1~N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 HiHi 给出,其中 1≤i≤N1\leq i\leq N1≤i≤N。 现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。 在满足这个条件...

2019-11-17 21:31:22

阅读数 42

评论数 0

原创 题解 | 《算法竞赛进阶指南》 你能回答这些问题吗(三)

【题目】 给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: “1 x y”,查询区间 [x,y] 中的最大连续子段和,即 maxx≤l≤r≤y(∑ri=lrA[i])max_{x \leq l \leq r \leq y}({\sum_{r_i=l}^{r}A[i]})maxx≤l...

2019-11-17 21:30:34

阅读数 22

评论数 0

原创 C 使用fread读取文件

对于C语言中使用fread出现乱码的解决方法(排除编码问题) #include <iostream> #include <string> #include <cstring> using namespace std; // 不要在意使用的是C++,同个道理 ...

2019-11-17 12:49:18

阅读数 36

评论数 0

原创 题解 | 《算法竞赛进阶指南》 蒙德里安的梦想

【题目】 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toilet series’ (where...

2019-11-13 21:26:59

阅读数 34

评论数 0

原创 题解 | 《算法竞赛进阶指南》最大子序和

【题目】 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1-2+3=7 当m=2或m=3时,S=5+1=6 【题解】 一开始没有想到可以用单调队列,以为能用dp之类的过过掉,但是莫得成功,寻思之后再想想。...

2019-11-13 21:26:10

阅读数 24

评论数 0

原创 题解 | 《算法竞赛进阶指南》前缀统计

【题目】 给定N个字符串S1,S2…SNS_1,S_2 \dots S_NS1​,S2​…SN​,接下来进行M次询问,每次询问给定一个字符串T,求S1∼SNS_1 \sim S_NS1​∼SN​中有多少个字符串是T的前缀。输入字符串的总长度不超过10610^6106,仅包含小写字母。 【题解】 T...

2019-11-13 21:25:39

阅读数 28

评论数 0

原创 题解 | 《算法竞赛进阶指南》一个简单的整数问题

【题目】 You have N integers,A1,A2,...,ANA_1,A_2,...,A_NA1​,A2​,...,AN​.You need to deal with two kinds of operations. One type of operation is to add so...

2019-11-13 21:24:48

阅读数 24

评论数 0

原创 题解 | 《算法竞赛进阶指南》64位整数乘法

【题目】 求 a 乘 b 对 p 取模的值,其中 KaTeX parse error: Got function '\left' with no arguments as superscript at position 22: … a,b,p \leq 10^\̲l̲e̲f̲...

2019-11-13 21:15:54

阅读数 34

评论数 0

原创 题解 | 《算法竞赛进阶指南》a^b

【题目】 求 a 的 b 次方对 p 取模的值,其中0≤a,b,p≤1090 \leq a,b,p \leq 10^90≤a,b,p≤109 ​ 【题解】 因为数字过大,不管是精度还是时间都不够,所以得用快速幂。即利用KaTeX parse error: Got function ...

2019-11-13 21:15:13

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除