数据结构与算法
ccccssssx
这个作者很懒,什么都没留下…
展开
-
10.双端队列
使用Java内置链表和数组实现双端队列原创 2024-04-01 20:44:13 · 298 阅读 · 1 评论 -
9.用栈实现队列和用队列实现栈
当执行 pop 或 peek 操作时,如果 out 栈为空,inToOut 方法会被调用,它会将 in 栈中的所有元素弹出并压入 out 栈,这样 out 栈的栈顶元素就是队列的头部元素。push 方法通过先将新元素添加到队列尾部,然后将原队列头部的元素弹出并再次添加到队列尾部,重复这个过程直到队列为空。这样做的结果是新元素被放置在了队列的头部,实现了栈的后进先出(LIFO)特性。in 栈用于处理入队操作,元素被压入 in 栈。// 从in栈,把数据倒入out栈。// 1) out空了,才能倒数据。原创 2024-03-19 10:09:30 · 717 阅读 · 0 评论 -
8.队列和栈以及循环队列
【代码】8.队列和栈以及循环队列。原创 2024-03-19 10:02:39 · 356 阅读 · 0 评论 -
7.划分链表
【代码】7.划分链表。原创 2024-03-18 09:46:03 · 316 阅读 · 0 评论 -
6.两数相加
【代码】6.两数相加。原创 2024-03-17 17:43:23 · 307 阅读 · 1 评论 -
4.链表反转
左程云讲链表反转原创 2024-03-17 14:26:02 · 322 阅读 · 1 评论 -
5.合并两个有序链表
【代码】5.链表合并。原创 2024-03-17 15:06:59 · 409 阅读 · 1 评论 -
3.二分搜索
Step1:计算数据的中点索引值m = (i+j)/2 向下取整。i为首元素索引,j为尾元素索引。Step2:判断 nums[m] 和target 的大小关系,分为以下三种情况。当 nums[m] < target 时,说明 target 在区间中:i = m + 1当 nums[m] > target 时,说明 target 在区间中:j = m -1当 nums[m] = target 时,说明找到 target ,返回索引m。原创 2024-03-15 20:42:44 · 647 阅读 · 0 评论 -
2.三傻排序
选择排序一句话:i—n-1范围上,找到最小值并放在i位置,然后i+1—n-1范围上继续冒泡排序一句话:0~i范围上,相邻位置较大的数滚下去,最大值最终来到i位置,然后0—i-1范围上继续插入排序一句话:0~i范围上已经有序,新来的数从右到左滑到不再小的位置插入,然后继续。原创 2024-03-14 21:28:44 · 388 阅读 · 0 评论 -
1.二进制与位运算
二进制:int g = 0bxxxxxx;十六进制:int d = 0xxxxxx;原创 2024-03-13 20:44:52 · 485 阅读 · 0 评论