leetcode1514. 概率最大的路径 首先考虑了dfs,1000节点超时,添加记忆化,5000节点超出空间。 邻接矩阵->邻接表(HashMap<node,HashMap>)解决空间问题 dfs仍然超时。 尝试bfs + 普通队列,结果存在误差:由于多次相乘,导致最终结果精度存在问题。 bfs ...
分类:
其他好文 时间:
2021-05-24 11:11:39
阅读次数:
0
虽然你这列上建了索引,查询条件也是索引列,但最终执行计划没有走它的索引。 下面是引起这种问题的几个关键点。 列与列对比 某个表中,有两列(id和c_id)都建了单独索引,下面这种查询条件不会走索引 这种情况会被认为还不如走全表扫描。 存在NULL值条件 我们在设计数据库表时,应该尽力避免NULL值出 ...
分类:
其他好文 时间:
2021-05-24 09:53:06
阅读次数:
0
BASE是对CAP中一致性和可用性权衡的结果,是基于CAP定律逐步演化而来。其核心思想是即使无法做到强一致性,但每个应用都可以根据自身业务特点,才用适当的方式来使系统打到最终一致性。 BASE理论: 基本可用(Basically Available):出现故障后系统出现响应时间上损失、功能上损失(部 ...
分类:
其他好文 时间:
2021-05-24 09:50:37
阅读次数:
0
问题描述 线上版本从ios 13.x 之后出现很多afn相关的crash,在 AFNetworking 的 github 上对应的issue#4591,我在这issue下也添加我的评论的解决demo 下面是crash堆栈,有些crash并不只是下面这种最终crash在objc_retain,有些则是 ...
分类:
移动开发 时间:
2021-05-24 09:00:05
阅读次数:
0
一、算法分析 基本题意是给定一个数列,然后每次可以找两个数,将这两个数交换位置,再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式:因为不一 ...
分类:
其他好文 时间:
2021-05-24 08:40:45
阅读次数:
0
博主在用 Hexo 搭建博客的时候,一直在考虑评论系统用什么,最终比较了多家,决定用 Gitalk,这是一个基于 Github Issues 的评论系统,所有的评论内容都保存在 Github Issues 中,每篇博客对应一个 Issues。只有登陆 Github 账号才能评论,大多数人应该都会有 ...
分类:
其他好文 时间:
2021-05-24 06:44:23
阅读次数:
0
原文链接:http://tecdat.cn/?p=21625 我们知道参数的置信区间的计算,这些都服从一定的分布(t分布、正态分布),因此在标准误前乘以相应的t分值或Z分值。但如果我们找不到合适的分布时,就无法计算置信区间了吗?幸运的是,有一种方法几乎可以用于计算各种参数的置信区间,这就是Boots ...
分类:
编程语言 时间:
2021-05-24 06:16:55
阅读次数:
0
开始死活那个不显示啊. 换成精简级别,甚至返回的json 把datatable 类型直接换成看得见的object . 最终显示了.发现 有个打开地方有点多余 table.render({ elem: '#test' ,url:'/OpsApi/RongZ/GetRongZ_RepaymentTest ...
分类:
其他好文 时间:
2021-05-24 05:49:02
阅读次数:
0
原文: https://tom.preston-werner.com/2011/03/29/ten-lessons-from-githubs-first-year.html Start Early When Chris and I started working on GitHub in late ...
分类:
其他好文 时间:
2021-05-24 05:42:57
阅读次数:
0
近来在一天新电脑上面使用git pull 一个项目,老是提示 Access denied, 找了许多方法,ssh key这些都配置了还是不行,当时别提有多尬 这就是clone 时的提示 最终解决方法,控制面板 > 用户账户 然后找到 凭据管理器 选择Windows凭据 如图删除掉之前使用者留下的 凭 ...
分类:
数据库 时间:
2021-05-24 05:23:44
阅读次数:
0