多重背包 问题模型 给定n个物品，其中第i个物品的体积为$V_i$,价值为$W_i$,并且有$C_i$个，有一容积为M的背包将物品放入背包,使得最后的体积最大。 方法一： for i=1 to n for j=0 to m for k=0 to min(c[i],j/v[i]) f[i][j]=ma ...
分类：
其他好文 时间：
2021-07-21 17:37:57
阅读次数：
0
前言 放出一个之前找工作的时候记录的一个面经。简简单单的一面，希望对你有所帮助。 正文 1. 数据格式pb，2. tcp协议是如何保证传输可靠性的？tcp的拥塞控制介绍一下，网络字节序知道吗？3. 介绍一下mysql语句从输入到输出mysql做了什么事？4. mysql版本的版本是多少？mysql5 ...
分类：
其他好文 时间：
2021-07-20 16:25:07
阅读次数：
0
当MySQL单表记录数过大时，数据库的增删改查性能会明显下降，常见的优化方法如下： （1）限定数据的范围 务必禁止不带任何限制数据范围条件的查询语句。比如我们当用户在查询订单历史的时候，可以控制在一个月范围内。 （2）读写分离 经典的数据库拆分方案，主库负责写，从库负责读。 （3）垂直分区 根据数据 ...
分类：
其他好文 时间：
2021-07-19 16:43:09
阅读次数：
0
一、echo的用法 1、echo -n 表示不换行输出 2、echo -e 输出转义字符，将转义后的内容输出到屏幕上 常见的转义字符有： 2.1 \b 相当于退格键 转义后相当于退格键（backspace），但是前提是“\b”存在字符。“\b”表示删除前一个字符，“\b\b”表示删除前面两个字符 2 ...
分类：
系统相关 时间：
2021-07-19 16:32:19
阅读次数：
0
1.检查用户家目录中的 test.sh 文件是否存在，并且检查是否有执行权限 #!/bin/bash if [ -e ~/test.sh ];then echo "test.sh文件存在" if [ -x ~/test.sh ];then echo "test.sh文件有执行权限" else ech ...
分类：
系统相关 时间：
2021-07-19 16:31:26
阅读次数：
0
downloadmanager时Android系统下载器，使用系统下载器可以避免用stream流读入内存可能导致的内存溢出问题。以下为downloadmanager初始化部分。apkurl为下载网络路径。Environment.DIRECTORY_DOWNLOADS 为系统的下载路径。即下载至外部存 ...
分类：
移动开发 时间：
2021-07-15 18:57:23
阅读次数：
0
1.抓子线程的信息， 子线程的断点打的时候，可以选择 小红点，右键，选择Thread 2.查看当前的栈信息 ...
分类：
编程语言 时间：
2021-07-14 18:49:24
阅读次数：
0
1. 一个主机上多个容器通信 问题等同于：这个被隔离的容器进程，该如何跟其他 Network Namespace 里的容器进程进行交互呢？ 1、容器直接使用宿主机网络栈的方式，虽然简单且能提供比较好的网络性能，但是不可避免地引入了共享网络资源的问题，比如端口冲突。 2、被限制在 Network Na ...
分类：
其他好文 时间：
2021-07-14 18:43:10
阅读次数：
0
使用TPC-H进行性能测试，需要有很多工作配合才能获得较高性能，如建立索引，表数据的合理分布（使用表空间和聚簇技术）等。本文从查询优化技术的角度，对TPC-H的22条查询语句和主流数据库执行每条语句对应的查询执行计划进行分析，目的在于了解各个主流数据库的查询优化技术，以TPC-H实例进一步掌握查询优 ...
分类：
数据库 时间：
2021-07-14 18:42:46
阅读次数：
0
Go 语言条件语句 条件语句需要开发者通过指定一个或多个条件，并通过测试条件是否为 true 来决定是否执行指定语句，并在条件为 false 的情况在执行另外的语句。 下图展示了程序语言中条件语句的结构： Go 语言提供了以下几种条件判断语句： 语句 描述 if 语句 if 语句 由一个布尔表达式后 ...
分类：
编程语言 时间：
2021-07-12 18:23:18
阅读次数：
0
