11 2020 档案
摘要：单源最短路径,dijkstra 算法,邻接阵形式,复杂度O(n^2) 计算正权图的单源最短路（Single Source Shortest Path，源点给定，通过该算法可以求出起点到所有点的最短路）， 它是基于这样一个事实： 如果源点到x点的最短路已经求出，并且保存在d[x] ( 可以将它理解为D
阅读全文
摘要：针对稠密图的 Floyd-Warshall 算法 Floyd-Warshall 算法采用动态规划方案来解决在一个有向图 G = (V, E) 上每对顶点间的最短路径问题，即全源最短路径问题（All-Pairs Shortest Paths Problem） 允许存在权值为负的边 多源最短路径,flo
阅读全文
摘要：// 日期函数 int days[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; typedef struct Date { int year, month, day; }Date; // 判闰年 inline int leap(int year) {
阅读全文
摘要：数据库设计是指对于一个给定的应用环境，构造（设计）优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作要求。 数据库设计的目标是为用户和各种应用系统提供一个信息基础设施和高效率的运行环境 数据库建设的基本规律
阅读全文
摘要：复合键：复合键（组合键）将多个列作为一个索引键，一般用于复合索引。 参照完整性: 参照的完整性要求关系中不允许引用不存在的实体。与实体完整性是关系模型必须满足的完整性约束条件，目的是保证数据的一致性。 net start mysql mysql -u root -p SHOW COLUMNS FRO
阅读全文
摘要：多事务执行方式 （1）事务串行执行 （2）交叉并发方式（Interleaved Concurrency） （3）同时并发方式（simultaneous concurrency） 并发操作带来的数据不一致性 丢失修改 （Lost Update）同改丢1 不可重复读 （Non-repeatable Re
阅读全文
摘要：绪论 数据库的4个基本概念 数据（Data ） 数据库（Database ） 数据库管理系统（DBMS ） 数据库系统（ DBS ） 数据（Data ）是数据库中存储的基本对象 数据的定义：描述事物的符号记录 数据库的定义： 数据库（Database， ，简称 简称DB）是长期储存在计算
阅读全文
摘要：/** * every philosopher is in while loop: * thinking -> take_forks -> eating -> put_down_forks -> thingking * 死锁：修改N_ROOM为5，开启take_forks(int id)函数中的sl
阅读全文
摘要：Metasploit 之所以流行，是因为它可以执行广泛的安全测试任务，从而简化渗透测试的工作。 Vulnerability： 允许攻击者入侵或危害系统安全性的弱点称为漏洞，漏洞可能存在于操作系统，应用软件甚至网络协议中。 Exploit： 攻击代码或程序，它允许攻击者利用易受攻击的系统并危害其安全性
阅读全文
摘要：存储器功能需求 容量足够大 速度足够快 信息永久保存 多道程序并行 实际存储器体系 三级存储体系 Cache( 快, 小, 贵) +内存（ 适中）＋辅存（ 慢, 大, 廉） 基本原理： 当内存太小不够用时，用辅存来支援内存。 暂时不运行的模块换出到辅存上，必要时再换入内存。 换出/换入需要解决的问题
阅读全文
摘要：Prim 算法的时间为：O(V lgV +E lgV )=O(E lgV )。 ➢ 从渐进意义上看，Kruskal和Prim算法具有相同的运行时间。 代码 /* *二维数组graph[V][V]记录图 *通过维护一维数组key[V],其含义为： *当前MST到第i个点的所有边中，权重最小为key[i
阅读全文
摘要：最小生成树(Minimum Spanning Trees) Kruskal算法和Prim算法都是典型的贪心算法。 Kruskal Kruskal算法的时间为：O(ElgE)。 ➢ 如果再注意到|E|<|V|2，则有lg|E|=O(lgV )，所以Kruskal算法的时间可表示为O(ElgV)。 适合
阅读全文
摘要：这里通过使用2个工具（Flex和Bison）来构造词法、语法分析程序，语法正确后生成抽象语法树。 词法 按Flex要求的格式，编辑Lex.l文件（这里文件名可以自行定义，但扩展名一定要是.l），使用Flex编译后即可得到词法分析源程序Lex.yy.c，其中通过调用 **yylex（）**进行词法分析
阅读全文
摘要：全称量词 全称量词是指在语句中含有短语“全额”、“每一个”、“任意”、“一切”等都是在指定范围内，表示该指定范围内的全体对象或该指定范围整体的含义的词。 含有全称量词的命题叫作全称命题。全称量词的否定是存在量词。 SQL实现 SQL中没有全称量词，但可以把带有全称量词的谓词转换为等价的带有存在量词的
阅读全文
摘要：功能 连续区间加 连续区间和 //#pragma warning(disable:4996) #include <iostream> #include <cstdio> #include <algorithm> using namespace std; #define lson l , m , rt
阅读全文
摘要：cin、cout超时怎么办 换scanf、printf 使用cin、cout前添加代码： ios::sync_with_stdio(0); //取消iostream的输入输出缓存 cin.tie(0); //解除cin与cout的绑定 cout.tie(0); //换行用"\n" //不使用endl
阅读全文
摘要：平衡树 (Balance Tree，BT) 任意节点的子树的高度差都小于等于1。 二叉查找树（Binary Search Tree） （又：二叉搜索树，二叉排序树） 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右
阅读全文
摘要：http://10.12.162.1:5880/contest/4/problem/P0204 求n条折线分割平面的最大数目。 #include <iostream> using namespace std; long long num[10002]; int main(){ int c; int
阅读全文
摘要：http://10.12.162.1:5880/contest/4/problem/P0203 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ #include<iostream> using namespace std; int main(){ lon
阅读全文
浙公网安备 33010602011771号