- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构——链表C/C++实现
直接上代码MyList.h 头文件#ifndef _MyList_H #include<cstdio> struct Node{ int val; Node* next; Node():val(0),next(NULL){} Node(int i):val(i),next(NULL){} };typedef struct Node* ptrNode; typedef
2016-09-16 10:58:21
832
原创 经典算法——八大排序算法总结
比较各种排序算法的时间空间消耗 下面分别给出各算法的特性及伪代码 插入排序 特点：stable sort、In-place sort，最好O(N),最坏O(N^2) 冒泡排序 特点：stable sort、In-place sort 思想：通过两两交换，像水中的泡泡一样，小的先冒出来，大的后冒出来。 选择排序 特性：In-place sort，unstable sort。 思想：每次
2016-09-15 22:39:03
334
原创 经典算法——迪杰斯特拉（Dijkstra）最短路径
基本思想迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点
2016-08-27 15:30:05
7032
原创 【HeadFirst设计模式】1.策略模式
问题假定你们公司要做一套模拟鸭子游戏：SimUDuck。游戏中会出现各种鸭子，一边游泳戏水，一边呱呱叫。你想哈，这还不简单，我只要设计一个鸭子超类，并让各种鸭子继承此超类即可。呼哧呼哧，你撸起袖子就写下如下设计类图：但有一天，你的leader心血来潮，觉得应该加点功能，应该加入会飞的鸭子。这时你想，这也不难，只需加个方法不就完了么。这时就有问题了，橡皮鸭子（RubberDuck）居然满屏飞了。显然这
2016-07-29 11:42:13
1269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人