学习、长进、总结 二叉查找树Binary Search Tree。 二叉排序树或者是一棵空树,或者是具有下列性质的 二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的 根结点的值; (2)若右子树不空,…
[Leetcode] Combinations 组合数
Combinations Given two integers n and k, return all possible ombinations of k numbers out of 1 … n. For …
动态规划——最大子矩阵和
动态规划——最大子矩阵和 分类: 初识算法 2009-08-16 11:43 2022人阅读 评论(0) 收藏 举报 matrix iostream…
KMP(字符串查找)(hihocoder)
题目来源:hihocode-KMP 思路: KMP算法,在hihocoder也有讲解,这里说一下我的理解。 &…
Spring Cloud技术分析(2)—— 服务治理实践
地址:http://tech.lede.com/ 我们知道Spring Cloud的服务发现一共三个角色,如下图: 接下来我们按照这三个角色来介绍Netflix的实际使用(本篇介绍的配置基于Spring Boot 1.5…
spring aop面向切面原理,用处和实力讲解
先实例对比说说什么面向切面,看下面代码: @Override public void savePerson() { //现在我想把每个保存数据库的语句前后都打印一句话,如下: System.out.println("开始…
高新技术五(动态代理类,代理类的作用与原理,AOP框架应用)
一.代理类 1.代理类概述 1)代理的作用与理解: 要为已存在的多个具体相同接口的目标类的各个方法增加一些系统功能, 例如:异常处理,日志,计算机方法的运行时间,事务管理,等等,那么就用到了代…
tree递归算法
using System;using System.Data;using System.Configuration;using System.Collections;using System.Web;using Syst…
ASCII转字符 字符转ASCII 十进制转其它进制
public static void main(String[] args) { String s="a"; int tmp =s.hashCode(); System.out.println((int)s.charAt…
划分方法聚类(二)K-MEANS算法的改进
本文将主要针对K-MEANS算法主要缺点的改进进行讲述。 (1)离群点,噪声点的改进:针对离群点、噪声点,通过离群点检测算法,去掉离群点与噪声点。数据挖掘方面,经常需要在做特征工程和模型训练之前对数据进行清洗,剔除…
Spark2.0机器学习系列之9: 聚类算法(LDA)
在写这篇文章之前,先说一些题外话。 许多机器学习算法(如后面将要提到的LDA)涉及的数学知识太多,前前后后一大堆,理…
用分支定界(branch and bound)法解装箱问题
装箱问题 [ 问题描述 ] 有一个箱子容量为 v( 正整数, 0≤v≤20000) ,同时有 n 个物品 (0≤n≤30) ,每个物品有一个体积 ( 正整数 ) 。要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空…