这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
C++ Primer Plus学习笔记之虚函数
C++语言的多态性有两种类型：静态多态性和动态多态性。函数重载和运算符重载就是静态多态性的具体表现，而动态多态性是指程序运行过程中才动态的确定操作所针对的对象，它是通过虚函数实现的；
1，虚函数的概念：
一个指向基类的指针可用来指向从基类派生的任何对象，这样就可以达到一个接口多个实现的访问了；虚函数是在基类中被冠以virtual的成员函...
分类：
编程语言 时间：
2014-05-10 10:14:19
阅读次数：
290
看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-10 09:16:39
阅读次数：
245
重载操作符与转换--输入/输出、算术/关系操作符 支持I/O操作的类所提供的I/O操作接口，一般应该与标准库iostream为内置类型定义的接口相同，因此，许多类都需要重载输入和输出操作符。一、输出操作符的重载 为了与IO标准库一致，操作符应接受ostream&作为第一个形参，对类类型const对象的引用作为第二个形参，并返回ostream形参的引用！ostream &operator<<...
分类：
编程语言 时间：
2014-05-07 08:52:44
阅读次数：
380
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
╮(╯▽╰)╭水题
相连的相同色块缩成点，和相邻的不同色块建边。
以每一个点为起点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
本文的主要参考来源来自于：C++
Primer 中文版（第 5 版） 第 57 面至第 58 面
1. 顶层 const 与底层 const 概念
我们知道，指针本身是一个对象，因为，指针实际对应着内存单元的一段存储空间，然而，指针所指向的也是一个数据对象，因此，指针是一个常量与指针所指向的是一个常量是两个完全不同的概念， 顶层
const 表示的是 指针本身是一个常量， 底层...
分类：
编程语言 时间：
2014-05-07 08:02:38
阅读次数：
373
重载操作符与转换--重载操作符的定义引言： 明智地使用操作符重载可以使类类型的使用像内置类型一样直观！重载操作符的定义 重载操作符是具有特殊名称的函数:保留字operator后接定义的操作符符号。如：Sales_item operator+(const Sales_item &,const Sales_item &);
除了函数调用操作符之外，重载操作符的形参数目（包括成员函数的隐式...
分类：
编程语言 时间：
2014-05-07 07:03:53
阅读次数：
529
由做UVa133引发的一系列问题及讨论
1.引用类型 C++ Primer P51
引用就是对象的另一个名字，使用多个变量名指向同一地址。实际程序中，引用主要用作函数形参。
复合类型。不能定义引用类型的引用，但可以定义任何其他类型的引用。
格式： 类型名& 标示符=已声明的常变量;
2.引用形参 C++ Primer P201-205
非引用形参有普通的、指针形参、con...
分类：
其他好文 时间：
2014-05-06 14:43:57
阅读次数：
510
创建的ODBC应用程序默认的记录集不具有只读属性，但是再更新记录表时会提示”记录集为只读“，这是为什么呢？今天看书找到了答案：
因为MFC中的数据库类不支持需要连接两个或者多个表的记录集更新，如果选择数据源的时候选择多个表，则记录集的更新操作是禁止的，因为那样使记录集自动具有只读属性，此时该数据库....
分类：
数据库 时间：
2014-05-06 10:11:12
阅读次数：
371
