1 A52091

尚未进行身份认证

暂无相关简介

等级
TA的排名 30w+

python实现01背包 不同解法

问题:4个物品,其重量分别为1,3,5,7,其价值分别为2,4,6,8 背包容量为10,0 1背包求解:贪心:import timew=[1,3,5,7]v=[2,4,6,8]n=4allw=10begin=time.time()s=sorted(list(zip(w,v)),reverse=True)bestv=0res=[0]*4for i in range(4): if s[i][0]<allw: bestv+=s[i][1] res

2020-05-22 08:51:59

python常见算法的实现

常见算法-python实现总结排序:1.堆排序:1.创建一个堆:2.获取堆的最大或最小值:3.实现堆排序算法:2.简单选择排序:3.冒泡排序:4.冒泡排序plus:5.归并排序:查找:1.顺序查找:2.折半查找:常见算法:排序:1.堆排序:堆是一种特殊的数据结构,它的通常的表示是它的根结点的值最大或者是最小。python标准库模块heapq提供了相关堆排序的实现heapq的常见用法heapq=[] #创建一个堆heapq.heappush(heap,item)#往堆中插入一条新的值heapq

2020-05-14 11:39:47

python re库的贪婪匹配和最小匹配

举例:import rem=re.search(r'PY.*N','PYANBNCNDN')m.group(0)我们用re库中的search函数进行匹配,表示匹配以PY开头,以N结尾,中间可以有若干字符串的字符串。我们匹配的目标是字符串PYANBNCNDN从这串字符串里我们可以看到其中包含多项匹配项,长度不一,有PYAN;PYANBN;PYANBNCN;PYANBNCNDN;那我们究...

2020-04-28 11:39:10

回溯算法(以解决n皇后问题为例)

基本思想:回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。八皇后问题就是回溯算法的典型,第一步按照顺序放一个皇后,然后第二步符合要求放第2个皇后,如果没有位置符合要求,那么就要改变第一个皇后的位置,重新放第2个皇后的位置,直到找到符合条件的位置就可以了。是一种以深度优先搜索带以跳跃性的算法摸索。回溯算法说白了就是穷举法,只不过在进行穷举的过程中,用剪枝函数跳过了一...

2020-04-24 15:00:59

解决访问GitHub慢问题

解决方法:修改host文件、首先:访问网址 http://github.com.ipaddress.com/,分别获取github.com、github.global.ssl.fastly.net对应的IP。然后:windows下:找到位于C:\Windows\System32\drivers\etc 下的hosts文件将以下查到的ip保存到hosts里面140.82.114....

2020-04-18 16:18:21

python 爬虫入门:爬取彼岸桌面美食壁纸附源码

需求分析进入彼岸桌面网里面,爬取妹子分类里面的壁纸实现:首先我们进入网页,分析妹子网页所在页第一页http://www.netbian.com/meinv/index.htm可以发现图片url都保存在 < img src=“http://img.netbian.com/file/2020/0315/small5967a95623959395d7e0cda3849...

2020-04-07 21:45:01

AttributeError: 'set' object has no attribute 'items' 问题

出现AttributeError: ‘set’ object has no attribute 'items’这个问题一般就是写爬虫是headers 定义有问题错误格式:headers = { 'User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) C...

2020-04-06 12:31:34

python 3.x 使用urllib2的问题

在我们python3.x 下去安装urllib2会发现,我们并不能找到包,这是因为在python 3.X中urllib2被替换成了urllib.request区别用法主要替换为如下:python2中:import urllib2req =urllib2.Request('xxx')data =urllib2.urlopen(req).read()python3中:import ur...

2020-04-06 11:41:13

python reverse方法和reversed方法的区别和使用

标题

2020-04-01 18:32:54

力扣数据库-177.第N高的薪水

题目:编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。±—±-------+| Id | Salary |±—±-------+| 1 | 100 || 2 | 200 || 3 | 300 |±—±-------+例如上述 Employee 表,n = 2 时,应返回第二高的薪水 200。如果不存在第 n 高的薪水,...

2020-03-31 12:41:43

力扣数据库-176.第二高的薪水

原题:编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。±—±-------+| Id | Salary |±—±-------+| 1 | 100 || 2 | 200 || 3 | 300 |±—±-------+例如上述 Employee 表,SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水,那么...

2020-03-31 10:45:33

力扣数据库之组合两个表

原题:表1: Person±------------±--------+| 列名 | 类型 |±------------±--------+| PersonId | int || FirstName | varchar || LastName | varchar |±------------±--------+PersonId 是上...

2020-03-30 22:36:24

一文看懂python各种推导式

列表推导式语法:变量名 = [表达式 for 变量 in 列表 for 变量 in xxx]变量名 = [表达式 for 变量 in 列表 if 条件]举例:列表中快速生成1-100ls=[i for i in range(1,100)]print(ls)>>>[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, ...

2020-03-29 11:17:12

拒绝入坑之python 列表清空 list=[]和list.clear()的区别

python列表清空的几种方法1.使用clear方法a=[1,2,3,4,5]a.clear()print(a)>>>[]2.使用重新初始化列表的方法a=[1,2,3,4,5]a=[]print(a)>>>[]3.使用 *=0a=[1,2,3,4]a *=0print(a)>>>[]4.使用del范围删a...

2020-03-25 16:08:22

数据库之关系数据库的关系运算

关系运算的机理有什么用我们学习关系运算的机理,对我们理解数据库查询操作非常重要所以我们进行关系操作时很大程度上需要明白关系操作以及关系之间的逻辑在我们进行数据库查询操作时,如何规范的使用数据库语言,如何进行选择时能够消除我们不想要的结果,减少冗余。这些都需要充分理解关系运算各种关系运算集合运算符1.并运算2.差运算3.交运算、4.笛卡儿积专门关系运算符数据库的专门关...

2020-03-25 11:59:13

Kaggle 入门题-泰坦尼克号灾难存活预测

问题初识这个题目的背景概况来讲就是基于泰坦尼克号这个事件,然后大量的人员不行淹没在这个海难中,也有少部分人员在这次事件之中存活,然后这个问题提供了一些人员的信息如姓名、年龄、性别、票价,所在客舱等等一些信息,和是否获救,然后你建模分析,去预测另一批乘客的获救与否,然后得出的结果进行评价,预测率较高的,匹配率较好的分数就比较高。这个问题的数据集都可以在kaggle上面下下来。接下来就不多说了,开始...

2020-03-24 17:12:40
勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。