- 博客(61)
- 收藏
- 关注
RSS订阅原创 浅谈拓扑排序
目录前言DFSBFS前言 拓扑排序本质上是对DAG的序列化，并且不改变节点之间的先后顺序。 拓扑排序有两种方式：DFS和BFS。DFS 这是《算法竞赛入门经典（第2版）》的实现方式，具体可参考相关数据。BFS 下面介绍如何用BFS进行拓扑排序。先将所有度数为0的点加入队列。依次处理队列里面的每一个节点。对于每个节点，将其后继节点入度减1，如果后继节点度数为0，则将其加入队列。队列为空是，结束循环。如果还有未被访问的节点，则说明一定存在环，并且不存在拓扑排序，否则，根据队列的
2020-09-19 10:41:04
218
原创 美团笔试回忆
目录前言题意思路时间复杂度分析实现前言 美团笔试是5道编程题，只做出来3.5道（当时赶时间上学校，只做了一个小时二十分钟就交了，也可能是题目有点难，毕竟字节笔试只做了半个小时就AC了。。。），前两题是水题，就不说了。这里说一下比较有意思的第三题------可能是运气好，在纸上画了十多分钟就出思路了。题意 令bi=ai⊕1%i⊕2%i⊕...⊕n%ib_{i}=a_{i} \oplus 1\%i \oplus 2\%i \oplus ... \oplus n\%ibi=ai⊕1%i⊕2%i⊕
2020-09-08 20:17:13
348
原创 vim-DERDTree的使用
安装好vim树形结构之后界面是这样的。但是如何愉快地使用这个插件呢？?: 快速帮助文档o: 打开一个目录或者打开文件，创建的是buffer，也可以用来打开书签go: 打开一个文件，但是光标仍然留在NERDTree，创建的是buffert: 打开一个文件，创建的是Tab，对书签同样生效T: 打开一个文件，但是光标仍然留在NERDTree，创建的是Tab，对书签同样生效i: 水平分割创建文件的窗口，创建的是buffergi: 水平分割创建文件的窗口，但是光标仍然留在NERDTrees: 垂直
2020-08-16 10:23:27
183
原创 MySQL流程控制结构
目录1 顺序结构2 分支结构2.1 IF函数2.2 CASE结构2.3 IF结构3 循环结构3.1 WHILE3.2 LOOP3.3 REPEAT3.4 循环结构比较1 顺序结构自上而下依次执行。2 分支结构选择多条分支中的一条分支去执行。2.1 IF函数功能：实现简单的双分支。语法：IF(表达式1,表达式2,表达式3);执行顺序：如果表达式1成立，则IF函数返回表达式2的值，否则返回表达式3的值。应用：任何地方。2.2 CASE结构情况1：类似于Java中的switch语句，一般
2020-08-07 17:47:46
154
原创 MySQL存储过程和函数
目录1 概述2 存储过程2.1 创建2.2 调用2.3 删除2.4 查看存储过程信息3 函数3.1 创建3.2 调用3.3 查看函数信息3.4 删除4 存储过程与函数的区别1 概述一组预先编译号的SQL语句的集合，理解成批处理语句。好处：提高代码的重用性。简化操作。减少了编译次数，并且减少了和数据库服务器的连接次数，提高了效率。2 存储过程2.1 创建语法：CREATE PROCEDURE 存储过程名(参数列表)BEGIN 存储过程体;END注意：参数列表包含三个部分
2020-08-07 17:10:00
101
原创 MySQL变量
目录1 系统变量2 自定义变量2.1 用户变量2.1.1 声明并初始化2.1.2 赋值2.1.3 使用2.2 局部变量2.2.1 声明2.2.2 赋值2.2.3 使用2.3 对比用户变量与局部变量1 系统变量变量由系统提供，不是用户定义，属于服务器层面。系统变量分为全局变量（GLOBAL）和会话变量（SESSION），其中会话变量仅在当前会话（连接）有效。使用语法：查看所有的系统变量。SHOW GLOBAL|[SESSION] VARIABLES;查看满足条件的部分系统变量。SHO
2020-08-07 16:11:05
107
原创 MySQL视图
目录1 概述2 创建视图3 修改视图3.1 方式一3.2 方式二4 删除视图5 查看视图6 视图的更新6.1 插入6.2 修改6.3 删除7 视图与表的区别1 概述一种虚拟存在的表，行和列的数据来自定义视图的查询中使用的表，并且在使用视图时动态生成，只保存了SQL逻辑，不保存查询结果。和普通表使用方式一样。MySQL5.0.1版本出现的新特性，是通过表动态生成的数据。应用场景：多个地方用到同样的查询结果。该查询结果使用的SQL语句较复杂。示例：CREATE VIEW my_viAS
2020-08-07 15:09:22
135
原创 MySQL事务控制语言（TCL）
目录事务控制语言（transaction control language）。事务：一个或一组SQL语句组成一个执行单元，要么全部执行，或全部不执行。INNODB支持事务 ，而MYISAM和MEMORY不支持事务。事务的ACID属性：原子性（Atomicity）原子性是指事务是一个不可分割的工作单位，事务的操作要么都发生，要么都不发生。一致性（Consistency）事务必须使数据库从一个一致性变换到另外一个一致性状态。隔离性（Isolation）事务的隔离性是指一个事务的执
2020-08-07 13:26:21
220
原创 MySQL数据操作语言（DML）
目录1 概述2 插入语句2.1 方式一2.2 方式二2.3 两种方式比较3 修改语句3.1 修改单表的记录。3.2 修改多表的记录。4 删除语句4.1 方式一4.1.1 单表删除4.1.2 多表删除4.2 方式二4.3 两种方式比较1 概述数据操作语言（Data Manipulation Language）：插入（INSERT），修改（UPDATE），删除（DELETE）。2 插入语句2.1 方式一语法：INSERT INTO 表名(列名,...)VALUES (值,...);注意
2020-08-06 11:25:16
109
原创 MySQL数据查询语言（DQL）
目录1 概述2 基础查询3 查询表中的单个字段3.1 查询表中的多个字段3.2 查询表中的所有字段3.3 查询常量值3.4 查询表达式3.5 查询函数3.6 起别名3.7 去重3.8 +的作用3.9 字符串拼接4 条件查询5 排序查询6 常见函数7 分组函数8 连接查询9 子查询10 分页查询11 union联合查询1 概述数据查询语言2 基础查询select 查询列表 from 表名;查询列表可以是：表中的字段、常量值、表达式、函数查询的结果是一个虚拟的表格3 查询表中的单个字段SEL
2020-08-06 10:08:44
1252
1
原创 MySQL简介
目录1 数据库的好处2 数据库相关概念2.1 DB2.2 DBMS2.2.1 DBMS分类2.3 SQL2.3.1 优点3 数据库存储数据的特点4 MySQL产品的特点5 MySQL登录与退出6 MySQL常用命令7 MySQL语法规范1 数据库的好处持久化数据结构化查询，方便管理2 数据库相关概念2.1 DB数据库（database）：存储数据的仓库。它保存了一系列有组织的数据。2.2 DBMS数据库管理系统（Database Management System）。数据库是通过DB
2020-08-02 16:07:46
131
原创 MySQL修改root密码
目录1 概述2 登录2.1 未忘记密码2.1 忘记密码3 修改密码4 刷新MySQL的系统权限相关表5 重启MySQL1 概述 安装mysql的操作系统为：Linux cjmHK 3.10.0-1062.9.1.el7.x86_64 #1 SMP Fri Dec 6 15:49:49 UTC 2019 x86_64 x86_64 x86_64 GNU/Linux mysql的版本为：mysql Ver 14.14 Distrib 5.7.29, for Linux (x86_64) u
2020-08-02 15:51:02
129
原创 Sliding Window（POJ-2823）
目录1 题意2 思路2.1 时间复杂度分析2.2 实现1 题意 给定一个整数序列和一个滑动窗口大小，让滑动窗口在整数序列上滑动，求出滑动窗口内的最小值和最大值。 链接：link。2 思路 用单调队列维护窗口最大最小值。 单调队列分为最大队列和最小队列，其内部元素分别是单调递减和单调递增的，并用来维护窗口最大值和最小值。 下面说明一下如何用最大队列维护窗口最大值，最小队列则相反，这里不再介绍。先判断队列首元素的位置与当前元素的位置之差是否大于窗口大小，如果大于则要将队首元素出队列
2020-07-24 22:12:06
114
原创 Big Event in HDU（HDU-1171）
目录1 题意2 思路2.1 01背包2.2.1.1 时间复杂度分析2.2.1.2 实现2.2.2 多重背包2.2.2.1 朴素实现2.2.2.1.1 时间复杂度分析2.2.2.1.2 实现2.2.2.1.2.1 先枚举背包容量，再枚举物品数量2.2.2.1.2.1 先枚举背包容量，再枚举物品数量2.2.2.2 优先队列优化2.2.2.2.1 时间复杂度分析2.2.2.2.2 实现2.2.2.3 二进制优化2.2.2.3.1 时间复杂度分析2.2.2.3.2 实现1 题意 有nnn种物品，每种物品的价
2020-07-24 21:13:21
330
原创 链式前向星
目录1 概述2 实现1 概述 链式前向星本质上可以看成一个邻接链表，能很方便地存储边的权值及相关信息。2 实现struct AdjacencyList{ static const int N=1e7+10; int head[N],to[N<<1],nxt[N<<1],cnt; void init(){ memset(head,0,sizeof(head)); cnt=0; } void add(in
2020-07-24 00:27:25
67
原创 使用一维数组保存二维矩阵
目录1 概述2 用二维数组保存矩阵3 用一维数组保存矩阵1 概述 这里假定矩阵(aij)n×m(a_{ij})_{n \times m}(aij)n×m下标从0开始，即1⩽i⩽n−1,1⩽j⩽m−11 \leqslant i \leqslant n-1,1 \leqslant j \leqslant m-11⩽i⩽n−1,1⩽j⩽m−1。2 用二维数组保存矩阵 使用a[i][j]a[i][j]a[i][j]保存aija_{ij}aij，即可建立一一对应的关系。3 用一维数组保存矩阵
2020-07-23 18:42:45
1652
原创 方阵运算模板（C++实现）
目录1 概述2 加法运算3 减法运算4 乘法运算5 C++实现1 概述 由m×nm \times nm×n个数aija_{ij}aij排成的mmm行nnn列的数表称为mmm行nnn列的矩阵，简称m×nm \times nm×n矩阵。记作：A=[a11a12⋯a1na21a22⋯a2na31a32⋯a3n⋯⋯⋯am1am2⋯amn]\mathbf{A}=\left[\begin{array}{cccc}a_{11} & a_{12} & \cdots & a_{1 n} \
2020-07-21 22:25:03
534
原创 计算机操作系统教程——分区存储管理
目录1 分区管理基本原理1.1 固定分区法1.2 动态分区法2 分区的分配与回收2.1 固定分区时的分配与回收2.2 动态分区是的分配与回收2.2.1 最先适应算法（first fit algorithm）2.2.2 最佳适应算法（best fit algorithm）2.2.3 最坏适应算法（worst fit algorithm）2.3 动态分区时的回收与拼接3 Reference1 分区管理基本原理 给每一个内存中的进程划分一块适当大小的存储区，以连续存储个进程的程序和数据，是各进程得以并发执
2020-07-14 15:36:58
4522
原创 计算机操作系统教程——存储管理的功能
目录虚拟存储器地址变换虚拟地址的划分地址重定位静态地址重定位优点缺点动态地址重定位优点内外存数据传输的控制虚拟存储器 实验证明，在一个进程的执行过程中，其大部分程序和数据并不经常被访问。这样，存储管理系统把进程中那些不经常访问的程序和数据放入外存中，待需要访问它们时再将它们调入内存。那么，对于那些一部分数据和程序段在内存而另一部分在外存的进程，怎么安排它们的地址？ 编译链接程序把用户源程序编译后链接到一个以0地址为始地址的线性或多维虚拟地址空间。每个指令或数据单元都在这个虚拟空间中拥有确定的地址
2020-07-14 14:40:43
1326
原创 C++基本内置类型、字面值以及常见类型转换
目录概述算数类型带符号类型和无符号类型字面值常量整型字面值浮点字面值字符字面值字符串字面值布尔字面值指针字面值指定字面值类型类型转换赋值时计算表达式时References概述 内置类型包括算数类型和空类型，其中空类型不对应任何具体的值，仅用于一些特殊的场合。算数类型 算数类型分为两类：整型和浮点型。 类别类型含义最小尺寸 整型bool布尔类型未定义 char字符8位 wchar_t宽字符16位 char16_tUnicode字符16位 char32_tUni
2020-07-09 23:28:11
542
1
原创 PMBOK十大知识领域及其管理过程
概述十大知识领域包括：4个核心知识领域、5个辅助知识领域以及项目整合管理。4个核心知识领域 核心知识领域主要过程简 要 描 述 范围管理范围规划制定项目范围管理计划，记载如何确定、核实与控制项目范围，以及如何制定与定义工作分解结构（WBS，Work Breakdown Structure）。 范围定义制定详细的项目范围说明书，作为将来项目决策的依据。 制作WBS将项目主要的可交付成果细分为较小的更易于管理的组成部分。 范围核实正式核实与验收项目可交付的成果。 范围
2020-07-08 01:39:33
5393
原创 Tarjan缩点
原题地址先缩点，然后找出出度为0的点，如果出度为0的点多于一个，说明没有牛能被其他的牛崇拜，否则输出该缩点所包含点的个数。#include<iostream>#include<vector>#include<cstdio>#include<cstring>#include<algorithm>#include<cstd...
2019-06-07 14:44:06
314
原创 DP?（HDU-3944）
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define row 1300#define hang 10050int pos[hang]={0};int reversal[row][hang]={0};int remember[row][hang...
2019-06-04 17:20:07
145
原创 Reverse It（HDU-6513）
原题链接Problem DescriptionTaotao is a boy who is addicted to cards. He comes up with a card-related problem. As usual, Taotao can’t solve the problem independently. Thus, he asks your help.Taotao plac...
2019-05-28 16:01:57
270
原创 Party（HDU-6521）
Descriptionn person have just entered a company, and Xiaoxun, as a supervisor, gives each of them a number from 1 to n that is not repeated.In order to let them to get to know each other better, the...
2019-05-28 15:07:09
197
原创 前缀和
题：给定n个数，再给出m个询问，每个询问给出区间Li,Ri和x，要求你在Li到Ri上每一个值都加上x，最后给出一个询问区间L,R的区间和。因为更新和查询是分开的，所以先不要急着更新，先用lazy标记标记一下，然后再统一更新。//如果更新和查找是完全分开的，那个可以用前缀数组实现，时间复杂度为o(n+m)//线段树也有lazy标记的手段，目的是减少没必要的更新#include <std...
2019-05-26 21:05:03
276
原创 Hello XTCPC（HDU-6536）
原题链接Problem DescriptionYou have a string of lowercase letters.You need to find as many sequence “xtCpc” as possible.But letters in the same position can only be used once。InputThe input file conta...
2019-05-24 13:37:01
555
原创 Keywords Search（AC自动机）
先用指针建一个字典树，再用BFS更新fail指针，匹配的时候要保证一个单词只被记录一次，所以当一个单词计数了以后，尾节点要清零。动态内存分配能节约空间，而且代码也容易理解。注意：用完字典树，记得回收内存。#include<cstdio>#include<cstring>#include<queue>using namespace std;struc...
2019-05-21 23:51:24
189
原创 Median（Floyd）
题意：找出哪些点可以通过重排，排在中间。我初一看以为是一道拓扑水题，结果把代码敲完之后才发现，要把所有符合情况的点都求出来。和队友讨论之后得到了下述结论（实际上是队友指出来的，OTZ）：首先找出严格比节点iii小的节点数LLL，和比节点iii大的节点数RRR，如果发现L≤n2L\leq \frac{n}{2}L≤2n且R≤n2R\leq \frac{n}{2}R≤2n，那么可以通过重排...
2019-05-18 19:49:17
181
原创 tsy‘s number（莫比乌斯反演+狄利克雷卷积+欧拉筛+数论分块）
这是一道比较难的数论题先利用欧拉函数的性质和莫比乌斯反演将原表达式化简，得到如下式子：∑T=1n⌊nT⌋∗(1+⌊nT⌋)∗⌊nT⌋2∗(1+⌊nT⌋)∗⌊nT⌋∗(2∗⌊nT⌋+1)6∗∑d∣T(Td)3μ(d)∗d3∗ϕ(Td)\sum_{T=1}^{n}\left \lfloor \frac{n}{T} \right \rfloor*\frac{(1+\left \lfloor \fra...
2019-05-09 01:43:47
356
原创 Happy Necklace（HDU-6030）
Problem DescriptionLittle Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads.Little Q desperately wants to impress his girlfriend, he ...
2019-05-01 00:51:27
147
原创 Combine String（HDU-5707）
DescriptionGiven three strings aaa, bbb and ccc, your mission is to check whether ccc is the combine string of aaa and bbb.A string ccc is said to be the combine string of aaa and bbb if and only if...
2019-04-24 20:42:54
124
原创 Write a simple HTML Browser（HDU-1088）
由于html的语法特性，多个连续的空白字符会被一个空格代替，如此一个单词一个单词地读取就行了#include<cstdio>#include<cstring>int main(){ char str[90]; int leng=0; while(scanf("%s",str)!=EOF) { if(strcmp(st...
2019-04-22 00:18:52
515
原创 Super Jumping! Jumping! Jumping!（HDU-1087）
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you...
2019-04-22 00:02:41
155
原创 Holding Bin-Laden Captive!（HDU-1085）
原题链接Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!“Oh, God! How te...
2019-04-21 21:50:32
95
原创 Catching Fish（HDU-1077）
Problem DescriptionIgnatius likes catching fish very much. He has a fishnet whose shape is a circle of radius one. Now he is about to use his fishnet to catch fish. All the fish are in the lake, and ...
2019-04-07 12:43:48
277
原创 Nightmare（HDU-1072）
Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb ex...
2019-04-05 13:29:55
98
原创 Monkey and Banana（HDU-1069）
Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some...
2019-04-05 11:48:43
119
原创 Girls and Boys（HDU-1068）
Problem Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one ...
2019-04-04 20:52:53
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人