这个层序遍历要求返回每层的节点，正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树，所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目，增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class ...
分类：
编程语言 时间：
2020-07-25 23:51:28
阅读次数：
72
cf327A 这一题理解：给你一个数n，然后接着n个由0或1组成的数， 求一段区间内 0的数-1的数差值最大的区间，然后把0和1互换。 最后数数有几个1。 思路：进行两次for循环，卡区间，然后再一个for循环找目前区间里0与1数目差值的最大值。最后最大值输出即可。 Input 5 1 0 0 1 ...
分类：
其他好文 时间：
2020-07-25 23:48:52
阅读次数：
61
注意，default语句不是必须放在case语句的结尾处出现。 例子程序： int i=9; switch (i) { default: System.out.println("default"); case 0: System.out.println("zero"); break; case 1: ...
分类：
其他好文 时间：
2020-07-25 23:38:15
阅读次数：
136
4.3.2 等待/通知机制 一个线程修改了一个对象的值，而另一个线程感知到了变化，然后进行相应的操作，整个过程开始于一个线程，而最终执行又是另一个线程。前者是生产者，后者就是消费者，这种模式隔离了“做什么”（what）和“怎么做”（How），在功能层面上实现了解耦，体系结构上具备了良好的伸缩性，但是 ...
分类：
编程语言 时间：
2020-07-25 23:37:56
阅读次数：
68
完全背包问题 递推关系： dp[0][j]=0 dp[i+1][j]=max{dp[i][j-k*w[i]]+k*v[i]|0=1)个 i 物品的情况，与在dp[i+1][j-w[i]]的计算中选择k-1的情况是相同的，所以dp[i+1][j]的递推中k>=1部分的计算已经在dp[i+1][j-w[... ...
分类：
其他好文 时间：
2020-07-25 23:28:08
阅读次数：
69
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数 数据范围和提示 【数据规模和约定】 100%的数据，满足 1 <= A < ...
背景： 项目性能问题有一个明显的表征是CPU占用率持续超高>98%，与之前baseline（平均稳定在70%~80%）有明显差异。 急需了解常见情景可能造成CPU占用率过高。 参考： https://blog.csdn.net/dingjianmin/article/details/85705812 ...
分类：
编程语言 时间：
2020-07-25 11:27:20
阅读次数：
71
拆分字符串：张三:20|李四:40|王五:40这个可以使用两次分割，第一次使用 | 分割，放到arr数组里，然后使用循环对arr[i]进行使用：分割 1 public static void main(String[] args) { 2 String str = "张三:20|李四:40|王五:4 ...
分类：
其他好文 时间：
2020-07-25 10:01:22
阅读次数：
90
XAML: <Window x:Class="WpfApplication1.MainWindow" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft ...
break关键字 -break关键字可以用来退出switch或循环语句 -不能在if语句中使用break和continue，但不是说if语句里面不能写break关键字，break关键字一定要包含在switch或循环语句中。 正确的： for(var i=0 ; i<5 ; i++){ console ...
分类：
编程语言 时间：
2020-07-25 09:40:31
阅读次数：
59
