数据结构学习实践项目

2020-03-20时间记录

写创新实践项目写时时发布项目部署服务外包项目填综合素质表vue响应式原理以及渲染机制复盘钉钉面试复习今天又是划水的一天。早上12点多才醒。。。后面也一直在划水。。。。这样下去不太行唉。
296b871d5cd0·2024-01-19 17:57

koa2实践项目-进阶

路由koa-generator是把路由放到了app.js里面了，这里我单独提出来建立router.js，然后app.js引入。这是我的项目目录上面是我的项目目录,后面慢慢解释。routes和api两个文件夹，其实都算路由配置,只不过我把后端渲染的页面数据和提供的接口数据分开放了，routes里面路由是渲染ejs模板，api里面的提供前后端分离的接口。下面是router.js代码constRoute
人穷脸丑小前端·2024-01-19 03:47

Redis数据结构学习笔记

图文主要参考小林Coding的图解redis数据结构redis为什么快除了它是内存数据库，使得所有的操作都在内存上进⾏之外，还有⼀个重要因素，它实现的数据结构，使得我们对数据进⾏增删查改操作时，Redis能⾼效的处理。数据库全景图:::tipsredisDb结构，表示Redis数据库的结构，结构体⾥存放了指向了dict结构的指针；dict结构，结构体⾥存放了2个哈希表，正常情况下都是⽤「哈希表1」
Wind哥·2024-01-18 10:59

【Linux】——基本指令（二）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.vim指令2.head指令3.tail指令4.tree指令5.输出重定向6.echo指令7.wc指令8.
流浪者与猴·2024-01-17 21:59

【Linux】基本指令了解（一）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.认识Linux1.1什么是Linux1.2Linux特点2.ls指令3.pwd命令4.cd指令5.touch命令6.mkdir指令
流浪者与猴·2024-01-17 21:29

【C语言】数据结构——带头双链表实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.双链表结构特征2.实现双向循环链表2.1定义结构体2.2创造节点2.3双向链表初始化2.4双向链表打印2.5双向链表尾插2.6双向链表尾删
流浪者与猴·2024-01-17 21:28

【C语言】数据结构——排序三（归并与计数排序）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.归并排序1.1基本思想1.2递归实现1.3非递归实现2.计数排序2.1基本思想2.2代码实现导读：我们在前面学习了排序，包括直接插入排序
流浪者与猴·2024-01-17 21:58

数据结构学习之链式栈应用的案例（最小栈）

实例要求：设计一个支持入栈、出栈、取栈顶元素等操作，并能在常数时间内检索到最小元素的栈；实现MinStack类:MinStack*minStackCreate()初始化堆栈对象，即建栈；voidminStackPush(MinStack*obj,intval)将元素val推入堆栈，即入栈；voidminStackPop(MinStack*obj)删除堆栈顶部的元素，即出栈；intminStackT
少年维克多·2024-01-17 18:33

数据结构学习 jz45 把数组排成最小的数

关键词：贪心排序快速排序题目：破解闯关密码思路：快排+自己制定快排规则开辟一个vector存string，自己制定排序规则，然后用快排比较string大小。排序规则：sort(strs.begin(),strs.end(),[](string&a,string&b){returna+b&password){vectorstrs;stringres;for(inti=0;i
_Rindo·2024-01-16 16:05

数据结构学习 jz41 数据流中的中位数

关键词：排序大顶堆小顶堆题目：数据流中的中位数这道题我没有想到用两个堆来做。思路：关键：维护两个堆，一个大顶堆一个小顶堆。大顶堆：装较小的那一半的数，它的顶就是较小那一半数的最大值。小顶堆：装较大的那一半的数，它的顶就是较大那一半数的最小值。来自k神的图：插入和找中位数操作：比较关键的是：给A加元素，先插给B，B再把B的top给A。给B加元素，先插给A，A再把A的top给B。复杂度计算：时间复杂度
_Rindo·2024-01-16 16:05

数据结构学习 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

JavaScript面向对象之实践项目

1、cat项目（1）需要修改的原代码（2）修改要求使用括号表示法将name属性的值存储在变量catName中。使用点表示法运行greeting()方法。将color属性值更新为白。重写greeting()方法，使它的问候语为"孟买猫碳头对你说：你好。"，请注意孟买猫和碳头是变量。编写自己的cat2对象，它具有和cat相同的结构、完全相同的方法，但具有不同的namebreedcolor。定义两次ca
白日梦批发商·2024-01-16 13:41

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

数据结构学习 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

日记录-20190719

记录：我通过Tebleau工具进行实践项目锻炼；第一天分到具有一定难度任务；1、Tableau知识点（今天用到的）：1.1Tableau页面下钻：仪表板——》仪表板(B){Top菜单栏中}——》操作——
花晓说·2024-01-15 20:10

数据结构学习 数位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

第八章：项目整合管理

管理新实践项目整合管理知识领域要求整合所有其他知识领域的成果。与整合管理过程相关的新趋势和新兴实践包括：使用信息化工具：信息化工具用来收集、分析和使用
xiaoo。·2024-01-15 01:53

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

操作系统实验4：基于内核栈完成进程切换

一、参考《操作系统原理、实现与实践》李治军、刘宏伟编著二、实验目标Linux0.11中进程切换是依靠任务状态段（taskstructsegment，TSS）的切换来实现的，本实践项目要修改Linux0.11
忆昔z·2024-01-13 21:55

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

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

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

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

数据结构学习—图

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

自学Python，需要注意哪些？

当你把某个技术学好、学精后，还是能做一些事情的，甚至能找到喜欢的工作或完成实践项目。程序语言没有最好，只有最适合。作为一名初学者，我非常推荐你
zhouluobo·2024-01-11 07:39

“不缺钱，只缺人” ，同传翻译的那些事儿

本系列由百度多位资深工程师精心打造，提供了从词向量、预训练语言模型，到信息抽取、情感分析、文本问答、结构化数据问答、文本翻译、机器同传、对话系统等实践项目的全流程讲解，旨在帮助开发者更全面清晰地掌握百度飞桨框架在
飞桨PaddlePaddle·2024-01-10 05:24

（内幕干货）— 5步教你成功求职进入BAT

我希望用这篇文章开启整个进入BAT系列篇，让大家更好的了解BAT内部的实践项目过程和技术挑战。是的，BAT项目实践，大写的重点！如何写简历一什么是好的简历简历是突出自我亮点的工作或学习经历和自我介绍。
AI乔治·2024-01-10 04:27

基于ssm的程序设计实践项目管理系统+jsp论文

本实践项目管理系统就是在这样的大环境下诞生，其可以帮助管理者在短时间内处理完毕庞大的数据信息，使用这种软件工具可以帮助管理人员提高事务处理效率，达到事半功倍的效果。
Q1744828575·2024-01-10 02:43

机器视觉技能培养：桥接学院与工业界的鸿沟

本文将探讨机器视觉学习的重要性，分析技术指导和实践项目的必要性。并提出一个全面的机器视觉学习路线图。机器视觉及其在现代工业中的应用机器视觉是指利用计算机视觉技术对图像进行自动分析和理解的技术。
机器视觉知识推荐、就业指导·2024-01-07 19:27

【保研记录】2023年（24届）SE上岸经历

个人信息学校：某双非专业：软件工程第四轮学科评估：无（对就是没有等级）排名：1/400+竞赛/荣誉：国奖x2，省三好，大英国二，大数省三，蓝桥杯省三等等（水赛一堆，英语的占了一半）科研：一篇专利，几个工业项目实践项目
李加号pluuuus·2024-01-07 10:59

9月3号数据结构学习笔记

为何这样写可以，因为Q.front与Q.rear本身都是一个指针，指针指的地址变了，所以会有变化。盲猜是把结构体structLinkNode命名为LinkNodestruct命名为LinkQueue对比一下单链表的操作我对初始化有点懵。我明白了，因为LinkList虽为链表本质为一个头节点，节点用*定义用->表示。而LinkQueue虽为队列，但是有两个指针需要定义，这样初始化就用这样调用。
ykzcs2000·2024-01-06 06:33

9月2号数据结构学习笔记

在2.9节，我写了一个明显错误的代码，是在双链表后初始化头节点后又初始化2个节点，并且分别命名为1，2后，删除第2个节点。然后重新显示这个链表中的每一个元素，我这个display是个死循环，但是也不该出现这种显示结果。//循环单链表的初始化//#include//#include//typedefstructLNode{//intdata;//structLNode*next;//}LNode,*
ykzcs2000·2024-01-06 06:32

数据结构学习笔记——查找算法中的树形查找（B树、B+树）

目录前言一、B树（一）B树的概念（二）B树的性质（三）B树的高度（四）B树的查找（五）B树的插入（六）B树的删除二、B+树（一）B+树的概念（二）B+树的性质（三）B+树的查找前言B树和B+树属于树形查找算法中的一种，主要用于数据库系统、文件系统和磁盘存取等方面，都是用于存储和索引大量的数据，以提高检索效率。例如，在磁盘存储中，通过将数据分散到多个磁盘块中，并使用树形结构来组织这些磁盘块，从而提高
晚风(●•σ )·2024-01-05 00:11

多线程实践项目

前言前面几篇文章分别学习了多线程的基本知识和线程池使用，这篇则为项目实践和整理。项目参考选择了两个项目github地址，如果不方便下载可以下面留言评论私发。1.马士兵老师的juc，讲述了多线程的基本知识线程讲解2.基本的线程演示：主要是对前面几篇讲解的回顾。代码展示BlockingQueue（阻塞队列）packagecom.unicss;importjava.util.concurrent.Blo
海的辽阔·2024-01-04 16:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他