【二叉树】求二叉树的层序遍历
题目给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]示例代码以及思路在这这里我们使用一个队列来解决，层序遍历和二叉树的广度优先遍历很相似，就是额外增加了一个分组的东西。我这里使用int型变量记录本层节点的数量，用next记录下一层节点的数量。当本层节点弹出的时候，now–，当下一层节点添加到队列时候，next++，如此反复直到队列为空。A
【图】Dijkstra(迪杰特斯拉）算法、左神Java版
什么是Dijkstra给定一个图，从某点出发到达某点给出最短的路径比如上述图，从A出发，到其余点的最短路径，返回这样的表思路我们先用一个表格记录A到其余点的距离，初始值是A到A的距离为0，与其余点距离正无穷，然后从A出发看可以直接到达的点距离为多少，接着获得距离更新表，有B，C，D，如果比原来的值小，就更新。锁定A点，然后用B，C，D其中一个点为起点再出发找最近的点，如果有更短的路径就更新，比如B到达C是2，而原本A到B为1，现在从起始点到C更短的距离是1+2=3<7所以更新C下的距离。当
【力扣每日一题、74搜索二维矩阵】二分查找法在二维数组上的应用
原题链接题目编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例解题思路早上起来看力扣每日一题，看到只是搜索某值，这该是个简单题的。原本我还理解错意思了，以为要判断是增矩阵和找到target，哈哈。后来只是要查找到target就行了，如果暴力的直接两层for循环就可以搞定。但是题目给的明显是有顺序的二维数组，我们直接使用二分查找法，二分查找法在一维数组上写起来很容易，但是在二
【力扣每日一题：90、子集Ⅱ】判断ArrayList集合中的元素是否全部相同
写在前面是这样的，今天的力扣题求数组子集，但是要求不能有重复的，我想的难道要暴力比较？但是又想了一下，实现的可能性很小，因为子集中元素的个数也是个问题。直接用本方法吧。力扣：90、子集Ⅱ笨方法原本上网搜了一下，说用List中的retainAll方法，但是这个行不通，retainAll方法是如果有包含的元素全部相同就返回false，否则返回true，但是无法解决个数的问题，所以后来我想的很简单，直接sort然后equlas就行，两个集合sort之后可以直接equals判断了。这里代码就不写了。用
【蓝桥杯2015JavaB】暴力枚举三角形面积、立方体变自身、三羊献瑞
三角形面积如图1所示。图中的所有小方格面积都是1。 那么，图中的三角形面积应该是多少呢？请填写三角形的面积。不要填写任何多余内容或说明性文字。分析：外边的正方形面积减去途中三角形外围的3个三角形面积即可。答案：28立方变自身/** * 立方变自身 观察下面的现象,某个数字的立方，按位累加仍然等于自身。 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 */ 请你计算包括1,8,17在内，符合这个性质的正
【蓝桥杯2015JavaB】加法变乘法、两种方法
加法变乘法加法变乘法我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+10 * 11+12+…+27 * 28+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。其实可以直接暴力，三个for循环，两个for用于给两个*定位，一个for用来求和。public s
【蓝桥杯2015JavaB】牌型种数、饮料换购、
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。package provincialGames_06_2015; public class A07_牌型种数 { private static int ans; public s
【蓝桥杯2016JavaB】煤球数目、生日蜡烛、凑算式
煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。找规律，发现第二层与第一层相差2，第三层与第二层相差3，第四层与第三层相差4。。。。依次类推，算出前100层之和即可。public static void main(String[]arms) { int ind
Java的日期类说明Calendar、Data、日期转化格式化以及注意事项
写在前面还记得大二上学期c++老师让我们自己写一个关于日期的方法，那叫一个折磨啊。如果掌握了Date和Calendar的用法，那么遇到关于日期一类的问题就很好解决了。一、Calendar类Calendar类的功能要比Date类强大很多，可以方便的进行日期的计算,获取日期中的信息时考虑了时区等问题。而且在实现方式上也比Date类要复杂一些1、Calendar类对象的创建Calendar类是一个抽象类，由于Calendar类是抽象类，且Calendar类的构造方法是protected的，所以无法使用C
【集合学习5】LinkedList
Linked实现了Collection接口Collection学习LinkedList底层结构LinkedList的说明LinkedList的底层操作机制案例源码的CRUD和双向链表一模一样方法remove()默认是删除第一个元素，里面调用了removeFirst()，如果要删除的节点不为空，又调用了unlinkFirst()LinkedList中节点的下标是从0开始计算的LinkedList和ArrayList的比较...
【蓝桥杯2016JavaB】剪邮票\\\全排列去重、dfs检测连通区域
剪邮票题目如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路原本我想的是深搜，但是图三这种，一个点向两个方向延伸的，深搜肯定做不到，所以需要转换思路。我们这样想，在所有的格子种选择五个，在判断是否是连通的
【蓝桥杯2016JavaB】四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法程序输入为一.
SAP安全白皮书：生产环境安全解决方案
目录网络隔离与访问控制安全策略网络边界安全业务边界VPN安全策略运维边界安全策略安全服务与开发环境测试边界安全策略安全管理安全评估网站监控主机安全https://support.huaweicloud.com/swp-sap/sap_03_0001.html网络隔离与访问控制SAP生产环境安全解决方案如图1 生产环境安全解决方案全景图所示。图1 生产环境安全解决方案全景图根据业务特点，参考企业安全实践，建议将云上系...
SAP安全白皮书： 开发测试环境安全解决方案
目录网络隔离与访问控制安全策略网络边界安全与生产环境边界安全策略业务边界VPN安全策略运维边界安全策略安全服务安全管理安全评估网站监控秘钥管理主机安全https://support.huaweicloud.com/swp-sap/sap_03_0009.html网络隔离与访问控制SAP生产环境安全解决方案如图1 生产环境安全解决方案全景图所示。图1 开发测试环境安全解决方案全景图根据业务特点，由于开发测试环境仅供...
今日推荐
周排行