摘要:
0 概述 通常声明一个数组时需要使用一个常量来指定数组的长度,数组所占用的内存是在编译时就被分配。这种方式的声明的优点是简单,但是存在以下几个缺点: 使用的元素数量超过数组声明的长度,当前数组就不能存储相应的数据; 如果数组的长度被声明很大,实际使用的元素又比较少会导致内存空间的浪费; 程序开发中会 阅读全文
摘要:
【题目描述】 给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0 ∼ n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意:如果某些数字不在 0 ∼ n−1 的范围内,或数组中不包含重复数字,则返回 阅读全文
摘要:
找出数组中出现次数为1的所有元素中的最小元素 阅读全文
摘要:
归并排序也是一种基于分治的思想时间复杂度为nlogn的排序算法,这种分治的思想在实际中有很多的应用。 阅读全文
摘要:
快速排序是利用分治的思想实现的一种时间复杂度nlogn的排序算法 阅读全文
摘要:
const在c/c++中是一个关键字,是一个限定符,用来修饰常量 阅读全文
摘要:
C++在语法以及三目运算符上对C进行了增强,并且加强了struct类型,新增bool类型关键字。使得C++在编程时更加便捷,代码更加规范。 阅读全文
摘要:
1 文件的基本介绍 文件,对于我们并不陌生,文件是数据源(保存数据的地方)的一种。文件最主要的作用就是保存数据,它既可以保存一张图片,也可以保存视频、声音等。 1.1 输入流和输出流 文件程序中是以流的形式来操作的: 流:数据在数据源(文件)和程序(内存)之间经历的路径; 输入流:数据从数据源(文件 阅读全文