上次我们学习了环形链表的数据结构，那么接下来我们来一起看看下面的问题， 判断一个单向链表是否是环形链表？ 看到这个问题，有人就提出了进行遍历链表，记住第一元素，当我们遍历后元素再次出现则是说明是环形链表，如果没有这是一个单向非环形链表。 我们来分析下上述的解决方法，我们分析这个程序的时间复杂度则是O(n)。 那么是不是最优的选择呢？ 我们引入新的解决思路，那就是“快慢指针”。 我们来看看接下来的解...
a) 一个整型数（An integer） b)一个指向整型数的指针（ A pointer to an integer） c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r d)一个有10个整型数的数组（ An array of 10 integers） e) 一个有10个指针的数组，该指针是指向一个整型数的。（An array of 10 pointers to integers） f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers） g)...
1、指针和引用的定义和性质区别：(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：int a=1;int *p=&a;int a=1;int &b=a;上面定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元的地址。而下面2句定义了一个整形变量a和这个整形a的引用b，事实上a和b是同一个东西，在内存占有同一个存...
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。1、一般想法，不考虑时间复杂度：每次遍历数组，碰到一个偶数就拿出来，将后面所有数字向前挪动一位，在将该偶数放到最后。2、利用冒泡排序的思想，两个指针，一前以后，如果前为偶数，后为奇数，就交换。算法如下：void Reorder_array(int p[],int length) {if(NULL == p || length <= 0)return;int...
经常出现在面试中的一道题：调用空指针一定会崩溃么？ 首先我们来看这样一段代码：class A { public:void print(){cout << "A" << endl;} };int main() {A* pa = nullptr;pa->print();return0; }这时候明显能看出来pa是一个空指针。但是这个时候如果你要去运行的话其实并不会崩溃。并且输出是A。 这是因为这段代码实质上是这样一段代码：void print(A* this) {cout << "A" << endl; }int main() {A* pa = nullptr;print(pa);return...
在分析指针的代码时，脑子里一定要有一张内存的分配图，用于分析各个变量的存储情况。 1、用变量a给出下面的定义 a) 一个整型数（An integer） b)一个指向整型数的指针（ A pointer to an integer） c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r d)一个有10个整型数的数组（ An array of 10 integers） e) 一个有10个指针的数组，该指针是指向一个整型数的。（An array of 10 ...
C语言是一门永不过时的编程开发语言，到处都离不开它，学好这门编程语言，用处极大。但是如何学好学精它，却让人很头疼，在学习过程中总会遇到各种各样的疑难杂症。 收集整理了一些C语言编程学习必备的资料，涵盖：C语言学习路线图，编程工具，编程思维，指针，函数，数组，文件，标准库，常见问题解惑，数据结构，常用算法，算法分析，接口实现，单片机开发，程序实例，名题范例，面试宝典等等。认真看完这些，估计都能成为大神。...
首先，事情开始于一道面试题 <script> function A(){ this.name=""; this.age=18; } var a1=new A(); a1.name="尼古拉斯屌"; var a2=a1; a2.name="blue"; console.log(a1.name); //变成blue了 var str1="尼古拉斯屌"; var str2=str1; str2="blue"; console.log(str1); //没变，还是尼古拉斯屌 </script> 简单来说 a2=a1; a2.name=xxx; //a1.name会变 str2=str1; str2=xxx; //str1不会变欢迎觉得废话太多的同学直接翻到最后看“技术...
前言 当我们遇到移除元素的题目时，通常可以考虑使用双指针的方式来解，下面从leetcode上面总结了几道相关的题目，都是基础入门级别的，非常适合用来入门双指针相关操作的题目。 1、移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后...
题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析： 单链表只能向后遍历，不能向前遍历，尾指针好找，倒数第K个不能从尾指针向前找。 倒的不好找，正的好找，我们只需要知道链表的总长度，就可以知道正数第几个节点（len(list) - k -1）。 实现如下： #include<iostream>using namespace std;struct ListNode{ListNode(int _v = 0):value(_v), next(NULL) {}int value;ListNode* nex...
文章目录1. 题目2. 解题2.1 排序+双指针2.2 哈希map 1. 题目 设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例 1: 输入: nums = [5,6,5], target = 11 输出: [[5,6]]示例 2: 输入: nums = [5,6,5,6], target = 11 输出: [[5,6],[5,6]]提示： nums.length <= 100000来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/pairs-with-sum-lcci 著作权归领扣网络所有。商业转载请联系...
定义： 1、引用： C++是C语言的继承，它可进行过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。引用就是C++对C语言的重要扩充。引用就是某一变量的一个别名，对引用的操作与对变量直接操作完全一样。 2、指针： 指针利用地址，它的值直接指向存在
文章目录1、引用和指针的区别2、解释静态绑定和动态绑定3、解释什么是多态4、请列举你所熟悉的容器并做简要功能描述5、请列举你所熟悉的智能指针并做简要功能描述6、请列举你知道的C++11新标准的语法，并做简要功能描述 1、引用和指针的区别 A:定义一个引用变量和定义一个指针变量的汇编指令一模一样，区别是引用变量必须要初始化，指针没有强制要求。 B:通过应用变量修改内存的值和通过指针修改指向内存的值，汇编指令一样，区别是...
文章目录 1. 全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？2. 简述C、C++程序编译的内存分配情况3. 简述strcpy、sprintf 与memcpy 的区别4. 解析`(*(void (*)( ) )0)( )`的含义5. C语言的指针和引用和c++的有什么区别？ 1. 全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？ 全局变量是整个程序都可访问的变量，谁都可以访问，生存期在整个程序从运行到结束（在程序结束...
文章目录 1.Description2.Example3.Solution1.双指针2.单调栈1.Description 给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。2.Example上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。 感谢 Marcos 贡献此图。 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 63.Solution 1.双指针 定义两个指针分别从左右两边往中间...