ROC曲线和AUC

2020-02-26
阅读 2 分钟
1.7k
首先要介绍混淆矩阵的概念。在二分类中,我们用TP(true positive),FP(false positive),TN(true negative),FN(false negative)分别表示真实值为正且预测为正,真实值为负且预测为正,真实值为负且预测为负,真实值为正且预测值为负,详见下表。

字符串解析

2018-08-24
阅读 2 分钟
4.1k
解析字符串,字符串由一位数字、小写字母、括号组成,不会出现连续两个数字,如果是数字n,将数字后的单个字符或括号内的内容重复n次。例如:1(1a2b1(ab)1c)->abbabcab2(4ab)->abaaaabaaaaba2(2a4c3(d))f->aaaccccdddaaccccdddf

ubuntu下搭建FTP服务器

2016-05-06
阅读 2 分钟
13k
最近开始用wordpress搭建自己的个人博客,在自动更新wordpress的时候要用到FTP服务,在Ubuntu的云主机上配置FTP花费了不少时间,在这里作一下总结。

linux安装新字体

2016-05-06
阅读 1 分钟
5.1k
在/usr/share/fonts/目录下,新建一个文件夹。比如,我安装consolas字体,就新建了一个名为consolas的文件夹。然后执行如下步骤:

数据对齐

2016-05-06
阅读 3 分钟
3.2k
为什么会起这么一个题目?今天在写网络原理的实验,BGP状态机变来变去弄得我晕头转向,好不容易理清了头绪,写完了代码,却总是卡在一个位置,运行之后总是报BGP消息头的错误。我看文档看了一遍又一遍,检查了一次又一次,没有发现什么问题啊?于是我决定把能输出的东西全都输出来,最终发现消息头的大小莫名其妙地多出...

求组合数的算法

2016-05-06
阅读 3 分钟
18.5k
这种方案的缺陷是,在计算过程中很快ans就溢出了,一般情况下,n不能超过12。补救办法之一是将先乘后除改为交叉地进行乘除,先除能整除的,但也只能满足n稍微增大的情况,n最多只能满足两位数。补救办法之二是换用高精度运算,这样结果不会有问题,只是需要实现大数相乘、相除和取模等运算,实现起来比较麻烦,时间复杂...

Linux下sublime text中文输入问题

2016-05-06
阅读 3 分钟
3.1k
保存下述代码为 sublime-imfix.c 文件 {代码...} 安装C/C++的编译环境和gtk,libgtk2.0-dev {代码...} 编译共享内库 {代码...} 设置 LD_PRELOAD 并启动 Sublime Text {代码...} 修改 /usr/share/applications/sublime_text.desktop 为 {代码...} 不要忘了把 libsublime-imfix.so 放到 /opt/sublime_text/ 中 修改 /usr/bi...

最长回文子串问题

2016-05-05
阅读 3 分钟
4.9k
遍历每一个子串,再判断这个子串是不是回文串,最后判断这个串是不是最长的回文子串。遍历子串的复杂度是O(n^2),判断是不是回文串的复杂度是O(n),所以这个算法的复杂度是O(n^3)。