全排列 给定一个没有重复 数字的序列,返回其所有可能的全排列。 示例 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题解 /** * @param {number[]} nums * @return ...
分类:
其他好文 时间:
2020-06-21 23:23:04
阅读次数:
51
1089 Insert or Merge (25分) According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output l ...
分类:
其他好文 时间:
2020-06-21 20:03:52
阅读次数:
45
代理模式 代理(Proxy)是一种设计模式,提供了间接对目标对象进行访问的方式:即通过代理对象访问目标对象。这样做的好处是,可以在目标对象实现的功能上,增加额外的功能补充,即扩展目标对象的功能。 这就符合了设计模式的开闭原则,即在对既有代码不改动的情况下进行功能的扩展。 举个例子来说明代理的作用:明 ...
分类:
其他好文 时间:
2020-06-21 20:00:56
阅读次数:
63
本文分析冒泡、快速、选择、插入、希尔、归并和堆排序,为了对以下各个算法进行方便的测试,测试主方法体如下(Java 实现):public class Sort { public static void main(String[] args) { int[] input = {5, 4, 7, 1, 6... ...
分类:
编程语言 时间:
2020-06-21 15:46:10
阅读次数:
92
1.vector vector<int> data1; 2.deque deque <int> data2; 逆序排序方式: 方式1.使用reverse函数 (内置数据类型可以使用这种) sort(data1.begin(),data1.end()); // vector先升序 sort(data2 ...
分类:
编程语言 时间:
2020-06-21 00:05:36
阅读次数:
64
java.util.Coollections 一个工具类,提供了针对java 集合的操作方法;对 List 实现类的排序、翻转、随机排序等操作 1. 排序 void sort(List<T> list) void sort(List<T> list,Comparator<?> c) void rev ...
分类:
编程语言 时间:
2020-06-20 21:23:41
阅读次数:
63
#include <list> #include <iostream> #include <algorithm> using namespace std; //list反转和排序 void printList(const list<int>&L){ for (list<int>::const_ite ...
分类:
编程语言 时间:
2020-06-20 19:31:03
阅读次数:
65
本来想写完递归再写这个专栏的,但是老师给了一个贪心的题目,没办法只能开一个板块了 简介 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类:
编程语言 时间:
2020-06-20 18:50:32
阅读次数:
74
问题: 给定数组arr2,所含元素唯一, 给定数组arr1,对arr1排序,使得arr1的元素相对顺序为arr2的顺序,不存在于arr2中的元素,按照升序排列。 Example 1: Input: arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9, ...
分类:
其他好文 时间:
2020-06-20 11:43:42
阅读次数:
40
今日内容概要: 一、巩固复习 二、同时叠加多个装饰器(重点) 三、函数的递归调用(重点) 四、匿名函数(重点) 内容详解: 一、巩固复习 1、一定要牢记的装饰器模板 def outter(func): def wrapper(*args,**kwargs): # 可放新增的功能 res=func(* ...
分类:
其他好文 时间:
2020-06-19 23:06:10
阅读次数:
53