
面试题
zhicpp
Welcome to my csdn blog!
展开
-
OJ的输入输出总结C++版
OJ的输入输出总结C++版最近在找实习,做笔试的时候,有时候连输入输出都要折腾很久,就大大降低了效率,总不能死在了输入输出上吧!自己平时熟悉C++,总结下C++常见的输入输出,希望下次笔试输入输出不再是问题:-)OJ(Online Judge)的工作原理是我们提交程序,后台编译程序,然后执行编译好的程序,将结果保存在文件中,然后对比文件比较用户的输出和标准答案,然后得出通过率。OJ模式的题...原创 2020-03-30 18:10:58 · 6719 阅读 · 2 评论 -
对map进行排序_求解字符串出现次数多的前k个
文章目录1.对map按照val排序2.笔试题1.对map按照val排序map默认是按照key值进行升序排列的。如果想让map按照val进行排序,直接用sort是办不到的,可以采用将map中的元素(假设key是string类型,val是int类型)装到vector<pair<string, int>>中,然后自己写cmp函数,进行sort排序。bool cmp1(pair<string,int> a, pair<string, int> b){ if .原创 2020-09-07 09:05:48 · 416 阅读 · 0 评论 -
编程技巧
在计算机内表示小数(比如float和double型小数)都有误差,不能直接用 == 判断两个小数是否相等。判断两个小数是否相等,只能判断他们之间的差值是不是在一个很小的范围,比如[-0.0000001, 0.0000001]之间,这样就可以认为他们相等。bool is_equal(double x1, double x2){ if((x1-x2>-0.0000001) && (x1-x2<0.0000001)){ return true; }else{ return原创 2020-06-15 19:14:08 · 689 阅读 · 0 评论 -
手撕代码--将一个数组中连续的数表示成区间的形式
面试题:给定一个数组,数组中没有重复的元素,依次递增。将其表示为区间形式。输入:[1,2,3,5,7,8,9,40,50,60]输出:[1,2,3][5,5][7,8,9][40,40][50,50][60,60]思路:设置一个标志数组is_visited,保存元素是否被访问过。双重for循环遍历所有的连续的数,将其保存到二维数组res中,最后打印出来。代码:IDE:vs2013#define _CRT_SECURE_NO_WARNINGS#include <iostre原创 2020-06-06 20:16:26 · 907 阅读 · 0 评论