背包dp总结 背包每次写每次都不会,再次又学习了基础的背包,后面的遇到再补吧 01背包 首先对于每种物品可以取后者不取,所以我们可以写出记忆化的代码 $dp[pos][val]$表示容量为$val$,选后$pos$个物品的最大价值 每种物品取或不取,然后暴搜记忆化 cpp int V, n; int ...
分类:
其他好文 时间:
2020-01-29 23:37:21
阅读次数:
89
bellman-ford算法用来解决单源最短路径问题:给定一个起点,求它到图中所有n个节点的最短路径 bellman-ford算法的特点是只对相邻节点进行计算,可以避免 Floyd 那种大撒网式的无效计算,大大提高了效率。 1 #include<iostream> 2 #include<algori ...
分类:
其他好文 时间:
2020-01-29 23:37:01
阅读次数:
83
引自:https://www.cnblogs.com/alilliam/p/11402448.html 功能: 1.对输入图里的值做放大或者缩小。 InputSize: 5 * 5 Matrix A, 1 * 1 Matrix B OutputSize: 5 * 5 Matrix C 分析:cij ...
分类:
其他好文 时间:
2020-01-29 23:36:45
阅读次数:
270
什么是synchronized synchronized 关键字,代表这个方法加锁,相当于不管哪一个线程(例如线程A),运行到这个方法时,都要检查有没有其它线程B(或者C、 D等)正在用这个方法(或者该类的其他同步方法),有的话要等正在使用synchronized方法的线程B(或者C 、D)运行完这 ...
分类:
其他好文 时间:
2020-01-29 23:36:25
阅读次数:
58
" " " " Nightmare Nightmare is a high level browser automation library from "Segment" . The goal is to expose a few simple methods that mimic user act ...
分类:
Web程序 时间:
2020-01-29 23:35:58
阅读次数:
1385
经济增长: 消费情况: 私人非住宅固定投资: 私人住宅投资: GDP成分: 就业情况 根据对初次申领失业金人数的观察,失业率继续保持降低趋势,新增非农就业人数预计增加。 价格水平 CPI受能源价格波动影响较大。 PCE价格指数: PPI保持负增长,但有转正趋势: 货币政策与固定收益市场 美联储目标利 ...
分类:
其他好文 时间:
2020-01-29 23:35:26
阅读次数:
100
题目大意:给定 $m$ 个不等式关系 , 确定变量间的大小关系 , 或找出不等式关系间的矛盾 ...
分类:
其他好文 时间:
2020-01-29 23:34:55
阅读次数:
72
本篇介绍在centos7中大家hadoop2.10完全分布式,首先准备4台机器:1台nn(namenode);3台dn(datanode) IP hostname 进程 192.168.30.141 s141 nn(namenode) 192.168.30.142 s142 dn(datanode) ...
分类:
其他好文 时间:
2020-01-29 23:34:39
阅读次数:
104
opencv官方:www.opencv.org github:https://github.com/opencv opencv的组成结构 ...
分类:
其他好文 时间:
2020-01-29 23:34:26
阅读次数:
72
ActionBar指的是app上面那一栏选项 首先要自定义一个资源文件夹menu,在里面写一些菜单选项 <?xml version="1.0" encoding="utf-8"?> <menu xmlns:android="http://schemas.android.com/apk/res/and ...
分类:
移动开发 时间:
2020-01-29 23:34:11
阅读次数:
98
命令提示符(cmd) 启动 win+R,cmd回车 切换盘符 盘符名称: 进入文件夹 cd 文件夹名称 进入多级文件夹 cd 文件夹1\文件夹2\文件夹3 返回上一级 cd.. 直接回根路径 cd \ 查看当前内容 dir 清屏 cls(clear screen) 退出 exit ip ipconf ...
分类:
编程语言 时间:
2020-01-29 23:33:55
阅读次数:
82
"传送门" 题意: 给出$n$个区间,最终区间会合并为多个块。 现在要删除一个区间,问最终剩下的块最多是多少个。 思路: 将区间按左端点排序后,考虑维护区间的前后缀,然后枚举要删除的区间; 处理起来较麻烦,且维护的信息很多; 所以直接维护前缀信息,然后倒着来枚举删除区间,同时动态维护后缀; 统计答案 ...
分类:
其他好文 时间:
2020-01-29 23:33:37
阅读次数:
77
ring0是指CPU的运行级别,ring0是最高级别,ring1次之,ring2更次之…… 拿Linux+x86来说, 操作系统(内核)的代码运行在最高运行级别ring0上,可以使用特权指令,控制中断、修改页表、访问设备等等。 应用程序的代码运行在最低运行级别上ring3上,不能做受控操作。如果要做 ...
分类:
其他好文 时间:
2020-01-29 23:33:17
阅读次数:
111
mooc例题 1 #include<stdio.h> 2 #include<malloc.h> 3 #include<string.h> 4 #include<time.h> 5 #include<math.h> 6 7 //指向结构体头节点的指针 8 typedef struct PolyNode ...
分类:
其他好文 时间:
2020-01-29 23:32:11
阅读次数:
83
2020-01-29 19:51:07 第一周学习要点 1、课程介绍 老师本人在多个很牛逼的公司任职经历,说明平台和经历对一个人很重要。 python应用越来越广泛,学成前景好。 授课目标:一周一天,7个月教完,能开发、自动化、想干吗就干吗。可以开发自动化运维平台、监控、CMDB、Docker \O ...
分类:
编程语言 时间:
2020-01-29 23:31:52
阅读次数:
97
1、首先打开 hive DEBUG日志,执行以下命令,直接将日志输出到控制台 2、我们知道HIVE启动过程中,首先会先连接hive metastore,然后在连接HDFS namenode,我们可以根据日志时间点来判断和排查哪一步执行时间过长导致。 3、如果是hive metastore 连接过慢, ...
分类:
其他好文 时间:
2020-01-29 23:31:34
阅读次数:
285