算法
文章平均质量分 77
zybjtu
这个作者很懒,什么都没留下…
展开
-
二维微分方程组 龙格库塔 数值解
#include #include "Possion.h"#include using namespace std;float *function1(float,float,float);float *function2(float,float,float);void RungeKutta_2D(const float& t_init,const float& t_interv原创 2013-10-28 21:13:11 · 6186 阅读 · 1 评论 -
经典数据结构与算法之循环单链表
循环链表是链表的经典变种,它可以解决很多问题。比如有个考察大数据的问题,假如有10亿个数据,如何选出其中最大的十个数。显然,我们可以构造一个循环链表,然后依次插入这10亿个数,与之前最大的数进行比较,如果大则插入,否则跳过。思路很简单,循环链表唯一的不同之处是,尾节点的next指针指向头结点。具体地说代码如下:#ifndef CIRCULARLINK_HHH#define CIR原创 2013-11-04 22:46:24 · 605 阅读 · 0 评论 -
典型数据结构:线性表(基于数组的实现)
templateclass CLinearList{private: // data; T* m_pData; int m_nLength; int m_nSize;public: // constructors; CLinearList(void); CLinearList(int size); ~CLinearList(void); // methods; bool原创 2013-10-31 11:48:44 · 561 阅读 · 0 评论 -
经典排序算法之bin排序
bin排序,顾名思义就是把对象放在盒子里进行排序,盒子本身已经代表了大小,所以,只要把对象放在对应的盒子,即可看做完成了排序,其排序时间复杂度为O(n)可以说是一种较为快捷的排序,然而,由于不是本地排序,所以空间复杂度较高。结合链表特性,将bin排序放在了链表里面如下:.h#include #include templateclass CLinearLink;templat原创 2013-12-04 23:28:51 · 1437 阅读 · 0 评论