算法学习
HNSD983704669
HNU
展开
-
一种字典算法
<br />最近写了一个文件压缩程序,采用的是字典压缩算法中的一种。<br />首先介绍一下我的字典压缩算法:<br /> 字典压缩算法就是用尽可以短(占用的二进制bit 位)的标记数据,代替尽可能长的 原始文件数据,从而达到压缩的效果。<br />总的来说,字典压缩算法 可以理解为 一个压缩机。 一头输入(从源文件中读取数据)要压缩的数据,另一头输出(输入到压缩文件)或不输出。<br />与赫夫曼算法比较可知采用服 这种算法 内存中不须要滞留 太多原始数据,这里说的不须要滞留原始数据指的是不须要 先原创 2010-06-16 14:08:00 · 2269 阅读 · 0 评论 -
51单片机 精确 延时子 程序 通用算法
前几天上单片机课时,老师给我们讲了 单片机 延时子程序,我也发现延时 程序 在单片机中 是非常 常用的,很重要 做作业 写延时程序的时候,感觉根本就不会写,写出来了也是套出来 的,而且 根本就不精确 于是 我就想 我要想一个通用的算法出来,写一个 51单片机 汇编 延时程序 源码生成器,以后 广大的 同学们 或者 单片机 开发者 没 就不用 去套就可以 得到 精确到 一个机器周期的 延原创 2010-11-15 01:35:00 · 2388 阅读 · 0 评论 -
回溯法解八皇后、幕集输出、迷宫问题
以前虽写过迷宫算法,但是非递归的,今天看数据结构,发现八皇后问题与迷宫问题很相似,八皇后、幕集输出、迷宫问题都可以用回溯法解决,即先序遍历求解过程当中的状态树。以下是我写用回溯法解八皇后问题:其中 Box类省略了。package cn.test;import java.util.ArrayList;import java.util.List;/** * 八皇后问题 *原创 2012-05-26 16:47:42 · 914 阅读 · 0 评论 -
weka J48决策树学习
Weka为一个Java基础上的机器学习工具,上手简单,并提供图形化界面,提供如分类、聚类、频繁项挖掘等工具,本篇文章主要写一下分类器算法中的J48算法及其实现。一、算法J48是基于C4.5实现的决策树算法,对于C4.5算法相关资料太多了,笔者在这里转载一部分(来源:http://blog.csdn.net/zjd950131/article/details/802708转载 2015-06-10 14:31:33 · 28701 阅读 · 5 评论 -
0-1背包问题
0-1背包问题是动态规划的典型应用动态规划的基本思想:将一个问题分解为子问题递归求解,且将中间结果保存以避免重复计算。通常用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。动态规划算法可分解成从先到后的4个步骤:1. 描述一个最优解的结构,寻找子问题,对问题进行划分。2. 定义状态。往往将和子问原创 2015-11-22 21:11:01 · 730 阅读 · 0 评论