- 博客(14)
- 收藏
- 关注
RSS订阅原创 JPA查询数据库（超详细）
typora-root-url: resources\picture typora-copy-images-to: upload 文章目录实验二配置SpringBoot利用JPA查询数据利用Mybatis查询数据 实验二 利用JPA和Mybatis进行数据库访问 配置SpringBoot 打开IDEA File-New-Project-Spring Initializr 4. Springboot配置完成！ 利用JPA查询数据 添加一个实体类User,在建立的同时会在数据库中建立表use.
2021-03-31 12:25:24
2503
2
原创 广度优先搜索算法与狄克斯特拉算法
广度优先搜索算法总结 1.算法由队列和散列表构成 2.处理两点之间是否有路径相通，如果有找出最短路径问题 3.为保证搜索到的是最短路径，必须进行顺序检查，因此要使用队列 4.运行时间为:O(边数+点数) 5.计算非加权图时用此算法 狄克斯特拉算法总结 1.只适用于有向无环图（无向图每条边都是环） 2.绕环的路径不可能是最短路径 3.计算加权图时用此算法 步骤 1.找出最短时间内到达的节点 2.若找...
2019-07-12 21:41:53
287
原创 爬虫实战代码(Requests+Xpath)
import requests from lxml import etree import time import json def 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
620
原创 快速排序
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
179
原创 数组和链表
区别 1.数组元素内存是相连的 2.链表元素内存是分开的 3.数组的读取速度很快 4.链表的插入和删除速度很快 运行时间 数组读取时间：O(1),链表读取时间：O(n) 数组插入时间：O(n),链表插入时间：O(1) 输入删除时间：O(n),链表删除时间：O(1) ...
2019-07-07 13:43:46
225
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
135
原创 拷贝构造函数与赋值运算符重载
拷贝构造函数 注意点 1.类声明只描述如何分配内存，并不会分配内存。因此，不要在类声明中初始化静态成员变量。 特殊情况：静态成员是const或者是枚举型时，则应在类声明中初始化。 2. ...
2019-05-23 20:49:33
581
原创 运算符重载
基础知识 1.运算符必须是有效的C++的运算符。 2.重载函数返回值是引用时，不能指向局部变量或临时对象，因为他们是自动变量，在函数结束时，他们会消失。 3.运算符左侧是调用对象，右侧是被传递的对象。 重载的限制 1.至少有一个操作数是用户定义的类型。 2.重载运算符时要保证正常的逻辑（如：“-”不能重载为两个数相加），以避免不必要的麻烦。 3.双目运算符不能被重载为单目运算符，要遵守运算符原来的...
2019-05-15 19:33:44
181
原创 复合类型笔记
1.sizeof返回数据对象字节数，作用于数组名时，返回整个数组中的字节数,计算时会包括末尾的’\0’。 例如： int a[5]={1,2,3,4,5} //sizeof(a)值为20，sizeof(a)/sizeof(a[0])可以计算元素个数 char a[]="dasf" //sizeof(a)值为5 2.只有在定义数组时才能使用初始化，之后只能使用下标分别赋值。 3.在初始化数组时，...
2019-03-31 14:10:23
186
原创 读取一行中以空格为分割的单词
第一种方法 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
876
原创 混合输入字符串和数字
混合输入数字和面向行的字符串 string a; int year; cin>>year; getline(cin,a); 运行代码会发现，根本没有输入a的机会，关键在于，当cin读取年份后，会将换行符留在输入队列中，后面的getline看到换行符后会认为是个空行，将一个空字符赋给a。 解决方法 1.在cin>>year后面加上cin.get()，就可以读取并丢弃空行。 ...
2019-03-31 10:53:58
2449
原创 c++数据相关知识
字节数 int ４字节 short ２字节 long int（相当于int） 4字节 long long 8字节 char 1字节 取值范围 unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295 long -2147483648～21474836...
2019-03-27 19:52:47
156
原创 字符串相关探究
有关以’\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
157
原创 文件输入与输出
检查错误原因的函数 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
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人