搞经济的程序员-优快云博客

原创 11.26刷题

NC18 数位染色描述：小红拿到了一个正整数。她可以将其中一些数位染成红色。然后她想让所有染红的数位数字之和等于没染色的数位数字之和。她不知道能不能达成目标。你能告诉她吗？示例输入：1234567输出：Yes说明：将3、4、7染成红色即可，这样3+4+7=1+2+5+6思路:很明显如果所有数字之和加起来为一个奇数，肯定无法达成目标，因为一个奇数无法被2整除。所以我们需要一个偶数。得到一个偶数之后，我们需要在数组中找到n个数使他的和为sum/2,问题简化成一个0、1背包问题。代

2021-11-26 20:27:11 1151

原创 11.23

NC12 完全背包描述你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为viv_{i}vi ,价值为wiw_{i}wi。（1）求这个背包至多能装多大价值的物品？（2）若背包恰好装满，求至多能装多大价值的物品？思路恰好装满则初始化dp数组为-inf初始化dp[0]为零，如果dp[-1]依旧为-inf则说明背包无法装满，装最大价值则可以将dp数组全部初始化为零，表示容量为i时可以不装物品。代码n,V =list(map(int, input().s

2021-11-24 09:47:57 380

原创 11.22刷题

NC20 串问有多少字符串满足以下条件：长度不超过nnn包含子序列us 结果对1e9+7取模思路:设dp[n][0]为长度为n且不包括字母u的字符串数目,dp[n][1]表示长度为n只包括u的字符串数目，dp[n][2]表示包括长度为n包含us的字符串数目，则答案为∑i<=ndp[i][2]\sum_{i<=n}{dp[i][2]}i<=n∑dp[i][2].可得：{dp[n][2]=dp[n−1][1]+dp[n−1][2]∗26dp[n][1]=dp[n−1][0]+d

2021-11-22 09:58:44 373

原创 11.21刷题日记

动态规划：牛客NC2 不相邻取数1、描述：小红拿到了一个数组。她想取一些不相邻的数，使得取出来的数之和尽可能大。你能帮帮她吗？思路: 用dp数组表示取前i个数时所达到的和最大值，依据题意可轻松获得状态转移方程：dp[i]=max(dp[i-1],dp[i-2]+num[i])代码:n = int(input())num = list(map(int, input().split(' ')))dp = [0]*(len(num)+1)dp[1] = num[0]for i in range

2021-11-21 09:56:06 2155

原创 django+haystack+ElasticsearchSearch

django安装再次不介绍了Elasticsearch参考该博主先装docker，再一键安装docker pull elasticsearch:2.4.4在此记录几个docker命令 docker pull 拉项目docker pull 拉项目docker run -d -p 9200:9200 -p 9300:9300 --name search elasticsearch:2.4.4 （运行Elasticsearch）docker ps查看进程docker images查看镜像curl

2021-09-22 21:22:39 694

原创 Java中的同步方法

Java中的同步方法一、SynchronizedSynchronized是JAVA中的关键字，是语言层面的互斥锁。它可以修饰以下对象：修饰代码块，被修饰的代码块称为同步语句块，其作用范围即大括号{}括起来的代码，作用的对象是调用这个代码块的对象。保证最多只有一个线程能够允许该代码块。修饰一个方法，被称为同步方法，作用范围为整个方法，作用的对象是调用这个代码块的对象。修饰一个类，作用范围是整个类。作用的对象是该类所有实例。二、ReentrantLockReentrantLock是API层面的

2021-09-07 19:55:17 699

原创 Python魔法方法

前言顾名思义，魔法方法是指一种带有特殊功能的方法。常用魔法方法魔法方法有很多，在此主要介绍一下些常用魔法方法1、new()该方法是通过类创建实例所调用的第一个魔法方法。只有新式类才有魔法方法__new__()，而从Object类继承的子类，都是新式类。Object类关于这个方法的定义如下：Static methods defined here: | | __new__(*args, **kwargs) from builtins.type | Create and retur

2021-03-30 10:43:49 147

转载 python中的方法

实验代码# -*-coding:utf-8-*-# 普通方法,类方法,静态方法的区别__metaclass__ = typeclass Tst: name = 'tst' data = 'this is data' # 普通方法 def normalMethod(self, name): print self.data, name # 类方法,可以访问类属性 @classmethod def classMethod(cls,

2021-03-19 09:12:16 107

原创 ubuntu18.04+MySQL5.7上密码重设置及其远程连接

1、安装MySQL安装服务apt isntall mysql-server mysql-server安装客户端apt isntall mysql-server mysql-client安装依赖```linuxsudo apt install libmysqlclient-dev2、有时忘记密码或者ERROR 1819 (HY000)（密码过于简单普通修改不成功）打开配置文件$sudo vim /etc/mysql/mysql.conf.d/mysqld.cnf添加skip-ne

2021-03-10 17:22:01 122

原创华为路由器DDNS设置and NAT内网映射 and SSH

1、DDNS是什么意思？ddns是将用户的动态IP地址映射到一个固定的域名解析服务上，用户每次连接网络的时候客户端程序就会通过信息传递把该主机的动态IP地址传送给位于服务商主机上的服务器程序，服务器程序负责提供DNS服务并实现动态域名解析。也就是说ddns捕获用户每次变化的IP地址，然后将其与域名相对应，这样其他上网用户就可以通过域名来进行交流。而最终客户所要记忆的全部，就是记住动态域名商给予的域名即可，而不用去管他们是如何实现的。动态域名服务的对象是指IP是动态的，是变动的。普通的DNS都是基于静态

2021-03-07 20:48:22 13906

转载 awk使用

简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。awk其名称得自于它的创始人 Alfred Aho 、Peter Weinberger 和 Brian Kernighan 姓氏的首个字母。实际上 AWK 的确拥有自己

2021-03-05 16:57:53 118

原创小白python入门，爬取商品及其价格

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2020-02-21 19:31:26 489

原创 xpath语法

XPath 使用路径表达式来选取 XML 文档中的节点或节点集。节点是通过沿着路径 (path) 或者步 (steps) 来选取的。XML 实例文档<?xml version="1.0" encoding="ISO-8859-1"?><bookstore><book> <title lang="eng">Harry Potter&lt...

2020-01-14 10:41:18 119

weixin_44431508的博客