算法是任何一段定义好的步骤,它把一些值或者值域作为输入,处理后把某个值或者值域作为输出,而算法就是把输入转换成输出的一系列计算步骤。
我们也可把算法看成解决具体计算问题的工具。通常描述问题的语句指定需要的输入/输出之间的关系。而算法描述了具体的计算步骤来构建输入/输出之间的关系。
举个例子,我们需....
分类:
其他好文 时间:
2014-05-08 18:51:24
阅读次数:
248
总结:css盒模型在不同浏览器之间(例如:ie和其他浏览器
如火狐)的差异只存在于ie6之前的版本中,如ie5。在ie6下,Internet Explorer 在标准模式下渲染时使用了 CSS
规范的算法,也就是会显示正确的盒模型,而在 quirks 模式下使用先前的,不规范的算法。即,只有在怪异模...
分类:
Web程序 时间:
2014-05-08 17:40:27
阅读次数:
391
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍,本文解决的是一个简单的问题,下一篇文章中将讨论该问题),当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法,下一篇文章将介绍问题的变型及解法。
向量法(人、狗、鸡、米过河问题)
问题描述:某人带狗、鸡、米用船来过河,只有...
分类:
其他好文 时间:
2014-05-08 17:17:13
阅读次数:
351
问题描述:给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0求一个字符串的最长回文子串和最长重复子串。
算法讲解:设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值(也就是B的自身匹配)。设目前next[0..lenB-1]与ex[0..i-1]均已求出,要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类:
其他好文 时间:
2014-05-08 16:10:14
阅读次数:
301
Android MD5加密算与J2SE平台一模一样,因为Android 平台支持 java.security.MessageDigest这个包。实际上与J2SE平台一模一样。...
分类:
其他好文 时间:
2014-05-08 16:08:47
阅读次数:
544
最近在研究一些算法,前几天看了一下遗传算法。
什么是遗传算法,简单地说是解决某一问题时,利用生物学中遗传的一些策略,现在可以说一下算法的步骤。
首先是初始化,确定遗传种群数量,染色体的基因数量,最大迭代次数,交叉概率,变异概率
第二步,复制/选择(选出父代)根据交叉概率随机的选出能够进行交叉的种群中的染色体,
第三步,在选出的种群的染色体中随机挑出2个进行交叉组合(即一个染色体的一部分基因...
分类:
其他好文 时间:
2014-05-08 15:54:31
阅读次数:
382
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类:
其他好文 时间:
2014-05-08 11:17:46
阅读次数:
268
php实现指定日的n月前的这一天的两种算法....
分类:
Web程序 时间:
2014-05-08 10:39:51
阅读次数:
308
官方网站:https://code.google.com/p/friso/
最新动态:friso-1.6.0发布了(2014.05.08 最新版本)
开源,简单易用,很适合分词技术的研究。
一。friso中文分词器
Friso是使用c语言开发的一款高性能中文分词器,使用流行的mmseg算法实现。完全基于模块化设计和实现,可以很方便的植入到其他程序中,例如:MySQL,PHP等。同时支...
分类:
Web程序 时间:
2014-05-08 08:17:13
阅读次数:
892