date_range 14/06/2019 00:00
基于快速排序中的Partition函数来解决这个问题。如果基于数组的第k个数字来调整,使得比第k个数字小的所有数字都位于数组的左边,比第k个数字大的所有数字都位于数组的右边。这样调整之后,位于数组中左边的k个数字就是最小的k个数字(这k个数字不一定是排序的)。
date_range 12/06/2019 00:00
导包
导包啊(我用的mybatis-3.4.6和mysql-connector-java 5.1.46,log4j的配置 ) 为了更好的可视化MySQL,我推荐一个链接使用Navicat for MySQL https://blog.csdn.net/wypersist/article/details/79834490 在MySQL中新建一个ssm数据库,并且创建了一个customer表,字段如下pojo类所示编写pojo类
public class Customer {private Integer id ;//主键字段不应该有的,在数据库中为自增的主键
private String name;
private String gender;
private String telephone;
private String address;
这里的字段就是和数据库中的字段要一一对应的。
date_range 11/06/2019 00:00
平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树 判断一棵树是否平衡。 普通思路,求出左右子树的高度做比较。 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; int left=Depth(root.left); int right=Depth(root.right); if(left-right>1||right-left>1) return false; else return true;
}
public int Depth(TreeNode tree){
if(tree==null)return 0;
int maxLeft=Depth(tree.left);
int maxRight=Depth(tree.right);
return maxLeft>maxRight?maxLeft+1:maxRight+1;
} } 上述代码中,做了很多不必要的操作,如果左子树下面的结点早就不平衡了,我们还往下遍历搞啥? import java.lang.Math; public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if(root==null||(root.left==null&&root.right==null))
return true;
int left=Depth(root.left);
if(left==-1)return false;
int right=Depth(root.right);
if(right==-1)return false;
if(left>0&&right>0)
{
if(left-right>1||right-left>1)
return false;
else
return true;
}
return false;
}
public int Depth(TreeNode tree){
if(tree==null)return 0;
int maxLeft=Depth(tree.left);
int maxRight=Depth(tree.right);
return Math.abs(maxLeft-maxRight)>1?-1:Math.max(maxLeft,maxRight)+1;
//return maxLeft>maxRight?maxLeft+1:maxRight+1;
} } 以下这段为网上借鉴。 public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
return hight(root) != -1;
}
public int hight(TreeNode root){
if(root==null){
return 0;
}
int leftHight = hight(root.left);
if(leftHight==-1){
return -1;
}
int rightHight = hight(root.right);
if(rightHight==-1){
return -1;
}
if(Math.abs(leftHight-rightHight)>1){
return -1;
}
return Math.max(leftHight,rightHight)+1;
} } 原文:https://blog.csdn.net/wmh1152151276/article/details/88320999
date_range 07/06/2019 00:00
判断B是否是A的树的子结构。
date_range 04/06/2019 00:00
以前很多人都用微博(好像没落了),技术人用csdn和博客园,好像big不够,怎么办,其实好几年前我也搭建过github的主页,但是很久没维护,故作废了。 本文内容为个人博客及jekyll writer工具写博客的指导,本人很菜,各种百度。总结一下,基本原则是要坚持,coder那必须的遇到各种问题困难,迎难而上你就会变得更强。 前人博客写教程质量参差不齐,很多人断章取义,百度给你的检索结果也很奇怪,每个人的设备不一样,网络和硬件也不同,软件环境可能差异很大。(本人用的实验室的机器:GTX1070 i7-8700 16GRAM Windows 10 +Java 1.8+Idea 2017(这些都是唬人的)正经的是Ruby ) 看到这里很多时候不知道用哪个版本,我推荐你用低的,我从2.6一直装到2.3,好像对Windows不友好。DEVELOPMENT KIT这个也得有,不然你到时候启动就发现缺少好多东西。 下载Ruby DevKit DevKit-mingw64有64位或32位可以选择,下载完成后打开,会询问解压位置(假定:C:\RubyDevKit),解压。解压后用cd C:\RubyDevKit定位到该目录下,然后运行ruby dk.rb init,初始化成功后会在目录下看到一个新文件config.yml,打开之后,添加本机ruby的安装路径,如图,然后运行ruby dk.rb install 即可完成。