这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。
S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式:
(S1+a)*2 =...
分类:
其他好文 时间:
2014-05-10 10:29:57
阅读次数:
364
看似dp,但是数据太大,不过n很小,可以暴力解决。
由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。
然后处理右边能组合成什么数,相加就够了。
注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-10 09:16:39
阅读次数:
245
想成为Android的杰出开发工程师,不懂得Android的设计规则怎么可以,Android4.0问世后谷歌公司为Android程序员规范了一系列的设计原则,不要再盲目的模仿IOS的设计了,因为Android 就是Android ,不一样的烟火。...
分类:
移动开发 时间:
2014-05-10 02:16:06
阅读次数:
337
var isChrome =navigator.userAgent.indexOf("Chrome")
!== -1用 navigator.appVersion 不好使,因为alert谷歌的版本号时,会显出其所有支持浏览器的字符串
分类:
Web程序 时间:
2014-05-07 09:54:16
阅读次数:
296
linux中使用的AT&T格式的汇编指令,所以总结一下一些比较重要的指令。
1.寻址模式
有多种不同的寻址模式,允许不同形式的存储器引用。我们用符号Ea表示任意寄存器,R[Ea]表示它的值。M[addr]表示addr处地址的值。
题目:
答案:0x100,0xAB,0x108,0xFF,0x11,0x12,0xFF,0x11。
2.leal指令
加载有效地址指令其实是m...
分类:
其他好文 时间:
2014-05-07 08:50:52
阅读次数:
342
想成为Android的杰出开发工程师,不懂得Android的设计规则怎么可以,Android4.0问世后谷歌公司为Android程序员规范了一系列的设计原则,不要再盲目的模仿IOS的设计了,因为Android 就是Android ,不一样的烟火。...
分类:
移动开发 时间:
2014-05-07 08:28:03
阅读次数:
362
╮(╯▽╰)╭水题
相连的相同色块缩成点,和相邻的不同色块建边。
以每一个点为起点bfs,求最小答案。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll long long
#define...
分类:
其他好文 时间:
2014-05-07 08:15:59
阅读次数:
328
Android-搭建简单服务端+ListView异步加载数据2014年5月6日 本篇博文带给大家的是教大家如何在MyEclipse中搭建一个服务端,并通过手机端与其通信,异步加载数据。 笔者使用的是MyEclipse,各位也可以直接用Eclipse创建Java Web项目,谷歌提供的ADT Bundle是不能创建Web项目,读者可以下载Eclipse For JaveEE Developer这个I...
分类:
移动开发 时间:
2014-05-06 14:45:24
阅读次数:
847
这个题目很难写的。
每个人的思考问题的方式都不一样,即使同一个人对待不同问题或者同一个问题不同场景也会有不同的策略。 但是有没有通用的解决方案?问题本来是抽象的, 一般的,
其答案也是一般的,不会对待特定问题直接给出答案,但是对于问题有指导作用, 废话一大篇。Polya 在书中给出了一个解题框架。1...
分类:
其他好文 时间:
2014-05-06 10:28:45
阅读次数:
348
创建的ODBC应用程序默认的记录集不具有只读属性,但是再更新记录表时会提示”记录集为只读“,这是为什么呢?今天看书找到了答案:
因为MFC中的数据库类不支持需要连接两个或者多个表的记录集更新,如果选择数据源的时候选择多个表,则记录集的更新操作是禁止的,因为那样使记录集自动具有只读属性,此时该数据库....
分类:
数据库 时间:
2014-05-06 10:11:12
阅读次数:
371