初试数据结构学习

数据结构学习 jz40 最小的 k 个数

关键词：排序快排思想计数排序大顶堆题目：库存管理III方法一：sort快排，这种方法绝对过不了面试方法二：快排思想，只排一半。效率最高方法三：维护一个大小为cnt的最大堆方法四：计数排序。方法一：sort快排思路：先sort快排，然后取前cnt复杂度计算：时间复杂度O(nlogn)空间复杂度O(N)代码：classSolution{public:vectorinventoryManagement(
_Rindo·2024-01-16 16:04

数据结构学习 jz29 顺时针打印矩阵

关键词：模拟题目：螺旋遍历二维数组简单题做了超过40分钟调了很久不好方法一：我自己做的。思路：xy_t：记录xy的方向，往右走，往下走，往左走，往上走t控制方向std::vector>xy_t{{0,1},{1,0},{0,-1},{-1,0}};isx：true：轮到x方向动false：轮到y方向动boolisx=false;n_resm_res:n_res：还没走过的行数（x方向）m_res：
_Rindo·2024-01-16 16:02

厦大在职mpa录取最低分数线

厦大在职mpa初试总分300，其中英语100，管理类联考200。我看了进入复试的最低成绩是169。
桃子胡了·2024-01-16 15:54

Java进阶第七章——数据结构：Map

数据结构：Map本章所涉及到的数据结构知识可在数据结构学习记录中学习：咖啡ice的数据结构学习记录1.Map常用方法Map和Collection没有继承关系。
咖啡加Ice·2024-01-16 11:25

一文带你完全弄懂C++构造函数细节

我们会发现在进行数据结构学习时通常都要对结构体中定义的数据进行初始化的操作。究其原因是如果你不给结构体中的变量指定一个值，那么编译器会报错（原因会在后文解释）。
kurayamasy·2024-01-16 10:00

Java进阶第七章——数据结构：Collection

数据结构：Collection本章所涉及到的数据结构知识可在数据结构学习记录中学习：咖啡ice的数据结构学习记录1.Collection常用方法没有使用“泛型”之前，Collection中可以存储Object
咖啡加Ice·2024-01-16 08:15

2020南开大学电子与通信工程考研成功经验分享

本人参加了2019年和2020年的研究生考试，报考的都是南开大学电子与通信工程专业，目前已经顺利被拟录取，初试总成绩372分，初试排名第七，最后总排名第六。
_JoyChan·2024-01-16 05:32

考研初试经验（一）

初试成绩如图所示。第一次写博客，就写写自己的经验和感悟吧，算是给自己的一个总结，也希望能给别人一点帮助。写在前面很多人可能和我一样，在考研之出可能有点手忙脚乱，不知所措。
木子雨田·2024-01-16 04:12

数据结构学习 jz30 包含 min 函数的栈

关键词：排序题目：最小栈方法一：在记录这个数的同时，记录目前的最小值。看了提示才写出来的。方法二：辅助栈。辅助栈保持非严格递减。看了k神的答案。方法一：一开始没想到怎么存最小，看了评论的提示才想到的。思路：关键：一个栈的一个元素存两样大小：这个数本身，包括这个数在内，目前栈的最小值。存数的同时存截至到这个数为止的最小数。注意：min的比较是和栈的前一个min比，不是和全局的min比。min=(x>
_Rindo·2024-01-16 00:52

数据结构学习 jz39 数组中出现次数超过一半的数字

关键词：排序摩尔投票法摩尔投票法没学过所以没有想到，其他的都自己想。题目：库存管理II方法一：思路：排序然后取中间值。因为超过一半所以必定在中间值是我们要的结果。复杂度计算：时间复杂度O(nlogn)空间复杂度O(1)代码：classSolution{public:intinventoryManagement(vector&stock){if(stock.size()==1)returnstock
_Rindo·2024-01-16 00:52

数据结构学习 jz53_1 在排序数组中查找数字1 0 ～ n - 1 中缺失的数字

关键词：查找算法二分法映射位运算题目一：统计目标成绩的出现次数方法一：我自己写的。[用时:13m3s]二分法+线性扫描方法二：看了题解方法一：二分法+线性查找思路：先二分查找找到和target一样的数的位置，假设为i。然后以i位置出发点，左右两边查找数据是否等于target。复杂度计算：时间复杂度O(logn+n)空间复杂度O(1)代码：classSolution{public:intcountT
_Rindo·2024-01-16 00:22

数据结构学习 jz59 滑动窗口的最大值

关键词：排序大顶堆双端队列题目：望远镜中最高的海拔方法一：维护一个辅助队列。方法二：大顶堆。我还在主站239写了找最小值的方法。方法一：最优解这个方法和jz30维护一个非严格递减的辅助栈是基本一样的。思路：看了k神答案才懵懵懂懂会。建议看。维护一个limit大小的双端队列作为辅助，这个双端队列存的是有可能成为最大值的潜在选手，如果在这个窗口内，后面的数大过了一些潜在选手，那么就把这些不够大的潜在选
_Rindo·2024-01-16 00:48

数据结构学习 leetcode31 下一个排列

关键词：下一个排列字典序排列这是我在做jz38字符串的排序的时候，一种解题方法是字典序，用到的就是这种方法。这种方法支持不重复地输出全排列。题目：下一个排列思路：我看了官方题解和这位大哥的题解，建议直接看他们吧！这个题需要记一记。两次扫描，找较小值和较大值。复杂度计算：时间复杂度O(n)两次扫描空间复杂度O(1)代码：classSolution{public:voidnextPermutation
_Rindo·2024-01-15 20:58

数据结构学习 jz62 圆圈中最后剩下的数字

关键词：数学约瑟夫环问题这个题如果用模拟方法是一定会超时的。只能用约瑟夫环问题来解决。题目：破冰游戏思路：关键是从我们需要的数x倒推回去。最后一个成员，它的索引一定为0，从索引0倒退回去。请看这位大姐姐的答案。复杂度计算：时间复杂度O(n)空间复杂度O(1)代码：classSolution{public:inticeBreakingGame(intnum,inttarget){intres=0;f
_Rindo·2024-01-15 20:58

数据结构学习 jz38 字符串的排列

关键词：字典序排列dfs回溯哈希这种全排列题目可以考虑用下一个排列的方法做，这是最优解（方法四）题目：套餐内商品的排列顺序我的：[用时:21m11s]回溯dfs哈希表方法一：我写的回溯dfs哈希表思路：用dfs套路做。避免重复结果的方法：如果goods=aab，那么输出就会有aabaababaababaabaa，重复了。为了避免重复，我在这里的办法是：开辟一个哈希表，在存进结果之前先用哈希表检查这
_Rindo·2024-01-15 20:57

数据结构学习 jz66 构建乘积数组

关键词：数学双指针方法一：这个题目我一开始做不知道不能用除法。我做的：[用时:12m12s]用了除法分类讨论方法二：后来看了提示，双指针，两边各开始乘。方法三：然后又看了答案可以节省空间。题目：按规则计算统计结果方法一：用了除法分类讨论思路：统计是否有零，不然没法除。count_0//如果有0，那么true求所有数的乘积：res记录所有数（除了第一个遇到的0）的乘积结果。如果只有一个0，那么除了它
_Rindo·2024-01-15 20:51

数据结构学习 数位dp

关键词：数位dp记忆化搜索dfs数位dp属于比较难的题目，所有数位dp在leetcode都是hard。因为没有做出jz43.里面用到了数位dp，所以去学习了一下，学习看了这位大神的基础知识。题目基本上是跟着这位灵大哥的题单做的。学完数位dp之后，我发现数位dp是一个非常套路化的过程，难点是确定dp需要记忆的内容。要结合实际例子来理解这个套路化的过程。数位dp的套路：关键思想：从高到低给每位数填数字
_Rindo·2024-01-15 14:06

数据结构学习 jz43 数字 1 的个数

关键词：数位dp记忆化搜索dfs专门写了数位dp的笔记，里面的第一题和这个是一模一样的。建议直接看链接。题目：复杂度计算：时间复杂度O(log^2n)时间复杂度=状态个数*单个状态的转移次数，状态个数就是dp数组的长度，即O(log^2n)，而单个状态的转移次数=O(10)=O(1)，所以时间复杂度为O(log^2n)空间复杂度O(log^2n)代码：classSolution{public:in
_Rindo·2024-01-15 14:36

数据结构学习 jz14剪绳子

关键词：数学动态规划快速幂这道题其实是分为两题。题目一：这道题我是没有思路的，看了k神的答案才知道有数学的方法。方法一：数学：其实中间的推导我没看，我服了。思路：复杂度计算：时间复杂度O(1)空间复杂度O(1)代码：看了k神的答案自己写的classSolution{public:intcuttingBamboo(intbamboo_len){if(bamboo_lendp(bamboo_len+1
_Rindo·2024-01-15 14:36

数据结构学习 jz19正则表达式匹配

关键词：动态规划这题确认dp状态不难，最关键也是最麻烦的是找到正确的转移方程。我参考了这位大神的答案。题目：思路：dp状态：dp[i][j]：代表字符串s的前i个字符和p的前j个字符能否匹配。（注意这里dp的第0行和第0列表示s为空和p为空的情况）初始状态：dp[0][0]=1因为空字符串和空字符串可以匹配如下表格所示‘’.*a‘’1000b0000c0000a0000转移方程：假如我们需要确认d
_Rindo·2024-01-15 14:06

数据结构学习 jz44 数字序列中某一位的数字

关键词：找规律数学题目：LCR163.找到第k位数字虽然做出来了但是做了十万年，我是猪。主要还是找到准确的规律。思路：//找规律//0-9占了10个位置//10-99占了90*2个位置//100-999占了900*3个位置//1000-9999占了9000*4个位置总体求解顺序：1、确定要求的数字的位数2、再确定数字3、再确定要求的数字的第b位比如：k==4791、确定要求的数字的位数479-10
_Rindo·2024-01-15 14:29

【数据结构之堆的实现】

数据结构学习笔记---008数据结构之堆1、堆的概念和结构1.1、如何实现堆？
下课后泡实验室·2024-01-15 07:15

数据结构学习之对单向链表进行快速高效的排序（排序链表）

实例要求：1、给定一个链表的头结点head，请将其按升序排列并返回排序后的链表；2、链表中节点的数目的范围为[0,5*104]；实例分析：1、引入qsort函数和自定义cmp函数解决问题；2、借助自定义指针作为中间量，将链表节点的值依次赋值；3、排序结束后，再将指针保存的链表节点归位即可；4、为防止内存泄漏，需要使用free函数释放指针所占用的空间；qsort函数：voidqsort(void*b
少年维克多·2024-01-15 02:52

数据结构学习之单向循环链表应用的案例（旋转链表）

实例要求：1、给定一个链表的头节点head，请你旋转链表，将链表每个节点向右移动k个位置；2、链表中节点的数目的范围为[0,500]；实例分析：1、入参合理性检查，即head!=NULL||head->next!=NULL||k!=0；2、while循环找到链表的最后一个节点；3、单向链表首尾相连，形成单向循环链表，即tail->next=head；4、每个元素向右移动完成后，单向循环链表恢复为单
少年维克多·2024-01-15 02:22

2022-12-06 初试ChatGPT

最近ChatGPT很火，人们把和它的对话发布在了朋友圈和自媒体上。比如写一篇关于某个主题的文章（中文或英文）、修改某一段代码、解释某一个名词……很多反馈都不错。比起搜索引擎，ChatGPT给出的答案更为精准。就像一个“百事通”，你问它一个问题，它会具体回答这个问题。而不是像搜索引擎，给你一堆相关连的结果，让你自己去比较、甄别。如果让它去修改一段代码。它像一个编程助理，帮你修改代码中的语法和逻辑错误
庄风人·2024-01-14 18:52

Django密码修改和重置视图

目录修改密码视图重置密码视图自定义模版关于Django身份验证更多内容，请查看Django身份验证初试-CSDN博客Django登录注销视图-CSDN博客修改密码视图集成Django的身份验证视图来修改密码
Q1780020·2024-01-14 12:57

知乎高赞|为什么我一定要考研？

我去年刚刚从一所二本师范毕业，19年顺利上岸985、211的浙江大学，而且初试第二、复试第一、总分第一。在20几年的生命里，可以说考研绝对是排的上前三的重大事件，是一个全新的拐点。
木妞二·2024-01-14 10:01

408数据结构学习笔记——二叉排序树、二叉平衡树、红黑树

目录1.二叉排序树1.1.二叉排序树的基本概念1.2.二叉排序树的查找代码实现1.3.二叉排序树的插入1.4.二叉排序树的删除1.5.二叉排序树的查找效率1.6.二叉排序树的缺陷2.平衡二叉树2.1.平衡二叉树的基本概念2.2.平衡二叉树的插入2.2.1.LL型平衡旋转（中为支，高右转）2.2.2.RR型平衡旋转（中为支，高左转）2.2.3.LR型平衡旋转（下二整体先左转，后与LL同）2.2.4.
江南江南江南丶·2024-01-14 06:22

数据结构学习笔记——查找算法中的树形查找（红黑树）

目录一、红黑树的定义（一）黑/红结点、叶子节点（二）黑色完美平衡二、红黑树的性质（一）黑高和高度（二）叶子结点个数三、红黑树与AVL对比一、红黑树的定义红黑树是一棵二叉排序树（满足结点值中：左子树<根结点<右子树），每个结点都带有颜色属性，即黑或红。可以简单地说它是一棵“平衡二叉树”，但由于它的左、右子树高度差的绝对值有可能超过1，所以并不是严格意义上的平衡二叉树，只能说是一棵弱平衡二叉树，相对于
晚风(●•σ )·2024-01-14 06:49

#考研失败的人后来怎么样了#来说说，你身边那些考研失败的人后来怎么样了？

考研初试结束之后，很多人通过微信找我痛诉。我太懂这种纠结和痛苦：调不调剂？要不要二战？要不要找工作？……这些问题翻来覆去在脑海里徘徊，每一个都能影响自己的命运。
YJ蟹蟹·2024-01-14 04:26

2021-02-27

考研人必须了解的几个分数线一、34所高校自划线自划线是指具有自主划线权的34所高校自行公布的关于参加本校复试的初试最低分数线。自划线一般早于国家线公布，且自划线往往比国家线分数高。
梦之扬文学考研·2024-01-14 00:08

专业课140+总分410+电子科技大学858信号与系统考研经验，电子信息通信

我的初试备考从4月末，持续到初试前，这中间没有中断。我是二战考生，准备的稍微晚一些，如果是一战考生，建议在2、3月份开始。
一个通信老学姐·2024-01-13 21:45

复杂的心情

儿子报的电路与系统方向初试通过33人，复试上岸23人。被刷10人。儿子初试成绩33人中排17名，初试成绩不高，不占优势。儿子在第二复试组，组里16人，儿子抽签11名。
芦苇花开了·2024-01-13 19:57

【数据结构之树和二叉树】

数据结构学习笔记---007数据结构之树和二叉树概念篇1、树的概念和结构1.1、树的相关概念1.2、树的存储结构2、二叉树概念及结构2.1、二叉树概念2.2、满二叉树2.3、完全二叉树2.4、满二叉树或完全二叉树的存储形式
下课后泡实验室·2024-01-13 17:02

2018-03-17

单打独斗就一星期了，复试很慌，从来没有这么慌过，初试都没这么着急，比初试还心累，整个寝室，一个回家了，一个工作去了，一个工作找好坐等毕业的，两个找工作、天天玩的，就我一人天天看书，有点扛不住了。
演绎者·2024-01-13 15:20

21届浙工大计算机专硕考研经验帖

初试成绩：总分400+，政治70+，英语75+，数学二120+，专业课130+，初试排名前10。数学比较简单但发挥
鋹䤳缦缦灆·2024-01-13 09:24

思维导图七天课程总结

和怎么做，了解了大体的学习步骤，初试用单色画思维导图。第二天：思维导图的解剖图片发自App从单个字面意思认识思维导图，重点是必须有想法，有思考到总体大概要
StargazerYT·2024-01-13 08:11

学生如何克服考试和面试中的紧张感

从机场打的，考厦大口译专业研究生，初试过了，马上去复试，人很紧张，问我要些主意。我对她说：“就当自己去旅游了，去朝圣，多好的天气，多美丽的地方，你性格那么好，大家都会喜欢你，让他们都记住你，就行了。”
相谈寒·2024-01-12 23:40

数据结构学习之顺序栈应用的案例（有效的括号）

实例要求：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效；有效字符串需满足的条件：1、左括号必须用相同类型的右括号闭合；2、左括号必须以正确的顺序闭合；3、每个右括号都有一个对应的相同类型的左括号；相关案例：实例分析：1、利用strlen函数求出该字符串长度并且定义一个顺序栈（本代码将使用一个字符型数组和整形变量替代）；2、for循环遍历字符串，当遇到’
少年维克多·2024-01-12 22:27

毕业这半年

图片发自App离19考研34所校线全部下达也有两天了，我的心情依旧同一个月前初试成绩下达后一样，大约没有什么波澜。
墩子想长大·2024-01-12 17:27

数据结构学习—图

1、什么是图？图是右顶点的有穷非空集合和顶点之间的集合组成，通常表示为：G（V,E），其中G表示一个图，V是图G的顶点的集合，E是图G中边的集合。我们只要记得，在图形结构中，结点之间的关系可以是任意的，因此图是多对多的关系。2、图的各种定义无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边，用无序偶对（Vi,Vj）来表示。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图。对于无向
先弓·2024-01-12 15:48

Django身份验证初试

使用Django身份验证框架在项目中构建一个身份验证系统。Django有一个内置的认证框架，可以处理用户认证、会话、权限和用户组。认证系统包括登录、注销、修改密码、重置密码等常见用户操作的视图。当你使用startproject命令创建一个新的Django项目时，这个认证框架会包含在项目的默认设置中。它由django.contrib.auth应用程序和在项目的middleware设置中找到的以下两个
Q1780020·2024-01-12 13:54

未雨绸缪：天津高考志愿填报及高一选科（一）

抓住自主招生机会的小张同学小张同学是文科学生，平时分数一般达不到211大学的录取线，但她经过准备参加了西南大学的自主招生，通过了初试和复试，尽管高考发挥的不太理性，但仍以2分的优势过了最低资格线，被西南大学经济学专业录取
花草姐姐·2024-01-12 06:46

中科大软件学院考研复试【英文问答】

前言博主22年考研中科大软件学院（俗称科软），初试403.自以为22408考400+很正常。
代码之王·2024-01-11 18:11

考研经验总结

目录考研择校篇考研初试篇思想政治理论英语二数学专业课考研复试篇考研择校篇考研择校是考研至关重要的部分，俗话说考得好不如选的好！选择往往大于努力！在选择院校的时
一只会飞的猪️·2024-01-11 13:01

2021-11-30第十三章 王春梅的新婚之夜(前夫口述)

正是我喜欢的款式，由于本人错过了多次满意情况下的交友机会，时光年轮已经来到三十有一，出于着急的本能初试和谈吐全部通过。。来见父母，母亲
沙漠玫瑰点绛唇·2024-01-11 10:17

当你的身体撑得起你的梦想时，你才配拥有梦想

特别是像我这种初试者，哪哪都得花时间花精力。真恨不得一天能有48小时！为了能比别人多练习两趟，我只得最早一个来，最后一个走。（求主看在我这么努力的份上，就让我一次性顺利通过了吧，嘻嘻……
嬉媚·2024-01-11 08:16

初试手

图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App
晚枫_0a74·2024-01-11 06:41

华南师范大学现代教育技术考研经验分享

言归正传，我说下我的初试备考安排和参考书等内容，报考华南师范大学现代教育技术。我的QQ：1163324183我是国庆后开始复习的，
牧羊人的Ring·2024-01-10 17:38

【WebGIS面试经验】（四）第一次社招面试也是第一次线下面试

这次去面了一家做农业无人机的企业，体验挺好的就可惜复试一直没约上（看来是有了更好的选择），所以这次面试内容就是线上性格测试、线下笔试、技术面初试。
ReBeX·2024-01-10 12:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他