所谓“贪心算法”是指：
在对问题求解时，总是作出在当前看来是最好的选择
也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）
特别说明：
若要用贪心算法求解某问题的整体最优解，必须首先证明贪心思想在该问题的应用结果就是最优解！！
贪心算法不是对所有问题都能得到整体最优解
关键是贪心策略的选择，选择的贪心策略必须具...
分类：
其他好文 时间：
2016-05-18 18:41:28
阅读次数：
285
这道题是一道类似正则表达式匹配的题目，但是我发现这个题的难度比之前那个题的难度高几个档次。如题目所示：'？'可以匹配任意一个字符，而 ' * ' 则可以匹配任意一个字符串，给你两个字符串，主串和模式串，判断他们是否可以匹配。
这道题的难度在于‘*’的处理，到底‘*’要和多少个字符串匹配呢？这个问题不好解决，我一开始的思路是：
1.遇到s[i] = p[i] || p[i] =='?'...
分类：
其他好文 时间：
2016-05-18 18:41:07
阅读次数：
118
大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.
如果觉得写的不好请多提意见,如果觉得不错请多多支持点赞.谢谢! hopy ;)
Delve是一个很有意思的地牢探险类型的游戏,其中每一关的地图都是随机生成的.至于如何在生成地图时兼顾随机性和一定模式,网上有很多不错的建议.你也可以从Delve的源代码中找到答案(如果学习目的需要源代码的可以Q我,或者自行度娘)这里只是谈一下源代码中有一个...
分类：
其他好文 时间：
2016-05-18 18:41:17
阅读次数：
174
Problem Description
话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威名显赫的，江湖人称的甘露也不甘示弱，“天将降大任于斯人也，必先劳其筋骨，饿其体肤，空乏其身”他说。可惜，由于去年取上将首级时不慎右手右关节第七次骨折，养伤达一年之久，空有一腔抱负却壮志难酬，如今天下危亡，习武之人又怎能袖手旁观，于是他决定出山协助威士忌共抗辽贼，这时他的对头枫冰叶子出...
分类：
其他好文 时间：
2016-05-18 18:37:33
阅读次数：
263
软件开发工作总结 1、分享第一条经验：“学历代表过去、能力代表现在、学习力代表未来。”其实这是一个来自国外教育领域的一个研究结果。相信工作过几年、十几年的朋友对这个道理有些体会吧。但我相信这一点也很重要：“重要的道理明白太晚将抱憾终生！”所以放在每一条，让刚刚毕业的朋友们早点看到哈！2、一定要确定自己的发展方向，并为此目的制定可行的计划。不要说什么，“我刚毕业，还不知道将来可能做什么？”，“跟着感...
分类：
其他好文 时间：
2016-05-18 18:40:20
阅读次数：
166
管道是最初的Unix IPC形式，它们的最大局限是没有名字，所以，管道只能用于有亲缘关系的进程只见使用。之后，慢慢随着FIFO的加入，这点才有所改观。FIFO也成为又名管道。管道和FIFO的共同点就是它们都是通过read和write函数进行访问的。管道：
管道时有pipe函数创建，提供一个单路数据流。也就是说，所有的管道都是半双工。
管道创建方法：
#include ...
分类：
其他好文 时间：
2016-05-18 18:37:20
阅读次数：
217
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1611
1611: [Usaco2008 Feb]Meteor Shower流星雨
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 1272 Solved: 557
[Submit][Status][Discuss]
Description...
分类：
其他好文 时间：
2016-05-18 18:38:53
阅读次数：
217
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1613
1613: [Usaco2007 Jan]Running贝茜的晨练计划
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 1509 Solved: 731
[Submit][Status][Discuss]
Description奶牛...
分类：
其他好文 时间：
2016-05-18 18:39:38
阅读次数：
136
在Task运行过程分析3——MapTask内部实现中，我们分析了MapTask的Collect阶段，并且解读了环形缓冲区使得MapTask的Collect阶段和Spill阶段可并行执行。。。接下来分析Spill阶段和Combine阶段。。。Spill过程分析
Spill过程由SpillThread线程完成，SpillThread线程实际上是缓冲区kvbuffer的消费者 protected cl...
分类：
其他好文 时间：
2016-05-18 18:36:48
阅读次数：
295
最近研读《Java高并发程序设计》葛一鸣、郭超编著，读到2.8.3时，题目便是并发下诡异的HashMap，摘抄如下：
-----------摘抄开始--------------
HashMap同样不是线程安全的。当你使用多线程访问HashMap时，也可能会遇到意想不到的错误。不过和ArrayList不同，HashMap的问题似乎更加诡异。
package cn.baokx;
import...
分类：
其他好文 时间：
2016-05-18 18:38:00
阅读次数：
167
Jpgraph类库是一个可以应用在PHP4.3.1以上版本的用于图形图像绘制的类库，该类库完全基于GD2函数库编写。Jpgraph类库提供了多种方法用于创建各类统计图，包括坐标图，柱状图，饼形图等。使用Jpgraph类库使复杂的统计图编写工作变得简单，大大提高了开发者的开发率，在现今的PHP项目中得到了广泛的应用。
Jpgraph的安装
安装Jpgrap...
分类：
其他好文 时间：
2016-05-18 18:36:27
阅读次数：
203
你必须像水那样无形：当你把水倒进杯子中，水就变成了杯子的形状；当你把水倒进瓶子中，水就变成了瓶子的形状；当你把水倒进茶壶中，水就变成了茶壶的形状。 — 李小龙
之前读《响应式Web设计实践》，这大概是我印象最深的一句话了。李小龙的功夫了得，可他的功夫哲学更是令人叹服。如今的前端，面临着更多的挑战，尺寸大小不一的设备涌现出来，就像形状各异的容器，而我们的网页必须像水一般， 能够接受各式各样的考验。...
分类：
其他好文 时间：
2016-05-18 18:35:56
阅读次数：
301
Hadoop中的Shuffle 与 Spark中的Shuffle得区别与联系...
分类：
其他好文 时间：
2016-05-18 18:34:45
阅读次数：
176
首先我先介绍一下魅族大数据上云的背景，即我们为什么要上云？
在开始之前我们默认今天参与直播的各位同学对Hadoop相关技术和docker都有一定的了解，另外以下提到Hadoop是泛指目前魅族大数据使用的Hadoop生态圈技术，资源除特别说明则泛指存储资源、计算资源和网络资源的总和。...
分类：
其他好文 时间：
2016-05-18 18:35:41
阅读次数：
243
简介
先决条件
要求
使用的组件
支持的平台
规则
WLC 软件升级过程
GUI 升级过程
CLI 升级过程
使用无线控制系统升级无线局域网控制器
验证
调试选项
故障排除
删除无线局域网控制器 (WLC) 上的主映像或辅助映像
如果在以前的配置中使用了某些字符，软件升级可能失败
LWAPP模式更改
Predownloading对接入点的一镜像
相关的思科支持社区...
分类：
其他好文 时间：
2016-05-18 18:34:41
阅读次数：
280
Geoffery Hinton教授的Neuron Networks for Machine Learning的第六讲介绍了随机梯度下降法（SGD），并且介绍了加快学习速度的动量方法（the momentum method）、针对网络中每一个连接的自适应学习步长（adaptive learning rates for each connection）和RMSProp算法。这几个算法的难度很大，需要反复...
分类：
其他好文 时间：
2016-05-18 18:35:59
阅读次数：
373
