DescriptionInput第一行是两个整数N（3 ? N ?
200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1?Ui, Vi ? N，1 ? Ti
? 1000000000），表示街道i连接居住点Ui和Vi，并且经过街道...
分类：
其他好文 时间：
2014-06-03 12:22:15
阅读次数：
270
正确率、召回率和 F
值是在鱼龙混杂的环境中，选出目标的重要评价指标。不妨看看这些指标的定义先： 1. 正确率 = 正确识别的个体总数 / 识别出的个体总数 2. 召回率 =
正确识别的个体总数 / 测试集中存在的个体总数 3. F值 = 正确率 * 召回率 * 2 / (正确率 + 召回率) （F...
分类：
其他好文 时间：
2014-05-28 19:06:48
阅读次数：
215
问题描述： 求一个n*m的网格内存在的矩形数目 例如： 1*1 有 1
个矩形：1个1*1的矩形 2*2 有 9 个矩形 ：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形 3*3 有多少个矩形？？ 。 。 。 思路一：
总数=a1个1*1的矩形+a2个1...
分类：
其他好文 时间：
2014-05-27 00:35:52
阅读次数：
236
awk/gawk1,内置变量FILENAME:输入文件名称FNR：当前数据文件中的数据行数NF：数据文件中的字段总数NR：已处理的输入数据行数目FS：输入数据段分隔符RS：输入数据行分隔符OFS：输出数据段分隔符ORS：输出数据行分隔符$0一行数据，$1——$n各个字段的数据。1）可以根据模式进行匹...
分类：
其他好文 时间：
2014-05-26 15:38:46
阅读次数：
254
利用上班空闲2，3天把这本书看完了，整体来说，这本书很不错。虽然我js有一定的基础了，jquery基础也会使用，但是我觉得对js应该有个循序渐进的理解，所以还是把js系统的学习一遍。我看技术类的书总数当小说在看，也没有怎么思考，只是有点印象，所以我觉得还是要总结一些。
佩服的作者认真，严谨。j...
分类：
编程语言 时间：
2014-05-26 10:59:19
阅读次数：
209
题目链接：uva 580 - Critical Mass
题目大意：给定一个栈，向栈里连续添加n次，每次可以添加U或者L，如果出现连续三个U则为不安全，问有多少种不安全的可能。
解题思路：先求出安全的，用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时，有末尾有j个连续的U。
还有一种解法，dp[i]表示第i个位置以L结尾的总数，dp[i] = dp[i-1] +...
分类：
其他好文 时间：
2014-05-26 03:24:49
阅读次数：
207
题目链接：uva 11529 - Strange Tax Calculation
题目大意：给出若干个点，保证任意三点不共线，任意选三个点作为三角行，其他点若又在该三角形内，则算是该三角形内部的点，问所有情况的三角形平均每个三角形有多少个内部点。
解题思路：三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数，同样我们可以反过来，求每个点在多少个三角形的内部。
然后我们...
分类：
其他好文 时间：
2014-05-25 16:34:51
阅读次数：
155
一、可见性
什么是可见性？
Java线程安全需要防止某个线程正在使用对象状态而另一个线程在同时修改该状态，而且需要确保当一个线程修改了对象的状态后，其他线程可以看到发生的状态变化。 后者就是可见性的描述即多线程可以实时获取其他线程修改后的状态。
*** 待补充 两个工人同时记录生产产品总数问题
1. 失效数据
可见性出现问题就是其他线程没有获取到修改后的状态，更直观...
分类：
编程语言 时间：
2014-05-24 22:17:11
阅读次数：
246
异步使用 HTTP
到现在，我们所关注的还只是通过 HTTP 一次检索一个文档，或进行一次更新，在这种情况下，使用异步编程模式就没什么意义了。然而，我们通常的想法是一次能进行多个 HTTP 请求，这样，就可以从多个源检索、汇总数据，在这种情况下，使用 F# 的异步工作流，我们第一次碰到是在第十章“异步编程”一节，就能极大提高应用程序的性能。事实上，我们可能还希望能得到比使用本地磁盘更高的性...
分类：
其他好文 时间：
2014-05-24 21:02:10
阅读次数：
313
题目链接：uva 10312 - Expression Bracketing
题目大意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
解题思路：直接求非二叉表达式是比较困难，所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数，而总数时一种叫SuperCatalan数的一种序列，第一次接触。或者可以用dp做...
分类：
其他好文 时间：
2014-05-24 19:23:26
阅读次数：
309
