动态规划整体思路是用递归问题求解，然后对递归过程中存在的大量重叠子问题进行优化， 自顶向下的求解的思路为记忆化搜索，自底向上的解决问题的思想就是动态规划，自顶向下的求解通常更好理解，我们理解后在改成自底向上的动态规划求解； 剑指 Offer 10- I. 斐波那契数列写一个函数，输入 n ，求斐波那 ...
分类：
编程语言 时间：
2020-07-28 14:17:59
阅读次数：
78
是一道排序的题目 题目也提示了计数排序的方法。 当输入的元素是 n 个 0到 k 之间的整数时，时间复杂度是O(n+k)，空间复杂度也是O(n+k) 题目后来的要求是常数空间复杂度O1空间复杂度，一趟扫描On，肯定是在计数排序上有所发展。 这时我们应该关注这道排序的特殊之处，因为没有一种通用的排序算 ...
分类：
编程语言 时间：
2020-07-28 14:28:10
阅读次数：
65
#一、Java集合框架概述 ●一方面，面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，就要对对象进行存储。另一方面，使用Array存储对象方面具有一些弊端，而Java集合就像一种容器，可以动态地把多个对象的引用放入容器中。 ?数组在内存存储方面的特点: 数组初始化以后，长度就确定 ...
分类：
编程语言 时间：
2020-07-28 14:28:31
阅读次数：
74
XPath XPath，全称 XML Path Language，即 XML 路径语言，它是一门在 XML 文档中查找信息的语言。最初是用来搜寻 XML 文档的，但同样适用于 HTML 文档的搜索。所以在做爬虫时完全可以使用 XPath 做相应的信息抽取。 1. XPath 概览 XPath 的选择 ...
分类：
编程语言 时间：
2020-07-28 14:34:13
阅读次数：
83
在认识yield的时候，网上很多文章都是说这个是个生成器，但是我并不知道这个是用来做什么的，所以概念很快就忘记了，后面读了几个文章以后感觉茅塞顿开。我就接介绍一下。 有一篇文章提到，可以把yield看成是生成器的return的一部分，首先一个return的作用是在程序中返回某个值，返回之后程序就不再 ...
分类：
编程语言 时间：
2020-07-28 14:38:10
阅读次数：
78
Leetcode.283 Move Zeroes Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero e ...
分类：
编程语言 时间：
2020-07-28 14:38:35
阅读次数：
91
题目链接：https://www.acwing.com/problem/content/279/ 题目给定一个长度为n的序列g，和一个数m，要求将m分成n份，设定为数列a，使得数列g与数列a的乘积最小。根据排序不不等式，在g是升序的情况下，a是降序才会使得结果最小。所以对g进行降序排序之后，题意中的 ...
分类：
编程语言 时间：
2020-07-28 14:39:38
阅读次数：
80
//输入10个整数，按照从小到大进行排序 #include <stdio.h> # define N 10 void sort(int a[],int n){ int i,j; for(i=0;i<n-1;i++){ int k=i; for(j=i+1;j<n;j++){ if(a[k]>a[j] ...
分类：
编程语言 时间：
2020-07-28 14:40:05
阅读次数：
105
两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9]这道题的解题思路就是， ...
分类：
编程语言 时间：
2020-07-28 14:44:10
阅读次数：
97
28-Jul-2020 11:44:56.960 严重 [http-nio-8080-exec-1] org.apache.catalina.core.StandardWrapperValve.invoke 在路径为的上下文中，Servlet[jsp]的Servlet.service（）引发了具有根 ...
分类：
编程语言 时间：
2020-07-28 14:45:05
阅读次数：
609
POJ 1236 Network of Schools ? 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 ...
分类：
编程语言 时间：
2020-07-28 16:49:08
阅读次数：
75
import json str = '{"status":"500","data":null,"time":1595921796,"info":"测试测试"}' # 字符串转换为JSON格式 str_json = json.loads(str) # 格式化输出JSON # sort_keys：是否按 ...
分类：
编程语言 时间：
2020-07-28 16:53:32
阅读次数：
74
1.继承Thread类 2.实现implement接口 3.实现Callable接口 import java.util.concurrent.Callable; import java.util.concurrent.ExecutionException; import java.util.conc ...
分类：
编程语言 时间：
2020-07-28 17:00:28
阅读次数：
79
Java中Method类和invoke方法详解 在说Method和invoke的使用之前我们来看一个小例子， 如果看懂了那就ok了 public class MethodInvoke { class Animal { public void print() { System.out.println( ...
分类：
编程语言 时间：
2020-07-28 17:01:19
阅读次数：
75
Python元组的升级版本 -- namedtuple(具名元组) 因为元组的局限性：不能为元组内部的数据进行命名，所以往往我们并不知道一个元组所要表达的意义，所以在这里引入了 collections.namedtuple 这个工厂函数，来构造一个带字段名的元组。具名元组的实例和普通元组消耗的内存一 ...
分类：
编程语言 时间：
2020-07-28 17:05:57
阅读次数：
73
1. 简介 WebMvcConfigurer配置类其实是Spring内部的一种配置方式，采用JavaBean的形式来代替传统的xml配置文件形式进行针对框架个性化定制，可以自定义一些Handler，Interceptor，ViewResolver，MessageConverter。基于java-ba ...
分类：
编程语言 时间：
2020-07-28 17:06:19
阅读次数：
82
Map集合 1.1 概述 现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map接口。我们通过查看Map接口描述，发现Map接口下的集合与 ...
分类：
编程语言 时间：
2020-07-28 17:11:22
阅读次数：
72
Collections 1.1 常用功能 java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下： public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元素。 publi ...
分类：
编程语言 时间：
2020-07-28 17:12:11
阅读次数：
74
之前在测试怎样运行 WebGL 的时候使用了远程加载文件进行测试 : 发布WebGL的过程 因为对浏览器不是很熟悉, 现在用编辑器模式直接跑一下, 来看看 UnityWebRequest 的下载和缓存, 我使用了一个叫 WebGL_Test 的工程, 然后获取它的编辑器下的缓存目录看看 : [Men ...
分类：
编程语言 时间：
2020-07-28 17:12:35
阅读次数：
90
本篇目标 抓取淘宝MM的姓名，头像，年龄 抓取每一个MM的资料简介以及写真图片 把每一个MM的写真图片按照文件夹保存到本地 熟悉文件保存的过程 PS：如有需要Python学习资料的小伙伴可以加下方的群去找免费管理员领取 1.URL的格式 在这里我们用到的URL是 http://mm.taobao.c ...
分类：
编程语言 时间：
2020-07-28 17:14:57
阅读次数：
88
