随笔分类 -  常用算法思想

里面记录着动态规划、分治、回溯等的题目以及自己的题解
摘要:一.几种排序思想 1.交换排序:冒泡排序与快速排序 冒泡排序: 思想:比较相邻元素,违反排序顺序则交换,每次冒出一个最大值,直到所有相对的最大值冒出,完成排序。 最基本的排序,不必多说。 复杂度:最坏:O(n*n);最好:O(n);O(n*n)。 快速排序: 思想: 通过一趟排序将要排序的数据分割成 阅读全文
posted @ 2019-04-04 23:13 张小仑 阅读(705) 评论(2) 推荐(0)
摘要:双指针: 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。 1.有序数组的 Two Sum Input: numbers={2, 7, 11, 15}, target=9 Output: index1=1, index2=2 题目描述:在有序整数数组中,找到两个和为目标值得元素并封 阅读全文
posted @ 2019-04-03 18:29 张小仑 阅读(520) 评论(0) 推荐(0)