算法
猪尾九
努力!
展开
-
java实现生成子集---二进制法
算法思想 : 例如求4个元素 4 3 2 1 的子集。 那么用二进制的1代表每一位是否选中。 十进制 二进制 0 0000代表空集 1 0001代表{1} 2 0010代表{2} 3 0011代表{1,2} 4 0100代表{3} ... 15 1110代表{4,3,2} 16 1111代表{4,3,2,1} public class ShengCheng...原创 2018-09-07 15:31:45 · 502 阅读 · 0 评论 -
剑指offer-----待更新
1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 法一:从左下角开始;大于目标值则向上走,小于目标值则向右走; public boolean Find(int target, int [][] array) { int rowCo...原创 2019-06-01 13:52:50 · 183 阅读 · 0 评论