- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 读书笔记 Ontology is Overrated: Categories, Links, and Tags
《Ontology is Overrated: Categories, Links, andTags》 该文论述了现在流行的标签系统。从分类法谈起,强调人们已经从传统的二元分类,进入了一个概率的世界。对事物的分类不再是1,0两种情况 而是用更多的标签从不同的角度来描述事物,从而快速的检索到事物。 The main thread of ontology in the p
2011-04-29 14:32:00 581
原创 算法练习四 二叉查找树
二叉查找树节点结构声明 class BSNode{public: BSNode();public: int key; BSNode* pParent; BSNode* pLeft; BSNode* pRight;}; 主要函数及主函数// BinarySearchTree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.
2011-04-29 12:26:00 561
原创 对合并排序和快速排序的一点思考
合并排序和快速排序都是分治法思想的体现,而且都采用了递归的算法来实现。当我想将插入排序与这两种算法结合时,引发了我的一点思考。 插入排序在元素个数不多的时候具有较好的效率,所以我想在上面两种算法进行递归到较小的元素个数时采用插入排序。这个时候发现,合并排序和快速排序的递归有很大的不同。 合并排序是由底向上,不断地合并,不断地将两组元素重新排序,它要排序的两组元素个数是越
2011-04-26 07:30:00 856
转载 Bloom Filter概念和原理
焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不适合那些“零错误”的应用场合。而
2011-04-25 16:41:00 456
原创 算法练习三 优先级队列
在算法联系二写了一个堆排序,这次在堆排序的基础上写优先级队列。这里先对上次的代码进行一下调整,可以避免一些重复工作。调整一:形成独立的头文件 HeapHeader.h#pragma once#include#include#includeusing namespace std;#define random(x) (rand()%x)#define LEFT(i) ( i
2011-04-21 09:41:00 718
原创 算法练习二 堆排序
// HeapSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace std;#define random(x) (rand()%x)#define LEFT(i) ( i << 1)#define RIGHT(i) ( ( i << 1 ) + 1 ) #de
2011-04-20 08:53:00 596
原创 算法练习一 合并排序
int _tmain(int argc, _TCHAR* argv[]){ int num = 10; cout << "请输入需要排序数组的长度,数组将随机生成:" <<endl; cin >> num; // 随机生成N个int型元素的数组 int* arry = new int[num]; srand( (int)time(0) ); for ( int x=
2011-04-19 09:12:00 514
转载 C语言/C++中怎样产生随机数
作者:Aillo,转载本文时,必须以超链接的形式标明文章的原始出处!网址:http://www.ezloo.com/2008/03/cc_random.htmlC语言/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数。(1) 如果你只要产生随机数而不需要设定范围的话,你只要用rand
2011-04-19 08:13:00 817
转载 delete 与 delete[] 释放内存
以下内容来引自:http://yiyunscu.blog.163.com/blog/static/3626332020105102623649/我们通常从教科书上看到这样的说明:delete 释放new分配的单个对象指针指向的内存delete[] 释放new分配的对象数组指针指向的内存那么,按照教科书的理解,我们看下下面的代码:int *a = new int[10];delete
2011-04-19 08:10:00 4505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人