传送门:点击打开链接
题意:给了一个原串A,和一个排列B。每次操作,把串A按照排列B去变换,然后把奇数位的数字全部乘以2。问把原串A经过很多次操作以后,能否得到c*2^d。如果能得到,就输出最小操作次数,否则输出-1
思路:我们来分析一下,首先对于按排列变换的问题,当然第一步是把变换转换成有向图模型,即连一条边i->B[i]。我们能发现会得到很多个环。
不同的环答案是独立的。我们对每个环经行...
分类:
其他好文 时间:
2016-05-13 00:32:58
阅读次数:
191
Q:如何调试”Closure”的”upvalue”信息?
A:
--[[ debug.getupvalue(f, up)
返回函数("Closure")"f"的第"up"个"upvalue"的名字和值。
Lua按照"upvalues"在匿名函数中出现的顺序对其编号。如果指定的"up"索引越界,则返回"nil"。
以'('开头的变量名表示没有名字的变量(比如是循...
分类:
其他好文 时间:
2016-05-13 00:32:19
阅读次数:
1115
使用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
题目大意:
有n个牛在FJ的花园乱吃。
所以FJ要赶他们回牛棚。
每个牛在被赶走之前每秒吃Di个花朵。赶它回去FJ要花的时间是Ti。在被赶走的过程中牛就不能乱吃了
题目链接:点击打开链接
分析:这个题与贪心中的背包问题很像,都涉及到比率问题,按照比率来排序。背包问题中以 价值/质量 来从大到小排序,而这里我们以 D/T 来从大到小排序,以此顺序...
分类:
其他好文 时间:
2016-05-13 00:31:09
阅读次数:
198
记录,回公司空余时间继续写
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】【算法总篇章】【华为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
这是一个比较简单的问题。其关键是需要读懂题意,使用素数筛选法打表,然后进行输出即可。
需要注意的点如下:
1.题目中所说的素数并不是真正的素数,包括1;
2.需要读懂题意,对于输入的n和c,如果1到n之间有偶数个素数则打印2c个数,奇数个素数则打印2c-1个数;
3.打印的数是所有素数中位于中间位置的那些数。
事先还是要做一点功课的,计算一下1到1000之间有...
分类:
其他好文 时间:
2016-05-13 00:28:57
阅读次数:
190
题意:
要把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
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上,整个移植过程分三个步骤:(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 简介
ActiveX data Object (取代 dao 和rdo)
通过 OLE DB 实现不同类型数据源的访问
有三种类型
数据提供者:将特殊数据转化成关系型数据表
数据消费者 使用ADO应用程序都是,使用提供者提供数据的应用程序
服务组件 连接作用 转换数据类型
ADO对象模型
七个 三个独立对象 四个依赖独立对象才能使用
Connection 连接对象...
分类:
其他好文 时间:
2016-05-13 00:27:14
阅读次数:
224
有时候我们用Android系统自带的浏览器打开一个web页面,会自动打开一个应用,比如打开:`https://www.zhihu.com/openinapp_instruction?app-id=432274380&app-argument=zhihu://questions/24122524`,如果我们安装了知乎客户端,这个时候会自动打开知乎客户端,定向到问题的具体界面。...
分类:
其他好文 时间:
2016-05-13 00:29:33
阅读次数:
446
预备知识
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
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
问题及代码:
/*copyright 计算机与控制工程学院
完成日期:2016年5月8日
作者:马艳艳
问题描述:各个成员函数,只要输出相关的信息即可,暂不深究其业务功能
?请为各个类增加构造函数
?在实现中,可以增加需要的其他函数
?自行编制main函数,完成初步的测试
输入描述:无
输出描述:成员信息
*/
#include
using namespace std;
class P...
分类:
其他好文 时间:
2016-05-13 00:25:27
阅读次数:
126