- 博客(5)
- 收藏
- 关注
RSS订阅原创 样本非平衡问题
问题定义：正负样本比例为100:1 甚至1000:1，需要在分布如此不均匀的数据集中学习到有用信息。危害：造成分类器在多数类精度较高，少数类的分类精度很低。以最大分类精度为目标，导致算法提高多数样本分类精度而忽略小样本的预测精度。原因：以逻辑回归为例，以优化总体精度为目标，不同类别的误分类情况产生的误差相同，考虑一个500:1的数据集的话传统学习算法在不平衡数据集中会有较大
2016-03-17 09:51:51
9553
原创 43. Multiply Strings
https://leetcode.com/problems/multiply-strings/大数乘法注意点：1、string地位到高位 -> 数字的低位到高位 是相反的。2、模拟手算，但是注意 for(int i=0;i for(int j=0;j num[i+j+1]+=((num1[i]-'
2016-03-11 10:18:37
314
转载 【递归&动态规划】一个长度为n的无重复序列入栈的所有出栈方式
例如1、2、3这三个数字，入栈并出栈共有5种方式，分别为：321、312、231、213、123。那么对于长度为n的无重复序列中所有的出栈方式有哪些呢？本题属于动态规划问题与卡特兰数有关，后来看到一篇blog http://blog.csdn.net/zqt520/article/details/8010485 最后介绍了一种递归模拟法，觉得能够对递归有个更深的理解。用队列（queue）来模拟
2015-05-08 13:46:49
610
原创 awk学习笔记
awk是一种编程语言，用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件，或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能，是linux/unix下的一个强大编程工具。它在命令行中使用，但更多是作为脚本来使用。awk的处理文本和数据的方式是这样的，它逐行扫描文件，从第一行到最后一行，寻找匹配的特定模式的行，并在这些行上进行你想要的操作。如果没有指定处理动作，则把匹配的行显示到标准输出(屏幕)，如果没有指定模式，则所有被操作所指定的行都被处理。
2014-11-29 15:48:42
364
转载 递归与非递归相互转换
一、什么是递归递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解，而小问题的求解过程可以很容易的求出，这些子问题的解就构成里原问题的解了。二、递归的几个特点1.递归式，就是如何将原问题划分成子问题。2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。3.界函数，问题规模变化的函数，它保证递归的规模向出口条件靠拢三、递归的
2014-11-17 15:57:33
1096
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人