Leetcode Freq 4,5

ANSYS APDL谐响应分析——悬臂梁的频响函数计算以及幅值、角度(相位)、分贝计算 ANSYS APDL谐响应分析——悬臂梁的频响函数计算,导出频响函数数据,以及MATLAB处理频响函数数据计算幅值、角度(相位)、分贝 阅读详情

Leetcode Freq 4-5

标签(空格分隔): leetcode

目录

20141105:

1. word ladder

  • 为什么wordladder用linkedlist来保存distanct?为什么要在for loop加distance并enqueue?为什么!isEmpty的时候pop出来的distance就是对的。
    • a. ANS: 可以参考Algs Princeton的BFS正确性证明。每次wordQ 在enqueue的时候都是同样深度的。而且queue的pop(remove and return)保证了distance的正确性。
      eg:ab->aa的最短距离。虽然az的话。loop会把distanceQ+1. 但是不同的word话要pop distance。如果不同的话又返回到aa了。
    • b. 不过还是觉得不太对劲。如果运气不好一直网az,dz,zz方向走不就成了DFS了?而不是BFS(一层一层的走吗?).
      ANS:BFS是搜完距离1的继续搜距离2的。当全部搜完之后call distTo来输出start到end的最近距离。
  ab
 /   \
aa   az
         \
         dz
           \
           zz

20141103:

0. BFS

  • 联系看pseudocode来写java。比如Wiki page的BFS (link).
  • 还是学习一下regex方便些。因为Java的replaceall支持regex。而且今天在删除eclipse里面的空行也是用的regex: ^\s*\n

1. Word Ladder

  • 怎么想到本质一个graph的shortest path呢?
    • a. 先是看了yutianzuijin的csdn博客(link)他先是想到2d matrix 然后再想到graph的2种表示方法:
      • 一. adjacent matrix
      • 二.adjacent list. 然后就可以用graph的BFS来解决。但是时间复杂度又太大了,是O(m*dict_size). 其实可以做到O(26*m)
    • b. 鱼的(link)讲了可以用bi-directional BFS,也可以看作是夹逼方法和k-Sum问题类似。
    • c. n00tc0d3r比较详细的分析并给出不同解法。而且说了hashset/hashmap在Java和C++里面的区别:在Java中map快,在C++中set快。

20141102:

finish freq 5

1. set Matrix Zeros.

  • 这又是一道:达到目的可以改变方式。为了in place.
  • 必须要有2组set来记录行列为0的info。既然有matrix给我们。就可以改变它。为什么不用第一行列作为这个row/col set. 当然如果第一行列有zero怎么回忆起来呢?虽说inplace不能用additional set. 但是flag还是可以的。因为O(1)=in place。

2. Merge sorted array/list.

复习一下java里面的lnkedlist和指针了。

20141101:

1. Pow(x,n):

我看了n00tc的答案,他是用n>>1 和 n&1来代替除法和取余数。但是我直接把pow2的计算换成bit后答案就错了。为什么呐?我测试了一下>>1 跟 &1. 发现如果是正数当然没问题。但如果是负数则除法跟取模都会得到意外的答案。
1. I got yu shu: 1 vs 1
1. I got remainder: 1 vs 1
2. I got yu shu: -1 vs -2
2. I got remainder: -1 vs 1
注意到N00tc0d3r一开始就把指数n取了绝对值。

2. Validate BST

很好的题目。可以复习到recursion跟iteration的转化。其实traverse里面的迭代版本不好想。邓俊辉的教材分析得很详细。而且recursion里面的每个return只是结束当前的stack,从而可以继续之前保存的stack。觉得CMU-ebiz的答案最好懂。这里面的lastVisit = root.val放到if(root.val<=lastVisit)之后。这个顺序也是一个高潮。要真正理解recursion才能想出来这点。

3. kd-Tree.

  • 参见Coursera Algo4th 的作业五:在一堆点里面找能用一个unit square抱住的点群。这就需要用2d tree来search了。link

4. Palindrome

  • 做palindrome之前先看一下java的replaceall用的regex: link
  • 这里要了解的就是[^a-z], [a-z0-3]的意思。前者是除了a到z以外。后者表示a到z和0到3.所以这里就是先把输入的string的非字母数字的字符都换成”“。

5. Valid Number

  • 居然说Valid Number是难度2的题目。。。跪了。第一次面试做compiler的parser就是一个automa。然后不会写Java的状态机。这次一定要搞懂。记得moore和mooley FSM最难的就是设计states。就连最简单的判断100101都容易写错。可以参考这个link看看这个状态图是怎么画的。N00tc0d3r只给了图….
  • 注意switch case的格式:要在每个case最后加break或者return。而且case只能是每一个值而不能给范围。所以a-zA-Z0-9就呆了。还是if else好用些。

6. setMatrixZeros

  • 做setMatrixZeros看到用的hashset,为什么呢?hashmap不行吗?为什么用Set<Integer> rows = new HashSet<Integer>();
    然后看到了一片总结:link。
    可以看看我在CS108里面贴的那个java collection framework关系图。
    注意在jdk里面set.class和hashset.class. 前者是interface后者是implementation。

20141030:

0. climb chairs

这题和数硬币组合类似。不过前者是permutation后者为combination。

1. 2 sum:

首先把题意搞清楚:
输入是一组未排序的可重复数组,以及一个目标数。且一组数组只有一组解。求这两个数的index。

ANS:
一开始想是:

for i: array
     for: j: rest of array
          if (i+j==target)
               return.

但是这样就会得到O(n^2)!

记得quick sort之类的排序算法是O(nlgn)。可以得到吗。
唉。想不出来。
看网上答案也就n00tc03r和lexi女的博客有思路分析。还有CMU-ebiz的java整个打包但是答案质量一般。不过也可以看看。programcreek的也很好。

但最主要还是像段公子说的那样要总结分析出pattern而不是一题一题的解决。这样永远会有不会做“新题”的可能。

比如这里面一般C++的都会用头尾指针,如CMU的做法。这里有个分析点很重要:首位指针如果大于target则可以把大的元素永远排除!也很容易想:因为这个最大的数加上最小的那个数都超了,那他就不可能和任意其他元素相加得到target。但是小的那个数却可以保留。因为他还有机会。这里和merge 2个排好序的数组要从最后排起。以及删除一个linked list的node却只给了前一个pointer一样。要脑子拐过弯!

所以先写第二种解法:头尾指针往中间靠。这样的时间复杂度是多少呢?
仔细看一下。CC里面的2sum是return 满足条件的2个element的值。所以可以用java的sort。
但因为leetcode是要求index。所以要多一个O(N)空间复杂度来保存index。
九章和CMU_ebiz都给了这个答案。

第三种解法:用hashmap。则可以O(1)+O(n)=O(n)
一个for loop, 搜索map里面有没满足的数,途中把target-input[i] 放到map里面。
这个最好。用到了java的library。又快又方便啊!而且HashTable解决所有搜索问题啊。

2. 3 sum:

还是要把题目理解:
找到一组未排序的可重复数组里面的所有 不重复的满足sum为0的triplets。
艹,搞了一上午,为什么Java ArrayList

3. 3 sum closest

4. 4 sum

5. k-sum.

6.pow(x,n):

先是naive做法。直接循环。但是傻了,忘了负指数是取倒数了。
到了用naive的recursion做法,Programcreek是说:’a recursive solution can easily be written.’。。。好容易弄混。要好好分类。其实就3类,先按N的奇偶正负分,同时和x的正负。而且记住是recursion,所以三个case都是互相调用,每次调用都是pow*pow*pow!而不是pow一次。
但是naive的recursion还是不够快,而且recursion的重复计算总是不好的。


ID
27Remove Element14
13Roman to Integer24
24Swap Nodes in Pairs24
67Add Binary24
129Sum Root to Leaf Numbers24
2Add Two Numbers34
12Integer to Roman34
22Generate Parentheses34
23Merge k Sorted Lists34
46Permutations34
49Anagrams34
77Combinations34
78Subsets34
79Word Search34
91Decode Ways34
102Binary Tree Level Order Traversal34
131Palindrome Partitioning34
69Sqrt(x)44
1Two Sum25
8String to Integer (atoi)25
20Valid Parentheses25
21Merge Two Sorted Lists25
65Valid Number25
70Climbing Stairs25
88Merge Sorted Array25
125Valid Palindrome25
153Sum35
50Pow(x, n)35
73Set Matrix Zeroes35
98Validate Binary Search Tree35
127Word Ladder35
28Implement strStr()45
56Merge Intervals45
57Insert Interval45
ID念念不忘, 必有回响
C++ stringstream 实战:5个LeetCode算法题高效输入解析与类型转换 本文深入探讨了C++中stringstream的高效应用,通过5个LeetCode算法题实战演示其在输入解析与类型转换中的优势。文章详细解析了stringstream的核心机制、典型输入处理场景及高级应用技巧,帮助开发者提升算法解题效率。 阅读详情

相关推荐

印尼稻米收成与粮食安全数据集2026年

本数据集收录印度尼西亚2026年水稻收成与粮食安全遥测数据,包含10000条稻米农业收成产量与粮食安全监测记录,围绕印尼国家粮食安全体系中的核心作物水稻展开。稻米是印尼逾两亿人口的主粮,其收成波动直接影响国家粮食安全与进口政策,本数据集将种植区域、收成产量、气候与土壤相关遥测指标整合为结构化表格,可支撑粮食产量预测、收成影响因素分析、区域粮食安全评估与农业政策模拟等研究任务。典型应用场景包括:农业时间序列产量预测模型构建、气候因子与水稻收成的关联分析、省份与地区层面的粮食自给率测算、粮食安全风险预警指标设计,也可作为农业经济、粮食政策与数据科学交叉课程的教学素材。数据为2026年最新版,规模约1.2MB、单CSV结构规整,字段命名清晰,适合Python、Pandas、Scikit-learn等主流工具链直接使用,便于开展探索性分析、可视化与机器学习全流程练习。重要说明:本数据为遥测整理数据,分析结论以数据集文档口径为准,农业决策请结合官方统计综合研判。许可:CC0公有领域,可自由使用与二次分发。

SAS:Freq过程介绍

Freq过程介绍   原文地址:http://www2.sas.com/proceedings/sugi31/252-31.pdf 转载请注明出处: http://blog.sina.com.cn/s/blog_5d3b177c0100b68k.html 原文没有提供数据,所以就在网上随便找了个数据进行测试,地址如下:http://www.sasenterpriseminer.com/da

巫山云的专栏 1万+

四分之一汽车模型主动悬架设计:在MATLAB_Simulink中实现比例积分控制、前馈扰动抑制和扰动估计,以优化乘坐舒适性和道路附着力。.rar

四分之一汽车模型主动悬架设计:在MATLAB_Simulink中实现比例积分控制、前馈扰动抑制和扰动估计,以优化乘坐舒适性和道路附着力。.rar

LeetCode刷题总结(C语言版)

编程总结 每每刷完一道题后,其思想和精妙之处没有地方记录,本篇博客用以记录刷题过程中的遇到的算法和技巧 001)两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的两个整数。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] ...

凡物加倍磨治,皆能变化气质 6400

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

贪心算法C++实践指南:核心思想、经典应用与工程技巧

贪心算法是一种基于局部最优决策的算法设计思想,其核心原理是在每一步选择中都采取当前状态下最优的决策,以期最终获得全局最优解。这种思想在计算机科学中具有重要价值,因为它通常能提供高效、简洁的解决方案,尤其适用于具有贪心选择性质和最优子结构的问题。在工程实践中,贪心算法常被用于资源调度、任务分配、数据压缩等场景,例如在区间调度问题中通过排序选择最早结束的活动,或在哈夫曼编码中合并频率最小的节点以实现高效数据压缩。本文以C++语言为例,深入剖析贪心算法的实现细节,结合STL工具如sort和priority_que

weixin_33857230的博客 348

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

Leetcode Freq 3

Leetcode freq 3标签(空格分隔): leetcodeFrequency 3题解Leetcode freq 3 Frequency 3题解 20141218 20141217 20141208 20141206 20141205 20141129 20141118 20141115 20141112 题目 20141218 Combination - N00t 标准的recursion

纯黑老白的专栏 1413

机器视觉检测实战教程 19页成品课程光源选型Halcon标定海康相机VisionPro

内容概要:机器视觉检测实战教程,19页6章成品课程PDF:视觉检测光源选型对照表+五个翻车案例、Halcon模板匹配create_shape_model七参数整定、视觉标定三类(9点/旋转/手眼)、海康工业相机C#取图黑图丢帧排坑、VisionPro QuickBuild部署License迁移C#宿主、远心镜头选型。含C#/Halcon代码与现场案例。适用人群:机器视觉工程师、自动化检测开发、企业内训。使用场景:视觉方案设计、选型、标定部署、团队培训。原创整理。

【医疗器械制造】基于酸碱腐蚀环境的一次性乳胶手套铝合金手模失效机理分析与量产风险控制

内容概要:本文围绕一次性医用乳胶手套生产中使用的铝合金手模在酸碱环境下的失效风险展开系统性分析,重点探讨其在外表面腐蚀、清洗循环、氯介质侵入及表面粗糙度控制等方面的工程挑战。研究表明,尽管市场上已有带涂层的铝合金手模供应,但其能否在强碱、酸洗、毛刷摩擦、冷热交变和氯共存的复杂工况下长期维持Ra 1.0—2.5 μm的表面质量并实现稳定脱模,仍需经过严格的多阶段验证。常规阳极氧化+PTFE涂层方案已被实测排除,而316L不锈钢筒体在湿氯环境中出现的三个月内腐蚀失效案例提示必须重视内腔隔离设计。文章强调,采购决策应基于“小批量试制—离线加速试验—影子生产验证—条件性放行”的四阶段准入机制,结合表面参数、工艺相容性、手套成品性能与全生命周期成本进行综合评估,避免依赖供应商宣传数据。; 适合人群:从事医疗器械制造、材料工程、设备采购与工艺质量管理的技术人员及决策管理者,尤其是涉及乳胶手套生产线优化与手模选型的相关从业人员。; 使用场景及目标:①评估铝合金手模替代陶瓷手模的技术可行性与风险边界;②建立手模选型的系统验证流程,防范因表面失效导致的脱模异常、手套缺陷与非计划停机;③指导采购合同中技术条款的制定,确保供应商交付具备可验证数据支撑; 阅读建议:此资源以工程实证为导向,建议读者结合自身产线工艺参数,重点关注外表面Ra控制、内腔双密封设计、影子生产验证方法及失效链追溯体系的构建,在试制阶段严格执行多维度联合判定标准,审慎推进规模化替代。

Leetcode中学习DP

Leetcode中学习DP标签(空格分隔): leetcodeLeetcode中学习DP 学习 CLRS Stanford ACM 资料 最简单的DP Unique Path 2D DP经典 distinct subsequences 2D DP优化为1D DP的经典 Distinct SubsequencesCoin changes 分析来自优快云 2D DP经典 LCS Naive recur

纯黑老白的专栏 1208

【新能源电力系统】项目介绍 MATLAB实现基于GWO-VMD-SSA-LSTM灰狼优化算法(GWO)结合变分模态分解(VMD)、麻雀搜索算法(SSA)及长短期记忆网络(LSTM)进行辐照度-温度驱动

内容概要:本文提出了一种融合灰狼优化算法(GWO)、变分模态分解(VMD)、麻雀搜索算法(SSA)和长短期记忆网络(LSTM)的复合模型(GWO-VMD-SSA-LSTM),用于实现高精度的辐照度-温度驱动短期光伏功率预测。该模型首先通过GWO优化VMD的关键参数(模态数K和惩罚因子α),实现对非平稳光伏功率序列的高效多尺度分解,降低信号复杂性;随后利用SSA对LSTM的超参数(如隐藏层单元数、Dropout率、学习率等)进行智能寻优,提升网络训练效率与泛化能力;最后通过独立LSTM网络对各VMD模态进行预测并重构输出。模型结合了信号分解、智能优化与深度学习优势,显著提升了在多云、阴雨等复杂天气下的预测精度与稳定性,并通过MAE、RMSE、MAPE和R²等指标验证了有效性。文中还提供了完整的MATLAB实现流程,涵盖数据清洗、归一化、滑动窗口构建、参数优化与结果可视化等环节。; 适合人群:具备一定机器学习与时间序列预测基础,从事新能源发电预测、智能电网调度、电力系统自动化等相关领域的科研人员、工程师及研究生。; 使用场景及目标:①解决光伏功率受辐照度、温度等因素影响而导致的强随机性、非平稳性预测难题;②提升短期(15分钟至1小时)光伏出力预测精度,支撑电网经济调度、储能协同控制与电力现货市场申报;③为多源气象数据驱动的可再生能源预测提供可扩展的技术框架。; 阅读建议:建议结合提供的MATLAB代码逐步实践,重点关注GWO与SSA的优化机制、VMD分解效果及其与LSTM的集成方式,注意避免时间泄漏问题,推荐在实际数据上复现实验以深入理解模型性能。

leetcode中学习recursion

leetcode中学习recursion标签(空格分隔): leetcodeleetcode中学习recursion recursion的种类 简单的按照结构分的有 1个rec 以及简单三明治关系 1个rec 但是在for loop里面的话 会更有意思 1个recursion 这次是在for each 括号里面 更有意思啦 2个连续rec call 有param 有return 在triangle

纯黑老白的专栏 1001

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

【DBO三维路径规划】基于多策略改进的蜣螂算法MSDBO多无人机协同集群避障路径规划(目标函数:最低成本:路径、高度、威胁、转角)研究(Matlab代码实现)

内容概要:本文研究了基于多策略改进的蜣螂优化算法(MSDBO)在多无人机协同集群三维路径规划中的应用,旨在解决复杂三维环境下的避障与最优路径搜索问题。通过构建包含路径长度、飞行高度、威胁规避和转弯角度的综合成本目标函数,利用MSDBO算法对多无人机系统的飞行轨迹进行全局优化,实现在保证安全性与稳定性的前提下达到最低能耗与最优性能的目标。文中详细阐述了算法的多策略改进机制、三维环境建模方法以及多无人机协同避障策略,并通过Matlab仿真平台验证了该方法相较于传统优化算法在收敛速度、路径质量和鲁棒性方面的优越性能。; 适合人群:具备一定优化算法理论基础和无人机控制系统知识的科研人员及研究生,特别适用于从事智能优化算法、多智能体协同控制、路径规划与自主导航等相关领域的研究人员和技术开发者。; 使用场景及目标:①应用于灾害救援、军事侦察、智能巡检等复杂三维场景中多无人机协同任务的路径规划;②为多目标约束下的路径优化、动态避障与能耗平衡问题提供高效的算法支持与仿真验证工具;③推动智能优化算法在无人系统自主决策与协同控制中的实际应用与工程落地。; 阅读建议:建议读者结合提供的Matlab代码深入理解算法的具体实现过程,重点关注目标函数设计、多策略改进机制(如种群初始化、自适应参数调整、局部搜索增强等)及仿真结果分析部分,同时可尝试将该算法迁移至其他智能优化算法框架中进行对比研究,以深化对路径规划问题本质的理解与实践能力的提升。

Leetcode Freq 2

Leetcode Freq 2标签(空格分隔): leetcodeLeetcode Freq 2 20141228 20141226 20141225 20141223 题目 20141228 Populating Next Right Pointers in Each Node II Binary Tree Maximum Path Sum Next Permutation First Missi

纯黑老白的专栏 902

Python爬虫实战:抓取天气数据并生成可视化图表(完整可复制代码)

工具/库核心作用选型理由requests发送HTTP请求,获取天气网页内容语法简单,上手快,支持Headers配置(反爬)解析HTML页面,提取目标天气数据无需懂复杂XPath,API直观,快速定位标签pandas数据清洗、整理(如日期/温度格式化)一键处理数据格式,与matplotlib无缝适配matplotlib生成可视化图表(折线图/饼图/柱状图)Python主流可视化库,定制性强,支持保存高清图生成随机User-Agent,应对反爬自动更新UA池,避免手动维护。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 912
上一篇: Leetcode中学习DP
下一篇: leetcode中学习recursion
纯黑老白
博客等级 码龄18年 30粉丝 62原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值