LX Blog

Thinking will not overcome fear but action will.

数据库复习笔记

好热

关系代数+SQL代码：50分 E-R图 ：20分 函数依赖：10分 学习通7~10章琐碎知识：20分，选择题 其他部分不做考核要求 引言 这一部分是数据库的一些基本概念 Data：数据 Data Base：数据库 Data Base Management System(DBS)：数据库管理系统 1.2 数据库系统的目标 传统的程序数据管理使用文件...

Posted by Lin_Xuan on June 19, 2021

计算机网络期末复习笔记

时隔许久的更新

指南 复习指南(参照覃振权最后一节课) 一边听一边总结，由于自身水平和语音清晰度问题，可能有错误，仅作参考。 第一章 概要 时延等概念很重要 RTT是怎样的概念 TCP、IP、OSI的模型 五层 or 七层 为什么要去分层 名词英文名称的记忆（如文件传输协议-FTP） 分层，每一层的功能和服务，每一层是如何进行交互的？ 分组：帧、数据报...

Posted by Lin_Xuan on May 11, 2021

正则表达式

ddl好像过去好几天了……

正则表达式 正则表达式入门 参考资料： 正则表达式必知必会(修订版) 度盘提取码：ga2g 正则表达式是用于字符串匹配和替换的语言，但是没有单独的编译器/解释器，集成在了很多语言的内部。虽然在不同的语言中使用会有一点差距，但是核心语法相同。 单字符 确定字符：正则表达式可以是区分大小写的纯文本。 任意字符：对于不确定或无意义的字符，可以使用占位符.来代替。.可以连续出现，每一...

Posted by Lin_Xuan on February 5, 2021

Codeforces Round #698 (Div. 2) 题解

有点挑战的感觉真好

传送门：Codeforces Round #698 (Div. 2) CF有史以来的最好成绩！！开森 鸽了三天才写题解……桑心 咕掉了D题……好累了~ A: Nezzar and Colorful Balls 签到,老CF特色了，花里胡哨一打碎，最后意思是数据重复出现的最大次数…… int t; cin>>t; while(t--) {...

Posted by Lin_Xuan on January 30, 2021

AtCoder Beginner Contest 190 题解

很舒服

传送门: AtCoder Beginner Contest 190 5道题……没有AK过的菜鸡想AK啊！！ A:Very Very Primitive Game 很简单的逻辑判断 int a,b,c; cin>>a>>b>>c; if(a>b) cout<<"Takahashi"<<endl; ...

Posted by Lin_Xuan on January 30, 2021

数据结构与算法 期末复习笔记

时间不多了啊

数据结构期末复习 以理论知识为主，插入少量核心代码/伪代码。重点复习ACM中不用/少用的部分，略过ACM中的常用算法，因此个人特点明显，不适合用来系统的复习/学习。 整体目录 [TOC] 参考知识点列表 复习中的不熟练、难点部分 树、二叉树、森林的转换 AOE网络 B树、B+树、2-3树的插入与删除 不同排序算法的稳定性分析 线性表 线性表的含义是...

Posted by Lin_Xuan on January 29, 2021

Codeforces Round #697 (Div. 3) 题解

艰难的比赛

传送门：Codeforces Round #697 (Div. 3) 经历了两次延迟，一次评测机炸掉，最终un-rating，这场比赛太难了……虽然发挥的不错，但是不排名没办法了…… A: Odd Divisor 题目要求判断一个数x有没有奇数因子。如果数字是奇数，那么自己本身就是奇数因子。如果偶数，那就不断除2，直到变成奇数。最后剩余的数字大于1的话，这个数就可以当作原数x的奇数因子...

Posted by Lin_Xuan on January 26, 2021

AtCoder Beginner Contest 189 题解

一些奇怪的细节

传送门 A：Slot 签到题 //核心 string s; while(cin>>s) { if(s[0]==s[1] and s[1]==s[2]) cout<<"Won"<<endl; else cout<<"Lost"<<endl; } B：Alcoho...

Posted by Lin_Xuan on January 24, 2021

Codeforces Round #696 (Div. 2) 题解

日常垫底掉分

传送门：Codeforces Round #696 (Div. 2) A：Puzzle From the Future 签到题，控制着不要让c有相邻且相同的位数就可以了。 #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); #define m_...

Posted by Lin_Xuan on January 20, 2021

网络流

加油了~

网络流 网络流研究的是在复杂网络中信息的传输情况。从一台计算机发出的信息，途径复杂计算机网络最终汇集到介绍端。而网络中的每条线路都有其最大传输容量限制。 网络流算法及其万能，适当的建模后可以解决很多问题，比如二分图问题也可以使用网络流解决(名正言顺的鸽掉了匈牙利算法)。 基本概念： 只介绍一些基本的概念，具体说明和定理证明可以参照博客：xv_rong:网络流 源点：信息/流的出发点...

Posted by Lin_Xuan on January 16, 2021

FEATURED TAGS
复习 笔记 ACM 题解 Codeforces AtCoder
ABOUT ME

Move！Move！Move！

✉️ Hou_Xiaoxuan@163.com

FRIENDS