摘要：
很简单，就当成一个长为m的棍子伸进一个洞里，棍尾就是所要找的数 ElementType Find( List L, int m ){ PtrToNode s,e; int i; if(L->Next==NULL) return ERROR; s=e=L->Next; for(i=1;i<=m;i++ 阅读全文
posted @ 2021-10-19 21:43
朗风lwind
阅读(85)
评论(0)
推荐(0)
摘要：
简单动脑子，想了个n^2的，结果超时了 然后请教舍友，桥神给了我个o(n)的算法 如下 j对数组进行扫描，i对数组进行覆盖，找到符合要求的元素直接在原数组上进行覆盖即可，只需扫描一次数组。 List Delete( List L, ElementType minD, ElementType maxD 阅读全文
posted @ 2021-10-19 21:26
朗风lwind
阅读(224)
评论(0)
推荐(0)
摘要：
思路很简单，记下当前最长的子序列的开头结尾与之前找到的最长子序列的开头结尾 然后一遇到非递增的部分就比较两个子序列，修改开头结尾即可，只需扫描一遍数组，这玩意没法弄的比o(n)小吧 #include<stdio.h> int main(){ int nums[100000]; int i,n,s,e 阅读全文
posted @ 2021-10-19 20:27
朗风lwind
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号