自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

飞的更高~~

专注技术(just do IT), 丰富生活,简单快乐~平常心~(you can)

  • 博客(23)
  • 资源 (2)
  • 收藏
  • 关注

原创 nohup命令

使用nohup让程序永远后台运行 Unix/Linux下一般比如想让某个程序在后台运行,很多都是使用 & 在程序结尾来让程序自动运行。比如我们要运行mysql在后台: /usr/local/mysql/bin/mysqld_safe --user=mysql &但

2011-10-12 02:26:10 830

原创 了解epoll, 待深入理解。

名词解释:man epoll之后,得到如下结果: NAME        epoll - I/O event notification facility SYNOPSIS        #include  DEscrīptION

2011-10-12 02:08:09 961

转载 分布式系统领域经典论文翻译集

from:http://duanple.blog.163.com/blog/static/709717672011330101333271/?utm_source=twitterfeed&utm_medium=twitter分布式领域论文译序sql&nosql年代

2011-09-27 21:56:08 1288

转载 b-tree索引和hash索引的区别

b-tree索引和hash索引的区别昨晚重翻了 《深入浅出mysql》再次查看了一下印象模糊的btree索引和hash索引的区别。故此做一下笔记。在mysql中,大多数索引(如 PRIMARY KEY,UNIQUE,INDEX和FULLTEXT)都是在BTREE中存储

2011-09-27 21:52:04 816

原创 Vim大全

Vim大全详细讲解:http://coolshell.cn/articles/5426.html发现一个好东东:http://www.openvim.com/tutorial.html vim操作,现学现卖.一、简单快速入门:from:http://coolshell.cn/articles/5426.html1. 本文的目标是提供一些vim的使用技巧,利用

2011-09-27 21:48:36 967

转载 十大数据挖掘算法及各自优势

十大数据挖掘算法及各自优势From:http://www.sphinxsearch.org/archives/367国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出

2011-09-27 21:45:28 790

原创 百度试题

1、请实现两棵树是否相等的比较,相等返回,否则返回其他值,并说明算法复杂度。数据结构为:typedef struct_TreeNode{char c;TreeNode *leftchild;TreeNode *rightchild;}TreeNode;

2011-09-26 22:56:59 718

原创 二叉树遍历

二叉树的深度优先遍历、广度优先遍历和非递归遍历二叉树的遍历:D:访问根结点,L:遍历根结点的左子树,R:遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用

2011-09-26 22:45:55 762

原创 C++的static用法

C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。(PS:在面试,笔试的过程中,经常会问这个static的作用,而且有时会问的比较深入。所以,有必要搞懂wh

2011-09-17 15:30:20 586

原创 关于链表结构的基本操作 c 实现 (创建,插入删除,反转,合并链表,查找,是否有环,链表相交情况)

最近一直为找工作的事困扰着,技术面中问的题中数据结构相关的链表操作就占了一半左右,所以好好补习下链表的操作,并用相关代码实现,有错误的地方,希望读者能够指出,非常感谢~!       链表是最基本的数据结构,按结构分为:单链表,循环单链表,双链表,循环双链表。实际应用中单链表

2011-09-12 23:37:43 2703 2

原创 倒排索引压缩(无损压缩)

Index Compression(压缩比vs解压效率)主要是对倒排索引(inverted index)中的倒排列表(postings list)进行编码压缩。      编码方法:1.D-gaps:对有序编号(如docid)进行差值(d-gaps)编码。(处理小数据需要小代码量,处理时间短)编码并没有定义存储数据的比特模式,所以他自身不节省任何空间。2.Elias-γ

2011-08-30 10:25:20 3468

原创 B-tree的代码实现 - c / c++ 版本

看到一篇相关的好文章,引用下:http://www.cnblogs.com/leoo2sk/archive/2011/07/10/mysql-index.html 。相当滴不错,备忘下。在这篇文章中http://blog.csdn.net/weege/article/details/6526512介绍了B-tree/B+tree/B*tree,并且介绍了B-tree的查找,插入,删除操作。现在

2011-08-29 22:37:06 3124

原创 字符串处理

在网上对于字符串处理的相关介绍很多,这也是各大公司常考的题型,主要是因为在信息处理中,字符串是最常见的结构,这样,字符串作为一种数据结构类型出现在越来越多的程序设计语言中,同时出现了相关的处理字符串的库;如,MFC封装的string类CString,以及现在比较流行的BOOST库

2011-08-11 23:10:06 986

原创 采用回调函数的内部排序算法-插入排序,希尔排序,冒泡,快排,堆排,归并排,基数排序

首先介绍回调函数,然后将回调函数应用于内部排序算法中,最后通过代码实现之,如果有什么问题和发现BUG,相互讨论或者请发E-mail。1.回调函数(callback function) :简而言之,回调函数就是一个通过函数指针调用的函数。              如果你把

2011-07-28 22:53:00 2044 2

原创 strlen()和swap() 两个函数的实现(特定条件下)。

/************************** @author: weedge @date: 21/07/2011 @comment: 1.不用局部变量和全局变量实现strlen; 参考http://www.cppblog.com/ant/archive/20

2011-07-21 12:37:24 777

原创 类的大小计算

/******************************************** *@author: weedge *@date: 19/07/2011 *@coment: c++对象模型,类在内存中的分配情况,主要是对类中引入虚函数以及虚继承的情况的了

2011-07-19 13:48:33 667

转载 优秀的程序员和一般的程序员差别在哪?(知网)

转载:http://www.zhihu.com/question/19759297#269442郭凛,软件工艺师在我平时所见到的程序员中,如果纯以编码能力来看,个人觉得可以分为五类,依次是:1. 拷贝型拷贝型选手就是传说中的“代码拷贝员”了,他们对实现功能几乎没有思路,所作的事情

2011-07-12 20:26:44 1462 3

原创 动态规划算法介绍与相关问题。

动态规划(dynamic programming DP)是个很广的一个话题,在除了在我们本身计算机方面起着很重要的作用之外,在其它学科技术领域应用很广,如在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。然而,作为最重要的算法之一,学好这一算法,不仅对以后解决某些实际问题,通过DP方

2011-07-01 00:17:00 1208

原创 memset() 函数详解(标记备忘)

#include   void *memset( void *buffer, int ch, size_t count );功能: 函数拷贝ch 到buffer 从头开始的count 个字符里, 并返回buffer指针。 memset() 可以应用在将一段内存初始化为某个值。例如:    memset( the_array, /0, si

2011-06-26 22:39:00 792

原创 【大端(Big Endian)与小端(Little Endian)简介与实现】

【大端(Big Endian)与小端(Little Endian)简介】Byte Endian是指字节在内存中的组织,所以也称它为Byte Ordering,或Byte Order。     对于数据中跨越多个字节的对象,我们必须为它建立这样的约定:(1) 它的地址是多少?(2) 它的字节在内存中是如何组织的?    针对第一个问题,有这样的解释:    对于跨越多

2011-06-21 22:11:00 1067

原创 B-tree/B+tree/B*tree

                      B~树               1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树 (Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构,其查找的时间复杂度

2011-06-04 23:46:00 8407

原创 华为2道机试题(review)

华为2道机试题:/**@date:2010/09/14@author:weedge@comment:1. 识别字符串中的整数并转换为数字形式问题描述: 识别输入字符串中所有的整数,统计整数个数并将这些字符串形式的整数转换为数字形式整数。要求实现函数: void

2011-05-19 15:32:00 1617 2

转载 计算机爱好者 VS. 程序员(Hackers vs. Coders )

原文地址:http://blog.amirkhella.com/2011/04/27/hackers-and-coders/      优秀的计算机爱好者具有一种无价的技能。可作为一名程序员会跟计算机爱好者一样吗?难道程序员跟那些不知道如何编码的计算机爱好者们相比,会在创造性上处于劣势吗?下面的这个故事让我看清了他们之间的不同。我最近被邀请在一个周末创业活动中做指导。周五晚上,我们召集到一起吃匹萨,定创意,建团队以及讨论启动计划。临近结束时,每个人都对这个周末将要做的事情感到非常的满意。周末早晨我来到现场发

2011-05-13 23:22:00 624

Berkeley_DB_参考手册.

Berkeley_DB_参考手册.Berkeley_DB_参考手册.Berkeley_DB_参考手册.Berkeley_DB_参考手册.

2010-09-26

rough集和数据挖掘知识获取 课件

智能信息处理是当前信息科学理论和应用研究中的一个热点领域,随着过去几十年中人们在专家系统、知识工程、人工神经网络、模糊集合等众多领域的不断实践和探索,取得了很多很好的成绩。随着信息时代的到来,信息量不断增长,对信息分析工具的要求也越来越高,人们希望自动地从数据中获取其潜在的依赖模型。这样,大量的数据就无须人的处理,甚至无须人的观察。因此,研究能够从大量信息中形成实际概括(归纳)的系统就显得越来越重要。虽然已经有很多对数据进行分析的简单统计技术,但高级的智能数据分析技术还远没有成熟。因此,数据信息的产生和对它的理解之间的差距越来越大。 Rough集(Rough Sets,有的也称粗集、粗糙集)理论是由波兰华沙理工大学Pawlak教授于80年代初提出的一种研究不完整、不确定知识和数据的表达、学习、归纳的理论方法,近年来得到国际上众多学者的重视。我国也在国家自然科学基金、国家863计划和一些省市科学研究基金的支持下开展了一定的研究工作,逐渐取得了一些研究成果。 Rough集的研究对象是由一个多值属性(特征、症状、特性等)集合描述的一个对象(观察、病历等)集合。对于每个对象及其属性,都有一个值作为其描述符号。对象、属性和描述符是表达决策问题的3个基本要素。这种表达形式也可以看成为一个二维表格,表格的行与对象相对应,列对应于对象的属性。各行包含了表示相应对象信息的描述符,还有关于各个对象的类别成员的信息。通常,关于对象的可得到的信息不一定足以划分其成员类别。换句话说,这种不精确性导致了对象的不可分辨性。给定对象间的一个等价关系,即导致由等价类构成的近似空间的不分明关系,Rough集就用不分明对象类形成的上近似和下近似来描述。这些近似分别对应了确定属于给定类的最大的对象集合和可能属于给定类的最小的对象集合。下近似和上近似的差是一个边界集合,它包含了所有不能确定判定是否属于给定类的所有对象。这种处理可以定义近似的精度和质量。Rough集方法可以解决重要的分类问题,所有冗余对象和属性的约简包含属性的最小子集,能够很好地近似分类,得到可以接受质量的分类。而且,它还可以用决策规则集合的形式表示最重要属性和特定分类之间的所有重要关系。

2009-10-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除