"题目传送门" 还是 "视频题解" 。这次录的心态有点炸,录完了发现没开麦克风。。又得再录一次。 题目不算很难,可能就F需要好好想一下,一开始写了个假的$dp:dp[i][j][0/1]$表示当前在$(i,j)$位置,$a_{i,j}$是否发生了变化,维护一个$pair$,一个是当前最小花费,另一个 ...
分类:
其他好文 时间:
2020-05-15 13:43:43
阅读次数:
82
//判断a是否小于b private static boolean less(Comparable v, Comparable w) { return v.compareTo(w) < 0; } //两个交换 private static void swap(Comparable arr[], in ...
分类:
编程语言 时间:
2020-05-13 23:40:22
阅读次数:
106
*环境为虚拟机环境1.1Redhat6.5安装创建虚拟机选择第一项选择跳过磁盘检查点击NEXT选择英语选择清空数据hostname:redhat65时区选择上海,取消systemclockusesUTC自定义分区点击create选择第1项先分swap分区一般是1.2到1.5倍这里我们给2G左右操作同上,接来下分boot分区,boot是存放系统引导文件的分区。一般给200M就足够了。接着分/var分
分类:
其他好文 时间:
2020-05-13 18:36:00
阅读次数:
71
HTMLElement.prototype.appendHTML = function(html) { var divTemp = document.createElement("div"), nodes = null // 文档片段,一次性append,提高性能 , fragment = docu ...
分类:
Web程序 时间:
2020-05-13 18:35:23
阅读次数:
69
Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in the sam ...
分类:
其他好文 时间:
2020-05-13 09:40:41
阅读次数:
65
题面 FIPA(国际国际计划协会联合会)近期将进行投票,以确定下一届IPWC(国际规划世界杯)的主办方。 钻石大陆的代表本内特希望通过以赠送钻石买通国家的方式,获得更多的投票。 当然,他并不需要买通所有的国家,因为小国家会跟随着他们附庸的大国进行投票。 换句话说,只要买通了一个大国,就等于获得了它和 ...
分类:
其他好文 时间:
2020-05-12 18:50:54
阅读次数:
75
CAS底层原理 概念 CAS的全称是Compare-And-Swap,它是CPU并发原语 它的功能是判断内存某个位置的值是否为预期值,如果是则更改为新的值,这个过程是原子的 CAS并发原语体现在Java语言中就是sun.misc.Unsafe类的各个方法。调用UnSafe类中的CAS方法,JVM会帮 ...
分类:
其他好文 时间:
2020-05-11 15:02:47
阅读次数:
65
题目 You are given a positive integer N(1≦N≦1e18). Find the number of the pairs of integers u and v(0≦u,v≦N) such that there exist two non-negative inte ...
分类:
其他好文 时间:
2020-05-11 13:07:17
阅读次数:
68
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类:
其他好文 时间:
2020-05-11 01:23:35
阅读次数:
61
VIRT:虚拟内存 1. 进程需要的虚拟内存大小,包括使用的库,代码,数据等 2. 如果进程申请100m的内存,但实际只用了10m,那么他会有100m,而不是实际的使用量。 RES:常驻内存 1. 进程当前使用的内存大小,不包括swap out 2. 包含其他进程的共享 3. 如果进程申请100m的 ...
分类:
其他好文 时间:
2020-05-10 21:40:49
阅读次数:
91