ITeye博客

vergilwang的博客

vergilwang · 共 341 篇文章

grep gawk

11.2.1grep和正则表达式 让我们首先从grep命令开始。这个命令大家应该很熟悉了,它用来在文件中查找一个 字符串。不过,实际上,grep的处理功能要强大和复杂的多。 grep命令的语法是 grep[模式][文件名] 如果没有给出文件名,就缺省使用标准输入。grep每次读取一行,并且和给出的模式 进行匹配,如果成功就把这一行会显,例如:(粗体的是我们输入的内容) $greptest close testmyhand testmyhand grep的“模式”也称为正则表达式,可以由各种基本的正则表达式元素构成。正则表 达式元素主要包括下面几种: 字符串匹配任何字符串,例如greptest…

2013-05-29 11:16 · Linux · awk · 评论(0)

linux grep sed awk

linux 文本编辑命令grep sed awk(转) grep grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。egrep和fgrep的命令只跟grep有很小不同。egrep是grep的扩展,支持更多的re元字符, fgrep就是fixed grep或fast grep,它们把所有的字母都看作单词,也就是说,正则表达式中的元字符表示回其自身…

2013-05-29 10:09 · Linux · shell · 评论(0)

概率随机问题

http://www.cnblogs.com/yysblog/archive/2012/06/27/2566276.html 1、问题定义可以简化如下:在不知道文件总行数的情况下,如何从文件中随机的抽取一行? 首先想到的是我们做过类似的题目吗?当然,在知道文件行数的情况下,我们可以很容易的用C运行库的rand函数随机的获得一个行数,从而随机的取出一 行,但是,当前的情况是不知道行数,这样如何求呢?我们需要一个概念来帮助我们做出猜想,来使得对每一行取出的概率相等,也即随机。这个概念即 蓄水池抽样(Reservoir Sampling) 。 有了这个概念,我们便有了这样一个解决方案:定义取出的行…

2013-05-27 21:20 · Algorithm · Probabilistic · 评论(0)

概率相关问题

1、一个随机数产生器以概率p生成0,以概率(1-p)生成1,怎样生成等概率的0和1? 如果用这个随机数产生器产生两个位,出现00的概率为,出现01的概率为 ,出现10的概率为 ,出现11的概率为。看到没有,出现01和10的概率相等。那么我们就可以用这个随机数生成器每次产生2位,直到产生的是01或者10,当为01时,输出0,当为10时输出1。 问题扩展:还是给这么一个随机数产生器,要求等概率地产生 。 解法1:每次产生n位,当为仅第一位是1,其他是0时输出1,当仅有第二位是1,其他位是0是输出2,……当仅有第n位是1,其他是0时输出n。(这个解法有点0疼,好多信息都浪费了,复杂度太高了) 解法…

2013-05-27 20:48 · Algorithm · Probabilistic · 评论(0)

一次遍历等概率选取字符串中的某个字符

http://blog.chinaunix.net/uid-7921481-id-3022614.html 存在一个等概率的0、1发生器。 给一个文本流,给定一个指定的字符'x',写一个函数,等概率地返回'x'的一个文本流偏移(就是'x'在字符串中的位置,比如文本为 axbx,那么x的偏移为{1, 3},最后你需要获得1或者3,概率分别为1/2 假设文本流每个字符1字节) ============================基本问题========================================= -------------------------------------…

2013-05-27 19:26 · Algorithm · Probabilistic · 评论(0)

聚类Introducion

http://blog.sina.com.cn/s/blog_6002b97001014nja.html 4、聚类 聚类分析提供由个别数据对象到数据对象所指派到簇的抽象。此外,一些聚类技术使用簇原型(即代表簇中其他对象的数据对象)来刻画簇的特征。聚类分析是研究发现最具有代表性的簇原型的技术。回归和PCA的时间复杂度都是O(m2)。注意:簇的定义是不精确的,而最好的定义依赖于数据的特征和期望的结果。聚类分析与其他将数据对象分组的技术有关。 监督学习 (也叫监督分类或分类):使用一个由类标号已知的对象开发的模型,对新的、无标记的对象赋予一个类标号。 非监督学习 (也叫非监督分类或聚类)。在数据挖…

2013-05-27 17:17 · ML · DM · 评论(0)

C++ 虚函数概念

C++中的继承与虚函数各种概念 http://www.cnblogs.com/xkfz007/archive/2012/02/16/2354444.html 虚继承与一般继承 虚继承和一般的继承不同,一般的继承,在目前大多数的C++编译器实现的对象模型中,派生类对象会直接包含基类对象的字段。而虚继承的情况,派生类对象不会直接包含基类对象的字段,而是通过一个间接的指针去存取基类对象中的字段。 继承的特性 继承是面向对象中引入的重要特性之一,它的一个重要的特点就是子类是父类,父类不是子类。也就是说: 1.如果基类指针指向子类对象(pbase=&pchild),则该指针只能调用基类定义了的函数;(…

2013-05-27 16:31 · C++ · 评论(0)

Endian Bitfiled

Endianess是个比较tricky的问题,特别是当数据在不同类型间转换时。 先看看在一台32位的little-endian机器上,以下代码的行为: C代码 #include<stdio.h>//memcpy #include<stdlib.h>//printf typedefstruct{ chara; charb; charc; chard; }st; voidmain(){ sts; memcpy(&s,"RednaxelaFX",sizeof(s)); printf("sizeof(s)=%d\n",sizeof(s));//4 printf("%X\n",s);//6E64655…

2013-05-27 14:42 · Linux · C++ · 评论(0)

不错的SQL

Single-Row Functions 单行函数 #Objectives After compleing this lesson,you should be able to do the following: -Describe variours types of function available in SQL -Use character,number,and date functions in SELECTstatements -Describe the use of conversion functions #SQL Functions -Two types of SQL Fun…

2013-05-23 15:39 · DB · 评论(0)

SVM特点

本文转自 牛牛草堂 SVM有如下主要几个特点: (1)非线性映射是SVM方法的理论基础,SVM利用内积核函数代替向高维空间的非线性映射; (2)对特征空间划分的最优超平面是SVM的目标,最大化分类边际的思想是SVM方法的核心; (3)支持向量是SVM的训练结果,在SVM分类决策中起决定作用的是支持向量。 (4)SVM 是一种有坚实理论基础的新颖的小样本学习方法。它基本上不涉及概率测度及大数定律等,因此不同于现有的统计方法。从本质上看,它避开了从归纳到演绎的传统过程,实现了高效的从训练样本到预报样本的“转导推理”,大大简化了通常的分类和回归等问题。 (5)SVM 的最终决策函数只由少数的支持向…

2013-05-22 10:17 · ML · DM · 评论(0)

机器学习博客

http://www.cnblogs.com/jmp0xf/

2013-05-22 10:05 · ML · DM · 评论(0)

桶排序

桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。 例如要对大小为[1..1000]范围内的n个整数A[1..n]排序,可以把桶设为大小为10的范围,具体而言,设集合B[1]存储[1..10]的整数,集合B[2]存储(10..20]的整数,……集合B[i]存储((i-1)*10, …

2013-05-20 15:17 · Algorithm · Data structure · 评论(0)

C++ 虚函数表解析

C++虚函数表解析 陈皓 http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。 关于虚函数的使用方法,我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中,我只想从虚函数的实现机制上面为大家一个清晰的剖析。 当然,相同…

2013-05-13 11:10 · C++ · 评论(0)

(转)概率随机问题

http://www.cnblogs.com/yysblog/archive/2012/06/27/2566276.html

2013-05-07 14:12 · Probabilistic · 评论(0)

STL_Hash_map

在windows 和 linux下引入hash_set、hash_map头文件 **推荐使用方法:**在源代码的前面写入一下代码: // just for "#include <hash_*>" in linux #if__GNUC__>2 #include<ext/hash_set> #include<ext/hash_map> usingnamespace__gnu_cxx; #else #include<hash_set> #include<hash_map> usingnamespacestdext; #endif 其它解释和方法: 因为hash_map以前不属于标准库,而是后来引入…

2013-05-07 11:36 · Linux · Data structure · C++ · 评论(0)