算法、数据结构、计算机系统、数据库MYSQL、概率论、数学实验MATLAB、数学建模、马原、英语、杂项、QT项目-CSDN博客

阿里云国内75折回扣微信号：monov8

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

算法

冒号表达式 conditionxy

可以三个条件以此类推 condition1xcondition2yz

判断三角形最简单的办法

 bool canFormTriangle(int a, int b, int c) {
     return (a + b > c) && (b + c > a) && (a + c > b);
 }

带空格的数据输入

 #include <string> 
 getline(cin,string);
 #include<iostream>
 cin.getline(char[],num);

数据类型转换

string变成int

 #include<string>
 
 stoi() which means string to int

int 变成string

#include<string>
to_string() 
注意string里面每一项如果想用数字要用str[num]-'0'

大数据的幂运算

可以用循环

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
int result = 1;
for (int i = 0; i < n; ++i) {
    result = (result * 2) % 1007;
}

cout << result << endl;

return 0;
}

模运算展开式推导

我们要证明等式

(a * b) mod m = ((a mod m) * (b mod m)) mod m

假设 a = q1 * m + r1其中 q1 是 a 除以 m 的商r1 是 a 除以 m 的余数。类似地假设 b = q2 * m + r2其中 q2 是 b 除以 m 的商r2 是 b 除以 m 的余数。

将 a * b 展开得

a * b = (q1 * m + r1) * (q2 * m + r2)

展开后我们得到

a * b = q1 * q2 * m^2 + q1 * m * r2 + q2 * m * r1 + r1 * r2

接下来我们可以看到 a * b 对 m 取模后的结果

(a * b) mod m = (q1 * m * r2 + q2 * m * r1 + r1 * r2) mod m

现在我们注意到 q1 * m * r2 和 q2 * m * r1 都是 m 的倍数因此对 m 取模后会变为 0。另外r1 * r2 对 m 取模后结果仍然是 r1 * r2。因此我们可以简化为

(a * b) mod m = r1 * r2 mod m

另一方面我们可以计算 (a mod m) * (b mod m)

(a mod m) * (b mod m) = (r1 * r2) mod m

最终我们得到

(a * b) mod m = ((a mod m) * (b mod m)) mod m

这证明了所要证的等式

复制字符串的一部分

substr(start,length)  //字符串

string s="abc";

string m=s.substr(0,3) //从0开始复制长度为3的一段

//结果 m=abc

多维数组初始化

<cstring> memset清空

memset(数组名要初始化成的值二进制例如0-1如果5则会变成101要初始化多长字节)

int 4字节 10个int应有40bite

memset(a,-1,sizeof a) sizeof不需要加括号

memset比循环更快

数组复制

int a[10] , b[10]

memcopy(目标数组原数组复制多长字节)

memcopy(b,a,sizeof a)//把a复制给b

printf的格式化输出

printf 函数提供了多种格式化选项用于控制输出的格式。以下是一些常用的 printf 格式化选项
整数格式化

%d有符号十进制整数。

%u无符号十进制整数。

%o无符号八进制整数。

%x 或 %X无符号十六进制整数小写或大写字母。

浮点数格式化

%f浮点数。

%e 或 %E以指数形式表示的浮点数小写或大写字母。

%g 或 %G根据值的大小选择 %f 或 %e 格式。

字符和字符串格式化

%c字符。

%s字符串。

指针格式化

%p指针的值。

宽度和精度

%nd最小宽度为 n 的整数用空格填充。

%.nf浮点数保留 n 位小数。

%m.nf最小宽度为 m浮点数保留 n 位小数自动补齐空格。

对齐和填充

%Ns右对齐最小宽度为 N 的字符串不足部分用空格填充。

%-Ns左对齐最小宽度为 N 的字符串不足部分用空格填充。

%0Nd右对齐最小宽度为 N 的整数不足部分用零填充。
其他
%%
输出百分号。

日期处理

写一个判断闰年函数

这个判断闰年函数与增加一天日期变化函数有联系1闰0不闰

bool isLeapYear(int year)
{
	return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}

写一个平闰年对应月份的天数二维数组

int dayOfMonth[2][13] = {
    {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
    {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};

写一个增加一天日期变化函数

void addOneDay(int &year, int &month, int &day) {
    day++;
    if (day > dayOfMonth[isLeapYear(year)][month]) {
        month++;
        day = 1;
    }
    if (month > 12) {
        year++;
        month = 1;
    }
}

进制转换

####

10进制转换成p进制

例如要变的初始数为10进制的num辅助数base目标进制是s

int num , base = 1; 
int result = 0; // 用于存储结果

while (num != 0) {
    result += num % 10 * base; // 将当前位的值乘以进制数累加到结果中
    num /= 10; // 去掉当前位
    base *= s; // 更新进制数
}

从个位开始个位乘以base十位乘以s2百位乘以s3以此类推最后累加起来

####

p进制转换成10进制

连续读入的一次debug

while(cin>>m[num])

{

num++;

}

区别于

while(cin>>m[num++])

{

}

前者判断输入完再num++而后者无论输入成功与否都会num++

cmp函数编写 return a < b

快速排序传入数组左右边界初始化索引指针在左右边界外初始化随机参照值do 指针往中间靠 while左边索引的东西大于参照物右边索引的东西小于参照物交换两个索引迭代左边和右边注意下标

sortstrstr+nsortmethod

查找数字字母统计出现次数哈希表

可以建立哈希表字母可以将其-‘a’

因为要将统计的东西按顺序输出所以先建立哈希表按顺序输出最后按顺序查找输出即可

数据结构

数据对客观事物的符号表示 ------图像、声音等
数据元素数据的基本单位 ----学生的信息记录
数据项最小构成数据元素的不可分割的最小单位 ------学号、姓名、性别等
数据对象具有相同性质的数据元素的集合
数据结构数据元素的集合相互之间存在一种或多种特定关系的数据元素的集合

逻辑结构
存储结构
数据的运算

数据结构分三种逻辑结构、存储结构、数据的运算

1、逻辑结构

线性结构

线性表一般线性表、栈、队列、串、数组一对一

非线性结构

集合
树形结构 ------- 一对多
图形结构或网状结构 ------- 多对多

如果分成两种那就是线性结构和非线性结构

2、存储结构可以称之为物理结构

顺序存储逻辑上相邻的元素存储再物理位置也相邻的存储单元中
链式存储借助指示元素存储地址的指针
索引存储建立索引表索引项关键字地址
散列存储 (哈希存储

$$
关键字\mathop{\longrightarrow}^{散列函数}存储地址
$$

一般题目中出现

顺序
链
索引
哈希

跟存储结构有关

而有序表指的是有序的线性表仅仅是一种逻辑结构对有序的线性表进行存储的时候既可以用线性存储也可以用链式存储

3、算法

算法是对特定问题求解步骤的一种描述

有穷性有穷步骤有穷时间
确定性
可行性
输入一个算法有零个或多个输入
输出一个算法有一个或多个输出

通常设计一个好的算法应考虑达到以下目标

正确性
可读性
健壮性
效率与低存储量需求

算法效率的度量是通过时间复杂度和空间复杂度来描述的

频度该语句在算法中被重复执行的次数

算法中所有语句的频度之和 Tn=Of(n) fn指的是基本运算的频度 O指的是数量级

例如O2n=n

写时间复杂度的时候不要忘记了大O

顺序表

1、线性表类型定义

线性表具有相同数据类型的n(n≥0)个数据元素的有限序列

L=a1a2...aiai+1 ....,an

除第一个元素外每个元素有且仅有一个直接前驱

除最后一个元素外每个元素有且仅有一个直接后继

其中 3、4、5、6较为重要

2、顺序表的结构

顺序表顺序存储的线性表

数组下标 0-》1-》...-》i-1

顺序表 a1-》a2-》...-》ai

内存地址 LOCA-》LOCA+sizeofElemType-》...-》LOCA+sizeofElemType*i-1

线性表的顺序储存类型描述为

#define MaxSize 50
typedef struct{  //静态分配
    Elemtype data[MaxSize];
    int length;
}SqList;

#define InitSize 100
typedef struct{  //动态分配
    ElemType *data;
    int MaxSize,length;
}SeqList;
L.data=(ElemType*)malloc(sizeof(Elemtype)*InitSize);
//开辟一块更大的存储空间用以替换原来的存储空间

顺序表的特点

顺序表最主要的特点是随机存取即通过首地址和元素序号可在时间O1内找到指定的元素
顺序表的存储密度高每个结点只存储数据元素
顺序表逻辑上相邻的元素物理上也相邻所以插入和删除操作需要移动大量元素

链表是没有随机存取这个特点的

顺序表的实现

1、插入操作

16-48-09-63往右移一位再用50把原先16所在的位置覆盖

举一反三

要在第i个位置插入值为e

i 1 ≤ i ≤ L.length+1

bool ListInsert(SqList &L, int i , ElemType e)
{
    if(i<1||i>L.length+1)
    { 
        retun false;
    }
    for(int j-L.length;j>=i;j--) 
     {
        L.data[j]=L.data[j-1];  //这一步是要求的关键  把后面的用前面的覆盖
    }
    L.data[i-1]=e;//for循环把空间腾出来了之后可以将e赋值到所需的位置第i-1就是数组的下标合理
    L.length++;//因为插入了一个数所以总的长度会加一合理
    return true;
    
}

考虑时间复杂度

最好的情况插入在最后的下一位不需要移动为0 在末尾移动一次以此类推最坏的情况在第一个位置插入需要移动所有的元素也就是移动n次

0+1+2+...+n=n(n+1)/2

因为0到n有n+1个元素所以用nn+1)/2除以n+1

得到移动结点的平均次数 n/2 平均时间复杂度就为 On

第i个位置前面有i-1个元素我们要移动第i+1到n的所有元素往后一位

这个需要移动的次数是 n-i-1

比如 5个数插入第3个位置前面有两个单位后面有 3、4、5三个

要移动n- i-1次=3

2、删除操作

bool ListDelete(SqList &L, int i ,Elemtype &e)
{
    //先判断i是否合法
    if(i<1||i>L.length)
        return false;
   e=L.data[i-1];
    for(int j=i;j<L.length;j++)
        L.data[j-1]=L.data[j];
    L.length--;
    return true;
    //边界问题先不管思路是 先把要删除的值保存在e里面在从删除的位置开始依次把后面的值赋值到前面去即可
    
}

3、按值查找操作

在顺序表L中查找第一个元素值等于e的元素并返回其位序

int LocateElem(SqList L,ElemType e)
{
    int i;
    for(i=0;i<L.length;i++)
        if(L.data[i]==e)
            return i+1;
    return 0;
}

4、按位查找操作

int Getelem(Sqlist L, int i)
{
    if(i<1||i>L.length)
        return 0;
    return L.data[i-1];
}

5、合并有序的顺序表算法

将两个有序顺序表AB合并为一个有序顺序表C并用函数返回结果顺序表

算法思想首先按顺序不断取下两个顺序表表头较小的结点存入心得顺序表中。然后看哪个表还有剩余将剩下的部分添加到新的顺序表后面

bool Merge(SqList A,SqList B,SqList &C)
{
    if(A.length+B.length>C.MaxSize)
        return false;
    int i=0,j=0,k=0;//分别对应 A、B、C的数组下标最后k可以表示C的长度
        whilei<A.length&&j<B.length
        {
            if( (A.data[i]<=B.daata[j]))
                C.data[k++]=A.data[i++];
            else
                C.data[k++]=B.data[j++];
        }
       while(i<A.length)
           C.data[k++]=A.data[i++];
    while(j<B.length)
        C.data[k++]=B.data[j++];
    C.length=k;
    return true;
}

链表

1、单链表的结构

单链表链式存储的线性表

带头节点方便运算的实现

如果不带头结点则需要将第一个结点和后继节点分类

链式存储存储地址不一定是连续的

补充如果线性表采取顺序存储则一定是连续的

2、单链表的实现操作

1、按序号查找结点值

时间复杂度On

2、按值查找表结点

时间复杂度On

平均时间复杂度

查找第一个需要1次第二个需要两次第三个需要三次

第n个需要n次一共需要n+1n/2

有n个数所以要除以n最后得到n+1/2 平均时间复杂度

插入结点操作

后插操作一般是把新结点插在一个已知结点的后面

bi如将值为x的新结点插入到单链表的第i个位置上

实际上是插在第i-1个结点的后续位置故称之为后插操作

这几章第一步都是要判断检索标记是否合法严谨

假设b为第i个结点a为第i-1个结点在插入前先判断第i个位置是否合法

不合法就return NULL

先找到第i-1个结点用之前按位查找的办法

前插操作

在不清楚某一个点前面位置的情况该如何处理呢

单链表只能直接检索到后续结点所以这里要转换思路。联系后插操作

先实现后操作后再将后插的结点与前一个结点交换数据即可实现“前插操作”

例题

先把前驱结点的下一个结点赋给插入结点

画个图就好理解

4、删除结点操作

多种写法

p->next=q->next;

free(q) 这样q不就被边缘化了

3、双链表

双链表中有两个指针

prior 和next分别指向前驱结点和后继节点多开空间但是不得不说有点方便

双链表的定义

例题

双链表的插入操作

有点意思跟单链表不同单链表插入只需要改后继节点或者交换两节点

但双链表要更换后继结点和前驱结点相当于多一个操作

并且第一行和第二行必须在第四行之前

都是要先把第i-1个结点的后继结点赋给插入结点的后继结点

最后再改i-1个结点的后继结点

相当于改已有数据前确保其被保存了 后继先赋

双链表的删除操作

确保前驱结点和后继结点都进行过操作即可

4、循环链表

最大的特点就是最后一个结点的后继结点是头节点

循环单链表

每个结点都有后继结点其判断为空的条件不再是后继结点为NULL

循环双链表

同理

概念例题

判断为空例题

循环链表性质题

不能说链式存储和顺序存储哪个好哪个差每个都有其适用的场景

线性表中插入和删除数据需要移动大量的数据所以是不便于插入和删除的

而链式表只需要改变两个指针后继结点即可所以链式表是便于插入和删除的

栈和队列

1、栈的基本概念

栈只允许在一端进行插入或删除操作的线性表后进先出LIFO

2、栈的储存结构

3、队列的基本概念

4、队列的存储结构

串

树和二叉树

1、树的基本概念

树nn \geq 0个结点的有限集

树是递归定义的

有空树的概念

根节点A

除了根节点所有结点都有唯一的前驱结点

对每个结点有0到任意个后继的结点

概念例题

基本术语

1、祖先、双亲、孩子A、B、E都是K的祖先E是 K的双亲K是E的孩子

2、结点的度该结点的孩子个数。比如A结点度数为3D结点度数为3F结点度数为0

树的度树中结点的最大度数这棵树的度为3

3、分支结点非终端结点度大于0的结点有孩子的

叶子结点终端结点度数为0的结点

兄弟有相同双亲的结点例如K和L

4、深度、高度都是这个树最大的层数这个树的深度和高度都是4不过深度是从高往低高度是从低往高

5、有序树、无序树对于这颗树的各子树从左到右是有次序的称之为有序树否则是无序树这里是有序树

6、路径、路径长度

有向边比如A到K A-B-E-K 有几条边路径长度就是多少这里是3

树的性质

1、树中的结点数等于所有结点的度数和+1(所有结点孩子个数和+根节点) 合理

2、度为m的树中第i层上至多有m^{(i-1)}个结点

1 1

2 m

3 m^2

3、高度为h的m叉树至多有(m^{h}-1)/(m-1)个结点

(m叉树其实表示每个结点都有m个后继结点)

1+m+m^2+...+m^{h-1}

4、具有n个结点的m叉树的最小高度为[log_{m}(n(m-1)+1]

根据(m^{h}-1)/(m-1)=n推导得来

概念例题

套公式

2、二叉树

3、二叉树的遍历必考、解答

4、树和森林

5、二叉排序树

6、哈夫曼树

图

图的应用

查找

排序

aaa我真的不知道这个数据结构为什么讲得这么粗糙

树型结构和图结构的基本区别就是“每个结点是否仅仅从属一个直接上级”。而线性结构和树型结构的基本区别是“每个结点是否仅仅有一个直接后继”。

$$
线性 -(后继) -树型 -(上级)-图
$$

四种基本存储映射方法顺序、链接、索引、散列

顺序存储结构称为紧凑存储结构其紧凑性是指它的存储空间除了存储有用数据外没有用于存储其他附加的信息

利用指针在结点的存储结构中附加指针字段称为链接法。两个结点的逻辑后继关系可以用指针的指向来表达

对于经常增删结点的复杂数据结构顺序存储往往会遇到困难链接方法结合new动态存储为这些复杂问题提供了解决方法

索引方法是要建造一个由整数域Z映射到存储地址域D的函数YZàD把结点的整数索引值 z∈Z映射到结点的存储地址 d∈D 。它称为索引函数一般而言它并不象数组那样是简单的线性函数。

索引方法在程序设计中是一种经常使用的方法其主要原因是对于非顺序的存储结构来说使用索引表是快速地由整数索引值找到其对应数据结点的唯一方法

队列

不能操作中间只能操作两头 head tail (先进先出First In First Out ,FIFO原则)

解密码

#include <cstdio>
int main()
{
  int q[102] = {0, 6, 3, 1, 7, 5, 8, 9, 2, 4}, head, tail;
  int i;
  // 初始化队列
  head = 1;
  tail = 10;          // 队列中已经有9个元素了tail指向队尾的后-一个位置
  while (head < tail) // 当队列不为空的时候执行循环
  // 打印队首并将队首出队
  {
    printf("8d", q[head]);
    head++;
    // 先将新队首的数添加到队尾
    q[tail] = q[head];
    tail++;
    // 再将队首出队
    head++;
  }
  return 0;
}

栈

插入和删除只能在一边后进先出(LIFO)即最后插入的元素会最先被取出

判断回文数用栈的思想

#include <stdio.h>
#include <string.h>
int main()
{
  char a[101], s[101];
  int i, len, mid, next, top;
  gets(a);           // 读入- 行字符串
  len = strlen(a);   // 求字符串的长度
  mid = len / 2 - 1; // 求字符串的中点
  top = 0;           // 栈的初始化
  // 将mid前的字符依次入栈
  for (i = 0; i <= mid; i++)
    s[++top] = a[i];
  // 判断字符串的长度是奇数还是偶数并找出需要进行字符匹配的起始下标
  if (len % 2 == 0)
    next = mid + 1;
  else
    next = mid + 2;
  // 开始匹配
  for (i = next; i <= len - 1; i++)
  {
    if (a[i] != s[top])
      break;
    top--;
  }
  // 如果top的值为0则说明栈内所有的字符都被一-匹配了
  if (top == 0)
    printf("YES");
  else
    printf("NO");

  return 0;
}

队列+栈的综合运用

纸牌游戏跑火车

#include <stdio.h>
struct queue // 先用一个结构体来实现队列  队列储存手牌
{
  int data[1000];
  // head 与tail  都是索引数
  int head;
  int tail;
};

struct stack // 再用一个结构体来实现栈   公共牌堆  栈存放公共牌堆
{
  int data[10];
  int top;
};

int main()
{
  struct queue q1, q2;
  struct stack s;
  int book[10];
  int i, t;

  // 初始化队列
  q1.head = 1;
  q1.tail = 1;
  q2.head = 1;
  q2.tail = 1;
  // 初始化栈
  s.top = 0;
  // 初始化标记数组标记已经在桌上的牌
  for (int i = 1; i <= 9; i++)
  {
    book[i] = 0;
  }

  // 一次插6个数
  // A的六张牌
  for (int i = 1; i <= 6; i++)
  {
    scanf("%d", &q1.data[q1.tail]);
    q1.tail++;
  }

  // B的六张牌
  for (int i = 1; i <= 6; i++)
  {
    scanf("%d", &q2.data[q2.tail]);
    q2.tail++;
  }

  while (q1.head < q1.tail && q2.head < q2.tail)
  {
    t = q1.data[q1.head]; // A出牌
    // 判断A当前打出的牌是否能赢
    if (book[t] == 0) // 表明桌上没有牌面为t的牌
    {                 // 没有赢牌
      q1.head++;      // A已经打出一张牌所以将手牌出队
      s.top++;
      s.data[s.top] = t; // 将打出的手牌放在公共牌堆 入栈
      book[t] = 1;       // 标记桌上现在已有的牌面为t的牌
    }
    else
    {
      // A此轮可以赢牌
      q1.head++;            // A已经打出手牌所以还是要将手牌出队
      q1.data[q1.tail] = t; // 紧接着把打出的牌放到手中牌的末尾
      q1.tail++;
      while (s.data[s.top] != t) // 将公共牌堆中能赢A的牌出栈,并放入手牌的队尾
      {
        book[s.data[s.top]] = 0;          // 取消标记
        q1.data[q1.tail] = s.data[s.top]; // 依次进入队尾
        q1.tail++;
        s.top--; // 栈少了牌栈顶-1
      }
    }
    t = q2.data[q2.head]; // B 出牌 类似的

    if (book[t] == 0) // 表明桌上没有牌面为t的牌
    {                 // 没有赢牌
      q2.head++;      // B已经打出一张牌所以将手牌出队
      s.top++;
      s.data[s.top] = t; // 将打出的手牌放在公共牌堆 入栈
      book[t] = 1;       // 标记桌上现在已有的牌面为t的牌
    }
    else
    {
      // B此轮可以赢牌
      q2.head++;            // B已经打出手牌所以还是要将手牌出队
      q2.data[q2.tail] = t; // 紧接着把打出的牌放到手中牌的末尾
      q2.tail++;
      while (s.data[s.top] != t) // 将公共牌堆中能赢A的牌出栈,并放入手牌的队尾
      {
        book[s.data[s.top]] = 0;          // 取消标记
        q2.data[q2.tail] = s.data[s.top]; // 依次进入队尾
        q2.tail++;
        s.top--; // 栈少了牌栈顶-1
      }
    }
  }
  if (q2.head == q2.tail)
  {
    printf("A-win\n");
    printf("A's Card Are:");
    for (int i = q1.head; i <= q1.tail - 1; i++)
    {
      printf(" %d", q1.data[i]);
    }
    if (s.top > 0)
    {
      printf("Left Cards Are:");
      for (int i = 1; i <= s.top; i++)
      {
        printf(" %d", s.data[i]);
      }
    }
    else
    {
      printf("\n No Left Card");
    }
  }
  return 0;
}

线性表包括链表、顺序表任何地方都可以操作

顺序表和链表都是线性表的一种实现方式它们之间存在一些区别。

定义顺序表是按照元素在内存中的存储顺序进行访问的线性表而链表是由一系列节点组成的线性表每个节点包含一个数据域和一个指针域用于指向下一个节点。

存储方式顺序表通常使用数组来存储元素而链表则使用指针来链接各个节点。

插入和删除操作顺序表的插入和删除操作可以在任意位置进行时间复杂度为O(n),而链表的插入和删除操作需要遍历链表时间复杂度为O(n)。但是链表可以通过跳转指针等技术来实现O(1)时间复杂度的插入和删除操作。

查找操作顺序表的查找操作可以在任意位置进行时间复杂度为O(n),而链表的查找操作需要从头节点开始遍历链表最坏情况下时间复杂度为O(n)。但是链表可以通过哈希表等技术来实现O(1)时间复杂度的查找操作。

空间利用率顺序表的空间利用率较高因为它只需要存储元素本身而不需要额外的空间来存储指针。而链表的空间利用率较低因为它需要额外的空间来存储指针。

另外顺序表一旦生成它的空间是无法释放的。因为顺序表通常使用数组来存储元素而数组的大小是固定的一旦创建就不能更改。如果需要释放顺序表占用的空间可以通过将数组中的所有元素置为0或者删除整个数组来实现。但是这样做会导致数据的丢失因此在实际应用中需要谨慎处理。

相比之下链表是一种动态的数据结构它可以在运行时动态地分配和释放内存空间。因此链表的空间利用率更高但也更容易出现内存泄漏等问题。在使用链表时需要注意及时释放不再使用的节点所占用的内存空间以避免内存泄漏的发生。

链表算法的关键要点新增结点先连接到原来链表目的地后在从链表某个结点连回新增结点

链表

递归是调用自己迭代是循环

lists 线性表

链表多开空间来开一个指针

queues 队列

栈 stacks

栈和队列都是线性表的特殊形式

数据结构的学习是计算机科学和编程领域的基础之一。以下是一个合理的学习顺序以及一些可能的重难点供您参考

数组 (Arrays)
- 学习如何声明、初始化和访问数组。
- 理解数组的时间复杂度和空间复杂度。
- 理解多维数组和数组的应用场景。
链表 (Linked Lists)
- 理解单链表、双链表和循环链表的概念。
- 学习插入、删除和搜索链表中的元素。
- 掌握链表的时间复杂度和空间复杂度。
栈 (Stacks) 和队列 (Queues)
- 了解栈的特性LIFO和队列的特性FIFO。
- 学习如何使用栈和队列解决问题例如括号匹配、表达式求值等。
- 理解递归与栈的关系。
树 (Trees)
- 学习二叉树和二叉搜索树 (BST) 的概念。
- 掌握树的遍历算法包括前序、中序和后序遍历。
- 理解平衡二叉树 (AVL) 和红黑树 (Red-Black Tree) 的平衡性质。
图 (Graphs)
- 了解图的基本概念包括节点、边、有向图和无向图。
- 学习图的表示方式如邻接矩阵和邻接表。
- 掌握图的遍历算法如深度优先搜索 (DFS) 和广度优先搜索 (BFS)。
- 理解拓扑排序和最短路径算法Dijkstra、Bellman-Ford。
散列表 (Hash Tables)
- 学习散列函数的作用和设计。
- 理解碰撞解决方法如链表法和开放地址法。
- 掌握散列表的时间复杂度分析。
堆 (Heaps) 和优先队列 (Priority Queues)
- 了解堆的性质如最小堆和最大堆。
- 学习堆排序算法。
- 掌握优先队列的应用如最小优先队列和最大优先队列。
高级数据结构
- 学习树的高级变种如B树、红黑树、Trie树等。
- 了解哈夫曼树和最小生成树算法Prim和Kruskal。
- 掌握高级数据结构的应用场景。
动态规划 (Dynamic Programming)
- 学习动态规划的基本思想。
- 解决经典问题如斐波那契数列、最长公共子序列等。
- 理解动态规划的时间复杂度和空间复杂度。
高级算法和数据结构
- 学习字符串匹配算法如KMP和Boyer-Moore。
- 掌握图算法如最大流算法和最小割算法。
- 了解分治算法、贪心算法和回溯算法。

难点通常在于对特定数据结构和算法的理解和实现以及对它们的复杂度分析。动态规划、高级图算法和高级数据结构可能会更具挑战性。建议您在学习过程中多做练习和实际项目以巩固所学知识。不要忘记查阅相关的文档和教材以便更深入地理解这些概念和技术。

树

满二叉树

只要有内部节点就是两个分支结点+1=叶结点=内部结点+1

分支结点=内部结点

完全二叉树

尽量从左往右满的

二叉树编码很重要

散列

桶思想

一一匹配间隔匹配等等思路

计算机系统

深入理解计算机系统从底到高第一注意抽象第二不要把硬件软件对立而谈

计算机系统重要的事情只要给不同计算机足够时间理论上都可以实现相同的事情计算机将自然语言通过自上到下七个层次转换成计算机能理解的东西

从上而下是问题算法程序 isa指令集微结构逻辑电路晶体管器件

学习路径是从下往上从硬件到软件从器件到程序以上就不讲了

补码

的主要特点是正数的补码表示与其二进制表示相同而负数的补码表示通过将正数的补码按位取反然后加 1 来得到。这种表示方法使得在计算机硬件中可以使用相同的加法器来执行正数和负数的加法从而简化了运算。

无符号乘法

也简单部分乘然后按位相加移位相加最后的积为A和Q

n位二进制范围

有符号表示 2^(n-1) 到 (2^(n-1))-1

00=0 01=1 10=-2 11=-1

000=0 001=1 010=2 011=3 100=-4 101=-1 110=-2 111=-3

三码

原码Sign-and-Magnitude
- 最高位表示符号0表示正数1表示负数。
- 其余位表示数值的绝对值。
- 例如+5的原码是00000101-5的原码是10000101。
反码Ones' Complement representation
- 最高位表示符号0表示正数1表示负数。
- 正数的反码与原码相同。
- 负数的反码是对其绝对值的每一位取反。
- 例如+5的反码是00000101-5的反码是11111010。
补码Two's Complement representation
- 最高位表示符号0表示正数1表示负数。
- 正数的补码与原码相同。
- 负数的补码是对其绝对值的每一位取反然后加1。
- 例如+5的补码是00000101-5的补码是11111011。u

区别

原码、反码和补码都有符号位但它们对负数的表示方法不同。
反码和补码都可以表示0而原码有两个不同的表示+0和-0。
补码是最常用的有符号整数表示法因为它在加法和减法操作中更方便负数的补码可以通过取反和加1来获得这使得加法和减法的实现更为简单。

在计算机中通常使用补码来表示有符号整数因为它在算术运算中更加方便和一致。反码和原码虽然有其理论上的意义但在实际计算中较少使用。

易将十进制数转换成n位二进制某码形式

难将n位二进制某码转换回十进制

操作术语

AND 交

OR 并

NOT按位取反

XOR异或相同0不同1

小数二进制

101000.101=40.625

$$
2^{ - 1} 2^{-2} 2^{-3}这样算
$$

并非所有小数都能转换成二进制

IEEE原则表示一个float数使用二进制

先把一个十进制数转换成二进制数

再把这种二进制数用科学计数法形式表示

最后把科学计数法表示的二进制数转化成IEEE原则float储存在计算机里

$$
符号位+0/1 指数位8位数据-二进制的1270111|1111为实际指数 +尾数位
$$

例如120.5 转化成(无符号)111 1000.1 -》 1.111000x2^6

符号位0

八位指数部分要加上0111|1111也就是用2进制的60000|0110来加 127 = 1000|0101

最后尾数部分照着写 1110 0000 0000 0000 0000 000 共23位

1+8+23 =32位

ans=0 1000 0101 1110 0000 0000 0000 0000 000

32位IEEE浮点数的8位指数位不能全为0也不能全为1规定的

指数位能表示的范围是无符号的情况下是1-254 -127后变成 -126-127

用于表示-127的0000 0000被用来表示subnormal number了,

而用于表示128的1111 1111被用来表示non-number了.

所以实际上32位浮点数的指数部分只能取到只能取到[-126, 127]

指数部分全为1 两种情况尾数全为0 == 正无穷尾数不全为0== NaN 不是一个数

十六进制

最高位0-7为正数 8-f为负数为什么

有些是0x开头有些是x开头

不区分大小写

以上第二章总结

整数表示有符号无符号原码反码补码

IEEE 32位浮点数有个问题不能表示0附近很小的数

浮点数加减容易产生误差因为需要小数点对齐

表达汉字的办法!!

区位码的十六进制表示+2020H=国标码交换码

国标码+8080H=机内码

当时保留了ascii码的前几个字符所以加上了2020H

国标码又加上3473H的原因将高位赋1

第三章逻辑电路

晶体管我们专业最底层

金属氧化物半导体 MOS

晶体管越多

LC-3

一般pMOS接高电压 nMOS接地

MOS管有n型 n型高压导通和p型无压导通

p型有一个圈表示反

n型是高电压连接低电压断开

p型相反

逻辑电路里 2.9v左右视为高电压为1

低电压视为0

接地是0

构建逻辑门电路

实现逻辑函数的CMOS电路称为“逻辑门电路”

逻辑门的前提是CMOS电路要同时包含nMOS和pMOS

非门

换个思路

其实改变晶体管不就是改变二进制的00 01 10 11 然后再把结果转化成需要的东西

或非门

或门

比较复杂机器通过或非门和非门连接以达到效果

或非门的输出连接到非门的输入

与非门

并联

与门

同理与非门+非门

与门与或门的转化

在输入端加反

以后的简化表示法

与门是子弹有平的部分或门是箭头

运算后还应有储存

3.1-3.2 3.4-3.9

3.13 .15 .23 .25

汇编语言与编译器有关 不同编译器的语法有区别

组合逻辑电路

译码器

输出有且仅有一个为1可以通过结果反推输入

结果单一但可通过出结果的位置定不同情况的输入

多路复用器用于选择

包含与门和或门

根据不同输入定结果输入是多变的输出也是多变的

$$
N个选择线2^n个输入1个输出输入用AND输出用OR
$$

全加器

包含与门和或门

从真值表入手

储存单元

R-S锁存器

门控D锁存器

寄存器

时序逻辑电路

Q

1111 1111 八位二进制既可以表示-127也可以表示-0吗

原码-127 反码-0 补码-1

数据库MYSQL

整体难点

3章关系模型

5关系数据库标准语言SQL

7关系数据库理论

8数据库系统的设计

第一章

重点

基本概念数据库、DBMSdatabase management system

NOSQL和NewSQL都是数据库的类型但是它们有一些区别。NOSQL是泛指非关系型数据库主要代表有MongoDB、Redis、CouchDB等。而NewSQL则是一种新方式的关系数据库意在整合RDBMS所提供的ACID事务特性即原子性、一致性、隔离性和可持久性以及NoSQL提供的横向可扩展性。

云数据库是一种基于云计算技术的数据库服务它可以提供更高效、更可靠、更安全的数据处理和管理服务。

因此NOSQL NewSQL 云数据库都属于云数据库的一种类型。

数据库系统的三级模式结构

外模式用户级数据库局部数据的逻辑结构和特征的描述

模式概念级数据库全体数据的逻辑结构和特征的描述

内模式物理级数据库数据物理结构和储存结构的描述

名词解释

Database (DB)长期存储在计算机内、有组织的、统一管理的相关数据的集合。

数据库管理系统DataBase Management System (DBMS)是位于用户与操作系统之问的一层数据管理软件.

数据库系统 (DataBase System)是采用数据库技术的计算机系统。

DBA 数据库管理员 DataBase Adminisrator

外模式(External Schema)也称子模式或用户模式是把现实世界中的信息按照不同用户的观点抽象为多个逻辑数据结构每个逻辑结构称为一个视图描述了每个用户关心的数据即数据库用户看见和使用的局部数据的逻辑结构和特征的描述。

模式(Schema)也称概念模式或逻辑模式它是数据库中全体数据的逻辑结构和特征的描述。

内模式(Internal Schema)也称存储模式它是数据物理结构和存储结构的描述。

外模式到模式的映射定义了该外模式与模式之间的对应关系。当模式改变时由数据库管理系统对各个外模式/模式的映射作相应改变可以使外模式保持不变从而应用程序不必修改保证了数据的逻辑独立性.

模式到内模式的映射定义了数据全局逻辑结构与存储结构之问的对应关系。当数据库的存储结构改变了由数据库管理系统对模式/内模式映射作相应改变可以使模式保持不变从而保证了数据的物理独立性。

使用数据库系统的好处

可以高效且条理分明地存储数据使人们能够更加迅速和方便地管理数据。数据库可结构化存储大量的数据信息方便用户进行有效的检索和访问。此外数据库可有效地保持数据信息的一致性、完整性降低数据冗余使得储存数据所占用的空间较少。

数据管理技术的发展过程

人工管理数据阶段、文件管理数据阶段和数据库管理阶段 .

在人工管理阶段数据主要存储在纸带、磁带等介质上或者直接通过手工来记录。

文件系统是一种将数据组织成文件的方式每个文件都有自己的元数据和地址空间。文件系统提供了一种独立于应用程序的数据访问方式但是由于文件系统不支持多用户同时访问同一个文件因此它不能满足多个用户对同一组数据进行访问的需求。

数据库管理系统DBMS是一种专门用于管理数据库的软件系统。DBMS提供了一种统一的数据访问方式使得多个用户可以同时访问同一个数据库中的数据。DBMS还提供了一定程度的并发控制机制以保证多个用户之间不会发生冲突。DBMS是现代企业信息化建设中不可或缺的一部分。

文件系统的缺点

1松散包装关系映射中没有ACID原子性一致性隔离性持久性操作这意味着无法保证数据的完整性和一致性

2安全性低由于文件可以保存在用户应该提供写入权限的文件夹中因此很容易出现安全问题并引发麻烦例如黑客攻击

3不适合大规模数据存储。

在数据库系统阶段数据管理的特点

数据结构化采用复杂的数据模型表示数据结构使得不同数据之间的联系得以表示和描述。

数据独立性数据独立性较高数据结构分为用户的局部逻辑结构、整体逻辑结构和物理结构三级使得应用程序与数据之间的耦合度降低。

数据共享性数据库系统为用户提供方便的用户接口可以使用查询语言、终端命令或程序方式操作数据使得不同用户能够共享数据。

数据控制功能数据库系统提供数据控制功能包括数据库的恢复、并发控制、数据完整性和数据安全性以保证数据库中数据是安全的、正确的和可靠的。

灵活的数据操作对数据的操作不一定以记录为单位还可以数据项为单位增加了系统的灵活性。

总的来说数据库系统阶段的数据管理具有结构化、独立性、共享性、控制功能和灵活性等特点。

文件系统和数据库系统的联系和区别

文件系统和数据库系统都是用来管理数据的技术但是它们的应用场景和使用方法都有所不同。

文件系统以文件为单位存储数据而数据库系统以记录和字段为单位存储数据

文件系统中的程序和数据有一定的联系而数据库系统中的程序和数据分离

文件系统用操作系统中的存取方法对数据进行管理而数据库系统用DBMS统一管理和控制数据文件系统实现以文件为单位的数据共享而数据库系统实现以记录和字段为单位的数据共享。

数据的物理独立性

是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了应用程序不用改变。而数据的逻辑独立性是指应用程序与逻辑结构相互独立逻辑结构改变应用程序不用变。

数据库的三级模式结构

是指数据库系统是由外模式、模式和内模式三级抽象模式构成这是数据库系统的体系结构或总结构。其中模式是数据库中全体数据的逻辑结构和特征的描述外模式是用户能够看见和使用的局部数据的逻辑结构和特征的描述内模式是数据在数据库内部的表示方式。

该结构的好处

是可以使得用户不必关心数据库内部的实现细节而只需要关注其所使用的数据即可。同时该结构也有利于保护数据库的安全性因为用户可以针对不同层次的模式设置不同的访问权限。

数据库系统的应用架构

有很多种其中比较常见的有单用户结构、主从式结构、分布式结构、客户-服务器、浏览器应用服务器/数据库服务器等。

数据库管理系统DBMS的主要功能

包括1) 数据定义提供数据定义语言DDL供用户定义数据库的三级模式结构、两级映像以及完整性约束和保密限制等约束2) 数据操纵提供数据操作语言DML供用户实现对数据的追加、删除、更新、查询等操作3) 数据库的运行管理包括多用户环境下的并发控制、安全性检查和存取限制控制、完整性检查和执行、运行日志的组织管理、事务的管理和自动恢复即保证事务的原子性。

常用的数据库管理系统

Oracle MySQL SQLite 高斯开源

第二章信息的三种世界与数据模型

第三章关系模型

超键(SuperKey)在一个关系中可唯一地标识元组的一个属性或属性集合。
候选键 (Candidate Key)能唯一标识一个关系的元组而又不含有多余的属性的一个属性或属性集合。
如果关系的全部属性构成关系的候选键则称为全键(All-Key)。
构成候选键的诸属性称为主属性(Prime Attribute)。
不包含在任意候选键中的属性称为非主属性(Non-Prime Attribute)。
主键 (Primary Key/PK)有时一个关系中有多个侯选键此时可以选择一个作为插入删除或检索元组的操作变量。被选用的候选键称为主键。每一个关系都有一个并且只有一个主键。
外键(Foreign Key/FK)是指关系R中的属性A不是关系R的主键但A是另一个关系S的主键则属性A就是关系R的外键。其中R是参照关系S是被参照关系。
外键在关系R中的取值有两种可能或为空值或必须是被参照关系S中已有的属性值。
外键值是否允许为空值主要依赖于应用环境的语义。
唯一键UNIQUE KEY 属性取值为唯一的但可以存空值

候选键一定是超键

外键

第一范式关系数据库中表的每一列(分量)都是不可分割的基本数据项原子性同一列中不能有多个值即关系模型不允许含有多值属性并且属性的类型必须是简单类型

关系模型

选择运算

$$
\sigma
$$

###

往往能选出一行如下例子

投影运算

$$
\pi
$$

这个又能选出一列

连接运算

自然连接要注意表示两者共有的属性都要相等

分析过程

先判断有几个属性相加列数即可注意B同时出现再R和S要用R.B和S.B进行区分

第一个R与S C<E的连接运算找到C<E的运算即可笛卡尔积

第二个R与SR.B=S.B的连接运算找到对应相等的即可

第三个由于两者共有元素位B 所以跟第二个一样自然运算同样也是笛卡尔积注意了

总结

$$
\pi是查找信息最后返回的目标\sigma是判断的目标
$$

公式解释

$$
\pi_{要查的对象}(\sigma_{要判断属性的条件比如pid='p01'}(表的范围))
$$

某个元素的象集就是含有这个元素的其他元素组成的集合例如这里ABC的a1的象集{b1c2b2c3b2c1}

每一步运算尽量保证唯一性

因为多余的属性会造成干扰

如果直接将products自然连接orders后再自然连接customers 会导致city成为除了id之外的第二限制即最终得到的结果除了cid相同city也是相同的这是多余的条件

写作这种类型的思路

关键信息 没有产品p02 顾客编号姓名

所有的顾客的cid和cname 用投影暂存

$$
\pi_{cid,cname}(Customers)-\pi_{cid,cname}(\sigma_{pid='p02'}(Orders\infty Customers))
$$

思路找共同点然后求同存异被除数很重要既要瞻前又要顾后

拓展的关系代数运算

运用

练习外连接左外连接右外连接有几个 10个 D

第四章MYSQL上机

第四章重难点

创建数据库

利用图形可视化工具新建即可

利用SQL语句 --在文件里 create database name

快捷键ctrl+enter==启动

备份数据库

用可视化工具

用 data export

用SQL语言

转到mysqldump.exe所在文件夹打开后

cmd

mysqldump -u root -p mysqlname >path

数据库的导入

图形化工具

data import

sql语言

mysql -u root -p databasename< path

MySQL的管理工具

1-5、DBCBA

MySQL的组件结构

连接层、Server层和引擎层

连接层

连接器

Server层

查询缓存

分析器

优化器

执行器

###

引擎层

第五章关系数据库标准语言——SQL

第五章重点

SQL的数据查询
视图、索引
SQL的数据控制功能
存储过程
函数

难点

关系除法转换为SQL

SQL概述

windows中关键字是不区分大小写的而在LINUX系统中是要区分的

数据查询SELECT

数据定义CREATEDROPALTER

数据操纵INSERTUPDATAEDELETE

数据控制GRANTREMOVE

SQL语言的基本概念

1、数据类型

(1)系统数据类型

定点类型
浮点类型
位值类型
日期和时间类型
字符串类型
enum类型
SET类型

2、表达式

3、运算符

<=>MySQL特有的相当于等号与一般的等号区别在这个<=>可以让空值与空值作比较

SQL中是三值逻辑除了真假还有第三值unknown

在SQL语言中逻辑真值除了真和假还有第三个值unknown因此这种逻辑体系被称为三值逻辑。在三值逻辑中NULL表示缺失的值或遗漏的未知数据不是某种具体类型的值。数据表中的NULL值表示该值所处的字段为空值为NULL的字段没有值。

4、SQL语法规则与规定

SQL的数据定义功能

SQL的数据定义语句主要包括

创建数据库
创建表
创建视图
创建索引

数据库的创建和删除

1、数据库的创建

create database 数据库名字

2、数据库的删除

drop datebase 数据库名字

3、数据库的还原

基本表的创建、修改、删除

1、基本表的创建

#创建顾客表
create table customers{
cid nvarchar(255) not null primary key,
cname nvarcharr(255),
city nvarchar(255),
[discnt]float,
check([discnt]>0),
}

#创建产品表
create table products{
pid nvarchar(255)not null,
pname nvarchar(255),
city nvarchar(255),
quantity float,
[price]float,
primary key (pid),
}

#创建代理商表agents
create table agents{
aid nvarchar(255)not null,
aname nvarchar(255),
city nvarchar(255),
[percent]float,
primary key (aid),
}

表的分类

创建表

基本操作

创建表的示例

复制表

基本表结构的修改

添加列

删除列

表更名

删除约束

基本表的删除

练习题

选D

选B

SQL的数据查询功能

简单查询

select * from customers;
#表示查询customers里面所有的数据

消除取值重复的行

加“distinct” 使得查询的值是唯一的去重

查询需要计算的一步

totalqty==total quantity合计

先乘法后累加

常用的查询条件

单个条件查询

将关系代数表达成SQL语句

确定范围

取等是BETWEEN MIN AND MAX

不取等是 NOT BETWEEN MIN AND MAX但是是取两边

如果想不取等且取到中间就用where 和 and 两个判断条件爽

用where 连接条件

三值逻辑

这里值得一提的是当city=NULL的时候where not ()里面的返回值为空不会包含进去无论是where还是where not

多个条件查询

抽象

AND运算

1>0>NULL

OR运算符

模糊查询有点类似浏览器检索里的星号这里是百分号

%是0-任意个类似于浏览器的‘*’检索

_下划线是单个字符

转义字符

有特殊字符的查询肯定就有转义字符类似cpp

WHERE cname NOT LIKE '__\%% '

第一个\%表示“%本身”第二个“%”表示0-任意个数的字符

模糊搜索的代价

需要耗费更长的时间

\textcolor{yellow}{空值的处理}

用sql特有 <=> 来查询NULL

聚合函数关键字的运用

*表示最长这个有6行count city表示数city数量这个有5行

distinct city表示不同的city distinct 独特的关键字之前用到过有3行

Homework&备忘

备份、加载数据库的时候语法 <“space” 这里想象有个箭在弦上有个箭杆

$$
\pi_{Rname,Rno,Bno}(Reader\infin Borrow)\div \pi_{Bno}(\sigma_{Rno='R01'}(Reader\infin Borrow))
$$

$$
\pi_{Bno,Btitle,Bauthor,Bprice}(\sigma_{'数据库'\subset Btitle}(Book)\cup \sigma_{price<50}(Book))
$$

概率论

全概率公式

给一个事件B然后有很多个事件A1、A2、...、Ai来划分全集。求PB。

可以用该公式将PB转化为在Ai下的条件概率累加起来

贝叶斯公式

$$
P(A_{k}|B)={P(A_{k}B )\over P(B)}={P(A_k)P(B|A_k)\over \sum \limits_{i=1}^{n}P(A_i)P(B|A_i) } k=1,2,..,n={P(A_{k}B)\over \sum \limits_{i=1}^{n}P(A_{i}B)}k=1,2,...,n
$$

基本性质和公式

德摩根律长短杠、开口向都互换

$$
\eqalign{ & {\rm{P(}}\overline {{\rm{AB}}} {\rm{) = P(}}\overline A \cup \overline B {\rm{)}} \cr & {\rm{P(}}\overline {{\rm{A}} \cup {\rm{B}}} {\rm{) = P(}}\overline A \cap \overline B {\rm{)}} \cr}
$$

逆事件概率公式

$$
P(A) = 1 - P(\overline A )
$$

乘法公式

$$
pab=pa*p(b|a)
$$

Addition formula

$$
P(A \cup B) = P(A) + P(B) - P(A \cap B)
$$

减法公式(事件差《概率差) 很合理

$$
P(A-B)=P(A)-P(AB)
$$

全概率公式--将复杂事件的概率求解问题转化

贝叶斯公式逆概率公式意义在已知一些先验条件下对一个新事件的后验概率进行求解

集合概率典两船停靠码头甲x停1h 乙y停2h问昼夜两船停靠冲突的概率

思路0-24h构建平面直角坐标系第一象限正方形0《x-y《1 或者 0《y-x《2; 几何面积

重要问题

概率为0推不到事件是不可能的打靶但不可能事件可推概率0

$$
P(AB)=0 \Leftarrow AB=\emptyset右推左可左推右不行
$$

可以推的用逆事件概率公式和德摩根律进行变形

$$
P(AB)=0 \Rightarrow{\rm{P(}}\overline {{\rm{AB}}} {\rm{) = 1}}\Rightarrow{\rm{P(}}\overline {\rm{A}} \cup \overline {\rm{B}} {\rm{) = 1}}
$$

同样概率为1推不到事件是全集但全集可推概率1

$$
{\rm{P(AB) = 1}} \Leftarrow {\rm{AB = }}\Omega右推左可左推右不行
$$

标有1-n的球放入1-n的盒子要保证所有盒子与球都没有对上号问概率

总事件n 结果是错位排如何数穷举比较麻烦第二个盒子与第一个有关第三个又与前两个有关所以不好做于是转换

假设Ai代表i号球的结果i=12......n这是很重要的思路因为可以简化运算

这个包含加法原理性质德摩根律

思路和算法都不错

常用公式

$$
PA\overline B=P(A)-P(AB)
$$

对于很多题都是把概率展开

概率的独立性

定义

多个事件的独立性

”至少有两台“

有三种表达方式

1、至少用并号表示把所有两个的不一样的并起来A1A2并A1A3....

2、穷举全加起来 2个的 3个的 4个的

3、对立事件

事件内部用交的符号

$$
P \mathop ∩ \limits_{i=1}^{100}A_i
$$

数学计算用大写的pi

独立重复实验

随机有放回地抽取3次==三重伯努利实验

作业有一道题跟这个类似

先用全概率公式得到抽一件是损坏的概率然后再根据独立重复实验二项分布公式

系统可靠性问题

串并联串联并联有种重要思想将未知转换成已知

第二章一维随机变量及其分布

一、随机变量及其分布函数的概念性质及其应用

2、分布函数的概念及其性质

F(x)必是某个x的分布函数的充要条件

分布函数的基础例题

第一步、等差数列归一性 d!=0

第二步定义式必写且范围要注意

第三步得到分布函数

根据这个结果验证性地解释众多性质

$$
1、F(x)单调不减\\ 2、F(x)右连续F(a+0)=F(a)\\ 3、F(-\infin)=0,F(+\infin)=1
$$

3、分布概率的应用——求概率

$$
P\{X≤a\}=F(a);\\ P\{Xa\}=F(a-0);这个需要理解\\ P\{X=a\}=F(a)-F(a-0);
$$

解释:

1、互斥事件和的概率=概率的和

2、定义

3、理解

不取等就是取到左极限

二、常见的两类随机变量——离散型随机变量和连续型随机变量

1、离散型随机变量机器概率分布

$$

$$

用互斥事件事件来推概率

$$
(X\leq b ) = (a<X\leq b) + (X\leq a)
$$

$$
P\{a<X\leq b\}=P\{X\leq b\}-P\{X\leq a \}=F(b)-F(a)
$$

概率密度函数小fx一定是连续但是大Fx连续型随机变量的分布函数不一定连续

fx可积高等数学知识

1640

2、连续性随机变量及其概率密度

三、常见的随机变量分布类型

1、离散型

2、连续性

四、一维随机变量函数的分布

1、概念

2、随机变量函数的分布

数学实验MATLAB

matlab作图

绘制二维折线图

x = linspace(0, 2*pi, 100); % 生成 x 值范围
y = sin(x); % 计算 y 值
plot(x, y, 'b-', 'LineWidth', 2); % 绘制蓝色实线图
xlabel('X轴标签');
ylabel('Y轴标签');
title('折线图标题');
grid on; % 显示网格

绘制散点图

x = randn(100, 1);  % 生成随机 x 值 

y = randn(100, 1);  % 生成随机 y 值 

scatter(x, y, 'r', 'filled');  % 绘制红色填充的散点图

xlabel('X轴标签');

ylabel('Y轴标签'); 

title('散点图标题'); 

grid on; % 显示网格

绘制柱状图

x = categorical({'A', 'B', 'C', 'D'}); % 类别标签
y = [10, 25, 15, 30]; % 高度
bar(x, y, 'FaceColor', 'm'); % 绘制品红色柱状图
xlabel('X轴标签');
ylabel('Y轴标签');
title('柱状图标题');
grid on; % 显示网格

绘制饼图

labels = {'A', 'B', 'C', 'D'}; % 数据标签
sizes = [15, 30, 20, 35]; % 数据比例
explode = [0.1, 0, 0, 0]; % 引爆扇区
pie(sizes, explode, labels); % 绘制饼图
title('饼图标题');

绘制热图

data = rand(10, 10); % 随机数据
imagesc(data); % 绘制热图
colorbar; % 添加颜色条
xlabel('X轴标签');
ylabel('Y轴标签');
title('热图标题');

解方程

一元三次方程求根公式配方法

一元四次方程更加复杂

solve 解方程

dsolve 求解微分方程

求解非限定方程和非限定方程组

作图法

一元五次方程求实根

line

ezplot 符号函数作图

axis可以用来限定图例的大小

点迭代法求解方程

1、点迭代法的方程可以有无穷个

2、并非每个序列都收敛

3、如何修正序列使其变得可以收敛并且收敛地快

% 初始猜测值
x0 = 0.5; 

% 迭代函数
g = @(x) cos(x);

% 迭代次数
maxIterations = 100;

% 容忍误差
tolerance = 1e-6;

% 迭代过程
for i = 1:maxIterations
    x1 = g(x0); % 计算下一次近似解
    
    % 检查是否满足收敛条件
    if abs(x1 - x0) < tolerance
        disp(['迭代收敛到解: x = ', num2str(x1)]);
        break;
    end
    
    x0 = x1; % 更新近似解
end

if i == maxIterations
    disp('达到最大迭代次数但未达到收敛条件');
end

% 初始猜测值
x0 = 1.0;

% 迭代函数
g = @(x) 2 * log(x^3 - x);

% 迭代次数
maxIterations = 100;

% 容忍误差
tolerance = 1e-6;

% 迭代过程
for i = 1:maxIterations
    x1 = g(x0); % 计算下一次近似解
    
    % 检查是否满足收敛条件
    if abs(x1 - x0) < tolerance
        disp(['迭代收敛到解: x = ', num2str(x1)]);
        break;
    end
    
    x0 = x1; % 更新近似解
end

if i == maxIterations
    disp('达到最大迭代次数但未达到收敛条件');
end

插值

一维插值interp1

1、最邻近插值就是四舍五入 1.014变成1.01

改进

函数值取二者的中点1.014约等于1.01+1.02/2 这里还存在假设原函数关系是线性的

一般问题默认知道的信息越多决策的精确度越高部分情况不是这样。

插值感觉跟拟合预测有点像S

2、分段线性插值唯一的相邻两点连成直线这是一个分段函数

每一段的方程都可写出(但是实际情况不可以写这么多函数也没有论文这样做

实践中强调插值方法

但这个表达式就不写出了论文中

3、二维插值

interp2

求解微分方程

精确解一阶微分方程 dsolve

1、欧拉法

思路连续问题离散化

引入自变量点列

$$
\{ x_n\}\rightarrow\{y_n\}
$$

$$
x\in [a,b] 将[a,b]等间隔划分步长为h
$$

$$
在x_0<x_1<x_2<...<x_n<...上求y(x_n)的近似值y_n通常取等步长h即x_n=x_0+n*h 或x_n=x_{n-1}+h(n=1,2...)
$$

差商代替微商delta->0时成立

算法比较

1、理论分析复杂度与数值分析有关

2、算法复杂度算力分析将其提高一定高度利用测试库

一些常见的改进思路取区间中点、减少步长、将不同算法的结果取平均值

如果一味地改小步长会导致收敛速度变慢无法达到要求

向前欧拉公式和向后欧拉公式只有线性地收敛速度过于慢了

2、龙格=库塔法

用泰勒公式设计的

3、微分方程图解法

函数曲线图 txt, y

把 x 、y关联在一起叫做相图x,y 研究微分方程动力学、生态系统之类的

高阶微分方程

matlab里高阶微分方程必须等价地转换成一阶微分方程组

不一定必须ode45

洛伦兹模型作相图

插值

拟合

近似关系

求解非齐次线性方程组

数学建模

这个肯定跟数值分析离不开关系

马原

《德意志意识形态》

首次系统阐明了历史唯物主义的基本观点

《共产党宣言》

标志马克思主义的公开问世

第一节世界的多样性及物质的统一性

事物的普遍联系和变化发展

唯物辩证法是认识世界和改造世界的根本方法

世界多样性与物质统一性

1、物质及其存在方式

1、世界观及哲学的基本问题

2、物质及物质观

3、物质的存在方式。

2、物质与意识的辩证关系

1、物质决定意识、

2、意识对物质的反作用

3、主观能动性和客观规律性的统一

4、意识与人工智能

3、世界的物质统一性

1、世界统一于物质

2、人类社会本质上是物质

3、人的意识统一于物质。

英语

"只 rather than“

杂项

改用户名

在注册表里面改了后

在user文件把名字再改一次注意环境变量

开一个新账号改

浏览器检索技巧

减号

减号搜索是想搜索的信息减去不想搜索的信息

格式A -BA和减号之间有空格

双引号

双引号搜索法搜索结果必须出现连续的文本A

格式"A"双引号为英文状态

星号

通配符——可代替任何文字

一般可以用来搜只记得一部分的成语、诗句或者是一些描述广泛的东西

格式A * B

不必回首困倦

不同年龄追求的东西不同

markdown希腊字母

markdown 数学符号 Markdown之数学符号 - 简书 (jianshu.com)

MYSQL workbench 备份和导入的时候会创建临时文件user文件内不能有中文路径

QT项目

23/7/17

回忆复习Qt基础知识

构思并完善项目的模块内容1、注册和登陆界面2、与服务器连接保存注册信息验证登陆信息3、登陆成功后跳转客户端界面4、客制化个人信息例如姓名头像和添加好友功能5、初始化ip和端口并接入服务器6、聊天功能、私聊群聊7、传输简单文本文件

万事开头难要做好一件事肯定是从框架入手然后先趁着热情高涨着手解决最难的问题。要了解我这个项目的框架不是一件容易的事情一开始我是处于纯新手的状态已有的资源只有一个老版本和新版本的qt。根据老师上课讲的框架我再去问chatgpt再加上我自己的构思最后得出一个初步框架在后面学习过程中进一步找到共通的地方再添加东西。

23/8/18

网络通信

在实现即时通讯应用程序时你可以根据应用的性质和需求来选择合适的协议。以下是关于选择协议的一些建议

TCP 协议

适用场景如果你的即时通讯应用程序需要可靠的数据传输确保消息的有序性和完整性那么 TCP 协议可能是一个不错的选择。适用于需要确保消息不丢失和乱序的场景。

优势提供可靠的数据传输自动处理丢包、重发和顺序问题。

注意由于 TCP 的连接建立和关闭过程可能会引入一些延迟对于特别强调实时性的应用可能需要额外的优化。

UDP 协议

适用场景如果你的即时通讯应用程序更注重实时性允许一些消息的丢失或乱序那么 UDP 协议可能更合适。适用于需要快速传递数据的实时应用。

优势速度较快没有连接建立和关闭过程适用于实时性要求较高的场景。

注意由于 UDP 不提供可靠性保证你需要在应用层处理消息的丢失和乱序问题。

混合方案

你也可以在应用程序中结合使用 TCP 和 UDP。例如可以使用 TCP 来处理登录、账号管理等稳定性较高的部分而使用 UDP 来进行实时聊天消息的传递。

第三方库和协议

除了直接使用 TCP 或 UDP还可以考虑使用一些专门用于即时通讯的第三方库和协议如 WebSocket、XMPPJabber、MQTT 等。这些协议可能在实现即时通讯功能方面提供更多便利和性能优化。

总之选择协议取决于你的应用的实际需求。如果你的应用更注重可靠性和数据完整性可以考虑使用 TCP。如果你的应用更注重实时性和速度可以考虑使用 UDP。在做出决定之前最好进行一些测试和实验以确定哪种协议最符合你的需求。

m_s= new QTcpServer(this); 创建一个m_s对象this是他的父对象父对

象析构的时候子对象也析构所以不用对子对象自己写析构

让我们用一个类比来解释这个例子中的 QTcpServer、QTcpSocket 以及它们的作用以便更好地理解它们在网络通信中的功能。

想象您在一个咖啡馆里QTcpServer 就像是咖啡馆的前台而 QTcpSocket 则代表顾客和咖啡馆之间的沟通通道。

QTcpServer咖啡馆的前台

想象您在一个咖啡馆里QTcpServer 就相当于咖啡馆的前台。它负责接待顾客的到来安排座位以及与顾客建立联系。在网络通信中QTcpServer 负责监听来自客户端的连接请求接受连接并创建用于通信的 QTcpSocket。

QTcpSocket顾客和咖啡馆之间的沟通通道

QTcpSocket 就像是连接到咖啡馆的每个顾客。它代表一个通信通道使得顾客能够与咖啡馆交流。在网络通信中QTcpSocket 是客户端与服务器之间的通信通道。每当有一个新的客户端连接时QTcpSocket 负责处理与该客户端的数据交换包括接收和发送数据。

回到您的代码例子当有新的客户端连接时QTcpServer类似于咖啡馆前台创建了一个 QTcpSocket类似于顾客和咖啡馆之间的沟通通道来处理与该客户端的数据交换。通过连接 readyRead 信号服务器能够在客户端发送数据时立即读取并处理它们而连接 disconnected 信号则允许服务器在客户端断开连接时执行适当的清理工作。

综上所述QTcpServer 用于接受客户端连接并创建通信通道而 QTcpSocket 则用于处理与客户端的实际数据交换。这类似于咖啡馆的前台负责接待客户而客户通过通信通道与咖啡馆交流点餐、传递信息等。

学习源码怎么用下载一些辅助学习和编程的软件

学习基于TCP的Qt网络通信QTcpServer、QTcpSocket、套接字通信 socket

完成客户端client和本地服务器server的代码实现了局域网内部的即时信息通讯功能

学习了VMwareWorkstationPro的方法

了解m_s= new QTcpServer(this);意思作用创建一个m_s对象this是他的父对象父对象析构的时候对象也析构所以不用对子对象自己写析构

学习发布软件相关知识

今天比昨天多会的东西没多少我大致看了框架后发现登录界面和注册界面跟之前做过的训练有关系应该不难我认为技术问题主要集中在数据库的调用和网络通信上面所以我着手解决第一个网络通信的问题

开始是个很艰巨的问题老师这两天上课讲验收标准和Mysql相关的东西跟我通讯这个问题关系较小我带着问题问chatgpt得到一些方向提示

然后去找IM通讯相关的技术文档没找到又去b站找相关视频有用的东西很少因为当时我不知道很多知识

我又转手去csdngithub上面去找相关学习资料一开始找到的要不就是已经很完善的企业IM要不就是技术文档看不懂都不能解决让我学习的问题在这里磨了很久

最后找到第一个有用的源码介绍是把server和client合在一个文件里面有了源码我还不知道怎么用问chatgpt这里有涉及QtDesigner里面一些编辑的东西这里记不得具体怎么解决的了最后终于还是能把代码放到了该有的位置跟着提示用服务器监听本地回环ip127.0.0.1和自定义的一个端口、客户端连接这个ip和端口刚好在要下班那会跑通程序用客户端发信息服务器能接收到服务器发客户端也接受到了获得巨大激励。

晚上回去又看了相关文档又猜测这个只要是相同ip和端口就能通信然后我试了把电脑连接手机的热点然后ip从回环ip改成热点的ip端口我自定义反正服务器监听的和客户端接入的是同一个居然成功了我继续延展是不是别人可以用了然后我想让室友帮忙测试这里又去学习如何把源代码发给别人明白了通过static编译可以解决一些动态库的问题然后把static编译的文件打包发给室友室友正常打开这里遇到一个问题一开始我电脑本地打开服务器ip监听的是我网络上的ipip比如xxx.xxx.xxx.1端口比如5656

然后我室友电脑打开client客户端我用跟我一样的操作先检测他电脑连接我手机热点后的ip,他的是xxx.xxx.xxx.2然后端口也连接5656然后我服务器启动监听后他连接结果居然失败了然后我又突发奇想把他客户端准备连接的ip改成xxx.xxx.xxx.1跟他电脑连接的网络不一样了然后居然成功了获得巨大激励

后面我理解了客户端要接入的不是本地的ip而是服务器端的ip端口都要是同一端口。

23/8/19

一个客户端占用一个端口

单线程服务器监听一个端口

多线程服务器监听多个端口

群聊私聊

connect我发觉这个有点像不定时的if 函数而之所以不定时是因为触发有人为因素不一定是线性的过程而只要触发了就像满足了if的条件发出某种信号后面的槽函数接收到后开始执行就像执行if里面的代码

你的理解很准确信号和槽机制的确类似于非线性的条件触发。在经典的编程语言中我们使用条件语句如 if 语句来响应特定的条件。而在信号和槽机制中信号就像是一种条件的触发器当某个特定事件发生时发射一个信号然后与之相关联的槽函数会被执行。

这种机制非常适用于事件驱动的程序设计特别是在用户界面交互、多线程、异步操作等场景中。它使得程序的各个部分可以松耦合地交互不需要紧密耦合在一起从而提高了代码的可维护性和可扩展性。

通过信号和槽程序的不同模块可以更灵活地协同工作就像你所提到的触发条件和执行操作的关系一样。这也是为什么信号和槽机制在很多GUI框架中被广泛使用的原因之一。

深刻理解昨天学习的知识和代码

完整认识了connect真正上手了

昨天获得巨大激励当天应该是热情饱满的我有了把TCP协议和Qt相关网络通信控件弄懂的信心我先是让chatgpt把最初的server和client代码每行基本都注释一遍然后只要遇到有不懂的逻辑、代码、关键字我就问chatgpt把这份文件吃透后

又去b站找到相关视频总算找到一个基于Qt的通讯的教程还是手把手边讲边实操的那种我跟着视频手敲了包括客户端和服务器的所有代码这次是比较系统的学习当然在过程中遇到各种问题我通过查网站、文档、chatgpt等办法解决在过程中发现让ai用比喻解释socket那一块比较容易理解

23/8/20

终于把发文件但接收不到的问题解决了添加新建接收文件的目录

一、文件的传输二、在线网络通讯

三、租用服务器

1、记下公网和私网ip地址

2、设置入方向和出方向安全设置端口情况

3、有些服务器需要自身是监听私网或者公网ip和端口

4、客户端连接到公网ip连接对应端口

--mirror Index of /qtproject/这个是可用的 qt源启动目录代码cmd

继续理解8/18网络通信相关的知识和代码单线程实现的通讯的服务器和客户端

学习并实现文件传输多线程写的文件传输的服务器单线程写的客户端

服务器主线程实现网络连接副线程实现文件传输

实现通过服务器和公网IP远程通讯了

这天也是获得巨大激励

一开始被一个bug卡了一上午具体是传输文件我客户端和服务器的代码对着视频认真检查三遍chatgpt问了无数次我能将服务器和客户端正确连接传输文件的字节也是对了QDebug的信息是正常的符合预期的但是始终无法得到文件传输到服务器后保存的文件我最初是以为服务器或者客户端连接代码出了问题或者是析构的时候把文件删了之类的一上午还没解决中午咨询老师虽然老师没能直接解决我的问题但我获得新的很多思路后面我在把Qt和MySQL连接的时候用到了这里老师的思路现在感慨确实很多机缘巧合在里面老师的思路是用everthing查我传输的文件看地址但也查不到。

下午一到实验室查完各种资料后顿悟

QFile *file = new QFile("E:\proj\sendFileServer\recv.txt"); 、

// 创建一个文件对象用于写入接收到的数据

就是这里原来的版本QFile *file = new QFile("recv.txt")没有具体路径以前的文档认为这会直接在服务器源代码的根目录创建recv.txt但是事与愿违有可能是windows版本 qt版本编译器版本各种原因但是我的版本必须加上接受的绝对地址

后面在老师的提醒下我注意后面集成功能的时候要改成相对地址不然别人不好用

总算还是解决了卡一上午的bug

然后下午研究服务器怎么用我想突破局域网的限制

第一步问chatgpt我应该怎么做按着gpt教程

我先去阿里云上租了一个服务器生成一个服务器的实例然后各种东西不知道不过不影响我查文档问gpt各种办法学上手后感觉什么问题都可以解决。

先是看服务器公网ip和私有ip考虑到我不会轻易重启服务器所以没有设置弹性公网ip然后设置服务器的入方向安全组把接入端口自定义7000/8000

开始不知道服务器怎么一回事怎么用我直接在本地电脑上把服务器运行这个服务器是跟原来不一样是手写的一份新代码默认监听回环ip我又增添修改监听ip的功能然后设置监听ip为公网ip端口7777本地打开client初测发现连接不上。

这里问gpt发现要在服务器上运行server软件然后查了半天资料怎么做意识到服务器可当成一台电脑看然后了解到可以通过远程连接接入服务器电脑并且可以跟服务器电脑共享本地文件输入账号密码进入后我又意识到如果要在服务器上运行server服务器又没有qt库我又要用static运行一次server把ip设置监听公网ip然后在服务器上面运行server在本地运行client不过可惜还是失败。这里卡了很久不知道为什么检查了多次安全组了解到不需要重启服务器就可以即时更改安全组协议不是端口的问题然后没找到问题。最后查网络上别人的案例我又去问客服确认了服务器只需要监听本地私有ip因为公网ip是映射到私有ip的然后客户端还是连接公网ip。这次测试终于成功了。

后续我优化了server 和client的代码解决了一些内存释放的问题目前可实现客户端-服务器的远程聊天。获得巨大激励。

23/8/21

mysql和qt 连接不同版本可能会有不同问题各有各的可能

连接数据库巨离谱 qt+=MySQL==MMP

一系列操作

下载mysql qt要有source文件这期间顺便把各种maintenanceTool搞好有利有弊

www.subingwen.com 这个大哥真的厉害

QMessageBox::warning(this,tr("登录失败"),tr("用户名或密码输入错误"),QMessageBox::Ok);

这段代码是使用 Qt 框架中的 QMessageBox 类来创建一个警告对话框。QMessageBox 是用于显示不同类型消息的窗口包括信息、警告、错误等。

在你的代码中QMessageBox::warning 用于创建一个警告类型的对话框。其中的参数解释如下

this: 这是指向当前窗口或父窗口的指针用于将警告对话框与特定窗口关联。通常这个参数会是你当前的主窗口。

tr("登录失败"): 这是警告对话框的标题。tr 是 Qt 的国际化翻译函数用于支持多语言应用程序。这个函数会将包含在其中的文本翻译为适当的语言。

tr("用户名或密码输入错误"): 这是显示在警告对话框中的具体警告信息。同样这里使用 tr 函数将文本进行国际化翻译。

QMessageBox::Ok: 这是一个按钮选项它指定在警告对话框中显示的按钮。在这个情况下它是一个 "确定" 按钮表示用户可以点击它来关闭对话框。

这段代码的作用是在登录过程中当用户输入的用户名或密码错误时弹出一个警告对话框告知用户登录失败并提供一个 "确定" 按钮用户可以点击以关闭对话框。这有助于向用户提供及时的反馈和信息。

"账号名" 在英文中通常被翻译为 "username" 或 "account name"而在某些上下文中也可能翻译为 "account"。对于 QQ 的登录账号通常来说 "username" 或 "account name" 都是比较合适的翻译选项。

"Username": 这是一个普遍用于表示登录凭据的术语特别是在网站、应用程序和系统中。"Username" 指的是用户在注册或创建账号时所选择的唯一名称通常用于登录和身份验证。在技术上"username" 通常比 "account" 更精确地描述了用户登录凭据的性质。

"Account name": "Account name" 也是一种常见的翻译特别是在一些应用程序或系统中。"Account name" 强调了这个名称是用于账户的身份标识。

无论你选择 "username" 还是 "account name"都是可以接受的翻译而且在大多数情况下人们会理解其意义。选择哪个更适合取决于你的应用程序的风格和目标受众以及在你所使用的语言环境中的一般偏好。最终的目标是让用户能够明确理解并正确输入他们的登录凭据。

"登录" 通常被翻译为 "login"而不是 "load"。这是因为 "login" 是一个常见的术语用于表示用户通过输入正确的用户名和密码来获取访问权限从而进入系统、应用程序或网站。相比之下"load" 更多用于描述加载数据、文件或资源等操作。

所以在用户界面和应用程序中"登录" 应该被翻译成 "login"以确保用户能够准确理解并执行相应的操作。这样可以保持一致性并使用户界面更加清晰和易于理解。

实现账号密码登录显示界面输入错误的时候提示重新输入输入正确则跳转界面

//login.cpp
#include "login.h"
#include "ui_login.h"
#include<QMessageBox>
#include"hello.h"
login::login(QWidget *parent) :
    QDialog(parent),
    ui(new Ui::login)
{
    ui->setupUi(this);
    this->setWindowTitle("...Login...");

}

login::~login()
{
    delete ui;
}

void login::on_login_buttton_clicked()
{
    if(ui->Username->text() == "admin"&& ui->password->text() =="1231512315" )
    {
        this->close();
        Hello *h=new Hello;
        h->show();
    }
    else
        {
        QMessageBox::warning(this, "Login Error!", "Your username or password is incorrect.", QMessageBox::Ok);
        ui->Username->clear();
        ui->password->clear();
        ui->Username->setFocus();
        }



}

学习并实现把Qt连接到MySQL

学习并实现注册、登录界面编辑

学习并实现界面跳转

今天总结剩余任务

注册、登录界面、界面跳转、注册和登录调用数据库、客制化客户端、客户端-服务器-客户端私聊和群聊、历史信息保存在数据库、集成所有功能、界面美化。

剩的东西有点多感觉压力还是大。

这里面我觉得最难的是数据库相关的东西还是从难的做起

连接MySQL过程极其复杂中途我几次错误操作并且自身Qt也有很多bug当初下载文件的时候有很多遗留问题很多的任务以及繁琐的流程让我一度想放弃连接MySQL转而去连接SQlite我SQlite都下好了。但是我还是想再试试Mysql最后终于还是成功了。实在是有很多机缘巧合。

网上相关资料也确认了不同版本解决办法不同比如windows版本不同、qt、编译器版本、位数、MySQL版本不同等等各种不同会造成解决办法不同。

我这个叫“Qt中编译数据库驱动”先去MySQL官网下载最新版8.1文件安装安装就遇到很多问题因为网上说最好安装目录不要带有空格不然后面要出问题但是我一开始没找到更改安装位置的办法在这里磨了一阵终于还是成功改了。

然后是qt一定要用64位的编译套件然后一定要有src 也就是sources资源文件不巧的是我qt Maintenance文件出了问题打不开又去官网下了最新版安装包发现可以直接下载Maintenance然后又一系列操作下载了5.12.2 MinGW64位编译器下的src源码

然后everything找到qt src里的sqldrivers \mysql 根据网上文档修改mysql.pro

增添INCLUDEPATH、INCLUDEPATH 注释掉原来的QMAKE

第一次编译后继续debug

打开qsqldriverbase.pri

注释掉原有include新增#include./configure.pri

好然后这里卡了半天我没找到编译后的生成文件然后还错误的把我MinGW64 里面 qsqlmysq.dll代码给覆盖了当时误以为复制的代码是编译后的生成文件结果是其他版本的qsqlmysq.dll这里是最想放弃的地方最后我不得不又从qMaintence里面下回来原版代码然后是找编译后生成文件这里找了半天最后想起用everything直接查终于发现我找不到的原因是因为我跟教程文档保存目录不同。

最难的坎已经迈过接下来是正常测试终于过了。

接着写登陆界面注册界面跳转界面等等功能。因为我之前把通讯那一块客户端和服务器的ui编辑过很多次QtDesigner已经比较熟了所以这个算比较简单然后跳转槽函数也好写不是很难。

难的是后面为了可读性的提高文件变多了登录注册客户端界面比较多我想用峰驼命名原则调整原有代码的类名因为不熟在这里卡了半天差点把源码毁了从此养成备份的习惯不过最后问gpt一点一点调还是调通了。

23/8/22

头文件循环包含问题

登录界面跳转注册界面注册界面跳转登陆界面头文件不能互相包含

解决办法登录包含注册注册声明登录类

// 前置声明告诉编译器 Login 类的存在
class Login;

然后源文件不会出现循环包含问题

修改MySQL root账号的密码 mysqladmin -uroot -p123 password 123456

在mysql中调用储存的信息

#include <QSqlDatabase>
#include <QSqlQuery>
#include<QSqlError>

void Login::on_login_clicked()
{
    QString inputUsername = ui->username->text();
    QString inputPassword = ui->password->text();

    QSqlDatabase db = QSqlDatabase::addDatabase("QMYSQL");
    db.setHostName("localhost");
    db.setDatabaseName("UserRegistrationDB");
    db.setUserName("root");
    db.setPassword("12315");

    if (db.open()) {
        QSqlQuery query;
        query.prepare("SELECT * FROM users WHERE username = :username AND password = :password");
        query.bindValue(":username", inputUsername);
        query.bindValue(":password", inputPassword);

        if (query.exec() && query.next()) {
            // 登陆成功
            QMessageBox::information(this, "登陆成功", "欢迎回来");
            c = new Client;
            c->show();
            this->close();
        } else {
            // 登陆失败
            QMessageBox::warning(this, "登陆失败", "账号或密码错误", QMessageBox::Ok);
            ui->password->clear();
            ui->password->setFocus();
        }

        db.close();
    } else {
        qDebug() << "Database error:" << db.lastError().text();
    }
}

今天实现了注册登陆系统的逻辑完善并成功将qt与本地MySQL连接可以保存、读取信息

#include <QSqlDatabase> 这个用来连接数据库

#include <QSqlQuery>这个用来查找、注入数据

#include <QSqlError>这个用在调试的时候报告信息

巨大问题得到解决ui h cpp文件重命名包括类名要考虑ui 和ui主窗口的重命名

一定要注意指针初始化的问题如果没有初始化相当于没有定义即使是判断s也会出错

# 授权所有主机都可以通过root用户密码123456进行访问数据库
# 123456给新增权限用户设置的密码
# %代表所有主机也可以具体到主机ip地址

# ① 适用于 MySQL 8.0之前的版本可以直接授权
grant all privileges on *.* to 'root'@'%' identified by '123456' with grant option;

# ② 适用于 MySQL 8.0之后的版本需要先创建一个用户再进行授权【推荐方式②】
create user root@'%' identified by '123456';
grant all privileges on *.* to root@'%' with grant option;

# 刷新权限这一句很重要使修改生效如果没有写则还是不能进行远程连接。这句表示从mysql数据库的grant表中重新加载权限数据因为MySQL把权限都放在了cache中所以做完修改后需要重新加载。
flush privileges;

#################################################################################

# 如果只允许授权某主机连接到mysql服务器
# 123456给新增权限用户设置的密码
# %代表所有主机也可以具体到主机ip地址如192.168.xxx.xxx

# ① 适用于 MySQL 8.0之前的版本可以直接授权
grant all privileges on *.* to 'root'@'192.168.xxx.xxx' identified by '123456' with grant option;

# ② 适用于 MySQL 8.0之后的版本需要先创建一个用户再进行授权【推荐方式②】
create user root@'%' identified by '123456';
grant all privileges on *.* to root@'192.168.xxx.xxx' with grant option;

# 刷新权限这一句很重要使修改生效如果没有写则还是不能进行远程连接。这句表示从mysql数据库的grant表中重新加载权限数据因为MySQL把权限都放在了cache中所以做完修改后需要重新加载。
flush privileges;
————————————————
版权声明本文为CSDN博主「ASMNDS」的原创文章遵循CC 4.0 BY-SA版权协议转载请附上原文出处链接及本声明。
原文链接https://blog.csdn.net/qq_40943000/article/details/120028791

这个大佬帮了大忙

23/8/23

今天修改QTcpServer代码以实现多客户端连接整合功能

#

需要创建一个QTcpSocket的列表来存储所有的客户端连接。这可以通过在你的ServerMainWindow类中添加一个QTcpSocket的列表成员变量来实现。然后当有新的客户端连接时你可以将这个新的客户端连接添加到QTcpSocket的列表中。你可以通过重写QTcpServer的incomingConnection方法来实现这一点。

然后重写发送文件和接收文件的代码添加标记

发布程序第0步环境变量 path 把编译器的bin目录搞进去再把g++所在目录搞进去然后exe拖出去shift+右键 windows shell 里面 windeployqt ./+tab补齐程序名运行即可得到能给别人用的软件

23/8/24

debug 在个人信息自定义界面修改id、头像部分得到实现

ui添加背景部分得到实现

程序美化方面改样式表语法插入图片语法

23/8/25

vscode有感多光标编辑 alt+leftMouseClick shift+alt+up/down =ctrl+c&ctrl+v】w

阿里云国内75折回扣微信号：monov8

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

标签: mysql 数据库

返回列表

上一篇：解决方案（二）三方数据同步

下一篇：系统集成|第十六章(笔记)

“算法、数据结构、计算机系统、数据库MYSQL、概率论、数学实验MATLAB、数学建模、马原、英语、杂项、QT项目-CSDN博客” 的相关文章

MySQL必知必会第六章-过滤数据1年前 (2023-02-02)

【MySQL】MySQL基本数据类型1年前 (2023-02-02)

MySQL高级【事务原理】1年前 (2023-02-02)

mysql 处理空格数据1年前 (2023-02-02)

php学习笔记-连接操作mysq数据库（基础）-day081年前 (2023-02-02)

【大数据系列之MySQL】（三十三）：MySQL中的变量1年前 (2023-02-02)

jsp动物园网上购票系统Myeclipse开发mysql数据库web结构java编程计算机网页项目1年前 (2023-02-02)

一篇文章带你学会MySQL数据库的基本管理1年前 (2023-02-02)

PHP 创建 MySQL 表1年前 (2023-02-02)

认真学习MySQL中的二进制日志(binlog)与中继日志（Relay log）_mysql 二进制日志1年前 (2023-02-02)

算法、数据结构、计算机系统、数据库MYSQL、概率论、数学实验MATLAB、数学建模、马原、英语、杂项、QT项目-CSDN博客

算法

冒号表达式 conditionxy

判断三角形最简单的办法

带空格的数据输入

数据类型转换

string变成int

int 变成string

大数据的幂运算

模运算展开式推导

复制字符串的一部分

多维数组初始化

数组复制

printf的格式化输出

日期处理

写一个判断闰年函数

写一个平闰年对应月份的天数二维数组

写一个增加一天日期变化函数

进制转换

10进制转换成p进制

p进制转换成10进制

连续读入的一次debug

cmp函数编写 return a < b

sortstrstr+nsortmethod

查找数字 字母 统计出现次数 哈希表

数据结构

数据结构

1、逻辑结构

线性结构

非线性结构

2、存储结构可以称之为物理结构

3、算法

顺序表

1、线性表类型定义

2、顺序表的结构

顺序表的实现

1、插入操作

2、删除操作

3、按值查找操作

4、按位查找操作

5、合并有序的顺序表算法

链表

1、单链表的结构

2、单链表的实现操作

1、按序号查找结点值

2、按值查找表结点

插入结点操作

后插操作一般是把新结点插在一个已知结点的后面

前插操作

例题

4、删除结点操作

3、双链表

双链表的定义

双链表的插入操作

双链表的删除操作

4、循环链表

栈和队列

1、栈的基本概念

2、栈的储存结构

3、队列的基本概念

4、队列的存储结构

串

树和二叉树

1、树的基本概念

基本术语

树的性质

2、二叉树

3、二叉树的遍历必考、解答

4、树和森林

5、二叉排序树

6、哈夫曼树

图

图的应用

查找

排序

aaa我真的不知道这个数据结构为什么讲得这么粗糙

四种基本存储映射方法顺序、链接、索引、散列

队列

栈

线性表包括链表、顺序表 任何地方都可以操作

查找数字字母统计出现次数哈希表

线性表包括链表、顺序表任何地方都可以操作

晶体管我们专业最底层

1111 1111 八位二进制既可以表示-127也可以表示-0吗