- 博客(3)
- 收藏
- 关注
原创 vector&数组
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 #include<iostream> #include<vector> #include<algorithm>//sort排序函数要用到 using ...
2019-10-15 15:27:27 114
原创 kmp算法
原文来自某位大佬,链接后补 #include <iostream> #include <vector> using namespace std; //KMP算法: 每次失配,S串的索引i不动,P串的索引j定位到某个数。T(n)=O(n+m),时间效率明显提高 vector<int> getNext(string p) { //获取跳跃位,移动长度取决于公共元...
2019-10-09 18:15:03 85
原创 求数据流中位数
初学见解 #include #include #include using namespace std; class toGetMedian{ private: vector maxheap; vector minheap; //当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 大===小 //当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。 小—大 public: ...
2019-10-09 10:17:04 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人