- 博客(33)
- 收藏
- 关注
RSS订阅原创 Threejs的虚线效果在WebGLRenderer和CanvasRenderer中的展现
在webgl的渲染器中，虚线的dashmaterial无论如何改变其宽度linewith都是没有作用的，因为需要Canvas渲染器，可是在Canvas渲染中没有光影等层次结构和渲染模块。这是个两难的问题，不如用少量的cube来弥补虚线在webgl中的缺憾。
2025-02-21 14:14:57
168
原创 【Eclipse】MVC模式下的图书管理系统
第一次Java web的完整小项目，题目来自2020春季学期Java web开发技术课程设计。团队成员3人我负责的是管理端的图书修、删、查找，用户端的图书借阅、图书查找，以及部分可视化页面设计。非常学生风格的成品，没什么技术含量，就简单纪念一下，因为是合作项目，所以只给出部分内容的思路。一、CSS+HTML的可视化页面。因为开发工具的问题，几乎没有涉及JavaScript的使用，所以会使代码看起来繁琐且不专业。1、登陆后的用户端主页面：默认显示是新书推荐页面，点击书名也可进行借书。welc
2020-07-03 22:02:49
4578
2
原创 【Eclipse】启动Tomcat时出现 Port “？？？” required by Tomcat v8.5 Server at localhost is already in use...解决方案
【Eclipse】关于tomcat出现的错误用这个帖子记录一下Eclipse运行时出现的一些问题，因为过去一直都是删了装，装了再出问题，实在没有耐心了，这个帖子也算整合了csdn已有的解决Tomcat端口号被占的一些热门贴。仅适用于部分Windows用户1.1 打开cmd（命令提示符）输入netstat -aon|findstr "端口号（port）"这里我起先输8009，还是找不到，后来又输8080，才能找到正在运行的进程，虽然不太明白，但似乎可以查找自己Eclipse下Server文件夹，
2020-07-03 18:04:46
824
原创 算法设计与分析（绪论）
绪论一、什么是算法？二、算法的描述方法自然语言优点：容易理解缺点：冗长、二义性使用方法：粗线条描述算法思想注意事项：避免写成自然流程图优点：流程直观缺点：缺少严密性、灵活性使用方法：描述简单算法注意事项：注意抽象层次程序设计语言优点：能由计算机执行缺点：抽象性差，对语言要求高使用方法：算法需要验证注意事项：将算法写成子函数伪代码——算法语言伪代码（Pseudocode）：介于自然语言和程序设计语言之间的方法，它采用某一程序设计语言的基本语法，操作指令可以结合自然语
2020-05-28 22:37:27
744
原创 数据结构笔记（查找：二叉排序树）
采用二叉树这种数据结构，实现动态查找一、二叉排序树（Binary Search Tree）二叉排序树（也称二叉查找树）：或者是一棵空的二叉树，或者是具有下列性质的二叉树：⑴若它的左子树不空，则左子树上所有结点的值均小于根结点的值；⑵若它的右子树不空，则右子树上所有结点的值均大于根结点的值；⑶ 它的左右子树也都是二叉排序树。void BiSortTree :: InOrder(BiNod...
2019-12-02 22:24:17
302
原创 数据结构笔记（查找：顺序查找、折半查找）
一、查找的基本概念1、列表：由同一类型的数据元素组成的集合。2、关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。3、键值：关键码的值。4、主关键码：可以唯一地标识一个记录的关键码。5、次关键码：不能唯一地标识一个记录的关键码。6、查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。7、查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功...
2019-12-02 21:53:02
1018
原创 数据结构笔记（图：最短路径、事件时间、关键路径、拓扑序列）
在非网图中，最短路径是指两顶点之间经历的边数最少的路径。在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。Dijkstra算法基本思想：设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v，对vi∈V-S，假设从源点v到vi的有向边为最短路径（从v到其余顶点的最短路径的初值）。以后每求得一条最短路径v, …, vk，就将vk加入集合S中，并将路径v, …, v...
2019-12-01 23:16:47
1808
原创 数据结构笔记（最小生成树）
一、最小生成树（MST）生成树的代价：设G=（V，E）是一个无向连通网，生成树上各边的权值之和称为该生成树的代价。最小生成树：在图G所有生成树中，代价最小的生成树称为最小生成树。性质：假设G=(V, E)是一个无向连通网，U是顶点集V的一个非空子集。若(u, v)是一条具有最小权值的边，其中u∈U，v∈V－U，则必存在一棵包含边(u, v)的最小生成树。构造最小代价生成树两种方法：Pr...
2019-11-24 17:27:14
840
原创 数据结构笔记（图：邻接表）
一、邻接表存储的基本思想：对于图的每个顶点vi，将所有邻接于vi的顶点链成一个单链表，称为顶点vi的边表（对于有向图则称为出边表）所有边表的头指针和存储顶点信息的一维数组构成了顶点表邻接表有两种结点结构：顶点表结点和边表结点vertex：数据域，存放顶点信息。firstedge：指针域，指向边表中第一个结点。adjvex：邻接点域，边的终点在顶点表中的下标。next：指针域，指向边...
2019-11-24 03:24:53
8688
原创 数据结构笔记（图：邻接矩阵）
一、图的存储结构及实现邻接矩阵（数组表示法）1、一个一维数组存储图中顶点的信息2、一个二维数组（邻接矩阵）存储途中个顶点之间的邻接关系基本问题：1、无向图邻接矩阵的特点：主对角线为0且一定是对称矩阵2、如何求顶点i的度：邻接矩阵的第i行（或第i列）非零元素的个数3、如何判断顶点 i 和 j 之间是否存在边：测试邻接矩阵中相应位置的元素arc[i][j]是否为14、有向图的邻接矩阵...
2019-11-23 17:12:45
2614
原创 图的基本术语
（一）图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边，则称该图为无向图。若从顶点vi到vj的边有方向，则称这条边为有向边，表示为<vi,vj>。如果图的任...
2019-11-23 16:34:25
1367
原创 数据结构笔记（线索二叉树）
一、线索二叉树二叉树的遍历运算是将二叉树中结点按一定规律线性化的过程。当以二叉链表作为存储结构时，只能找到结点的左、右孩子信息，而不能直接得到结点在遍历序列中的前驱和后继信息。要得到这些信息可采用以下两种方法：1、是将二叉树遍历一遍，在遍历过程中便可得到结点的前驱和后继，但这种动态访问浪费时间；2、是充分利用二叉链表中的空链域， 将遍历过程中结点的前驱、 后继信息保存下来。在有n个结点...
2019-11-23 15:57:40
537
原创 数据结构笔记（树、二叉树与森林 哈夫曼）
一、树和二叉树之间的对应关系（一）树：兄弟关系=二叉树：双亲和右孩子（二）树：双亲和长子=二叉树：双亲和左孩子树的前序遍历等价于二叉树的前序遍历树的后序遍历等价于二叉树的中序遍历二、森林、树、二叉树的转换（一）森林转换为二叉树1、 将森林中的每棵树转换成二叉树；2、从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时所得到的二叉树...
2019-11-17 23:53:25
440
原创 数据结构笔记（关于二叉树的一些操作）
**一、树中节点的数目**左子树中节点的数目+右子树中节点的数目+1template<class T>int BiTree<T>::count(BiNode<T>* root){ int number=0; if (root==NULL) number=0; else number=count(root->lchild)+coun...
2019-11-17 23:27:16
281
原创 数据结构笔记（二叉树链表的操作）
一、二叉树的建立设二叉树中的结点均为一个字符。假设扩展二叉树的前序遍历序列由键盘输入，root为指向根结点的指针，二叉链表的建立过程是：1、按扩展前序遍历序列输入结点的值2、如果输入结点值为“#”,则建立一棵空的子树3、否则，根结点申请空间，将输入值写入数据域中，4、以相同方法的创建根结点的左子树5、以相同的方法创建根结点的右子树递归方法template <class T&g...
2019-11-14 20:23:33
553
原创 数据结构笔记（二叉树遍历、存储、链表1）
一、二叉树的遍历操作对于上图二叉树有以下几种遍历操作（一）前序（根）遍历若二叉树为空，则空操作返回；否则：①访问根结点；②前序遍历根结点的左子树；③前序遍历根结点的右子树。前序遍历序列：A B D G C E F（二）中序（根）遍历若二叉树为空，则空操作返回；否则：①中序遍历根结点的左子树；②访问根结点；③中序遍历根结点的右子树。中序遍历序列：D G B A E C F...
2019-11-14 17:41:44
231
原创 数据结构笔记（二叉树逻辑结构）
一、二叉树的定义二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二、二叉树的特点：（一）每个结点最多有两棵子树；（二） 二叉树是有序的，其次序不能任意颠倒。三、特殊的二叉树（一）斜树1、所有结点都只有左子树的二叉树称为左斜树；2、所有结点都只有右子树的二叉树称为右斜树；3、左斜树...
2019-11-12 19:06:38
910
1
原创 数据结构笔记（树）
经过线性表（包括几种特殊的线性表）的学习，对数据的存储和处理已经有了初步认识，关于树的逻辑结构学习有总结如下：（一）树的定义（采用递归方法）树：n（n≥0）个结点的有限集合。（当n＝0时，称为空树）任意一棵非空树满足以下条件：1、有且仅有一个特定的称为根的结点；2、当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树...
2019-11-12 18:46:07
252
原创 数据结构笔记（多维数组）
一、几种特殊线性表（一）线性表——具有相同类型的数据元素的有限序列。（二）特殊线性表1、栈——仅在表尾进行插入和删除操作的线性表。2、队列——在一端进行插入操作，而另一端进行删除操作的线性表。3、串——零个或多个字符组成的有限序列（被限制元素的类型为字符） 。4、（多维）数组——线性表中的数据元素可以是线性表，但所有元素的类型相同。5、广义表——线性表中的数据元素可以是线性表，且元素...
2019-11-09 21:07:31
488
原创 数据结构笔记（字符串）
一、串的逻辑结构（一）字符串的定义1、串：零个或多个字符组成的有限序列。2、串长度：串中所包含的字符个数。3、空串：长度为0的串，记为：" “。非空串通常记为：S=” s1 s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。4、子串：串中任意个连续的字符组成的子序列。5、主串：包含子串的串。6、子串的位置：子串的第...
2019-11-09 20:28:30
265
原创 数据结构笔记（队列）
一、队列的逻辑结构（一）队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。（二）空队列：不含任何数据元素的队列。 允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。二、队列的顺序存储结构及实现（一）改进出队的时间性能放宽队列的所有元素必须存储在数组的前n个单元这一条件 ，只要求队列的元素存储在数组中连续的位置。1、设置队头、队尾两个指针（fron...
2019-11-08 23:13:58
273
原创 数据结构笔记（栈）
栈（一）定义：1、栈：限定仅在表尾进行插入和删除操作的线性表。2、空栈：不含任何数据元素的栈。3、栈顶与栈底：允许插入和删除的一端称为栈顶，另一端称为栈底。（二）顺序栈的实现——入栈template <class T>void seqStack<T>::Push ( T x){ if (top==MAX_SIZE-1) throw “溢出”...
2019-11-04 22:43:29
223
原创 数据结构笔记（线性表二）
一、循环链表（一）定义：将单链表或者双链表的头尾结点链接起来，就是一个循环链表。不增加额外存储花销，却给不少操作带来了方便。从循环表中任一结点出发，都能访问到表中其他结点。（二）特点：首尾相接的链表。可以从任一节点出发，访问链表中的所有节点。判断循环链表中尾结点的特点：q->next==firsttemplate <class T>struct Node{ ...
2019-11-04 22:22:44
199
原创 数据结构笔记（线性表一）
数据结构博客（一）一、绪论1、数据:是对客观事物的符号表示，在计算机科学中是指能输入到计算机并被计算机程序处理的符号的总称，一般可分为数值数据、文本数据、图形图像数据和音响数据等。2、数据元素:是数据的基本单位，也可以称为结点，在计算机程序中通常作为一个整体进行考虑，一般由若干数据项组成，数据项是构成数据元素最小的、不可分割的单位。3、数据结构:相互之间存在一定关系的数据的集合，是数据及其...
2019-09-23 22:42:41
217
原创 系统制作心得
程序设计的课程上了有一年了，直到最近才真正意识到做系统的一些皮毛。为此我针对各个方面，做了一个心得总结，总共分为五部分:一、什么是设计把做系统叫做"设计"其实是很有必要的。设计是把一种计划、规划、设想通过视觉的形式传达出来的活动过程。简单来说就是赋予自己的想法转化成现实，设计，在工科学习上锻炼的是一种思维，就好像小时候玩七巧板，把脑子里那些所以然用工具、基础拼成作品。在这门课程的学习过程中...
2019-06-22 17:57:21
621
原创 C++面向对象程序设计--期末知识总结
本次学习涵盖了八个章节的知识点，认识了面向对象的基本操作，会做一些简单的小系统，比以往更广泛地了解了C++语言。首先是主要的知识点介绍，最后是我的一些学习感想。关于知识结构，我想把类和对象的定义放在前面对象：是应用领域中明确角色的实体，有状态、行为和标识。类：为描述一组对象在结构和行为上的共性，可以创建抽象数据类型，对一组具有相同结构和行为的对象的抽象描述，大致分为属性、操作。一、指针和引...
2019-06-22 17:55:06
5211
1
原创 C++类与对象
类和对象的学习大概进行了一个多月，前期的概念性理论放在实战中真的不是多好用，但直到亲身做了一个系统才发现，从前的知识有多有用。这篇博客大体就是总结一下这个模块学习到的干货。一、什么是类？什么是对象？起先以为“类”就是像struct那样的结构体，但是从含义上类是一种拓展式结构体，要实现数据抽象和封装。而数据抽象就是在抽象的数据类型中实现下列操作：（1）接口和实现分离（2）类的接口包括用户...
2019-04-14 18:23:19
127
原创 2019年：c++学习总结
第四章:复合类型本章的学习，涵盖指针、引用、数组、结构体、联合、枚举六大类c++基础知识，允许用户以类的形式定义自己的类型，以便描述实际应用中的各种对象。标准库类型string字符串标准库类型vector动态数组标准文件流和文件读写fstream和stringstream（一）指针内存地址:程序运行时，代码和需要的数据都被存储在内存中内存是有序的字节序列，每个字节都有唯一的地...
2019-03-24 21:46:58
237
原创 程序设计期末论文
程序设计期末论文一，小结：本学期程序设计主要学习了c++语言，粗略接触该计算机语言的皮毛，懂得了如何利用编程解决一些运算问题。在学习中，收获与问题并存。程序设计是一门非常重要的课程，其重要性不仅仅体现在一般意义上的程序编程，更体现在引导学生实现问题求解思维模式的转换——培养计算思维能力。也正是由于需要引导初学者实现思维方式的转换，才使得这门看似简单的课程具有很高难度，突破这个难点，一切将变得自...
2018-12-28 08:39:34
415
原创 数组总结
数组总结一，知识结构数组是一组具有相同类型的变量的集合。使用一个统一的名字来标识这组相同类型的数据，这个名字成为数组名，构成数组的每个数组的每个数据项称为数组元素。c程序通过数组的下标实现对数组元素的访问。注意：1,c语言中数组的下标都是从0开始的。2,在定义数组时不能使用变量定义数组的大小。3,下标不能越界，编译程序不检查是否越界可能会导致访问数组以外的空间，那里的数据是未知的，不受我...
2018-12-19 11:51:47
243
原创 学习总结（循环结构）
第六章——循环结构知识点总概：在程序设计中，有许多需要重复多次运算的问题，比如：级数求和、迭代求解等，这时，如果重复次数已知，我们采取计数控制循环的方式进行运算，若次数未知，则采取条件控制的循环，这些操作都需要运用循环结构c语言提供for、while、do-while三种循环语句一，while语句格式：while（循环控制表达式）{语句序列}注意：如果循环控制表达式的值为真，那...
2018-12-08 16:57:37
511
原创 学习总结
程序设计——学习总结一，知识点梳理第一章——为什么要学c语言总结第三部分会提到第二章——c数据类型主要介绍c语言程序中要处理的数据的种类以及对应的表达方法，并讲述了简单的运算符号、输出方式。其中，c语言的数据类型分为常量和变量，常量指的是程序中不能改变其值的量，包含：整型常量、实型常量、字符常量字符串常量和枚举常量（第一章并未讲述枚举变量）。整形变量类似于数学中的整数，不能精确到小数点...
2018-11-08 20:45:38
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人