花费 33 ms
和陈越姥姥的讨论

本博客的代码的思想和图片参考:好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 陈越姥姥,我向您说明的是,在您这个算法中,只能实现一个链表的从第一个元素到K个元素的反转,但是不能实现每K个元素的 ...

Tue Apr 18 04:50:00 CST 2017 2 3056
多源最短路径算法

本博客的代码的思想和图片参考:好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 多源最短路径算法 1.使用Dijkstra算法对每个顶点运行一次运算,可以得到每个顶点到最图所有顶点的最小 ...

Mon May 15 05:03:00 CST 2017 0 2383
二叉搜索树以及对二叉搜索树平衡调整

代码的思想和图片参考:好大学慕课浙江大学陈越、何钦铭的《数据结构》 我们首先介绍一下什么是二叉搜索树和二叉平衡树: 二叉搜索树:一棵二叉树,可以为空;如果不为空,满足以下性质1. 非空左子树 ...

Sun Apr 16 05:25:00 CST 2017 0 2367
二分查找的二分法和黄金分割点比较

笔记和代码的思路来源: 好大学慕课浙江大学陈越、何钦铭的《数据结构》 讨论3.1 黄金分割查找? 老师参与 在二分查找中,我们是取mid等于l ...

Thu Apr 06 18:56:00 CST 2017 0 2348
哈夫曼编码问题

本博客的代码的思想和图片参考:好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 哈夫曼编码问题 1 引子 1.1 将百分制的考试成绩转换成五分制的成绩,程序如下: if( score & ...

Sun Apr 23 16:53:00 CST 2017 0 1812
最小生成树之Prim算法和Kruskal算法

本博客的代码的思想和图片参考:好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 1 最小生成树的概念 最小生成树的概念:是由图生成而来的 是一棵树 1.无回路 2.如果有V个定点就有 ...

Tue May 16 04:54:00 CST 2017 0 1627
中缀表达式求值

所用知识:C语言,堆栈操作 算法思想来自慕课浙江大学《数据结构》陈老师,何老师 笔记: 1.堆栈: 1.1 引子 一种数据结构,在函数调用,表达式求值等都有广泛的应用 ...

Tue Mar 28 08:44:00 CST 2017 0 1577

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM