摘要:
一、递归 递归就是方法自己调用自己,每次调用时传入不同的变量。有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归用于解决什么样的问题 各种数学问题如: 8皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google编程大赛)等。 各种算法中也会使用到递归,比如快排,归并排序,二分查找, 阅读全文
摘要:
一、贪心算法介绍 1)贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 2)贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。 二、贪心算法最佳应用-集合覆盖问题 阅读全文
摘要:
一、数据库的基本概念 数据库的英文单词:DataBase,简称:DB。 数据库:用于存储和管理数据的仓库。 数据库的特点: 持久化存储数据的。其实数据库就是一个文件系统,是以文件的方式存在服务器的电脑上的。 方便存储和管理数据。 所有的关系型数据库都可以使用通用的 SQL 语句进行管理,即使用了统一 阅读全文