- 博客(24)
- 收藏
- 关注
RSS订阅原创 ky-1.线性表
线性表一·逻辑结构定义二·存储结构（1）顺序存储结构（2）链式存储结构 一·逻辑结构 定义 线性表是具有相同特性数据元素的有限序列。 二·存储结构 （1）顺序存储结构 （2）链式存储结构 ...
2021-05-12 19:14:46
361
原创 ky-算法分析
目录一、算法复杂度1. 时间复杂度2. 空间复杂度二、时间复杂度1.时间频度T(n)2.渐进时间复杂度O(f(n))3.大O推导 一、算法复杂度 1. 时间复杂度 执行算法所需要的计算工作量。 2. 空间复杂度 执行这个算法所需要的内存空间。 二、时间复杂度 算法花费的时间与算法中语句的执行次数成正比例，语句执行次数越多，花费时间越多，时间复杂度越高。 1.时间频度T(n) 一个算法中的语句执行次数。 2.渐进时间复杂度O(f(n)) 若有某个辅助函数f(n)，使得当n->∞，lim T(n)
2021-04-06 20:11:47
449
1
原创 计算机图形学_01
图形学初学_01一.起步 一.起步 项目配置与glut下载： 详见图形学收藏栏 Main与初始化 首先main函数参数 (int argc, char *argv[]) 不可省略， 随后接着一个 glut 的初始化 int main(int argc, char *argv[]) glutInit(&argc, argv); ...
2021-03-31 14:43:06
145
原创 MySQL--Day02
0.JDBC续： DaoImpl：用来封装对数据库操作的代码，供主函数使用。 ##查询功能##： Q1： sql字符串的写法，转义字符。
2020-08-13 19:47:07
121
原创 Git初识
day1： bash方法： pwd 路径 mkdir 创建文件夹 cd 进入文件夹 git init 初始化 git add 传入文件，到暂存区 git commit -m “” 提交并写说明信息 git log 提交日志 git reset --hard HEAD^ 还原到初始版本 (HEAD^换成版本号，还原到指定版本) ...
2020-08-10 15:51:43
109
原创 计算机网络-2-物理层
1·与传输媒介的接口上的一些特性： 机械特性 电气特性 功能特性 过程特性 2.常见接口： USB—Universal Serial Bus（通用串行总线） RJ45—Registered Jack（注册的插座）—常用于网线口（8根引线） ...
2020-03-25 15:49:38
147
原创 计算机网络-1-基础1
1.从网络作用范围划分： 广域网 WAN（Wide Area Network） 地域网 MAN（Metropolitan Area Network） 局域网 LAN（Local Area Network） 2.按使用者划分： 公用网（Public Network）一般是电信公司出资建设 专用网（Private Network）一般是企业、部门有特殊需要而建立的，不像其他人服务 3.网络性能...
2020-03-09 16:46:42
151
原创 Linux——ubuntu搭建CSGO服务器
以ubuntu为例，其他的都差不多，只有部分语法差异。 1.安装必要运行库：（运行SteamCMD） 想运行SteamCMD以及游戏的服务端是需要安装一些必要的运行库的，否则会有些服务端无法正常运行。 如果你的服务器使用的是Ubuntu/Debian 64-Bit系统： sudo apt-get install lib32gcc1 或者 sudo apt-get install libstdc+...
2020-02-23 18:01:03
6417
3
原创 Java 2 类与对象
1·this： 类方法中局部变量如果与成员变量同名，成员变量会暂时被隐藏。使用关键字 this. (C中是this->) 2·构造方法： 无返回类型，方法名与class名相同。 3·import： 不同包的文件可以使用 import 包路径 类名 来使用其他包文件。 如果有包的话，package语句必须放到d1行。 如果不同包有同名的类，引用类时必须写出 ”包路径.class名“ 。...
2020-02-13 13:06:06
178
原创 Java 1 基础知识
1.程序编译： .java文件 编译为 class文件 （javac.exe）（文件.java） class文件 解析为 可识别文件（java.exe）（文件） public 唯一，且后面的类名要与文件名一致 ...
2020-02-13 13:05:57
169
原创 Python学习 1基础
1.注释： 单行注释：（#） 多行注释：（’’’ ‘’’） ctrl+/ 注释不支持嵌套 2.for循环： for a in range(1,11,step) : 从1-10按照step步长依次取出每一个元素，存储在变量a中 3.List（列表）：（[ ]） 是可修改的、有顺序的、可存储任意类型的。 编号正着数从0开始，倒着数从-1开始。 利用，分割各个元素。 空列表： list ......
2020-01-16 16:44:18
459
1
原创 图的一般操作
一·邻接矩阵： 1.DFS，BFS遍历 2.最小生成树（Prim） 3.最短路径（Dijkstra） 0 创建： #include<iostream> #include<queue> using namespace std; #define MAXSIZE 100 #define INF 50000 typedef int ElemType; //迪杰斯特拉算法全局变量：...
2019-12-08 11:30:24
142
原创 哈夫曼树
#include<iostream> #include<math.h> #include<string.h> using namespace std; #define MAXSIZE 100 //叶子结点定义： typedef struct{ double weight;//权 int parent,lc,rc; }TNode,*HFMTree; typ...
2019-12-07 16:59:38
164
原创 二叉树的创建和操作
一·二叉树定义及其5大性质： 根+左右子树，每个节点最多只能有2个孩子节点。 1）第i层上至多有2^（i-1）个节点。 2）深度为k至多有2^k-1个节点。 3）n0 = n2+1 ：n = n1+n2+n0，n = n1+2n2+1（根节点） 4）节点为n个，深度为「log2 n」+1。 5）***完全二叉树***：编号为i的节点，左孩子编号必为2i，右孩子编号必为2i+1，其双...
2019-12-07 16:50:03
356
原创 队列的创建及其操作
一·链队列： 1.队尾进入，队头出的链表 2.结构包含： 节点结构：节点数据，next指针。 队列结构：节点队头指针，节点队尾指针。 实现： #include<iostream> #include<stdlib.h> using namespace std; typedef int ElemType; typedef int Status; #define MAXSIZ...
2019-12-03 12:53:37
386
原创 栈的创建及其操作
一·顺序栈： 1.本质是数组，特殊数组。 2.结构包含：数组指针，栈顶下标。 实现： #include<iostream> #include<stdlib.h> using namespace std; typedef int ElemType; typedef int Status; #define MAXSIZE 50 #define OK 1 #define ERRO...
2019-12-03 12:44:06
182
原创 线性表
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
2019-12-03 12:28:30
237
原创 图的两种存储
一·邻接矩阵： 1）含义： - 图的邻接矩阵表示2点是否连通； - 网(带权图)的邻接矩阵表示2点间的权值。 2）特点： 具有对称性，可以只存储右上三角或者左下三角的矩阵元素 无向图的di（行/列）非0元素是di个顶点的度 有向图的di行非0元素是di个顶点的出度（行出） 有向图的di列非0元素是di个顶点的入度（列入） 操作： 邻接矩阵的定义与创建： ...
2019-11-24 11:15:19
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人