- 博客(3)
- 收藏
- 关注
原创 简述malloc和free与new和delete
一、简说 new和delete是C++的关键字,通过new和delete可以在堆上开辟和释放空间。 在C语言中我们通过malloc和free对堆上的内存进行申请和释放。 在C++中,则需要对类的对象进行管理。用new和delete管理对象,new[]和delete[]管理对象数组。它们之间要对应使用。 void Test() { int *p = (int*)malloc(4)...
2018-06-27 20:50:09 388
原创 剑指Offer(五十五):链表中环的入口点
链表带环是老生常谈的一个问题,链表带环衍生出了三个问题。 1. 判断链表是否带环 2. 计算环长 3. 求环的入口点 而这三个问题每个问题都建立在前一个问题的基础上才能解决。 一、判断链表是否带环 两个指针,一个fast,一个slow。从起点开始,fast一次走两步,slow一次走一步。如果它们能相遇,则链表一定带环,因为它们会在环内相遇。 二、计算环长 在上一题的基础,知道...
2018-06-09 00:47:53 298
原创 剑指Offer(三十):连续子数组最大和
题目大意是这样,给出一串数字,求出所有子串中最大的和。 我的第一感觉是穷举法,默认第一个数字为最大值Max。从第一个开始,找出由它构成所有子串的和,依次和Max比较,更新Max值;然后第二个数字开始向后找由它构成所有子串的和,依次和Max比较,更新Max值;然后是第三个…。最后Max就是最大的了。(为什么从每个数字向后找子串不加它之前的?因为之前的数字早就算过当时包括它的子串和了。) ...
2018-06-07 22:50:42 239
空空如也
Delphi 控件OnValidate属性会重复执行
2022-08-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人