leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩展最 ...
分类：
其他好文 时间：
2021-05-24 11:07:03
阅读次数：
0
问题：如果让你设计一个垃圾回收器，你会考虑哪些问题 分析：该问题主要考察对java中垃圾回收器的理解，要理解怎么回收；一款好的垃圾回收器有哪些衡量指标 回答要点： 主要从以下几点去考虑， 1、垃圾回收线程和用户线程的关系； 2、垃圾回收器的衡量指标； 3、基于垃圾回收算法有哪些垃圾回收器 上篇文章分 ...
分类：
编程语言 时间：
2021-05-24 10:48:18
阅读次数：
0
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后新数组的长度。不要使用额外的数组空间。 分析题目和上一个有点类似，考虑用双重下标的方法重组数组。 #include <stdio.h> int removeDuplicates(int* nums,int numsS ...
分类：
编程语言 时间：
2021-05-24 09:37:54
阅读次数：
0
saas核心组件有哪些？ 1、安全组件 在SaaS产品中，系统安全永远是第一位需要考虑的事情，如何保障租户数据的安全，是你首要的事情。这如同银行首选需要保障储户资金安全一样。安全组件就是统一的对SaaS产品进行安全防护，保障系统数据安全。 2、数据隔离组件 安全组件解决了用户数据安全可靠的问题，但数 ...
分类：
其他好文 时间：
2021-05-24 09:00:39
阅读次数：
0
还是跟小孩一样，喜欢玩，尤其是这种搭积木的游戏，其实真的没什么技术含量。 但科研分析是反标准化的，如果你的paper只是pipeline出来的，那最多也就3分。 有必要搭建流程吗？ 就一批小数据，那就随便搞，没必要标准化流程 经常拿到新data，那就可以考虑一下了，一键执行很快乐 公司级别的业务，持 ...
分类：
其他好文 时间：
2021-05-24 08:58:48
阅读次数：
0
\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的，现在要选择一些点使其变为白色，可以贪心考虑： 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点，若不 ...
分类：
其他好文 时间：
2021-05-24 08:22:10
阅读次数：
0
还是模拟退火乱搞。 不过考虑记录一下在整个退火过程中的最优答案。 而不是只看最后剩下的解。 退火是一个随机算法，他有很大的几率能跳到最优解，但也很有可能从最优解跳出去。 所以要记录答案。 Haywire #include<iostream> #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2021-05-24 07:45:06
阅读次数：
0
「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$，计算左边合法的方案数，设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点， ...
分类：
其他好文 时间：
2021-05-24 07:42:42
阅读次数：
0
博主在用 Hexo 搭建博客的时候，一直在考虑评论系统用什么，最终比较了多家，决定用 Gitalk，这是一个基于 Github Issues 的评论系统，所有的评论内容都保存在 Github Issues 中，每篇博客对应一个 Issues。只有登陆 Github 账号才能评论，大多数人应该都会有 ...
分类：
其他好文 时间：
2021-05-24 06:44:23
阅读次数：
0
