前情摘要：为了研讨图的最短路径问题、动态规划有何区别，昨天抛出一道例题来开展讨论。以下会花费主要篇幅侧重于理论性简述一下两者的区别。 一、图的最短路径问题 在数据结构里有两种类型的：一种是单源的最短路径问题，即从已知的指定节点出发；一种是任意两节点间的最短路径问题，即不明确起始节点，需要求出任意两点 ...
分类：
其他好文 时间：
2020-07-04 01:33:54
阅读次数：
90
复盘鼎甲科技2020web开发工程师-笔试题（校招） 本试卷以W3C规范为准，JavaScript使用ES5标准，除特别说明外，不考虑各个浏览器之间差异。 一、多项选择题 以下标签是行内元素(inline)的是【多选题】【A C D E】 A. <img> B. <li> C. <label> D. ...
分类：
Web程序 时间：
2020-07-03 19:46:12
阅读次数：
83
任务：构建字符级语言模型来生成新的名称 1.数据集与预处理 读取恐龙名称的数据集，创建一个唯一字符列表（a-z和\n），\n充当EOS名称结束的作用。 1 import numpy as np 2 import random 3 import time 4 import cllm_utils 5 6 ...
分类：
编程语言 时间：
2020-07-03 17:42:05
阅读次数：
120
Kruskal Prim 例题 luogu P3366 【模板】最小生成树 以下代码均可A此题 kruskal Kruskal算法通过并差集维护，从到小枚举每条边，如果两端点不在一个集合，将两端点所在集合合并，并将边权累加到答案中 时间复杂度为$O(m log m)$ 评测记录 code #incl ...
分类：
其他好文 时间：
2020-07-03 12:13:39
阅读次数：
47
数组中的重复数字 题目描述 Java代码 、import java.util.*; public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbe ...
分类：
编程语言 时间：
2020-07-03 01:09:01
阅读次数：
81
从尾到头打印链表 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路 把栈从头到尾的遍历，在遍历的时候放入栈中，栈使用（LinkedList结构模拟），然后在存完后把栈中的一个个元素pop出放入list中。 Java代码 import java.util.*; /** * ...
分类：
其他好文 时间：
2020-07-03 00:59:37
阅读次数：
58
1.循环神经网络的前向传播 1.1RNN单元 向量化m个样本，x<t>的维度为(nx,m)，a<t>的维度为(na,m) 1 import numpy as np 2 from rnn_utils import * 3 4 #单步前向传播 5 def rnn_cell_forward(xt, a_p ...
分类：
其他好文 时间：
2020-07-03 00:58:05
阅读次数：
63
单链表练习 介绍 链表以结点的方式储存，链式存储 每个结点包含data域，next域 链表的结点可以是连续的，也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目：使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-07-02 23:18:53
阅读次数：
52
题目： 1.用递归算法实现斐波那契数列（及其改进算法） 2.查找字符串中所有字符，第二次出现的位置情况，若没有出现，则赋值为-1 public class Test3 { /** * 查找字符串中所有字符，第二次出现的位置情况，若没有出现，则赋值为-1 * @param args */ public ...
分类：
编程语言 时间：
2020-07-02 19:56:43
阅读次数：
56
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5 = 7。 比如当 x=5，k=1时返回 2，因为5+1=6 不等于 5|1=5， ...
分类：
其他好文 时间：
2020-07-02 19:53:06
阅读次数：
58
