算法题:
1、m个珠子n种颜色,围成一串,从中找到包含n种颜色的最小子串。比如123234212,子串是3421
算法的思想是先找到其中一个包含所有颜色的子串,起始位置i,终止位置j,并且第j种颜色是第一次出现,然后从第i个位置开始删除出现过的颜色,i往后移动一个位子,同事j跳到与之前i位置相同的元素的位置。
2、实现时钟的功能类
class stopwatch
{
public:
long m_starttime;
long m_stoptime;
long elapsedtime;
bool isstop;
public:
stopwatch();
void start();
void stop();
void reset();
void read();
};
stopwatch::stopwatch()
{
m_starttime = 0;
m_stoptime = 0;
isstop = false;
}
void stopwatch::start()
{
m_starttime = clock();
}
void stopwatch::stop()
{
m_stoptime = clock();
isstop = true;
}
void stopwatch::reset()
{
m_starttime = 0;
m_stoptime = 0;
}
void stopwatch::read()
{
elapsedtime = m_stoptime - m_starttime;
cout << "the elapsedtiem is :" << elapsedtime << "ms" << endl;
}
void main()
{
stopwatch t;
t.start();
int i = 10000000000000000;
while (i--)
{
;
}
t.stop();
t.read();
t.reset();
}