原文地址 一、什么是“搜索”算法? 算法是作用于具体数据结构之上的,深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。 因为图这种数据结构的表达能力很强,大部分涉及搜索的场景都可以抽象成“图”。 图上的搜索算法,最直接的理解就是,在图中找出从一个顶点出发,到另一个顶点的路径。 具体方法 ...
分类:
其他好文 时间:
2020-06-26 20:05:16
阅读次数:
45
1. 首先,要想接收从其他的窗口发过来的消息,就必须对窗口对象的message事件进行监听,如下代码: window.addEventListener(“message”, function(){},false); 2. 其次,需要使用window对象的postMessage方法向其他窗口发送消息, ...
分类:
Web程序 时间:
2020-06-25 19:48:14
阅读次数:
79
Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。(贪心算法每次都找到最优解,不回退 ...
分类:
编程语言 时间:
2020-06-25 12:21:33
阅读次数:
58
一. 实验内容 设计一个单周期CPU,要求: 1. 实现MIPS的20条指令 2. 在该CPU上实现斐波那契函数 计算机每执行一条指令都可分为三个阶段进行。即取指令(IF)——>分析指令(ID)——>执行指令(EXE) 取指令:根据程序计数器PC中的指令地址,从存储器中取出一条指令,同时,根据控制信 ...
分类:
编程语言 时间:
2020-06-24 11:51:30
阅读次数:
60
curl直接访问被拒绝 [22:10:00 root@C7 ~]#curl -I www.163.com HTTP/1.1 403 Forbidden Date: Wed, 24 Jun 2020 02:02:54 GMT Content-Type: text/html Content-Length ...
分类:
Web程序 时间:
2020-06-24 10:27:57
阅读次数:
174
题目描述 追踪每头奶牛的去向是一件棘手的任务,为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签,当奶牛通过扫描器的时候,系统可以读取奶牛的身份信息。目前,每个身份都是由一个字符串组成的,长度为M (1≤M≤2000),所有的字符都取自小写的罗马字母。 奶牛们都是顽皮的动物,有时她 ...
分类:
其他好文 时间:
2020-06-23 17:15:09
阅读次数:
48
2020-06-19 10:36:40.117 [dd47dcbc-c72f-4791-8c4f-ef4019382537] ERROR org.apache.catalina.core.ContainerBase.[Tomcat].[localhost].[/].[dispatcherServle ...
分类:
编程语言 时间:
2020-06-22 10:56:08
阅读次数:
236
定义 我们将一棵树T = ( V,E )的直径定义为maxδ ( u,v ) ( u,v ∈ V ),也就是说,树中所有最短路径距离的最大值即为树的直径。 寻找方法 两次bfs 方法:先从任意一点P出发,找离它最远的点Q,再从点Q出发,找离它最远的点W,W到Q的距离就是是的直径 证明如下: ①若P已 ...
分类:
其他好文 时间:
2020-06-20 16:43:04
阅读次数:
81
本文基于tensorflow-v1.15分支,简单分析下tensorflow中的优化器。 optimizer = tf.train.GradientDescentOptimizer(learning_rate=.05) train_op = optimizer.minimize(loss) 实际上, ...
分类:
其他好文 时间:
2020-06-20 14:10:14
阅读次数:
159
参考链接: 链接1 1、requestFullscreen:以全屏模式显示选定的元素,从而关闭其他应用程序以及浏览器和系统UI元素。 说明,使用这个处理 放大图片 或 视屏 还是非常有用的 2、exitFullscreen: 将全屏模式退出到正常模式 ...