- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 剑指Offer java代码
在牛客网上通过的代码数组查找/**在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 * Created by guanhang on 2016/7/14. */ public class Solution1 { public boolean Find(int []
2016-07-16 01:24:50
378
原创 王道部分笔记
分治法求用1*2的瓷砖覆盖2*M的地板有几种方式第一块瓷砖放的方式不同，导致： F（M） = F（M-1） + F（M-2） 其中F(1) = 1;F(2) = 2 解决递推中重复计算的问题： 备忘录法： 用一个数组记录 动态规划算法通常用于最优化问题。 动态规划算法的思想与分治算法类似，也是通过组合子问题的解而解决整个问题的,与分治算法的不同的是，动态规划分解得到的子
2016-07-14 16:48:09
513
原创 十大排序算法 JAVA代码
冒泡排序 插入排序 选择排序 希尔排序 归并排序 快速排序 堆排序 计数排序 基数排序 桶排序参考了这篇博客总体总结表：这个有个错误就是归并排序需要一个o(n)的辅助数组 冒泡排序主要思想：外层循环从1到n-1，内循环从当前外层的元素的下一个位置开始，依次和外层的元素比较，出现逆序就交换。 特点：stable sort（稳定性排序）、In-place sort（不占用额外的空间,只是交换元素）
2016-07-13 23:10:17
11200
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人