用for-each 边遍历ArrayList 边修改时: public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("aa"); list.add("bb"); list ...
分类:
编程语言 时间:
2020-06-29 22:59:42
阅读次数:
100
原文地址:https://zhuanlan.zhihu.com/p/93530380 解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题: 1、路径:也就是已经做出的选择。 2、选择列表:也就是你当前可以做的选择。 3、结束条件:也就是到达决策树底层,无法再做选择的条件。 如 ...
分类:
编程语言 时间:
2020-06-29 22:53:20
阅读次数:
82
线段树用途: 用于区间修改与求和: 区间修改: 修改l到r之间的值 , 遍历线段树 , 若某个子节点l<=L && R<=r , 则在该节点上标记修改的值 , 访问该节点及他的子节点时再将标记下传; 线段树可持久化: 核心: 永远不修改节点上的值 , 只会新建节点 ; 实现: 每当修改值的时候 , ...
分类:
其他好文 时间:
2020-06-29 22:44:51
阅读次数:
106
路径相关函数 path.basename('/foo/bar/baz/asdf/quux.html'); // Returns: 'quux.html' path.basename('/foo/bar/baz/asdf/quux.html', '.html'); // Returns: 'quux' ...
分类:
Web程序 时间:
2020-06-29 20:17:20
阅读次数:
72
scala 一: scala基础 1 概念 Scala就是一门语言, 是spark的框架语言. 继承了面向对象编程和函数式编程. Scala是一种多范式的编程语言,其设计的初衷是要集成面向对象编程和函数式编程的各种特性。Scala运行于Java平台(Java虚拟机),并兼容现有的Java程序。htt ...
分类:
其他好文 时间:
2020-06-29 18:52:39
阅读次数:
75
一、数组 1、一维数组 1)数组的定义:数据类型[] 数组名 = new 数据类型[元素个数或数组长度]; int[] x = new int[100]; 数组的静态初始化有两种方式: 1、类型[] 数组名 = new 类型[]{元素,元素,……}; 2、类型[] 数组名 = {元素,元素,元素,… ...
分类:
编程语言 时间:
2020-06-29 18:51:28
阅读次数:
71
上篇写完,感觉作为一个程序员,没有撸到底好像有点不过瘾对不对?大家都知道,C#早已进阶到8.0时代了,还用原始的Thread来写感觉有点low呀,而且通篇到最后居然还有线程最大值限制,技术控不能忍!!! 那么本篇就干脆继续优化,理想状态是8秒,我就必须将整个过程压缩到8秒这个量级!而且尽量使用新技术 ...
分类:
编程语言 时间:
2020-06-29 17:21:37
阅读次数:
63
题目 https://www.luogu.com.cn/problem/P3916 思路 要有建反向图的意识,当看到是一个点对多个点的操作的时候,我们要注意进行反向建边,由 原来的一个点可以到达的点中最大值改为 计算这个较大的点能到达哪些点 具体的实现方法就是先将题目中的点由大到小进行DFS遍历,在 ...
分类:
其他好文 时间:
2020-06-29 17:13:07
阅读次数:
56
一、数组 1、一维数组 1)数组的定义:数据类型[] 数组名 = new 数据类型[元素个数或数组长度]; int[] x = new int[100]; 数组的静态初始化有两种方式: 1、类型[] 数组名 = new 类型[]{元素,元素,……}; 2、类型[] 数组名 = {元素,元素,元素,… ...
分类:
编程语言 时间:
2020-06-29 16:59:08
阅读次数:
50
// 树根 function Tree(data,left,right) { this.data = data this.left = left this.right = right this.leftNode = Tree.leftNode this.rightNode = Tree.rightN ...
分类:
其他好文 时间:
2020-06-29 13:49:39
阅读次数:
56