int binarySearch(int[] nums, int target) {int left = 0; int right = nums.length - 1; // 注意while(left <= right) {//int mid = (right + left) / 2; //不建议使用int mid = left + (right-left)/2;if(nums[mid] == target)return mid; else if (nums[mid] < target)left = mid + 1; // 注意else if (nums[mid] > target)right = mid - 1; // 注意}return -1; }这就是最基本的二分查找，若查找成功，则立即返回target下标mi...
一个中大型软件往往由多名程序员共同开发，会使用大量的变量和函数，不可避免地会出现变量或函数的命名冲突。当所有人的代码都测试通过，没有问题时，将它们结合到一起就有可能会出现命名冲突。 例如小李和小韩都参与了一个文件管理系统的开发，它们都定义了一个全局变量 fp，用来指明当前打开的文件，将他们的代码整合在一起编译时，很明显编译器会提示 fp 重复定义（Redefinition）错误。 为了解决合作开发时的命名冲突问题，cpp...
C++ IO库 详解 常用使用的IO库以及接口istream （输入流） 类型，提供输入操作。 ostream （输出流） 类型，提供输出操作。 cin，一个 istream 对象，从标准输入读取数据。 cout，一个 ostream 对象，向标准输出写入数据。 cerr，一个 ostream 对象，通常用于输出程序错误信息，写入到标准错误。 >> 运算符，用来从一个 istream 对象读取输入数据。 << 运算符，用来向一个 ostream 对象写入输出数据。 getline 函数，从一个给定的 ...
1.格式，必须严格按照格式输出 2.当判断出输入的时间段中含有“-”不能停止输入，要将所有的数据都输入进来 3.样例中不包含小时，但是应该将小时也考虑进时间 4.对于最后求得秒要进行四舍五入，可以直接调用函数round. 具体的代码如下： #include<iostream> #include<string> #include<iomanip> #include<sstream> #include<cmath> #include<algorithm> using namespace std; int main(){int num;double dis;string time;int name;...
全排列递归详解C++一:全排列递归详解C++二:本人介绍三:代码四:代码详细图解五:总结 一:全排列递归详解C++ 您们好!本人为刚刚进入社会的小白! 如有讲解不到位,还望各位高猿不吝赐教! 二:本人介绍 首先是本人介绍与本文无关,您可以直接跳过,望游戏开发界的大佬留意一下:本人为2020届毕业生面临找工作的压力正在寻找一份(unity或者H5)游戏客户端开发岗位.(初级或者实习生) 本人在对于该岗位技术方面算中等水平,希望能有公司接纳,本人愿...
参考 1、https://blog.csdn.net/longshengguoji/article/details/8507394?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2 2、https://blog.csdn.net/hancunai0017/article/details/7032383?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-10&utm_source=distribute.pc_relevant.no...
标准模板库包含一个成为矢量（vector）的数据类型。它与一位数组类似，但与标准数组相比有一些优点。 标准模板库(STL）是程序员定义的数据类型和算法的集合，可以供C++程序使用。这些数据类型和算法不是C++语言的一部分，但它们的创建是对内置数据类型的有益补充。如果打算继续在计算机领域学习，那么就应该熟悉STL。现在介绍STL数据类型之一：矢量。 注意：要使用矢量，则程序的头文件必须指明使用namespace std,因为矢量包含在该...
Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 2 Example 3: Input: [7,8,9,11,12] Output: 1 题目解析： 1、乍一看，题目很简单呀，但是限制了时间复杂度，题目就不简单啦，使用排序啥的肯定超时时间复杂度限制啦； 2、思路： 假设数组的大小为n，我们遍历整个数组，如果当前元素i在1-n之间那么就将当前元素和数组第...
string是表示字符串的字符串类 该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作。 string在底层实际是：basic_string模板类的别名，typedef basic_string<char, char_traits, allocator> string; 不能操作多字节或变长字符的序列在使用string时，必须包含头文件和命名空间std 下面介绍一下string类的相关函数： 1.构造函数（拷贝构造函数） string ( ); //无参构造 string ( const string& str )...
** 因为本人之前一直写的是电子笔记，对自己学会的东西作一个总结，所以基本都是文字，本来想全发成博客的形式，发现全发成博客比较花费时间，而且一直发博客质量不是很好，而且通过发博客学到的东西也会变少，所以准备先把笔记发出来，后续再将它们改成博客的形式，争取2天至少改一篇博客，觉得我总结的还行的可以先关注我，后续会发成博客形式，内容也会更加完善 ** 实现map和set的哈希版： 它们的实现都是用哈希桶做的，逻辑并不...
对象的初始化与清理对于一个对象而言，如何设置最初的初始化参数与清理对象的数据呢？由次引入了两种函数——构造函数与析构函数。1.1构造函数与析构函数构造与析构函数本身是由编译器自动调用的，创建对象时调用构造函数，函数返回时在通过析构函数将对象内的数据进行一个销毁。如果不进行定义函数，编译器会自动调用空函数。 构造函数名称为类名称，析构函数名称为~类名称//1、构造函数与析构函数 //析构函数在栈释放后执行 //构...
数据类型： void，int，char，float，double，bool，w_char，wchar_t，char16_t，char32_tchar wchar_t char16_t char32_t size_t类型定义： struct，union，enum，class，typedefstruct union class typedef enum，enum class，enum struct enum存在的问题与C++中enum class，enum struct的特性常量值： true，false 类型修饰符： long，short，singed，unsigned 类型限定符： const，volatile，restrictconst volatile restrict存...
一 01背包问题 题目描述: 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i件物品的体积是 v，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式: 第一行两个整数 N，V用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi用空格隔开，分别表示第 i件物品的体积和价值。 分析: 每种物品只有一件,可以选择放和不放。那么我们...
c++STL中的List容器详解 一、提要 List 是一个双向链表容器，List容器能够在任何地方快速的删除添加元素。 List 容器的接口与其他容器的接口相似，List容器不能随机数据存取元素（如：用下标或者用at.()方法都是不可以的），数据存取我有必要提一下，因为我以前也搞不懂，我今天问了老师才知道，数据存就是把数据存进去，修改它的值，取就是把数据取出来，这里存的什么值，使用迭代器时可以进行++操作，但不可以进行+3，+4操作,使用...
这是一道求水仙花数的变形体： 描述：水仙花一朵x元，问有n元最多能买多少符合水仙花数朵水仙花？ 输入：两个整数n（100<=n<=999）,x（1<=x<=n）。 输出：输出符合要求的数，没有就输出-1。 说明：水仙花数：一个三位数其各位数字的立方和等于这个三位数。 例1： 输入：452 2 输出：153 例2： 输入：999 1 输出：407 #include<iostream> using namespace std; int main() {int n,x;int ans=0,ams=0;cin >> n >> x;int m;m=n/x;int ...