- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
164
原创 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
109
原创 求数据流中位数
初学见解#include #include #include using namespace std;class toGetMedian{private:vector maxheap;vector minheap;//当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 大===小//当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。 小—大public:...
2019-10-09 10:17:04
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人