摘要: LeetCode刷题记录——day2 https://leetcode.cn/problems/product-of-array-except-self/description/?envType=study-plan-v2&envId=top-interview-150 问题在于不使用除法并且空间复杂度为O(1),当第一次从头开始遍历时 阅读全文
posted @ 2024-03-20 20:28 想成为编程高手的阿曼 阅读(37) 评论(0) 推荐(0) 编辑
摘要: LeetCode刷题记录——day1 https://leetcode.cn/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150 注:题目有点难理解,多读几遍 可以这样考虑,建立另一个临时数组temp,当第i篇文章被引用citiation 阅读全文
posted @ 2024-03-18 20:28 想成为编程高手的阿曼 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 线索二叉树 线索二叉树即从前、中、后序三种遍历中其中一种来看,树中的左右孩子都不会是空着的,都会指向对应的前驱和后驱。 以中序遍历为例,二叉树线索化过程如下: 先是树的结构 typedef struct ThreadNode{ Elemetype data; struct ThreadNode *lchild, 阅读全文
posted @ 2024-03-02 19:54 想成为编程高手的阿曼 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 数据结构——队列链式存储实现 队列链式存储主要有两个方面需要注意,一个是定义时应该定义两种结构体,一个是具体节点,一个是队列本身。具体节点用于存储具体数据data和指向下一个节点的指针 * next。而队列本身的结构体只会储存两个具体节点的指针,一个指向队头,一个指向队尾。 第二个需要注意的是,出队操作,对于只剩下一个元素的队列 阅读全文
posted @ 2024-01-29 16:14 想成为编程高手的阿曼 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 数据结构——顺序队列(循环) 采用顺序表的方式实现循环队列。其中关键在于如何判断队列已满。通常情况下,当对头和队尾指向同一个节点时,可以判断为队空。但是,倘若队尾不断增加,最后队尾也会指向对头,此时队满和队空的判断条件一致。以下有三种对于对于队满判断的方法。 1、舍弃顺序表中的一个元素,也就是说,当队尾指向的是顺序表所剩下的最后 阅读全文
posted @ 2024-01-27 17:02 想成为编程高手的阿曼 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 数据结构——链式栈 采用链式存储的方式构建栈 #include<bits/stdc++.h> using namespace std; #define ElementType int typedef struct LinkNode{ ElementType data; struct LinkNode *next; } 阅读全文
posted @ 2024-01-24 15:52 想成为编程高手的阿曼 阅读(12) 评论(0) 推荐(1) 编辑
摘要: 数据结构——栈及相关操作 #include<bits/stdc++.h> #define MaxSize 10 #define ElementType int typedef struct { ElementType data[MaxSize]; int top; }SqStack; void InitStack(SqSta 阅读全文
posted @ 2024-01-21 14:56 想成为编程高手的阿曼 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 简易Android名片制作 class MainActivity : ComponentActivity() { override fun onCreate(savedInstanceState: Bundle?) { super.onCreate(savedInstanceState) setContent { MyCard 阅读全文
posted @ 2024-01-20 16:56 想成为编程高手的阿曼 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 数据结构习题24/12/24 这道题目可以考虑,如果前缀是一样的长度,那么只需要两个链表同时向后检索,直到找到一样的元素为止。所以应该先找到两个链表的长度,然后将较长的一个链表的多出来的前缀部分删掉,也就不去看这一部分。因为后缀都是一样的,所以长度的差异只可能来自前缀。 解决代码: typedef struct Node{ ch 阅读全文
posted @ 2023-12-24 14:53 想成为编程高手的阿曼 阅读(34) 评论(0) 推荐(0) 编辑
摘要: Android开发——添加图片 1、首先选择一张需要的图片,通过左侧的Resource Manage选择“+”并选择Import Drawables 选择一张图片 并调整以下两个内容 这两个内容的作用借用谷歌官方的Android开发教程的内容: *Android 设备具有不同的屏幕尺寸(手机、平板电脑和电视等),而且这些屏幕也具有 阅读全文
posted @ 2023-12-22 22:41 想成为编程高手的阿曼 阅读(329) 评论(0) 推荐(0) 编辑