码迷,mamicode.com
首页 > 2015年04月14日 > 全部分享
Google codejam Qualification Round 2015 B 巧妙枚举结果 + 贪心
背景:想了好久只想到用深搜的指数级别枚举办法来过了小数据,大数据自然超时,后来看了解题报告,才过。 思路:当前所有盘子中,煎饼个数最多的盘子里有n个煎饼,i 从 1 … n 枚举分裂之后的煎饼最多盘子里的个数,然后用贪心的方法计算要达到当前状态所需的最少分裂步数 k ,最后用时就是 i + k ,求出所有用时中最小的即可 感悟:这个题的精华之处是所有最终状态最多只有1000种,对于每种最终状态所...
分类:其他好文   时间:2015-04-14 08:38:38    阅读次数:188
ZZUOJ - 10377 - squee_spoon and his Cube III (DP)
10377: squee_spoon and his Cube III Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 70  Solved: 22 [Submit][Status][Web Board] Description     As we all know, pupil squee_spoon plays Rubik'...
分类:其他好文   时间:2015-04-14 08:37:38    阅读次数:137
iosGCD的简单介绍2
今天风超大的,把我人都快吹走了,但是我还是回来来。。。啦啦啦,长话短说,下面为大家准备了GCD的深入了解。大家可以复制到自己的Xcode里面运行下了。然后仔细看看这些介绍,多敲几遍。其实很简单的,一个并发 一个串行队列。。。就像我们走路一样,3个人走一排角并发  ,把3个人拍好队一个个走,就是串行队列。。哈哈,是不是很有意思呢? #import "ViewController.h" ...
分类:移动开发   时间:2015-04-14 08:36:24    阅读次数:262
R语言基础编程技巧汇编 - 25
1.      使用rClr包访问.NET库 下载地址:http://r2clr.codeplex.com/ library(rClr) clrLoadAssembly('c:/path/to/myassembly.dll') myObj clrCall(myObj, 'SayHelloWorld')   2.      向C语言代码传递数据框参数示例 data.frame是一个...
分类:编程语言   时间:2015-04-14 08:38:56    阅读次数:347
POJ 2828 Buy Tickets(线段树)
Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 14905   Accepted: 7435 Description Railway tickets were difficult to buy around the Lunar New Yea...
分类:其他好文   时间:2015-04-14 08:35:49    阅读次数:158
JavaScript入门基础知识总结(2)
/*                 JavaScript基础学习总结 *******该总结用DW写作,为了调试方便,将影响测试的部分以注释形式写出****/ //所有测试以alert()函数显示 //1、if条件句 function funIf(){     var date = new Date();//得到一个新的日期     var time = date.getHour...
分类:编程语言   时间:2015-04-14 08:35:56    阅读次数:209
DS之栈
对于栈的理解,早就在上C++课的时候,程老师就给我们做过简单的介绍和使用,今年接触了数据结构这本书,有了一个全面的学习,不得不说是一本很难啃的一本书,但是为了写出更好的程序代码,这门课是在所难免的。         在数据结构中,栈是一类重要的抽象数据类型。从数据结构角度看,栈也是一种线性结构,属于线性表,其特殊性在于栈的基本操作是线性表操作的子集,它是操作受限的线性表。从数据类型角度看,它和线...
分类:其他好文   时间:2015-04-14 08:35:27    阅读次数:202
Ansible系列(7)apt模块
ansible的apt模块...
分类:其他好文   时间:2015-04-14 08:35:24    阅读次数:403
POJ1007--DNA Sorting
#include #include #include using namespace std; int n,m; struct e { char a[200]; int id; int px; }s[200]; int cmp(e s1,e s2) { if(s1.px==s2.px) return s1.id<s2.id; else return s1....
分类:其他好文   时间:2015-04-14 08:35:35    阅读次数:171
python map()函数
1. 说明  python中的map函数应用于每一个可迭代的项,返回的是一个结果list。如果有其他的可迭代参数传进来,map函数则会把每一个参数都以相应的处理函数进行迭代处理。map()函数接收两个参数,一个是函数,一个是序列,map将传入的函数依次作用到序列的每个元素,并把结果作为新的list返回。 map(function, iterable, …) 2. 举例 有一个list, L =...
分类:编程语言   时间:2015-04-14 08:37:13    阅读次数:142
iosGCD基础用法
困死了,更完就睡。运行一下有福利,懂的。我这里就不上传效果图了,大家自己运行哈。。。晚安 #import "ViewController.h" @interface ViewController () {          UIImageView *_view; } @end @implementation ViewController ...
分类:移动开发   时间:2015-04-14 08:36:52    阅读次数:157
工厂方法和抽象工厂
csdn没有在移动上布网,最近移动校园网登不上csdn,今天终于能登上了,小草鸟就写下最近在学的设计模式。 工厂估计也差不多是用的最多的了,对于工厂方法和抽象工厂比较容易混,笔者在这里说下自己的学习的一些理解。 工厂模式: 产品 对于工厂,当然是生产产品的了,当然我们得有产品类,为了扩展性良好,先定义一个产品接口 public interface Animal { pub...
分类:其他好文   时间:2015-04-14 08:35:52    阅读次数:184
深入浅出RxJava四-在Android中使用响应式编程
原文链接在第1,2,3篇中,我大概介绍了RxJava是怎么使用的。下面我会介绍如何在Android中使用RxJava.RxAndroidRxAndroid是RxJava的一个针对Android平台的扩展。它包含了一些能够简化Android开发的工具。首先,AndroidSchedulers提供了针对Android的线程系统的调度器。需要在UI线程中运行某些代码?很简单,只需要使用AndroidSch...
分类:移动开发   时间:2015-04-14 08:34:52    阅读次数:559
#1142 : 三分·三分求极值 ( 三分极值 )
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: [week40_1.PNG] 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 提示:三分法 输入 第1行:5个整数a,b,c,x,y。前三个数构成抛物线...
分类:其他好文   时间:2015-04-14 08:35:59    阅读次数:217
蚂蚁过杆问题(二) ------java面向对象处理
问题:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、18厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过两只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。 思路:因为没有告诉蚂蚁的初始朝向...
分类:编程语言   时间:2015-04-14 08:34:59    阅读次数:195
Android MedieCodec硬解码mp3,wma
1MedieCodec支持4.1以上系统使用,是谷歌SDK的一个类。 2能够对mp3,wma格式音频文件解码 3解码前,需要MediaExactor提取文件信息,包括文件类型,采样率, package com.dawin.mediacodec; import java.io.IOException; import java.nio.ByteBuffer; import andro...
分类:移动开发   时间:2015-04-14 08:33:41    阅读次数:240
C++ 初始化列表(一)
何谓初始化列表 与其他函数不同,构造函数除了有名字,参数列表和函数体之外,还可以有初始化列表。初始化列表以冒号开头,后跟一系列以逗号分隔的初始化字段。在C++中,struct和class唯一的区别就是struct的所有成员默认都是public的,所以如果不考虑成员的可访问性,这两者是没有区别的,而这里我们不考虑访问性的问题,所以下面的代码都以struct来演示。 struct foo { ...
分类:编程语言   时间:2015-04-14 08:34:26    阅读次数:197
1957条   上一页 1 ... 93 94 95 96 97 98 99 ... 116 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!