11 2020 档案
摘要：昨晚不是求了半天中位数吗,打算求一个快一点的办法 思路 选择小根堆的堆顶元素作为分界点，比他小的元素都放到大根堆，比他大的放到小根堆。 我们设q1,q2分别为大根堆，小根堆,n1,n2为大根堆元素个数，n2位小根堆元素个数，总元素个数为n。 那么不需要调整的情况：n2=n1+1; 2.1：当n1>n
阅读全文
摘要：均分纸牌 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左
阅读全文
摘要：基础知识补充了哈哈哈哈 子串： 必须连续 子序列： 可以不连续 比如abcdef 中，子序列可以是acd，但是它不是子串 记得dp里的题，最长上升子序列，以及最长公共子序列，，，就是因为它的不连续性，才需要用dp （要是连续就没有什么意义了．．．
阅读全文
摘要：去重函数，去掉相邻元素中一样的 其实是把后面不重复的移动到前面来！！！！！！！！ 需要配合sort使用， 但是要注意它并没有把元素删除，而是把那个元素放到了最后 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath>
阅读全文
