• 2024-06-04Leetcode 313. Super Ugly Number
    ProblemAsuperuglynumberisapositiveintegerwhoseprimefactorsareinthearrayprimes.Givenanintegernandanarrayofintegersprimes,returnthenthsuperuglynumber.Thenthsuperuglynumberisguaranteedtofitina32-bitsignedintege
  • 2024-05-24双指针(Two Pointers)
    双指针顾名思义,就是同时使用两个指针,在序列、链表结构上指向的是位置,在树、图结构中指向的是节点,通过或同向移动,或相向移动来维护、统计信息。如果不和其他数据结构结合使用,双指针维护区间信息的最简单模式就是维护具有一定单调性,新增和删去一个元素都很方便处理的信息,就比如
  • 2024-05-08【DP】超级丑数
    题源非常神奇的动态规划,不要一直尝试枚举所有的乘积,或者卡在primes数组中定义数组dp,其中\(dp[i]\)表示第\(i\)个超级丑数,第\(n\)个超级丑数即为\(dp[n]\)。由于最小的超级丑数是1,因此\(dp[1]=1\)。如何得到其余的超级丑数呢?创建与数组\(primes\)相同长度的数组\(
  • 2024-05-01C++指针与引用(Pointers OR References)
    一、PointersPointer是指针,可以用来指向任何一个objects,包括一般变量:1inti=3;2int*pi=&i;3cout<<pi<<endl;//0x0064FDF04cout<<*pi<<endl;//3此时pi本身内含i的地址,要取出pi所指向的object,可以使用*运算符(dereferenceoperator).Pointer
  • 2023-07-13现代C++(Modern C++)基本用法实践:五、智能指针(Smart Pointers)
    概述c++效率较高的一个原因是我们可以自己定制策略手动申请和释放内存,当然,也伴随着开发效率降低和内存泄漏的风险。为了减少手动管理内存带来的困扰,c++提出了智能指针,可以帮助我们进行内存管理,有三种:std::unique_ptr是一种独占所有权的智能指针,它不允许多个指针指向同一个对
  • 2023-05-27【cplusplus教程翻译】指针(Pointers)
    在前面的章节中,变量被解释为计算机内存中的位置,可以通过其标识符(名称)访问这些位置。这样,程序就不需要关心内存中数据的物理地址;只要需要引用变量,它就简单地使用标识符。对于C++程序来说,计算机的内存就像一系列的存储单元,每个存储单元的大小都是一个字节,并且每个存储单元都有一个
  • 2023-05-13【Leetcode算法01】双指针Two Pointers
    TableofContents同向双指针剑指offer05.替换空格相向双指针344.反转字符串206.反转链表151.翻转字符串里的单词19.删除链表的倒数第N个节点160.相交链表142.环形链表II15.三数之和18.四数之和快慢双指针27.移除元素Solutions27.移除元素力扣题
  • 2022-12-26CF1774D Same Count One - two-pointers -
    题目链接:https://codeforces.com/contest/1774/problem/D题解:比较巧妙,官方题解说的比较详细了,不再赘述了这题的实现也比较巧妙,two-pointers的时候两个指针指向的是行,由
  • 2022-12-14计组学习02——C and Pointers
    计组学习——CandPointers由于已经比较熟悉C了,上课时跳过了许多已经熟知的部分,只记录自己不太熟的地方。UnionsinC定义和struct基本一样unionfoo{inti
  • 2022-11-14Codeforces 722 F Cyclic Cipher 题解 (同余方程,two-pointers)
    题目链接前两天做过一个题意类似但做法不类似的题在这里首先做这道题需要一个结论:(一元)同余方程组有解的充要条件是方程组中的所有方程两两联立有解。证明两个同
  • 2022-11-10每日一题-双指针
    判断子序列intj=0,i=0; while(i<mandj<n){if(b[i]==a[j]){j++;}i++;}cout<<(j==n?"Yes":"No");description
  • 2022-09-25Go 语言学习笔记(八): Pointers
    GO语言中是有指针的概念的.下面我们来看看怎么搞一个指针:varp*int这句话其实非常精准的介绍了指针的声明方式:Thetype*TisapointertoaTvalue.Itszero