题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量 解题思路：其实这个求最大边可以近似于求最短路，只要修改下找最短路更新的条件就可以了 ...
分类：
其他好文 时间：
2018-08-12 20:00:46
阅读次数：
170
【题目描述】 平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【题目链接】 http://ybt.ssoier.c ...
分类：
其他好文 时间：
2018-08-06 00:34:11
阅读次数：
174
上篇该系列博文中讲述W5500接收到上位机传输的数据，此后需要将数据缓存起来。当数据量较大或者其他数据带宽较高的情况下，片上缓存（OCM）已无法满足需求，这时需要将大量数据保存在外挂的DDR SDRAM中。 最简单的方式是使用Xilinx的读写地址库函数Xil_In32()和Xil_Out32()， ...
分类：
编程语言 时间：
2018-07-26 18:33:57
阅读次数：
340
题目：http://www.qscoj.cn/#/problem/show/1970 本题就是求一个图的欧拉通路或者欧拉回路 用圈套圈算法跑一遍就行了 但是dfs的时候会爆栈，所以需要改成非递归形式 ...
分类：
其他好文 时间：
2018-07-17 14:26:26
阅读次数：
144
1、普通路由匹配 URL配置(URLconf)就像Django 所支撑网站的目录。它的本质是URL模式以及要为该URL模式调用的视图函数之间的映射表；它就是以这种方式告诉Django，用哪个URL调用哪段代码。URL的加载是从配置文件中开始。 参数说明： 一个正则表达式字符串 一个可调用对象，通常为 ...
分类：
其他好文 时间：
2018-07-15 00:14:08
阅读次数：
217
题目：http://www.qscoj.cn/#/problem/show/1960 有向图完全图是竞赛图。 定理： 竞赛图一定存在哈密顿路径 竞赛图存在哈密顿回路 充要条件是强连通。 构造方法一共3种 加到头 加到尾 插到中间 ...
分类：
其他好文 时间：
2018-07-13 20:22:37
阅读次数：
196
运算器：实现算法控制器：读取指令数据，并指挥各部件按照给定的指令完成处理及操作存储器:存放cpu可直接读取的数据，用cell来做存储单元，一个cell共8位输入输出（I/O）设备：与外部部件交互，如显示器，键盘，硬盘，网卡等各组件之间用总线（bus）连接,bus分为：数据总线（传数据）地址总线：（数据地址）控制总线：（控制信号）主板连接各部件组成通路
分类：
其他好文 时间：
2018-07-08 12:39:50
阅读次数：
183
六、总线 6.1总线概述 6.1.1总线的基本概念 总线式构成计算机系统的互连机构，是多个系统功能部件之间进行数据传送的公共通路。 一个单处理器系统中的总线，大致分为三类: (1) 内部总线:CPU内部连接各寄存器及运算部件的总线/ (2) 系统总线:CPU同计算机系统的其它高速如存储器、通道等互相 ...
分类：
其他好文 时间：
2018-07-07 22:42:22
阅读次数：
197
Description 探险队长凯因意外的弄到了一份黑暗森林的藏宝图，于是，探险队一行人便踏上了寻宝之旅，去寻找传说中的宝藏。藏宝点分布在黑暗森林的各处，每个点有一个值，表示藏宝的价值。它们之间由一些小路相连，小路不会形成环，即两个宝藏点之间有且只有一条通路。探险队从其中的一点出发，每次他们可以留一 ...
分类：
其他好文 时间：
2018-07-07 18:00:01
阅读次数：
168
a 电路 b 软件 STM32-工业炉温控制器程序 c . layout 不良分析： 1测各模块电压 12V ok 5V ok 3.3V ok 2跟换MCU 给MCU烧程序 ok 3测量MCU晶振（看最小系统是否工作） 4测MCU引脚电平和输出频率（看引脚工作是否正常） 5测量电路信号通路（看信号） ...
分类：
其他好文 时间：
2018-07-05 19:53:03
阅读次数：
145
