- 博客(9)
- 收藏
- 关注
原创 终于学会链表反转了!
是一个出现频率特别高的算法题,在各大算法高频题排行网站中也长期占领前三。这篇文章是给刚入门的小白看的,今天只涉及到基础的链表反转,并不会涉及到这种进阶题。,其中,我们先来看带虚拟头节点构造的方式。
2023-07-27 16:19:50
101
1
原创 3.numpy中的索引和切片
numpy中的一维、二维、三维数组访问单个元素、离散的多个元素、连续的多个元素的操作numpy中的布尔索引和基于布尔索引的条件索引numpy中的索引和切片是深拷贝还是浅拷贝?和python的列表不同吗?到这里,numpy中的索引和切片操作就讲解完了。下一节会讲解numpy中的数组运算。我是张小yu,创作不易,请多关照。
2023-07-26 09:30:00
284
1
原创 4. Numpy中的数组运算
Numpy中的广播机制是什么?有哪三种?Numpy标量运算与数组运算的关系?和广播机制有什么关系?Numpy中数组的基本运算有哪些?我是张小yu,创作不易,请多关照。
2023-07-26 00:05:21
224
1
原创 面试官:链表中环的问题你是如何处理的?
来,请你说说如何判断一个链表里面是否有环?并且如果有环,找到环的起始节点。你心里想:呵呵,这还不简单?不就是一个简单的Hash碰撞嘛。使用Hash,遍历的时候将节点存到集合中,如果有环,那么一定会发生碰撞,并且,发生碰撞的那个节点就是环的入口位置。那你还有其它的解决办法吗?又或者说,只用O(1)的空间来解决这个问题?因为谁都知道面试的时候提出的问题都是循序渐进的,就好像你向女孩子表白成功了之后,你会忍不住进阶一下——“亲一下呗”(臭不要脸),一样的道理。你一听,瞬间懵逼了。我焯,其它的办法?用栈?
2023-07-23 16:56:36
81
10
原创 链表?or 双向链表?
*** 链表删除* @param head 头结点* @param position 要删除结点的位置* @return 新链表的头结点// 1. 判断当前链表是否是一个空链表 if(head == null) {} // 2. 判断要删除的位置是否越界 int size = getListLength(head);System . out . println("位置越界");} // 3. 删除结点 if(position == 1) {} else {count ++
2023-07-21 22:57:52
59
2
原创 链表经典问题之寻找两个链表的公共子节点
在解题没有思路的时候,有一个办法就是这是一道经典的算法题,剑指Offer52:输入两个链表,找到它们的第一个公共子节点。对于这种题,首先想到的就是,将第一个链表的每一个节点依次与第二个链币的每一个节点进行比较,直到找到第一个相同的节点为止,但是这种方法的,排除!再看,队列在这道题中没有什么用,但是用栈是可以解决问题的。将两个链表同时压到栈里,之后一边同时出栈,一边比较出栈元素是否一致,如果一致就说明存在相交。之后继续出栈,直到找到最后一组出栈元素相等的那个就是初始公共节点。接着来看。
2023-07-21 22:12:14
1009
原创 2.numpy数组的创建
在图片处理等领域,我们可以利用 zeros 和 ones 函数生成全 1 或全 0 数组来代表黑色图片以及白色图片。在处理一些物理问题时,往往需要借助一些特殊的矩阵,这时我们可以借助 eye 方法生成符合要求的对角矩阵。当我们需要为数据预先分配内存时,可以借助 empty 生成空数组,对内存空间进行预分配。利用已有数组生成新数组时,array 和 copy 方法生成的是原数组的副本,是对原数组进行的深拷贝,新数组的内存地址与原数组是不同的;
2023-07-21 16:09:48
495
原创 1. Numpy的基石——ndarray数组
我们知道,数组只能够存储同一类型的数据,但是在实际的需求中,我们接触到的大部分都是一条数据中包含多个属性数据,例如一张成绩表中,每条数据都包含姓名、学号、成绩等数据,分别对应字符串、整型、浮点型等数据类型,而在数据类型中,我们不能从已有的数据类型中找到一个合适的数据类型来对应我们成绩表中的数据,这时候我们就需要利用到数据类型对象来新建一个结构化数据类型。NumPy 中定义结构化数据需要用到 dtype 对象。字符码数据类型b布尔类型i带符号整型u无符号整型f浮点数整型c复数类型m。
2023-07-20 17:59:27
790
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人