- 博客(14)
- 资源 (8)
- 收藏
- 关注
原创 【OpenGL】Windows下创建第一个OpenGL程序
开发工具IDE:VS2019GLFWCMakeGLADglfw下载glfw源码:下载地址下载的内容如下所示:CMake下载CMake(将源码生成自己想要的IDE工程):下载地址下载的内容如下所示:下载完成后安装即可生成工程文件GLFW使用CMake程序生成GLFW.sln文件1、打开CMake设置好glfw根目录和生成的工程目标目录(自己任意设置,我这里设置为在g...
2019-12-25 20:09:40 562
原创 【LeetCode】232.用栈实现队列
题目232.用栈实现队列思路通过使用双栈模拟出队列,A栈为入队操作,B栈为出队操作在每次需要设计到出队时,则要去检查B栈是否为空,如果为空,则要把A栈中的内容装入到B中,该操作对应的函数即为A2B,如果不为空,则对B进行操作即可。另外此处判断是否为空,看了别人代码后,一种非常简单的写法是,判断A和B是否都为空,如果都为空,则为空,否则说明不为空。自己刚开始的思路是先执行一次A2B,最后...
2019-12-13 00:31:09 117
原创 【LeetCode】347. 前 K 个高频元素
思路使用最小堆排序完成了TopK问题代码class Solution {public: class cmp { public: //通过重载操作符来对优先队列定义排序规则 bool operator()(pair<int, int>& a, pair<int, int>& b) { return a.second > b....
2019-12-12 01:29:21 63
原创 节点和结点的区分
结,连结,终结节,关节数据结构中使用"结点"结点是从英文node翻译过来的,node本身有“结”的意思,所以是结点。而且,node/结点形象地表示了交结在一点的这个意思,像“结绳记事”。显然"结点"符合数据结构中的实际结构。计算机网络中使用中使用"节点"节则表示分段之间的连接部分,节点被认为是一个实体,有处理能力,比如说网络上的一台计算机,因此复杂网络理论中所谈到的点是“节点”。...
2019-12-08 15:27:52 4937 1
原创 【LeetCode】415. 字符串相加
解题思路模拟竖式乘法,解决大数相乘问题考点大数相乘代码class Solution {public: string addStrings(string num1, string num2) { //if (num1.length()==1&& stoi(to_string(num1[0]))==0|| num2.length() == 1 && s...
2019-12-06 23:22:13 112
原创 【LeetCode】3. 无重复字符的最长子串
题解滑动窗口代码int lengthOfLongestSubstring(string s) { int left = 0, right = 0; int sublen = 0;//子串长度为1 int len = s.length();//获取字符串长度 // if(len==0) return 0; for (; right < len; right++) ...
2019-12-05 19:13:45 75
原创 【LeetCode】567. 字符串的排列
解题思路采用力扣上给出的方法五 滑动窗口注意点如果采用数组的方式存储每个字母出现的频率会出现错误,这道题目这里有坑,我刚开始采用的是数组存,本地可以过,但是交上去不能过代码如下,本机没问题,交上去就是错,经过PlayGround我发现,本应输入的字符串为s1=“ab”,s2=“eidbaooo”,变成了图中所示样子class solution {public: bool check...
2019-12-05 19:09:14 101
原创 【LeetCode】14. 最长公共前缀
解题思路根据官方的第一个题解的思路实现的,先假设strs[0]为公共前缀,之后遍历1-strs.size()的字符串,判断是否含有prefix,如果不含有prefix,则将prefix长度减1,再次判断prefix-1是否为其子串(==0表示含有该字串),直到prefix为空,感觉官方思路很赞,另外可以通过双指针的方式实现考点字符串处理代码使用find函数实现class Solutio...
2019-12-05 15:58:00 139
原创 面经:2019网易游戏客户端实习生
面试时间2019.12.04,上午10:00自我介绍简单的介绍了一下自己的教育经历计算机网络1、讲TCP和UDP的协议的区别?自己回答:UDP在传输数据之前不需要先建立连接,是无连接,传输不可靠,传输速率快,所需资源少,一般用于即时通信,比如QQ语音,QQ视频TCP提供面向连接的服务,是面向连接,开始连接3次握手,结束连接4次握手。TCP是可靠连接,因此传输效率慢,所需资源多。一般用...
2019-12-04 12:10:07 1580 4
原创 静态链表和动态链表的实现
静态链表使用静态链表存储数据,需要预先申请足够大的一整块内存空间,也就是说,静态链表存储数据元素的个数从其创建的那一刻就已经确定,后期无法更改。比如,如果创建静态链表时只申请存储 10 个数据元素的空间,那么在使用静态链表时,数据的存储个数就不能超过 10 个,否则程序就会发生错误。不仅如此,静态链表是在固定大小的存储空间内随机存储各个数据元素,这就造成了静态链表中需要使用另一条链表(...
2019-12-03 01:38:30 1031
原创 PAT 1066
题目PAT 1066考察点AVL的性质左旋,右旋构建方法对于构建一颗AVL时出现的LL,LR,RR,RL情况如何处理思路自己第一次做AVL,通过本道题目,对AVL树的构建过程及其性质基本掌握对于一棵AVL树,声明树结构时需要定义高度。对其特有的操作要包含获取结点的高度,更新结点的高度,计算结点的平衡因子,左旋,右旋5个新函数,在插入函数中要根据出现的四种情况进行适...
2019-12-02 00:59:09 177
原创 PAT 1099
题目PAT 1099考察点二叉搜索树的性质二叉排序树的中序遍历序列是递增排序的二叉搜索树的先序遍历序列是二叉搜索树的插入序列利用上面两个性质之一来构建二叉树思路输入树的结构,形成树结构输入序列,进行排序,得到先序序列对树进行先序遍历,并同时进行赋值对树进行层次遍历,并输出代码/* * * * * * * * * * * * * * * * * * * * *...
2019-12-01 20:45:01 122
原创 PAT 1064
题目PAT 1064考察点二叉搜索树的性质二叉排序树的中序遍历序列是递增的完全二叉树的性质使用数组来存放一个完全二叉树,那么对完全二叉树当中的任何一个结点,其左孩子的编号是2x,而右孩子的编号是2x+1完全二叉树到达空结点的标志是当前结点root的编号大于结点个数n思路二叉排序树的中序遍历是递增的,因此将输入的顺序从小到大排序,就是此二叉树的中序遍历序列,通过此二叉排序...
2019-12-01 19:44:04 138
原创 PAT 1043
题目PAT 1043考察点二叉搜索树的性质思路从样例1中可以知道,二叉搜索树的插入序列就是其先序遍历所得到的序列,因此可以通过题目给出的先序遍历,构造二叉搜索树样例1的树结构(正常的BST) 8 6 105 7 8 11例2的树结构(BST的镜像)  ...
2019-12-01 16:49:07 361
【OpenGL】三维场景漫游.zip
2020-05-12
【OpenGL】机器人手臂的实现.zip
2020-05-12
【OpenGL】光照太阳系.zip
2020-05-12
OpenGL+C++太阳系实现.zip
2020-03-22
MessageQueue.zip
2019-11-06
BoW(Bag of Words)词袋模型.zip
2019-11-05
alibaba_java_开发手册.pdf
2019-09-24
区块链:技术驱动金融 - [美] 阿尔文德·纳拉亚南 & 约什·贝努等
2019-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人