UVALive- 7304 - Queue of Soldiers
题目大意：士兵过山洞，必须以类似7 6 5 4 3 2 1顺序过。在第i个人之后，比i高的人都会被杀死，问如果要杀死k个人，有几种排队方法。
题目思路：先将士兵的身高离散化。假设N表示不同身高的数目。cnt[i] 表示i这个身高的人有多少个。（i的范围为1~N）sum[i]表示小于等于该身高段的士兵数目然后开始dp...
分类：
其他好文 时间：
2016-08-09 23:27:48
阅读次数：
482
Monad是非常强有力的概念，在介绍Monad是什么和如何工作的之前，我们应该先确认Monad能解决什么问题。Monad是各种编程问题的的 meta solution,它不是某种特定问题的解决方案，我们将通过一些例子来介绍Monad. Monad是使用amplified type组合函数的模式，am... ...
分类：
其他好文 时间：
2016-06-28 00:40:22
阅读次数：
193
单子是帮助你组合函数的工具。 像原始类型一样，单子是一种数据结构，它可以被当做装载让函子取东西的容器使用。 函子取出了数据，进行处理，然后放到一个新的单子中并将其返回。 我们将要关注三种单子： Maybes Promises Lenses 除了用于数组的map和函数的compose以外，我们还有三种 ...
分类：
Web程序 时间：
2016-05-12 01:21:54
阅读次数：
373
大家是不是看我上篇博文有点蒙。用的的curry和compose是什么鬼，怎么那么神奇。上篇博文也是主要用到了这两个函数。那今天我们来聊一下curry和compose，这两个东西是函数式编程很重要的东西，基本每个稍微复杂点的例子都要涉及这两个函数。什么是curry呢？ 函数柯里化。就是这个东西了。举一 ...
分类：
编程语言 时间：
2016-04-22 18:33:48
阅读次数：
320
之前两篇讲了mysql 检索数据、函数、分组、组合函数、子查询、连接、及组合查询。
复习一下重点： 必会的几个函数avg sum count max min
必会的GROUP BY 、HAVING。
举个2016腾讯笔试题的真实的例子，（lz面试2015腾讯实习生时遇到同样的问题）
有汽车评分表car_score，表中有用户id，汽车名称carname，评分score三个字段，存储着用户对...
分类：
数据库 时间：
2016-04-10 14:57:38
阅读次数：
315
点击查看原题 650A又是一个排序去重的问题，一定要注意数据范围用long long ，而且在写计算组合函数的时候注意也要用long long 虽然10^9没有超过long的范围，但是在计算n*(n-1)/2的过程中超了，所以需要用long long ，否则会出错。 637A原本是想的双关键字sor
分类：
其他好文 时间：
2016-03-17 10:59:11
阅读次数：
329
在平常的开发中，总有一些方法我们在不同的地方都有用的，因此我们会把这些方法封装起来。当我们需要在开发一个功能的时候需要用到一个组合函数（多个函数之间有联系，即有一个或多个共同的全局变量）且这个组合函数需要在多个地方被调用到。若是简单的将这个组合函数设置成全局函数其共同的变量设置为全局变量的话便会发现...
分类：
编程语言 时间：
2016-01-25 11:11:49
阅读次数：
200
R拥有许多用于存储数据的对象类型，包括标量、向量、矩阵、数组、数据框和列表1 标量标量是只含一个元素的向量，例如a2 向量R中的向量可以理解为一维的数组，每个元素的mode必须相同.函数c，是组合函数,可以用创建数组，如x b x[2] 访问数组中第2个元素。这里没有下标，从 1 开始计算距离x[c(2:4)] 访问数组中第2到4个元素x[c(2,4)] 访问数组中第2个和第4个元素3 矩阵 可...
分类：
编程语言 时间：
2015-10-22 12:36:41
阅读次数：
286
1、前言其实微积分什么的早就讲完了。。。我们一上午吧排列组合，函数极限，导数，定积分，不定积分和微分全部三小时清场，而后又去讲母函数等各式各样的东西去了，根本跟不上来，下午又要考试。还好今天清闲一些。接下来可能没有足够的时间讲得很详细了，在讲完牛顿-莱布尼茨公式之后，大致扯一扯就要进入母函数等内容了...
分类：
其他好文 时间：
2015-08-19 19:26:48
阅读次数：
195
一 排列1.从n个元素中取r个元素排列的全体数目Pnr=P(n,r)=n(n-1)(n-2)...(n-r+1)=n!/(n-r)! :例：n个球取r个放入r个不同盒子，每个盒子一个球，多少种放法2. n个元素的全排列Pnn=P(n,n)=n!3.例：随机选n(n<365)个人，求其...
分类：
编程语言 时间：
2015-08-16 12:01:45
阅读次数：
554
