#吴裕雄

吴裕雄--天生自然数据结构:十大经典排序算法——归并排序

归并排序(Mergesort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(DivideandConquer)的一个非常典型的应用。作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法:自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第2种方法);自下而上的迭代;和选择排序一样,归并排...

吴裕雄--天生自然数据结构:十大经典排序算法——希尔排序

希尔排序希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率;但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位;希尔排序的基本思想是:先将...

吴裕雄--天生自然数据结构:十大经典排序算法——插入排序

插入排序插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序和冒泡排序一样,也有一种优化算法,叫做拆半插...

吴裕雄--天生自然数据结构:十大经典排序算法——选择排序

选择排序是一种简单直观的排序算法,无论什么数据进去都是O(n²)的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。1.算法步骤首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第...

吴裕雄--天生自然数据结构:十大经典排序算法——冒泡排序

冒泡排序冒泡排序(BubbleSort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。作为最简单的排序算法之一,冒...

吴裕雄--天生自然市场与销售学习研究笔记:市场调研

观察法、实验法、询问法、情况推测、问卷法等。1、观察法观察法是社会调查和市场调查研究的最基本的方法。它是由调查人员根据调查研究的对象,利用眼睛、耳朵等感官以直接观察的方式对其进行考察并搜集资料。例如,市场调查人员到被访问者的销售场所去观察商品的品牌及包装情况。2、实验法实验法是由调查人员跟进调查的要求,用实验的方式对调...

吴裕雄--天生自然python学习笔记:beautifulsoup库的使用

BeautifulSoup库简介BeautifulSoup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱,通过解析文档为用户提供需要抓取的数据,因为简单,所以不需要多少代码就可以写出一个完整的应用程序。BeautifulSoup自动将输入文档转换为Unicode编码,输出文档转...

吴裕雄--python学习笔记:BeautifulSoup模块

importreimportrequestsfrombs4importBeautifulSoupreq_obj=requests.get('https://www.baidu.com')soup=BeautifulSoup(req_obj.text,'lxml')'''标签查找'''print(soup.title)#...

吴裕雄--python学习笔记:爬虫基础

一、什么是爬虫爬虫:一段自动抓取互联网信息的程序,从互联网上抓取对于我们有价值的信息。二、Python爬虫架构Python爬虫架构主要由五个部分组成,分别是调度器、URL管理器、网页下载器、网页解析器、应用程序(爬取的有价值数据)。调度器:相当于一台电脑的CPU,主要负责调度URL管理器、下载器、解析器之间的协调工作。...

吴裕雄--python学习笔记:爬虫包的更换

python3.x报错:Nomodulenamed'cookielib'或Nomodulenamed'urllib2'1.ModuleNotFoundError:Nomodulenamed'cookielib'Python3中,importcookielib改成importhttp.cookiejar,然后方法里coo...

吴裕雄--python学习笔记:爬虫

importchardetimporturllib.requestpage=urllib.request.urlopen('http://photo.sina.com.cn/')#打开网页htmlCode=page.read()#获取网页源代码print(chardet.detect(htmlCode))#打印返回网页...

吴裕雄--python学习笔记:通过sqlite3 进行文字界面学生管理

importsqlite3conn=sqlite3.connect('E:\student.db')print("Openeddatabasesuccessfully")c=conn.cursor()c.execute('''CREATETABLEifnotexistsSTUDENT(IDINTPRIMARYKEYNO...

吴裕雄--python学习笔记:sqlite3 模块的使用与学生信息管理系统

importsqlite3cx=sqlite3.connect('E:\student3.db')cx.execute('''CREATETABLEStudentTable(IDINTEGERPRIMARYKEYAUTOINCREMENT,StuIdINTEGERNOTNULL,NAMETEXTNOTNULL,CLAS...

吴裕雄--python学习笔记:sqlite3 模块

1sqlite3.connect(database[,timeout,otheroptionalarguments])该API打开一个到SQLite数据库文件database的链接。您可以使用":memory:"来在RAM中打开一个到database的数据库连接,而不是在磁盘上打开。如果数据库成功打开,则返回一个连接对...

吴裕雄--python学习笔记:os模块函数

os.sep:取代操作系统特定的路径分隔符os.name:指示你正在使用的工作平台。比如对于Windows,它是'nt',而对于Linux/Unix用户,它是'posix'。os.getcwd:得到当前工作目录,即当前python脚本工作的目录路径。os.getenv()和os.putenv:分别用来读取和设置环境变量...
首页上一页...5354555657...下一页尾页