我的代码是：TreeNode* buildTree (vector &inorder, vector &postorder){ if (inorder.empty ()) { return nullptr; } unordered_map inItDic; ...
分类：
编程语言 时间：
2015-07-24 20:34:30
阅读次数：
158
Effective Go（官方文档）笔记
自动局部变量提升（编译期完成？）：return &...;内置函数：
new/makecopy, appenddeleterange（这是关键字吧？因为后面没有()）
array是值对象slice：引用array
2维切片(略)
map
if seconds, ok := timezone[tz]; ok {...
分类：
其他好文 时间：
2015-07-24 18:23:47
阅读次数：
144
题意： 有n（n≤50000）支队伍参加了两场比赛，分别有两个排名。现在要求输出总排名，如果对任意m，在两个排名的前m个队伍都相同，那么在总排名前m个队伍就是这些队伍。其它情况按字典序排。Solution： 简单题。 先map定位每个队伍在第一个排名中的位置。从第二个排名的第一个开始，找到最小...
分类：
其他好文 时间：
2015-07-24 15:49:41
阅读次数：
118
你想了解大数据，你想成为年薪百万吗？那你还等着什么，快点来吧！跟着王家林老师学习spark大数据
分类：
其他好文 时间：
2015-07-24 15:38:07
阅读次数：
102
【解析】Hash，离散化，Tarjan
[分析]
对于每个名字，首先离散化成编号。
用hash或者其他，反正不要最基本的就行了，否则O(N^2L)会爆掉。
然后请参考：http://www.cnblogs.com/Randolph87/p/3757817.html
[吐槽]
难得吐槽一下，做这道题竟然做了一个上午，开始暴力求标号，然后一直TLE。
中间map的数据范围少开了N...
分类：
其他好文 时间：
2015-07-24 13:02:58
阅读次数：
110
第一种：建立对应关系（i.e 将一个数字与一个字母对应起来）在这种需求下我们可以使用c++中的map(int, char)，但在实际过程中我们更经常使用char array[] 数组，原因是更加方便更加快速对数组进行各种操作（方便是指不需要记住map的成员函数，快速是指比如建立0-25 对应 a-z,直接在数组初始化时即可，不需要一个接一个的添加pair。)第一种：对某项进行信息记录（i.e 统计某...
分类：
其他好文 时间：
2015-07-24 12:56:21
阅读次数：
99
拓扑排序，不用判断是否有环，dfs挺简单的
代码：
#include
#include
#include
int map[105][105];
int visit[105];
int c[105];
int n,m,t;
void dfs(int x)
{
visit[x] = 1;
for(int i=1; i<=n; i++)
{
if(!visit[i]&&map[i][x]=...
分类：
编程语言 时间：
2015-07-24 00:00:33
阅读次数：
410
http://www.cnblogs.com/anywei/archive/2011/10/27/2226830.html...
分类：
其他好文 时间：
2015-07-23 23:59:47
阅读次数：
328
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5305
题意：给定N个人和M条朋友关系,是朋友关系的两个人之间有两种联系方式online和offline。使每个人的online的数量和offline的数量相等,求方案数。
分析：由于M
代码：
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-07-23 23:46:12
阅读次数：
189
最大似然估计：最大似然估计提供了一种给定观察数据来评估模型参数的方法，即：“模型已定，参数未知”。简单而言，假设我们要统计全国人口的身高，首先假设这个身高服从服从正态分布，但是该分布的均值与方差未知。我们没有人力与物力去统计全国每个人的身高，但是可以通过采样，获取部分人的身高，然后通过最大似然估计来...
分类：
其他好文 时间：
2015-07-23 21:43:27
阅读次数：
187
