我是传送门 先看题目，从数列中选第K小，很容易想到二分或者单调队列，但这里单调队列显得不是那么合适。而任意两个数不在一行一列，这符合二分图的定义，所以思路就很明了了，找出所有的值然后去二分找答案。 ↑除了MLE所有错误类型都被我弄出来了，真是伤不起Orz ...
分类：
其他好文 时间：
2017-05-30 17:57:39
阅读次数：
175
一：概念 视图是基于一张表或多张表或另外一个视图的逻辑表。视图不同于表，视图本身不包含任何数据。表是实际独立存在的实体，是用于存储数据的基本结构。而视图只是一种定义，对应一个查询语句。视图的数据都来自于某些表，这些表被称为基表。数据库中只在数据字典中存储对视图的定义。 二：优点 1、为用户集中数据， ...
分类：
数据库 时间：
2017-05-23 23:49:49
阅读次数：
256
在这里主要讲解了图的定义，图的存储结构，图的构建，以及关于图的某些经典算法，比如深度、广度优先遍历，prim算法，dijkstra算法等内容，并附有完整的代码和解释，希望广大网友可以从中受益！ ...
分类：
编程语言 时间：
2017-05-21 13:53:55
阅读次数：
565
数据流图 定义：数据流图(Data Flow Diagram):简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。 组成元素 ： ...
分类：
其他好文 时间：
2017-05-20 19:29:08
阅读次数：
512
图论 一听就是一个可怕的东西 什么是图？ 之前在Day2中，有所设计图论的知识点。 一个图是表示物体与物体之间的关系的数学对象，是图论的基本研究对象。 图的定义： 图G是一个有序二元组（V，E），其中V是点集，E是边集。 阶：图G中顶集V的大小称作图G的阶。 子图：当图G‘=（V’，E‘）其中V’包 ...
分类：
其他好文 时间：
2017-05-02 23:47:48
阅读次数：
177
1.图的基本概念 1）图的定义 图G由顶点集V和边集E组成，记为G=(V,E),其中V(G)表示图G中定点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。V={v1,v2,..,vn},用|V|表示图G中顶点的个数，也称为图G的阶，E={（u，v）| u ∈ V,v ∈ V},用|E|表示 ...
分类：
其他好文 时间：
2017-04-30 20:37:37
阅读次数：
186
在此之前需要先学会基本数据结构，递归以及搜索、回溯 用了半个月的时间终于搞完了全部的基础图论。。。仅介绍到差分约束 图的定义自己百度= =这里直接开始说图的存储。 图的存储有N种写法，我所知道的有邻接矩阵、边表、邻接表、前向星、边集数组、十字链表、邻接多重表，这里只讨论较容易实现的3种也是最为普遍的 ...
分类：
其他好文 时间：
2017-03-29 13:58:18
阅读次数：
247
实验四 图的构造与遍历 l 实验目的 1、图的的定义和遍历 （1）掌握图的邻接矩阵、邻接表的表示方法。 （2）掌握建立图的邻接矩阵的算法。 （3）掌握建立图的邻接表的算法。 （4）加深对图的理解，逐步培养解决实际问题的能力。 l 实验内容 1、图的定义和遍历 （一）基础题 1、编写图基本操作函数： ...
分类：
其他好文 时间：
2017-03-29 12:22:26
阅读次数：
401
最小生成树表示得是连通图的极小连通子图，它包含所有的的顶点，但足以生成n-1条边的数。 下面是我学习的内容和理解。 1.使用普里姆算法构成最小生成树。 先讲一下普里姆算法的思路。普里姆算法思路是这样的： 前提：G={V,E} 这个是我们图的定义这个应该是明白啥意思的。 1.现在定义一个V1表示一个空 ...
分类：
其他好文 时间：
2017-03-27 19:14:59
阅读次数：
263
Atitit 数据库view视图使用推荐规范与最佳实践与方法 1. 视图的优点：1 1.1. **提升可读性 定制用户数据，聚焦特定的数据1 1.2. 使用视图，可以简化数据操作。 1 1.3. **提升扩展性 屏蔽底层表的重构变动，免编译免部署热更新2 1.4. B.查询简单化。 2 1.5. C ...
分类：
数据库 时间：
2017-03-20 23:55:35
阅读次数：
338
