完全背包问题 $\begin{cases}dp[0][j]=0\\dp[i+1][j]=max(dp[i][j k w[i]]+k v[i]) \end{cases}$ 代码： cpp for(int i=0;i 同时出于节省内存的考虑，可以将其用一维数组表示 cpp for(int i=0;i=w ...
分类：
其他好文 时间：
2020-01-14 20:27:46
阅读次数：
66
本文将会回答这几个问题： 1. 为什么会有多线程？ 2. 什么是线程安全？ 3. 怎么样保证线程安全？ 为什么会有多线程 显然，线程安全的问题只会出现在多线程环境中，那么为什么会有多线程呢？ 最早期的计算机十分原始，还没有操作系统。想要使用计算机时，人们先把计算机可以执行的指令刻在纸带上，然后让计算 ...
分类：
编程语言 时间：
2020-01-14 20:27:29
阅读次数：
267
自定义自己的vue-cli模板 在使用vue-cli的过程中，常用的webpack模板只为我们提供最基础的内容，但每次需要新建一个项目的时候就需要把之前项目的一些配置都搬过来，这样就造成挺大的不方便，如果是作为一个团队，那么维护一个通用的模板，我认为是挺有必要的。 例如下面是我常用构建项目的目录。 ...
分类：
其他好文 时间：
2020-01-14 20:27:13
阅读次数：
177
L1-056 猜数字 (20分) 一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式： 输入在第一行给出一个正整数N（≤10?4）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100 ...
分类：
其他好文 时间：
2020-01-14 20:26:58
阅读次数：
339
IOU是指两个bounding box的重合程度。 其中矩形框A和B的IOU=A∩B/A∪B,实际运算是对应的面积比较。 ...
分类：
其他好文 时间：
2020-01-14 20:26:40
阅读次数：
79
1.3.1 触屏事件概述 移动端浏览器兼容性较好，我们不需要考虑以前 JS 的兼容性问题，可以放心的使用原生 JS 书写效果，但是移动端也有自己独特的地方。比如触屏事件 touch（也称触摸事件），Android和 IOS 都有。 touch 对象代表一个触摸点。触摸点可能是一根手指，也可能是一根触 ...
分类：
其他好文 时间：
2020-01-14 20:26:22
阅读次数：
85
基数排序是一种思想很值得学习的排序方法。 它突破了正常的排序思维：先排高位，如果高位相同再排次高位，直至最低。它的思想是利用稳定排序从低位开始排，最后再排最高位。 另外它用来划分的位不一定是一位一位的划分，还可以是每几位一组，然后按组从低到高来排序。 事实上，当总位数b等于O(lgn)，并且每一组的 ...
分类：
编程语言 时间：
2020-01-14 20:25:47
阅读次数：
68
计数排序是需要假设输入数据的排序之一，它假设输入元素是0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，计数排序的时间复杂度为θ（n）。 因为不是通过比较来排序，所以它的时间复杂度可以达到θ（nlgn）以下。 计数排序是稳定的排序之一。 代码如下：（仅供参考） //计数排序期望输入数据都是 ...
分类：
编程语言 时间：
2020-01-14 20:25:31
阅读次数：
78
项目中遇到需要将图片转成base64编码的字符串的需求，但是，考虑到扩展性，写了一个可以转换任务类型文件的方法。需要引入的包: <dependency> <groupId>commons-codec</groupId> <artifactId>commons-codec</artifactId> < ...
分类：
编程语言 时间：
2020-01-14 20:25:16
阅读次数：
94
题源 Input 7 7 8 1 3 2 5 2 4 6 5 6 1 8 1 2 9 5 4 3 3 4 10 3 7 4 Output 1 24 一看就知道是个什么套路 记录每个点的siz , dis。在父子节点间考虑转移。 然后搞了个代码，过了个极水的样例 1 #include<stdio.h> ...
分类：
其他好文 时间：
2020-01-14 20:24:42
阅读次数：
74
cookie cookie机制 在程序中，会话跟踪是很重要的事情。理论上，一个用户的所有请求操作都应该属于同一个会话，而另一个用户的所有请求操作则应该属于另一个会话，二者不能混淆. 而Web应用程序是使用HTTP协议传输数据的。HTTP协议是无状态的协议。一旦数据交换完毕，客户端与服务器端的连接就会 ...
分类：
其他好文 时间：
2020-01-14 20:24:21
阅读次数：
76
java到c 入门(.net core) 前言 逛知乎时接触到了.net core，以前虽然知道有c 这个语言，也了解一些和java之间的关联性，但还是云里雾里，听说java岗和.net之间很容易互转，那我也来试试。 环境 .net core 3.1 c 8.0 vs code 使用的是vs cod ...
分类：
编程语言 时间：
2020-01-14 20:24:02
阅读次数：
70
代码： class BottomClipper extends CustomClipper<Path> { @override Path getClip(Size size) {//child 元素的size var path = Path(); path.lineTo(0, 0);//起始点 pa ...
分类：
其他好文 时间：
2020-01-14 20:23:47
阅读次数：
60
一、中间件 1.什么是中间件？ 中间件是一个用来处理Django的请求和响应的框架级别的钩子。它是一个轻量、低级别的插件系统，用于在全局范围内改变Django的输入和输出。每个中间件组件都负责做一些特定的功能。说的直白一点中间件是帮助我们在视图函数执行之前和执行之后都可以做一些额外的操作，它本质上就 ...
分类：
其他好文 时间：
2020-01-14 20:23:15
阅读次数：
70
快速排序可以说是最重要的排序，其中延伸的思想和技巧非常值得我们学习。 快速排序也使用了分治的思想，原理如下： 分解：数组A[p..r]被划分为两个（可能为空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1..r]中 ...
分类：
编程语言 时间：
2020-01-14 20:22:56
阅读次数：
96
//当数组内的值大于10,删除;留下的放入新数组function getShengyu(arr) { var newarr=[]; for(var n=0;n<arr.length;n++){ if (arr[n]<10){ //newarr[newarr.length]=arr[n];放入新数组 ...
分类：
编程语言 时间：
2020-01-14 20:22:36
阅读次数：
60
systemctl stop firewalld.service #停止firewallsystemctl disable firewalld.service #禁止firewall开机启动 setenforce 0永久关闭：vim /etc/selinux/config打开selinux配置文件 ...
分类：
Web程序 时间：
2020-01-14 20:22:19
阅读次数：
141
