- 博客(8)
- 问答 (46)
- 收藏
- 关注
原创 求数组中出现次数大于N/2的元素(majority number)
若存在这样的元素,其出现次数大于N/2,则其在数组中至少相邻出现一次。 设数组为a,若数组长度为偶数,比较a[i]和a[i+1](其中i=0,2,4...N-2),若相等,将a[i]加入新数组,比较完后,对新数组重复上述操作。最终数组中若留下一个数,则这个数可能为要求的majority number,若为空,则不存在majority number。 若数组长度为奇数,检查最后一
2015-12-08 19:18:31 806
原创 AVL树的C++实现
#include #include using namespace std;template class AvlTree{ friend ostream &operator(ostream &, const AvlTree&);private: struct AvlNode{ AvlNode(const T &val, AvlNode *l = nullptr, AvlNode
2015-12-07 00:02:42 339
原创 分治算法求最长子序列和
把数组分成两部分 ,则最长子序列可能出现在中线左边的数组,右边的数组或者一部分在左边、一部分在右边。而左边、右边数组的最长子序列又可依前法求解,这样可以用递归实现程序。#include #include using namespace std;int max3(int a, int b, int c){ return max(max(a, b), c);}int MaxSubSu
2015-12-04 13:16:46 497
原创 UVa 210 Concurrency Simulator
在做这题的过程中出现了两个问题。 假如s是一个字符输入流,从s中得到一个整数,代码可能如下:int a;s>>a; 但需注意的是,s中整数字符前若有别的非空白字符,则该字符会被转换成一个整数赋给a,而且这个整数可能为任意值。所以应该改成如下写法,跳过那个字符:char ch;int a;s>>ch>>a; 另外,一定要注意输出格式。题目说两个case间要
2015-12-03 17:17:54 398
原创 稀疏矩阵的C++实现
实现部分:include #include #include using namespace std;class matrix{ friend ostream &operator<<(ostream &,matrix&);private: int row, column, num; map> m; //行号→(列号,值)public: matrix() = default
2015-12-02 21:32:47 1687
原创 UVa-1598-Exchange
用两个map>,greater>,map>,less>分别保存buy信息和sell信息,其中key是价格,每个pair是一条信息。pair.first是信息序号,pair.second是数量。map>用来指示某个序号的信息是buy还是sell,并且保存相应的价格。每从输入获取一条信息,如果是buy,则检查sellInfo中的最小价格是否低于此条buy信息的价格,若是,则进行交易,直到有一方size
2015-11-18 23:27:33 1133
原创 UVa-511-Way to SanJose?
map,greater>>是每一个地点到包含这些地点的地图的映射。第二个map是地图面积到地图的映射,其中传入了一个greater来讲这些面积按照从大到下的顺序排序,对应detail level 从小到大。vector 保存了面积相同的地图,在程序中,我定义了一个compare函数来将这些面积相同的地图按照题目要求排序,这样,vector[0]就是所要找的地图。 另外需注意的是,题目只说
2015-11-14 15:23:10 703
原创 UVa-1596-Bug Hunt
解题过程中犯了几个错。其一是C++中没有itoa这个函数,想要实现数字向字符串的转换要使用to_string。其二,对于每一次赋值操作,要先检查该数组元素是否已经有值,若有,要从map中删去,再添加进新值。 #include #include #include #include #include #include #include using namespac
2015-11-08 23:50:44 399
空空如也
为什么下面的代码有问题?
2015-07-07
请教一下C++中的引用限定符的作用是什么?
2015-07-06
这道题怎样做?。。。。。
2015-06-21
请大家帮我检查一个简单的C程序
2015-06-20
为什么会有这个错误?
2015-06-19
请问怎么破?。。。。。
2015-06-17
为什么打不开文件?。。
2015-06-17
请问怎样写文件名?谢谢。。。
2015-06-16
请大家帮忙看看这个程序。
2015-06-16
有关allacator类和动态分配数组。
2015-06-16
请大家看看这个程序错在哪?
2015-06-16
编写一个程序,要求如下:
2015-06-16
请问怎么破?(有关C++结构内名字的搜索)
2015-06-16
请大家看看这个程序错在哪。谢谢。
2015-06-16
请大家看看这段代码怎么改进(我想养成好的编程习惯)。谢谢。
2015-06-16
constexpr存在的意义是是什么?
2015-06-15
如何判断一个类能否安全地依赖于拷贝和赋值操作的默认版本?为什么?
2015-06-15
请问这个对链表进行排序的函数有什么问题?
2015-06-14
请问这是什么?如何才能看懂?要学什么课程吗?
2015-06-13
一个简单的C++程序,求助。
2015-05-25
Timeout in tests when running pintos
2016-10-01
我想在emacs的c/c++模式下重定义<tab>键,请问该怎样做?
2016-07-19
C++调试的时候蹦出STL的代码怎么办?
2015-12-03
请大家帮我看下这段实现链表操作的C++的代码。
2015-11-26
为什么Studio Styles里的主题点download没有反应?
2015-11-23
如何在每次循环中都定义一个静态变量?(C++)
2015-11-23
win10 reset后显示未激活,怎样破?
2015-11-06
怎样设置visual studio使得编译时不出现STL源码?
2015-11-06
为什么打开淘宝网页出现这种情况?
2015-11-05
visual studio 2015 只有点调试才报错,写代码的时候不报错?
2015-08-06
C++可以在类中定义一个类吗?
2015-08-05
请问visual studio支持C++的尾置返回类型吗?(此题作废)
2015-08-05
有关visual studio 2015
2015-08-05
请问为什么下面的代码会报错?
2015-08-05
如何计算一种算法在平均情况下的复杂程度?
2015-07-17
请问是我导入库的方式不对吗?
2015-07-16
重载一个模板函数还是特例化,该如何选择?
2015-07-11
下面list的定义是错误的,应如何修正它?
2015-07-08
在C++ primer中看到一行代码,有点不解。
2015-07-08
请问大家,下面的这个代码有什么问题?
2015-07-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人