草庐IT

LeetCode刷题第一周

全部标签

LeedCode刷题---二分查找类问题

顾得泉:个人主页个人专栏:《Linux操作系统》  《C/C++》  《LeedCode刷题》键盘敲烂,年薪百万!一、二分查找题目链接:二分查找题目描述       给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例 2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示:你可以假设 nums

LeetCode | 100. 相同的树

LeetCode|100.相同的树OJ链接判断两个节点是否等于空,两个都等于空就直接返回true如果一个等于空,另一个不等于空,说明false然后再判断两个树的值是否相等最后递归p的左,q的左,p的右,q的右boolisSameTree(structTreeNode*p,structTreeNode*q){if(p==NULL&&q==NULL)returntrue;if(p==NULL||q==NULL)returnfalse;if(p->val!=q->val)returnfalse;returnisSameTree(p->left,q->left)&&isSameTree(p->righ

【蓝桥杯嵌入式】第十四届蓝桥杯嵌入式省赛[第一场]程序设计题以及详细题解

文章目录原题展示原题分析原题题解LED相关LCD相关按键相关ADC相关定时器相关PWM输入捕获小结文章福利原题展示原题分析  今年的第一场比赛绝对np,官方将串口直接省掉了,将其替换成很多小功能,如:切换计时、频率均匀变化、锁机制等等,总的来说本届赛题的难度提升了不少。  本届试题需要用到的功能模块有LCD、LED、按键、定时器输入捕获、定时器PWM输出、ADC获取,虽然这届试题模块简单,但是功能实现一点也不简单,感觉跟十二届省赛一样😂😂😂。  还值得注意的是:本届试题有三个地方需要计时,即模式切换、LED闪烁与长按键,,这可能是蓝桥杯为了提升难度的一个方向。(小编感觉这计时真的是恶心🤣🤣🤣)

【单调栈】LeetCode:2818操作使得分最大

作者推荐map|动态规划|单调栈|LeetCode975:奇偶跳本文涉及的基础知识点单调栈分类、封装和总结题目给你一个长度为n的正整数数组nums和一个整数k。一开始,你的分数为1。你可以进行以下操作至多k次,目标是使你的分数最大:选择一个之前没有选过的非空子数组nums[l,…,r]。从nums[l,…,r]里面选择一个质数分数最高的元素x。如果多个元素质数分数相同且最高,选择下标最小的一个。将你的分数乘以x。nums[l,…,r]表示nums中起始下标为l,结束下标为r的子数组,两个端点都包含。一个整数的质数分数等于x不同质因子的数目。比方说,300的质数分数为3,因为300=2*2*3*

【React Native】第一个Android应用

第一个Android应用环境TIP开发工具环境及版本要求建议官方建议安装AndroidStudio首次安装模板选择安装AndroidSDK配置ANDROID_HOME环境变量把一些工具目录添加到环境变量Path[可选参数]指定版本或项目模板运行使用Android模拟器编译并运行ReactNative应用修改项目环境Windows--AndroidTIP你可以使用任何编辑器来开发应用(编写js代码),但你仍然必须安装AndroidStudio来获得编译Android应用所需的工具和环境开发工具环境及版本要求Node版本请保持在:NodeJs>16.0请下载JavaSEDevelopmentKit

【数据结构】LRU缓存的简单模拟实现(leetcode力扣146LRU缓存)

文章目录一、定义二、LRU模拟实现二、代码实现一、定义LRU是LeastRecentlyUsed的缩写,意思是最近最少使用,它是一种Cache替换算法。Cache的容量有限,因此当Cache的容量用完后,而又有新的内容需要添加进来时,就需要挑选并舍弃原有的部分内容,从而腾出空间来放新内容。LRUCache的替换原则就是将最近最少使用的内容替换掉。二、LRU模拟实现146.LRU缓存下面我们就借力扣的这道题来简单实现一个题目中要求我们以O(1)的时间复杂度来完成,查找的话我们首先肯定会想到哈希表,但又涉及一个问题,我们查找完之后还需要更新一下刚刚查找数据的位置,将这个数据置为是新的数据,我们如何

LeetCode:455. 分发饼干——贪心算法

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123贪心算法是在每个阶段选取局部最优解,最终得到全局最优解的一种思想。贪心算法与动态规划的思路相似,但贪心算法要在每个阶段选择最优解,而这个最优解不一定是全局最优解,贪心算法在某些情况并不能得到全局最优解。贪心算法的基本思路:找到最优子结构:将问题分解为多个子问题,并且每个子问题具有最优子结构,即解决子问题的最优解可以组合成原问题的最优解。找到贪心策略:为了解决每个子问题,找出一种最优策略,使得每个子问题都采用该策略,最终可以得到原问题的最优解。证明贪心策略的合理性:贪心策略在每个阶段选取局部最优解,最终可以得到全局最优解

PHP preg_match 只返回第一个匹配项

第一个问题是:我正在使用http://www.phpliveregex.com/检查我的正则表达式是否正确,它找到了多个匹配行。我正在做这个正则表达式:$lines=explode('\n',$text);foreach($linesas$line){$matches=[];preg_match("/[0-9]+[A-Z][a-z]+[A-Z][a-z]+S[0-9]+\-[0-9]+T[0-9]+/uim",$line,$matches);print_r($matches);}在$text上看起来像这样:http://pastebin.com/9UQ5wNRu问题是打印的匹配项只有一

php - 传递的数组丢失除第一个元素以外的所有元素

我有一个奇怪的问题。我最近将我的应用程序从本地xampp安装迁移到SUSEEnterpriseServer11,一切正常,但这件事让我发疯,我找不到解决方案。使用此语法通过GET或POST传递数组时:search_dggs.php?latmin[]=52.447529&latmin[]=22&lonmin=17.56&lonmax=22.16我只得到latmin的第一个元素。请注意,这只是我在其他需要传递数组的地方发生错误后尝试的一个简单示例。print_r($_SERVER["QUERY_STRING"]);输出latmin[]=52.447529&latmin[]=22&lonmi

php - 如果字符串是变音符号,fgetcsv 会吃掉字符串的第一个字母

我正在将Excel生成的CSV文件中的内容导入到XML文档中,例如:$csv=fopen($csvfile,r);$words=array();while(($pair=fgetcsv($csv))!==FALSE){array_push($words,array('en'=>$pair[0],'de'=>$pair[1]));}插入的数据是英语/德语表达。我将这些值插入到XML结构中并输出XML,如下所示:$dictionary=newSimpleXMLElement('');//dothings$dom=dom_import_simplexml($dictionary)->owne