整数变换问题
问题描述:
关于整数i的变换f和g定义如下:f(i)=3i;g(i)=i/2。
现要求对于给定的2个整数n和m,用最少的f和g变换次数将n变换为m。
例如,可以将整数15用4次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处理?这里假定每个问题都有解。
输入:
有多组输入数据,每行有2个正整数n和m。
输出:
对每组输入,如果不可...
分类:
其他 时间:
2015-07-18 14:11:14
收藏:
0 评论:
0 赞:
0 阅读:
153
Define an interface for creating on object, but let subclasses decide which class to instantiate Factory Method lets a class defer instantiation to subclasses.
定义一个用于创建对象的接口,让子类决定实例化哪一类。
抽象产品类Pr...
分类:
其他 时间:
2015-07-18 14:11:01
收藏:
0 评论:
0 赞:
0 阅读:
180
volatile是“易变的”、“不稳定”的意思。volatile是C/C++的一个较为少用的关键字,它用来解决变量在“共享”环境下容易出现的读取错误的问题。...
分类:
编程语言 时间:
2015-07-18 14:10:51
收藏:
0 评论:
0 赞:
0 阅读:
365
问题描述:在Ubuntu下用sudo apt-get install vim,安装vim OK,但是每次用vim编辑代码时,提示“不能执行目录: “$HOME/.vimrc” 请按Enter或其它命令继续”,然后按下Enter还是可以继续使用vim的。
?关于vimrc:其大体的介绍可见http://easwy.com/blog/archives/where-is-vimrc/,其中...
分类:
系统服务 时间:
2015-07-18 14:10:41
收藏:
0 评论:
0 赞:
0 阅读:
715
题目:
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or v...
分类:
编程语言 时间:
2015-07-18 14:10:31
收藏:
0 评论:
0 赞:
0 阅读:
232
题意:n个数,分成m段,求这m段的最大和,段之间不能交叉。
分析:
这题跟最大子序列和的区别在于要求分成m段,所以做法就千差万别了。实际的做法倒有点像分组dp(将n个数分成m组),但是本题与上次写的两道分组dp(搬寝室和特殊的筷子)的不同是:上两题每组选两or三个元素,本题不确定每一段要选多少个元素;上两题先排序再做,这题只能根据序列原定顺序走。
本题难点:
1.状态:dp[i][j]在确...
分类:
其他 时间:
2015-07-18 14:10:21
收藏:
0 评论:
0 赞:
0 阅读:
293
一、官网下载QT和qtvsaddin插件
网址:http://www.qt.io/download-open-source/
1、
2、
3、
得到下载的安装包,点击安装就可以了
二、vs2010配置QT插件
1、打开vs2010会出现如下界面,能找到QT5
2、选择QT Op...
分类:
其他 时间:
2015-07-18 14:10:11
收藏:
0 评论:
0 赞:
0 阅读:
4726
MinGW安装过程
一. 下载
MinGW官网下载地址:http://sourceforge.net/projects/mingw/
二. 安装
1. 双击下载好的压缩文件。
2. 然后出现如下界面,点击install(安装)开始安装。
3.指定安装参数选择(安装目录,用户目录选择)后,点击Continue继续下一步。
4.如下界面是下载和设置MinGW的安装配置...
分类:
其他 时间:
2015-07-18 14:10:01
收藏:
0 评论:
0 赞:
0 阅读:
516
很早之前买过一套crazyradio的器件和空板,但是一直没有时间焊接出来,前天早上六点起来,安静的弄了一把,识别USB,下载crazyradio固件没问题,记录下过程:
1,首先是焊接,平常的QFN封装虽然没有管脚伸出来,但是侧面总是还有焊接的Pad,但是NRF24LU1+的封装好奇葩,侧面竟然没有,只有底部有,所以只有硬着焊接了,刚开始还是很担心没有焊接上去的,不过加了少许松香之后,拖拽焊点...
分类:
其他 时间:
2015-07-18 14:09:51
收藏:
0 评论:
0 赞:
0 阅读:
363
401.Which of the following are correct about block media recovery? (Choose all that apply.)
A. Physical and logical block corruption is recorded automatically in V$DATABASE_BLOCK_
CORRUPTION.
B. ...
分类:
其他 时间:
2015-07-18 14:09:41
收藏:
0 评论:
0 赞:
0 阅读:
159
之前我们花了两篇文章的篇幅,详细讲解了Nginx的原理、安装和特性组件。后面有时间我们还会重新回到Nginx的讲解上。从本篇文章开始,我们将开始介绍LVS技术,包括基本概念、简单使用和进阶使用。本篇文章先讨论一下LVS的工作原理。...
分类:
其他 时间:
2015-07-18 14:09:31
收藏:
0 评论:
0 赞:
0 阅读:
284
编写程序过程中遇到重定义默认参数的错误,如下例所示:
#include
#include
using namespace std;
class Student
{
private:
int number;
char name[10];
public:
Student(int n = 0, char *s = "no name");
};
Student::Student(int n = 0...
分类:
其他 时间:
2015-07-18 14:09:21
收藏:
0 评论:
0 赞:
0 阅读:
295
??
AfxGetMainWnd
AfxGetMainWnd获取自身窗口句柄
HWND hWnd = AfxGetMainWnd()->m_hWnd;
GetTopWindow
函数功能:该函数检查与特定父窗口相联的子窗口z序(Z序:垂直屏幕的方向,即叠放次序),并返回在z序顶部的子窗口的句柄。
函数原型:HWND GetTopWindow(HWND hWnd);
参数:
...
分类:
其他 时间:
2015-07-18 14:08:20
收藏:
0 评论:
0 赞:
0 阅读:
178
思路:在单调队列不更新列首,因为查询区间大小不确定,所以不能保证下次是否还用到它
#include
#include
#include
using namespace std;
#define N 222222
#define ll long long
int que[N];
ll m,d;
ll a[N];
int cnt;
char op[2];
int num;
int main...
分类:
其他 时间:
2015-07-18 14:08:11
收藏:
0 评论:
0 赞:
0 阅读:
231
摘录自《探索式软件测试》(注:作者模仿了圣经十诫的语气和内容编写了软件测试戒律)
1.汝应用大量输入反复锤炼汝之应用程序
2.汝应贪图汝之邻居的应用程序
3.汝应亲自寻找睿智的预言家
4.汝不应崇拜无法重现的失效
5.汝应尊重汝的模型和自动化测试
6.汝应利用开发人员的过错与他们作对
7.汝应醉心于谋杀应用程序(庆祝蓝屏吧)
8.汝应保持安息日(指产品发布时刻)的圣洁
9.汝应贪...
分类:
其他 时间:
2015-07-18 14:07:01
收藏:
0 评论:
0 赞:
0 阅读:
174
首先确保主机有开启“VMware USB Arbitration Service”服务,并且在运行中。如图:(我的系统是win8.1 )
在VMware Workstation虚拟机上增加 USB Controller,如图:
添加USB controller 后,开机,电脑插入U盘,即可在虚拟机下看到U盘了,如图:...
分类:
系统服务 时间:
2015-07-18 14:06:51
收藏:
0 评论:
0 赞:
0 阅读:
223
推荐链接 http://edu.dataguru.cn/invite.php?invitecode=AU80
优惠码 AU80
使用优惠码将获得固定学费五折优惠。...
分类:
其他 时间:
2015-07-18 14:06:41
收藏:
0 评论:
0 赞:
0 阅读:
201
经过一个多月的整理,《J2EE开源框架实战宝典》——Tiny文档PDF电子书开始发放,共有将近600页,为喜爱Tiny、热爱Java开源框架的朋友提供更加体贴的文档服务!下载地址:http://bbs.tinygroup.org/group-112-1.html(加入查看下载地址)下面是部分目录的截图。 1.jpg (62.15 KB, 下载次数: 0)下载附件6 天前 上传2.jpg (49...
分类:
其他 时间:
2015-07-18 14:06:31
收藏:
0 评论:
0 赞:
0 阅读:
263
atitit.jndi的架构与原理以及资源配置and单元测试实践
1. jndi架构 1
2. jndi实现原理
3
3. jndi资源配置 3
3.1. resin 节点 3
3.2. tomcat
3.3. 自定义资源 5
4. JNDI测试支持: 5
4.1. D:\workspace\wxb\src\jndi4t.xml 6
4.2. applicati...
分类:
其他 时间:
2015-07-18 14:06:21
收藏:
0 评论:
0 赞:
0 阅读:
181
这是个高精度的模板题,自己递推一下,找到公式f[n]=f[n-1]+f[n-2],就可以很简单的用模板离线算出所有1的个数的情况;
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
string f[2...
分类:
其他 时间:
2015-07-18 14:06:11
收藏:
0 评论:
0 赞:
0 阅读:
214