算法
文章平均质量分 59
子惑
这个作者很懒,什么都没留下…
展开
-
表达式求值 C++版
简单的实现了下表达式求值,不过没有进行输入表达式的检验,检验蛮复杂的,留待以后!!!1#pragma once #include using namespace std; #include #include class CExp { public: CExp(void); ~CExp(void); // 获得运算符的优先级 int GetPriority(char ch,boo原创 2013-10-14 13:24:13 · 879 阅读 · 0 评论 -
稀疏矩阵相乘
#pragma once class CMatrix { public: CMatrix(void); ~CMatrix(void); bool InitMatrix(int row=3, int col=2, int count_of_number=3); private: int m_nRow; int m_nCol; int m_nTotal; struct Node {原创 2013-12-03 22:26:21 · 982 阅读 · 0 评论 -
判断链表是否有环的思路,以及验证其正确性
在网上找了下判断单链表是否有环的文章,其中都是说取两个指针,一个指针p1指向头,另外一个指向头指针的下一个结点p2,然后通过循环,循环体中p1每次向下移动一步,p2向下移动两步,如果最终两个指针的值相等则判断有环。 这个算法很简单,但是其中转了一个弯,要稍微想下才知道为什么这样能判断单链表有环。 假如一个单链表有环,那么最终p2会先进环,p1后进,进了环之后,这个场景就像是围绕着操场跑步,两个原创 2014-02-12 14:00:37 · 749 阅读 · 0 评论