- 博客(87)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2024浙江大学计算机考研上机真题
2024浙江大学计算机考研上机真题2024浙江大学计算机考研复试上机真题2024浙江大学计算机考研机试真题2024浙江大学计算机考研复试机试真题历年浙江大学计算机复试上机真题历年浙江大学计算机复试机试真题2024浙江大学计算机复试上机真题2024浙江大学计算机复试机试真题。
2025-03-16 14:26:41
4605
原创 历年浙江大学计算机复试上机真题
历年浙江大学计算机复试上机真题历年浙江大学计算机复试机试真题2024浙江大学计算机复试上机真题2024浙江大学计算机复试机试真题。
2025-03-16 14:14:47
1012
原创 2024华东师范大学计算机复试上机真题
2024华东师范大学计算机复试机试真题2023华东师范大学计算机复试机试真题2022华东师范大学计算机复试机试真题2024华东师范大学计算机复试上机真题2023华东师范大学计算机复试上机真题2022华东师范大学计算机复试上机真题。
2025-03-15 23:40:46
783
原创 2023南京理工大学计算机复试上机真题
2023南京理工大学计算机复试上机真题2023南京理工大学计算机复试机试真题历年南京理工大学计算机复试上机真题。
2025-03-15 23:08:24
1385
原创 2023华东师范大学计算机复试上机真题
2023华东师范大学计算机复试上机真题2022华东师范大学计算机复试上机真题2021华东师范大学计算机复试上机真题2023华东师范大学计算机复试机试真题2022华东师范大学计算机复试机试真题2021华东师范大学计算机复试机试真题。
2025-03-15 22:58:27
1100
原创 2024山东大学计算机复试上机真题
2024山东大学计算机复试上机真题2024山东大学计算机复试机试真题历年山东大学计算机复试上机真题历年山东大学计算机复试机试真题。
2025-03-15 22:50:14
1240
原创 历年华中科技大学计算机考研复试上机真题
历年华中科技大学计算机考研复试上机真题2022华中科技大学计算机考研复试上机真题2021华中科技大学计算机考研复试上机真题2019华中科技大学计算机考研复试上机真题。
2025-03-15 22:42:35
664
原创 历年哈尔滨工业大学计算机考研复试上机真题
历年哈尔滨工业大学计算机考研复试上机真题2019哈尔滨工业大学计算机考研复试上机真题2018哈尔滨工业大学计算机考研复试上机真题。
2025-03-04 23:50:28
793
原创 历年兰州大学计算机考研复试上机真题
历年兰州大学计算机考研复试上机真题历年兰州大学计算机复试上机真题2017历年兰州大学计算机考研复试上机真题2019历年兰州大学计算机考研复试上机真题2020-2024部分历年兰州大学计算机考研复试上机真题。
2025-03-02 23:25:25
1050
原创 2024贵州大学计算机考研复试上机真题
历年贵州大学计算机考研复试上机真题2024贵州大学计算机考研复试上机真题2023贵州大学计算机考研复试上机真题贵州大学计算机考研复试上机真题。
2025-03-02 23:03:32
1258
原创 西北工业大学计算机复试上机真题
西北工业大学计算机复试上机真题历年西北工业大学计算机复试上机真题西北工业大学计算机考研复试上机真题2023西北工业大学计算机复试上机真题2022西北工业大学计算机复试上机真题。
2025-03-02 15:20:10
1026
原创 北邮计算机考研复试上机历年真题
北邮计算机考研复试上机历年真题北邮计算机考研复试机试机历年真题北邮计算机考研复试上机真题北邮计算机考研复试机试真题。
2025-02-26 11:37:52
1042
原创 python collections 中的 ChainMap 类
chainMap 属于Python collections 模块下的一个子类，作用是将多个字典，组织成一个字典。当查询时，会按照构造时传入的字典的顺序进行查询。
2023-07-30 22:13:39
913
原创 【链表】2023A-寻找链表的中间节点
给定一个单链表L，请编写程序输出L中间节点保存的数据。如果有两个中间节点，则输出第二个中间节点保存的数据。
2023-07-18 19:06:04
403
原创 什么是跳表
在有序序列中查找一个元素，使用二分法，时间复杂度是 O(logn)。如果数据是已链表的形式的存储的，链表不能通过索引获取元素，二分法就不能用了。不过可以使用跳表进行快速查找。跳表是有序链表与二分法的结合。二分法查找依赖于数组的有序与随机访问，只能在数组中实现。当数据存储在链表中的时候，只需要对链表进行改造，就可以实现类似于二分的查找算法，这种改造后的链表，叫做跳表(Skip List)。假设有一个有序链表，我们需要查找某个节点，需要逐个的遍历链表。时间复杂度是 O(n)。例如下面的链表中查找 15
2021-01-06 21:55:57
1096
原创 什么是 Trie 树
Trie 树是一种多叉树的结构，每个节点保存一个字符，一条路径表示一个字符串。下图表示了字符串： him 、 her 、 cat 、 no 、 nova 构成的 Trie 树。从图中可以看出 Trie 树包含以下性质：根节点不包含字符，其他节点包含一个字符。从根节点到某一节点经过的字符连接起来构成一个字符串。如图中的 him 、 her 、 cat 、 no 、 nova。一个字符串与 Trie 树中的一条路径对应。在实现过程中，会在叶节点中设置一个标志，用来表示该节点是否是一
2020-12-27 17:37:51
292
原创 字符串查找---用16幅图从暴力一步步优化到KMP
猿六热衷于探求算法原理，知其然并知其所以然。研究了整整一周字符串匹配问题，总算搞明白了如何从暴力算法一步步优化得到KMP算法，高兴的想去打会游戏放松下。突然接到了面试官的电话。**面试官：**猿同学，看你简历上说熟悉算法，把我当成一个小白，来给我讲讲字符串查找的KMP算法。猿六：要不要开个视频，这个算法比较复杂，视频讲会好理解一些。**面试官：**我没准备摄像头。 你先给我讲讲，下次面试，再来个视频版本的。**猿六：**好的，那我就从暴力解法一步步优化到KMP。**猿六：**我先来解释一下字符串查
2020-12-17 20:46:07
291
原创 面试高频：栈--3题多动图1模板把栈讲明白
猿六今天复习完栈的相关知识，打算玩会游戏放松一下，突然接到面试官的电话，急忙跑到厕所接听。面试官：猿同学，你简历上说熟悉数据结构，说说你对栈的理解。猿六：先进后出，后进先出，就像羽毛球桶一样，桶口的羽毛球先被用，里面的羽毛球后被用。面试官：你来用数组实现下栈，功能有：进栈，出栈，求栈顶元素，判断栈是否为空。面试官：假设最多做10W次进栈出栈操作，所有操作合法。猿六：具体过程如下：初始化：数组stk保存元素，从stk[1]开始存储。top指向栈顶元素，栈为空的时候，top = 0.判断栈是否
2020-12-11 22:11:51
179
原创 Leetcode 11. 盛最多水的容器 从暴力优化到双指针，明明白白
从暴力优化到双指针，明明白白这道题的最优解法是左右双指针法。双指针法的难点在于难于想到，难以证明。接下来将一步一步地从暴力解法优化到双指针法。证明也就很简单了。暴力解法找出每一种情况，求出盛水值，最大的就是答案。i指向左挡板，从第一块到遍历倒数第二块。j指向右挡板，从倒数第一块遍历到i后面那一块。res保存最大盛水值。返回res。代码：//cpp#include <iostream>#include <vector>using namespace std;
2020-12-10 22:56:51
251
原创 面试必会：双指针---6题14图一次搞懂
面试必会：双指针—6题20图一次搞懂使用双指针是降低算法复杂度的一个有效途径，有些问题的暴力解法时间复杂度是O(n^2)，但使用双指针可以大幅度降低算法复杂度。如果面试者能将求解过程从暴力法优化到双指针，说明面试者的基础知识、代码能力、逻辑思维都是十分扎实的。同贪心算法一样，双指针的难点在于自己想不出、别人的理解不了、正确性难以证明。常用的双指针法有一下几类：左右指针：两个指针，相向而走，中间相遇。快慢指针：两个指针，有快有慢，同向而行。灵活运用：两个指针，灵活运用，伺机而动。
2020-12-10 21:25:46
663
1
原创 C++ RTTI，dynamic_cast，typeid，type_info类，虚函数表 看这一篇就够了
C++ RTTI，dynamic_cast，typeid 看这一篇就够了RITTI ：运行时类型识别dynamic_cast运算符typeid运算符type_info类虚函数表RITTI ：运行时类型识别通过运行时类型识别，程序能够使用基类的指针或者引用，来检查这些指针或者引用所值得对象的实际派生类型。RTTI可以看做系统提供给我们的一种功能。通过两个运算符体现。dynamic_cast:能够将基类的指针或者引用安全的转换为派生类的指针或者引用。typeid运算符：返回指针或者引用所指向的实际类
2020-12-09 19:50:47
1444
原创 C++ friend 友元函数，友元类，友元成员函数看这里
C++ friend 友元函数，友元类，友元成员函数看这里友元函数友元类友元成员函数友元函数友元函数：是个函数。三种访问权限：public，protected，private。把函数成为类的友元函数，函数就能访问类的所有成员（成员变量，成员函数），忽视访问权限。finend 函数定义放到类里，把函数生成成类的友元函数。class Man : public Human //表示Men是Humen的子类{private: void funcmen() const { cout <&
2020-11-26 20:14:28
807
原创 C++基类析构函数为什么一般写成纯虚函数，原因在这里
C++析构函数一般写成纯虚函数直接生成的对象，在程序结束时，会自动调用析构函数。new出来的对象，在手动释放的时候，才会调用析构函数。 Man men;//程序结束时自动调用析构函数 Man* pman = new Man(); delete pman;//delete的时候调用析构函数，如果不delete，不掉用父类指针指向子类对象的时候，构造函数先调用父类的，析构函数先调用子类的。父类指针指向子类对象，用new生成子类对象时，delete指针后，系统不会调用子类析构函数。 Human
2020-11-26 18:42:47
1472
原创 C++ 纯虚函数介绍
C++纯虚函数介绍纯虚函数是在基类中声明的虚函数，在基类中没有定义，但是要求任何派生类（子类）都要定义该虚函数自己的实现方法。基类中实现纯虚函数方法在函数原型后面加一个等于0.一旦一个类中有纯虚数，就不能生成这个类的对象。这个类就是抽象类了。抽象类不能用来生成对象，主要目的是用来统一管理子类对象。含有纯虚函数的类是抽象类，不能用来生成该类的对象，主要用于当做基类，用来生成子类。子类中必实现基类中的纯虚函数。class Human {public: //声明成纯虚函数 virtual
2020-11-25 20:36:18
1090
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人