Practice link : https://vjudge.net/problem/HDU-6832 题意: n 个点,m 条边,第 i 条边的权值是 2^i ,问每个 1 到每个 0 的最短距离之和。 即 思路:首先看边的权值 是 2^i ,我们可以联想到 2^0+2^1+......+2^(n ...
分类:
其他好文 时间:
2020-08-20 19:26:06
阅读次数:
126
// 初始化 快指针和慢指针 ListNode slow = head; ListNode fast = head; /** * Change this condition to fit specific problem. * 在这里避免空指针错误 **/ while (slow != null & ...
分类:
其他好文 时间:
2020-08-20 18:57:19
阅读次数:
66
中介者模式 1.定义 使用一个中介对象封装一系列的对象交互,中介者使用对象不需要显式的相互作用,从而实降现低耦合度,且可以独立改变被封装的一些列对象之间的交互。 中介者模式也叫做调停者模式:对象之间的依赖就像战争,很混乱,加入一个中心,所有对象都和中心交流,接受中心的调停处理。 中介者模式通常有4个 ...
分类:
其他好文 时间:
2020-08-19 19:20:55
阅读次数:
48
##13.1原理: 深度纹理,存储的不是颜色值,而是一个高精度的深度值[0,1] - 归一化的设备坐标(Normalized Device Coordinates,NDC) 精度(24or16位) 1)使用延迟渲染时,G-buffer中直接可得。2)否则通过单独的pass,unity使用Shader ...
分类:
其他好文 时间:
2020-08-18 14:01:47
阅读次数:
67
题目 题目链接:https://cometoj.com/contest/79/problem/G?problem_id=4215&tdsourcetag=s_pcqq_aiomsg 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图,请拔掉一些边使得图中奇数度数的点尽可能多,并输出字典序最 ...
分类:
其他好文 时间:
2020-08-17 17:50:50
阅读次数:
99
题目地址:https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路:简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类:
编程语言 时间:
2020-08-15 22:27:55
阅读次数:
64
blockinfile模块 blockinfile模块可以帮助我们在指定的文件中插入"一段文本",这段文本是被标记过的,换句话说就是,我们在这段文本上做了记号,以便在以后的操作中可以通过"标记"找到这段文本,然后修改或者删除它,单单这样描述不是特别容易理解,结合下面的小例子动手做做立马就能够明白了。 ...
分类:
其他好文 时间:
2020-08-12 16:02:46
阅读次数:
75
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184 题解 题目要求 n个考生,每个考生信息为: ID 6个字符的字符串,第一位是考试等级(B、A、T) score 分数,[0,100]的 ...
分类:
其他好文 时间:
2020-08-11 15:51:36
阅读次数:
68
FCN论文地址:https://arxiv.org/abs/1411.4038 FCN源代码地址:https://github.com/shelhamer/fcn.berkeleyvision.org 图像语义分割(Semantic Segmentation)是对图像中每一个像素点进行分类,确定每个 ...
分类:
Web程序 时间:
2020-08-11 13:04:36
阅读次数:
91
https://ac.nowcoder.com/acm/problem/24953 题目描述:给出一棵树,选最小的点把所以边覆盖。 思路: ? dp[i][0]:选点i,并且以点i为根的子树都被覆盖了。 ? dp[i][1]:不选点i,i被其儿子覆盖 ? dp[i][2]:不选点i,i没有被子节点覆 ...
分类:
Web程序 时间:
2020-08-10 23:16:45
阅读次数:
91