![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程复习
Roken24
见习程序猿
展开
-
山东大学网页游戏设计复习笔记整理
1、canvas(画布)canvas元素为网页游戏开发者提供了创建动态图形、可替换静态图形及动画GIF。2、audio(声音)audio使我们不需要凭借插件而可以直接使用浏览器中的原声音效audio元素的定义可以用mark-up和JavaScript来动态的实现3、WebSocket(网络接口)WebSocket链接允许我们新建和维护双向通信的连接,更简单的保证了实时多人游戏的流畅性。可以让我们更好的进行游戏开发,更好的控制游戏效率。4、Web Storage(网络存储)网络存储成为cook原创 2020-09-14 21:18:38 · 275 阅读 · 0 评论 -
网页游戏设计(HTML5入门)--- 基础知识篇
第一章1、canvas(画布)canvas元素为网页游戏开发者提供了创建动态图形、可替换静态图形及动画GIF。原创 2020-09-03 10:28:59 · 4647 阅读 · 0 评论 -
C++重点基础知识整理(六)--- 右值引用、Lambda
[函数对象参数] (操作符重载函数参数) mutable 或 exception 声明 -> 返回值类型 {函数体}原创 2020-08-11 15:54:37 · 275 阅读 · 0 评论 -
C++重点基础知识整理(五)--- C++11新特性(智能指针、auto、nullptr关键字)
1、c++中的smart pointer四个智能指针:shared_ptr,unique_ptr,weak_ptr,auto_ptr C++里面的四个智能指针: auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c++11支持,并且第一个已经被11弃用。为什么要使用智能指针:智能指针的作用是管理一个指针,因为存在以下这种情况:申请的空间在函数结束时忘记释放,造成内存泄漏。使用智能指针可以很大程度上的避免这个问题,因为智能指针就是一个类,当超出了类的作用域原创 2020-08-06 23:06:08 · 373 阅读 · 0 评论 -
数据结构与算法知识整理(七)--- 排序算法总结
本文章参考:https://www.cnblogs.com/fnlingnzb-learner/p/9374732.html老哥已经讲得很细致了,我根据内容做一下理解和总结,对文章内容有问题的朋友可以移步大佬文章。1、算法概述1、算法分类1、非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。2、线性时间非比较列排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类原创 2020-08-04 20:45:11 · 375 阅读 · 1 评论 -
C++重点基础知识整理(四)--- STL容器
本篇内容为网络上的重点知识总结,参考了两位大佬的文章:文章一;文章二。 1、迭代器1、什么是迭代器2、迭代器和指针的区别3、迭代器产生的原因(序列式容器)2、Vector容器3、queue容器4、deque1、deque容器的特点2、使用方法3、priority_queue 容器1、priority_queue 容器的特点2、priority_queue 容器的声明3、priority_queue 容器的使用5、list容器关联式容器6、set容器1、set容器的特点2、set容器的使用6、multise原创 2020-08-03 23:28:18 · 231 阅读 · 0 评论 -
C++重点基础知识整理(三)--- 指针与引用
1、指针1、指针的概念1、直接访问2、间接访问3、指针2、变量与指针1、变量的指针和指针变量2、指针变量的赋值3、指针运算符 * 的优先级4、指针变量作为参数3、数组与指针1、定义2、指针变量做函数参数,接收数组地址4、字符串与指针1、字符串的输入2、字符串指针做函数参数3、字符指针变量与字符数组5、函数与指针1、指针1、指针的概念1、直接访问按变量名存取变量的值。cin>>i; 实际上放到定义 i的地址中。在程序中一般是通过变量名来对内存单元进行存取操作的。其实程序经过编译以后.原创 2020-08-02 23:00:43 · 239 阅读 · 0 评论 -
C++重点基础知识整理(二)--- 继承与多态(虚函数)
面向对象程序设计有4个主要特点:抽象、封装、继承和多态性 1、继承性1、类的继承2、派生类的成员3、派生类的构造函数和析构函数3、虚基类2、多态3、虚函数1、虚函数的使用2、什么时候需要虚析构函数?3、虚函数的几点说明:4、虚函数的访问5、纯虚函数(pure virtual)6、虚函数与虚基类1、继承性继承性是面向对象程序设计中最重要的机制,是软件可重用的一种途径1、类的继承继承是纵向的,组合是横向的“继承”是在一个已存在的类的基础上,创建一个新的类1、已存在的类称为“基类(base clas原创 2020-08-01 22:52:57 · 265 阅读 · 0 评论 -
C++重点基础知识整理(一)
本知识点整理参考牛客网c++面试宝典中的c++基础部分内容,并根据自己所学加以修改完善,如有问题欢迎及时指正和交流。1、static关键字的作用1、静态变量在变量前加static关键字,变量就定义为一个静态变量,存储在静态存储区,在整个程序期间一直存在,全局静态变量在其他的文件中是不可见的,准确说是从定义之处开始,到文件结尾;局部静态变量作用域为局部作用域,当局部静态变量离开作用域之后并没有销毁,仍然存储在内存中,只不过我们不能再对它进行访问,直到该函数再次被调用并且值不变。2、静态函数在函数返回原创 2020-07-31 22:28:50 · 624 阅读 · 0 评论 -
数据结构与算法知识整理(六)---跳表与散列
本篇内容以知识整理为主,会结合萨特吉-萨尼的数据结构书籍和网络上的一些知识整理做一下总结,语言使用c++,有问题请及时指正,欢迎交流。 1、字典1、字典定义2、字典常见操作2、跳表1、什么是i级链元素2、什么是跳表3、跳表的实现3、散列表(Hash table)1、散列表定义2、散列函数创建方法1、直接定址法2、平方取中法3、除留余数法3、哈希表的构造及相关操作1、哈希表的构造及2、哈希表的搜索3、哈希表的插入4、哈希表的删除4、哈希冲突的处理1、字典1、字典定义字典是一些元素的集合,每个元素有一个原创 2020-07-19 21:34:22 · 248 阅读 · 0 评论 -
数据结构与算法知识整理(五)---m叉搜索树与B树
本篇内容以知识整理为主,会结合萨特吉-萨尼的数据结构书籍和网络上的一些知识整理做一下总结,语言使用c++,有问题请及时指正,欢迎交流。1、m叉搜索树1、m叉搜索树的定义定义: m 叉搜索树(m-way search tree)可以是一棵空树,如果非空,它必须满足以下特征:在相应的扩充搜索树中(用外部节点替换零指针),每个内部节点最多可以有m 个子女及1~m-1个元素(外部节点不含元素和子女)。每个含p个元素的节点,有p+1个子女。考察含p 个元素的任意节点。设k1 , …, kp 是这些元素的原创 2020-07-19 17:06:24 · 4785 阅读 · 0 评论 -
数据结构与算法知识整理(四)--- 二叉搜索树与平衡树
本篇内容以知识整理为主,会结合萨特吉-萨尼的数据结构书籍和网络上的一些知识整理做一下总结,语言使用c++,有问题请及时指正,欢迎交流。原创 2020-07-18 23:35:38 · 157 阅读 · 0 评论 -
数据结构与算法知识整理(三)--- 树与二叉树
本篇内容以知识整理为主,会结合萨特吉-萨尼的数据结构书籍和网络上的一些知识整理做一下总结,语言使用c++,有问题请及时指正,欢迎交流。 树1、关于树的一些定义2、二叉树的相关概念1、二叉树的定义2、二叉树与树的区别3、二叉树的基本形态4、二叉树的特性5、满二叉树与完全二叉树3、二叉树数组描述4、二叉树的链表描述二叉树的构造及初始化5、二叉树的遍历1、前序遍历2、中序遍历3、后序遍历4、层次遍历6、二叉树的常用操作树1、关于树的一些定义1、树t是一个非空的有限元素的集合,其中一个元素为根(root),原创 2020-07-16 22:51:31 · 252 阅读 · 0 评论 -
数据结构与算法知识整理(二)--- 栈与队列
本篇内容以知识整理为主,会结合萨特吉-萨尼的数据结构书籍和网络上的一些知识整理做一下总结,语言使用c++,有问题请及时指正,欢迎交流。栈1、栈的定义栈(stack)是一种特殊的线性表,其插入(也称入栈或压栈)和删除(也称出栈或弹栈)操作都在表的同一端进行,这一端称为栈顶(top),另一端称为栈底(bottom)。通俗地来说,栈是一种**后进先出(LIFO)**的数据结构。对于栈的元素,进行出栈操作时,最后进栈的元素,不一定只能最后出栈。栈对线性表的插入和删除的位置进行了限制,并没有对元素进出的时间原创 2020-07-15 16:33:46 · 178 阅读 · 0 评论 -
数据结构与算法知识整理(一)--- 数组与链表
本篇内容以知识整理为主,会结合萨特吉-萨尼的数据结构书籍和网络上的一些知识整理做一下总结,语言使用c++。数组1、定义与初始化数组是有序数据的集合,存储相同类型的数据定义一维数组:类型名 数组名 [常量表达式]例如一个整型数组:int a[10]; //表示数组名为a,此数组为整型,有10个元素int a[25];int a[n2]; //假设前面定义了n为常变量引用一维数组的元素:数组名[下标]初始化一维数组:(1)在定义数组时给全部数组元素赋值:int a[10]={0,1,2,3原创 2020-07-14 22:20:58 · 243 阅读 · 0 评论