题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: …
标签:算法
排序算法
选择排序 在剩余的数组中选择最小的插入到相应位置 时间复杂度:O(N^2) public static void sort(int[] a,int low,int high){ for(int i = 0;i<=h…
每日一道Leetcode算法—— Min Stack——2019.01.26
中文: 设计一个支持push,pop,top和在当前时间内检索最小元素的堆栈。 push(x) - 将元素x推入堆栈。 pop() - 删除堆栈顶部的元素。 top() - 获取顶部元素。 getMin() - 检索堆栈…
两种排序方法 考拉有n个字符串字符串,任意两个字符串长度都是不同的。
题目描述 考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: “car” < “carriage…
LeetCode:962. Maximum Width Ramp - Python
962. 最大宽度坡 问题描述: 给定一个整数数组 A,坡是元组 (i, j),其中 i < j且 A[i] <= A[j]。这样的坡的宽度为j - i。 找出 A 中的坡的最大宽度,如果不存在,返回 0。 …
古老的密码(Ancient Cipher)
/* 古老的密码 */ #include<stdio.h> #include<string.h> #include<stdlib.h> char s1[110],s2[110];//堆…
LeetCode:322. Coin Change - Python
322. 零钱兑换 问题描述: 给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。 示例 1: 输入: coins…
Leetcode 121. 买卖股票的最佳时机(动态规化解法)
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股…
P类问题、NP类问题、NPC类问题与NP-hard类问题
约化(Reducibility):A问题能约化到B问题,是指可用B的解法来解决A。 类型 全称 含义 P类 Polynominal (多项式) 能找到可在多项式时间内解决它的算法 NP类 Nondeterministic…
[经验总结]浅谈DFS(深度优先搜索)剪枝技巧.
DFS(深度优先搜索)常用于答案的穷举. 在我们遇到的一些问题当中,有些问题我们不能够确切的找出数学模型,即找不出一种直接求解的方法,解决这一类问题,我们一般采用搜索的方法解决。搜索就是用问题…
求两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 …
强化学习系列9:无模型的值函数法
1. 从表格到参数函数逼近 当状态空间维数非常多或者存在连续维度时,使用表格型强化学习会遇到“维度爆炸”的问题。一种解决方案是舍弃状态与值的一一对应关系,而是使用函数的形式拟合状态与值的关系。这里就能引入机器学习模型和深…