码迷,mamicode.com
首页 > 其他好文
D - I Think I Need a Houseboat(1.3.1)
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
E - Hangover(1.4.1)
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
POJ 3259 Wormholes SPFA算法题解
本题其实也可以使用SPFA算法来求解的,不过就一个关键点,就是当某个顶点入列的次数超过所有顶点的总数的时候,就可以判断是有负环出现了。 SPFA原来也是可以处理负环的。 不过SPFA这种处理负环的方法自然比一般的Bellman Ford算法要慢点了。 #include #include #include const int MAX_N = 501; const int MAX_M =...
分类:其他好文   时间:2014-07-13 18:16:50    阅读次数:352
中文分词实践(基于R语言)
背景:分析用户在世界杯期间讨论最多的话题。 思路:把用户关于世界杯的帖子拉下来,然后做中文分词+词频统计,最后将统计结果简单做个标签云,效果如下 后续:中文分词是中文信息处理的基础,分词之后,其实还有特别多有趣的文本挖掘工作可以做,也是个知识发现的过程,以后有机会再学习下。...
分类:其他好文   时间:2014-07-13 18:53:55    阅读次数:367
算法导论——lec 13 贪心算法与图上算法
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说,用动态规划就是“高射炮打蚊子”,采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的,期望通过所做的局部最优选择来产生一个全局最优解。...
分类:其他好文   时间:2014-07-13 18:06:01    阅读次数:377
uva 11195 Another queen (用状态压缩解决N后问题)
题目链接: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
can't locate ExtUtils/MakeMaker.pm in @INC
[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
F - Humidex(1.4.2)
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
自己动手写处理器之第一阶段(3)——MIPS32指令集架构简介
在前文介绍RISC的特点时提到一点:大量使用寄存器。这是因为寄存器的存取可以在一个时钟周期内完成,同时也简化了寻址方式。MIPS32的指令中除加载/存储指令外,都是使用寄存器或立即数作为操作数的。MIPS32中的寄存器分为两类:通用寄存器(GPR:General Purpose Register)、特殊寄存器。...
分类:其他好文   时间:2014-07-13 18:55:11    阅读次数:594
TI C66x DSP 系统events及其应用 - 5.8(ISTP)
中断服务表指针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
集成Nutch/Hbase/Solr构建搜索引擎之二:内容分析
一、被索引的域 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(丑数模拟)
poj1338 Ugly Numbers(丑数模拟)...
分类:其他好文   时间:2014-07-13 18:42:24    阅读次数:232
POJ 3461 Oulipo KMP算法题解
本题就是给出很多对字符串,然后问一个字符串在另外一个字符串出现的次数。 就是所谓的Strstr函数啦。 Leetcode有这道几乎一模一样的题目。 使用KMP算法加速,算法高手必会的算法了。 另外看见讨论说什么使用KMP还超时,最大可能是没有真正理解next table的含义,写了错误的代码,故此虽然自己运行结果正确,但是却没有真正发挥next table的作用,使得算法退化为暴力法了,所...
分类:其他好文   时间:2014-07-13 18:41:48    阅读次数:229
C#实现的bp神经网络并应用于综合评价
由于课程设计选的题目是基于神经网络的综合评价,利用暑假时间用C#实现的bp神经网络。此bp神经网络包含1个隐藏层,其中输入层,隐藏层,输出层个数都可以根据需要直接更改。...
分类:其他好文   时间:2014-07-13 18:29:35    阅读次数:321
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!