- 博客(6)
- 收藏
- 关注
RSS订阅原创 等比数列二分求和
等比数列二分求和跟着大牛的步伐，看了这篇博文，记录一下，原文：http://blog.csdn.net/acdreamers/article/details/7851144首先先是看了一下快速幂取模，我竟然是现在才知道，惭愧==ll pow(ll a,ll b,ll m){ ll ans=1; if(b==0) return 1; if (b == 1)
2015-09-29 23:49:45
430
原创 顺序表
顺序表数据结构顺序表，注意输入的i值是指数组的下标还是实际位于第几个。代码#include <iostream>#include <cstdlib>using namespace std;template<class T>class seqlist{protected: int maxsize; T *data; int last; void Resize(i
2015-09-10 23:51:03
272
原创 单链表例题 多项式加法乘法
单链表例题 多项式加法乘法insertafter函数写的不错，加法时分情况讨论，乘法时用双层循环乘并以result数组累加。代码块#include <iostream>#include <cmath>using namespace std;struct term{ float coef; int exp; term *link; term(float c,int
2015-09-09 20:06:56
417
原创 huffman coding
huffman coding借鉴了这微博主的代码以及题目，自己也有些修改，但仅完全是为了应付题目，对哈夫曼树也有了了解，感谢。 http://blog.csdn.net/chaoyuan899/article/details/8630640我用的是数组做的，但不知道对不对，就测试了一下案例==，可能有错误。代码#include <iostream>#include <queue>#includ
2015-09-09 19:55:36
385
原创 单链表 带头结点
单链表 带头结点带头结点的单链表就方便了许多，注意尾插要加一个last指针，locate函数带来许多便捷。代码#include <iostream>using namespace std;template<class T>struct linknode{ T data; linknode<T> *link; linknode(linknode<T> * ptr=NULL)
2015-09-09 19:39:07
434
原创 单链表 无头节点
单链表 无头节点就这书上代码敲了一边，加深印象，没有头结点的时候插入第一个就有所不同了，而删除时要找到前一个，注意current->link==null 就这样。代码#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;struct linknode{ int data; linkno
2015-09-09 19:31:38
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人