算法是任何一段定义好的步骤,它把一些值或者值域作为输入,处理后把某个值或者值域作为输出,而算法就是把输入转换成输出的一系列计算步骤。
我们也可把算法看成解决具体计算问题的工具。通常描述问题的语句指定需要的输入/输出之间的关系。而算法描述了具体的计算步骤来构建输入/输出之间的关系。
举个例子,我们需....
分类:
其他好文 时间:
2014-05-08 18:51:24
阅读次数:
248
递归调用子程序如果一个子程序直接调用他自己,这种调用称为字节递归调用,如果一个子程序间接调用自己,这种调用称为间接递归调用递归调用子程序必须采用寄存器或堆栈传递参数,递归的深度受到堆栈空间的限制下面的子程序递归调用实现求阶乘;子程序说明
FACT;功能,计算N!;入口参数:(AX) = n;出口参....
分类:
其他好文 时间:
2014-05-08 18:13:53
阅读次数:
253
总结:css盒模型在不同浏览器之间(例如:ie和其他浏览器
如火狐)的差异只存在于ie6之前的版本中,如ie5。在ie6下,Internet Explorer 在标准模式下渲染时使用了 CSS
规范的算法,也就是会显示正确的盒模型,而在 quirks 模式下使用先前的,不规范的算法。即,只有在怪异模...
分类:
Web程序 时间:
2014-05-08 17:40:27
阅读次数:
391
最近在研究一些算法,前几天看了一下遗传算法。
什么是遗传算法,简单地说是解决某一问题时,利用生物学中遗传的一些策略,现在可以说一下算法的步骤。
首先是初始化,确定遗传种群数量,染色体的基因数量,最大迭代次数,交叉概率,变异概率
第二步,复制/选择(选出父代)根据交叉概率随机的选出能够进行交叉的种群中的染色体,
第三步,在选出的种群的染色体中随机挑出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
好,二叉搜索树粉末登场,有关他的问题有这么几个,给你一个n,怎样求所有的n个节点的二叉搜索树个数?能不能把所有的这些二叉搜索树打印出来?
这道题倒不用考虑这么多,直接转就行了,我用的思想是分治,每次找到一半的位置,分离出中间节点,作为新子树的根节点,然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类:
其他好文 时间:
2014-05-08 11:07:14
阅读次数:
266
在更新上面一道题的时候我就想,是不是还有一道打印路径的,果不其然啊。
这种题非常常见的,做法也很简单,我是用一个引用的vector来存,满足条件之后直接压入结果集中,当然也可以用数组之类的,都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响,当然可以用传值的方法来避免这个问题,但是那样子开销太大了(每次船建和销毁一个类对象,不是明智的选择)。那么就是要回退,那什么时候...
分类:
其他好文 时间:
2014-05-08 11:03:31
阅读次数:
248
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