搜索结果
查询Tags标签： 指针，共有 1836条记录-
1.链表
1.判断是否为回文链表法一1.把数组右边放入栈中，弹出比较2.使用快慢指针，快指针走完时慢指针指向数组中间位置。法二1.使用快慢指针，直接改链表^-^进行判断，然后再改回去。 2.3.只用了6个变量
2022/6/22 23:21:49 人评论 次浏览 -
链表算法题解题技巧归纳总结
最近集中刷了一批链表的题型，在这里总结一下解题技巧，以及对应题目的解题思路。 解题思路并不会细致入微，主要是为了总结归类，并且希望用几句话来激发灵感，权当是没思路时的指引以及以后复习时的提纲了。 还有一些重要或者总会绕晕的经典题目，也在这里记录一下代码的…
2022/6/22 1:19:52 人评论 次浏览 -
常见算法
排列组合问题 排列 每次丢掉上次用过的，剩下的继续递归 组合 每次丢掉上次用过的，只向右遍历，为了去掉相同组合，剩下的继续递归二分法 查找目标左边界，值相等时向左移动，即right-=1,最后返回left 查找目标右边界，值相等时向右移动，即left+=1,最后返回right排序 哈…
2022/6/16 1:20:09 人评论 次浏览 -
双指针算法
用处就是优化 例如一道题朴素做法就是暴力遍历，如下： for(int i = 0; i < n; i++)for(int j = 0; j <= i; j++) 此时时间复杂度是\(O(n^2)\)的。而通过双指针算法，就可以将其优化为O(n)的。 基本思想如下： for (int i = 0, j = 0; i < n; i ++ ) {while (j &…
2022/6/15 1:20:12 人评论 次浏览 -
java空指针异常原因
1. 使用类直接调用非静态方法，会抛空指针异常。 2. 获取从别的对象传过来的对象为空3. 数据库查询方面的空指针异常，数据库中储存的值为null或不存在4. 结果集 rs 是空的啊或者未初始化就被调用了Java虽然会在编译过程中，去验证变量和赋值的类型，但是由于空值(NU…
2022/6/14 1:21:09 人评论 次浏览 -
C++ delete后的指针在不同编译器下的状态差异
今天看到小伙伴分享的一个问题，小伙伴用的MSVC2019编译器，在对delete后的指针进行取值操作时触发了访问冲突。#include<iostream> using namespace std;int main() {int* p = new int;cout << "p指针初始值: 0x" << p << endl;*p = 1…
2022/6/13 1:20:26 人评论 次浏览 -
【C++指针题目】动态分配数组元素替换
Description 首先输入数组元素的个数n，然后使用new分配一个整型数组，依次输入n个元素的值，按格式要求输出数组元素，将数组中值小于0的元素替换为0，最后输出替换后的数组，注意程序必须用指针实现，不能用下标变量的形式 Input 输入有2行，第1行为一个整数，即数组元素…
2022/6/12 1:20:29 人评论 次浏览 -
11. 盛最多水的容器(双指针)
11. 盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。示例 1：输入：[1…
2022/6/11 23:52:14 人评论 次浏览 -
驱动学习用到的API
ObOpenObjectByPointer 函数打开由指针引用的对象，并返回该对象的句柄 ObReferenceObjectByPointer 例程递增给定对象的指针引用计数。 ObDereferenceObject 例程递减给定对象的引用计数并执行保留检查ObReferenceObjectByHandle …
2022/6/4 23:50:37 人评论 次浏览 -
通过python正则表达式匹配C语言中的指针变量和指针函数
网上看到的相关题目，尝试自己做一下，仅供自己参考。import restr_demo = r"""#include <stdio.h> // 返回两个字符串中较长的一个 char *func(char *str1, char *str2){if(strlen(str1) >= strlen(str2)){return str1;}else{return str2;} } in…
2022/6/3 1:20:24 人评论 次浏览 -
【初级算法】删除排序数组中的重复项
删除排序数组中的重复项 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，…
2022/6/2 1:20:44 人评论 次浏览 -
【Java】力扣 - 刷题笔记 - 剑指 Offer 58 - I. 翻转单词顺序
剑指 Offer 58 - I. 翻转单词顺序描述 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1： 输入: "the sky is …
2022/5/31 1:24:05 人评论 次浏览 -
指针常量，常量指针，指针数组，数组指针
const和指针 const double * p1; // 指针常量，可以指向常量或非常量，不能进行原值就是所指的值的修改，但是可以指向其他值double * const p2; // 常量指针，不能指向其他值指针数组和数组指针 // 是指一个指向数组的指针，它其实还是一个指针，只不过是指向数组而已 i…
2022/5/30 23:22:59 人评论 次浏览 -
《Effective C++》阅读总结（三）:资源管理
C++中的资源管理非常重要，在将资源加载到内存后，便可以使用资源了，当我们不再需要资源时，我们要保证其正确的释放，才能将其占用的内存空间归还给操作系统，不正确的释放很容易造成内存泄漏。本章以资源管理类为基础，提出了以下几条准则，这章内容比较简单，大概总结…
2022/5/30 1:22:40 人评论 次浏览 -
【Java】力扣 - 刷题笔记 - 剑指 Offer 57. 和为s的两个数字
剑指 Offer 57. 和为s的两个数字 描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2] 示例 2： 输入：nums = [10…
2022/5/29 1:20:01 人评论 次浏览
