51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#imu
leetcode 124. Binary Tree Maximum Path Sum 、543. Diameter of Binary Tree(直径)
124.BinaryTreeMaximumPathSumhttps://www.cnblogs.com/grandyang/p/4280120.html如果你要计算加上当前节点的最大path和,这个节点的左右子树必定是纯左右树(即没有拐点),用另一个参数保留整个二叉树的最大path和,然后计算每一个以当前节点为拐点的路...
代码星球
·
2020-10-13
Binary
Tree
leetcode
124.
Maximum
leetcode 239. Sliding Window Maximum
https://www.cnblogs.com/grandyang/p/4656517.html 使用双端队列维护一个单调递减的队列。使用双端队列的原因是,当顶部元素不在这个窗口的时候,就需要弹出,并且是从前面弹出,保证插入的元素的顺序不变。单调递减是因为让双端队列的头部一直是当前窗口的最大值,只要这个最大值...
代码星球
·
2020-10-13
leetcode
239.
Sliding
Window
Maximum
leetcode 207. Course Schedule 、 210. Course Schedule II 、 310. Minimum Height Trees
207.CourseSchedulehttps://blog.csdn.net/wongleetion/article/details/79433101问题的实质就是判断一个有向图是否有环,利用入度去解决这个问题使用bfs解决问题。初始化时,利用二维vector存储节点间的关系,并存储每个节点的入度,同时将入度为0的节...
代码星球
·
2020-10-13
Course
Schedule
leetcode
207.
210.
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都...
代码星球
·
2020-10-13
Subarray
Sum
Equals
leetcode
560.
leetcode 76. Minimum Window Substring
用unordered_map存储t中的字符和存储的次数,l是字符串最左边的字符的位置,r是字符串最右边字符的位置,count是s中从l到r这一区间成功匹配t中字符个数。当count的个数跟t的大小一样大(也就是成功匹配),就将当前子串的size和min_size比较以更新min_size,会出现一种情况,l位置的字符并...
代码星球
·
2020-10-13
leetcode
Minimum
Window
Substring
leetcode64. Minimum Path Sum
这个题是从左上角到右下角的路径和最小,实际就是一道dp题。第一种写法是只初始化(0,0)位置,第二种写法则是把第一行、第一列都初始化了。个人更喜欢第二种写法,简单一点。dp的右下角的值就为最终的值第一种写法:classSolution{public:intminPathSum(vector<vector<i...
代码星球
·
2020-10-13
leetcode64.
Minimum
Path
Sum
leetcode 53. Maximum Subarray 、152. Maximum Product Subarray
53.MaximumSubarray 之前的值小于0就不加了。dp[i]表示以i结尾当前的最大和,所以需要用一个变量保存最大值。动态规划的方法:classSolution{public:intmaxSubArray(vector<int>&nums){vector<int>dp...
代码星球
·
2020-10-13
Maximum
Subarray
leetcode
152.
Product
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
Minimum
Path
Sum
BrainWeb: Simulated Brain Database使用说明
作者:凯鲁嘎吉-博客园 http://www.cnblogs.com/kailugaji/其他请看标签:脑图像 BrainWeb:SimulatedBrainDatabasehttp://brainweb.bic.mni.mcgill.ca/brainweb/ 数据集选自McG...
代码星球
·
2020-10-02
BrainWeb
Simulated
Brain
Database
使用说明
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...
代码星球
·
2020-10-02
column
size
mysql5.7
数据
导入
Codeforces,Topcoder,SGU,Timus,ProjectEuler
dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线:关于中间突降的那段,还有个小故事:当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名)由于他没有拿到过div2的第一名,于是决定一直故意掉分使自己有资格...
代码星球
·
2020-09-08
Codeforces
Topcoder
SGU
Timus
ProjectEuler
ARDUNIO IMU processing姿态数据可视化
https://www.arduino.cn/thread-42852-1-1.html 关键数据打包 floatroll,pitch,heading;Serial.print("Orientation:");Serial.print(he...
代码星球
·
2020-08-30
ARDUNIO
IMU
processing
姿态
数据
Minimum Path Sum
原题:Givenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.Note:Youcanonlymoveeitherdownorright...
代码星球
·
2020-08-28
Minimum
Path
Sum
Leetcode[153]-Find Minimum in Rotated Sorted Array
Link:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome45...
代码星球
·
2020-08-26
Leetcode
-Find
Minimum
in
Rotated
[LeetCode] Find Minimum in Rotated Sorted Array
Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e., Followup for"FindMinimuminRotatedSortedArray":Whatif duplicates&nb...
代码星球
·
2020-08-21
LeetCode
Find
Minimum
in
Rotated
首页
上一页
...
15
16
17
18
19
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他