
算法
esc_ai
这个作者很懒,什么都没留下…
展开
-
【死磕算法系列】两个有序数组的公共部分
【死磕算法】 两个有序数组的公共元素问题提出 给定有序数组A和有序数组B,数组长度分别为M和N,求数组的公共元素。例如: A = {0, 1, 4, 9, 10} B = {1, 4, 8, 9, 11} A和B的公共元素为1,4,9一、最容易解法依次从数组A中取数据,挨个到B中去遍历。如果B中有,说明是公共元素,输出;否则就是没有。...原创 2018-01-29 14:38:57 · 2615 阅读 · 1 评论 -
字典序算法与全排列问题(时间复杂度O(N))
给定一个不重复数组组成的数组,比如{1,2,3},按照从小到大的顺序组成的全排列整数有6个:123、132、213、231、312、321,这6个数字都是换位数,即组成的数字一样,只是位置不一样而已。一、最近最大换位数首先解决第一个问题,如何找到给定整数,离它最近且比它大的换位数。比如:12534的最近最大换位数是12543,13254的最近最大换位数是13425。为了和原数接近,...原创 2018-04-10 13:07:35 · 7057 阅读 · 0 评论