先来解释一下什么是线性dp 在求状态转移方程时,有明显的线性求取顺序 比如背包问题 这道题目我们先给数字编号 分析 dp问题的时间复杂度如何分析 一般是状态数量乘以转移的计算量(就是算每个状态需要的计算量) 本题大致就是500 * 500 1 #include <bits/stdc++.h> 2 u ...
分类:
其他好文 时间:
2020-07-03 10:31:36
阅读次数:
71
Java课程设计 (综合项目文档) 多人聊天室 二〇二〇年七月 目 录 1 绪论 1 1.1 项目概述 1 1.2 项目意义 1 2 开发工具和相关技术简介 2 2.1 Eclipse简介 2 2.2 Java语言介绍 2 3 系统需求分析 4 3.1 系统可行性分析 4 3.2 系统需求分析 4 ...
分类:
其他好文 时间:
2020-07-03 01:01:31
阅读次数:
63
目录 github地址 内容介绍readme 参考资料 PyTorch是一个简单易用的深度学习框架。 本文主要复现了PyTorch官网的一些常用demo,并修改demo,提供了一系列能方便移植到自己的图像分类任务并高效实用的解决方案。 github地址 https://github.com/itmo ...
分类:
其他好文 时间:
2020-07-03 00:45:23
阅读次数:
61
力扣链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目描述 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 思 ...
分类:
编程语言 时间:
2020-07-03 00:41:25
阅读次数:
67
在这篇附录中,我会深入NumPy库的数组计算。这会包括ndarray更内部的细节,和更高级的数组操作和算法。本章包括了一些杂乱的章节,不需要仔细研究。A.1 ndarray对象的内部机理NumPy的ndarray提供了一种将同质数据块(可以是连续或跨越)解释为多维数组对象的方式。正如你之前所看到的那... ...
分类:
其他好文 时间:
2020-07-03 00:31:03
阅读次数:
84
云计算的道理是简单的,说白了,就是把计算机资源集中起来,放在网络上。但是,云计算的实现方式,就非常复杂了。举个例子,如果你只是在公司小机房摆了一个服务器,开个FTP下载服务,然后用于几个同事之间的电影分享,当然是很简单的。如果是“双11”的淘宝购物节,全球几十亿用户访问阿里巴巴的淘宝网站,单日几十PB(1PB=1024TB=1024×1024GB)的访问量,每秒几百GB的流量……这个,就不是几根网
分类:
其他好文 时间:
2020-07-02 23:17:59
阅读次数:
97
在项目的实际开发过程中,我们经常会遇到Tab页面的开发 下面介绍的Tab页面采用的策略是 Tab页面管理几个子页面,页面组织上用Iframe管理的模式 采用Iframe的原因主要有两个 1.开发简单,每一个页面都是简单的画面 2.性能考虑,打开一个复杂的Tab页面,不见得所有Tab都会点击,这时候可 ...
分类:
其他好文 时间:
2020-07-02 22:14:33
阅读次数:
88
已经使用python很久了,但是总感觉差了点,具体并不知道是什么问题,所以开个拾遗博客来捡一些在使用python中忽略的细节,并简单的总结归纳,希望能得到提升. 内容涵盖点: 1.主要是我自己一眼看不懂的; 2.我自己感觉新颖的; 3.杂七杂八的概念或方法... 开始: 一.什么是python(这个 ...
分类:
编程语言 时间:
2020-07-02 21:58:30
阅读次数:
77
目的:跟编程纠缠了这么久,今天我想跟排序算法做个了断。 第一种:归并排序 思想: 1) 两个已经排好序的序列,如果要融合那复杂度是多少呢? 很简单 O(n)。例子: 1 3 5 7 9 和 2 4 6 8 10 12原理很简单: 敌不动我不动,谁大谁动(假设按照从大到小的顺序排序的话) 2) 归并排 ...
分类:
编程语言 时间:
2020-07-02 21:49:24
阅读次数:
60
##基本介绍 KMP算法是一种用于字符串匹配的算法,网上关于kmp的介绍很多,也十分复杂,(其实我也没怎么搞懂)。首先我们还是考虑朴素的匹配,暴力枚举匹配起点,遇到不匹配的点,就直接退出,进行下一个起始点开始的一轮匹配,这样的复杂度是平方级别的。但是kmp算法考虑的问题是,我们在这样的匹配过程中,会 ...
分类:
编程语言 时间:
2020-07-02 21:35:06
阅读次数:
68