Darren的专栏

还需要继续成长,很多很多...

排序:
默认
按更新时间
按访问量

求交集和并集的线性算法

对于给定的两个集合,使用哈希表可以在线性时间复杂度内得到他们的交集和并集,具体说明如下:  假设有集合A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12},  1)求交集,需要得到结果:A∩B={1, 5, 7,10}     思路如下:  ...

2015-05-04 15:53:43

阅读数:1618

评论数:0

[ZZ]最小覆盖子串算法

最小字串的算法

2015-03-31 16:57:39

阅读数:538

评论数:0

Linux IPC总结(全)

post from: http://blog.csdn.net/xuemiao1234/article/details/6869182

2014-10-31 09:45:25

阅读数:451

评论数:0

Linux文件属性

文件属性和权限 [root@daf root]# ls -al  total 64  drwxr-x---    4 root     root         4096 Feb 14 22:02 .  drwxr-xr-x   23 root     root      ...

2014-02-14 15:50:05

阅读数:634

评论数:0

ubuntu12.04 创建samba服务 - 实现windows访问linux共享文件

最近需要在linux下编译源文件,但是源代码编写是在windows中实现,vmware共享文件在linux中无法创建软连接,导致编译失败,因此只能通过samba服务来搭建系统之间共享的桥梁。步骤如下: Ubuntu配置网络 system->network->选择et...

2014-02-12 11:08:35

阅读数:945

评论数:0

ubuntu下搭建svn服务器

今天试着在ubuntu下搭建svn服务器,查了不少资料,也费了不少时间。下面简单记录一些自己的心得。 1.首先如果你的ubuntu下已经开启了一个或多个svn服务器,如果想要再开启一个,就会提示你“端口冲突”,因为它默认使用的端口号为3690,所以应该终止所有的svn服务,使该端口处于空闲状态,...

2014-02-12 10:52:21

阅读数:546

评论数:0

gstreamer插件开发 - sink插件开发

gstreamer的SINK插件,只有sink pad 没有srcpad,gstreamer中有一个基类GstBaseSink,要想要实现最长用的sink插件功能,只要继承这个基类,就可以实现sink插件最基本的功能,然后剩下的就是你自己往上面添砖加瓦了。      废话不多说,下面开始介绍创建...

2014-01-23 11:14:36

阅读数:2025

评论数:0

VIM使用大全

本章提供足够的信息使你用够使用 Vim 来做基本的编辑。这里提供的方法不一定是高效  快捷的。但起码是有效的。花些时间去练习这些命令,这是后面的知识的基础。 |02.1|  第一次运行 Vim  |02.2|  插入文本  |02.3|  移动光标  |02.4|  删除字符  |...

2013-07-14 16:13:45

阅读数:784

评论数:0

Linux 编译的一些注意参数

-Wall 打开gcc的所有警告 -l参数就是用来指定程序要链接的库,-l参数紧接着就是库名,那么库名跟真正的库文件名有什么关系呢?就拿数学库来说,他的库名是m,他的库文件名是libm.so,很容易看出,把库文件名的头lib和尾.so去掉就是库名了。 好了现在我们知道怎么得到库名,当我...

2013-06-08 15:26:04

阅读数:612

评论数:0

装饰者模式

装饰者模式 Decorator模式(别名Wrapper):动态将职责附加到对象上,若要扩展功能,装饰者提供了比继承更具弹性的代替方案。   意图: 动态地给一个对象添加一些额外的职责。就增加功能来说,Decorator模式相比生成子类更为灵活。   设计原则: ...

2013-03-08 11:12:36

阅读数:620

评论数:0

CodeBlocks使用静态链接库

想写一个curl下载工具,批量保存页面中的图片或其他资料的脚本工具。 但在公司写好了之后,在家里不能运行。于是就上网搜索了一大圈,找到设置CodeBlocks使用静态链接库的方法。  Go to Project build options->Compiler settings->#...

2013-03-01 16:24:03

阅读数:6920

评论数:0

BOOST::String

Boost::String #include 1. Header boost::to_upper(str1); //直接改变str1的值 boost::to_lower(str1); string str2 = boost::to_lower_copy(str1);   //不改变str1的...

2013-01-04 15:52:12

阅读数:4379

评论数:0

BOOST::Regex

Regex in Perl  //默认的Boost::Regex 语法 在Perl正则表达式中,除了下面的特殊字符外,所有的字符都匹配自己:    .[{()\*+?|^$   1. Wildcard 通配符 单字符'.'在字符集之外使用时可以匹配任意单字符,除了 NULL &am...

2012-12-26 17:56:00

阅读数:863

评论数:0

动态链接库和静态链接库

Static Library #include "lib.h" #pragram comment(lib,"..\\debug\\libTest.lib") Dynamic Library 1. 静态加载 需要提供 .lib .dll .h文件; 且在程...

2012-12-26 09:30:06

阅读数:453

评论数:0

BOOST::Format

cout 这句话将在标准输出上输出“Yousen says "Hello" to Yousen.” 接下来简单说明一下format的用法。估计聪明人都猜到了,在格式化字符串中,“%1%”(不带引号,后称占位符)表示后面跟的第一个参数,“%2%”则表示第二个,以此类...

2012-12-24 15:45:15

阅读数:1345

评论数:0

PAT, PMT in MPEG2 Stream :筆記

原文作者:Checko 转载自: http://checko.blogspot.com/2005/12/pat-pmt-in-mpeg2-stream.html -------------------------------------------- 在做DVB播放時,出現的option和i...

2012-09-27 11:10:11

阅读数:1879

评论数:0

排列组合算法

1. 递归算法 void Perm(char list[], int k, int m) { //生成list [k:m ]的所有排列方式 int i; if (k == m) {//输出一个排列方式 for (i = 0; i <= m; i++) ...

2012-09-03 23:10:59

阅读数:486

评论数:0

编译 & 链接 & 加载

作者:phylips@bmy 2011-11-06  出处:http://duanple.blog.163.com/blog/static/7097176720111141085197/ 1.   序 最近在折腾各种.so,碰到了一些问题,一开始对于很多错误也没有头绪,茫然不知所...

2012-06-27 10:38:58

阅读数:743

评论数:0

include "*.h" 和 declare class *; 的区别?

刚才遇到个很奇怪的问题,到现在还没想明白,来这里记录一下。 在A.h中定义了一个类ClassA,然后在B.h中有使用这个类。使用方式为: #include "A.h"Class B { void foo(ClassA* A); };然后编译的时候居然告诉我不认识ClassA...

2012-06-25 21:29:08

阅读数:906

评论数:1

linux-gcc 编译时头文件和库文件搜索路径

linux-gcc 编译时头文件和库文件搜索路径 一、头文件    gcc 在编译时寻找所需要的头文件 :    ※搜寻会从-I开始    ※然后找gcc的环境变量 C_INCLUDE_PATH,CPLUS_INCLUDE_PATH,OBJC_INCLUDE_PATH ...

2011-10-20 13:58:36

阅读数:439

评论数:0

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