摘要：裴波那契查找的来源 裴波那契数列是一串按照F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）这一条件递增的一串数字： 1、1、2、3、5、8、13、21 ... ... 两个相邻项的比值会逐渐逼近0.618 —— 黄金分割比值。这个非常神奇的数列在物理，化学等各 阅读全文

摘要：注意：插值查找和二分查找都需要数组是有序的才可以进行查找 假设我有一组有序的线性表{1,2,3,4,...,20},我们来利用二分查找来找1,看看它会经过几次能找到我们的1代码如下: /** * * @param arr 要查找的数组 * @param left 左边下标 * @param righ 阅读全文

摘要：假设我们在词典中查找一个k开头的单词，我们会怎么做呢？ 1. 从词典第一页开始一页一页的翻页，然后直到翻到k开头的单词。 2. 直接翻页到词典大概中间的位置，然后根据词典a-z排列规律，判断翻到的页在k之前，还是之后，然后继续翻页。 其实这就是一个查找问题，上面第二种方法就是 二分查找 我们再举一个 阅读全文

摘要：网上看了一部分代码，很多写的比较乱，代码也不全，现在整理了一下代码以便学习 顺序查找算法比较简单，在一个线性表中，按照从前往后或者从后往前的顺序依次查找，如果查找到关键字和给定值相等，则返回给定值的位置，查找成功；如果查找值最后一个元素仍未找到，则查找失败。 package find; import 阅读全文

摘要：上面是算法排序的分类，这篇博客用于个人学习使用所以比较简略： 1、冒泡排序（Bubble Sort） 不做太多解释，直接上代码吧； package sort; import java.util.Scanner; public class maopao { public static void mai 阅读全文

摘要：过桥问题问题描述：晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。对于这个问题：我们可以引申到一个人，二个人，三个人至N个人过桥的问题上； 当一个人过桥时 那么直接过桥就行了 这很简单当两个 阅读全文