539. 移动零 中文English 给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序 样例 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = [0, 0, 0, 3, 1] ...
分类:
移动开发 时间:
2020-06-26 14:33:54
阅读次数:
54
719. 找出第 k 小的距离对 思路: 首先采用了暴力求差值,11组数据超时,优化后利用map来求,结果在最后的两组超时。。然而还是要用二分写,二分差值,最小的为0,最大的是排完序后最后一个数的值减去第一个数的值,取mid,然后在原来数组里继续二分找有多少对差值cnt是小于等于mid的。 若对数c ...
分类:
其他好文 时间:
2020-06-26 14:32:06
阅读次数:
54
由于MVCC的原因,pg并非是直接更新一行记录:它生成重复的记录并提供行的可见性映射信息。 为什么要这么做呢?因为数据库必须考虑一个关键问题:并发性。被更新的行可能还在被之前的事务使用。 为了解决这个问题:rdbms采用了不同技术: ·修改行,并将原来的行版本放置到另外一个地方。比如oracle中的 ...
分类:
数据库 时间:
2020-06-26 14:27:57
阅读次数:
54
首先,简述一下CRC16校验字节的生成步骤如下: 1) CRC16 校验寄存器赋值为0xFFFF;2) 取被校验串的第一个字节赋值给临时寄存器;3) 临时寄存器与CRC16 校验寄存器的高位字节进行“异或”运算,赋值给CRC16 校验寄存器;4) 取CRC16 校验寄存器最后一位赋值给检测寄存器;5 ...
分类:
编程语言 时间:
2020-06-26 12:56:53
阅读次数:
105
力扣链接:https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 题目描述 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random ...
分类:
其他好文 时间:
2020-06-26 12:46:37
阅读次数:
49
类模板 std::function 是一种通用的多态函数包装器。 std::function 可以存储、复制和调用任何 Callable 目标的实例、函数、lambda 表达式,绑定表达式或其他函数对象,以及指向成员函数和指向数据成员的指针。 所存储的可调用对象被称为目标的 std::functio ...
分类:
编程语言 时间:
2020-06-26 12:28:01
阅读次数:
57
题目链接 面试题 02.01. 移除重复节点 思路分析 原题 这个题其实很简单,我们拿一个缓冲区去记录出现过的数字就可以了。如果缓冲区中有当前结点的值的话,我们直接跳到下一个,否则我们就把当前结点纳入到缓冲区中,并且使上一个结点的next指针指向当前结点,当然还要把当前结点的next指针指向空。 这 ...
分类:
其他好文 时间:
2020-06-26 10:44:13
阅读次数:
51
1、浅拷贝就是值的复制。对象因为是引用类型,所以它的值就是一个指针。当改变其中一个的时候,另一个也会改变。如下obj把它的指针复制给obj1 ,所以这两个对象指向同一个内存地址。当改变obj1的a属性后,obj的属性a也会发生变化。这就是浅拷贝。 let obj1 = {a:1}; let obj2 ...
分类:
其他好文 时间:
2020-06-26 01:26:14
阅读次数:
59
众所周知,delete 会释放new出来的单个对象指针指向的内存,这个“释放”的含义就是将这一块内存标记为可用,但并不会删除其指向的值。 这就很有意思了,在Codeblocks中执行如下语句: Score* s=new Score(96,95); delete s; s->show(); 实际上还是 ...
分类:
编程语言 时间:
2020-06-26 01:14:34
阅读次数:
84
1、基本知识和概念 指针变量操作 正确操作: 赋值 解引用 取址 指针与整数相加减 指针递增和递减 指针求差:相减的两个指针指向同一数组的不同元素,差值单位与数组类型的单位相同 比较 void *类型在gcc编译等同于char * 错误操作:编译时报错 数组名做运算 指针变量相加 指针变量相乘 co ...
分类:
编程语言 时间:
2020-06-26 01:06:08
阅读次数:
105