摘要:
没讲的有多深入,只是发现一个有意思的事 stl中的find函数 参数:起始迭代器+终止迭代器+val(查询目标) 返回值为一个迭代器(如果是数组查询的话那就是地址) string类中的find函数 string类中专门提供了find函数和rfind函数,rfind函数跟find函数用法基本一致,只是 阅读全文
摘要:
L2-007 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是 阅读全文
摘要:
以下全是根据使用经验得出的个人总结,供大家参考,如果有什么不对的欢迎指出 首先将需要排序的情况分类 需要排序的类型分为 基本类型(int,float...)和自定义类型 需要用到排序的地方 模板函数(sort,merge,for_each...)和模板类 注:模板函数中需要的比较参数是函数名,而模板 阅读全文
摘要:
一、c++内置类型数据(int,float,double....) #include <bits/stdc++.h> using namespace std; // map容器 void test01() { map<int, string> m; // map的几种初始化操作 m.insert(m 阅读全文
摘要:
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据,位运算是相当快的。 基本的位运算共6种,分别为按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、左移(<<)和右移(>>)。 与(&)、或(|)、异或(^) 运算 运算符 数学符号 解释 与 & &、and 只 阅读全文
摘要:
以下有两种解法,一种是深度优先搜索,一种是利用c++中的库函数next_permutation()函数 人比较懒,所以下面就讲解一下稍微简单易懂的第二种解法 简单描述一下next_permutation()函数的用法(个人理解) bool next_permutation(iterator star 阅读全文
摘要:
欧几里得定理简单表述为: 求两个数a,b的最大公约数 假设a<b 求 a和b 的最大公约数就是求 b和a%b 的最大公约数 特殊的,当a,b中有一个为0时,比如0,15,其最大公约数为15 可以理解为15可以整除15,0也可以整除15,所以0也是15的倍数 参考链接:欧几里得证明+最大公约数 接下来 阅读全文
摘要:
L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→ 阅读全文
摘要:
在默认情况下,std::cin/std::cout 是极为迟缓的输入/输出方式,而 scanf/printf 比 std::cin/std::cout 快得多。 这是由于c++为了兼容c而做的保守操作 这是因为在默认情况下,cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件 阅读全文
摘要:
中国“互联网+”大学生创新创业大赛,简称“互联网+”大赛,由教育部与政府、各高校共同主办。大赛每年一届,创办于2014年。 下面我说一下比赛时间,参加种类和人员组成 1. 时间及组织形式 大赛一般分为三个阶段:校级初赛、省级复赛和总决赛。 报名时间:每年4-6月 校级初赛:各学校于每年6月份组织评选 阅读全文