算法
王雪婷0420
这个作者很懒,什么都没留下…
展开
-
动态规划实现经典算法Java--持续更新
Dynamic Programming DP定义: 动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术。 在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接 使用这些结果。 动态规划具备了以下三个特点 把原来的问题分解成了几个相似的子问题。 所有的子问题都只需要解决一次。 储存子问题的解。 动态规划的本质,是对问题状态的定义和状...原创 2019-07-23 11:47:40 · 698 阅读 · 0 评论 -
Java经典排序 更新ing
一、 插入排序 1.基本思想:每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序的一组元素的合适位置上去,直到元素全部插完为止。 2. 操作步骤 3 .算法实现 public static void InsertSort(int[] numbers){ int size = numbers.length; for(int i = 0;i ...原创 2019-08-05 18:31:17 · 268 阅读 · 0 评论 -
牛客网 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入描述 测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。 输出描述 每个测试用例的输出占一行,输出倒序后的句子。 示例: 输入 Hello World Here I C...原创 2019-04-10 18:49:18 · 185 阅读 · 0 评论