斐波那契博大精深啊,还有求幂的迭代也有点意思 1 //斐波那契有好多中方法 2 #include 3 #include 4 using namespace std; 5 6 //注意普通斐波那契,在太大数时就会发生越界,比如long long 只能存表示第92个数,这些都是小的斐波...
分类:
其他好文 时间:
2014-07-15 22:50:18
阅读次数:
276
DNS检测NS对应DNS服务器SOA授权哪个服务器可以作为dns服务器MXmailexchange邮件交换记录AaddressCNAME别名TXTPTR反向解析/etc/hosts先往根域查找,再往.com域查找,客户端发起请求,递归服务器之间是迭代.根域递归迭代dnsmasq服务tcp不安全网址udpcp-rp权限hostns.example.comn..
分类:
编程语言 时间:
2014-07-15 11:40:30
阅读次数:
410
接着上次的一篇文章:http://blog.csdn.net/acdreamers/article/details/27365941
在上次这篇文章中,对于Logistic回归问题,我们已经写出它的最大似然函数,现在来求最大似然估计。所以对似
然函数求偏导数,得到了个方程,即
由于我们只要根据这个方程解出所有的即可,但是这不是一件容易的事,还有Logis...
分类:
其他好文 时间:
2014-07-15 10:27:29
阅读次数:
1015
在聚类中我们经经常使用到EM算法(i.e. Estimation - Maximization)进行參数预计, 在该算法中我们通过函数的凹/凸性,在estimation和maximization两步中迭代地进行參数预计,并保证能够算法收敛,达到局部最优解。PS:为了不在11.11这个吉祥的日子发bl...
分类:
其他好文 时间:
2014-07-14 15:28:42
阅读次数:
164
最近再写一个网络仿真器,里面参考了Max-MinFairness算法,这是一种比较理想、公平的带宽分配算法。其思路主要如下:首先是算法的准备,考察某一时刻的网络中所有的flow,由于每条flow都有其各个link,因此可以得到各个link上所有流经的flow,然后开始迭代,各个link都把capacity平均分给所有流经的flow,接着每条flow的速度就等于其最小link分配的带宽,然后每条li...
分类:
其他好文 时间:
2014-07-14 13:14:33
阅读次数:
160
求最少去掉几个公交站使得从s到t的最短路径大于k。迭代加深搜索。#include #include #include using namespace std;#define maxn 60#define maxm 50000int n,m,K,cnt,up;int head[maxn],pre[ma...
分类:
其他好文 时间:
2014-07-14 09:29:57
阅读次数:
221
线性递归,就是大家平常说的递归,线性递归函数的最后一步操作不是递归操作,将最终条件代入计算。在每次递归调用时,递归函数中的参数,局部变量等都要保存在栈中,当数据量很大的时候,会造成栈溢出。尾递归,也就是线性迭代,尾递归函数的最后一步操作是递归,也即在进行递归之前,把全部的操作先执行完,这样的好处是,...
分类:
其他好文 时间:
2014-07-13 23:38:33
阅读次数:
208
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.IO;namespace LambdaExpressionA...
分类:
其他好文 时间:
2014-07-13 12:53:19
阅读次数:
181
1 概述
该瞅瞅MapReduce的内部运行原理了,以前只知道个皮毛,再不搞搞,不然怎么死的都不晓得。下文会以2.4版本中的WordCount这个经典例子作为分析的切入点,一步步来看里面到底是个什么情况。
2 为什么要使用MapReduce
Map/Reduce,是一种模式,适合解决并行计算的问题,比如TopN、贝叶斯分类等。注意,是并行计算,而非迭代计算,像涉及到层次聚类的问题就不...
分类:
其他好文 时间:
2014-07-12 21:31:22
阅读次数:
296
楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序列出每一种走法。...
分类:
其他好文 时间:
2014-07-12 20:33:13
阅读次数:
148