- 博客(5)
- 收藏
- 关注
RSS订阅原创 分治算法（以汉诺塔讲解为例）
何为分治算法？ 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。（这里我要说明一点分治算法和二分查找的一个区别，分治算法分解的子问题和原问题是有联系的，即求出子问题的解后，就可得到原文题的解；而二分查找不断的分解，所分解的子模块和整个大模块没有关联，当采用二分查找算法查找序列的关键字时，假设要查找的数小于mid，我们就直接放弃右半部分的序列，接着往左半部分找） 好了，言归正传，我主要写一下汉诺塔的一个思路分析： （
2020-10-11 21:05:14
274
原创 二分查找算法（Java）
二分查找算法也叫做折半查找，它是一种效率较高的查找方法，但是，二分查找有一个大前提，它要求线性表必须是采用顺序存储的方式，且表中的元素是有序排列的， 本文将讲解二分查找的递归和非递归的两种写法，并改进二分查找（即在一个有序数组中，当有多个相同的数值时，如何将这些数值都查到？）二分查找算法采用非递归要比用递归好。 话不多说，直接上代码： 递归代码 /** * * @param arr * 数组 * @param left * 左边的索引 *
2020-10-11 20:46:35
153
原创 字符串暴力匹配算法（Java）
首先介绍一下暴力匹配算法的思路 如果用暴力匹配的思路，并假设现在str1匹配到i的位置，字串str2匹配到j的位置，则有： 如果当前字符匹配成功（即str1[i] == str2[j])，则i++，j++，继续匹配下一个字符。 如果失配（即str1[i] != str2[j]），令i=i-(j-1)，j = 0。相当于每次匹配失败时，i回溯，j被置为0. 用暴力方法解决问题的话会有大量的回溯，每次只移动一位，若是不匹配，移动到下一位接着判断，浪费了大量的时间。（不可行，接着下一篇会介绍KMP算法） 暴力匹
2020-10-11 20:26:37
938
原创 myeclipse中提示Hot Code Replace Failed提示窗错误
在代码编译运行后，myeclipse突然报出Hot Code Replace Failed错误 提示报错原因：发现是之前在编写代码，调试方法时进行的debug进程没有关闭； 解决方法：关闭debug进程；
2020-10-06 21:53:10
615
原创 U盘安装win7系统教程及遇到的问题
U盘安装win7系统教程及遇到的问题 用U盘安装win7系统过程很简单，不过就是在第一次安装时需要做一些准备工作。 第一步：制作启动盘 首先我们需要一个8G的U盘，下载U盘装机大师启动盘制作工具，网址http://www.upandashi.com/down/，然后电脑插入U盘，装机大师会自动识别。 第二步：在U盘里放入镜像 到网上下载GHOST WIN7系统，可到百度自行搜索，下载来的格式一般...
2019-01-14 22:52:51
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人