Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Fred Mapper is considering purchasing some land in Louisiana to build his house ...
分类:
其他好文 时间:
2014-07-13 18:06:46
阅读次数:
379
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
How far can you make a stack of cards overhang a table? If you have one card, yo...
分类:
其他好文 时间:
2014-07-13 18:24:15
阅读次数:
365
以面向对象的思想和简单工厂模式,写一个C++计算器程序,代码如下:
#include
using namespace std;
class Operation {
public:
Operation(double left, double right)
{
lhs = left;
rhs = right;
}
const doub...
分类:
其他好文 时间:
2014-07-13 18:01:20
阅读次数:
354
本题其实也可以使用SPFA算法来求解的,不过就一个关键点,就是当某个顶点入列的次数超过所有顶点的总数的时候,就可以判断是有负环出现了。
SPFA原来也是可以处理负环的。
不过SPFA这种处理负环的方法自然比一般的Bellman Ford算法要慢点了。
#include
#include
#include
const int MAX_N = 501;
const int MAX_M =...
分类:
其他好文 时间:
2014-07-13 18:16:50
阅读次数:
352
背景:分析用户在世界杯期间讨论最多的话题。
思路:把用户关于世界杯的帖子拉下来,然后做中文分词+词频统计,最后将统计结果简单做个标签云,效果如下
后续:中文分词是中文信息处理的基础,分词之后,其实还有特别多有趣的文本挖掘工作可以做,也是个知识发现的过程,以后有机会再学习下。...
分类:
其他好文 时间:
2014-07-13 18:53:55
阅读次数:
367
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说,用动态规划就是“高射炮打蚊子”,采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的,期望通过所做的局部最优选择来产生一个全局最优解。...
分类:
其他好文 时间:
2014-07-13 18:06:01
阅读次数:
377
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2136
Problem A
Another n-Queen Problem
I guess the n-queen problem is known by every ...
分类:
其他好文 时间:
2014-07-13 18:16:11
阅读次数:
498
[root@luozhonghua FCGI-0.71]# perl Makefile.PL
can't locate ExtUtils/MakeMaker.pm in @INC (@INC contains: /usr/local/lib/perl5 /usr/local/share/perl5 /usr/lib/perl5/vendor_perl /usr/share/perl5...
分类:
其他好文 时间:
2014-07-13 18:32:48
阅读次数:
281
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Adapted from Wikipedia, the free encyclopedia
The humidex is a measurement used...
分类:
其他好文 时间:
2014-07-13 18:00:41
阅读次数:
340
概念:
1.二叉树深度:树中结点的最大层次称为树的深度或高度。
2.二叉树层次:从根开始定义起,根为第一层,根的孩子为第二层,以此类推。
要点:
1.递归。
2.二叉树深度为左右子树深度较大值+1。
代码:
/*
求二叉树深度
by Rowandjj
2014/7/13
-------------------------------
题目描述:
输入一...
分类:
其他好文 时间:
2014-07-13 18:15:34
阅读次数:
347
百度现在也成了流氓(流氓软件)的胚子样,吐口恶气让大家都来认识它!...
分类:
其他好文 时间:
2014-07-13 18:14:54
阅读次数:
261
在前文介绍RISC的特点时提到一点:大量使用寄存器。这是因为寄存器的存取可以在一个时钟周期内完成,同时也简化了寻址方式。MIPS32的指令中除加载/存储指令外,都是使用寄存器或立即数作为操作数的。MIPS32中的寄存器分为两类:通用寄存器(GPR:General Purpose Register)、特殊寄存器。...
分类:
其他好文 时间:
2014-07-13 18:55:11
阅读次数:
594
中断服务表指针ISTP(Interrupt Service Table Pointer)寄存器用于定位中断服务程序的位置,即ISTP指明中断发生后去哪里找要执行的程序,ISTP就是指向IST表的寄存器。ISTP中的一个字段ISTB确定IST的地址基数部分;另一个字段HPEINT确定特定的中断并定位特定的取指包在IST中的位置。图6-4所示为ISTP的各字段,表6-2描述了各字段及其如何使用。
下...
分类:
其他好文 时间:
2014-07-13 18:07:22
阅读次数:
213
一、被索引的域 Schema.xml
在使用solr对Nutch抓取到的网页进行索引时,schema.xml被改变成以下内容。
文件中指定了哪些域被索引、存储等内容。
<fieldType name="string" class="solr.StrField" sortMissingLast="true"
omitNor...
分类:
其他好文 时间:
2014-07-13 18:56:21
阅读次数:
411
poj1338 Ugly Numbers(丑数模拟)...
分类:
其他好文 时间:
2014-07-13 18:42:24
阅读次数:
232
本题就是给出很多对字符串,然后问一个字符串在另外一个字符串出现的次数。
就是所谓的Strstr函数啦。
Leetcode有这道几乎一模一样的题目。
使用KMP算法加速,算法高手必会的算法了。
另外看见讨论说什么使用KMP还超时,最大可能是没有真正理解next table的含义,写了错误的代码,故此虽然自己运行结果正确,但是却没有真正发挥next table的作用,使得算法退化为暴力法了,所...
分类:
其他好文 时间:
2014-07-13 18:41:48
阅读次数:
229
由于课程设计选的题目是基于神经网络的综合评价,利用暑假时间用C#实现的bp神经网络。此bp神经网络包含1个隐藏层,其中输入层,隐藏层,输出层个数都可以根据需要直接更改。...
分类:
其他好文 时间:
2014-07-13 18:29:35
阅读次数:
321