题目来源http://www.nowcoder.com/questionTerminal/7fb8ba37f48c4feaaf518f221caefcb4 中缀表达式(a+b)*c*(d-e/f) 转成后缀 是? 其实呢,看了一下解释,这里所谓的前缀、中缀和后缀表达式就和二叉树里的前序、中序、后序遍...
分类:
其他好文 时间:
2015-08-31 21:14:55
阅读次数:
168
codeigniter自带了一个Email类,一直都在用它。最近发现发送邮件到网易邮箱时中文subject异常,但其他邮箱(如:腾讯邮箱)未发现有此类情况,如图:通过万能的google,知道原来邮件头信息中的各字段值通常都会设置=?utf-8?Q? 指定编码方式。再看看已收到的邮件subject,已...
分类:
其他好文 时间:
2015-08-31 21:15:38
阅读次数:
164
原文地址:https://spotify.github.io/snakebite/hadoop_rpc.htmlSnakebite currently implements the following protocol insnakebite.channel.SocketRpcChannelto c...
分类:
其他好文 时间:
2015-08-31 21:13:20
阅读次数:
124
题目传送门题意:题意难懂,就是一个小偷在m天内从城市1飞到城市n最小花费,输入的是每个城市飞到其他城市的航班。分析:dp[i][j] 表示小偷第i天在城市j的最小花费。状态转移方程:dp[i][j] = min (dp[i-1][k] + cost[k][j][t%day]) t表示在t天时k飞往j...
分类:
其他好文 时间:
2015-08-31 21:09:59
阅读次数:
160
原文地址:http://yanbohappy.sinaapp.com/?p=468Hadoop 2.3.0已经发布了,其中最大的亮点就是集中式的缓存管理(HDFS centralized cache management)。这个功能对于提升Hadoop系统和上层应用的执行效率与实时性有很大帮助,本文...
分类:
其他好文 时间:
2015-08-31 21:09:30
阅读次数:
214
Reported FeaturesHow to Tell Science Stories with MapsAugust 25, 2015Greg MillerThis map, part of Audubon’sBirds and Climate Changereport, depicts pre...
分类:
其他好文 时间:
2015-08-31 21:11:32
阅读次数:
160
石子合并(一)时间限制:1000ms | 内存限制:65535KB难度:3描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到...
分类:
其他好文 时间:
2015-08-31 21:11:24
阅读次数:
141
1.什么是数据流重定向standard output与standard error output数据流重定向可以将stdout与stderr分别传送到其他的文件或设备去,而分别传送所用的特殊字符则如下所示:1.标准输入(stdin):代码为0,使用或>>3.标准错误输出(stderr):代码为2,使...
分类:
其他好文 时间:
2015-08-31 21:08:35
阅读次数:
141
在很多C或C++的头文件定义中,NULL被指定定义为0,这里不再具体展开gfortran的手册关于iso c binding的章节,定义NULL如下Moreover, the following two named constants are defined:NameTypeC_NULL_PTRC_...
分类:
其他好文 时间:
2015-08-31 21:10:14
阅读次数:
145
题目传送门题意:n个饭店在一条直线上,给了它们的坐标,现在要建造m个停车场,饭店没有停车场的要到最近的停车场,问所有饭店到停车场的最短距离分析:易得区间(i, j)的最短距离和一定是建在(i + j) / 2的饭店,预处理出(i, j)的距离和sum[i][j],mark[i][j] 表示区间的最优...
分类:
其他好文 时间:
2015-08-31 21:08:38
阅读次数:
147
这篇文章是下篇,所以如果你对TCP不熟悉的话,还请你先看看上篇《TCP的那些事儿(上)》 上篇中,我们介绍了TCP的协议头、状态机、数据重传中的东西。但是TCP要解决一个很大的事,那就是要在一个网络根据不同的情况来动态调整自己的发包的速度,小则让自己的连接更稳定,大则让整个网络更稳定。在你阅读下篇之...
分类:
其他好文 时间:
2015-08-31 21:08:18
阅读次数:
165
http://acm.hdu.edu.cn/showproblem.php?pid=5424/*对于一个连通图,有N个顶点,如果有N条边,那么肯定有环因为N个点如果不成环最多N-1条边。。。然后找最小度的点DFS就行。。。 *//***********************************...
分类:
其他好文 时间:
2015-08-31 21:09:58
阅读次数:
96
题目传送门题意:n个歹徒进饭店,可变化宽度的门,范围[0, k],每个歹徒进门在ti时间进门,身材si,进去后有pi的成功值,问最大的成功值分析:首先按照进门时间排序,dp[i][j] 表示第i个歹徒在门大小为j的时候进门的最大成功值,那么状态转移方程:dp[i][j] = dp[i-1][k] +...
分类:
其他好文 时间:
2015-08-31 21:08:02
阅读次数:
133
有一些网友看了前两天的《Linux下应该知道的技巧》希望我能教教他们用awk和sed,所以,出现了这篇文章。我估计这些80后的年轻朋友可能对awk/sed这类上古神器有点陌生了,所以需要我这个老家伙来炒炒冷饭。况且,AWK是贝尔实验室1977年搞出来的文本出现神器,今年是蛇年,是AWK的本命年,而且...
分类:
其他好文 时间:
2015-08-31 21:08:22
阅读次数:
189
题目大意:求树中每个点到所有叶子节点的距离的最大值是多少。思路: 这个题用两边dfs就可以,一遍是求当前点到子树那个方向上的最大值和次大值,另外一遍是父亲方向上的最大值。之所以要求子树方向上的次大值,是因为如果求当前点v的最长的距离的时候,子树里面的显而易见可以求出来,但是父亲方向上的就不确定了,如...
分类:
其他好文 时间:
2015-08-31 21:07:33
阅读次数:
143
TCP是一个巨复杂的协议,因为他要解决很多问题,而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程,但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节,我还是推荐你去看W.Richard Stevens的《TCP/IP 详解 卷1:协议》(当然,你也可以去读一下RF...
分类:
其他好文 时间:
2015-08-31 21:08:13
阅读次数:
227
string and StringSource (load):string spki = ...;StringSource ss(spki, true /*pumpAll*/);RSA::PublicKey publicKey;publicKey.Load(ss);vector and ArrayS...
分类:
其他好文 时间:
2015-08-31 21:07:27
阅读次数:
250