算法与数据结构
木木老蔫
活泼开朗,呵呵,热爱钓鱼
展开
-
关于兔子生兔子,牛生牛,鸡生鸡。。。若干年后一共多少只的问题
问题: 一只刚出生的小牛,4年后生一只小牛,以后每年生一只。现有一只刚出生的小牛,问20年后共有牛多少只?刚开始觉得递归比较好,想了很长时间,没想出来,于是想了下面一种方法来实现,先生成一个数据,并且数据第i个表示牛的年龄,数组i的值表示今年有几头牛,实现代码如下: const int YEAR = 50; static void Mai转载 2012-10-26 18:42:49 · 1301 阅读 · 0 评论 -
母函数在排列组合问题中的应用
在介绍母函数之前,还是先描述一下我们需要用母函数来解决的问题:假设我们有1元,2元,5元和10元三种硬币,而我们需要20块钱,那么我们可以从这三种硬币中找出多少种总值为20的组合方式呢?比如20个1块钱是一种,而一个10元的加2个5元的硬币又是一种;饥肠辘辘的猫哥说她要立马吃个十分饱,她面前有三种食物,填充值分别为一成饱的小面包、填充值为三成饱的烤鸡腿和填充值为十成饱的烤乳猪,请问猫哥能找转载 2012-10-26 18:41:41 · 1242 阅读 · 0 评论 -
基础知识——算法复杂度 时间复杂度,空间复杂度简介
时间复杂度时间复杂度(time complexity)又称时间复杂性或计算复杂度,它是算法有效性的度量之一。时间复杂度是一个算法运行时间的相对量度,因为执行简单操作所需要的时间因机器的软硬件环境不同而不一样,所以只讨论影响运行时间的另一个因素——算法中进行简单操作次数的多少,所以通常把算法中包含简单操作次数的多少叫做该算法的时间复杂度。若解决一个问题的规模为n,即所处理的数据中包含n个转载 2012-11-09 10:26:04 · 1250 阅读 · 0 评论 -
中文分词
中文搜索引擎技术揭密:中文分词中文搜索引擎技术揭密:中文分词作者Winter首发于:e800.com.cn前言信息的飞速增长,使搜索引擎成为人们查找信息的首选工具,Google、百度、yisou、中搜等大型搜索引擎一直人们讨论的话题。随着搜索市场价值的不断增加,越来越多的公司开发出自己的搜索引擎,阿里巴巴的商机搜索、8848的购物搜索等也陆续面世,自然,搜索引擎技术也成为技术人转载 2013-02-02 10:27:44 · 1182 阅读 · 0 评论 -
MySql无限分类数据结构--预排序遍历树算法
无限分类是我们开发中非常常见的应用,像论坛的的版块,CMS的类别,应用的地方特别多。我们最常见最简单的方法就是在MySql里ID ,parentID,name。其优点是简单,结构简单;缺点是效率不高,因为每一次递归都要查询数据库,几百条数据时就不是很快了!存储树是一种常见的问题,多种解决方案。主要有两种方法:邻接表的模型,并修改树前序遍历算法。我们将探讨这两种方法的节能等级的数据。我会转载 2013-02-17 13:55:24 · 1160 阅读 · 0 评论