这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。
S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式:
(S1+a)*2 =...
分类:
其他好文 时间:
2014-05-10 10:29:57
阅读次数:
364
基本组成:
运算器:
算术逻辑单元(ALU):负责数据处理,实现对数据的算术运算和逻辑运算,暂时存储计算结果等
累加寄存器(AC):当ALU执行算术或是逻辑运算的时候,为ALU提供一个工作区。
数据缓冲寄存器(DR):作为CPU和内存,外围设备之间数据的中转站。是CPU和内存,外围设备之间在操作速度上的缓冲
状态条件寄存器(PSW):保存算术指令和逻辑指令...
分类:
其他好文 时间:
2014-05-10 10:04:13
阅读次数:
583
看似dp,但是数据太大,不过n很小,可以暴力解决。
由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。
然后处理右边能组合成什么数,相加就够了。
注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-10 09:16:39
阅读次数:
245
XML现在已经成为一种通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便。XML在不同的语言里解析方式都是一样的,只不过实现的语法不同而已。基本的解析方式有两种,一种叫SAX,另一种叫DOM。
DOM的全称是Document Object Model,...
分类:
编程语言 时间:
2014-05-07 18:04:11
阅读次数:
363
RSS已经非常流行了,几乎所有有点名气的和没名气的网站都有提供RSS服务。本文详细教你什么是RSS,如是在.Net中使用RSS。
分类:
其他好文 时间:
2014-05-07 10:00:45
阅读次数:
358
招投标法:
公开招标和邀请招标均应举行开标会议■开标会议应由招标人主持,所有投标人均应参加■开标时由投标人或其推选的代表检验投标文件的密封情况■开标过程应当记录并存档备查■如果有标底,应公布■开标后,任何投标人都不允许更改投标书的内容和报价,也不允许再增加优惠条件■开标时视为无效标的情况(不再进入评...
分类:
其他好文 时间:
2014-05-07 09:21:55
阅读次数:
520
招投标法:
公开招标和邀请招标均应举行开标会议■开标会议应由招标人主持,所有投标人均应参加■开标时由投标人或其推选的代表检验投标文件的密封情况■开标过程应当记录并存档备查■如果有标底,应公布■开标后,任何投标人都不允许更改投标书的内容和报价,也不允许再增加优惠条件■开标时视为无效标的情况(不再进入评...
分类:
其他好文 时间:
2014-05-06 13:48:30
阅读次数:
393
2.解析查看java.lang.System的源代码,我们可以找到System.exit(status)这个方法的说明,代码如下: /** *
Terminates the currently running Java Virtual Machine. The * argument...
分类:
其他好文 时间:
2014-05-06 11:50:01
阅读次数:
283
这个题目很难写的。
每个人的思考问题的方式都不一样,即使同一个人对待不同问题或者同一个问题不同场景也会有不同的策略。 但是有没有通用的解决方案?问题本来是抽象的, 一般的,
其答案也是一般的,不会对待特定问题直接给出答案,但是对于问题有指导作用, 废话一大篇。Polya 在书中给出了一个解题框架。1...
分类:
其他好文 时间:
2014-05-06 10:28:45
阅读次数:
348
创建的ODBC应用程序默认的记录集不具有只读属性,但是再更新记录表时会提示”记录集为只读“,这是为什么呢?今天看书找到了答案:
因为MFC中的数据库类不支持需要连接两个或者多个表的记录集更新,如果选择数据源的时候选择多个表,则记录集的更新操作是禁止的,因为那样使记录集自动具有只读属性,此时该数据库....
分类:
数据库 时间:
2014-05-06 10:11:12
阅读次数:
371