Wesley13 Wesley13
2年前
PTA 7
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一
Easter79 Easter79
2年前
TiKV 源码解析系列文章(一)序
作者:唐刘TiKV(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fgithub.com%2Ftikv%2Ftikv)是一个支持事务的分布式KeyValue数据库,有很多社区开发者基于TiKV来开发自己的应用,譬如titan(https://www.osch
Easter79 Easter79
2年前
TiDB 源码阅读系列文章(一)序
在TiDBDevCon2018上,我们对外宣布了TiDB源码阅读分享活动,承诺对外发布一系列文章以及视频帮助大家理解TiDB源码。大家一直很关心这项活动的时间,而我们忙于新版本的开发,一直不得闲。在春节放假期间,终于有时间开始动手写这个系列。\\为什么我们要做这件事情?\\事情的起因是随着TiDB项目逐渐发展,代码日渐复杂,
Wesley13 Wesley13
2年前
DFS(深度优先遍历) 以及 BFS(广度优先遍历)
DFS(DeepFirstSearch)概念:    顾名思义,这种遍历方法是以深度为优先进行对图的搜索或者遍历,至于什么是以深度为优先条件,先看下面DFS的基本步骤:   (这是一个递归思想的DFS)    DFS:从当前节点开始,先标记当前节点,再寻找与当前节点相邻,且未标记过的节
Wesley13 Wesley13
2年前
JAVA 数组遍历
一、遍历List1、增强for循环StringarrnewString{"xx","yy","zz"};for(Stringelt:arr){System.out.println(elt);}2、下标的方式String
Stella981 Stella981
2年前
JavaScript遍历循环
定义一个数组和对象constarr'a','b','c','d','e','f';constobj{a:1,b:2,c:3,d:4}for()经常用来遍历数组元素遍历值为数组元素索引f
Stella981 Stella981
2年前
List遍历删除
一、新手常犯的错误可能很多新手第一时间想到的写法是下面这样的:publicstaticvoidmain(Stringargs){List<StringplatformListnewArrayList<();platformList.add("博客园");
Wesley13 Wesley13
2年前
Java之五种遍历Map集合的方式
摘要:在java中所有的map都实现了Map接口,因此所有的Map都可以用以下的方式去遍历。在java中所有的map都实现了Map接口,因此所有的Map都可以用以下的方式去遍历。这篇文章主要给大家介绍了关于Java中遍历Map集合的5种方式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面一起学习学
Wesley13 Wesley13
2年前
mysql 遍历方式
mysql遍历方式可以使用while,loop和repeat来实现,示例如下:BEGINDECLAREiINTDEFAULT0;WHILEWHILEi<5DOSETii1;ENDWHILE;SELECTi;
Wesley13 Wesley13
2年前
HDU 6345(子串查询 暴力)
题意是每组给定一个字符串,在有限查询次数内输出所要查询区间的字典序最小的子串个数。字典序最小的子串,就是所查询区间中字典序最小的单个字符,问题就转化成了求一段区间内字典序最小的字符个数。开始时盲目暴力,直接用桶排序的做法一段一段去求,果然t了(这种就不贴代码了)......然后想到先扫一遍,求出从字符串首位到第i位的最小字符数,再用一个数组存