1.vector 2.queue 3.stack 4.map 5.set 6.多组输入输出问题 详解见代码以及注释: //学习STL的使用 #include <bits/stdc++.h> using namespace std; int main(){ // 1.使用vector // vector<int> v;//也可以vector<string类型> // for(int i=0; i<=10; i++){ // v.push_back(i*i);//加入…

1.排序sort函数: 2.查找:  实例:  3. 队列:…

进制转化类题目类型: 代码详解及注释解答:  //进制转化问题 #include <bits/stdc++.h> using namespace std; int main(){ // 1.反序数 123->321 // int n; // int sn = 0;//存取反序数 // scanf("%d", &n); // while( n!=0 ){ // sn = sn * 10; // sn += (n%10);//求出最后一位,即123的3 // n…

1.菱形问题: 解析: 主要通过打印空格和星形来打印整个图形,将整体分为=上三角形+下三角形 首先观察上三角形可以发现:第一行2个空格1个星.第二行1个空格3个星.第三行0个空格5个星     空格数:2-->1-->0 .星数:1-->3-->5 代码: #include <bits/stdc++.h> using namespace std; int main(){ 1.打印菱形 int n; scanf("%d", &n);//输入打印…

题目A: 大家思路有可能是这样: 将输入数据全部存储到一个数组里,然后可以冒泡排序一波,从小到大排序 那么怎么找到重复次数呢:我是这样想的,新定义数组b,原数组a,首先b[0] = a[0],定义指针i指向数组a,j指向原数组b,初值都是0,如果a[i] == b[j],是重复元素,那么i++,continue,否则b[++j] = a[i++] 这个有点复杂,有没有简单做法? 数不多:可以利用数组的标记特性:定义数组a,全部赋值为0,然后输入为k,则令a[k]++,最后打印a[k]>0的即可,…

1.日期问题: 输入: 例题: 代码: #include <stdio.h> #include <bits/stdc++.h> struct node{ int year, mouth, day; }p; int f[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int main(){ while( scanf("%d%d%d", &p.year, &p.mouth, &am…

Hash的应用: Hash即散列,不像数据结构与算法中讲的各种Hash方法和冲突处理等过多的阐述,以下主要介绍Hash在机试试题解答中的作用. 例2.5 统计同成绩学生人数 Hash解法AC代码:(一般想到的也是这种解法) #include<cstring> #include<iostream> using namespace std; ]; int main() { int n, m, index; memset(grade, , sizeof(grade)); while (c…

一.根据对应规则进行翻译输出 描述:已知有如下的对应规则: ,则输入任意个正整数,输出经过规则翻译以后对应的结果. 例如:输入:1234:输出bcde. 题目很简单,我觉得需要注意的问题就是对于大整数的输入能正确处理,那么这道题就没有什么可说的啦. 二.判断给定的某一天是星期几 描述:已知1900.1.1是星期一,然后输入1900.1.1-2050.12.31之间任意天,计算是这天是星期几.输出星期一到星期日用Mon,Tue,Wed,Thu,Fri,Sat,Sun表示. 例如:输入:1900 1…

第 2 章 经典入门 一 排序 例 2.1 排序 代码 2.1 冒泡排序(时间复杂度 \(O(n^2)\)) #include <iostream> using std::cin; using std::cout; using std::endl; #include <vector> using std::vector; #include <algorithm> using std::swap; bool bubble(int lo, int hi, vector<…

美国国家仪器NI也算是入驻上海很好的一家外企了,它是我们院的合作公司,加上今年NI在我们院扩招实习生,这次是一个难得的机会可以进入NI实习,可惜我并没有好好把握... 一.笔试 几个做错的印象特别深刻: ICMP是干什么的?用于传输出错报告控制信息. x&(x-1)-->判断x里有几个1,我居然紧张得数错1的个数...醉了 char转int是减去'0'!!! LRU换页求失败次数还要加上刚开始的!!! 不稳定排序:堆排序.选择排序.希尔排序.快排.除了这四个,其他都是稳定排序!! 还有关于网…