码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
记录个人一直以来对枚举定义和使用的两个误解
1、枚举定义声明基础类型的限制想要定义一个表示数据库主键编号范围的枚举: /// /// 编号范围枚举 /// public enum IDRangeType : Int64 { /// /// 1到2的32次方 /// ...
分类:其他好文   时间:2014-06-26 16:26:02    阅读次数:164
bnu 34982 Beautiful Garden(暴力)
题目链接:bnu 34982 Beautiful Garden 题目大意:给定一个长度为n的序列,问说最少移动多少点,使得序列成等差序列,点的位置可以为小数。 解题思路:算是纯暴力吧,枚举等差的起始和中间一点,因为要求定中间一点的位置,所以这一步是o(n3);然后用o(n)的算法确定说需要移动几个来保证序列等差。 #include #include #include...
分类:其他好文   时间:2014-06-26 14:05:25    阅读次数:262
Java Enum枚举
1、代码 import java.lang.*; // enum showing Mobile prices enum Mobile { Samsung(400), Nokia(250),Motorola(325); int price; Mobile(int p) { price = p; } int showPrice() { ...
分类:编程语言   时间:2014-06-26 08:17:17    阅读次数:321
Swift的闭包,枚举,类和结构体
闭包(Closures) 使用过其他语言的应该对代码块并不陌生,Swift中的闭包与C,OC中的Block相似。 表示自包含的函数代码块,可以在代码中传递和使用。 并且可以捕获和存储上下文的变量以及常量值,Swift会为你进行捕获相关的内存操作。 上一篇文章提到的函数,也是一种特殊的闭包,具体在: 全局函数是有名字但是不会捕获任何值的闭包。 嵌套函数是有名字且可...
分类:其他好文   时间:2014-06-26 08:12:38    阅读次数:243
八种主流NoSQL数据库系统对比(转)
出处:http://database.51cto.com/art/201109/293029.htm虽然SQL数据库是非常有用的工具,但经历了15年的一支独秀之后垄断即将被打破。这只是时间问题:被迫使用关系数据库,但最终发现不能适应需求的情况不胜枚举。但是NoSQL数据库之间的不同,远超过两 SQL...
分类:数据库   时间:2014-06-25 19:00:53    阅读次数:239
uva140 - Bandwidth
题意:给一个最多8个结点的无向图,把结点重排后对于图中每条边(u,v),u和v在排列中的最大距离称为该排列的带宽。求带宽最小的排列 算法:枚举全排列。需要注意的是本题的输入格式相对麻烦一点,需要仔细应对 学习点: 1. id和letter的映射关系处理 2. strtok函数使用方法 3.for(i...
分类:其他好文   时间:2014-06-25 17:33:30    阅读次数:162
Swift中文手册 -- Enumerations
枚举 (Enumerations)枚举为一系相关联的值定义了一个公共的组类型.同时能够让你在编程的时候在类型安全的情况下去使用这些值。 如果你对C语言很熟悉,你肯定知道在C语言中枚举类型就是一系列具有被指定有关联名称的的整数值.但在Swift中枚举类型就更加灵活了,并且你不必给枚举类型中的每个成员都...
分类:其他好文   时间:2014-06-25 11:42:49    阅读次数:174
POJ 3617 Best Cow Line 贪心
题解 题目要求是,有两种操作,从头取出一个字符,或者从尾取出一个字符,加到一个新的字符串末端,然后保证这个字符串是所有可能生成的字符串中,字典序排列最小的那个。依旧是贪心的想法,谁小我取谁即可。特殊判断两者相同的。一旦两者相同,那么就接着判断下一种,直到找到更小的为止。 另外需要注意两点,题目的输入很变态,要一个字母一行的输入,所以用cin或者用scanf(" %c", &ch)。cin不多说了,除了慢点其他没啥缺点。scanf中为何要加上一个空格呢?因为在格式串中,空格的意思是匹配输入中的所有换行、TAB...
分类:其他好文   时间:2014-06-25 08:46:12    阅读次数:243
POJ 3253 Fence Repair 类似哈夫曼树的贪心思想
题解 用类似哈夫曼树的思想去考虑,每次选取两个较小的点合并,然后把合并后的放回原集合。用一个小根堆去维护即可。 注意首先,C++的优先队列默认是大顶堆,所以需要改写;其次,改写之后的堆是没有clear()方法的,所以务必记住队列的清空!...
分类:其他好文   时间:2014-06-25 07:34:58    阅读次数:274
POJ 3069 Saruman's Army 贪心
题解 题目抽象出来就是用一个半径为R的圆去覆盖一条直线上的点。每个园内必须有至少一个被标记的点。问最少需要标记多少个点。 贪心去处理就行了,给从左边开始,在园内的最右边的点加上标记即可。...
分类:其他好文   时间:2014-06-25 07:15:39    阅读次数:243
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!