Logistic回归主要用于医学中对流行病分析，或者对某种疾病的危险因素分析。通常用于二分类，也就是说因变量
只有两个，当然也可以用于多分类。
Logistic回归的理论内容上篇文章已经讲述过，在求解参数时可以用牛顿迭代，可以发现这种方法貌似
太复杂，今天我们介绍另一种方法，叫梯度下降。当然求最小值就是梯度下降，而求最大值相对就是梯度上升。
在Logistic回归中，由于，如果...
分类：
其他好文 时间：
2014-06-03 00:06:19
阅读次数：
353
贴模板~KM算法引进了顶标函数，不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace
std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],...
分类：
其他好文 时间：
2014-06-02 21:53:12
阅读次数：
334
环状合并石子问题。环状无非是第n个要和第1个相邻。可以复制该行石子到原来那行的右边即可达到目的。定义：dp[i][j]代表从第i堆合并至第j堆所要消耗的最小体力。转移方程：dp[i][j]=min(dp[i][k]+dp[k+1][j]+sum[i][j]);复杂度：O(n^3)。可考虑四边形优化。...
分类：
其他好文 时间：
2014-06-02 20:34:03
阅读次数：
226
LRJ黑书上的例题。化简均方差公式：均值的平方一定，所以只需让矩形的总分的平方和最小即可。定义：dp[k][x1][y1][x2][y2]，以(x1,y1)为左上角坐标，(x2,y2)为右下角坐标的矩形，切割K次以后得到的k+1块举行的总分平方和的最小值转移方程：（分成横割和竖割）dp[k][x1]...
分类：
其他好文 时间：
2014-06-02 20:02:34
阅读次数：
243
http://poj.org/problem?id=3101这道题就是求所有分子的最小共倍数和分母的最大公约数。 1 import
java.math.BigInteger; 2 import java.util.*; 3 import java.util.Arrays; 4 public
clas...
分类：
其他好文 时间：
2014-06-02 16:48:42
阅读次数：
255
九度上把这道题目改成了一副扑克牌有4张大小王，这里姑且不管它最多几个0，就题目来说，不严谨，很含糊，比如这里没有对顺子给出比较严谨的定义，5个以下的连续数字算是顺子吗？现实中要至少5个才算顺子的，而且如果假设3个牌也算顺子，那如果输入的是3个0呢，这有点太牵强了！看论坛里面好多人吐槽。总之，不管那么多，这道题目无论它怎么坑爹，用剑指offer上的思路写的代码AC是没问题的，因为这里不管你0有多少个（只要不大于数组的长度就可）都OK。
我之前想避开排序，或者开辟哈希数组，就遍历一遍求出最大值，最小值，...
分类：
其他好文 时间：
2014-06-01 15:27:38
阅读次数：
261
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他好文 时间：
2014-06-01 14:03:55
阅读次数：
257
题目来源：POJ 1679 The Unique MST
题意：判断最小生成树是否唯一 求出次小生成树比较
思路：慢一点的方法就是求出最小生成树 每次去掉最小生成树的一条边再求最小生成树 比较慢
更好的方法是 求出最小生成树后加上一条没有用到的边 然后必定出现一条回路 去掉回路上权值最大的边 做m-(n-1)次
求一次最小生成树 然后n^2的时间预处理最小生成树上两点之间最大的边权 最后...
分类：
其他好文 时间：
2014-06-01 13:53:03
阅读次数：
225
在开发中可能需要一个方法两种类型的数据去访问和使用，C++中诞生了泛型的概念， 1
#include 2 using namespace std; 3 template 4 T min(const T(&array)[size]) {
5 //寻找数组中最小的元素 6 T min...
分类：
编程语言 时间：
2014-06-01 12:34:28
阅读次数：
243
本章要点： 基础：进程描述及控制 策略：进程调度 实现：互斥与同步 避免：死锁与饥饿进程定义：
可并发执行的程序，在一个数据集合上的运行过程； 申请/拥有资源的最小单位； 程序定义：静态概念，是指令和数据的集合，可长期存储； 进程与程序对应关系：
一个程序可以对应一个进程或者多个进...
分类：
其他好文 时间：
2014-06-01 12:09:07
阅读次数：
210
