lile269-CSDN博客

转载 linux shell编程实例总结

1.查找当前目录中所有大于500M的文件,把这些文件名写到一个文本文件中，并统计其个数。find ./ -size +500M -type f | tee file_list | wc -l2.在目录/tmp下找到100个以abc开头的文件，然后把这些文件的第一行保存到文

2011-08-04 09:52:41 15361 1

原创粒子滤波

#include #include #include "data_types.h"#include "model_parameters.h"#include "condensation.h"/* All of the global information is packaged into the following two structures. `global

2011-06-20 14:20:00 1185 1

转载 linux下查看内存使用情况

在Linux下查看内存我们一般用free命令：[root@scs-2 tmp]# free total used free shared buffers cachedMem: 3266180 3250004 16176 0 110652 2668236-/+ buffers/cache: 471116 2795064Swap: 2048276 8

2011-06-02 14:06:00 5814

之前我所了解的linux下进程的地址空间的布局的知识，是从APUE第2版的P430得来的，之后上网查了一些资料，大概弄了明白。一个linux进程分为几个部分(从一个进程的地址空间的低地址向高地址增长):1.text段，就是存放代码，可读可执行不可写，也称为正文段，代码段。2.data段，存放已初始化的全局变量和已初始化的static变量(不管是局部static变量还是全局static变量)3.bss段,存放全局未初始化变量和未初始化的static变量(也是不区分局部还是全局static变量)以上这3部分是确

2011-06-02 10:35:00 5950

原创编写自己的缓冲区溢出利用程序

编写自己的缓冲区溢出利用程序 内容: 本文主要讲解有关Buffer Overflow的原理, 以及结合实战范例介绍linux和Solaris下的漏洞利用. 本文并不介绍如何编写shell code. 要求: 读者要有一点C和汇编语言基础. 目标: 希望本文能够尽量做到通熟易懂,使得稍有计算机基础知识的朋友看后能够亲自动手写自己的EXPloit 假如你觉得自己对这些都懂了, 就请不要再往下看了. 第一部份概述篇 <

2011-06-02 10:27:00 1292

转载后缀数组

在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前缀数组的构造方法，最后结合一些例子谈谈后缀数组的应用。基本定义子串 　　字符串 S 的

2011-05-24 17:12:00 966

原创 __cdecl、_stdcall 、_fastcall、_thiscall 函数调用方式与区别

几种函数调用方式　　__cdecl 是C DECLaration的缩写（declaration，声明），表示C语言默认的函数调用方法：所有参数从右到左依次入栈，这些参数由调用者清除，称为手动清栈。被调用函数不会要求调用者传递多少参数，调用者传递过多或者过少的参数，甚至完全不同的参数都不会产生编译阶段的错误。 　　_stdcall 是StandardCall的缩写，是C++的标准调用方式：所有参数从右到左依次入栈，如果是调用类成员的话，最后一个入栈的是this指针。这些堆栈中的参数由被

2011-05-19 18:21:00 949

转载 C++和java技术特性对比

转自 http://zh.wikipedia.org/wiki/%E6%AF%94%E8%BE%83Java%E5%92%8CC%2B%2B#.E8.B5.84.E6.BA.90.E7.AE.A1.E7.90.86 C++和Java语言之前的不同可以追溯到它们的历史,它们有着不同的设计目标.C++ 被设计成主要用在系统编程上,对C语言进行了扩展. 对于这个为执行效率设计的过程编程(en:procedural programming)语言, C++ 特别加上了这些特性的支持:静态类型的面

2011-05-16 15:04:00 2958

转载笔试总结--TCP/IP 状态详解

tcp-ip-状态详解[img][/img]....看图看http://dl.iteye.com/upload/attachment/365267/42e653f4-27d2-3025-9d77-23ab92df316e.jpg 图.. 我们在使用netstat -n时就能看到当前端口的状态状态转换图中状态的描述: CLOSED：无连接是活动的或正在进行 LISTEN：服务器在等待进入呼叫 SYN_RECV：一个连接请求已经到达，等待确认 SYN_SENT：应用已经开始，打开一个连接 ESTABLISHE

2011-05-09 16:27:00 5825

转载 C/C++系列： volatile用法总结

volatile关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改，比如：操作系统、硬件或者其它线程等。遇到这个关键字声明的变量，编译器对访问该变量的代码就不再进行优化，从而可以提供对特殊地址的稳定访问。 使用该关键字的例子如下： int volatile nVint; 当要求使用volatile 声明的变量的值的时候，系统总是重新从它所在的内存读取数据，即使它前面的指令刚刚从该处读取例如： volatile

2011-05-05 16:39:00 816

转载 C/C++系列： extern用法总结

引自 http://baike.baidu.com/view/963932.htm extern可以置于变量或者函数前，以表示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。另外，extern也可用来进行链接指定。目录 extern 变量 编译、链接 1.1、声明外部变量 函数 extern 变量 编译、链接 1.1、声明外部变量 函数

2011-05-05 15:21:00 733

转载 C/C++系列： static用法总结

C/C++系列： extern用法总结简介C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。面向过程设计中的static1、静态全局变量　　在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下：//Example 1 #include void fn(); static int n;

2011-05-05 14:19:00 663

原创 C/C++系列： const用法总结

const 用法总结 主要内容引自百度百科。 const是一个C语言的关键字，它限定一个变量不允许被改变。使用const在一定程度上可以提高程序的安全性和可靠性，另外，在观看别人代码的时候，清晰理解const所起的作用，对理解对方的程序也有一些帮助。1.C中的CONST 　　C中CONST的使用： 　　虽然这听起来很简单，但实际上，const的使用也是c语言中一个比较微妙的地方，微妙在何处呢？请看下面几个问题。 　　问题

2011-05-05 13:45:00 805

原创 shell脚本系列-grep用法总结

相信grep是UNIX和LINUX中使用最广泛的命令之一。grep（全局正则表达式版本）允许对文本文件进行模式查找。如果找到匹配模式，grep打印包含模式的所有行。grep支持基本正则表达式，也支持其扩展集。 本文主要讨论以下内容：• grep（参数）选项。 • 匹配grep的一般模式。 • 只匹配字母或数字，或两者混用。 • 匹配字符串范围。 1. grep grep 一般格式为： grep [选项]基本正则表达式[文件]

2011-05-03 16:33:00 15295 1

原创 shell脚本系列-正则表达式介绍

正则表达式介绍随着对U N I X和L I N U X熟悉程度的不断加深，需要经常接触到正则表达式这个领域。使用s h e l l时，从一个文件中抽取多于一个字符串将会很麻烦。例如，在一个文本中抽取一个词，它的头两个字符是大写的，后面紧跟四个数字。如果不使用某种正则表达式，在s h e l l中将不能实现这个操作。本章内容包括：• 匹配行首与行尾。• 匹配数据集。• 只

2011-05-03 14:58:00 9557

转载 shell脚本系列-awk用法总结

awk的用法 a w k语言的最基本功能是在文件或字符串中基于指定规则浏览和抽取信息 调用awk 有三种方式调用a w k， 第一种是命令行方式，如： awk –F : ‘commands’ input-files 第二种方法是将所有a w k命令插入一个文件，并使a w k程序可执行，然后用a w k命令作为脚本的首行，以便通过键入脚本名称来调用它。 第三种方式是将所有的a w k命令插入一个单独文件，然后调用：<b

2011-05-03 14:41:00 18725

原创 shell脚本系列-文件安全与权限

申明：shell内容主要来源网络，便于查找。文件权限位基本命令chmodsuid/guidchownchgrpumask算法和用法符号链接当创建一个文件的时候，系统保存了有关该文件的全部信息，包括：" 文件的位置。" 文件类型。" 文件长度。" 哪位用户拥有该文件，哪些用户可以访问该文件。" i节点。" 文件的修改时间。" 文件的权限位。让我们用touch命令创建一个文件： $ touch temp创建了一个空文件，现在用ls -l命令查看该目录下文件的属性（我这里用中文版)：如下： [root@Linu

2011-05-03 14:36:00 3688

转载 HashTable,HashMap,LIST,SET,MAP的区别和联系

引自 http://blog.sina.com.cn/s/blog_70a61ed40100m5sm.html Collection：List、Set Map：HashMap、HashTable 如何在它们之间选择 一、Array ， Arrays Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。 1、 效率高，但容量固定且无法动态改变。 array还有一个缺点是，无法判断其中

2011-05-02 16:57:00 1091

转载海量数据处理系列——十道海量数据处理面试题与十个方法大总结

海量数据处理：十道面试题与十个海量数据处理方法总结 作者：July、youwang、yanxionglu。 时间：二零一一年三月二十六日 说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量数据处理的方法总结。有任何问题，欢迎交流、指正。 出处：http://blog.csdn.net/v_JULY_v。 --------------------------------------

2011-05-02 16:33:00 1736 5

转载海量数据处理系列——BloomFilter

引自http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一. 实例 　　为了说明Bloom Filter存在的重要意义，举一个实例： 　　假设要你写一个网络蜘蛛（web crawler）。由于网络间

2011-05-02 16:16:00 1301

转载海量数据处理系列——C语言下实现bitmap算法

bitmap是一个十分有用的结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 如果说了这么多还没明白什么是Bit-map，那么我们来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的。要表示8个数，我们就只需要8个Bit（1Bytes），首先我们开辟1Byte

2011-05-02 13:19:00 6823 6

转载 URL短地址压缩算法微博短地址原理解析

引自 http://www.nowamagic.net/webdesign/webdesign_ShortUrlInTwitter.php短网址应用已经在全国各大微博上开始流行了起来。例如QQ微博的url.cn，新郎的sinaurl.cn等。我们在QQ微博上发布网址的时候，微博会自动判别网址，并将其转换，例如：http://url.cn/2hytQx为什么要这样做的，原因我想有这样几点：微博限制字数为140字一条，那么如果我们需要发一些连接上去，但是这个连接非常的长，以至于将近要占用我们内容的一半篇幅，这肯

2011-05-01 01:38:00 26294 3

原创全面解析hash函数的各种应用(持续更新)

本博文收集各种hash函数的应用，使大家对hash这种经典的数据结构有更深刻的了解。// BKDR Hash Functionunsigned int BKDRHash(char *str){ unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. unsigned int hash = 0; while (*str) { hash = hash * seed + (*str++); } ret

2011-05-01 00:43:00 1961

转载海量数据处理利器 STL中哈希表 hash_map（C++）

对海量数据进行处理的时候经常要使用hash_map,java里使用hash_map比较简单，下面将介绍C++ STL中哈希表 hash_map的使用方法，主要内容引用下面链接内容。http://blogold.chinaunix.net/u2/82382/showart.php?id=20729590 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称

2011-05-01 00:17:00 2457

lile269的专栏