关闭

常用算法之动态规划算法

一、基本概念     动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略     基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能...
阅读(405) 评论(0)

高效寻找质数——Sieve of Eratosthenes

Sieve of Eratosthenes-埃拉托斯特尼筛法,简称埃氏筛。 思路:给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个素数5筛,把5留下,把5的倍数剔除掉;不断重复下去......,直到其小于等于。 示意图如下: 实例:LeetCode上寻找质数的一个问题(https...
阅读(615) 评论(0)

GBDT的基本原理

在网上看到一篇对从代码层面理解gbdt比较好的文章,转载记录一下:                GBDT(Gradient Boosting Decision Tree) 又叫 MART(Multiple Additive Regression Tree),是一种迭代的决策树算法,该算法由多棵决策树组成,所有树的结论累加起来做最终答案。它在被提出之初就和SVM一起被认为是泛化能力(g...
阅读(874) 评论(0)

对数线性模型之一(逻辑回归), 广义线性模型学习总结

经典线性模型自变量的线性预测就是因变量的估计值。 广义线性模型:自变量的线性预测的函数是因变量的估计值。常见的广义线性模型有:probit模型、poisson模型、对数线性模型等等。对数线性模型里有:logistic regression、Maxinum entropy。本篇是对逻辑回归的学习总结,以及广义线性模型导出逻辑回归的过程。下一篇将是对最大熵模型的学习总结。本篇介绍的大纲如下: 1...
阅读(469) 评论(0)

随机梯度下降和批量梯度下降

梯度下降(GD)是最小化风险函数、损失函数的一种常用方法,随机梯度下降和批量梯度下降是两种迭代求解思路,下面从公式和实现的角度对两者进行分析,如有哪个方面写的不对,希望网友纠正。 下面的h(x)是要拟合的函数,J(theta)损失函数,theta是参数,要迭代求解的值,theta求解出来了那最终要拟合的函数h(theta)就出来了。其中m是训练集的记录条数,j是参数的个数。 ...
阅读(412) 评论(0)

9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路

转载自:原文链接:http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html 1,简介 毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾。  首先说说我拿到的offer情况: 微软,3面->终面,搞定 百度,3面->终面,口头offer 搜狗,2面,悲剧 ...
阅读(878) 评论(0)

Py2exe的使用方法

Py2exe的使用方法 一、简介 py2exe是一个将python脚本转换成windows上的可独立执行的可执行程序(*.exe)的工具,这样,你就可以不用装python而在windows系统上运行这个可执行程序。 py2exe已经被用于创建wxPython,Tkinter,Pmw,PyGTK,pygame,win32com client和server,和其它的独立程序。py2exe...
阅读(418) 评论(0)

数据结构中的树

数据结构中的树 数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。 1、二叉查找树(二叉排序树)   (图a) 二叉查找树是一种动态查找表(图a),具有这些性质:          ...
阅读(268) 评论(0)

二叉树与二叉查找树

二叉树与二叉查找树 树(Tree)是n(n≥0)个结点的有限集。在任意一棵非空树中:(1)有且仅有一个特定的被称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。     结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶子(Leaf)或终端结点...
阅读(340) 评论(0)

cout和printf的压栈与a++和++a

cout和printf的压栈与a++和++a   预先声明:这个问题在不同的编译器下,结果也相应不同。 以下内容转载自:http://blog.csdn.net/kzzhr/article/details/8482657 先看一段代码,猜猜会是什么输出: x=1; printf("%d %d\n",x,x++); x=1; printf("%d %d\n",x++,x);...
阅读(508) 评论(0)

查找(顺序查找、插值查找和斐波那契查找)

查找 查找定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 查找表分类:静态查找表和动态查找表。 动态查找表:在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。 平均查找长度(Average Search Length,ASL) 需和指定key进行比较的关键字的个数的期望值,成为查找算法在查找...
阅读(534) 评论(0)

页面置换算法总结

页面置换算法 百度百科对页面置换算法给出的定义:在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 (1)OPT页面置换算法(最佳页面置换算法) 这是一种理想情况下的页面置换算法,但实际上是不可能实现...
阅读(480) 评论(0)

PageRank和PeopleRank的计算公式

PagerRank和PeopleRank的计算公式 From paper “PeopleRank: Social Opportunistic Forwarding”    PageRank使google成为搜索之王,它用于网页等级的计算。如今,我们已经进入社交网络时代,承载信息的网页不再是我们考虑的焦点,“人”(people)成为网络的核心。如何评估社交网络中每个人的等级(PeopleRa...
阅读(536) 评论(0)

PageRank算法简介及Map-Reduce实现

PageRank算法简介及Map-Reduce实现 转载自:http://blog.jobbole.com/71431/ PageRank对网页排名的算法,曾是Google发家致富的法宝。以前虽然有实验过,但理解还是不透彻,这几天又看了一下,这里总结一下PageRank算法的基本原理。 一、什么是pagerank PageRank的Page可是认为是网页,表示网页排名,...
阅读(379) 评论(0)

八大排序算法

排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。          当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。    快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序...
阅读(300) 评论(0)
77条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:80033次
    • 积分:1124
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:52篇
    • 译文:0篇
    • 评论:9条
    最新评论