搜索到与相关的文章
编程技术

基本算法-0/1背包问题

关于0/1背包问题网上有非常多的博文,在此我谨记录一下自己的理解。问题表述:有N件物品和一个容量为V的背包。第i件物品的体积是C[i](0<=i<=N-1),价值是W[i]。求解将哪些物品装入背包可使价值总和最大。每个物品最多只可以放入背包一次。这个问题的经典解法思路如下:我们用f[i][j]表示在考虑前i个物品时体积为j的背包的最大价值,注意,我们并不是把前i个物品全部放入背包,而是考虑i个物品中挑选一些放入背包,使得价值最大的那些情况。首先,我们考虑只

系统 2019-08-12 01:32:54 2276

数据库相关

SQL练习

一、练习的表结构empempnoenamejobmgrhiredatesalcommdeptnodeptdeptnodnamelocsalgradegradelosalhisal二、创建表CREATETABLEEMP(EMPNONUMBER(4)NOTNULL,ENAMEVARCHAR2(10),JOBVARCHAR2(9),MGRNUMBER(4),HIREDATEDATE,SALNUMBER(7,2),COMMNUMBER(7,2),DEPTNONUM

系统 2019-08-12 01:32:44 2276

Python

python从入门到实践 pdf

python从入门到实践pdf链接:https://pan.baidu.com/s/1EGAkQfG94nlBGg-lhbkBwg提取码:vzt9如果给你带来帮助,可以给博主点赞或者关注哦。

系统 2019-09-27 17:57:10 2275

Python

跟老齐学Python之list和str比较

相同点都属于序列类型的数据所谓序列类型的数据,就是说它的每一个元素都可以通过指定一个编号,行话叫做“偏移量”的方式得到,而要想一次得到多个元素,可以使用切片。偏移量从0开始,总元素数减1结束。例如:>>>welcome_str="Welcomeyou">>>welcome_str[0]'W'>>>welcome_str[1]'e'>>>welcome_str[len(welcome_str)-1]'u'>>>welcome_str[:4]'Welc'>>>

系统 2019-09-27 17:56:43 2275

Python

【Python】DataFrame使用drop_duplicates()函数

摘要在进行数据分析时,我们经常需要对DataFrame去重,但有时候也会需要只保留重复值。这里就简单的介绍一下对于DataFrame去重和取重复值的操作。创建DataFrame这里首先创建一个包含一行重复值的DataFrame。DataFrame去重,可以选择是否保留重复值,默认是保留重复值,想要不保留重复值的话直接设置参数keep为False即可。3.取DataFrame重复值。大多时候我们都是需要将数据去重,但是有时候很我们也需要取重复数据,这个时候我

系统 2019-09-27 17:56:02 2275

Python

Python_垃圾回收机制之GC模块③

一.垃圾回收机制Python中的垃圾回收是以引用计数为主,分代收集为辅。1、导致引用计数+1的情况对象被创建,例如a=23对象被引用,例如b=a对象被作为参数,传入到一个函数中,例如func(a)对象作为一个元素,存储在容器中,例如list1=[a,a]2、导致引用计数-1的情况对象的别名被显式销毁,例如dela对象的别名被赋予新的对象,例如a=24一个对象离开它的作用域,例如f函数执行完毕时,func函数中的局部变量(全局变量不会)对象所在的容器被销毁,

系统 2019-09-27 17:55:03 2275

Python

Ubuntu安装最新的Python 3.6版本

详细见我的个人博客:Ubuntu安装Python3.6Ubuntu16.04下默认系统自带Python2和Python3.5的版本,这个版本被系统很多程序所依赖,所以不建议删除,如果使用最新的Python3.6那么我们知道编译安装源码包和系统默认包之间是没有任何影响的。一、下载tar包首先去Python官网下载Python3的源码包,网址:https://www.python.org/downloads/release/python-365/进去之后点击导

系统 2019-09-27 17:52:58 2275

Python

Python任意字符串转16, 32, 64进制的方法

Python字符串转数字importbinasciis='test123456test'str_16=binascii.b2a_hex(s.encode('utf-8'))#字符串转16进制print(str_16)defbaseN(num,b):return((num==0)and"0")or\(baseN(num//b,b).lstrip("0")+"0123456789abcdefghijklmnopqrstuvwxyz"[num%b])num_10

系统 2019-09-27 17:52:40 2275

Python

python中的异常(try)

1.异常程序在运行的时候,如果python解释器遇到一个错误,会停止程序的执行,并且提示一些错误的信息,这就是异常我们在程序开发的时候,很难将所有的特殊情况都处理,通过异常捕获可以针对突发事件做集中处理,从而保证程序的健壮性和稳定性在程序开发中,如果对某些代码的执行不能确定(程序语法完全正确)可以增加try来捕获异常try这个关键字来捕获异常try:尝试执行的代码except:出现错误的处理try:不能确定正确执行的代码num=int(input('请输入

系统 2019-09-27 17:52:11 2275

Python

python的位置参数、关键字参数、收集参数,关键字收集参数混合调用问题

参数混合调用顺序用法:函数中参数顺序为:普通参数,收集参数,关键字参数,关键字收集参数,其顺序不能颠倒,颠倒会报错。普通参数、关键字参数可以有n个,对量没有具体要求,收集参数和关键字收集参数要么没有,要么有且只有一个。定义def函数名(普通参数,收集参数(*args),关键字参数,关键字收集参数(*args))语句块例子:

系统 2019-09-27 17:50:46 2275