#imu

leetcode 124. Binary Tree Maximum Path Sum 、543. Diameter of Binary Tree(直径)

124.BinaryTreeMaximumPathSumhttps://www.cnblogs.com/grandyang/p/4280120.html如果你要计算加上当前节点的最大path和,这个节点的左右子树必定是纯左右树(即没有拐点),用另一个参数保留整个二叉树的最大path和,然后计算每一个以当前节点为拐点的路...

leetcode 239. Sliding Window Maximum

https://www.cnblogs.com/grandyang/p/4656517.html 使用双端队列维护一个单调递减的队列。使用双端队列的原因是,当顶部元素不在这个窗口的时候,就需要弹出,并且是从前面弹出,保证插入的元素的顺序不变。单调递减是因为让双端队列的头部一直是当前窗口的最大值,只要这个最大值...

leetcode 207. Course Schedule 、 210. Course Schedule II 、 310. Minimum Height Trees

207.CourseSchedulehttps://blog.csdn.net/wongleetion/article/details/79433101问题的实质就是判断一个有向图是否有环,利用入度去解决这个问题使用bfs解决问题。初始化时,利用二维vector存储节点间的关系,并存储每个节点的入度,同时将入度为0的节...

leetcode 560. Subarray Sum Equals K 、523. Continuous Subarray Sum、 325.Maximum Size Subarray Sum Equals k(lintcode 911)

整体上3个题都是求subarray,都是同一个思想,通过累加,然后判断和目标k值之间的关系,然后查看之前子数组的累加和。map的存储:560题是存储的当前的累加和与个数      561题是存储的当前累加和的余数与第一次出现这个余数的位置      325题存储的是当前累加和与第一次出现这个和的位置其实561与325都...

leetcode 76. Minimum Window Substring

用unordered_map存储t中的字符和存储的次数,l是字符串最左边的字符的位置,r是字符串最右边字符的位置,count是s中从l到r这一区间成功匹配t中字符个数。当count的个数跟t的大小一样大(也就是成功匹配),就将当前子串的size和min_size比较以更新min_size,会出现一种情况,l位置的字符并...

leetcode64. Minimum Path Sum

这个题是从左上角到右下角的路径和最小,实际就是一道dp题。第一种写法是只初始化(0,0)位置,第二种写法则是把第一行、第一列都初始化了。个人更喜欢第二种写法,简单一点。dp的右下角的值就为最终的值第一种写法:classSolution{public:intminPathSum(vector<vector<i...
代码星球 ·2020-10-13

leetcode 53. Maximum Subarray 、152. Maximum Product Subarray

53.MaximumSubarray 之前的值小于0就不加了。dp[i]表示以i结尾当前的最大和,所以需要用一个变量保存最大值。动态规划的方法:classSolution{public:intmaxSubArray(vector<int>&nums){vector<int>dp...

64. Minimum Path Sum

 只初始化(0,0)classSolution{public:intminPathSum(vector<vector<int>>&grid){intheight=grid.size();intwidth=grid[0].size();vector<vector<in...
代码星球 ·2020-10-13

BrainWeb: Simulated Brain Database使用说明

作者:凯鲁嘎吉-博客园 http://www.cnblogs.com/kailugaji/其他请看标签:脑图像 BrainWeb:SimulatedBrainDatabasehttp://brainweb.bic.mni.mcgill.ca/brainweb/  数据集选自McG...

mysql5.7 数据导入5.6 Index column size too large. The maximum column size is 767 bytes.

先检查一下是不是数据库被限制了索引的大小SHOWvariableslike'innodb_large_prefix'如果查询的值是OFF的话执行下面命令SETGLOBALINNODB_LARGE_PREFIX=ON;执行完了之后还得查看当前的innodb_file_format引擎格式类型是不是BARRACUDA执行S...

Codeforces,Topcoder,SGU,Timus,ProjectEuler

 dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线:关于中间突降的那段,还有个小故事:当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名)由于他没有拿到过div2的第一名,于是决定一直故意掉分使自己有资格...

ARDUNIO IMU processing姿态数据可视化

 https://www.arduino.cn/thread-42852-1-1.html    关键数据打包  floatroll,pitch,heading;Serial.print("Orientation:");Serial.print(he...

Minimum Path Sum

原题:Givenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.Note:Youcanonlymoveeitherdownorright...
代码星球 ·2020-08-28

Leetcode[153]-Find Minimum in Rotated Sorted Array

Link:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome45...

[LeetCode] Find Minimum in Rotated Sorted Array

Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e., Followup for"FindMinimuminRotatedSortedArray":Whatif duplicates&nb...
首页上一页...1516171819...下一页尾页