"P2243 电路维修" 首先我们需要将每个格点提取出来。 然后将给定图的补图建出来，并且与原图合并。合并时原图的边权都为0，补图的边权都为1。 如此建图（图论就是考建图，算法就那么几个），如果不旋转，则通过这条边的费用为0，旋转的话就是1.右上角到左下角的最短路就是旋转次数。 ...
分类：
其他好文 时间：
2018-07-26 18:37:34
阅读次数：
142
文字描述: 将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表 示意图: 算法分析: 时间复杂度为n*n，辅助存储为1，是稳定的排序方法。 代码实现: 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define EQ(a, b) ...
分类：
编程语言 时间：
2018-07-21 17:10:40
阅读次数：
117
概述 流程图使用一些标准符号代表某些类型的动作，如决策用菱形框表示，具体活动用方框表示。但比这些符号规定更重要的，是必须清楚地描述工作过程的顺序。流程图也可用于设计改进工作过程，具体做法是先画出事情应该怎么做，再将其与实际情况进行比较。 类型 文件流程图、 数据流程图 —— 表示求解某一问题的数据通 ...
分类：
其他好文 时间：
2018-06-25 15:05:46
阅读次数：
178
这次我第一次写博客，起了一个特别中二的名字fancyaboy_(:з」∠)_。 fancyaboy还有三天就要考算法了，今晚在复习图算法的时候，突然想到以前打建模在网上没有找到能用的dijkstra算法的matlab代码。 就当做是复习，今晚写了一个matlab版的dijkstra。 因为觉得mat ...
分类：
其他好文 时间：
2018-06-23 22:37:46
阅读次数：
211
补课初衷：工作对算法能力的要求越来越高，减少刷剧刷微博的时间。所以想在2018年补基础算法的课，提高自己的同时打发一下时间。不一定在接下来的日子能够补完，看到哪里算哪里。 补课方法：结合应用，论文，数据，慢慢实现慢慢模拟慢慢总结。 内容包括 1.图算法； 2.优化算法； 3.分类/回归算法； 4.频 ...
分类：
其他好文 时间：
2018-05-18 00:33:31
阅读次数：
158
深度优先搜索也就是DFS，使我们oi竞赛中使用的最多的算法之一 我们今天就来看下这个神奇的算法 1.什么是DFS 事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次 2.D ...
分类：
其他好文 时间：
2018-05-12 22:37:12
阅读次数：
204
绘制可展现的树 比尔.米尔 当我需要为某个项目绘制一些树时，我认为绘制整齐树木会有一个经典而简单的算法。我发现的更有趣得多：树布局不仅是一个NP完全问题1，但树绘图算法背后有一个漫长而有趣的历史。我将使用树绘图算法的历史来逐一介绍核心概念，使用它们来构建一个完整的O（n）算法，以绘制一颗迷人的树。 ...
分类：
编程语言 时间：
2018-05-01 20:26:28
阅读次数：
463
networkx是python的一个第三方包，可以方便地调用各种图算法的计算。 通过调用python画图包matplotlib能实现图的可视化。 1.安装 正好整理一下python第三方包的安装方法。 setuptools 使用setuptools包，我们能够手动下载，安装第三方包。 使用方式： 下 ...
分类：
编程语言 时间：
2018-04-29 19:20:01
阅读次数：
249
本文目录：1.创建、修改视图2.视图算法merge、temptable3.删除、查看视图信息4.检查无效视图 视图是表表达式的一种，所以它也是虚拟表。对视图操作的时候会通过语句动态的从表中临时获取数据。 1.创建、修改视图 当使用or replace时，如果视图存在则此语句相当于alter view ...
分类：
数据库 时间：
2018-04-18 01:00:02
阅读次数：
265
选择题目 题目一：最大连续子数组和（最大子段和） 背景: 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a ...
分类：
其他好文 时间：
2018-03-29 23:14:42
阅读次数：
320
