2013年12月_微岩

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创荷兰旗问题(三色旗排序)

摘要：荷兰旗问题是三色排序，即某一组数据，元素的值只能为a,b ,c。把这组数据按照a, b, c的顺序排序。本文介绍了一种时间复杂度为O（n），空间复杂度O（1）的算法。1. 问题描述某盒子中有n个球，每个球的颜色可以是红、蓝、白，现在要求把球按照红、蓝、白的顺序摆放。这个问题叫做荷兰旗问题（荷兰旗由红、蓝、白三色组成）。对问题的抽象：一数列Data中

2013-12-28 20:31:49 5534

转载 Sqlite3，C++开发详解

C/C++中调用SQLITE3的基本步骤Sqlite 是一个面向嵌入式系统的数据库，编译完成只有200K，同时支持2T的数据记录。对于嵌入式设备是一个很好的数据库引擎。本文通过一个小例子说明如何在C 与C＋＋调用Sqlite API完成数据库的创建、插入数据与查询数据。本文的开发环境为（Redhat9.0 + Qtopia2.1.2 + Sqlite3)安装Sqlite3：从www

2013-12-24 14:48:48 1954

转载 Git使用基础篇

Git是一个分布式的版本控制工具，本篇文章从介绍Git开始，重点在于介绍Git的基本命令和使用技巧，让你尝试使用Git的同时，体验到原来一个版本控制工具可以对开发产生如此之多的影响，文章分为两部分，第一部分介绍Git的一些常用命令，其中穿插介绍Git的基本概念和原理，第二篇重点介绍 Git的使用技巧，最后会在Git Hub上创建一个开源项目开启你的Git实战之旅1、Git是什么

2013-12-23 14:52:09 863

转载 Git CVS Subversion 比较

特征CVSGitMercurialSubversion是否原子提交CVS: 没有. CVS提交不是原子的Git: 是的. 提交都是原子的Mercurial: 是的Subversion: 提交都是原子的文件和目录是否可以移动或重命名CVS: 不是. 重命名不支持. 如果手动进行, 可能会损坏历史记录Git: 支持重命名, 这是很实用的目

2013-12-17 15:11:18 1215

转载 Linux中find常见用法示例

·find path -option [ -print ] [ -exec -ok command ] {} \;find命令的参数；pathname: find命令所查找的目录路径。例如用.来表示当前目录，用/来表示系统根目录。-print： find命令将匹配的文件输出到标准输出。-exec： find命令对匹配的文件执行该参数所给出

2013-12-16 17:54:15 1031

转载终端至上！将Vim打造成全新的集成开发环境

让GUI都玩儿蛋去！鼠标是你的敌人！只有键盘才是你唯一的朋友！如果把Vim和Tmux结合在一起会发生什么？你将拥有完美的编程环境！下面是我多年来珍藏的一些不传之秘，有了这些，你立刻就能轻松打造出属于你的Vim开发环境。Tmux相关Tmux速成班，这个不错，可以让你快速掌握如何开始使用Tmux。这是我的tmux.conf配置文件，它有一个定制状态栏，可以大大改进颜色主题、优化可读

2013-12-10 18:41:25 1774

原创 Linux C 网络编程——7.select poll epoll

上一节中我们讲到了IO复用，总结起来也就是分为同步和异步模型，以及阻塞和非阻塞模型，本文主要分析其中的异步阻塞模型。IO的复用可以通过select poll epoll实现1. select头文件：sys/select.h sys/time.hint select( int maxfd, fd_set *readset, fd_set *writeset, fd

2013-12-03 13:57:42 1937