
算法
一只辛巴
这个作者很懒,什么都没留下…
展开
-
寻找两个正序数组的中位数 leetcode第四题
寻找两个正序数组的中位数leetcode第四题(困难)题目:给定两个大小为 m 和 n 的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。要求:时间复杂度为O(log (m+n))简单解法:归并排序+找中位数正确解法:中位数即第(n+m)/2 个最小数,即求第K小数从时间复杂度可以看出使用二分查找法在两个数组中,分别查找第k/2小数,若nums1的第k/2数小于nums2的第k/2数, 则nums1的前k/2不可能有中位数,将...原创 2021-01-23 22:25:22 · 270 阅读 · 0 评论 -
Yogurt factory 贪心算法
Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly suc...原创 2019-04-04 00:48:40 · 369 阅读 · 0 评论 -
C语言常见错误 error
C语言开始学的时候的常见错误1.invalid declarator before ‘PointCloud’这个其实是犯了一个错误,一般报错类型如下:invalid declarator before ...这个错误要在定义这个函数原型的文件进行查找,看是否定义正确,或者整个头文件的定义是否完整。在头文件中定义文件没有错误,但是在头文件定义的结构体最后没加“;”,这个就很尴尬,还是...原创 2019-08-18 10:31:00 · 4560 阅读 · 0 评论 -
a label can only be part of a statement and a declaration is not a statement
原因是由于在case之后进行变量的声明对此问题的分析:由于switch的几个case语句在同一个作用域(因为case 语句只是标签,它们共属于一个swtich语句块),所以如果在某个case下面声明变量的话,对象的作用域是在俩个花括号之间 也就是整个switch语句,其他的case语句也能看到,这样的话就可能导致错误。我们可以通过在case后面的语句加上大括号处理,之所以加大...原创 2019-09-01 10:42:15 · 852 阅读 · 0 评论