R-B Tree简介 Red-Black
Tree,是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,即红(Red)或黑(Black)。红黑树的特性:(1)每个节点是黑或红。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)....
分类:
其他好文 时间:
2014-05-07 01:53:34
阅读次数:
570
vs2013 dll
文件的创建和引用本人小白,大牛勿喷,内容不深刻,仅仅是关于dll的创建个引用,例子也很简单,只为了说明一些不太容易看清而被忽视导致错误的问题.
前几天做了个加密算法的封装dll,找了好多教程,发现其实很简单的问题被说的有点不那么容易看懂,这里我就用自己最简单的语言说明这...
分类:
其他好文 时间:
2014-05-07 01:10:48
阅读次数:
813
一、前言二分查找本身是个简单的算法,但是正是因为其简单,更容易写错。甚至于在二分查找算法刚出现的时候,也是存在bug的(溢出的bug),这个bug直到几十年后才修复(见《编程珠玑》)。本文打算对二分查找算法进行总结,并对由二分查找引申出来的问题进行分析和汇总。若有错误,请不吝赐教。二、二分查找是这样...
分类:
其他好文 时间:
2014-05-07 01:09:33
阅读次数:
442
后期计划(可能延续到noip)
后期计划这种东西。。唉。。。经历了三周的停课生涯,我似乎已经找到了一种状态,就是我一直期盼的状态,然后为了不落泪退役,具体是这样的:
由于现在的学习任务不太紧张了,所以我就会抽晚自习来刷题。。要进步就得找到比别人更多的时间来刷题,而且我本来起步就比较完...
分类:
其他好文 时间:
2014-05-07 00:53:54
阅读次数:
357
How do you know what machine learning algorithm to
choose for your classification problem? Of course, if you really care about
accuracy, your best bet...
分类:
其他好文 时间:
2014-05-07 00:50:14
阅读次数:
438
今天正式在博客园开通博客,特此将今天学习的内容记录一下,看一看博客园的博客效果。图可以说是算法与数据结构中十分重要的一个部分,然而对于图的实现,还是有一点点繁琐,今天参考清华大学出版社《数据结构》一书进行了一些回顾,记录于此。本文并不对基本概念进行过多探讨,而着眼于实现。基于对途中边集的存储有邻接矩...
分类:
编程语言 时间:
2014-05-07 00:38:34
阅读次数:
493
简单的以下面曲线拟合例子来讲:直线拟合后,相比原来的点偏差最大,最后一个图完全拟合了数据点偏差最小;但是拿第一个直线模型去预测未知数据,可能会相比最后一个模型更准确,因为最后一个模型过拟合了,即第一个模型的方差比最后一个模型小。一般而言高偏差意味着欠拟合,高方差意味着过拟合。他们之间有如下的关系:
...
分类:
其他好文 时间:
2014-05-07 00:28:40
阅读次数:
946
1,有几位数字
#include
int main_2_1_digit(){
int n;
while(scanf("%d",&n)){
int count = 0;
if(n==0)
count = 1;
while(n){
count++;
n/=10;
}
printf("%d\n",count);
}
return 0;
}
...
分类:
其他好文 时间:
2014-05-06 21:20:19
阅读次数:
374