104Cz的博客

原创 算法小白总结（四）-----分治法之排序问题

一、 二分搜索1、 问题描述：在一排序好的n个元素中寻找特定元素x。例：在排序好的int型数组a中查询元素5是否存在。2、基本思想：将n个元素分成个数大致相同的两半，并不断分治，最终找到结果。3、java实现： public class BinarySearch { /** * 在已排序数组a中查找元素x； * @param a 数组 * @par

原创 算法小白总结（三）-----分治法&&棋盘覆盖问题

实例：棋盘覆盖问题问题描述在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。                                        

原创 算法小白总结（二）------递归调用

递归调用：直接/间接调用自身。特点：通过栈管理，后调用先返回 优点：结构清晰，可读性强，易于用数学归纳法证明其正确性 缺点：效率低，时间长，空间消耗多消除递归思路：用户自定义栈 —— 取代—— 系统递归调用工作栈

原创 算法小白总结（一）-----什么是算法？