- 博客(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关注的人