题意:两个整数,N 和 M,N有三种变换:-1 ,+1 , *2 ,求N通过这三种变换变为M的最小的次数
分析:这题用BFS。
这题的问题主要是:
1.难以想到用BFS来做
知道用BFS之后就很快的写出来代码,但是还是出错了:
2.TLE。原因是没有标记出现过的数,广搜一定要记得标记
3.RE。 N的范围在0到1000000,要把N的范围限制在这里面
4.WA。有一种特殊情况 ...
分类:
其他好文 时间:
2015-04-01 09:37:23
阅读次数:
127
在对象之外访问实例变量时,应该总是通过属性来做.在那么在对象内部访问实例变量的时候,又该如何呢? 这是 OCer们一直激烈讨论的问题.有人认为,无论什么情况,都应该通过属性来访问实例变量;也有人说,”通过属性访问”和”直接访问”应该搭配着用. 除了几种特殊情况之外, 笔者强烈建议大家在读取实例变量的时候采用直接访问的形式,而在设置实例变量的时候通过属性来做.请看下面的类:@interface EO...
分类:
其他好文 时间:
2015-03-31 14:53:33
阅读次数:
89
关于在TextView中使用跑马灯效果的例子在网上一搜一大把。他们可能会让你像下面这样来在xml中定义TextView控件的属性。而事实也确是如此。不过我不知道他们有没有遇到和我一样的问题(其实我感觉是有的),我们第一次运行程序的时候,跑马灯没有效果,当我们关闭activity或是fragment再次进入的时候,跑马灯的效果又有了。...
分类:
其他好文 时间:
2015-03-31 12:56:42
阅读次数:
131
1. 原始单据与实体之间的关系 可以是一对一、一对多、多对多的关系。在一般情况下,它们是一对一的关系:即一张原始单据对应且只对应一个实体。 在特殊情况下,它们可能是一对多或多对一的关系,即一张原始单证对应多个实体,或多张原始单证对应一个实体。 这里的实体可以理解为基本表。明确这种对应关系后,对我.....
分类:
数据库 时间:
2015-03-31 12:30:51
阅读次数:
130
正常情况下,整个android应用程序的application的onCreate方法只会在程序运行的时候执行一次,但是也有特殊情况,那就是在应用中开启了远程服务,远程服务运行在一个单独的进程当中,这个时候application的onCreate方法会被重复调用。很多时候我们希望Application...
分类:
移动开发 时间:
2015-03-30 13:00:08
阅读次数:
167
02.尽量以const,enum,inline代替#define 原因:编译前的预处理会替换宏,所以调试的时候找不到错误 1.const 尽量用const替代常量宏定义 两种特殊情况: (1).常量指针 通常定义为const cha...
分类:
编程语言 时间:
2015-03-28 23:04:39
阅读次数:
263
Implement atoi to convert a string to an integer.
具体的网上已经有很多解法
这里主要就是注意一些地方(最重要的就是返回值一开始最好赋值成为long long 因为有可能会越界)
然后就是一些特殊情况的分析了
class Solution {
public:
int atoi(string str) {
i...
分类:
其他好文 时间:
2015-03-21 12:40:46
阅读次数:
153
一、描述
1、一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上168后再开方,如果开方后再平方等于原数则符合结果。
2、输入某年某月某日,判断这一天是这一年的第几天?
程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年...
分类:
编程语言 时间:
2015-03-20 23:51:28
阅读次数:
287
一般的android连接mac 很方便不用安装驱动就可以啦,可是不知道为什么特殊情况下有的android手机(小米2,华为等)就是连接不上,下来就说说特殊情况下如何连接。使用USB连接安卓手机后可以做2件事情:1.关于本机-->更多信息->概系统览->系统报告->usb->你所连接的device--...
分类:
移动开发 时间:
2015-03-20 23:40:44
阅读次数:
209
JSP中写法:<inputname="pList["+num+"].signPrizeId"/>注:1、加载页面时维护变量num的值,从0开始不要重复;2、特殊情况需要删除页面元素,造成num值不连续有空缺,那也只能提交含部分空记录的集合了,去action再过滤掉吧,循环一遍把空的删了;(还没找到更好的解决办..
分类:
Web程序 时间:
2015-03-20 01:38:28
阅读次数:
141