240 发简信
IP属地:江西
  • 120
    微服务 | Martin Fowler

    “微服务架构”这一术语在前几年横空出世,用于描述这样一种特定的软件设计方法,即以若干组可独立部署的服务的方式进行软件应用系统的设计。尽管这种架构风格尚无明确的定义,但其在下述...

  • 【转】相关性打分

    原文:https://www.baidu.com/link?url=9KX_z-nR7nhYo9rb18V8Jl3RJbLB3TPuvS3nwgzxaB7-4uLT4-Sel...

  • 接雨水(二维)

    题目 有一堆摆成矩形的方块,每个方块的高度不同,问这一堆方块能够接下多少雨水输入:二维数组,表示每个方块的高度输出:能够接下雨水的体积 思路 由内向外扩展:从最低方块开始,向...

  • 最多包含k个不同字符的最长子串

    题目 实现函数:输入一个字符串str,一个int值k,输出str中最多含有k个字符的子串最大长度.例如str="aabc",k="2",则输出3,因为最长含2个字符的子串是"...

  • 120
    最长前后缀

    题目 实现函数:输入一个长度为n的字符串,输出长度为n的数组,其中第i位表示从0到i的子串的最长前后缀长度。例如abaab的最长前后缀长度为2. 解决 暴力法对于长度为m的子...

  • 柱状图面积

    题目 实现函数:输入一个长度为n的整数数组,表示n个柱的高度。求在柱状图中所能勾勒出的最大矩形面积 解决 暴力法遍历数组,依次将当前高度作为矩形高度,向前、向后延申至边界或矮...

  • 简单的正则表达式

    题目 实现一个简单的正则表达式匹配函数,其中模式串只包含点(.)和星号(*)两种特殊符号。 解决 正向递归从前向后对比两个字符串中的字符,指针i指向str,指针j指向模式串p...

  • 120
    调整数组顺序使得偶数在前,奇数在后,且不改变相对次序

    题目 实现函数:输入一个整数数组,调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解...

  • 补码、反码、负数位移(二进制中1的个数)

    补码与反码 考虑一个字节(8位)数据的取值范围:若不需要表达正负,则8位都可用于表示数值;若需要表达正负,则令首位为符号位(0表示正数,1表示负数),其余7位表示数值;无符号...

  • 二维数组查找

    题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数...

  • 广度优先遍历图

    问题描述 按照给定的起始顶点广度优先遍历图,每一次通过字母顺序选择顶点查找下一层邻接点,打印遍历顺序。 输入 输入第一行为测试用例个数,后面每一个用例用多行表示,用例第一行是...

  • 深度优先遍历

    问题描述 按照给定的起始顶点深度优先遍历给定的无向图,尝试所有可能的遍历方式,打印遍历过程中出现的最大深度。 输入 输入第一行是用例个数,后面每个用例使用多行表示,用例的第一...

  • 按照数值个数排序

    问题描述 对给定数组中的元素按照元素出现的次数排序,出现次数多的排在前面,如果出现次数相同,则按照数值大小排序。例如,给定数组为{2, 3, 2, 4, 5, 12, 2, ...

  • 希尔排序

    问题描述 实现Shell排序,对给定的无序数组,按照给定的间隔变化(间隔大小即同组数字index的差),打印排序结果,注意不一定是最终排序结果! 输入 输入第一行表示测试用例...

  • 分配问题*

    问题描述 对给定的n个任务与n个人之间的成本矩阵完成成本最低的任务分配策略。 输入 输入:第一行为用例个数,之后为每一个用例;用例的第一行为任务个数,即n;用例的第二行为使用...

  • 无重复字符子集问题

    问题描述 Mike is a lawyer with the gift of photographic memory. He is so good with it that ...

  • 最小化初始点(动态规划)

    问题描述 Given a grid with each cell consisting of positive, negative or no points i.e, zer...

  • 序号乘方

    问题描述 There are Infinite People Standing in a row, indexed from 1.A person having index ...

  • 无限递归字符串查询

    问题描述 Consider a string A = "12345". An infinite string s is built by performing infinit...