牛客网 网易2019实习生招聘编程题第八题 子集生成+二分

https://www.nowcoder.com/test/9763997/summary 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。 输入描述: 输入包括两行 第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9),表示零食的数量和背包的容量。 第二行n个正整数v
分类: 其他 发布时间: 05-21 21:36 阅读次数: 6

postman发送json格式的post请求

在地址栏里输入请求url:http://127.0.0.1:8081/getmoney 选择“POST”方式, 在“headers”添加key:Content-Type , value:application/json 点击"body",''raw''并设定为JSON 添加: {"userid": 1} 点击send发送即可
分类: 其他 发布时间: 05-21 21:36 阅读次数: 4

数据结构-排序-快排

                快速排序   首先快速排序步骤: 首先选择轴值 把待排序内容分为两部分,左边为小于或者等于轴值,右边为大于轴值 然后对左右重复上面步骤直到整个序列有序 直接上代码这里先写一次划分的代码 这里的一次划分是那第一个数字为轴值,我们也可以用最后一个或者中间的。 #include<iostream> #include<vector> using namespace std; //不含暂存单元的数组v1 int temp1[]={59,20,17,36,98,14,23,
分类: 其他 发布时间: 05-21 21:36 阅读次数: 4

postman测试上传文件

输入url:http://127.0.0.1:8081/uploadfile 选择post方式 选择body 选择form-data,text改为file 输入key:file ,value:选择文件 send即可
分类: 其他 发布时间: 05-21 21:36 阅读次数: 1

IntelliJ IDEA 2017版 spring-boot2.0.2 自动配置Condition

描述: 编译器修改参数 -Dfile.encoding=GBK -Dstr.encoding=GBK Condition位置: 某一个类或注解存在的时候,装配,否则不装配 相关代码: https://github.com/liushaoye/quick_start/tree/third
分类: 其他 发布时间: 05-21 21:36 阅读次数: 4

面试6

1. 谈谈你对restful规范的理解? - restful其实就是一套编写接口的协议,协议规定如何编写以及如何设置返回值、状态码等信息。 - 最显著的特点: restful: 给用户一个url,根据method不同在后端做不同的处理,比如:post 创建数据、get获取数据、put和patch修改数据、delete删除数据。 no rest: 给调用者很多url,每个url代表一个功能,比如:add_user/delte_user/edit_u
分类: 其他 发布时间: 05-21 21:36 阅读次数: 4

vue怎么将一个组件引入另一个组件?

项目是由的vue-cli搭建 1.这里有两个组件,需求是把newComponents.vue里面的东西引入到helloWorld里面 2.index.js里面的配置 3.newComponents里面的内容 4.怎么将newComponents引入到helloWorld呢? 5.页面展示
分类: 其他 发布时间: 05-21 21:36 阅读次数: 5

Kafka基础

目录结构 配置详解 要想启动,我们只需要修改kafka的配置文件就可以了 注意 1.外网地址尽量写ip,别写主机名,不然可能访问不到 2.本地地址如果写ip地址的话,启动producer,consumer 参数为本地ip 3.本地地址如果写localhost的话,启动producer,consumer参数为localhost 默认localhost 服务启动与查看 由于kafka服务以来与zookeeper所以需要先启动zookeeper 而zookeeper又需要java 来支持,所以需要大
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

lnmp 多站点配置负载均衡

1.虚拟机安装3个centos 2.三台服务器IP: 192.168.191.129(主) 192.168.191.130 192.168.191.131 3.分别在3台服务器的vhost目录下新建配置文件,我这里统一命名为load_balance.conf 主服务器配置如下: upstream load_balance { # 设置负载均衡的机器列表(采用轮询的方式) server 192.168.191.130:80; server 1
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

子集生成——二进制法

1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll mod=1000000007,maxn=5e4+50; 5 int n,m; 6 int main() 7 { 8 cin>>n; //集合大小 5 {0,1,2,3,4} 9 for(int i=0;i<(1<<n);i++) //生成子集 10 { 11 cout
分类: 其他 发布时间: 05-21 21:31 阅读次数: 3

vue组件之间的引用

1.在一个.vue的文件里去引用另一个.vue的文件,比如ul里面要放很多li,就可以把li单独成一个组件,说不准其他的.vue组件会用到,这样可以多次使用,比较方便 <template> <div id="home-firstpage"> <input type="text" v-model="inputValue"> <button @click="handleSubmint">提交</button> <ul> <!--list指的是data里的li
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

P1726 上白泽慧音

P1726 上白泽慧音 缩点的模板。 因为数据范围很小,所以对于输出方案的判断就可以很水。 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> using namespace std; vector<int>line[5010]; int dfn[5010],low[5010],tim; int belong[5010],cnt; int num[5010],Max; int stack[100000
分类: 其他 发布时间: 05-21 21:31 阅读次数: 3

linux下的find文件查找命令与grep文件内容查找命令 linux下的find文件查找命令与grep文件内容查找命令 linux下的find文件查找命令与grep文件内容查找命令

linux下的find文件查找命令与grep文件内容查找命令 linux下的find文件查找命令与grep文件内容查找命令   在使用linux时,经常需要进行文件查找。其中查找的命令主要有find和grep。两个命令是有区的。   区别:(1)find命令是根据文件的属性进行查找,如文件名,文件大小,所有者,所属组,是否为空,访问时间,修改时间等。 (2)grep是根据文件的内容进行查找,会对文件的每一行按照给定的模式(patter)进行匹配查找。   一.find命令     基本格式:f
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

babel简介

简介 这个是解析我们es6的代码的,为什么要用它呢,因为对于一些ie浏览器,甚至FF浏览器,低版本的还不能识别我们的es6代码,那么vue里面好多还让我们去写es6的代码,这个时候我们就可以用babel这个工具将我们的es6的代码转译成浏览器能识别的代码 链接: http://babeljs.io/repl/ 左边是我们写的es6代码,右边是通过babel这个工具编译之后的代码。这个代码能在我们各个浏览器中去识别。 所以我们成为babel,是用于编写下一代JavaScript的编译器。 模块化
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

基于Bootstrap使用jQuery实现输入框组input-group的添加与删除-改进版

上一次说到了基于Bootstrap使用jQuery实现输入框组input-group的添加与删除 ,初始状态下只有一个输入框组,可以通过点击输入框组的右侧“+”(或自定义的文字)可以在原输入框组的下面产生一个新的输入框组,通过点击输入框组的右侧“-”(或自定义的文字)可以删除当前输入框组。 但是这样的输入框组还存在的许多不足之处,如问题一:我们在form表单中添加了这样一个输入框组,那么我们提交表单的时候怎么提交输入框输入的内容呢?(此时上回讲到的输入框组的输入框或文本域还未定义name属性)
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

python 在Windows中描述路径时出现的问题

问题的根本:windows读取文件可以用\,但在字符串里面\被作为转义字符使用, python在描述路径时有两种方式: 'd:\\a.txt',转义的方式 r'd:\a.txt',声明字符串不需要转义 这样就实现了python在windows系统中用\来访问; 其实这样比较麻烦的是不是,下面对几种情况说明: 问题1:其实python中文件的绝对路径可以直接复制window的路径, 如:C:\Users\Administrator\Desktop\python\source.txt 这个路径是没
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

综合案例

1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Document</title> 6 <style type="text/css"> 7 .content{ 8 width: 800px; 9 margin: 0 auto; 10 } 11 .con
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

HDU - 1160 (FatMouse's Speed )最长上升子序列

题意:一个元素有两个属性 w 和 sp 求在w严格递增的情况下 sp严格递减 用结构体 定义三个参数 w sp ix , ix是在输入时的顺序 因为我们要排序 之后把结构体数组 按从小到大排序 然后就是最长上升子序列了 代码如下 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 10100,INF = 0xffff
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

RMQ操作线段树

#include <iostream> #include <bits/stdc++.h> #define maxn 800005 using namespace std; typedef long long ll; ll tree[maxn]={0}; ll lazy[maxn]={0}; ll a[200005]={0}; int n; void pushup(int rt) { tree[rt]=max(tree[rt*2],tree[rt*2+1]); } void buildt
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4

Number()、parseInt()、parseFloat()的区别

最近在一个项目中遇到:需要在前台页面用javascript去处理很数值的计算。 各种用法都有,为了统一且保证处理方式正确,特地总结了一下相关的数值转换的用法: 作用: Number():可以用于任何数据类型转换成数值; parseInt()、parseFloat():专门用于把字符串转换成数值; 转换规则: Number(): 1)如果是Boolean值,true和false将分别转换为1和0。 2)如果是数字值,只是简单的传入和返回。 3)如果是null值,返回0。 4)如果是undefin
分类: 其他 发布时间: 05-21 21:31 阅读次数: 4