真正统治世界的 10 大算法
不久前的某一天,我在浏览Reddit发现了一篇有趣的文章《统治世界的十大算法》,作者George Dvorsky在那篇文章中试图解释算法之于当今世界的重要性,以及哪些算法对人类文明最为重要。
此时此刻,如果你已经学过算法的话,那么在你阅读那篇文章时,你脑海中所浮现的第一件事也许是“作者是否明白算法是什么?”或是“Face...
分类:
数据库 时间:
2014-10-23 17:45:15
阅读次数:
219
Docker 中的数据管理主要有 2 个方法,数据卷和数据卷容器数据卷数据卷是一个可供一个或多个容器使用的特殊目录,它绕过 UFS,可以提供很多有用的特性:数据卷可以在容器之间共享和重用对数据卷的修改会立马生效对数据卷的更新,不会影响镜像卷会一直存在,直到没有容器使用数据卷的使用,类似于 Linux 下对目录或文件进行 mount。创建数据卷在用 「docker run」 命令的时候,使用 -v...
分类:
其他好文 时间:
2014-10-23 17:46:55
阅读次数:
308
刚到手的内部文章,完全可以当作是产品规划了!这下科幻真走进现实了!...
分类:
其他好文 时间:
2014-10-23 17:47:12
阅读次数:
237
题目大意:给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),那么需要删掉最少多少条边,才能够使得这条边既可能出现在最小生成树上,也可能出现在最大生成树上?
思路:对于某一条边,如果用小于这条边边权的所有边中的一部分就能够使得这条边的两个端点连通,那么这一条边必然不...
分类:
其他好文 时间:
2014-10-23 17:46:23
阅读次数:
177
public
void saveSDCard(String filename,
String filecontent)throws Exception
{
File file =
new File(Environment.getExternalStorageDirectory(),filename);
FileOutputStream outStream =
new FileOu...
分类:
其他好文 时间:
2014-10-23 17:43:54
阅读次数:
148
题目大意:给定一个序列,求出k个这个序列的位置不完全相同的子序列,使得每一个子序列的长度均在[l,r]内,并且使得这些子序列的权值和最大。
思路:每一个子序列的权值和可以转化为两个前缀和之差。我们考虑以每一个位置为结尾的子序列,它的权值和可以看作是以该位置为结尾的前缀和减去它前面的某个前缀和。
那么想要这个子序列的权值和尽量大,那么就要前面的那个前缀和尽可能小。如果数目不够,就第2小。...
分类:
其他好文 时间:
2014-10-23 17:43:44
阅读次数:
205
蕾妮·瓦林特(Renee Valint)的女儿谢尔碧(Shelby)在2000年出生时,看起来虚弱无力,就如同一只耷拉着的布娃娃。谢尔碧学着走路和说话,但学得非常慢,错过了儿童发展的重要阶段。到4岁时,她还只能坐在轮椅上。到五年级时,她开始要用电子语音设备与人交流。绝望无助的蕾妮把女儿从菲尼克斯带到明尼苏达州罗切斯特的梅奥诊所(Mayo Clinic),进行最后一周的检查,并与美国最好的一些医生讨...
分类:
其他好文 时间:
2014-10-23 17:43:22
阅读次数:
293
大学时的一道数学题
我大学的专业是数学。有一次,教授给出了《波斯公主选驸马》题「1」,如下:
波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。百人以随机顺序,从公主面前逐一经过。每当一位男子在公主面前经过时,公主要么选他为驸马,要么不选。如果选他,其余那些还没有登场的男子就都遣散回家,选驸马的活动也 over 了。如果不选,当下这名男子就离开,也就...
分类:
编程语言 时间:
2014-10-23 17:43:33
阅读次数:
247
使用 supervisord 监控管理的进程必须以 nodaemon 启动,而 tomcat 的 startup.sh 脚本是daemon方式的,如果不做修改的话,supervisord 会一直报错,那就没法玩了。办法是:在 startup.sh 的最后的exec "$PRGDIR"/"$EXECUTABLE" start "$@" 改为exec "$PRGDIR"/"$EXECUTABLE" ...
分类:
其他好文 时间:
2014-10-23 17:45:57
阅读次数:
173
题目大意:给定n个非负整数A[1], A[2], ……, A[n]。
对于每对(i, j)满足1
注:xor对应于pascal中的“xor”,C++中的“^”。
思路:同NOI2010超级钢琴。http://blog.csdn.net/wyfcyx_forever/article/details/40400327
我们只需一开始在全局堆中放进去每个数和他之后的数异或的最小值,然后...
分类:
其他好文 时间:
2014-10-23 17:44:51
阅读次数:
238
Cross-site scripting (XSS) is a type of
computer security
vulnerability typically found in
Web applications. XSS enables attackers to
inject
client-side script into
Web pages viewed by ot...
分类:
其他好文 时间:
2014-10-23 17:43:24
阅读次数:
390
Collections操控集合的工具类,Arrays操控数组的工具类
Arrays中方法大多是重载
重点掌握asList();将数组转为集合
static
List
asList(T... a)
返回一个受指定数组支持的固定大小的列表。
import java.util.Arrays;
import jav...
分类:
编程语言 时间:
2014-10-23 17:42:51
阅读次数:
252
在Android开发中,我们有时需要存储一些数据 便于我们清楚知道存储的信息,很直观的看到 可以用来分析。Java中 中也有一些存储方式,在这里我就不一一介绍了,感兴趣的盆友http://blog.csdn.net/aaa1117a8w5s6d/article/details/8251456,今天的重点是来研究Android中的数据存储,Android中提供了几种方式来存储,下面来一一为大家介绍。...
分类:
移动开发 时间:
2014-10-23 17:42:29
阅读次数:
343
ArcGIS Runtime 10.2版本中,将WindowsPhone 、WindowsStore以及WPF三大SDK整合成了一个全新的SDK——ArcGISRuntime SDK for Microsoft .Net Framework,简称.Net SDK,同时现有的WPF SDK可以继续使用,但后续会停止更新。因此,Esri建议WPF开发者们向.Net阵营迁移。
顾名思义,新的.NetS...
首先,讲讲在Eclipse中如何使用Tomcat插件.安装好Tomcat插件后,启动Eclipse.如果已成功安装了Tomcat插件后,打开Window->Preferences,在弹出的窗口点击Tomcat,进行Tomcat的相关置:
我使用的是Tomcat5 ,插件的版本与Eclipse的版本是否匹配.在开发时,一定要注意Eclipse的版本与对应的插件版本是否支持。否则造成意外无法...
分类:
系统相关 时间:
2014-10-23 17:44:15
阅读次数:
210
模板方法模式(Template Method Pattern):定义一个操作中算法的骨架,而将一些步骤延迟到子类中,模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。模板方法是一种类行为型模式.
模板方法模式是一种类的行为型模式,在它的结构图中只有类之间的继承关系,没有对象关联关系。
在模板方法模式的使用过程中,要求开发抽象类和开发具体子类的设计师之间进行协作。一个设计师...
分类:
其他好文 时间:
2014-10-23 17:42:36
阅读次数:
193
参考了一下网上比人写的,再使用的时候是放在新开的线程中来播放音乐的,后来发现每次进入Activity后就会重复开始一个音乐播放的声音。为了避免重复开启播放功能我在原来代码的基础上增加了单例模式。这样就避免了出现重复播放。package com.liu.zhen.utils;
import android.content.Context;
import android.content.res.As...
分类:
移动开发 时间:
2014-10-23 17:42:54
阅读次数:
114