- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 数据结构(C++)树的基础
树的逻辑结构树的定义树:n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点;⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。树的定义采用递归方法树的基本属于结点的度:结点所拥有的子树的个数。树的度:树中各结点度...
2019-10-29 16:33:49 231
原创 Java Web图书管理系统需要的模板
JDBC(增删改查借)使用的是PreparedStatement接口实现JDBCUtil 工具类工具类负责所有调用mysql数据库的建立连接、执行sql语句、回收的所有功能public class JdbcUtil { public static String driverName = "com.mysql.jdbc.Driver"; public static String url ...
2019-10-23 16:11:48 1143
原创 Javaweb图书管理系统中servlet向jsp传送数据
servlet中设置:request.setCharacterEncoding("UTF-8"); response.setContentType("text/html;charset=UTF-8"); String bookid = request.getParameter("bookid"); BookDAO bookdao = new BookDAO(); Book b =...
2019-10-22 16:19:05 339
原创 数据结构(C++)矩阵的压缩
首先引入两个概念:特殊矩阵:矩阵中很多值相同的元素并且它们的分布有一定的规律。稀疏矩阵:矩阵中有很多零元素。压缩存储的基本思想是:⑴ 为多个值相同的元素只分配一个存储空间;⑵ 对零元素不分配存储空间。特殊矩阵的压缩存储——对称矩阵在对角线的两边,aij==aji,这里出现了不必要的多于存储,所以我们对其进行矩阵的压缩。这里只演示二维数组从0,0开始的这分别是我们的二维数据中的...
2019-10-20 23:37:02 4296
原创 Python使用Pymysql操作mysql数据库,为图书管理系统的图书类增加两个新数据成员,并且全部赋值
今天又为图书的Javabean增加了两个数据,一个是username借书人,一个是time借书时间,总体的mysql设计表如下:然而上次的爬虫已经爬取了1000条数据了,username、time两个都是NULL值,为了JavaWeb程序尽量少报一点错误,所以为username="",time=0,然而如果是对mysql数据库一条条的增加很显然是不现实的,所以使用了mysql的update语...
2019-10-20 13:36:19 1284
原创 Python使用requests、BeautifulSoup库爬取图书信息,使用Pymysql导入数据库
之前准备做图书馆管理系统,就需要一些书作为图书信息,所以就是用了Python爬取了2019年畅销图书排行榜,网址是:http://www.bookschina.com/24hour/1_0_1/ 一共是34页,总共1000条数据。为了保证是图书馆管理系统的需要,所以数据库进行了特殊的设计,下图是数据库的结构图,数据库使用的是mysql。bookid是图书的索书号,使用了字符和数字组合而成,...
2019-10-18 17:51:15 1049
原创 2019.10.18
晚上准备给javaweb的数据库导入一些书作为样本,之后做用户借书还书操作的时候能有数据,然后用了requests和beautsoup爬取了 http://www.bookschina.com/24hour/ 这个倒霉蛋的数据,爬虫用了不到5分钟,然后就是准备导入数据库了,但是用了各种各样的库遇到了各种各样的错误,心态有一点点的不太好,准备在之后的几天里好好的看一看Pthon+mysql,然后尽快...
2019-10-18 00:43:19 218
原创 数据结构(C++)KMP算法
周一学了KMP算法,这几天一直都搞不懂为什么,所以准备好好整理一下KMP的门道。KMP算法就是两个字符串在匹配过程中,子串在主串中第一次出现的位置,之前的BF算法是i、j每次都在两个字符串中遍历,若发生错误,i每次回溯到i+1的位置,j回溯到0,这样理解是非常简单的,时间复杂度是O(M*N),为了对字符串匹配问题进行优化,所以出现了KMP算法,KMP算法的时间复杂度是O(M+N),节省了很多的时间...
2019-10-17 17:09:45 665
原创 数据结构(C++)队列的顺序、链式存储结构
#include<iostream>using namespace std;const int maxsize=200;template<class T>class queue{private: T data[maxsize]; int front,rear;public: queue() { front=0;...
2019-10-16 16:30:18 295
原创 Python基于Scrapy爬虫框架爬取国庆期间携程航班(航班号、起降城市、起降时间)保存为csv表格
在国庆的时候重新练习了一遍scrapy爬虫,发现好多都忘记了,然后复习了一遍,也重温了xpath,最后爬取了携程网的国庆期间所有地区到北京的航班信息,可以为以后学习python的数据分析做做准备,然后就上一些基本的代码。网址:https://flights.ctrip.com/actualtime/arrive-pek/import scrapyclass MyspiderItem(scr...
2019-10-13 23:13:00 1975 11
原创 数据结构(C++)链栈:栈的链接存储结构
#include<iostream>using namespace std;template <class T>struct Node{ T data; Node<T>*next;}template <class T>class LinkStack{private: Node<T> *t...
2019-10-13 22:55:33 221 1
原创 数据结构(C++)顺序栈、双端顺序栈
#include<iostream>using namespace std;const int MAX_SIZE=100;template<class T>class stack{private: T data[MAX_SIZE]; int top;public: stack() { top=-1; }...
2019-10-08 23:14:22 1417
Spring jar.zip
2019-11-06
haarcascades.rar
2019-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人