- 博客(141)
- 资源 (24)
- 收藏
- 关注
RSS订阅转载 求交集和并集的线性算法
对于给定的两个集合，使用哈希表可以在线性时间复杂度内得到他们的交集和并集，具体说明如下： 假设有集合A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12}, 1)求交集，需要得到结果：A∩B={1, 5, 7,10} 思路如下： ①建立一个哈希表(HashTable)，其键(KEY)表示集合中数字的值，其值(VALUE)表
2015-05-04 15:53:43
2420
转载 Linux IPC总结（全）
post from: http://blog.csdn.net/xuemiao1234/article/details/6869182
2014-10-31 09:45:25
841
转载 Linux文件属性
文件属性和权限[root@daf root]# ls -al total 64 drwxr-x--- 4 root root 4096 Feb 14 22:02 . drwxr-xr-x 23 root root 4096 Feb 16 13:35 .. -rw-r--r-- 1 root
2014-02-14 15:50:05
888
转载 ubuntu12.04 创建samba服务 - 实现windows访问linux共享文件
最近需要在linux下编译源文件，但是源代码编写是在windows中实现，vmware共享文件在linux中无法创建软连接，导致编译失败，因此只能通过samba服务来搭建系统之间共享的桥梁。步骤如下：Ubuntu配置网络system->network->选择eth0，设为dhcp自动获取ip、mac、dns首先当然是要安装samba了，呵呵：代码:sudo
2014-02-12 11:08:35
1274
转载 ubuntu下搭建svn服务器
今天试着在ubuntu下搭建svn服务器，查了不少资料，也费了不少时间。下面简单记录一些自己的心得。1.首先如果你的ubuntu下已经开启了一个或多个svn服务器，如果想要再开启一个，就会提示你“端口冲突”，因为它默认使用的端口号为3690，所以应该终止所有的svn服务，使该端口处于空闲状态，只需“sudo killall svnserve”即可。2.既然要搭建svn的服务器，自然要先安装
2014-02-12 10:52:21
709
转载 gstreamer插件开发 - sink插件开发
gstreamer的SINK插件，只有sink pad 没有srcpad，gstreamer中有一个基类GstBaseSink，要想要实现最长用的sink插件功能，只要继承这个基类，就可以实现sink插件最基本的功能，然后剩下的就是你自己往上面添砖加瓦了。 废话不多说，下面开始介绍创建sink插件的过程，这里我以项目中的例子来说来，该例子是创建了一个类似于filesink的插件，但是为
2014-01-23 11:14:36
3270
1
转载 VIM使用大全
本章提供足够的信息使你用够使用 Vim 来做基本的编辑。这里提供的方法不一定是高效 快捷的。但起码是有效的。花些时间去练习这些命令，这是后面的知识的基础。|02.1| 第一次运行 Vim |02.2| 插入文本 |02.3| 移动光标 |02.4| 删除字符 |02.5| 撤销与重做 |02.6| 其它编辑命令 |02.7| 退出 |02.8|
2013-07-14 16:13:45
987
转载 Linux 编译的一些注意参数
-Wall 打开gcc的所有警告-l参数就是用来指定程序要链接的库，-l参数紧接着就是库名，那么库名跟真正的库文件名有什么关系呢？就拿数学库来说，他的库名是m，他的库文件名是libm.so，很容易看出，把库文件名的头lib和尾.so去掉就是库名了。好了现在我们知道怎么得到库名，当我们自已要用到一个第三方提供的库名字libtest.so，那么我们只要把libtest.so拷贝到/us
2013-06-08 15:26:04
817
转载 装饰者模式
装饰者模式Decorator模式（别名Wrapper）：动态将职责附加到对象上，若要扩展功能，装饰者提供了比继承更具弹性的代替方案。 意图：动态地给一个对象添加一些额外的职责。就增加功能来说，Decorator模式相比生成子类更为灵活。 设计原则：1. 多用组合，少用继承。利用继承设计子类的行为，是在编译时静态决定的，而且所有的子类都
2013-03-08 11:12:36
794
原创 CodeBlocks使用静态链接库
想写一个curl下载工具，批量保存页面中的图片或其他资料的脚本工具。但在公司写好了之后，在家里不能运行。于是就上网搜索了一大圈，找到设置CodeBlocks使用静态链接库的方法。 Go to Project build options->Compiler settings->#defines: type in CURL_STATICLIB. When this is defin
2013-03-01 16:24:03
8923
原创 BOOST::String
Boost::String#include 1. Header boost::to_upper(str1); //直接改变str1的值boost::to_lower(str1);string str2 = boost::to_lower_copy(str1); //不改变str1的值，返回副本string str2 = boost::to_upper_copy(st
2013-01-04 15:52:12
4973
原创 BOOST::Regex
Regex in Perl //默认的Boost::Regex 语法在Perl正则表达式中，除了下面的特殊字符外，所有的字符都匹配自己： .[{()\*+?|^$ 1. Wildcard 通配符单字符'.'在字符集之外使用时可以匹配任意单字符，除了 NULL & newLine2. Anchors 锚点 '^'字符会匹配行的起始。'$'字符会匹配行的
2012-12-26 17:56:00
1172
原创 动态链接库和静态链接库
Static Library#include "lib.h"#pragram comment(lib,"..\\debug\\libTest.lib")Dynamic Library1. 静态加载需要提供 .lib .dll .h文件；且在程序一开始运行的时候就要加载整个dll，否则程序不能运行；#include "lib.h"#pragram co
2012-12-26 09:30:06
610
转载 BOOST::Format
cout 这句话将在标准输出上输出“Yousen says "Hello" to Yousen.”接下来简单说明一下format的用法。估计聪明人都猜到了，在格式化字符串中，“%1%”（不带引号，后称占位符）表示后面跟的第一个参数，“%2%”则表示第二个，以此类推——注意：占位符是从1开始计数，兄弟们别记错了。后面的“%”（当然也不带引号）操作符的意思么……这是format类（千万
2012-12-24 15:45:15
1526
转载 PAT, PMT in MPEG2 Stream ：筆記
原文作者：Checko转载自： http://checko.blogspot.com/2005/12/pat-pmt-in-mpeg2-stream.html--------------------------------------------在做DVB播放時，出現的option和information，有這兩個字: PMT, PAT。所以google一下：ES : Elemen
2012-09-27 11:10:11
2069
转载 排列组合算法
1. 递归算法void Perm(char list[], int k, int m) { //生成list [k：m ]的所有排列方式 int i; if (k == m) {//输出一个排列方式 for (i = 0; i <= m; i++) putchar(list[i]); putchar('\n')
2012-09-03 23:10:59
689
转载 编译 & 链接 & 加载
作者：phylips@bmy 2011-11-06 出处：http://duanple.blog.163.com/blog/static/7097176720111141085197/1. 序最近在折腾各种.so，碰到了一些问题，一开始对于很多错误也没有头绪，茫然不知所措。索性化了一天多时间将>中部分内容略读了一遍，主要是关于编译，链接和加载这块的。于是顺便做个笔记，方
2012-06-27 10:38:58
962
原创 include "*.h" 和 declare class *; 的区别？
刚才遇到个很奇怪的问题，到现在还没想明白，来这里记录一下。在A.h中定义了一个类ClassA，然后在B.h中有使用这个类。使用方式为:#include "A.h"Class B { void foo(ClassA* A);};然后编译的时候居然告诉我不认识ClassA这货。搞的我上下折腾了好久。后来居然在B.h中添加了ClassA的声明： ClassA;就好了。
2012-06-25 21:29:08
1126
1
转载 linux-gcc 编译时头文件和库文件搜索路径
linux-gcc 编译时头文件和库文件搜索路径一、头文件 gcc 在编译时寻找所需要的头文件 ： ※搜寻会从-I开始 ※然后找gcc的环境变量 C_INCLUDE_PATH,CPLUS_INCLUDE_PATH,OBJC_INCLUDE_PATH ※再找内定目录/usr/include /usr/local/include/
2011-10-20 13:58:36
645
原创 WORD文档结构图混乱的解决方法
我这人有点龟毛，甚至是轻微的强迫症，见不得不整齐的东西。譬如word文档中混乱的结构图。记得以前在用word2003的时候遇到过这个问题，现在用word2007时，又遇到了这个问题。找了半天才找到这个宏，现记录如下：--------------------------
2011-08-26 15:27:18
6434
1
转载 [ZZ]chrome源码学习之启动流程简介
ref::http://blog.csdn.net/ciml/archive/2010/07/12/5730209.aspx 先说明一下，我这里采用的chrome源代码版本是4.1.249.1064。如果你采用的不是此版本，则可能和我描述的源代码文件名、代码位置不一致，后续关于chrome的文章均采用此版本，不再另作说明。采用此版本没有任何特殊理由，仅仅是当我开始学习chrome的那个
2011-06-15 14:21:00
1589
转载 [ZZ][扫盲贴]基于X的GNOME、GTK、GDK、XLib、GLib等之间的关系
//献给给我一样的X盲//原文的链接找不到了，如果本文的原作者看到后，麻烦及时通知我添加链接或删除 The X Library是X Window程式最低階的API，如果拿來和Windows 比較起來，Xlib 就和Windows APIs(或稱 Windows SDK)一樣，算是最接近 X Server的程序設计介面，它只提供最基本的绘图和訊息事件的處理。 什么是Xt?
2011-06-13 14:27:00
977
转载 [ZZ]推荐19个很有用的 JavaScript 库
<br />原文转自:: http://cnbeta.com/articles/142896.htm 转载的同学请著名出处<br />-------------<br />流行的 JavaScript 库有jQuery，MooTools，Prototype，Dojo和YUI等，这些 JavaScript 库功能丰富，加上它们众多的插件，几乎能实现任何你需要的功能，然而需要实现一些特定的功能，则可以选择功能更专一的轻量库，今天这篇文章与大家分享19个很有用的 JavaScript 库。<br /> <br
2011-05-16 14:01:00
799
转载 [ZZ]怎样写需求文档
<br /> <br /> 编写优秀的需求文档没有现成固定的方法，最好是根据经验进行。从过去所遇到的问题中可使你受益匪浅。许多需求文档可以通过使用有效的技术编写风格和使用用户术语而不是计算机专业术语的方式得以改进（ Kovitz 1999）。你在编写软件需求文档时，应牢记以下几点建议：<br />• 保持语句和段落的简短。<br />• 采用主动语态的表达方式。<br />• 编写具有正确的语法、拼写和标点的完整句子。<br />• 使用的术语与词汇表中所定义的应该一致。<br />• 需求陈述应
2011-05-06 14:05:00
1011
转载 [ZZ]翻译chromium开发文档之-Inter-process Communication，进程间通信
<br /><br />Inter-process Communication<br />进程间通信<br /><br /><br />Overview<br />Chromium has a multi-process architecture which means that we have a lot of processes communicating with each other. Our main inter-process communication primitive is the nam
2011-04-26 14:14:00
2415
转载 [ZZ] 代码分析方法
<br /> <br /> LZ最近正在挠破头的啃ChromiumOS，因为之前没有过分析开源系统的经验，所以一筹莫展。<br />而这篇文章的出现，正好给了LZ以思路。非常感谢原作者！<br /> ref from:: http://hi.baidu.com/lyb1900/blog/item/06b3d31e520b03e71bd576f1.html<br />----------------------------------------------------------
2011-04-13 09:39:00
979
转载 [ZZ]calloc(), malloc(), realloc(), free(),alloca()
<br /><br />内存区域可以分为栈、堆、静态存储区和常量存储区，局部变量，函数形参，临时变量都是在栈上获得内存的，它们获取的方式都是由编译器自动执行的。<br />利用指针，我们可以像汇编语言一样处理内存地址，C 标准函数库提供了许多函数来实现对堆上内存管理，其中包括：malloc函数，free函数，calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。<br />四个函数之间的有区别，也有联系，我们应该学会把握这种关系，从而编出精炼而高效的程序。<br />在说明它们具
2011-01-04 21:00:00
1068
转载 当你学不进去的时候，不妨看看大脑是怎么想的
1.大脑喜欢色彩。平时使用高质量的有色笔或使用有色纸，颜色能帮助记忆。 2.大脑集中精力最多只有25分钟。这是对成人而 言，所以学习20到30分钟后就应该休息10分钟。你可以利用这段时间 做点家务，10分钟后再回来继续学习，效果会更好。 3.大脑需要 休息，才能学得快，记得牢。如果你感到很累，先拿出20分钟小睡一会儿再继续学习。 4.大脑像发动机，它需要燃料。大脑是一
2010-04-27 21:53:00
856
转载 从IE临时文件夹COPY文件的脚本
@echo offcolor d0echo 在E盘建立一个文件夹,用来存放复制出来的文件,名为SNOWmd e:/SNOWecho 开始复制文件,如果你在线听过歌的话.pausexcopy/s /h C:/"Documents and Settings"/%username%/"Local Settings"/*.mp3 e:/SNOWxcopy/s /h C:/"Documents an
2010-03-01 22:52:00
1210
转载 一类螺旋方阵问题的算法分析与实现
一类螺旋方阵问题的算法分析与实现 前言 全国青少年信息学（计算机）奥林匹克竞赛常常要用到许多经典算法,比如约瑟夫问题、螺旋方阵、汉诺塔、八皇后问题等,而 螺旋方阵问题是其中较为常用的一种。这类问题的算法分析对于计算机图形学、解析几何中的相关问题都有一定的启发性。尽管现有算法已取得了令人振奋的成绩， 但依然具有一定的片面性，或者说过于复杂。实际上，这个问题有不同的解决算法，鉴于这个问
2010-01-16 23:08:00
2053
转载 螺旋方阵
今天帮同学做C语言课程设计，遇到一个好点的题目，拿出来分享。下面是一个5 * 5阶的螺旋方阵,编程找印出此形式的n * n阶方阵(顺时针旋进). 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9我用的是递归算法，设置四个变量：左边界left，右边界right，上边界up，下边界do
2010-01-16 23:06:00
1514
转载 各种字符编码方式详解及由来(ANSI,UNICODE,UTF-8,GB2312,GBK)
晚上看到了这篇，个人认为是讲解的比较详细的关于字符编码的文。熬夜读了来，并转发到自己空间，以备日后查阅。-------------一直对字符的各种编码方式懵懵懂懂，什么ANSI UNICODE UTF-8 GB2312 GBK DBCS UCS……是不是看的很晕，假如您细细的阅读本文你一定可以清晰的理解他们。Lets go! 很久很久以前，有一群人，他们决定用8个可以开合
2009-09-29 00:06:00
886
转载 C语言中如何使用宏
C（和C++）中的宏（Macro）属于编译器预处理的范畴，属于编译期概念（而非运行期概念）。下面对常遇到的宏的使用问题做了简单总结。 关于#和## 在C语言的宏中，#的功能是将其后面的宏参数进行字符串化操作（Stringfication），简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号。比如下面代码中的宏： #define WARN_IF(EXP) / do{ if
2009-09-20 00:43:00
1040
转载 Unicode详解
[ZZ]版权声明：可以任意转载，但转载时必须标明原作者charlee、原始链接http://tech.idv2.com/2008/02/21/unicode-intro/以及本声明。可能大家都听说过 Unicode、UCS-2、UTF-8 等等词汇，但它们具体是什么意思，是什么原理，之间有什么关系，恐怕就很少有人明白了。下面就分别介绍一下它们。-----------------
2009-07-21 15:05:00
651
转载 C语言 全局变量和局部变量的大小限制
文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。下午做最长公共子序列的时候遇到的问题，问了felix后恍然大悟...看代码#include int main(){int a[1000000];//局部变量return 0;}编译运行后发现溢出错误。#include int a[10000
2009-06-03 17:49:00
1243
转载 Makefile 总述
第三章：Makefile 总述3.1 Makefile的内容在一个完整的Makefile中，包含了5个东西：显式规则、隐含规则、变量定义、指示符和注释。关于“规则”、“变量”和“Makefile指示符”将在后续的章节进行详细的讨论。本章讨论的是一些基本概念。² 显式规则：它描述了在何种情况下如何更新一个或者多个被称为目标的文件（Makefile的目标文件）。书写
2009-05-17 23:19:00
785
转载 跟我一起写 Makefile
转载声明：本文原作者系【陈皓】，转自http://dev.csdn.net/develop/article/20/20025.shtm====================================================== 跟我一起写 Makefile 陈皓概述——什么是makefile？或许很多Winodws的程序员都不知道这个东西，因
2009-05-17 23:10:00
880
转载 VC的IDE在编译链接时做了些什么
在找nMake和makefile资料时浏览到的，一开始没读懂，先收藏了再说，留待以后慢慢消化。做人要HD，原文地址：http://blog.csdn.net/aganno2/archive/2006/12/14/1443097.aspx虽然原文中做了mouseselect＝reture false，呵呵
2009-05-09 15:39:00
1225
转载 windows下的makefile教程
windows下的makefile教程收藏先说几句废话 以前看书时经常遇到makefile，nmake这几个名词，然后随之而来的就是一大段莫名其妙的代码，把我看得云里雾里的。在图书馆和google上搜了半天，也只能找到一些零零星星的资料，把我一直郁闷得不行。最近因缘巧合，被我搞到了一份传说中的MASM6手册，终于揭开了NMAKE的庐山真面目。想到那些可能正遭受着同样苦难的同志以及那
2009-05-09 15:23:00
1187
Python批量下载小工具
2013-08-05
[MPEG2]ISO13818-1
2013-03-20
gtk-im-vi GTK输入法示例(vi语)
2011-07-18
Common PCN Handset Specification (Version 4.2)
2010-03-16
GSM编码规范.pdf
2010-03-16
3GPP TS 23040-650_SMS
2010-03-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人