字典序基础 在字典中，单词是按照首字母在字母表中的顺序进行排列的，比如 alpha 在 beta 之前。而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如 account 在 advanced 之前，以此类推。 字典序法图解 回溯法： import java.util.Array ...
分类：
编程语言 时间：
2020-11-01 21:34:46
阅读次数：
21
https://www.acwing.com/problem/content/93/ \(dp[S][i]\) 表示经过点的状态为 \(S\) , 当前在 \(i\) 点时的最短路 时间复杂度$O(n2*2n)$ #include<cstdio> #include<cstring> #include ...
首先说为什么要判断是否存活，当垃圾收集器在对堆进行回收前，第一就是要确定对象哪些是还在被引用的或者后面还需要被引用的，即存活，哪些是已经“死去”（即不可能再被任何途径使用）1、引用计数算法 在对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1，引用失效时就减1.任何时刻计数器为0的对象就是不可能再被使用的。这个方法效率挺高，大部分情况下也是很不错的算法。 但是在JVM中会很难解决
分类：
其他好文 时间：
2020-10-30 12:05:11
阅读次数：
19
题意： 拓扑排序，输出字典序最小的。 思路：优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类：
编程语言 时间：
2020-10-29 10:24:45
阅读次数：
26
qemu数据结构分析 这里主要分析queue.h头文件中包含的四种数据结构：1.单链表 2.双链表 3.简单队列 4.尾队列 一、单链表 1.1 应用场景 适用于数据量大的集合并且没有过多删除动作的场景，也适用做LIFO（后进先出）队列。 1.2 定义 /* Singly-linked List d ...
分类：
其他好文 时间：
2020-10-29 10:18:08
阅读次数：
25
use 3D version to calculate how much water the model can contain this problem need use dfs,from the edge part which mustn't be answer,for the edge can ...
分类：
移动开发 时间：
2020-10-29 10:06:29
阅读次数：
25
记一次celery使用过程中丢失上下文问题问题场景项目中需要在celery的异步任务中连接其他服务的celery任务队列，并向所连接的celery中发送task任务。这样使用的结果就是：需要生成两个不同的celery实例，在第一个celery实例中需要使用flask中的上下文，并进行上下文的生成，在调用完另一个celery实例后，在worker运行了标记的task最大任务销毁重启之后；会发生在需要
分类：
其他好文 时间：
2020-10-27 11:30:23
阅读次数：
19
Difficulty: Medium Related Topics: Greedy Link: https://leetcode.com/problems/queue-reconstruction-by-height/ Description Suppose you have a random li ...
分类：
其他好文 时间：
2020-10-27 10:54:44
阅读次数：
28
题目描述 后缀为 contest/140/problem/3 思路分析 考场上的确写了线段树，但是是针对中间那 $20$ 分打的…… 其实这道题的思想和线段树维护单调栈非常类似，(如果不明白建议去看一下这篇博客陶陶摘苹果)都是左右儿子之间互相和谐，只不过维护单调栈时左右儿子互相和谐的原因是因为要满足 ...
分类：
其他好文 时间：
2020-10-21 21:18:58
阅读次数：
24
原文链接：https://sites.google.com/site/gsucomputergraphics/educational/advanced-texture-mapping/projective-texture-mapping Example 此示例演示了投影纹理贴图，这是阴影贴图，光照贴 ...
分类：
移动开发 时间：
2020-10-18 16:27:59
阅读次数：
29
