码迷,mamicode.com
首页 > 其他好文
UVa 10157 - Expressions
题目:给你n个括号,求合法的匹配中,深度不超过d的组合数。 分析:组合,计数,dp,大整数。          这个题目很像卡塔兰数,不过深度有限制,可以利用卡塔兰数的递推公式求解;          设C(k,d)为k对括号形成深度不超过d的合法匹配方法数;则有:           C(k,d)= Σ(C(i,d-1)*C(k-1-i,d)) { i 取0到 k-1 }...
分类:其他好文   时间:2014-09-14 15:26:37    阅读次数:314
每日算法之四十六:Add Binary(二进制字符创相加)
二进制字符创相加,通过进位的方式逐位考虑。也可以把相加的过程抽象成一个函数。 Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". 方法一: class Solution { public: s...
分类:其他好文   时间:2014-09-14 15:26:07    阅读次数:285
基于oSIP开源库的SIP代理服务器PartySIP
Partysip 是基于osip实现的的sip服务器。实现了注册服务、重定向、定位、事务状态/无状态机。和eXosip框架思路一样,只是模块实现上面由于功能有所不同而区别。...
分类:其他好文   时间:2014-09-14 15:25:42    阅读次数:703
foreach语句揭秘
1概述 本文通过手动实现迭代器来了解foreach语句的本质。   2 使用foreach语句遍历集合 在C#中,使用foreach语句来遍历集合。foreach语句是微软提供的语法糖,使用它可以简化C#内置迭代器的使用复杂性。编译foreach语句,会生成调用GetEnumerator和MoveNext方法以及Current属性的代码,这些方法和属性恰是C#内置迭代器所提供的。下面将通过...
分类:其他好文   时间:2014-09-14 15:25:27    阅读次数:223
13—14年的成长历程
回首...
分类:其他好文   时间:2014-09-14 15:25:17    阅读次数:293
Maze Exploration UVA 784 (简单的深度优先搜索)
说说: 这道题的题意,事先题目给你如下图所示: XXXXXXXXX X         X       X X    *             X X        X        X XXXXXXXXX X        X X        X X        X XXXXX 可以把以上图像想象成一间房子,字符'X‘是围墙,你现在所处的位置是'*'所在的地...
分类:其他好文   时间:2014-09-14 15:25:07    阅读次数:152
UVa 10282 - Babelfish
题目:你到了新的国家,手中有一个字典,把对应的语言翻译成英语。 分析:字符串,字典树。利用新语言建树,对应节点存储相应的英文单词,查询输出。 说明:强大的ungetc函数。 #include #include #include #include using namespace std; char Nword[21],Eword[21]; /* Trie define */ ...
分类:其他好文   时间:2014-09-14 15:25:00    阅读次数:239
30分钟groovy快速入门并掌握(ubuntu 14.04+IntelliJ 13)
本文适合于不熟悉 Groovy,但想快速轻松地了解其基础知识的 Java开发人员。了解 Groovy 对 Java 语法的简化变形,学习 Groovy 的核心功能,例如本地集合、内置正则表达式和闭包。编写第一个 Groovy 类,然后学习如何使用 JUnit 轻松地进行测试。借助功能完善的 Groo...
分类:其他好文   时间:2014-09-14 15:23:17    阅读次数:330
中间件、MetaQ入门学习
中间件(Middleware)是提供系统软件和应用软件之间连接的软件,以便于软件各部件之间的沟通,特别是应用软件对于系统软件的集中的逻辑,在现代信息技术应用框架如Web服务、面向服务的体系结构等中应用比较广泛
分类:其他好文   时间:2014-09-14 15:23:07    阅读次数:304
BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序
农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便于行动。因为脾气大的牛有可能会捣乱,JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100,000之间的整数并且没有两头牛的脾气值相同。在排序过程中,JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动,JO...
分类:其他好文   时间:2014-09-14 15:22:57    阅读次数:202
BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛
约翰的牛们非常害怕淋雨,那会使他们瑟瑟发抖.他们打算安装一个下雨报警器,并且安排了一个撤退计划.他们需要计算最少的让所有牛进入雨棚的时间. 牛们在农场的F(1≤F≤200)个田地上吃草.有P(1≤P≤1500)条双向路连接着这些田地.路很宽,无限量的牛可以通过.田地上有雨棚,雨棚有一定的容量,...
分类:其他好文   时间:2014-09-14 15:22:37    阅读次数:297
酷狗音乐7635 VIP去广告绿色清爽版
酷狗音乐官方又例行悄悄上架了最新包V7635,新版去掉了“附近”功能,这次又增加智能限速功能,同时优化加快了启动速度,每次总有新功能,推荐酷狗迷们下载更新! 酷狗音乐7.6新版特性:次世代音效:极智丽音...
分类:其他好文   时间:2014-09-14 15:22:27    阅读次数:195
BZOJ 1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场不大,所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛棚”.牛棚i的后继牛棚是Xi.他告诉奶牛们,她们到了一个...
分类:其他好文   时间:2014-09-14 15:22:17    阅读次数:313
COMPANY_点取消会卡死的解决方法
// OLD void ctonedlg::onbtn_basedir_clicked() { m_basedir = getUserSelectDir(); doSearchDir(m_basedir); } CString getUserSelectDir() { pIDList = SHBro...
分类:其他好文   时间:2014-09-14 15:21:47    阅读次数:199
BZOJ 1718: [Usaco2006 Jan] Redundant Paths 分离的路径
为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择. 每对草场之间已经有至少一条路径.给出所有R(F-1≤...
分类:其他好文   时间:2014-09-14 15:21:37    阅读次数:368
BZOJ 1593: [Usaco2008 Feb]Hotel 旅馆
奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开窗帘,就能见到波光粼粼的湖面。 ...
分类:其他好文   时间:2014-09-14 15:21:07    阅读次数:323
C#程序集系列11,全局程序集缓存
全局程序集缓存(GAC:Global Assembly Cache)用来存放可能被多次使用的强名称程序集。当主程序需要加载程序集的时候,优先选择到全局程序集缓存中去找寻需要的程序集。 为什么需要全局程序集缓存?假设程序A引用B程序集,程序C也引用B程序集,在这种情况下,可以把B程序集放到一个全局程序...
分类:其他好文   时间:2014-09-14 15:20:57    阅读次数:307
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!