- 1.题目 2.思路 这里的前缀树,即“二十六叉树”,但是对于每个结点(对象),我们可以隐性存储一个字符——每个结点(对象)含有一个size为26的指针数组。接着就从根结点开始遍历判断。 注意: ... 1.题目 2.思路 这里的前缀树,即“二十六叉树”,但是对于每个结点(对象),我们可以隐性存储一个字符——每个结点(对象)含有一个size为26的指针数组。接着就从根结点开始遍历判断。 注意: ...
- 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 ... 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 ...
- 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的... 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的...
- 1.题目 2.思路 k&=(k-1)实现每次去掉最右边的1,从而统计出每个数的二进制的1的个数。 位运算的技巧还有异或等(【LeetCode136】只出现一次的数字(不能用哈希,用位运算-... 1.题目 2.思路 k&=(k-1)实现每次去掉最右边的1,从而统计出每个数的二进制的1的个数。 位运算的技巧还有异或等(【LeetCode136】只出现一次的数字(不能用哈希,用位运算-...
- 1.题目 大概:合并一堆质量不同的果子,使得树的带权路径长度WPL最小。 输入 包括两行,第一行是一个整数n(1 <= n <= 300000),表示果子的种类数。第二行包含n个整数,用空格... 1.题目 大概:合并一堆质量不同的果子,使得树的带权路径长度WPL最小。 输入 包括两行,第一行是一个整数n(1 <= n <= 300000),表示果子的种类数。第二行包含n个整数,用空格...
- 1.题目 https://leetcode-cn.com/problems/word-search/ 2.思路 (1)可以复习【1091】三维&二维BFS&复习这篇,在这篇的方向移... 1.题目 https://leetcode-cn.com/problems/word-search/ 2.思路 (1)可以复习【1091】三维&二维BFS&复习这篇,在这篇的方向移...
- 1.题目 2.思路 又水一题。。我都羞愧了。 这题用异或处理,相同的二进制位为1,不同为0,最后统计1的个数即所求。 顺便复习下【按位或】和【逻辑或】区别: 前者是位操作,后者是条件(bool)... 1.题目 2.思路 又水一题。。我都羞愧了。 这题用异或处理,相同的二进制位为1,不同为0,最后统计1的个数即所求。 顺便复习下【按位或】和【逻辑或】区别: 前者是位操作,后者是条件(bool)...
- 一.题目(easy) 闰年or平年 能被4整除的年份是闰年,不能被4整除的年份是平年。 如:1988年2008年是闰年;2005年2006年2007年是平年。 但是如果是世纪年(也就是整百年),就... 一.题目(easy) 闰年or平年 能被4整除的年份是闰年,不能被4整除的年份是平年。 如:1988年2008年是闰年;2005年2006年2007年是平年。 但是如果是世纪年(也就是整百年),就...
- 学习心得 多参考pandas官方:https://pandas.pydata.org/pandas-docs/stable/reference/api/pandas.DataFrame.values.h... 学习心得 多参考pandas官方:https://pandas.pydata.org/pandas-docs/stable/reference/api/pandas.DataFrame.values.h...
- 折半插入排序是一个基于有序的序列 每次都是在一个已经有序的序列中插入一个新的序列. 时间复杂度: 最好为O(n log2 n),最差O(n^2),平均最差O(n^2) 空间复杂度 是O(1) 折半插入排序是一个基于有序的序列 每次都是在一个已经有序的序列中插入一个新的序列. 时间复杂度: 最好为O(n log2 n),最差O(n^2),平均最差O(n^2) 空间复杂度 是O(1)
- 387. 字符串中的第一个唯一字符 难度简单429收藏分享切换为英文接收动态反馈 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leet... 387. 字符串中的第一个唯一字符 难度简单429收藏分享切换为英文接收动态反馈 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = "leet...
- 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆... 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆...
- 一.题目:路径总和 二.算法思想 直接递归: (1)边界条件: root为NULL要return,root左右子树为NULL时要判断是否为sum (2)递归式:递归遍历左子树和右子树 三.代码 /** * Definition for a binary tree node. * struct TreeNode { * ... 一.题目:路径总和 二.算法思想 直接递归: (1)边界条件: root为NULL要return,root左右子树为NULL时要判断是否为sum (2)递归式:递归遍历左子树和右子树 三.代码 /** * Definition for a binary tree node. * struct TreeNode { * ...
- 文章目录 一、图的存储1.邻接矩阵2.邻接表 二、图的DFS(1)邻接矩阵版(2)邻接表版1.小栗子:通过DFS计算图的连通分量个数 3.图的BFS(1)邻接矩阵(2)邻接表版(3)... 文章目录 一、图的存储1.邻接矩阵2.邻接表 二、图的DFS(1)邻接矩阵版(2)邻接表版1.小栗子:通过DFS计算图的连通分量个数 3.图的BFS(1)邻接矩阵(2)邻接表版(3)...
- 文章目录 1.矩阵运算2.arange()生成ndarray数组3.meshgrid4.通过array转为二维数组5.利用 ix_()函数进行数组切片6.数组连接7.数据的存取8.求逆、解方程、特... 文章目录 1.矩阵运算2.arange()生成ndarray数组3.meshgrid4.通过array转为二维数组5.利用 ix_()函数进行数组切片6.数组连接7.数据的存取8.求逆、解方程、特...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程:工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合,展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎,仓颉语言为载体,带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中 -
一个AI团队帮你写代码:华为云码道Agent Space实战2026/06/25 周四 19:00-21:00
张翰文-华为云码道工程师/郭英旭-青软创新科技集团股份有限公司 软件架构师
本场直播聚焦华为云码道Agent Space两大模式:研发办公、代码开发,亲身体验从需求到代码的AI自动化能力。实操演示基于华为 CodeArts CLI,依托 OpenSpec 规格体系从零搭建业务项目。
回顾中
热门标签