这题竟然没有题解，那我就来发一篇吧。 第一眼看到这题：最小环？什么鬼！用 SPFA 好像很麻烦欸。然后一看数据：$1\leq n\leq 100$。好吧这题用邻接矩阵和 floyd 就能过。 floyd 是一种动态规划求最短路径的方法，代码极短，并且很好理解（代价就是在最短路径算法中无人能敌的 $\ ...
分类：
其他好文 时间：
2020-05-09 20:52:28
阅读次数：
59
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 求解思路1：设置两个栈结构，一个数据栈（dataStack）用来存放数据元素，另一个最小栈（mi ...
分类：
其他好文 时间：
2020-05-09 18:37:23
阅读次数：
50
题目： 解答： 1 class Solution { 2 public: 3 vector<int> getLeastNumbers(vector<int>& arr, int k) 4 { 5 vector<int> res; 6 priority_queue<int> q; 7 for (int ...
分类：
其他好文 时间：
2020-05-09 16:45:57
阅读次数：
52
你有一个长度为 $ n \le 100 $ 的字符串。对于一个长度为 $ m $ 的子序列，选出它的花费是 $ n-m $，也就是你需要删掉的字符数量。你的任务是选出 $ k $ 个**本质不同**的子序列，使得总花费最小。输出这个最小花费。如果选不出 $ k $ 个，输出 $ -1 $。 ...
分类：
其他好文 时间：
2020-05-09 14:18:27
阅读次数：
67
/** * 拼手气红包算法 * * @param totalAmount 红包总金额 * @param size 总领取人数 * @param scale 红包金额需要保留的小数位数 * @param minAmount 单个红包的最小金额 * @param remainSize 已领取人数 * @ ...
分类：
微信 时间：
2020-05-09 11:56:28
阅读次数：
242
页式内存管理上A.段式内存管理1.指的是一段连续的内存空间2.段式内存管理-程序的各个部分相对独立(数据段，代码段)，早期x86处理器无法通过一个寄存器访问所有内存单元，解决早期程序运行的重定位问题段式内存管理的应用，在x86系列的处理器中，硬件对段式内存管理进行了直接支持；另外，段式内存管理也可以使用纯软件实现，内存单元地址=段首地址+段内偏移地址B.段式内存管理在C语言中的实现1.数组的本质:
分类：
其他好文 时间：
2020-05-09 10:44:15
阅读次数：
102
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi?,Yi?,Zi?，表示有一条长度为 Z_iZi? 的无向边连接结点 ...
分类：
其他好文 时间：
2020-05-09 01:34:51
阅读次数：
113
展开在机器学习和神经网络中，常常会利用Numpy库中的随机函数来生产随机数，比如随机初始化神经网络中的参数权重W（备注：W是不能全部初始化为0的，这样会引起symmetry breaking problem，这样隐藏层设置多个神经元就没有任何意义了）。在Numpy库中，常用使用np.random.r ...
分类：
其他好文 时间：
2020-05-09 00:47:56
阅读次数：
92
学生管理系统项目【所有知识点整合】 1. 学生管理系统项目 1.1 包结构划分 1.2 学生实体类 1.3 管理类功能分析 1.4 管理类构造方法 1.5 构造方法完成和成员变量补充 1.6 增删改查方法实现 1.6.1 增【重点】 1.6.2 grow方法,底层数组容量扩容方法【核心】 1.6.5 ...
分类：
其他好文 时间：
2020-05-09 00:27:38
阅读次数：
57
前言 Notification API 是 HTML5 新增的桌面通知 API，用于向用户显示通知信息。该通知是脱离浏览器的，即使用户没有停留在当前标签页，甚至最小化了浏览器，该通知信息也一样会置顶显示出来。 用户权限 想要向用户显示通知消息，需要获取用户权限，而相同的域名只需要获取一次权限。只有用 ...
