- 博客(4)
- 收藏
- 关注
原创 数据结构——链表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 838
原创 经典算法——八大排序算法总结
比较各种排序算法的时间空间消耗 下面分别给出各算法的特性及伪代码 插入排序 特点: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 339
原创 经典算法——迪杰斯特拉(Dijkstra)最短路径
基本思想迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。其基本思想是,设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是G的某一个顶点
2016-08-27 15:30:05 7040
原创 【HeadFirst设计模式】1.策略模式
问题假定你们公司要做一套模拟鸭子游戏:SimUDuck。游戏中会出现各种鸭子,一边游泳戏水,一边呱呱叫。你想哈,这还不简单,我只要设计一个鸭子超类,并让各种鸭子继承此超类即可。呼哧呼哧,你撸起袖子就写下如下设计类图:但有一天,你的leader心血来潮,觉得应该加点功能,应该加入会飞的鸭子。这时你想,这也不难,只需加个方法不就完了么。这时就有问题了,橡皮鸭子(RubberDuck)居然满屏飞了。显然这
2016-07-29 11:42:13 1275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人