输入一个链表,输出该链表中倒数第k个结点。 设链表的长度为 N。设置两个指针 P1 和 P2,先让 P1 移动 K -1个节点,则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动,可以知道当 P1 移动到链表结尾时,P2 移动到第 N - K-1 个节点处,该位置就是倒数第 K 个 ...
分类:
其他好文 时间:
2020-05-19 01:01:47
阅读次数:
59
多线程 35. 并行和并发有什么区别? 并行是指两个或者多个事件在同一时刻发生;而并发是指两个或多个事件在同一时间间隔发生。 并行是在不同实体上的多个事件,并发是在同一实体上的多个事件。 在一台处理器上“同时”处理多个任务,在多台处理器上同时处理多个任务。如hadoop分布式集群。 所以并发编程的目 ...
分类:
编程语言 时间:
2020-05-19 00:57:50
阅读次数:
61
题1:两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) Leetcode题号:167 难度:Easy 链接:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题 ...
分类:
编程语言 时间:
2020-05-18 22:54:30
阅读次数:
72
1、源代码 #include "queue.h" /** * [CreateQueue 创建一个队列] * @param nCount [队列的长度] * @return [队列指针] */ p_queue CreateQueue(uint32_t nCount) { p_queue p = mal ...
分类:
编程语言 时间:
2020-05-18 22:16:50
阅读次数:
54
Chromium智能指针使用指南 爱喝咖啡的ronhu关注 0.1252017.11.05 23:26:44字数 2,052阅读 1,773 什么是智能指针? 智能指针是一种特殊类型的“局部对象”,表现如同裸指针,但是具备离开作用域(out of scope)时主动释放所指向对象的能力。因为C++没 ...
分类:
其他好文 时间:
2020-05-18 18:46:11
阅读次数:
73
写在之前 canvas 元素中提供了看似简单的绘图方法,但仔细挖掘,可以以此做出非常复杂而漂亮的图形。随着 API 的逐渐完善,我相信自己能进行更多有意思的尝试。 时钟的 canvas + js 实现主要是应用上下文的简单变换、文本添加及周期性调用方法 setInterval(func, delay ...
分类:
其他好文 时间:
2020-05-18 16:55:48
阅读次数:
52
Third practice 1 任务描述 分别使用传值、引用、指针参数,以及模板函数实现Swap( x, y ),函数功能为交换x、y的值。 测试输入: ,`4 2.2 3.3`; 预期输出: 源代码 ...
分类:
其他好文 时间:
2020-05-18 16:21:15
阅读次数:
82
统一资源定位符(Uniform Resource Locator)”简称为URL。URL是web页的地址,这种地址会在浏览器顶部附近的Location或者URL框内显示出来。鼠标指针移至某个超链接上方时, URL也会在屏幕的底部显示出来。 URL由两个主要的部分构成:协议(Protoco1)和目的地 ...
分类:
Web程序 时间:
2020-05-18 15:59:43
阅读次数:
69
本问题被称为 荷兰国旗问题,最初由 Edsger W. Dijkstra提出。其主要思想是给每个数字设定一种颜色,并按照荷兰国旗颜色的顺序进行调整。 我们用三个指针(p0, p2 和curr)来分别追踪0的最右边界,2的最左边界和当前考虑的元素。 本解法的思路是沿着数组移动 curr 指针,若 nu ...
分类:
其他好文 时间:
2020-05-18 12:51:10
阅读次数:
143
回顾: 1 const 限定存储空间的只读 int a[]; a=pa; 2 字符串 int float string 一串字符+ \0 就是字符串 char *str = "hello wolrd" char pa[10]="hello"; %s 格式化占位符 char *str gets(str ...
分类:
编程语言 时间:
2020-05-18 12:36:09
阅读次数:
52