程序媛的自我修养--好好做题--2

最新推荐文章于 2023-03-10 22:36:24 发布
最新推荐文章于 2023-03-10 22:36:24 发布
阅读量156 收藏
点赞数
分类专栏： 算法专栏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunshinezhihuo/article/details/107312327
版权
算法专栏 专栏收录该内容
55 篇文章 0 订阅 ¥59.90 ¥99.00
订阅专栏
本文深入探讨了多种链表操作，包括转圈打印矩阵、‘之’字型打印、查找矩阵中的数、合并有序链表、判断链表回文、链表分区和复制随机指针节点的链表。通过详细讲解和示例代码，展示了如何高效地解决这些问题，同时涵盖了判断链表环和两链表相交的算法。
摘要由CSDN通过智能技术生成

程序设计：宏观调度行为–非常棒的思维
1.转圈打印矩阵
如果把思路限制在局部位置坐标如何变化上面，那么这题很难写了。
正确做法：给4个变量来标记左上角和右下角的点。这两个点可以压中一个矩阵。只打印这一圈，在合适的位置停。这样就有转圈的感觉了。
在这里插入图片描述
在这里插入图片描述

Code：
在这里插入图片描述
2.“之”字型打印矩阵
在这里插入图片描述

了解本专栏 订阅专栏 解锁全文
jingqiulyue
关注
专栏目录
订阅专栏
程序媛的自我修养--好好做题--1
升级迭代
07-13 138
用数组结构实现大小固定的队列和栈 队列 end（+）表示如果新进来一个数，这个数字要填到哪儿？ start（-）表示要出去一个数，从哪里拿？ 用size大小来约束这个行为。如果没有到底，就转下去，否则转回开头。 到底之后回到开头。只要size不是0，size总可以拿数。End和start之间是没有关系的。 End和start解耦。 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求：pop,push,getMin的时间复杂度是O(1)，常数级别的。设计的栈类型可以使用现成
程序媛的自我修养--好好做题--3
升级迭代
07-13 609
1.一致性哈希 如果后台有3台机器，%3，实现负载均衡，但是，如果增加机器或者减少机器，要%的数量就发生了变化。 这样修改代码倒是其次，关键是数据迁移的成本太高了。 加节点和减节点很方便。 负载不均衡的解决方法：虚拟节点。让虚拟节点抢这个环。 2.随时找到数据流的中位数 优先级队列，本身是堆结构（底层就是堆）。 本题，如果对收集的数字现排序，这是很慢的。 具体方法：准备2个堆，大根堆和小根堆。要使得前n/2的数字放在大根堆中，后n/2的数字放在小根堆中。这样正好可以压中中位数， 代价：O(logN)
程序媛的自我修养--好好做题--6
升级迭代
07-13 208
1.给定一个整数，判断该数是否是回文数 注意：不要转换成char，那样可能在OJ上超时了。 n = (n % help) / 10; ==>565 , 相当于两个4消失了。 2. 基础方法：可以先排序。 123579 sum 8（遍历每个数，看后面哪个数可以与之相加，和为8） 哈希表方法：把1 2 3 放到哈希表中，8-5 ？= 3，在之前加入过的。O(n) O(n) 最好的方法：双指针 常数项很低 时：O(NlogN) 空：O(N) 返回索引的位置。 有序： 无序：先排
程序媛的自我修养--好好做题--8
升级迭代
07-13 160
20180603 进阶班-第3章 1. 二叉树的结构 根据一个数组怎么建立出一棵树来。这个树是所有子树的头部，子树的最大值。子树最大值是头部。 方法1.：建立大根堆O(N). 方法2：单调栈 左右啥都没有，那就是全局最大值，是头结点。两边都有，选小的，挂在他的底下。 方法：单调栈 类比直方图。 单调栈的实现： 如果一个数组表示直方图的话，在其中找出最大正方形。 //[4,3,2,5,6] 准备一个栈，单调栈。栈中放下标。K是当前数的左边界。 在当前数出现的时候，一个数从栈中弹出，就相应的结算弹出的位置
程序媛的自我修养--好好做题--5
升级迭代
07-13 161
1.比较器的使用 import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; public class comparestudents { public static class Student { public String name; public int id; public int age; public Stud
程序媛的自我修养--好好做题--9
升级迭代
07-14 148
二叉树的序列化和反序列化 方法：你怎么序列化的，就怎么反序列化 // 先序序列化 public static String serialByPre(Node head) { if(head == null) { return "#!"; } String res = head.value + "!"; res += serialByPre(head.left); res += serialByPre(head.right); return res; } public static Node
程序媛的自我修养--好好做题--7
升级迭代
07-13 143
20180602 进阶班-第2章 1. 什么是窗口？ L窗口的左边界。R窗口的右边界。一开始窗口内没有东西。 R往右移动一下，窗口中就进数了。R只能往右走。(加数) L往右走（减数）。都不能回退。L不要超过R。 想知道窗口内的最大值。 窗口内最大值的更新结构（相求最大值，但是不想遍历，用一种结构：双端队列结构） 用双端队列的原因：只是希望可以从头部或者尾部加东西或者减东西。 如果要求的是窗口内最大值的更新的话，一定要保证从头部到尾部放的数是从大到小的。 加数的逻辑： 有一个数进窗口，双端队列怎么调整？从尾部
程序媛的自我修养--好好做题--4
升级迭代
07-13 135
1.认识并查集 基本2个操作：查两个元素是否属于同一个集合。合并。 如果集合的结构是list，代价蛮高的。 如果集合实现成为hashset，还是有遍历代价。 并查集让整体的代价尽量变低。 每个元素自成集合。 任何一个集合，想查询在哪个集合？ 就是不断往上找，发现找的头部是指向自己的，停。 这个头部就叫做元素所在集合的代表点。上图中①所在的集合，代表点是②。看大小，小的挂在大的底下。小集合的头部挂在大集合头部的底下。 以代表点代表元素所在的集合。 如果A与B的代表点相同，则说明A与B属于一个集合。 查询
程序媛的自我修养--好好做题--10--leetcode--持续更新中
升级迭代
07-13 143
这节就写一些leetcode经典的题目吧！ 有时间再写~
数据挖掘思维与实战
升级迭代
08-29 915
开篇词 | 掌握数据挖掘，搭上划时代的数字化列车
【python】各种排序算法代码大集合
升级迭代
03-07 635
超级好用的口诀：时间复杂度：快些以nlogn的速度归队。稳定性：心情不稳定，快些选一堆好友来聊天吧。直接插容易插变O(N)，起泡起得好变O(N).（初始序列已经有序）插入排序法在近乎有序的情况下，效率特别高，通过插入排序，可以引申出希尔排序归并排序：左半部分排好序，右半部分排好序，然后，把他们合并成一个有序的数组在有序数组中查找一个数：遍历O(n)，二分O(logN)Merge sort和Quick sort：都使用了分治算法归并排序：切+merge。
【专项训练】红黑树和AVL树
升级迭代
03-10 571
在这种近似平衡状态下，红黑树的时间复杂度，还是logn
【专项训练】布隆过滤器和LRU缓存
升级迭代
03-10 563
布隆过滤器：与哈希表类似 哈希表是一个没有误差的数据结构！
【专项训练】动态规划-1
升级迭代
03-09 544
动态规划以上，并没有什么本质的不一样，很多时候，就是一些小的细节问题！要循环，要递归，就是有重复性！动态规划：动态递推分治 + 最优子结构会定义状态，把状态定义对。
【专项训练】高级搜索
升级迭代
03-10 457
高级搜索，这部分非常烧脑，可略过！
【专项训练】贪心算法
升级迭代
03-09 457
贪心算法某些时候，可以局部最优，推到全局最优！
【python】剑指offer代码大集合2
升级迭代
03-07 436
剑指offer python
【专项训练】分治、回溯
升级迭代
03-09 431
分治、回溯其实就是递归，只是是递归的一个细分
vxe-table合并行后咋么拖动
最新发布
09-11
2. 使用vxe-table的自定义模板或插槽功能，以便在合并行的单元格中添加可拖动的内容。 3. 根据需要实现拖动逻辑，例如在单元格上添加鼠标按下、移动和释放的事件监听器。 具体的实现方法可能会涉及到对vxe-table...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值