traits技术 原理：利用template的参数推导机制获取传入的参数型别。 这种程度，依旧会遇到一个问题：如果不是一个class type（比如指针，引用），就无法进行正确的参数推导。可以使用模板偏特化来处理这种情形： 我们需要处理的核心问题： 通过traits技术如何获得iterator描述的 ...
分类：
编程语言 时间：
2018-06-16 20:06:28
阅读次数：
243
1 class Solution 2 { 3 public: 4 vector shortestToChar(string S, char C) 5 { 6 int len=S.length(); 7 vectorres(len,-1); //as the result vector 8 ... ...
分类：
其他好文 时间：
2018-06-16 00:05:21
阅读次数：
307
方法一，非递归方法，中序遍历 方法二，递归方法，中序遍历 简单，问题不大 ...
分类：
其他好文 时间：
2018-06-13 14:41:28
阅读次数：
138
0x00 前言 最近读到了一个今年GDC上很棒的分享，是Sebastian Aaltonen带来的利用Ray tracing实现一些有趣的效果的分享。 其中有一段他介绍到了对Signed Distance Field Shadow的改进，主要体现在消除SDF阴影的一些artifact上。 第一次看到 ...
分类：
编程语言 时间：
2018-06-13 11:49:00
阅读次数：
219
849. Maximize Distance to Closest Person 题目链接：https://leetcode.com/problems/maximize-distance-to-closest-person/description/ 思路：pre[i]存放i之前离最近的1的距离。po ...
分类：
其他好文 时间：
2018-06-11 02:10:16
阅读次数：
91
1003 Emergency 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 思路：DFS，到达终点停止，或超过现有方案的最短路停止。 注意点：distance是关键词；找到新的最短 ...
分类：
其他好文 时间：
2018-06-11 02:02:52
阅读次数：
165
Codeforces Round 486 (Div. 3) D. Points and Powers of Two 题目连接： "http://codeforces.com/group/T0ITBvoeEx/contest/988/problem/D" Description There are n ...
分类：
其他好文 时间：
2018-06-08 10:39:24
阅读次数：
165
本文介绍利用Java的第三方API JUNG 计算图中： closeness centrality；// 图中某节点的 接近中心性/亲密中心性 betweenness centrality；// 图中某节点的 中介中心性/介数中心性 distance; // 图中两节点的最短距离 eccentric ...
分类：
其他好文 时间：
2018-06-07 11:32:25
阅读次数：
251
问题描述： Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2. You have the following 3 operations p ...
分类：
其他好文 时间：
2018-06-03 12:23:09
阅读次数：
140
问题描述： A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you ar ...
分类：
其他好文 时间：
2018-06-03 10:53:19
阅读次数：
180
