最新数据结构常考代码
该充电了哦!
Your browser does not support the audio tag.
常考代码链表123456789101112131415161718192021222324252627282930typedef struct LNode { int data; //数据域 struct LNode *next; //指针域 }LNode, *LinkList; void ListDelete(LinkList L, int i, int j) { if (i <= 0 || i >= j || j > ListLength(L)) { // 参数错误,退出函数 return; } // 找到第i个结点的前一个结点p和第j个结点的结点q LinkList p = L; for (int k = 1; k < i; k++) { p = ...
数据结构考试必备
该充电了哦!
Your browser does not support the audio tag.
听前奏猜一猜歌名<( ̄︶ ̄)↗头给你打破还来偷看
数据结构常考填空&简答二叉树二叉树的结点数
树的遍历,根据给定两个遍历序列求出第三个遍历,线索二叉树
哈夫曼树建立以及编码
二叉排序树
平衡二叉树(平衡因子)
叶子结点和两度结点的关系
数组压缩
排序(一般题目要求写出第几次排序后的序列)
图(BFS, DFS, 拓扑排序)
哈希表
循环队列
补充:队满的条件 -> (rear + 1) mod n == front (n为队列容量)
CaesarCode
1c6568f7227b1bb921d5365f9d3fb73c6ed0a0dc2aa10850a80e2cab4af2718a7cc4dc5db4917ebb7f96aa2db3215ef0ad7bd9653404c4374962ce6966df90746cfb44d6c37dd5d894f62c19ea9a250fb40b71009e67a303f7eaec985d46e6868f52c69fa57efb4c35bd76d9c63d97e3d9ae781f3485de0198d6ac8ede6acb06f3ca2a251f1d37ac1395271d6b6a0478cf0e5c1ec2b16d43367662045fe1b540a47b002baf4e2f9b12d5e520159535370298225e3d46479db5fd71fa35e180e69d0170da271a4f013d837ab9f755695be8aa817731fbcda4eac22889c089f38aec586dae68bb407c342f8064cbbd715edbd5de522991fc0db ...
Huffman编码与译码
博主水平有限有问题请在评论区指出o(^▽^)┛
Your browser does not support the audio tag.
听前奏猜一猜歌名<( ̄︶ ̄)↗头给你打破还来偷看
Huffman编码与译码
统计某电文中字符出现的频率(假设电文中只含有大小写英文字母,以及逗号和点号);
把字符出现的频率作为权值建立哈夫曼树,进行哈夫曼编码,并输出每个字符的编码结果;
对电文进行哈夫曼编码。
把电文的哈夫曼编码进行译码,输出对应电文的内容。
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123 ...
javaweb学习笔记(老杜)
Servlet关于系统架构
系统架构包括什么形式?
C/S架构
B/S架构
C/S架构?
Client / Server(客户端 / 服务器)
C/S架构的软件或者说系统有哪些呢?
QQ(先去腾讯官网下载一个QQ软件,几十MB,然后把这个客户端软件安装上去,然后输入QQ号以及密码,登录之后,就可以和你的朋友聊天了,就可以使用这个软件了。)
C/S架构的特点:需要安装特定的客户端软件。
C/S架构的系统优点和缺点分别是什么?
优点:
速度快(软件中的数据大部分都是集成到客户端软件当中的,很少量的数据从服务器端传送过来,所以C/S结构的系统速度快)
体验好(速度又快,界面又酷炫,当然体验好了。)
界面酷炫(专门的语言去实现界面的,更加灵活。)
服务器压力小(因为大量的数据都是集成在客户端软件当中,所以服务器只需要传送很少的数据量,当然服务器压力小。)
安全(因为大量的数据是集成在客户端软件当中的,并且客户端有很多个,服务器虽然只有一个,就算服务器那边地震了,火灾了,服务器受损了,问题也不大,因为大量的数据在多个客户端上有缓存,有存储,所以从这个方面来说,C/S结构的系统比较安全。) ...
三分钟魔改Windows鼠标图案
三分钟魔改Windows电脑鼠标样式要修改鼠标图案首先要有鼠标的图案文件
[https://zhutix.com/]:
首先在鼠标指针中选择一个自己喜欢的鼠标图案(部分是要收费的)
下载并解压文件
如图进入到第一个文件夹中,会有一个如图的inf文件(第一个),右键安装
安装完成后,桌面右键进入个性化设置,选择主题
会看到有一个鼠标光标,进入后选则方案就可以看到你刚才安装的鼠标样式了(〃 ̄︶ ̄)人( ̄︶ ̄〃)
Mysql基础
MySql学习基础知识
mysql安装
[https://www.bilibili.com/video/BV1H64y1U7GJ?spm_id_from=333.999.0.0]:
客户端连接Mysql服务 (mysql-h主机IP-P端口-u用户名-p密码【在p和密码之间没有空格】)
数据库三层结构
创建数据库CREATE DATABASE mx_db01
123456#创建数据库CREATE DATABASE mx_db01CREATE DATABASE mx_db02 CHARACTER SET utf8CREATE DATABASE mx_db03 CHARACTER SET utf8 COLLATE utf8_bin#删除数据库DROP DATABASE mx_db01
查询数据库123456789#查询、删除数据库#在创建数据库或表的时候为了规避关键字可以采用反引号#`mx_db01`#查看当前数据库服务器中的所有数据库SHOW DATABASES#查看创建过的mx_db03的定义信息SHOW CREATE DATABASE mx_db03#删除创建过的mx_d ...
C++常用STL
STL123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector& ...
外挂标签
tip魔改来源于糖果屋
糖果屋教程贴https://akilar.top/
Your browser does not support the audio tag.
文本标签代码示例123456{% u 下划线 %}{% emp 着重号 %}{% wavy 波浪线 %}{% del 删除线 %}{% kbd command %} + {% kbd D %}{% psw 这里没有验证码 %}
带 下划线 的文本
带 着重号 的文本
带 波浪线 的文本
带 删除线 的文本
键盘样式的文本 command + D
密码样式的文本:这里没有验证码
彩色边框代码示例1234567891011121314151617181920212223242526272829<p class="div-border" style="background-color: rgba(82,196,26,.1);borde ...
数学建模基本算法-TOPSIS法
一个小菜鸡的数模学习之旅的😭
TOPSIS法在层次分析中的决策层不能有太多,会导致和一致矩阵差异过大(最多n=15, 一般超过十个就要考虑使用二级指标体系)
在层次分析法中的判断矩阵是由“专家”填写,如果决策中指标的数据是以知的,那么可以采用TOPSIS法(优劣解距离法)
TOPSIS 法是一种常用的综合评价方法,其能充分利用原始数据的信息,其结果能精确地反映各评价方案之间的差距。
TOPSIS解决问题的基本步骤
将原始矩阵正向化(将所有的指标转化为极大型指标)
极大型指标
越大越好
极小型指标
越小越好
中间型指标
越接近某个值越好
区间型指标
落在某个区间最好
极小型指标 —->极大型指标
方法一:max - x(推荐)
方法二:1/x
中间型指标 —->极大型指标
区间型指标 —-> 极大型指标
正向化矩阵标准化标准化的目的是消除不同指标量纲的影响。
计算得分并归一化
如图已经标准化的Z矩阵
定义 Z+ 为每一列的最大值组成的向量
定义Z- 为每一列的最小值组成的向量
如上的公式可计算出未归一化的得分Si ...