一:二叉查找树 二叉查找树的特征是:根节点的左孩子小于根节点,而根的右孩子大于根节点。二叉查找树的平均深度为O(logN)。 对于重复的元素,可以采用在节点记录中保留一个附加域以指示发生的频率来处理。 二:AVL树 …
二进制转十进制的SQL函数
-- 功能: 将二进制字符串(VARCHAR)转换为十进制数(INT) -- 输入参数: @StrBin 待转换的二进制字符串 -- 返回值: 相应的十进制数,如果二进制数非法,返回-1 -- 注意: @StrBin的长…
算法:回溯算法之九宫格
/* Name:九宫格 Coder:Lou Jianghui Test case: case 1: Input: 8 0 0 0 0 0 0 0 0 0 0 3 6 0 0 0 0 0 0 7 0 0 9 0 2 0 0…
20行代码搞定数字九宫格(循环+递归)
package test; public class GridNine { //main メッソド public static void main(String[] args) …
K-mediods算法
K-mediods(K中心点)算法介绍 一、K-mediods算法介绍 a) 话说,聚类算法可以被分为那么几种,比如基于划分方法的、基于层次方法的、基于密度方法的、基于网格方法的、基于模型方法的;K-medio…
算法学习笔记——分支限界法
一、基本概念 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个…
回溯法 数独问题(sudoku) python
def print_grid(arr): for i in range(9): for j in range(9): # 注意,在py3.x中,print函数默认都有换行 print(arr[i][j], end="")…
php几个常用的概率算法(抽奖、广告首选)
做网站类的有时会弄个活动什么的,来让用户参加,既吸引用户注册,又提高网站的用户活跃度。同时参加的用户会获得一定的奖品,有100%中奖的,也有按一定概率中奖的,大的比如中个ipad、iphone5,小的中个Q币什么的。那么…
BFS-迷宫问题-用宽度(广度)优先搜索解决最优路径问题
题目: 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动 到终点。 限制条件;N, M ≤ 100 测…
数据挖掘领域十大经典算法之—C4.5算法(超详细附代码)
https://blog.csdn.net/fuqiuai/article/details/79456971 相关文章:  …
ORACLE SQL基础
一、oracle安装、熟悉sqlplus基本操作、scott账户。 1.安装时启用样本数据库实例 2.账户解锁 普通用户scott/tiger 普通管理员system/manager 超级管理员sys/change_on…
T-SQL基础(一)之简单查询
名词解释 SQL: Structured Query Language,结构化查询语言,是一种在关系型数据库中用于管理数据的标准语言。SQL是一种声明式编程语言,即只需表明需要什么而无需关注实现细节(C#中的L…