算法
chenge_j
这个作者很懒,什么都没留下…
展开
-
动态规划编程实例——LeetCode 494.Target Sum
问题描述You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.Find out how原创 2017-08-24 13:54:13 · 791 阅读 · 0 评论 -
Java实现快速排序、归并排序、堆排序和希尔排序
快速排序算法思想1.将数组的第一个元素取为target,定义两个指针i 和 j; 2.指针i ,从左向右找到第一个比target大的元素,指针j从右向左找到第一个比target小的元素,若i小于j,则交换i, j 指针指向的元素的值; 3.指针i继续从左向右搜索,指针j继续从右向左搜索,重复步骤2直到某一次停下来以后i>j,此时交换target与j指向元素的位置,这样即可保证...原创 2018-03-11 12:03:24 · 1269 阅读 · 2 评论