
算法
IT精英之路
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 38. 字符串的排列
算法,字符串排列原创 2022-06-30 22:51:18 · 126 阅读 · 0 评论 -
根据关键字模糊查询,以树结构返回结构
package com.atguigu.commonutils;import com.atguigu.commonutils.entity.A;import org.springframework.util.CollectionUtils;import org.springframework.util.StringUtils;import java.util.ArrayList;import java.util.List;import java.util.Map;import java.u原创 2021-04-11 23:14:45 · 905 阅读 · 3 评论 -
java web项目中常用的树结构
package com.gx.tree.service.impl;import com.gx.tree.dao.TreeMapper;import com.gx.tree.entity.DeptEntity;import com.gx.tree.service.TreeService;import org.apache.commons.collections.CollectionUtils;import org.apache.commons.lang3.StringUtils;import o原创 2020-09-08 09:37:22 · 576 阅读 · 0 评论 -
剑指offer_编程题_Dome1
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。分析分析:根据数组的数组的规律,左下角的数字最小,所以可以从右上角向左下角查找,查找规则:(1)目标值小于最上角的数,删除列,列数减小(column左移).(2)目标值大于最上角的数,删...原创 2018-11-10 16:19:25 · 192 阅读 · 0 评论 -
递归算法练习
第一题题目描述:一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?题目分析:根据最后剩余的鸭子数向前推算,可以推算出第6次,第五次卖完后的鸭子数.推算公式: (n-1)*2=剩余鸭子数递归调用:递归出口: 第0次的时候结束 if(i==0){ return c...原创 2018-11-17 13:34:59 · 1477 阅读 · 1 评论