- 博客(38)
- 收藏
- 关注
RSS订阅原创 c++实现单链表的简单排序【冒泡排序，选择排序，插入排序】
结构体：typedef struct Node { int data; Node* next; Node(int x) :data(x), next(NULL) {};}*BiNode;创建链表void create_Link(BiNode &head, int x) { Node* p = new Node(x); if (head == NULL) head = p; else { Node* cur = head; while (cur->next) {
2022-03-27 15:57:29
3859
原创 c++实现二叉排序树的基本操作
二叉树结构体typedef struct TreeNode { char val; TreeNode* left; TreeNode* right; TreeNode() :val(NULL), left(NULL), right(NULL) {}; TreeNode(char x) :val(x), left(NULL), right(NULL) {};}*BiTree;二叉排序树的插入也可通过插入建立二叉排序树void insert_Tree(BiTree &T, char
2022-03-18 15:47:51
1006
原创 c++实现队列的基本操作
使用c++简单实现队列的删除，插入，判空，大小的模板。template<typename T>class queue {private: struct queueNode { T data; queueNode* next; queueNode(T x) :data(x), next(nullptr) {}; }; queueNode* Front;//队列的队首指针 queueNode* rear;//对尾指针 int count;public: queue()
2022-03-18 15:34:41
1810
原创 软件工程知识点总结
软件生存周期：从软件定义，开发，使用，维护直到结束使用的一系列过程。软件工程的7条基本原理：1.坚持分阶段的生命周期计划严格管理。2.坚持阶段评审。3.坚持严格的产品控制。4.采用现代程序设计技术。5.结果能清楚审查。6.开发小组成员少而精。7.承认不断改进软件工程实践的必要性。软件工程方法学三要素：方法，工具，过程。两大方法：传统方法学，面向对象方法学。软件工程阶段：1.问题定义2.可行性分析3.需求分析4.总体分析5.详细设计6.编码和单元测试7.综合测试8.软件维护
2022-03-09 11:17:35
272
原创 递归和迭代
递归执行：由后向前代入，由前向后计算。函数形式实现迭代执行：在前一次结果的基础上进行计算，可以采用循环结构实现。以斐波那契数列为例：1,1，2，3，5，8，13…F(0)=1, F(1)=1，F（n）=F(n-1)+F(n-2).计算F(100).迭代实现：从F（1）开始，一直计算到F（100）。递归实现：从后先前代入：F(100)代入F(99)…直到F（2）=1，F（1）=1；从前往后计算：因为到达递归基础F(1)和F（2）已知，便可以计算。...
2022-03-02 16:24:40
79
原创 数据库系统二【关系代数的操作】
关系代数操作：集合操作：并，交，差，笛卡尔积纯关系操作：投影，选择，连接，除并，交，差操作的前提是关系具有并相容性，即属性数目相同，同一属性来自同一个域。并：差：假设关系R和关系S式并相容的。R-S，它由出现在关系R中但不出现在关系S中的元组构成。广义笛卡尔积：R*S，它由关系R中的元组与关系S中的元组进行所有可能的拼接构成.笛卡尔积运算时后面学习各种联结的基础。...
2022-03-02 15:34:09
1453
原创 数据库系统一【关系模型】
形象的说，一个关系就是一个Table一个table由三部分组成(三要素)1）描述数据库各种数据的基本结构形式（基本结构）2）描述table与table之间的的可能的各种运算（关系运算）3）描述这些操作的遵循的约束条件（完整性约束）笛卡尔积：所有域的可能组合的集合。关系：一个有意义的组合是笛卡尔积的一个子集。由于关系的不同列可能来自同一个域，为区分，需要为每一个列起一个名字即属性例如：家庭（丈夫：男人，妻子：女人，孩子：儿童）。丈夫，妻子，孩子是属性，而男人，女人，儿童是域。因此定义一个表可以
2022-03-01 22:15:33
141
原创 软件工程一
软件生存周期：一个软件历经概念，开发，不断地修订，直至淘汰的过程软件生存周期过程的分类：一基本过程：获取过程，供应过程，开发过程（核心过程），运行过程，维护过程注意：软件开发过程只是软件生存周期过程的一个过程。...
2022-03-01 12:04:21
55
原创 SQL基础十六【创建和操作表】
创建表利用create table创建表，必须给出下列信息：1）新表的名字，在关键字create table之后给出2）表列的名字和定义，用逗号分隔。3）有的DBMS还要求制定的表的位置。从上面的例子可以看出，表名紧跟create table关键字。实际的表定义括在圆括号之中，各列之间用逗号分隔。NULL值就是没有值或缺值。允许NULL值的列也允许在插入行时不给出该列的值，不允许NULL值的列不接受没有列值的行，换句话说，在插入或更新行时，该列必须有值。上面的prod_id,vend_id..
2022-02-28 13:55:18
290
原创 SQL基础十五【更新和删除数据库】
更新数据基本的update语句由三部分组成1.要更新的表2.列名和更新它们的新值。3.确定要更新那些行的过滤条件。更新多列更新多列时，只需要使用一条set语句，每个列=值对之间用逗号分隔。删除某列的值，可以设置它为NULL。删除数据删除tb_brand表中的某一行...
2022-02-27 21:51:12
197
原创 SQL基础十四【插入数据】
插入完整行这个例子将一个品牌插入tb_brand表中，每一列必须提供一个值，如果某列没有值，则应该使用NULL值。这种语法并不安全，因为它高度依赖表中的定义次序。这中语法更安全，因为提供了列名，因此values中的值不用根据表中的实际行而写插入部分行使用上述的语句还可以只给某些列提供值，其他列不提供值。这里的例子省略了seq列。插入检索出的数据insert可以将select语句的结果插入表中。这个例子使用insert select从custnew中将所有数据导入custo..
2022-02-26 21:47:32
160
原创 SQL基础十三【组合查询】
组合查询多数sql查询只包含从一个或多个表中返回数据的单挑select语句，但是sql也允许执行多个查询，并将结果作为一个查询结果集返回。这种组合查询通常称为并或复合查询。使用union“检索所有河北省的商店”select name from tb_store where province=‘河北省’“检索所有江苏省的商店”select name from tb_store where province=‘江苏省’“检索所有河北省和江苏省的商店”使用组合查询方式select name..
2022-02-25 21:56:22
367
原创 SQL基础十二【创建高级联结】
自联结创建如上列表“找到和tom在一家公司的所有员工”使用子查询的话分为两步1）找到tom所在的公司。2）筛选在这家公司的员工但是子查询的效率比联结查询低。自联结是将同一张表进行连接。自联结结果为 再加上name=tom的一层过滤便可以得到和tom在一家公司的所有员工。可以看到自联结可以有效解决在同一张表中进行的操作，注意的是：在联结的时候使用的连接列名要正确。自然联结自然联结是一种特殊的内联结。它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性（列..
2022-02-24 21:58:04
152
原创 SQL基础十一【联结表】
创建联结select vend_name,prod_name,prod_pricefrom vendors,productswhere vendors.vend_id=products.vend_id; select语句与前面所有语句一样指定要检索的列。这里最大的区别是指定的两列（prod_name和prod_price）在一个表中，而第三列在(vend_name)在另一个表中。而from子句列出了两个表vendors,products，这是要联结的表。where子句表明将vendors中..
2022-02-23 22:27:02
89
原创 SQL基础十【子查询】
子查询即嵌套在其他查询中的查询。使用子查询进行过滤使用IN关键字进行子查询操作。“返回总消费大于等于100000的用户名”首先从orderitem中检索出price大于等于100000的订单号，然后用检索的订单号检索出用户名使用子查询计算字段“显示customers表中每个顾客的订单数”1.从customers表中检索顾客列表2.对于检索出的每个顾客，统计其在orders表中的订单数目select cust_name,cust_state,(select count(*) from .
2022-02-22 23:04:55
257
原创 SQL基础九【分组数据】
数据分组使用分组可以将数据分为多个逻辑组，并对每个组进行聚集计算。创建分组分组是使用select语句的group by子句建立的。group by 可以认为是把一张表中的数据，按照分组字段的值，划分成了多个不同的子表上面语句的含义：对表tb_order按order_status进行分组，返回不同的order_status，以及他们的数量。结果如下。*group by子句可以包含任意数目的列，因而可以对分组进行嵌套，更细致的进行数据分组。*如果在group by子句中嵌套了分组，数据将..
2022-02-13 23:26:26
963
1
原创 SQL基础八【汇总数据】
聚集函数AVG():返回某列的平均值。COUNT():返回某列的行数。MAX():返回某列的最大值。MIN():返回某列的最小值。SUM():返回某列值之和。聚集不同的值使用distinct关键字可以只包含不同的值。distinct不能作用于COUNT().组合聚集函数select语句可以根据需要包含多个聚集函数。...
2022-02-09 22:39:10
346
原创 SQL基础七【创建计算字段】
计算字段存储在数据库中的数据一般不是应用程序需要的格式，我们需要直接从数据库中检索出转换，计算或格式化的数据，而不是检索出数据然后再在客户端中重新格式化。这就需要计算字段。比如创建由两个列组成的标题拼接字段mysql中，使用Concat()函数来拼接。concat()拼接串，各个串之间用逗号分隔。上述语句连接4个元素*存储在name列中的名字。*一个左括号*存储在letter列中的字母，*一个有括号，select语句返回单个列。执行算数计算算数运算符+ ,-, *, /..
2022-02-07 19:14:41
498
原创 SQL基础六【使用通配符过滤】
like操作符如果想找出名称包含bean bag的所有产品，可以构造一个通配符搜索模式。通配符：用来匹配值得一部分的特殊字符。搜索模式：由字面值，通配符或者两者组合构成的搜索条件。通配符搜索只能用于文本字段，非文本数据类型字段不能使用通配符。1）%通配符%表示任何字符出现任意次数。此例中搜索模式’华%‘表示检索任何以华开头的词。%告诉DBMS接受华之后的任意字符，不管它有多少字符。上述语句表示匹配任何位置上包含文本山的值。当然%可以放在任意位置，例如’F%y’则表示以F开头以y结尾.
2022-02-02 22:49:23
845
原创 SQL基础五【高级数据过滤】
组合where子句SQL允许使用多个where子句。这些子句有两种使用方式，and和or方式1）and操作符 *如果要使用order by子句，要放在where语句的最后。2）or操作符 3)求值顺序where子句可以包含任意数目的and和or操作符，但一定要谨记，and的操作符优先or操作符来看一个例子：我们要筛选出id大于10，且name为燕山大学或苹果的记录。select * from tb_store where id>10 and name=‘燕山大学’ or name.
2022-01-29 22:32:27
874
原创 SQL基础四【过滤数据】
使用where子句在select语句中，数据根据where子句中指定的搜索条件进行过滤。where子句在表名之后使用。 *SQL过滤和应用过滤：数据也可以在应用层过滤，为此，SQL语句的select语句为客户端应用检索出超过实际所需的数据，然后再客户端过滤，但这种做法使得服务器不得不通过网络发送多于的数据，这将导致网络带宽的浪费。where子句操作符1）检查单个值 2）不匹配检查使用!=操作符；3）范围值检查between操作符指定的范围开始值和结束值，两个值必须用and分隔开。..
2022-01-29 21:42:26
1002
1
原创 SQL基础三【排序检索】
排序数据子句：SQL语句有子句构成，有些字句是必须的，有些字句是不必须的。为了明确的排序用select语句检索出的数据，可使用order by子句，order by子句可以使用一个和多个列的名字。*order by子句的位置：在指定一条order by子句时，应该确保他是select语句中的最后一条子句。如果不是最后一条语句，将会出现错误。按多个列排序如果需要按不止一个列进行数据排列，只需在简单指定列名，列名之间用逗号分隔。select prod_id，prod_price，prod..
2022-01-27 00:03:01
718
原创 SQL基础二【检索数据】
检索单个列select 列名 from 表名；检索多个列在select后加多个列名，列名之间由逗号分隔。select 列名1，列名2，列名3 from 表名；检索所有列select * from 表名;使用*会降低检索和应用程序的性能。检索不同的值使用distinct关键字 只返回不同的值。select brand_id from tb_store;select distinct brand_id from tb_store;*不能部分使用distinct：dis..
2022-01-24 22:20:54
394
原创 SQL基础一【了解数据库】
SQL基础一数据库：保存有组织数据的容器表：某种特定类型数据的结构化清单关键在于表中的数据是同一类型的数据，比如客户的清单和订单应该存储在不同的表中列：表中的一个字段。表由列组成，一个表由一个或多个列组成。每一个列都有相应的数据类型。行：表中的一个记录即数据库记录。主键：一列或一组列，其值可以能够唯一标识表中的每一行表中的每一行都应该有一列或几列可以唯一的标识自己。应该总是定义主键。满足主键的条件：*任意两行都不具有相同的主键值*每一行都有一个主键值（主键值不允许
2022-01-22 22:30:23
288
原创 2021-08-04
npm ERR! C:\Users\Administrator\AppData\Roaming\npm-cache_logs\2018-01-06T0 7_47_06_683Z-debug如果是在npm run dev时出错，大概率是你没有切换到vue项目所在的目录
2021-08-04 17:22:44
88
原创 2021-07-29
mybaits关于mybaits-config.xml中resource的mapper的xml路径问题最好不要手动输入，直接从mapper的xml文件复制路径
2021-07-29 08:45:51
22
原创 2021-07-20
【小算法】双指针寻找链表的中间节点Node *in(Node *head){ Node *p=head,*q=head; while( q->next){ p=p->next; q=q->next; if(q-next != null)q=q->next; } } return p;如果链表是奇数节点返回中间节点如果链表是偶数节点返回后中间节点...
2021-07-20 15:51:12
19
原创 2020-09-25
二叉树的中序遍历（非递归）思路：从根节点开始，往左走分两种情况1.有左孩子，则把它插入栈中，并向左走。2.没有左孩子，这时，代表以此时栈顶元素为根节点的树开始向右走，那么先输出栈顶元素，并删除栈顶元素。之后往右走一步。重复上述操作class solution{ public: vector<int> result; public: vector<int> Inorder_traversal(TreeNode *root) { if(root==null)
2020-09-25 22:03:27
34
原创 2020-09-12
istringstream的两个应用1.去除字符串中的空格int main(){ string str; getline(cin, str); istringstream iss(str); string str1, str2; iss >> str1 >> str2; cout << str1 << str2; }2.题目给出不确定个数的输入样例且无终止符，他们以空格为分隔符相隔开。vector<int> input(
2020-09-12 19:53:32
31
原创 【csp报数-循环链表实现】
【csp报数-循环链表实现】#include <iostream>#include<string>using namespace std;struct people { int name; int num = 0; people* next;};people *head;class Solution {public: bool isseven(int m) {//判断该数是否含有7 while (m !=0) { if (m % 10 == 7)
2020-09-11 11:50:38
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人