背包九讲,写给自己

之前学了dp没有好好看一遍背包九讲,今天把背包九讲过一遍,供之后自己看方便一些。 一. 01背包   题目链接:https://www.acwing.com/problem/content/2/   n,V<=1000   这个没什么好说的,加滚动数组,复杂度O(nV),代码如下: #include<cstdio> #include<algorithm> using namespace std; const int maxn=1e3+5; int n,V,dp[maxn],v[ma
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

ES6let const

let const class 类 import 引入模块 export 暴露接口 // var a = 10; // let b = 20; // const c = 30; var和let比 console.log(a) //undefined var a = 10; // 不存在变量提升 console.log(a) //报错 let a =
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

Python之网络编程(二)Socket套接字

socket套接字 为何学习socket一定要先学习互联网协议? 首先C/S架构是基于网络通信的 然后网络的核心即一堆网络协议,也就是协议标准。如果你想开发一款基于网络通信的软件,就必须遵循这些标准 socket层:socket处于应用层与传输层之间,提供了一些简单的接口. 避免与操作系统之间对接,省去了相当繁琐复杂的操作.socket在python中属于一个模块.为我们提供了这些简单的功能. socket是什么? socket是应用层与TCP/IP协议通信的中间软件抽象层,它是一组接口。在设
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

暑假Java学习5

假设该类是第一次进行实例化。那么有如下加载顺序静态总是比非静态优先,从早到晚的顺序是:1 静态代码块 和 静态成员变量的顺序根据代码位置前后来决定。 2 代码块和成员变量的顺序也根据代码位置来决定 3 最后才调用构造方法构造方法 Java中的基本数据类型只有8个:byte、short、int、long、float、double、char、boolean;除了基本类型(primitive type)和枚举类型(enumeration type),剩下的都是引用类型(reference type)
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

[转]Life of a binary

发现一篇讲程序生命周期的文章,感觉蛮不错.
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

小学期day11

今日任务完成情况: 编写完成数据库还有注册,登陆以及个人信息界面,还有跳转界面及其servlet,然后就是终于弄好了gitlab,只能用校园网而且不一定每个浏览器都可以打开。 每天其实还是在学习啊,其实还是比较迷茫。 明日计划: 完善已经完成的工作,组织语言准备下午答辩。 每日小结; 我现在最关心的问题是gitlab到底该怎么搞,每天一次还是说最后的总的次数就可以,可能不止我一个有最后一周再提交的想法吧。 新生真是幸福,军训时间短而且还不热。
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

3)创建,测试,发布 第一个NET CORE程序

工具:Visual Studio Code 或者 Visual Studio 环境:.NET CORE 2.0 VS Code很强大 当然支持netcore的开发,但是我还是选择更熟悉更强大的VS。 vs2017或最新2019都自带netcore,如果没有你要的版本,可以自己手动下载,地址:https://dotnet.microsoft.com/download 创建项目: 1)  启动 Visual Studio 2017。 从菜单栏中选择“文件” > “新建” > “项目” 。 在“新项
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

【洛谷P4173】残缺的字符串

题目大意:给定一个文本串和一个模板串,串中含有通配符,求文本串中有多少个位置可以与文本串完全匹配。 题解:利用卷积求解字符串匹配问题。 通配符字符串匹配的数值表示为 \[\sum\limits_{i = 0}^{m - 1}(a[i] - b[i + k])^2 a[i]b[i + k]=0\]。直接展开之后计算三个卷积即可。 需要注意的是:并不是所有 a[i] b[i + k] 均为循环卷积,是否需要倍增取决于是否成环。 代码如下 #include <bits/stdc++.h> using
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

代码整洁之道(一):命名篇

代码质量与其整洁度成正比。干净的代码,既在质量上较为可靠,也为后期维护、升级奠定了良好的基础。 有意义的命名 名副其实 变量命名,要能够见名知义;函数命名应能够体现出整个函数的意义。 长名称一般好于短名称。长名称一般更能够凸显该变量的含义。也更便于搜索,便于理解。除非是诸如sum、temp等具有明显临时功能的变量都有赋予其明显含义。 避免误导 避免使用带有某些特殊意义的特别是在计算机领域具有某些意义的词语:诸如hp、ubuntu、dos、table等。同时避免在代码中出现具有相同或者相近的变量
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

mysql命令行乱码解决办法

解决办法: 修改mysql的配置文件my.ini,打开my.ini找到default-charactor-set,改为utf8。 进入命令行: show variables like'%char%'; 修改数据库编码: set character_set_client=gb2312; set character_set_connection=gb2312; set character_set_results=gb2312; 改变后的编码应该是这样: 再次查询: 搞定。
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

vs2019+cmake实现Linux远程开发

在上一篇文章中我们介绍了使用vs2019作为远程Linux系统的开发环境,但我们是创建的传统的sln项目,而对于Linux开发者来说以autotools或是cmake进行项目结构的组织更为简单直观,也符合在Linux环境上的习惯。 autotools是较为古老的也是使用最为广泛的构建系统,你在Linux上总是避免不了类似./configure && make这样的命令,背后就是autotools为你完成了检测系统环境到生成makefile的一系列工作。 cmake是较新的一种工具,autoto
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

第12集 控制回路的绘制

1,触点映像? 主要用于关联继电器线圈和触点的关联关系;
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

课程设计第十一天

1.今日完成。 (1)赶工明天展示用的东西,完成程序的前端任务。 (2)把两人所写的代码文件组合在一起并进行完善。 2.明日计划。 (1)进行程序的完善与修改。 (2)进行程序的展示。 (3)了解程序后端的大体内容。 3.今日总结。 (1)有的东西自己不会的,全得靠阿伟解决,阿伟真的是又当爹又当妈。 (2)调试错误不会改,真的是很麻烦的一件事情。 (3)不知道能不能完成任务而去赶明天的成果展示。
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

网络OSI 7层模型

OSI 的英文全程为Open Systems Interconnection ,中文全程为开放系统互联参考模型。是一个逻辑上的定义。主要用途使通信和计算系统自由互联,而不依赖其他架构或技。主要目标就是使用一个标准协议使不同平台的系统自由互联通信。为了更好的理解7层模型,抽象成层的概念,共分为7层。每一层即服务于上层,又被下一层所服务。 从低到高分别为:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 注意:同一层的两个实例是相互可见的,并且是水平连接的。 OSI 模型最大的优点是将服
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

Scala面向对象—类详解2(继承相关)

1、单例类 package com.zzzy class AAA {//单例 /*//java 思路--私有化构造方法,提供公开的getAAA 行不通 private def this(){ this() } def getAAA():AAA={ val aaa = new AAA() return aaa } */ } package com.zzzy //单例类 //伴生类 class BBB p
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

Neutron服务组件

OpenStack 项目中的Neutron 网络服务组件中提供虚拟机实例对网络的连接,其中plug-ins 能够提供对多种网络设备和软件的支持,使OpenStack 环境的构建和部署具备更多的灵活性,其最主要的功能是为虚拟机实例提供网络连接。 Neutron服务组件内容: 1、 neutron-server:接收和路由API 请求到OpenStack中的网络plug-in。 2、 OpenStack Networking plug-ins and agents:创建端口(ports)、网络(N
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

django1.11启动错误

错误信息: 复制代码 Unhandled exception in thread started by <function check_errors..wrapper at 0x10f03b8c8> Traceback (most recent call last): File "/Users/yanlin/PycharmProjects/djangoPro/my_django/venv/lib/python3.7/site-packages/django/utils/autoreload.p
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

字符串的增删改查操作

字符串的增删改查操作 增: a ="alex" b ="lhf" c =a+b print(c) 删:strip a=" +++haohaohoa___ " b=a.strip().strip("+") print(b) c=a.lstrip() print(c) d=a.rstrip() print(d) 改:replace,替换子字符串,lower,将大写改为小写,upper,将小写改为大写。 a ="alex" b =a.replace("ex","oo") c =a.lower
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

[笔记]点分治

基本思路:点分治,是一种针对可带权树上简单路径统计问题的算法。对于一个节点,只解决经过这棵子树的根节点的路径,对于子节点问题下推子树。 //当初的主要问题是vis[]在干什么qwq,终于知道了 #include<iostream> #include<cstdio> #include<algorithm> #define R register int using namespace std; #define ull unsigned long long #define ll long long
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0

【转贴】内存重要参数详解 RAS CAS

内存重要参数详解 RAS CAS 分类: LINUX 2014-09-12 09:41:58 原文地址:内存重要参数详解 RAS CAS 作者:Reny http://blog.chinaunix.net/u/9205/showart_1091970.h 时序   内存的时序参数一般简写为 2/2/2/6-11/1T的格式,分别代表CAS/tRCD/tRP/tRAS/CMD的值。 2/2/2/6-11/1T中最后两个时序参数,也就是tRAS和CMD(Command缩写),是其中较复杂的时序参数
分类: 其他 发布时间: 08-29 20:34 阅读次数: 0