递归(recursion):程序调用自身的编程技巧 递归满足两个条件: (1)有反复执行的过程(调用自身) (2)有跳出反复执行过程的条件(递归出口) 递归例子(常用的地方): (1)阶乘 n != n * (n …
三维地形绘制--四叉树递归算法
此种模型绘制类似米字形的网格。由于整个过程递归调用绘图函数,所以可以根据误差判断绘制DEM的精细程度,从而绘制出不同精细程度…
AVL树 实现代码
自己写的一个AVL树模板(未加data,只有key),代码比较短小紧凑。 ps:算起来class的内容也不过50来行,我到觉得avl树比sbt实现简单多了……仅稍复杂于treap #include <iostrea…
Wikioi 天梯 m进制转十进制(1475)
题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 输入描述 Input Description 共一行 n和m 输…
1565:基础练习 十六进制转十进制
Description 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 Input 十六进制数字符串 Outpu…
CodeForces 995C Leaving the Bar 随机算法+贪心
C. Leaving the Bar time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp…
【POJ 3984】迷宫问题(BFS)
Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, …
数据挖掘十大经典算法之NB
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率,利用贝叶斯公式计算出其后验概率,即该对象属于某一类的概率,选择具有最大后验概率的类…
SQL高级---SQL NULL 函数
SQL NULL 函数 SQL ISNULL()、NVL()、IFNULL() 和 COALESCE() 函数 请看下面的 “Products” 表: P_Id ProductName UnitP…
【跃迁之路】【432天】程序员高效学习方法论探索系列(实验阶段189-2018.04.13)
@(跃迁之路)专栏 实验说明 从2017.10.6起,开启这个系列,目标只有一个:探索新的学习方法,实现跃迁式成长 实验期2年(2017.10.06 – 2019.10.06) 我将以自己为实验对象。 我将开…
2016 年开发者应该掌握的十个 Postgres 技巧
【编者按】作为一款开源的对象—关系数据库,Postgres 一直得到许多开发者喜爱。近日,Postgres 正式发布了9.5版本,该版本进行了大量的修复和功能改进。而本文将分享10个 Postgres 使用技巧,旨在让开…
八皇后问题求解
题目 原文: Write an algorithm to print all ways of arranging eight queens on a chess board so that none of them sh…