Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽
分类：
其他好文 时间：
2016-02-17 07:13:13
阅读次数：
341
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行 每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色
分类：
其他好文 时间：
2016-02-17 07:12:20
阅读次数：
240
Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救
分类：
其他好文 时间：
2016-02-17 07:12:19
阅读次数：
206
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具
分类：
其他好文 时间：
2016-02-17 07:13:56
阅读次数：
189
在Python中，对匿名函数提供了有限支持。还是以map()函数为例，计算f(x)=x2时，除了定义一个f(x)的函数外，还可以直接传入匿名函数： list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9])) 通过对比可以看出，匿名函数lambda ...
分类：
其他好文 时间：
2016-02-17 06:07:22
阅读次数：
252
组合数并不陌生(´?ω?`) 我们都学过组合数 会求组合数吗 一般我们用杨辉三角性质 第n行，第m个就是，就是C(n, m) （从0开始） 电脑上我们就开一个数组保存，像这样 用递推求 1 #include<cstdio> 2 const int N = 2000 + 5; 3 const int
分类：
其他好文 时间：
2016-02-17 06:09:18
阅读次数：
326
在Python中，安装第三方模块，是通过包管理工具pip完成的。 如果你正在使用Mac或Linux，安装pip本身这个步骤就可以跳过了。 如果你正在使用Windows，请参考安装Python一节的内容，确保安装时勾选了pip和Add python.exe to Path。 在命令提示符窗口下尝试运行...
分类：
其他好文 时间：
2016-02-17 06:09:08
阅读次数：
360
本来不想起一个英文名，但是想来想去都没能想出一个简洁地表述该意思的中文释义，所以就用了一个英文名称，望见谅。 Cloud Native是一个刚刚由VMware所提出一年左右的名词。其表示在设计并实现一个应用时，软件开发人员需要尽量使用云所提供的一系列较为先进的特性来提高应用的开发及部署效率，并使得应
分类：
其他好文 时间：
2016-02-17 06:09:37
阅读次数：
315
字体图标的应用示例 <button type="button" class="btn btn-default"> <span class="glyphicon glyphicon-sort-by-attributes"></span> </button> 下拉菜单示例 <div class="dro
分类：
其他好文 时间：
2016-02-17 06:08:04
阅读次数：
210
触摸： 1、创建一个视图，重写TA在不同阶段的触发的方法，方法如下： 2、当重写触碰移动方法，想要实现一个视图随着自己的鼠标移动的方法时 获取触摸在屏幕上的手指对象： UITouch *tou = [touches anyObject]; （1）要获取手指移动之前的位置 之前的位置 ＝ [tou p
分类：
其他好文 时间：
2016-02-17 06:05:25
阅读次数：
235
ES6: If you know about the Javascirpt's event loop. You know that any asyns opreations will be throwed to the end to loop, such as 'setTimeout, http c
分类：
其他好文 时间：
2016-02-17 06:05:04
阅读次数：
221
模型类就是ActiveRecord，通过上节课我们可以通过微博应用正常地去添加用户了比如sundi，但是有两个大问题： 添加的时候没有对添加的字段内容作任何形式的验证 没有可视化界面让用户很方便地区添加新用户，我们用的是rails的控制台 这节课我们着手去解决第一个问题，就是Rails中模型类Act...
分类：
其他好文 时间：
2016-02-17 06:07:01
阅读次数：
237
欧拉函数，用φ(n)表示 欧拉函数是求小于n的数中与n互质的数的数目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉 比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数 然后把2的倍数和3的倍数都删掉 2的倍数：2,4,6
分类：
其他好文 时间：
2016-02-17 06:05:00
阅读次数：
263
对于点名串建AC自动机。。数字太大所以写了棵treap>_<...... 然后每个人直接暴力在AC自动机上跑名字就行了。每次匹配到一个节点都要沿着fail链更新答案。 大概显然这样会被随便卡。所以有个小优化就是，沿着fail跳的时候如果之前已经走过了就不要再走了。具体实现用int比bool好一些。（
分类：
其他好文 时间：
2016-02-17 06:03:21
阅读次数：
324
摘自<跟阿铭学linux>安装虚拟机当前流行的虚拟机有好多种，阿铭用的是vmware虚拟机。目前最新版本已经到版本v9.0了，但阿铭一直在使用v6.0.1,如果你不想去下载最新版，那直接使用阿铭提供的链接下载v6.0.1吧，下载地址（含注册机）：点这里下载后安装一下vmware6.0.1,安..
分类：
其他好文 时间：
2016-02-17 01:00:40
阅读次数：
265
Tmux介绍：Tmux是BSD实现的Screen替代品，相对于Screen，它更加先进：支持屏幕切分，而且具备丰富的命令行参数，使其可以灵活、动态的进行各种布局和操作。它可以做到一条命令就启动起来(强大的配置)，左侧是终端，右侧是Vim，下面来一个gdb——总之它就是一个灵活的IDE，任仍..
分类：
其他好文 时间：
2016-02-17 01:01:15
阅读次数：
676
