- 博客(48)
- 收藏
- 关注
RSS订阅
原创 MySQL学习
介绍点当前形势，让大家对自己的定位会更明确一些当前我们学习以及使用的是Mysql数据库，特点：免费，但容量不大（对于学生而言够大了）同时还有更高级的 Oracle数据库（收费，维护收费，容量大，更好的安全机制，更好的性能）目前接触与使用的最多就是这两种Oracle（甲骨文）（包含myspl）该公司目前是数据库领域的第一，同时也是维护java语言的大牛（如果以后对数据库很有兴趣，加油加入甲骨文公司啊！）如果是为了期末考试的话，还会考察ER图部分知识点，我这里不会放，自己看书吧基
2021-07-11 20:48:39
108
原创 C++知识点整理
虽说还没学完这本书，但是我想着这件事差不多已经可以着手开始做了，就慢慢整理，慢慢更新，总会写完的。这篇博客是会更新的，直到把我认为要考的内容写完有和同学讨论这篇博客啦，因为我真的很想把这篇博客写好，我也确实发现了一些问题，就是我这篇博客是基于你C语言的基础ok，C++愿意照着课本看，却有点疑惑，可以来这里看看我的理解的，当然如果你学的很棒的话，这篇博客没有吊用，相信自己就好了，其实我有想着...
2019-05-26 14:26:41
7526
7
原创 emmmmm，写在前面
怎么说呢，虽说已经打了大半年的ACM了，早就有写博客的想法了，一直没实现，也就是今天上着算法课，突然的就想把我的这段旅程记录下来，我的博客主要会写我学到的算法课上的知识啦，也会有打过的比赛中一些有意思的题啊，日常肝到凌晨的CF啊~~等等，话说为什么写博客呢，最主要的目的当然是好不容易学到了好牛皮的知识，解决了一个技术难题，却没有妹子可以吹，就只好和沙雕网友们互相分享啦！！！...
2019-05-07 19:33:47
216
原创 aws-sdk-cpp通过bazel构建的S3_client轮子
官网第7步 make install后，默认路径是/use/local/lib（指定路径了当我没说）目录下存在两个通过官网流程编译的最新的动态链接库libaws-cpp-sdk-core.so，libaws-cpp-sdk-s3.so。很多工业界正在使用的东西学校都不会教，都需要有空的时候自己学学，比如git，linux使用，docker，bazel等等。没什么办法，上班了之后做的很多东西都是调用api，越来越像一个工具人了，虽然说本身也大差不差的。看来没有现成的，留给我的只有官网一条路了，通过源码编译。
2023-12-25 19:36:50
937
原创 Cllback函数的使用
bind最常用的功能之一，是由类成员函数构造bind对象；想想看，如何由类成员函数(非static成员函数)构造回调函数？很不幸，只有类的静态成员函数才可以作为callback函数，静态函数只可以访问静态数据成员，这样的使用范围还是有限，所以类的成员函数可以作为callback函数吗？静态成员函数能作为callback函数的原因是每种类只存在一个的关系，类的成员函数每个类对象都有一个，那么只要指定一个类对象的成员函数似乎也可以。这时我们想到了类，类的成员函数可以作为callback函数传递吗？
2023-08-16 21:58:30
92
原创 Python 项目常用知识点（记录一下，懒得多次重复查询）
类的成员变量在类外不通过类型检查直接赋值是一件很危险的事情，所以最好是加上get set函数和__，然后set时加上类型检查就好了。于是 我们可以用@property装饰器来优化一下代码。当然可以不写set函数 这样该变量就成为了一个只读变量。Python 类变量装饰器。
2022-10-31 14:16:36
75
原创 如何在linux系统上使用搜狗输入法
本文记录一下终于可以在linux系统上自由的使用搜狗输入法的感觉操作流程来自于搜狗输入法 for linux 安装指南就是官方指南，但是提供了一些细节，比如，最重要的就是键盘输入法系统必须为fcitx，没有的话需要用指南中的命令安装，这个比较简单，至少我没出什么问题在这步，后续注意一定要记得命令行安装依赖然后在输入法设置时注意only show current language处需要将对钩点掉搜到了搜狗输入法后 注意那个框内的输入法只能有两个还有就是记得 ctrl .
2022-03-03 11:36:59
7155
原创 前端知识学习笔记（重构版）
前置知识：HTML，CSS<!DOCTYPE html><html lang="zh"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0">
2022-01-26 16:54:48
1147
原创 生成公钥（用于github,git下载代码）
就是要在git，github上下载代码的话，就需要公私钥来进行验证，首先你要把你的公钥上传至git or github上（个人资料-setting-SSH public key)那么公钥在那? cd ~/.ssh(一般是这里）如果你的电脑存在公私钥的话 就会有id_dsa(id_dsa.pub) 或者 id_rsa(id_rsa.pub) 一对钥匙如果只有id_rsa 或者id_dsa的话你就需要 ssh-keygen -o来生成公钥然后打开id_rsa.pub 将里面的内容复制并上...
2021-12-21 11:59:59
510
原创 mysql45讲学习笔记
写个博客记录我的学习过程，我也会相对容易坚持下去，不至于半途而废强烈建议自己去看这个课，我这里只记录知识点，方便自己回顾和复习，看我这不行的，人家的都有例子和引导，让你理解知识点变得容易且印象深刻，不想花钱也行，私戳我要账号，就是博客私戳不一定秒回，建议QQ私戳~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~第一讲首先我们来认识一条sql查询语句的执行过程首先是用户登录，tcp三次握手请求连接
2021-08-02 17:32:19
136
原创 计算机网络
加塞知识点：KCP（可靠udp），目前常用的客户端与服务器常用协议，发展原因是因为当前网速发展不仅趋向稳定，而且快，TCP太过于复杂，我们想要更快的，这个知识点大家自己去学，投客户端，服务端开发，以及问计网的时候都可以提这个知识点为自己加分，给我感觉就很像无连接的TCP，那为什么不叫快速TCP呢？可靠UDP，KCP协议快在哪？ - 腾讯WeTest - 博客园~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
2021-07-23 22:31:25
317
1
原创 mysql 索引部分
索引的概念：数据的唯一标识，书的目录考虑由你来完成索引，比如我们按主键/id（唯一且非空）的字典序来排序select * from emp where name="xxx"这种查询无法使用索引，因为答案离散这个时候通常的解决方式为对name也建立一个索引但是出现重名怎么办联合索引 我们把索引关键词设置为（name,city）假设还是字典序排序，name为第一关键词，city为第二关键词对于该索引select * from emp where name="xxx" ...
2021-07-23 21:30:57
312
原创 redis
Nosql not only sql来源：固定列的数据库已经满足不了人们所需，对已经建好的数据库插入列是很难操作的事情，于是出现了非关系型数据库redis瓶颈在于网络和内存大小，cpu处理速度不是瓶颈（至少暂时，以及未来一段时间内不是）redis特性1、内存存储，持久化数据2、数据结构简单，Redis中的数据结构是专门进行设计的；（跳表dancing link）3、采用单线程，避免了不必要的上下文切换和竞争条件，也不存在多进程或者多线程导致的切换而消耗 CPU，不用去考虑各种锁...
2021-07-20 16:04:32
153
原创 C++进阶知识点
深拷贝和浅拷贝比如类成员构造函数需要开辟内存空间浅拷贝复制的是指针地址深拷贝是新开辟一段内存空间，将值全部复制过去函数重载函数重载一定要保证形参表不同，但如果形参表的变量前加一个const，这两个函数还可以重载么？答案是如果是指针或引用就可以，如果是基本类型变量不可以指针常量和常量指针Int *const p 常量指针（不能修改方向）Int const *p 指针常量（不能改变指向的值）堆与栈内存地址的区别1.申请方式：栈是系统自动分配，堆是程序员主动申请
2021-07-19 14:45:15
854
1
原创 几道sql查询练习题
1.取得每个部门最高薪水的人员名称select e.ename,a.*from emp ejoin(select deptno,max(sal) as maxsal from emp group by deptno) aon e.deptno=a.deptno and e.sal=a.maxsal;2.找出薪水在平均薪水之上员工select e.ename ,t.*from emp ejoin (select avg(sal) as avgsal,deptn...
2021-07-12 21:52:11
150
原创 数据库基础概念
这篇文章的排版可能会有些问题。。。。可续可能会改主要是记录面试时会问的数据库基础概念问题，毕竟书上的都忘差不多了但是会sql和ER图+背了事务隔离概念，数据库不会挂的～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～数据库的三大范式（考试用的引入范式的原因是为了解决以下问题：数据冗余 更新异常 插入异常 删除异常（如何解决我就不知道了）第一范式：当关系模式R的所有属性都不能再分解为更基本的数据单位时，称R是满足第一范式，即属性不可分（
2021-07-11 21:45:05
111
原创 事务,隔离的定义 mysql部分
如果是为了考试的话，只需要记住事务的定义，特性及定义，四种隔离级别和产生的问题算了都背吧！理解性记忆事务的定义：数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列操作，要么完全地执行，要么完全地不执行。 事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。通过将一组相关操作组合为一个要么全部成功要么全部失败的单元，可以简化错误恢复并使应用程序更加可靠。一个逻辑工作单元要成为事务，必须满足所谓的ACID（原子性、一致性、
2021-07-11 20:11:36
153
2
原创 MySQL --sql语句部分
该文主要讲解，记录，操作sql查询（适用于期末突击sql语句查询部分+sql语句查漏补缺）学习来源：老杜带你学mysql该up主的其他学习视频也很棒，讲的也很有意思，对数据库有兴趣的也可以刷刷该视频后续会添加数据库其他模块的知识介绍点当前形势，让大家对自己的定位会更明确一些当前我们学习以及使用的是Mysql数据库，特点：免费，但容量不大（对于学生而言够大了）同时还有更高级的 Oracle数据库（收费，维护收费，容量大，更好的安全机制，更好的性能）目前接触与使用的最多就是这
2021-07-11 19:42:18
181
原创 手动实现快排
#include<bits/stdc++.h>using namespace std;const int N=2e5+7;int a[N];void sdkp(int l,int r)///l为首下标，r为末下标{if(r<=l)return;int k=a[l];int i,j;i=l;j=l+1;for(;j<=r;j++){if(a[j]&l...
2021-01-12 19:25:53
778
原创 二维差分以及二维前缀和
暑假补课开始了呀，第一天就学了这个东东，以及有道第一次见了不会写，这次补出来了的题题目：Monitor因为是学校VJ上挂的题啦，所以我给链接没法访问的，你们可以直接百度这题就ok了题意就是给定一个n*m（n*m<1e7)的二维空间给n1次x1,y1,x2,y2表示被监控的区域的左下右上顶点坐标（可能会有覆盖区域）给n2次x1,y1,x2,y2表示询问该区域是否被完全监控，...
2020-12-22 21:06:58
596
原创 CF#692 div2
A 从后往前找连续)最长长度判断是否大于n/2即可B 一个数字只会出现1-9，而1-9的最小公倍数为7560 所以你最多自增7560个数后必能找到符合条件的数，所以暴力模拟即可C 因为m小于n所以必能找到符合条件的，我们想想后会发现一些规律出现的点分为这几种情况：1.本身就在斜对角线上，无需挪动，不管他就好2.几个点互为环的情况例如 2,3 3,4, 4,5 5,2 这样得吧一个点换到空行去，然后....（不会讲了，反正这种情况步数是5,（环长度+1））3.几个点为...
2020-12-21 09:12:45
807
1
原创 分块9 区间众数（分块写法）
求区间众数 更简单点的方法就是离线莫队，或者主席树，但是分块还是写写比较好这题没测过，原因是我账号密码忘记了，反正就是好几个因素都有，导致我懒得测分块9题目链接思路就是 预处理出来每块到每块间的众数对于一个L，R 要么是中间大的连续整块的众数为答案，要么就是不完整块中的某个数，一个数的个数可以提前存每个数出现的位置，二分求L,R间该数出现多少次证明下时间复杂度预处理每块到每块间的众数，总共有sqrt块 枚举l，跑到底是n复杂度，所以预处理是nsqrtn枚举不完整...
2020-11-25 19:34:27
296
原创 并查集启发式合并
并查集启发式合并挺简单的一算法，只是我以为树上启发式合并也是这么简单的所以在这上面吃了大亏，还有一点提醒就是map不是映射么，如果map该key对应没有值的话，你直接用下标访问的话会新建一个点，反正就是不知名原因会T,我卡一晚上这个点了，所以建议用count函数判断该key是否有值，再进行下标访问扯远了，并查集启发式合并就是合并连通块时，吧小的连通块塞进大的里面（这就完了）例题给你一个初值为n'颗树每个树只有一个节点，每个节点都有个权值的森林贡献点对为 如果节点i和节点j在一颗树里.
2020-11-14 20:26:59
120
原创 最短路dijkstra算法
一直想着把这个板子存一下，但老是忘了，结果每次还得自己手打dijkstra最短路算法有两种方法 第一种n^2的时间，用一个数组维护起点到所有点最短距离，不断的用最新点连进来的边来更新数组第二种方法是 nlogm的 用一个优先队列来找出局部最优解，进而扩散至全局最优洛谷单源最短路板子题#include<bits/stdc++.h>using namespace std;const int N=2e5+7;typedef long long ll;const ll i...
2020-11-11 19:33:49
262
原创 SCC与BCC
首先复习下知识点定义：SCC：强连通分量BCC：连通分量割点：图删除该点与该点的边后连通分量数+1 判断：儿子的low>=自己的tin割边/桥：图删除该边后连通分量数+1 判断 ：儿子的low>自己的tin（割点与割边只在无向图内讨论）强连通分量：任意两点均可互达点双连通分量：无割点的连通分量边双连通分量：无割边的连通分量强连通分量可以缩为一个点用来解决问题需要学会的是 缩点，求割边，求割点，求点双，边双tin[]第一次访问的时间戳数组...
2020-11-04 17:12:53
503
原创 时间线段树（又称全局线段树）
其实这个算法就是这个名字，用时间节点来建一颗线段树，当然得要求离线操作，强制在线的话一般而言用不了这个方法（当然更大的可能是我没想到）。这个算法其实不难，只是我学了很久罢了。首先引入问题，比如要你维护一个并查集块的数目，多次修改边与边之间的关系，每次修改完后问你连通块的数目，路径压缩的并查集显然无法进行删除的操作。所以就得学习时间线段树，每次操作边时为一个时间节点，建立线段树，我们可以很轻易的知道每条边所存在的时间段，比如第二次操作被添加，第五次操作被删除，2-4就是这条边存在的时间节点，而区间
2020-09-30 09:28:34
702
原创 splay——伸展树（哈！我也有不鸽的时候）
其实说鸽就鸽，也是一种不鸽！这是一种常用（对，就是常用，但是我才会的东西）的数据结构，主要用于插入删除，查看第k大，区间翻转.......操作（我目前就会几个简单的，后续会更新其他操作）学习链接：https://blog.csdn.net/ModestCoder_/article/details/90139481https://www.cnblogs.com/santiego/p/10011592.html题目链接：https://www.luogu.com.cn/problem/P3369
2020-09-21 19:24:58
185
原创 啊哈 树链剖分——重链剖分（之后学完splay就搞虚实链剖分）
阿巴阿巴阿巴。。。。后续会加splay+虚实链剖分学习博客：https://blog.csdn.net/qq_43326267/article/details/89791152讲挺好的（我还自信的考）其实不难的就是把之前学的东西糅合一下其实就是把一个树通过重链放成一排，然后线段树维护，对于一条重链（对应线段树部分为连续区间），可以直接区间修改（查询）,不同重链可以通过跳链头来到同一条链性质：每个点都在某条重链上，且不会出现某个点在两条重链上定义：重儿子：子树节点最多的儿子重链
2020-08-17 10:42:49
175
原创 矩阵树定理（求生成树个数）
2020hdu第6场？ 被这题卡的死死的，给你一个图每边有边权，一个树的权值为每边按位与，求生成树权值期望get新知识点——矩阵树定理，简单来说就是把图化为矩阵，然后高斯消元，对角线乘积为生成树个数（我就存个板子，下次遇到不久会写了么，这知识点又不难）矩阵树知识点链接：https://blog.csdn.net/dazha6157/article/details/101894112高斯消元链接：https://blog.csdn.net/pengwill97/article/details/77
2020-08-07 12:27:18
938
原创 笛卡尔树
笛卡尔树是一种二叉树，每一个结点由一个键值二元组 （k,w）构成。要求k满足二叉搜索树的性质，而w满足堆的性质。一个有趣的事实是，如果笛卡尔树的k,w键值确定，且w互不相同，k互不相同，那么这个笛卡尔树的结构是唯一的。以上来自维基百科https://oi-wiki.org/ds/cartesian-tree/（我看懂的博客）建树和例子就从里面看吧，还有证明和时间复杂度证明O(n)以HDU 1506为例（n个柱子，高度给你，求最大梯形面积）建个笛卡尔树，然后每个点权值*(儿子数量...
2020-07-29 10:44:20
294
原创 卢卡斯定理+特征方程
学校的每日一题首先先想出插板法将n个区域分为k份，每份奖品不同，这样就可以保证转动一格后每个板子处会奖品不同，然后问题就变成了求解k个区域，m种颜色，每个区域和相邻区域不同颜色的方案数了。首先想想朴素的涂色问题，不难想到（或搜到）递推公式 fk=(m-2)fk-1+(m-1)fk-2可是m和k的范围太大了，所以我（被）自愿复习了特征方程原文链接：https://blog.csdn.net/Estia_/article/details/88827117（人家整理的真不错，白嫖好香）..
2020-07-28 10:07:14
292
原创 积性函数
搞这个之前需要学习一个简单的知识——整除分块参考博客链接：https://blog.csdn.net/beautiful_CXW/article/details/83143756首先它是用于求举个k为10的例子，看k/i的规律把k/i为相同数值的放到一块，然后就看得懂板子了typedef long long ll;int main() { ll n,k; scanf("%lld%lld",&n,&k); ll ans=0; for(
2020-07-28 09:41:11
353
原创 E. Merging Towers（并查集+启发式合并）
题意就是汉诺塔的玩法，加上合并塔后问你把他们排为有序需要多少步（具体讲好麻烦，就这么糊弄过去吧！）错误写法：每个盘有个belong说明在哪个塔 每个塔用并查集维护根节点，链表写法：每个盘连着下一个，如果某个盘和下一个盘find（be[x]）相等则压缩路径，每合并一次塔跑一遍链表（T在这了）比如m拉满每个塔一个盘 时间复杂度就是n^2了启发式合并写法并查集维护根节点，维护每次的操作数sum，合并塔时，遍历size小的塔的所有数据然后看他的-1和+1和他是不是一个根节点，是的话sum--时.
2020-07-16 15:27:44
296
原创 懒癌晚期，迟到许久的主席树（可持久化线段树）
就是将一颗权值线段树的中间变化过程保存下来朴素的想法就是保存中间每颗树（但这样空间会炸），但仔细想想插入的过程发现每次只有一条长为logn的链改变了，所以我们只需要保存那个链并将其连在原树上即可这样就保存了中间所有变化过程的树（合理利用公共资源）节点的编号也不是之前二叉树编号规则了，这些地方就很像动态开点线段树（很有意思的一个东西，可以开拓思路用）此处将我学习的链接贴一下：https://www.bilibili.com/video/BV1ib41137Ry?from=search&seid
2020-07-13 10:32:31
208
原创 E.1-Trees and Queries 最近公共祖先LCA
早就知道这个算法了，但是懒得一直没有去学他，现在发现其实挺简单的算法——LCA（记录深度+倍增法求最近公共祖先）E题 就是个裸的求LCA的题给你一棵树，多次询问如果在x,y两个节点加上一边后，a到b的路径是否可以有k条边（可以重复走边）可以重复走边那就看奇偶性，直接走（不用新连的边） 或者一个走到x，一个走到y后+1后看是否小于k且奇偶性与k相同（用上新连的边）参考博客：ht...
2020-03-22 16:28:50
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人