
算法与数据结构
令仪.雅
脚踏实地,持之以恒。
展开
-
斐波那契数列递归算法和非递归算法以及其时间复杂度分析
1、在学习数据结构这门课的过程中,发现斐波那契数列的递归算法以及非递归算法,以及其时间复杂度分析是一个小难点。所以特别总结一下。斐波那契数列的表达式:Fibonacci数列简介:F(1)=1F(2)=1F(n)=F(n-1)+F(n-2) (n>2)2、(1)斐波那契数列的递归算法思想描述:利用递归思想,每次计算当前的值时候,就要引用之前的两个值,一步一步的递...转载 2018-12-06 12:13:40 · 15888 阅读 · 0 评论 -
通俗易懂经典排序算法(一)---Java和Python实现冒泡排序及算法优化详解
Python和Java冒泡排序冒泡排序1)基本概念冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。通俗的讲,冒泡就是将元素两两之间进行比较,谁大就往...原创 2019-03-15 15:51:47 · 533 阅读 · 0 评论 -
【Leetcode】题解1@python --Two Sum
题目来源:https://leetcode.com/problems/two-sum/题目原文:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would h...原创 2019-03-27 18:38:53 · 504 阅读 · 0 评论