leap = ((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0); 由于“=”赋值运算符优先级低且由右向左。 所以先看右边,也就是右边的式子的值赋值与leap。 右边有3个式子。式子的值为真则1,假则0。 式子1:如果year被4整 ...
分类:
其他好文 时间:
2021-05-24 13:16:12
阅读次数:
0
What is a heap? 首先介绍优先队列: Heap(堆)是对优先队列的一种实现 每个元素都有对应的key值,且对于大顶堆(Max Heap)而言,其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树: 堆对应的树具有如下性质:(这里层数从0开始) 别忘了之前讲过的完全 ...
分类:
其他好文 时间:
2021-05-24 12:49:42
阅读次数:
0
优先队列用法详解 简介 运用c++STL,优先队列的实现:priority_queue 使用方法与其他STL类似(如vector,stack,queue 优点1:自动排序,时间复杂度log级别 优点2:已封装。使用方便 使用方法 top// 访问队头元素 empty// 队列是否为空 size// ...
分类:
其他好文 时间:
2021-05-24 11:54:02
阅读次数:
0
首先浏览器是多进程的,每开启一个网页至少会开一个进程,开启多个空白网页,默认为是一个进程,这个可以通过谷歌->更多工具->任务管理器查看(快捷键shift+Esc) 至于为什么是多进程是因为如果浏览器是单进程,那么某个Tab页崩溃了,就影响了整个浏览器,体验有多差;同理如果是单进程,插件崩溃了也会影 ...
分类:
系统相关 时间:
2021-05-24 10:46:57
阅读次数:
0
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于: 图的深度优先搜索 二叉树的后序遍历 【 分支限界法:广度优先搜索 思想类同于:图的广度优 ...
分类:
其他好文 时间:
2021-05-24 10:30:05
阅读次数:
0
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 1. Collection Collection接口为线性表,向量,栈,队列,优先队列以及集合定义了共同的操作。 Java collection框架中定义的所有接口和类都分组在java.util包中。 Java collectio ...
分类:
其他好文 时间:
2021-05-24 10:26:43
阅读次数:
0
对Treap的讲解,我们以问题作为导引,逐步解析Treap。看完题干之后即可开始手写Treap,题干所给出的信息足够写出一棵Treap,并且不可参考他人代码。 a. 数学归纳法: 优先级最小的位于根节点。 1. 当树为空时,插入一个节点必定为根节点,优先级最小 2. 假设高度为n - 1的Treap ...
分类:
其他好文 时间:
2021-05-24 10:21:07
阅读次数:
0
一、Linux系统概念模型 (一)中断与系统调用 1. 中断 中断可以提高处理器的效率,即当 I/O 设备准备好数据时,通过中断,CPU 才去处理 I/O 设备准备好的数据。 中断分为外部中断和内部中断: 外部中断一般指计算机外设发出的中断。在用户进程执行时,硬件中断信号到来,进入内核态,执行这个中 ...
分类:
系统相关 时间:
2021-05-24 10:06:59
阅读次数:
0
题目描述 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因 ...
分类:
其他好文 时间:
2021-05-24 09:50:16
阅读次数:
0
运算符 Python支持多种运算符,下表大致按照优先级从高到低的顺序列出了所有的运算符,运算符的优先级指的是多个运算符同时出现时,先做什么运算然后再做什么运算。除了我们之前已经用过的赋值运算符和算术运算符,我们稍后会陆续讲到其他运算符的使用。 | 运算符 | 描述 | | | | | [] [:] ...
分类:
编程语言 时间:
2021-05-24 09:32:01
阅读次数:
0