自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 JPA查询数据库(超详细)

typora-root-url: resources\picturetypora-copy-images-to: upload文章目录实验二配置SpringBoot利用JPA查询数据利用Mybatis查询数据实验二利用JPA和Mybatis进行数据库访问配置SpringBoot打开IDEAFile-New-Project-Spring Initializr4.Springboot配置完成!利用JPA查询数据添加一个实体类User,在建立的同时会在数据库中建立表use.

2021-03-31 12:25:24 2133 2

原创 广度优先搜索算法与狄克斯特拉算法

广度优先搜索算法总结1.算法由队列和散列表构成2.处理两点之间是否有路径相通,如果有找出最短路径问题3.为保证搜索到的是最短路径,必须进行顺序检查,因此要使用队列4.运行时间为:O(边数+点数)5.计算非加权图时用此算法狄克斯特拉算法总结1.只适用于有向无环图(无向图每条边都是环)2.绕环的路径不可能是最短路径3.计算加权图时用此算法步骤1.找出最短时间内到达的节点2.若找...

2019-07-12 21:41:53 202

原创 爬虫实战代码(Requests+Xpath)

import requestsfrom lxml import etreeimport timeimport jsondef get_one_page(url): try: headers = {'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, ...

2019-07-11 23:12:27 512

原创 快速排序

1.由递归与分而治之(找出基线条件,不断缩小问题规模)思想来构成2.首先找一个基准值(可以用数组第一个值)3.选出所有小于基准值的数组成左数组4.选出所有大于基准值的数组组成右数组5.对左右数组继续运用快速排序def quicksort(m_arr): if len(m_arr) < 2: return m_arr else: piv...

2019-07-08 21:42:34 110

原创 数组和链表

区别1.数组元素内存是相连的2.链表元素内存是分开的3.数组的读取速度很快4.链表的插入和删除速度很快运行时间数组读取时间:O(1),链表读取时间:O(n)数组插入时间:O(n),链表插入时间:O(1)输入删除时间:O(n),链表删除时间:O(1)...

2019-07-07 13:43:46 126 1

原创 大O表示法

注意点1.表示算法运行时间2.算法运行速度并不以秒为单位3.算法运行速度是从其增速的角度度量的4.讨论算法速度时,我们指的是随着输入增加,其运行速度将以什么样的速度增加5.它指出了算法再最糟糕的情况下的运行时间常见的运行时间1.O(log n) 对数时间  eg: 二分查找2.O(n)  线性时间 eg:简单查找3.O(n*log n) eg:快速排序4.O(n方) eg:选择...

2019-07-06 22:03:55 77

原创 拷贝构造函数与赋值运算符重载

拷贝构造函数注意点1.类声明只描述如何分配内存,并不会分配内存。因此,不要在类声明中初始化静态成员变量。 特殊情况:静态成员是const或者是枚举型时,则应在类声明中初始化。2....

2019-05-23 20:49:33 455

原创 运算符重载

基础知识1.运算符必须是有效的C++的运算符。2.重载函数返回值是引用时,不能指向局部变量或临时对象,因为他们是自动变量,在函数结束时,他们会消失。3.运算符左侧是调用对象,右侧是被传递的对象。重载的限制1.至少有一个操作数是用户定义的类型。2.重载运算符时要保证正常的逻辑(如:“-”不能重载为两个数相加),以避免不必要的麻烦。3.双目运算符不能被重载为单目运算符,要遵守运算符原来的...

2019-05-15 19:33:44 116

原创 复合类型笔记

1.sizeof返回数据对象字节数,作用于数组名时,返回整个数组中的字节数,计算时会包括末尾的’\0’。例如:int a[5]={1,2,3,4,5} //sizeof(a)值为20,sizeof(a)/sizeof(a[0])可以计算元素个数char a[]="dasf" //sizeof(a)值为52.只有在定义数组时才能使用初始化,之后只能使用下标分别赋值。3.在初始化数组时,...

2019-03-31 14:10:23 137

原创 读取一行中以空格为分割的单词

第一种方法vector<string> a;int s,s1;while(cin>>s){ a.push_back(s); if(cin.get()=='\n') //这行是关键,即判断了退出的条件,也将'\n'读取了。 break;}getline(cin,s1); //由于'\n'被读取,因此这里的输入并不会受影响。第二种方法(string流)...

2019-03-31 11:09:19 799

原创 混合输入字符串和数字

混合输入数字和面向行的字符串string a;int year;cin>>year;getline(cin,a);运行代码会发现,根本没有输入a的机会,关键在于,当cin读取年份后,会将换行符留在输入队列中,后面的getline看到换行符后会认为是个空行,将一个空字符赋给a。解决方法1.在cin>>year后面加上cin.get(),就可以读取并丢弃空行。...

2019-03-31 10:53:58 2347

原创 c++数据相关知识

字节数int  4字节short  2字节long int(相当于int)  4字节  long long   8字节char  1字节取值范围unsigned int   0~4294967295int    -2147483648~2147483647unsigned long   0~4294967295long    -2147483648~21474836...

2019-03-27 19:52:47 97

原创 字符串相关探究

有关以’\0’结尾的问题1.string类型不以’\0’结尾,例子如下:string s="asdc";for(int i=0;s[i]!='\0';i++){ cout<<s[i];}此程序运行会报错(超出范围),所以我们可以隐约感觉字符串末尾并不会有’\0’。我们知道sizeof()会算上’\0’的,因此也可以通过此方法来验证这个结论。2.字符数组并没有明确要求最...

2019-03-26 22:40:11 102

原创 文件输入与输出

检查错误原因的函数eof()   判断是否读取到文件末尾,若是则返回ture。fail()   判断数据类型是否匹配以及EOF。因此,想检查类型是否匹配需要与eof()进行配合,利用else of来首先判断EOF,之后的else of返回值若为true即可说明数据类型不匹配。if(fin.eof()) //....//else of(fin.fail()) //...//good()   判...

2019-03-26 21:55:05 133

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除