- 博客(50)
- 收藏
- 关注
原创 Field II 超声成像仿真 --2-CPWC (Coherent Plane-Wave Compounding)
该摘要介绍了CPWC(相干平面波复合)成像的实现流程。主要内容包括:1)初始化FieldII环境,设置声学参数;2)探头与脉冲建模,包括L11-4v128阵列探头和高斯脉冲配置;3)定义发射/接收孔径和平面波序列;4)构建虚拟体模和数据存储结构;5)核心循环计算CPWC数据,重点说明平面波发射延迟公式和接收端处理;6)最后通过UFF封装数据,并完成扫描、管道处理和相干复合成像。整个过程采用模块化设计,实现了从参数设置到最终成像的完整工作流。
2025-09-16 17:16:34
566
原创 算法第五十三天:图论part04(第十一章)
一.字符串接龙这个题可以建模为。图的节点:每个单词。图的边:如果两个单词只有一个字母不同,则它们之间有一条边。问题变成:从beginStr出发,走最少几步到达endStr。用队列queue维护搜索状态,每个状态包含:当前单词word当前步数step初始时入队(起点记为第1步)。出队一个单词word,判断是否已经到达endStr如果是,直接返回当前step。否则,遍历strList,找到所有与word相差一个字母的单词:若该单词未被访问过,则标记为已访问并入队。若 BFS 队列空了仍未找到。
2025-08-22 17:05:00
480
原创 算法第五十二天:图论part03(第十一章)
遍历矩阵的边界,将能连到边界的陆地消除。遍历剩下的矩阵,对每块孤岛进行 DFS,累计面积。输出所有孤岛的总面积。count = 0grid[x][y] = 0 # 标记已经访问过,避免重复计数count += 1continuegrid = []res = 0#消除边界岛屿count = 0 #重新将count 置为0二.沉没孤岛102. 沉没孤岛遍历边界 → DFS 标记从矩阵的四条边出发,把所有与边界相连的陆地1用 DFS 改为2,避免它们被误判为孤岛。沉没孤岛。
2025-08-20 12:21:36
1059
原创 算法第五十一天:图论part02(第十一章)
给定一个二维矩阵grid,1 表示陆地,0 表示水统计岛屿数量,每个岛屿由上下左右相邻的陆地组成本质是在二维网格中找连通块的问题。
2025-08-19 16:38:58
894
原创 算法第五十天:图论part01(第十一章)
如果想表示无向图,即:grid[2][5] = 6,grid[5][2] = 6,表示节点2 与 节点5 相互连通,权值为6。例如: grid[2][5] = 6,表示 节点 2 连接 节点5 为有向图,节点2 指向 节点5,边的权值为6。dfs 和 bfs 一种搜索算法,可以在不同的数据结构上进行搜索,在二叉树章节里是在二叉树这样的数据结构上搜索。邻接矩阵是从节点的角度来表示图,有多少节点就申请多大的二维数组。在有向图中,任何两个节点是可以相互到达的,我们称之为 强连通图。
2025-08-18 17:05:30
901
原创 算法第四十八天:单调栈part01(第十章)
给定一个循环数组nums,求每个元素的下一个更大元素。如果不存在 → 返回-1。“循环数组”意味着最后一个元素后面接的是数组开头的元素,可以继续寻找。
2025-08-17 11:19:11
487
原创 算法第四十六天:动态规划part13(第九章)
给定字符串s,求其中的最长回文子序列(subsequence)的长度。子序列可以不连续,但必须保持原有顺序;和子串(substring)不同。设二维数组:dp[i][j]=字符串 s[i..j] 的最长回文子序列长度dp[i][j] = \text{字符串 } s[i..j] \text{ 的最长回文子序列长度}dp[i][j]=字符串 s[i..j] 的最长回文子序列长度。
2025-08-16 15:00:45
329
原创 第四十四天:动态规划part11(第九章)
给定整数数组nums,找到一个连续子数组,使其元素和最大,返回该最大和。dp[i]表示以nums[i]结尾的连续子数组的最大和。
2025-08-13 12:09:49
672
原创 算法第四十三天:动态规划第四十三天part10(第九章)
可通过滚动数组优化到 O(min(m,n))O(\min(m, n))O(min(m,n))。第一行、第一列全部为 0(额外加一行一列的 0,避免越界)。mmm 和 nnn 分别为两个数组的长度。结尾的最长公共子数组的长度。保存遍历过程中遇到的最大。2.最长连续递增序列。
2025-08-13 10:25:05
493
原创 算法第四十二天:动态规划part09(第九章)
1.买卖股票的最佳时机Ⅳ188. 买卖股票的最佳时机 IV - 力扣(LeetCode)思路: 这道题目可以说是动态规划:123.买卖股票的最佳时机III (opens new window)的进阶版,这里要求至多有k次交易。动规五部曲,分析如下:在动态规划:123.买卖股票的最佳时机III (opens new window)中,我是定义了一个二维dp数组,本题其实依然可以用一个二维dp数组。使用二维数组 dp[i][j] :第i天的状态为j,所剩下的最大现金是dp[i][j]j的状态表示为:大家应该发现
2025-08-02 15:52:22
751
原创 算法第三十九天:动态规划part07(第九章)
函数dfs(node)(不偷当前节点的最大收益, 偷当前节点的最大收益)即一个二元组,代表该节点为根的子树两种状态下的最大收益。
2025-07-26 17:19:33
317
原创 算法第三十八天:动态规划part06(第九章)
在讲解背包问题的时候,我们都是按照如下五部来逐步分析,相信大家也体会到,把这五部都搞透了,算是对动规来理解深入了。
2025-07-24 22:09:29
1116
原创 算法第三十五天--动态规划part03(第九章)
外层:枚举每一个num,表示这个数要不要加入子集。内层:从大到小遍历j(背包容量),防止把同一个num加入多次(0-1 背包必须倒序遍历!
2025-07-22 15:23:57
338
原创 算法第三十二天--动态规划part01(第九章)
Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。本题大家如果没有接触过的话,会感觉比较难,多举几个例子,就可以发现其规律。唯一的区别是,没有讨论dp[0]应该是什么,因为dp[0]在本题没有意义!那么第一层楼梯再跨两步就到第三层 ,第二层楼梯再跨一步就到第三层。爬到第一层楼梯有一种方法,爬到二层楼梯有两种方法。动态规划开始题目比较简单没有很难!
2025-07-13 19:01:59
374
原创 第二十八天:贪心算法part02(第八章)
4.K次取反后最大化的数组和:这题相比之下简单许多。跳跃游戏II:有点绕,需要多理解!1.买卖股票的最佳时机2。
2025-07-10 10:39:05
452
原创 第二十七天:贪心算法part01(第八章)
基本贪心的题目 有两个极端,要不就是特简单,要不就是死活想不出来。,所以大家了解贪心算法 就了解它没有规律的本质就够了。学完贪心之后再去看动态规划,就会了解贪心和动规的区别。我看是谁拖拖拉拉没跟上进度。贪心算法其实就是没有什么规律可言。没有思路就立刻看题解。
2025-07-09 10:25:31
253
原创 算法第二十五天:回溯算法part04(第七章)
1.递增子序列 491. 非递减子序列 - 力扣(LeetCode)思路:而本题求自增子序列,是不能对原数组进行排序的,排完序的数组都是自增子序列了。所以不能使用之前的去重逻辑!回溯 利用set去重 2.全排列 3. 重新安排行程(可跳过) 4.N皇后:困难题目果然名不虚传!但感觉难点是判断isValid和双重数组51. N 皇后 - 力扣(LeetCode)思路: 今天就结束啦!好难!坚持,回溯终于完结了
2025-07-08 14:22:54
279
原创 算法第二十三天--回溯算法part02(第七章)
组合总和II: 跟第一道题的区别是需要将数组排序后去重,今天就到这里啦,最后一道题有些难,后面需要温故而知新!思路跟前一天差不多:但区别是本题元素为可重复选取。第二种写法是使用used。
2025-07-06 12:32:03
198
原创 算法第二十二天--回溯算法part01(第七章)
1.组合带你学透回溯算法-组合问题(对应力扣题目:77.组合)| 回溯法精讲!_哔哩哔哩_bilibili1.1未做剪枝思路:1.2 剪枝优化所以,可以剪枝的地方就在递归中每一层的for循环所选择的起始位置。如果for循环选择的起始位置之后的元素个数 已经不足 我们需要的元素个数了,那么就没有必要搜索了。2.组合总和III216. 组合总和 III - 力扣(LeetCode)新的知识,刚开始接触有点不习惯,慢慢来,才容易理解,不要浮躁,记好笔记,看视频讲解实在不会,但一定要沉下心来。
2025-07-04 11:31:37
492
原创 算法第二十一天:二叉树part08(第六章)
所以中序遍历顺序是:左 → 根 → 右,会正好输出一个升序数组。对于 BST:左子树 < 根节点 < 右子树。二叉树章节终于做完了!而构造 BST 的这个递归过程本身用的是。每次递归构建左右子树,直到数组为空为止。代码比较少,但自己想真的思绪混乱。二叉搜索树要求:左 < 根 < 右。将有序数组转换为二叉搜索树。:先建根,再建左,再建右。,每次都从中间切数组。
2025-07-02 12:32:03
275
原创 算法第二十天--二叉树part07(第六章)
第三题有点难,五种情况,建议搭配视频。二叉搜索树的最近公共祖先:也可用上一道题来解释。3.删除二叉搜索树中的节点。
2025-07-02 09:46:26
216
原创 算法第十八天--二叉树part06(第六章)
二叉搜索树中的众数:有点难,用双指针来做,但在单层遍历的时候有很多条件需要注意。二叉树的最近公共祖先:有点难,建议先看视频。ok,今天就到这里啦!如何运用双指针来做呢。
2025-07-01 10:36:13
239
原创 算法第十七天--二叉树part05(第六章)
3.验证二叉搜索树:我发现我脑子下午就思考不动了,不知道为啥!#返回一个节点实际上就等同于返回以该节点为根的子树。
2025-06-30 16:11:51
232
原创 算法第十六天:二叉树part04(第六章)
从中序与后序遍历序列构造二叉树:有点难的题目。找树左下角的值:层序遍历一点没看答案。路径总和:有点懵,下次继续看,标记。
2025-06-30 11:13:27
217
原创 算法第十五天--二叉树part03(第六章)
还是要在每天早上回顾一下前一天写的博客,不然真的会忘记的!一棵高度平衡二叉树定义为:一个二叉树。思路:在前面求高度的基础上加入了条件。“走过的要记,走完的要撤”二叉树的所有路径(回溯)完全二叉树的节点个数。
2025-06-29 15:28:41
318
原创 算法第十四天--二叉树part2(第六章)
主要练习了二叉树的递归,有些难,加油。.二叉树的最小深度 (优先掌握递归)最小深度:根节点到叶子结点的最小距离。
2025-06-28 17:26:35
273
原创 算法第十三天--二叉树(part01)第六章
self.val = val # 当前节点的值self.left = left # 左子节点(也是 TreeNode)self.right = right # 右子节点(也是 TreeNode)
2025-06-26 17:08:43
1002
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅