码迷,mamicode.com
首页 >  
搜索关键字:极限    ( 1331个结果
UVA 12898 - And Or
思路就是有零一变化的Or以后一定是1,And以后一定是0;那么如果b的二进制更长那么就把包含a的部分全部置为1或0,如果一样长那么就把不同的部分置为1或0。今天被这题坑的地方:1默认是int,如果要移到32bits以上要转成long long,血的教训。。。以及,数组开得太极限,很容易出错。#inc...
分类:其他好文   时间:2015-07-16 21:52:21    阅读次数:236
100万并发连接服务器笔记之Java Netty处理1M连接会怎么样
前言 每一种该语言在某些极限情况下的表现一般都不太一样,那么我常用的Java语言,在达到100万个并发连接情况下,会怎么样呢,有些好奇,更有些期盼。 ? 这次使用经常使用的顺手的 ? ? netty NIO框架(netty-3...
分类:编程语言   时间:2015-07-16 17:04:04    阅读次数:205
hdu 3448(搜索+剪枝)Bag Problem
题意:给n(n<=40)个物品和背包的容量w以及背包能装的物品个数k,每个物品有一个重量,问在满足背包的限制的情况下最多可以装多少物品。思路做过类似的题目,第一反应就是爆搜每个物品的两个状态放和不放。2^40肯定不行,来剪枝吧。 先把物品从小到大排序。一个有效的剪枝就是,最大的k个物品的重量和小于w那么这个重量和就是答案了,也是搜索中比较极限的情况,避免了去做搜索。 这样可以水过了,几乎没跑时间...
分类:其他好文   时间:2015-07-16 09:50:40    阅读次数:213
hdu 3465(排序+背包)Proud Merchants
题意:给n个物品,每个物品有三个属性,价格、你至少拥有钱数才能购买该物品的值和购买后能获得的价值。然后你有m块钱,问最多能获得多少价值。思路看起来就是一个01背包加了一个购买钱数的限制。 就用01肯定不行。 用极限来看裸的01背包的限制就是它的的价格,相当于限制值为0,现在给了一个新限制,那么我对这个限制值进行一个从小到大的排序,然后01背包做过去就行了。这样前面就不会影响后面的状态了。 很好...
分类:编程语言   时间:2015-07-16 09:48:38    阅读次数:142
HDU 2686 Matrix 3376 Matrix Again(费用流)
HDU 2686 Matrix题目链接3376 Matrix Again题目链接题意:这两题是一样的,仅仅是数据范围不一样,都是一个矩阵,从左上角走到右下角在从右下角走到左上角能得到最大价值思路:拆点。建图,然后跑费用流就可以,只是HDU3376这题,极限情况是300W条边,然后卡时间过了2333代...
分类:其他好文   时间:2015-07-15 13:03:31    阅读次数:104
全本于2015年7月14日思考强人工智能
全本的这个系列的漫谈将不固守于彭罗斯分析,尔只遐想人工智能的乐观可能性和大致路径。一些零碎意见。【终极问题】全本认为当今人类/宇宙的终极科学(哲学)问题是两个问题:1. 物理实在的本体论问题2. 智能的极限问题这两个问题很有可能是关联甚至同一的。而在这个位置上,科学(包括数学)和哲学将结合归并在一起...
分类:其他好文   时间:2015-07-14 13:13:27    阅读次数:187
Linux命令行之逗趣无极限
Linux命令行之逗趣无极限1. Linux"sl"命令行尽管"sl"代表了"蒸汽机机头",但它是用来提醒那些命令行控们别把"ls"打成了"sl"。让我们看看在系统中运行这个命令的时候会怎样。首先,我们安装的时候,要将其设置为不与标准Linux一起出现。用"apt-get"可以很方便地完成安装。su...
分类:系统相关   时间:2015-07-13 06:28:33    阅读次数:118
发展,需求驱动 &#183; 一间 所见即所得
从需求不是一句空话。同样是在发展过程中真正的。需求驱动,与极限编程的一些想法和测试驱动开发基本重合。鉴于该网站的发展是一个比较流行的方向,我会从网站开始,阐述自己的“需求驱动的发展“认识,并扩展到更广泛的领域。首先,我们如果一个需求:我们须要实现一个类似google的站点,用户通过web浏览器訪问,...
分类:其他好文   时间:2015-07-10 22:13:08    阅读次数:251
极限挑战—C#100万条数据导入SQL SERVER数据库仅用4秒 (附源码)
原文:极限挑战—C#100万条数据导入SQL SERVER数据库仅用4秒 (附源码) 实际工作中有时候需要把大量数据导入数据库,然后用于各种程序计算,本实验将使用5中方法完成这个过程,并详细记录各种方法所耗费的时间。 本实验中所用到工具为VS2008和SQL SERVER 2000、SQL SERV...
分类:数据库   时间:2015-07-07 16:14:04    阅读次数:175
C++ 大规模程序设计 之 物理层次结构
在系统中物理组件间必然会存在着各种各样的联系(DependOn 关系)。良好的设计应该是接口短小,易于理解,易于使用和易于测试的。理清物理层次结构对于设计良好的系统是很有帮助的。 易测试性设计质量设计的一个重要部分是易测试性设计,如果一个组件设计良好,那么用它构造测试用例也是比较容易的,同样它的易用性对于用户来说也是很好的,很多时候测试用例和用户使用的场景是一致的。这个和极限编程中测试驱动的想法是一致的...
分类:编程语言   时间:2015-07-07 09:25:37    阅读次数:157
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!