摘要: 快排(双指针): void quick_sort(int q[],int l,int r) { if(l>=r)return ; int i=l-1,j=r+1,x=q[(l+r)>>1]; while(i<j) { do i++;while(q[i]<x); do j--;while(q[j]>x 阅读全文
posted @ 2020-06-18 20:57 WAsbry 阅读(108) 评论(0) 推荐(0)
摘要: 双指针+数组与链表综合 阅读全文
posted @ 2020-06-06 22:27 WAsbry 阅读(131) 评论(0) 推荐(0)
摘要: 在学习C++的过程中,我们经常发现在头文件前部有一些标识符定义,比如: //示例1: #ifdef CREATEDELL_API_DU#else #define CREATEDELL_API_DU _declspec(dllimport) //示例2: #ifndef DLL_API#define 阅读全文
posted @ 2020-06-01 19:22 WAsbry 阅读(333) 评论(0) 推荐(0)
摘要: ifstream 的使用方法介绍 一 ersa 2008-12-16 11:29:00 42269 收藏 3 展开 ofstream是从内存到硬盘,ifstream是从硬盘到内存,其实所谓的流缓冲就是内存空间; 在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认 阅读全文
posted @ 2020-05-24 13:21 WAsbry 阅读(615) 评论(0) 推荐(0)
摘要: c++获取文件信息——_stat函数的使用 _stat函数的功能 _stat函数用来获取指定路径的文件或者文件夹的信息。 函数声明 [cpp] view plain copy int _stat( const char *path, struct _stat *buffer ); 参数: path— 阅读全文
posted @ 2020-05-24 13:10 WAsbry 阅读(612) 评论(0) 推荐(0)
摘要: 使用这个结构体和方法时,需要引入:<sys/types.h><sys/stat.h>struct stat这个结构体是用来描述一个linux系统文件系统中的文件属性的结构。可以有两种方法来获取一个文件的属性:1、通过路径:int stat(const char *path, struct stat 阅读全文
posted @ 2020-05-24 13:02 WAsbry 阅读(231) 评论(0) 推荐(0)
摘要: 一. 简介new有三种使用方式:plain new,nothrow new和placement new。 (1)plain new顾名思义就是普通的new,就是我们惯常使用的new。在C++中是这样定义的: void* operator new(std::size_t) throw(std::bad 阅读全文
posted @ 2020-05-24 13:00 WAsbry 阅读(379) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1; 样例 给定 阅读全文
posted @ 2020-05-19 00:35 WAsbry 阅读(140) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1; 样例 给定 阅读全文
posted @ 2020-05-18 23:56 WAsbry 阅读(136) 评论(0) 推荐(0)
摘要: 转载,侵删(手动狗头),原文链接附于文末; C++ : cin.get()函数和cin函数的使用笔者由于自己忘记了cin函数怎么用,所以这里趁自己复习C++的空子正好可以做做记录。 1、cin>> 用法1:最基本,也是最常用的用法,输入一个数字: #include <iostream> using 阅读全文
posted @ 2020-05-06 16:29 WAsbry 阅读(8206) 评论(0) 推荐(0)