数据结构/算法
ToCpp
这个作者很懒,什么都没留下…
展开
-
简易模版栈及数制转换
#pragma onceconst int INIT_SIZE = 100;const int INCRENT_SIZE = 10;template class CStack{private: T* m_pBase; /*基址*/ int m_nSize; int m_nTop;public: CStack() { m_pBa原创 2009-11-01 22:17:00 · 835 阅读 · 0 评论 -
链表练习
<br />一个简单实用的链表,有时间再完善下其他功能:<br />#ifndef LINKLIST_H#define LINKLIST_Htemplate <typename T>struct SLink{ T m_tData; SLink* m_pNetx;};template <typename T>class CLinkList{ template <typename R> friend std::ostream& op原创 2010-07-04 00:10:00 · 778 阅读 · 0 评论 -
循环左移-海豚算法
<br />题目要求是这样的:<br /> <br />/*<br />设将n (n > 1) 个整数存放到一维数组 R中。设计一个在时间和空间两方面尽可能高效的算法。<br />将 R 中的序列循环左移 p(0 < p < n)个位置,即将 R 中的数据由 (a0, a1, ……an-1)<br />变换为(ap, ap-1, …an-1, a0, a1, …, ap-1)。要求:<br /> (1) 给出算法的基本设计思想。<br /> (2) 根据设计思想,采用C或C++或Ja原创 2010-08-29 21:55:00 · 3193 阅读 · 2 评论 -
C++版大数相加:字符串实现
所以大数即,一般的整数类型无法直接表示,通常即通过字符串表示,下面是用c++字符串实现相加,比较粗糙,但大致原理应该是表述清楚了:std::string stringAdd( const std::string& strLeft, const std::string& strRight ){ //结果最长为较长数字加1 int nLeftLength = strLeft.length(); int nRigthLength = strRight.length();原创 2011-06-01 23:15:00 · 3124 阅读 · 2 评论