数据结构
萌小宏
情不知所起,一往而深
展开
-
数据结构中的七种排序算法介绍
一、快速排序 1. 简单介绍 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,原创 2016-11-14 22:04:08 · 345 阅读 · 0 评论 -
约瑟夫环的问题
一、思路分析 (1)可将人的顺序简单编号,从1到N; (2)构造一个循环链表,可以解决首位相连的问题,同时如果将人的编号改为人名或者其他比较方便 (3)将人的编号插入到结构体的Data域; (4)遍历人的编号,输出参与的人的编号; (5)开始报数,从头报数,报到k的人出局(删除次结点),(输出出局的人更人性化)避免浪费原创 2016-12-11 21:11:01 · 504 阅读 · 0 评论 -
斐波那契数列及青蛙跳台阶问题
都是 题目1: 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。 斐波那契(Fibonacci)数列定义如下: f(n)=⎧⎩⎨⎪⎪0,1,f(n−1)+f(n−2),n=0n=1n>2 效率很低的解法: 递归解法(效率很低) long long Fibonacci_Solution1(unsigned int n) { if(n <=原创 2016-12-19 14:25:46 · 565 阅读 · 0 评论