码迷,mamicode.com
首页 > 其他好文
倍增法+二分 hnu13547 Lily'game
传送门:点击打开链接 题意:给了一个原串A,和一个排列B。每次操作,把串A按照排列B去变换,然后把奇数位的数字全部乘以2。问把原串A经过很多次操作以后,能否得到c*2^d。如果能得到,就输出最小操作次数,否则输出-1 思路:我们来分析一下,首先对于按排列变换的问题,当然第一步是把变换转换成有向图模型,即连一条边i->B[i]。我们能发现会得到很多个环。 不同的环答案是独立的。我们对每个环经行...
分类:其他好文   时间:2016-05-13 00:32:58    阅读次数:191
快速掌握Lua 5.3 —— 调试库 (2)
Q:如何调试”Closure”的”upvalue”信息? A: --[[ debug.getupvalue(f, up) 返回函数("Closure")"f"的第"up"个"upvalue"的名字和值。 Lua按照"upvalues"在匿名函数中出现的顺序对其编号。如果指定的"up"索引越界,则返回"nil"。 以'('开头的变量名表示没有名字的变量(比如是循...
分类:其他好文   时间:2016-05-13 00:32:19    阅读次数:1115
Hadoop任务优化建议 - 【Dr.Elephant系列文章-6】
使用Dr.Elephant来分析我们的任务,可以知道有哪些地方可以进行优化。 加速你的任务流程 对于特定的任务,最好有特定的参数配置。对于很多的应用场景来说,默认的任务配置并不能保证每个任务都有最好的性能。尽管对这些任务进行调优会花费一些时间,但是这些调优带来的性能提升是非常可观的。 有几个任务参数需要特别注意:mapper数量,reducer数量,io.*的配置,内存使用设置以及生成的文件...
分类:其他好文   时间:2016-05-13 00:29:57    阅读次数:241
平行四边形数
C - 平行四边形数 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uFZU 2231 Description 在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input 多组数据(<=10),处理到EOF。每组数据第...
分类:其他好文   时间:2016-05-13 00:30:16    阅读次数:139
未来智能互联汽车长啥样
新霸哥发现,现实生活中我们常用的手机和生活中使用的汽车好像没有任何的交集硬件,但是在未来的移动智能互联的大潮中就会有充分的融合的效果,可是未来智能互联汽车长啥样,下面新霸哥将详细的为你介绍未来智能互联汽车技术,以及消费等等。   未来汽车的新技术   不久的将来车可能成为我们生活中最重要的一部分,车将变成和我们住房一样不可缺少的必需品了。全自动,无人驾驶是不是很先进,同时能够自...
分类:其他好文   时间:2016-05-13 00:29:04    阅读次数:112
(水)POJ-3262 贪心,背包,比率问题
题目大意: 有n个牛在FJ的花园乱吃。 所以FJ要赶他们回牛棚。 每个牛在被赶走之前每秒吃Di个花朵。赶它回去FJ要花的时间是Ti。在被赶走的过程中牛就不能乱吃了 题目链接:点击打开链接 分析:这个题与贪心中的背包问题很像,都涉及到比率问题,按照比率来排序。背包问题中以 价值/质量 来从大到小排序,而这里我们以 D/T 来从大到小排序,以此顺序...
分类:其他好文   时间:2016-05-13 00:31:09    阅读次数:198
Agent proxy
记录,回公司空余时间继续写 AgentConnect.java/* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template i...
分类:其他好文   时间:2016-05-13 00:31:11    阅读次数:173
【华为OJ】【026-字符串加密】
【华为OJ】【算法总篇章】【华为OJ】【026-字符串加密】【工程下载】题目描述有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理: 首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。 现在,修改过的那个单词死于字母表的下面,如下所示: A B C D E F G H I J K L M N O P Q R S...
分类:其他好文   时间:2016-05-13 00:29:28    阅读次数:140
HDU1319 Prime Cuts
问题链接:HDU1319 这是一个比较简单的问题。其关键是需要读懂题意,使用素数筛选法打表,然后进行输出即可。 需要注意的点如下: 1.题目中所说的素数并不是真正的素数,包括1; 2.需要读懂题意,对于输入的n和c,如果1到n之间有偶数个素数则打印2c个数,奇数个素数则打印2c-1个数; 3.打印的数是所有素数中位于中间位置的那些数。 事先还是要做一点功课的,计算一下1到1000之间有...
分类:其他好文   时间:2016-05-13 00:28:57    阅读次数:190
[斜率优化DP] codeforces 673E. Levels and Regions
题意: 要把1~n1~n分成kk组,每组内的数必须连续,组与组不相交且每个数必须属于一个组,并且任意ii有一个参数tit_i。 如果[l,r][l,r]为一组,那么从ll走到l+1l+1的概率是tltl\frac{t_l}{t_l},从l+1l+1走到l+2l+2的概率是tltl+1+tl+1tl+1\frac{t_l}{t_{l+1}}+\frac{t_{l+1}}{t_{l+1}},依次类推...
分类:其他好文   时间:2016-05-13 00:27:50    阅读次数:291
Git仓库创建
1. 创建git资源库 git init --bare 库名称Initialized empty Git repository in e:/android_software/userworkspace/de git/sqf/2. 在用户文件夹下把资源clone下来 git clone /g/software/repository/git/itheima ....
分类:其他好文   时间:2016-05-13 00:28:33    阅读次数:138
成功在mini2440上移植ffmpeg ----fwqlzz love is for ever
在mini2440上,整个移植过程分三个步骤:(1)编译x264;(2)编译ffmpeg;(3)移植成功后,进行测试,即使用ffmpeg录像。 ??(1)编译x264 官网上下了个最新的x264,地址http://www.videolan.org/developers/x264.html。我下载的文件是last_x264.tar.bz2。 120版本地址 http://pan.baidu....
分类:其他好文   时间:2016-05-13 00:28:36    阅读次数:396
ADO对象模型总结
ADO 简介 ActiveX data Object (取代 dao 和rdo) 通过 OLE DB 实现不同类型数据源的访问  有三种类型  数据提供者:将特殊数据转化成关系型数据表  数据消费者 使用ADO应用程序都是,使用提供者提供数据的应用程序  服务组件 连接作用 转换数据类型 ADO对象模型 七个 三个独立对象 四个依赖独立对象才能使用 Connection 连接对象...
分类:其他好文   时间:2016-05-13 00:27:14    阅读次数:224
处理系统浏览器的发起的Intent事件
有时候我们用Android系统自带的浏览器打开一个web页面,会自动打开一个应用,比如打开:`https://www.zhihu.com/openinapp_instruction?app-id=432274380&app-argument=zhihu://questions/24122524`,如果我们安装了知乎客户端,这个时候会自动打开知乎客户端,定向到问题的具体界面。...
分类:其他好文   时间:2016-05-13 00:29:33    阅读次数:446
spark基础知识
预备知识 1、如果要跑spark例子程序,最好配置环境变量时,加入如下内容。 省区频繁输入调用jar包。 注意不同的spark版本,对应路径不同。 2、修改配置文件(这里针对standalone模式) host文件: Master(Master):127.0.0.1(名称与IP对应关系) slave1(Worker):127.0.0.1(名称与IP对应关系) slave2(Wo...
分类:其他好文   时间:2016-05-13 00:27:11    阅读次数:320
hdoj--3491--Thieves(最小割点集)
Thieves Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1535    Accepted Submission(s): 692 Problem Description In the kingdom of H...
分类:其他好文   时间:2016-05-13 00:28:22    阅读次数:166
第10、11周-警察与厨师
问题及代码: /*copyright 计算机与控制工程学院 完成日期:2016年5月8日 作者:马艳艳 问题描述:各个成员函数,只要输出相关的信息即可,暂不深究其业务功能 ?请为各个类增加构造函数 ?在实现中,可以增加需要的其他函数 ?自行编制main函数,完成初步的测试 输入描述:无 输出描述:成员信息 */ #include using namespace std; class P...
分类:其他好文   时间:2016-05-13 00:25:27    阅读次数:126
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!