数据结构
文章平均质量分 85
念君思宁
记录C/C++,java学习路上的精彩片段!!着重于java!精华学习内容
展开
-
入回溯算法
一入循环深似海,从此offer是路人。原创 2024-05-21 21:34:23 · 612 阅读 · 0 评论 -
Spring Boot项目中的ASCII艺术字
Spring Boot项目启动自定义ASCII艺术字!原创 2024-04-23 14:16:04 · 696 阅读 · 0 评论 -
Java中Map和Set的用法及介绍
Java中Map和Set的用法及介绍。(AI版)原创 2024-04-14 21:05:40 · 204 阅读 · 0 评论 -
LeetCode练习(自用)
最后一块石头的重量这题,为什么尽量让石头分成重量相同的两堆,相撞之后剩下的石头就是最小?这样理解 两个石子相撞是重量相减得到差的过程 那么取出任意两个石子去碰撞 就可以将较大重量的石子作为正数 较小重量作为负数 则可以将所有石子分成正号堆和负号堆两堆 最终的结果就可以表示为给石头数组中的数字添加正负号来使得形成的计算表达式的绝对值最小 此时这道题就和 目标和 那道题的思路一样了(不同在于最后一块石头的重量是求是否能装满背包(如果装不满最多能装多少) 目标和是求装满背包的方法数)原创 2024-04-09 20:25:26 · 1039 阅读 · 0 评论 -
Java习题中 栈和队列 & 删除字符串中的所有相邻重复项 & 逆波兰表达式求值
对于C++的string,a+=b的效率比a=a+b的效率要高,因为a+=b可以直接在a的末尾追加b,而不需要创建一个新的string对象来存储a和b的和。而a=a+b则需要创建一个临时的string对象来保存a和b的和,然后再赋值给a。这样就会增加内存分配和拷贝的开销。对 Python 的整数除法问题,可以用 int(num1 / float(num2)) 来做,即先用浮点数除法,然后取整。python 的整数除法是向下取整,而不是向零取整。原创 2024-03-28 08:53:01 · 285 阅读 · 0 评论 -
Java习题中 反转字符串 & 替换空格 & 翻转字符串里的单词 & kmp算法
当执行第三句s[i] ^= s[j];时,相当于把新的sj和新的si再次异或后赋给新的 s[i].由于同样满足交换律和结合律,所以这相当于把原来两者三次异或后赋给了新 的 s [i].根据性质1 和2 ,我们知道这就相当于把原来 的 s [j ] 赋 给 了 新 的 s [i ].此时实现了完全交换。当执行第二句s[j] ^= s[i]时,相当于把新的s[i]和原来的s[j]再次异或后赋给s[j]。所以,当执行第一句s[i] ^= s[j]时,相当于把s[i]和s[j]的值异或后赋给s[i]。原创 2024-03-28 08:49:21 · 595 阅读 · 0 评论 -
Java习题中 四数相加 & 三数之和 & 四数之和
对于 b 的去重,一般可以和 a 一样检查当前的 b 是否和前一个 b 相同,如果相同,则跳过当前的 b。但是这种方法有一个问题,就是如果数组中有连续三个或以上相同的元素,那么第一个和第二个元素都会被跳过,导致漏掉一些可能的解。例如,如果数组中有三个0,那么[0,0,0]就是一个有效的解,但是用这种方法就会被忽略。为了解决这个问题,可以改进一下条件,只有当当前的 b 和前两个 b 都相同时才跳过当前的 b。对于 c 的去重,利用哈希集合的特性,在找到一个 c 后将其从哈希集合中删除。原创 2024-03-17 20:24:34 · 388 阅读 · 0 评论 -
Java习题中 哈希表的理论 & 有效的字母异位词 & 快乐数 & 两数之和
【代码】Java习题中 哈希表的理论 & 有效的字母异位词 & 快乐数 & 两数之和。原创 2024-03-16 13:51:03 · 286 阅读 · 0 评论 -
校招刷题指南
编程题训练逻辑思维能力,这是程序员需要具备的核心能力。校招还是比较看重算法能力的,刷题时建议分类型刷,先做简单题,再做比较困难的题;先刷数据结构相关的,然后是剑指offer的其他题目;刷题过程中应努力发现题目间的关联,从中总结出该类题型的一些模板或通法。刷题过程中只看重我理解了该解法,或是只看重我把这个题目做出来了,都是不对的,应该理解和实操并重,这样就能达到只刷少量经典题就能迅速提升自己编程水平的效果。原创 2024-01-27 17:56:16 · 976 阅读 · 0 评论 -
Java面向对象编程
题目描述:小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物, 每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设 计一个算法使小东拿到价值最高的礼物。再输入相应的数组,其中的1表示墙壁,0表示可以走的路。下设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,c,f,e,a,则栈S的容量至少为()原创 2023-09-16 22:35:09 · 153 阅读 · 0 评论 -
Java面向对象编程
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key) = key%7 计算散列地址,并散列存储在散列表A[0....6]中,若采用线性探测方法解决冲突,则 在该散列表上进行等概率成功查找的平均查找长度为()对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若使用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。以30为基准,设一组初始记录关键字序列为 (30,15,40,28,50,10,70),则第一趟快速排序结果为()原创 2023-09-16 22:31:04 · 140 阅读 · 0 评论 -
Java面向对象编程
题目描述:小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为 b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;输入描述:对于每组数据,第一行是两个整数n(1≤n原创 2023-09-16 22:26:31 · 102 阅读 · 0 评论 -
Java面向对象编程
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度()B. O(1)C. O(n2)D. O(n)答案:D一个栈的初始状态为空。首先将元素5,4,3,2,1 依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的 元素)的顺序为()答案:B。原创 2023-09-16 22:20:34 · 233 阅读 · 0 评论 -
Java面向对象编程
从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座 山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是……若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。某二叉树共有 399 个结点,其中有 199 个度为 2 的结点,则该二叉树中的叶子结点数为() A. 不存在这样的二叉树。原创 2023-09-16 22:13:47 · 103 阅读 · 0 评论 -
Java面向对象编程
输入描述:输入文件最多包含 10 组测试数据,每个数据占一行,仅包含一个正整数 n( 1原创 2023-09-16 22:04:20 · 126 阅读 · 0 评论 -
二叉搜索树
二叉搜索树的相关代码!!!原创 2023-03-17 22:37:55 · 676 阅读 · 0 评论 -
我为什么要写博客,写博客的意义是什么??
我为什么要写博客,写博客的意义是什么??原创 2023-03-15 14:03:57 · 714 阅读 · 2 评论 -
详解七大排序算法
七大排序算法!!感兴趣的速度来哟!原创 2023-03-05 23:01:32 · 428 阅读 · 0 评论 -
优先级队列(堆)&& 堆排序
优先级队列(堆)&&堆排序原创 2023-02-26 22:48:20 · 518 阅读 · 0 评论 -
递归与非递归实现二叉树的前中后序遍历!!
递归与非递归实现二叉树的前中后序遍历!!原创 2023-02-18 16:59:50 · 299 阅读 · 0 评论 -
二叉树的相关列题!!
不得不做的二叉树的相关列题!!原创 2023-02-18 16:33:29 · 759 阅读 · 1 评论 -
二叉树讲解
二叉树的基础知识体系!!原创 2023-02-16 21:15:59 · 599 阅读 · 0 评论 -
树型结构(二叉树的基础)
二叉树的前提:树型结构!原创 2023-02-15 16:40:10 · 360 阅读 · 0 评论 -
用队列实现栈VS用栈实现队列
通过用队列实现栈与用栈实现队列的两个简单列题,我们最后可以得出结论……请见文章!!原创 2023-02-12 20:59:02 · 650 阅读 · 1 评论 -
循环队列来了解一下!!
循环队列原创 2023-02-12 14:01:35 · 480 阅读 · 0 评论 -
队列之单向链表与双向链表的模拟实现
队列之单向链表与双向链表的模拟实现原创 2023-01-20 17:08:57 · 314 阅读 · 0 评论 -
做几个与栈相关的练习题吧!!值得深入研究!!
做几个与栈相关的练习题吧!!值得深入研究!!原创 2023-01-20 15:28:26 · 1183 阅读 · 0 评论 -
最粗暴的方法实现一个栈
有没有兴趣跟着笔者以最粗暴的方式实现一个简单的栈??原创 2023-01-14 12:38:45 · 564 阅读 · 0 评论 -
LInkedList的模拟实现
LinkedList的模拟实现!(底层是双向链表结构)原创 2023-01-10 15:03:26 · 567 阅读 · 2 评论 -
判断环形链表是否有环??返回环形链表的入口点!!
简单做两道环形链表相关的题目吧!!有解析哟!你确定不进来看看??原创 2023-01-09 12:17:12 · 396 阅读 · 0 评论 -
做几个链表相关的练习题吧!!
学了那么久的链表,不知道你有没有兴趣:做几个链表相关的练习题??外加解析,值得深研!!原创 2023-01-06 20:06:01 · 949 阅读 · 1 评论 -
数据结构训练营5
为了备战蓝桥杯,数据结构训练营5,希望得到大家的监督,没有其他想法,仅仅是为了自我砥砺!原创 2022-12-30 14:25:27 · 809 阅读 · 3 评论 -
链表的实现:无头单向非循环链表的实现
值得一看的:链表的实现:无头单向非循环链表的实现!!你确定还在犹豫什么??原创 2022-12-25 16:15:49 · 830 阅读 · 0 评论 -
数据结构训练营4
为了备战蓝桥杯,数据结构训练营4,希望得到大家的监督,没有其他想法,仅仅是为了自我砥砺原创 2022-12-21 15:09:36 · 507 阅读 · 0 评论 -
链式存储之:链表的引出及其简介
链式存储之:链表的引出及其简介!!并且与顺序存储的对比??原创 2022-12-20 12:57:55 · 540 阅读 · 0 评论 -
数据结构刷题训练营3
为了备战蓝桥杯,数据结构刷题训练营3,希望得到大家的监督,没有其他想法,仅仅是为了自我砥砺!!原创 2022-12-20 11:24:48 · 689 阅读 · 0 评论 -
数据结构刷题训练营2
为了备战蓝桥杯,数据结构刷题训练营2,希望得到大家的监督!没有其他想法!仅仅是为了自我砥砺原创 2022-12-19 16:08:35 · 264 阅读 · 0 评论 -
数据结构刷题训练营1
为了备战蓝桥杯:数据结构刷题训练营1,希望得到大家的监督!!没有其他想法!仅仅是为了自我砥砺原创 2022-12-18 15:33:20 · 437 阅读 · 0 评论 -
用Java语言简单实现:炸金花,不知道你有没有兴趣跟着笔者来研究一下呀
用Java语言简单实现:炸金花,不知道你有没有兴趣跟着笔者来研究一下呀???原创 2022-12-15 19:55:52 · 1677 阅读 · 1 评论 -
值得思索的:ArrayList和线性表,你确定错过这次机会
值得思索的:ArrayList和线性表,你确定错过这次机会??原创 2022-12-15 15:39:21 · 503 阅读 · 0 评论