数据结构与算法
XianMing的博客
感受,感知。
展开
-
数据结构笔记(1)-顺序表
程序都是自己手打,测试的。有问题可以留言。1.顺序表(what) 顺序表是数据结构中链表的线性表的一种,是直接用数组做顺序存储数据,所以叫做顺序表。2.为什么(why)要有顺序表 至于为什么,在后面记录完链表的链式存储后,通过顺序表和链表的比较来说明。3.怎么使用顺序表 二话不多说,直接上代码,细节看代码中的注释。3.1 C语言版本 包括main的测试程序和测试结果。注:因为原创 2016-04-13 15:08:19 · 654 阅读 · 0 评论 -
数据结构笔记(0)-前言
本文写给自己参加了2016年的华为软件精英挑战赛。(最短路由问题) 题目:http://codecraft.huawei.com/ 4月11日初赛结束,很早就看了赛题,感觉初赛题目不难,想想用深度优先算法(DFS)+剪枝算法就能解出,结果4月7日空下来才开始写,结果呵呵了。 8号手写了DFS程序(修改版,相当于暴力搜索,简称暴搜),本地运行4个例子中前2个跑出结果,后2个半小时都没跑完。上传去原创 2016-04-13 14:49:01 · 526 阅读 · 0 评论 -
归并排序 图解算法过程
本文转自:http://blog.csdn.net/collonn/article/details/17581953图真好!归并排序,图解,详细过程。 package com.collonn.algorithm.sort;/** * <pre> * 经典归并排序 * </pre> */ public class MergeSort { public void mergeSort(in转载 2016-10-26 11:03:40 · 2935 阅读 · 0 评论 -
AVL树的旋转操作 图解 最详细
本文转自:http://blog.csdn.net/collonn/article/details/20128205 和 http://blog.chinaunix.net/uid-25324849-id-2182877.html好图!1 .基本概念AVL树的复杂程度真是比二叉搜索树高了整整一个数量级——它的原理并不难弄懂,但要把它用代码实现出来还真的有点费脑筋。下面我们来看看:1.1 AVL树是转载 2016-10-26 11:15:26 · 1353 阅读 · 0 评论