搜索结果
查询Tags标签： 指针，共有 1836条记录-
Floyd龟兔算法
Floyd龟兔算法 算法描述 Floyd龟兔算法是一种指针算法。该算法仅使用移动速度不同的两个指针就能检测出是否有环。Floyd龟兔算法解决以下问题： 1.检测是否有环。 想象在一个环形跑道上跑步，两个人同时出发，出发以后速度快的人终究会在某一点和速度慢的人相遇。一般这个…
2022/5/28 1:50:10 人评论 次浏览 -
977.有序数组的平方（切忌错误遍历方法细节）
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 要求时间复杂度 O（n） 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,1…
2022/5/27 23:20:49 人评论 次浏览 -
[深度探索C++对象模型] 第一章 关于对象
1. 什么是虚函数表？虚函数表的结构？ 带有虚函数的类对象或者存在虚拟继承的类对象中，会有一个指向虚函数表的指针vptr，其指向一的一块内存中保存着当前类所对应的虚函数的地址。这块内存是一张表格，即为虚函数表 下图为类对象中虚函数表的示意图 2. 虚拟继承解决的问…
2022/5/27 1:22:34 人评论 次浏览 -
02 | C++ 自己动手实现智能指针
0. 前言 RAII (Resource Acquisition Is Initialization, 资源获取即初始化) 是 C++ 特有的资源管理方式，依托栈和析构函数对所有资源（包括堆）进行管理。实际上就是利用一个类来实现一个来管理资源，将资源和类对象的生命周期进行绑定，这样就可以不用再手动释放资源。…
2022/5/27 1:21:09 人评论 次浏览 -
logtail
使用第三方模块 "github.com/hpcloud/tail" 初始化Tail指针 package logtailimport ("fmt""github.com/hpcloud/tail" )var (tailObj *tail.Tail )func Init(path string) (err error) {tailObj, err = tail.TailFile(path, tail.Config{Fo…
2022/5/25 23:21:20 人评论 次浏览 -
判断链表中是否存在环（快慢指针算法）
环形链表题目一： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不…
2022/5/25 5:20:05 人评论 次浏览 -
VB/VBA，可能超乎你的想象
VB/VBA，可能超乎你的想象 播报文章BtOfficer 2022-05-14 09:38四川教育领域创作者关注 前言为什么VB/VBA如此易用？ 一提起VB/VBA，大家会想起什么？开发快速而方便，只是性能不咋地。VB/VBA太过陈旧，缺乏现代编程工具的很多特性，比如单一平台的深度依赖（不能跨平台…
2022/5/24 23:53:00 人评论 次浏览 -
LeeCode数组问题：原地删除
LeeCode 27：移除元素 题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度length。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超…
2022/5/24 23:52:47 人评论 次浏览 -
【Effective C++】设计与声明
所谓软件设计，是“令软件做出你希望它做的事情”的步骤和做法，通常以颇为一般性的构想开始，最终演变成十足的细节，以允许特殊接口的开发，这些接口而后必须转换为C++声明式。本章将以接口开始讲解软件设计和声明，主要包括以下几个部分：接口 类 参数 返回值 成员变量…
2022/5/24 1:19:59 人评论 次浏览 -
快慢指针实现链表是否有环
import java.util.List;/*** The type 判断链表是否有环 快慢指针.*/ public class 判断链表是否有环_快慢指针 {/*** The type List node.*/public static class ListNode{/*** The Data.*/public int data;/*** The Next.*/public ListNode next;}/*** 快慢指针实现，快…
2022/5/23 23:21:15 人评论 次浏览 -
算法 双指针思想
问题： 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项…
2022/5/12 20:27:40 人评论 次浏览 -
LeetCode/盛水最多的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 思路 1.暴力求解 计算任意两端点间的储水量，取最大值，性能…
2022/5/10 23:02:28 人评论 次浏览 -
cpp拾遗——引用，函数重载
1. 引用 1.1 本质 引用的本质是指针 int &a = b; a = 10; // 编译器会处理为 int const *a = &b; *a = 10;由于引用，所以可以链式编程，即返回引用。 1.2 引用和指针 引用用于替换一重指针 没有引用的引用，没有指向引用的指针， 有对指针进行引用。 int *p; int…
2022/5/10 23:01:04 人评论 次浏览 -
C++智能指针类型转换
#include <iostream> #include <memory>struct Base { int a; virtual void f() const { std::cout << "I am base!\n";}virtual ~Base(){} };struct Derived : Base {void d(){ std::cout << "Derived:d()\n"; }void f() c…
2022/5/5 12:42:43 人评论 次浏览 -
c++：-3
上一节学习了C++的函数：c++：-2，本节学习C++的数组、指针和字符串数组 定义和初始化 定义例如：int a[10]; 表示a为整型数组，有10个元素：a[0]...a[9] 例如: int a[5][3]; 表示a为整型二维数组，其中第一维有5个下标（04），第二维有3个下标（02），数组的元素个数为15…
2022/5/5 11:43:19 人评论 次浏览
