leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
选词填空-填单词20题Directions: Complete each sentence using the words given below. Each word can be used only once. Change the form where necessary.fraught re ...
分类：
其他好文 时间：
2021-05-24 11:07:57
阅读次数：
0
1. 关于“单调栈”这个数据结构 单调栈（monotonous stack）是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧，后文的单调递增和单调递减均指从栈底到栈顶的顺序，后面不再说明 ...
分类：
其他好文 时间：
2021-05-24 10:45:00
阅读次数：
0
解题思路 找到子问题 if p[i]= s[j] or p[i] ='.' : match(s[0..j-1],p[0..i-1]) else return false if p[i] = '' : match(s[0..j] ,p[0..i-1]) // is empty or p[i-1]p[i ...
分类：
其他好文 时间：
2021-05-24 10:39:50
阅读次数：
0
思路如下，使用栈，每次把当前节点入栈，然后右子节点入栈，左子节点入栈。 代码如下： import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类：
移动开发 时间：
2021-05-24 10:30:36
阅读次数：
0
之前我们对Java集合框架一些常见的面试题做了一个总结式的回答：【29期】Java集合框架 10 连问，你有被问过吗？这篇开始针对29期中的一些比较重要的问题做详细的解答。 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的 ...
分类：
其他好文 时间：
2021-05-24 10:26:20
阅读次数：
0
在VR游戏《半条命：Alyx》中，有个酒瓶中液体晃动的交互。 这里在patreon上有个实现了液体晃动的工程，作者忘了叫啥了，记得的话补回来。这里简单分析一下代码的意思，之前也看过，只是不太理解旋转部分的代码，现在重新复习一下。 液体的shader Shader "Unlit/SpecialFX/L ...
分类：
编程语言 时间：
2021-05-24 10:08:09
阅读次数：
0
create table #Data(name varchar(100),row varchar(100),reserved varchar(100),data varchar(100),index_size varchar(100),unused varchar(100)) declare @na ...
分类：
数据库 时间：
2021-05-24 09:55:32
阅读次数：
0
为了能够在面试回答中优雅而不失体面回答面试考点，该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”，是解决哈希冲突的产物，也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据，并实现了浅拷贝和序列化。 H ...
分类：
编程语言 时间：
2021-05-24 09:44:25
阅读次数：
0
from docx import Document from docx.shared import Inches document = Document() document.add_heading('Document Title', 0) p = document.add_paragraph('A ...
分类：
编程语言 时间：
2021-05-24 09:32:17
阅读次数：
0
