笛笛找工作之数据结构
daisyliudi
这个作者很懒,什么都没留下…
展开
-
删除数组中的某个数字
//这个程序是今天多益网络的编程题,很简单的删除一个数组中值为2的元素//看着很简单,但是我没有做出来,本来准备用erase(),发现自己并不了解erase()//经过百度等手段我知道了erase()这个函数删除了某个元素返回指向下一个元素的迭代器//来写个程序验证一下#include<iostream>#include<vector>using namespace std;int m原创 2017-08-29 23:34:54 · 4428 阅读 · 0 评论 -
数组中出现次数超过一半的数字
想来还是把代码写到csdn吧,放在github上查看不方便class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { //方法1 //对所有ID排序,再扫描排序后的ID列表,统计各个ID出现的次数,如果某个ID出现的次数超过一半输出这个ID //方法2原创 2017-08-29 22:30:49 · 264 阅读 · 0 评论 -
topk问题整理
//O(n)快排的Partitionclass Solution {public: int partition(vector<int>& input,int start,int end) { int pivat=start; swap(input[pivat],input[end]); int small=start-原创 2017-08-29 23:37:10 · 295 阅读 · 0 评论 -
n个骰子的点数
问题:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s,输入n,打印出s的所有可能的值出现的概率 思路:二维数组pos,pos[1]记录第一个骰子出现1-6的次数,pos[2]记录两个骰子和为2*1~6*2 每次出现的次数就是f(k-1),f(k-2),f(k-3),f(k-4),f(k-5),f(k-6) 初始化第一组的每个可能的值为1次;然后pos[1],pos[0],pos[1],po原创 2017-09-01 21:09:44 · 370 阅读 · 0 评论