01背包各种算法代码实现总结（穷举，贪心，动态，回溯）
2020-05-22 所有背包问题实现的例子都是下面这张图 01背包实现之——穷举法： 1.我的难点： （1）在用穷举法实现代码的时候，我自己做的时候认为最难的就是怎么将那么多种情况表示出来，一开开始想用for循环进行多次嵌套，但是太麻烦，而且还需要不断的进行各种标记。我现在的水平实在太菜，然后就在一篇博文中看到一个特别巧妙的枚举算法,如下所示： int fun(int x[n])
{
int i;
for(i=0;i<n;i++)
if(x[i]!=1) {x[i]=1; r
java学习day18--API-Socket(网络编程)入门
Socket(网络编程) Socket概述 也叫套接字编程，是一个抽象层。应用程序可以通过它发送或接收数据，可对其像对文件一样的打开、读写和关闭等操作。套接字允许应用程序将I/O插入到网络中，并与网络中的其他应用程序进行通信。网络套接字是IP地址与端口与协议的组合。 Socket就是为网络编程提供的一种机制 (通信的两端都有Socket) 网络通信其实就是Socket间的通信 (数据在两个Socket间通过IO传输) 图解 ServerSocket类 (服务端) ServerSocket 作用
(学习12)点着色问题
问题描述: 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 问题解析: 设无向图的邻接矩阵为,从1开始，Pi代表点i 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 这是解析点一取1的情况，其他的情况的绘制与此相似，都是有12种方案，故最后总方案数48，故不做赘述。 代码设计: //
// main.cpp
修改httpd端口后，服务不能启动。
当我们修改完httpd的端口后，发现服务不能启动。 Job for httpd.service failed because the control process exited with error code. See "systemctl status httpd.service" and "journalctl -xe" for details. 并且当我们使用提示中的两条命令去检查时，也没发现什么奇怪的东西。 最后没办法，百度后发现，都说这个问题是由于端口占用造成的。 但是，其实是由于
failed to connect to gitee.com/github/gitlab port 443: timed out之类的错误
问题明显是连接超时，网上看了很多回答都是用代理解决的。废话不多讲，直接给出最简单的解决方案。 下面是解决方案： 1、首先找到git的安装目录，找到/etc/ssh/ssh_config文件 2、用记事本或者notepad++打开,复制这几句到该文件最后 Host github.com （如果是gitlab就是gitlab.com） User git Hostname ssh.github.com （如果是gitlab就是gitlab.com） PreferredAuthentications
LeetCode 295. Find Median from Data Stream （堆）
题目 求一个数组的中位数，但是这个数组是动态增加的，怎么做呢？可以考虑到用插入排序，每增加一个值，都插入排序一下，最坏的效率是O(n)，查询效率是O(1) 效率太低，会超时。更高明的做法，是维护两个堆，一个是大堆，一个是小堆，大堆的数字都大于小堆里的数字，两个堆的数字均分这个数字。大堆用最小堆实现，小堆用最大堆实现。 当插入一个数，我们把它跟大堆的堆顶，也就大数字里的最小数对比，要是比它大，就入大堆，要是比它小，就入小堆，之后再调整两个堆，保证平均，调整只要比较堆顶的数字即可。 插入效率变成O
Django中的时区
Django的settings配置中有一个USE_TZ项，默认值为True。很多人不太清楚这个配置项具体是干什么的，只知道和时区有关。下面我们就来详细聊聊它。 首先，我们要了解一下什么是offset-aware与offset-navie offset-aware与offset-navie 在Python中，有一个datetime模块，相信大家都很熟悉。但是很少有人知道这个模块的时间还可以分下面两种类型： offset-naive：不含时区的类型 offset-aware：有时区的类型 并且，这
Codeforces Round #644 (Div. 3)A->H(H为进制+reverse)
A：http://codeforces.com/contest/1360/problem/A 题意： 用最小正方形，容下两个相同矩形。 #include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
int main()
{
int t;
cin>>t;
while(t--)
{
查找水王（课堂练习题）
一、题目要求 UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？ 二、解题思路 因为“水王”发帖数目超过了帖子数目的一半，所以可以通过删帖的方式,两两比较id，相同则删一个，不同则都删了。最后剩下水王了。 通过两两比较id，设置一个变量num
P3975 [TJOI2015]弦论 （SAM）
题意 给你一个仅由小写字母构成的字符串\(s\)，输出它的第\(k\)小子串（\(t=0\)时表示不同位置的相同子串算作一个，\(t=1\)时表示不同位置的相同子串算作多个） 思路 构建出SAM之后，求出\(sum[i]\)，表示有\(sum[i]\)个子串经过\(i\)号点。 \(siz[i]\)表示\(i\)所代表的\(endpos\)的集合大小，也就是\(i\)所对应字符串集合的出现次数。 \(t=0\)时，本质相同的子串在不同位置出现算相同，所以\(siz[i]=1\)，即将每个字符串
React Native报错SyntaxError: Invalid regular expression: /(.*\\__fixtures__\\.*|node_modules[\\\]react[\\\]dist[\\\].*|website\\node_modules\\.*|heapCapture\\bundle\.js|.*\\__tests__\\.*)$/:
今天在公司拉下项目link的时候，react native报了这样的错误 1.Error log： E:\project\my\scanner-qrcode-master\node_modules\metro-config\src\defaults\blacklist.js:38 return new RegExp( ^ SyntaxError: Invalid regular expression: /(.*\\__fixtures__\\.*|node_modules[\\\]react[
springboot集成thymeleaf(入门篇)
一 前言 本篇内容是关于thymeleaf的入门知识，即thymeleaf的引擎模板的入门搭建过程； 公众号：知识追寻者 知识追寻者(Inheriting the spirit of open source, Spreading technology knowledge;) 二 springboot整合thymeleaf 2.1 thymeleaf简介 Thymeleaf 是 Java 模板引擎，Spring 官方推荐使用，也是 Spring Boot 默认的模板引擎；前后端分离之前就是thy
Jmeter，使用内置函数，__base64Encode加密
1.当前Jmeter版本为3.3，去函数助手查看，存在__base64Encode(）以及__base64Decode（）两个内置函数 2.已知项目中登录账号的加密方式 3.模拟产生数据，比较是否相同 A.account和validatecode这2个值好实现，直接为输入值进行加密 ${__base64Encode(GMSPort,)} ${__base64Encode(only,)} B.sessionid为空直接不填即可 C.random这个值，他的获取方式，是登录接口的一个返回值
【Shell脚本】sed命令
一、sed语法格式和选项sed（Stream Editor）流编辑器，对标准输出或文件逐行处理。（1）stdout | sed [option] "pattern command"（2）sed [option] "pattern command" file-n：只打印模式匹配行-e：进行多项编辑-f：编辑动作保存在文件中，指定文件执行-r：支持扩展正则表达式-i：直接修改文件内容下面为例子：---
使用NAT技术转化IP地址
实验案列：使用三种NAT技术将私有ip转化为公有IP实验环境某公司刚刚建成，因资金雄厚，申请了多个公有IP，根据不同的部门划分不同的vlan，使用不同的IP网段转为不同的公有网段实现与外网连接，并且前端部门的服务器上线网页，允许外网访问。需求描述使eNSP模拟该公司环境，根据不同的部门划分不同vlan。将使用VM虚拟机访问该公司网址推荐步骤1.为公司构建拓扑图。2.根部不同vlan分配不同公有网段。3.网页服务器放在前端部门中Vlan10 前端部门Vlan20 财务部Vla
今日推荐
周排行