<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BlueMood1986的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/BlueMood1986</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; BlueMood1986]]></copyright><item><title><![CDATA[boost字符串算法]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7794524</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7794524</guid><author>BlueMood1986</author><pubDate>Fri, 27 Jul 2012 17:03:02 +0800</pubDate><description><![CDATA[boost::algorithm简介
2007-12-08 16:59
boost::algorithm提供了很多字符串算法，包括： 大小写转换； 去除无效字符； 谓词； 查找； 删除/替换； 切割； 连接； 我们用写例子的方式来了解boost::algorithm能够为我们做些什么。
boost::algorithm学习
#include 
using namespace std;]]></description><category></category></item><item><title><![CDATA[linux中的互斥锁--mutex，条件变量，信号量，读写锁]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7713797</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7713797</guid><author>BlueMood1986</author><pubDate>Wed, 04 Jul 2012 08:38:41 +0800</pubDate><description><![CDATA[进行多线程编程，最应该注意的就是那些共享的数据，因为无法知道哪个线程会在哪个时候对它进行操作，也无法得知哪个线程会先运行，哪个线程会后运行。所以，要对这些资源进行合理的分配和正确的使用。在Linux下，提供了互斥锁、条件变量和信号量来对共享资源进行保护。

一、互斥锁
互斥锁，是一种信号量，常用来防止两个进程或线程在同一时刻访问相同的共享资源。
需要的头文件：pthread.h
互斥锁标]]></description><category></category></item><item><title><![CDATA[gdb调试]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7333354</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7333354</guid><author>BlueMood1986</author><pubDate>Thu, 08 Mar 2012 16:22:42 +0800</pubDate><description><![CDATA[小结：常用的gdb命令 
backtrace 显示程序中的当前位置和表示如何到达当前位置的栈跟踪（同义词：where） 
breakpoint 在程序中设置一个断点 
cd 改变当前工作目录 
clear 删除刚才停止处的断点 
commands 命中断点时，列出将要执行的命令 
continue 从断点开始继续执行 
delete 删除一个断点或监测点；也可与其他命令一起使用]]></description><category></category></item><item><title><![CDATA[python调试]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7333182</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7333182</guid><author>BlueMood1986</author><pubDate>Thu, 08 Mar 2012 15:51:30 +0800</pubDate><description><![CDATA[用pdb调试有多种方式可选：

1. 命令行启动目标程序，加上-m参数，这样调用myscript.py的话断点就是程序的执行第一行之前
python -m pdb myscript.py

2. 在Python交互环境中启用调试
>>> import pdb
>>> import mymodule
>>> pdb.run(‘mymodule.test()’)

3. 比较常用的]]></description><category></category></item><item><title><![CDATA[文本文件和二进制文件区别]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7265009</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7265009</guid><author>BlueMood1986</author><pubDate>Thu, 16 Feb 2012 16:14:15 +0800</pubDate><description><![CDATA[当fopen使用文件文件或者二进制文件打开时，区别为：



在Windows平台下 
如果以“文本”方式打开文件，当读取文件的时候，系统会将所有的"\r\n"转换成"\n"；当写入文件的时候，系统会将"\n"转换成"\r\n"写入。 
如果以"二进制"方式打开文件，则读/写都不会进行这样的转换。 

在Unix/Linux平台下，“文本”与“二进制”模式没有区别。
数据有字符型]]></description><category></category></item><item><title><![CDATA[linux进程通信-消息]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7221819</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7221819</guid><author>BlueMood1986</author><pubDate>Tue, 31 Jan 2012 13:25:15 +0800</pubDate><description><![CDATA[消息队列是消息的链接表，包括Posix消息队列system V消息队列。消息队列用于运行于同一台机器上的进程间通信，它
和管道很相似，有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了
信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。 我们可以用流管道或者套接口的方式来取代它。


查询系统消息队列：ipcs -q]]></description><category></category></item><item><title><![CDATA[Linux进程通信-信号量]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7221814</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7221814</guid><author>BlueMood1986</author><pubDate>Tue, 31 Jan 2012 13:22:39 +0800</pubDate><description><![CDATA[一、相关知识

 信号量：一个整数；
  大于或等于0时代表可供并发进程使用的资源实体数；
  小于0时代表正在等待使用临界区的进程数；
  用于互斥的信号量初始值应大于0；
  只能通过P、V原语操作而改变；
 信号量元素组成：
  1、表示信号量元素的值；
  2、最后操作信号量元素的进程ID
  3、等待信号量元素值+1的进程数；
  4、等待信号量元素值为0的进程数；]]></description><category></category></item><item><title><![CDATA[Linux进程通信-管道]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7221745</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7221745</guid><author>BlueMood1986</author><pubDate>Tue, 31 Jan 2012 12:52:10 +0800</pubDate><description><![CDATA[管道(pipe)：用于亲缘关系进程间(如父子进程，兄弟进程)的通信
一个进程写管道:写入字节数小于PIPE_BUF是原子操作,写操作在管道缓冲区没有及时读走时发生阻塞。
一个进程读管道:读操作在管道缓冲区没有数据时发生阻塞。
主要函数：
int pipe(int filedes[2]); 
代码实例创建了父子进程，父进程写管道，子进程读管道。
代码验证了写阻塞：子进程读一次管道就休眠1]]></description><category></category></item><item><title><![CDATA[windows进程同步互斥]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7221738</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7221738</guid><author>BlueMood1986</author><pubDate>Tue, 31 Jan 2012 12:44:13 +0800</pubDate><description><![CDATA[Windows 临界区，内核事件，互斥量，信号量。
临界区，内核事件，互斥量，信号量，都能完成线程的同步，在这里把他们各自的函数调用，结构定义，以及适用情况做一个总结。


临界区:
适用范围：它只能同步一个进程中的线程，不能跨进程同步。一般用它来做单个进程内的代码快同步,效率比较高。
相关结构：CRITICAL_SECTION  _critical
相关方法：
/*初始化，最先调]]></description><category></category></item><item><title><![CDATA[字符串和整数的比较]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7075025</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7075025</guid><author>BlueMood1986</author><pubDate>Thu, 15 Dec 2011 17:49:24 +0800</pubDate><description><![CDATA[二元比较操作符,比较变量或者比较数字.注意数字与字符串的区别. 
 
整数比较 
 
-eq        等于,如:if [ "$a" -eq "$b" ] 
-ne        不等于,如:if [ "$a" -ne "$b" ] 
-gt        大于,如:if [ "$a" -gt "$b" ] 
-ge        大于等于,如:if [ "$a" -ge "$b]]></description><category></category></item><item><title><![CDATA[bash中字符串处理]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7074238</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7074238</guid><author>BlueMood1986</author><pubDate>Thu, 15 Dec 2011 15:01:03 +0800</pubDate><description><![CDATA[得到长度:
代码:

%x="abcd" #方法一 %expr length $x 4 # 方法二 %echo ${#x} 4 # 方法三 %expr "$x" : ".*" 4 # expr 的帮助 # STRING : REGEXP anchored pattern match of REGEXP in STRING

查找子串:

代码:

%expr index $x "]]></description><category></category></item><item><title><![CDATA[c++输入流错误码]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/7011020</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/7011020</guid><author>BlueMood1986</author><pubDate>Fri, 25 Nov 2011 10:45:15 +0800</pubDate><description><![CDATA[在前一节中我们有几个例子中提到了cin函数出错，以致不再执行读操作(程序8)。而且我们经常会看到程序中会出现cin.clear(),cin.ignore(), cin.fail()等函数。这些函数都是与cin的错误处理有关的。这一节我们来分析一下cin的错误处理机制，并且学习几个重要的函数：cin.fail(), cin.bad(), cin.good(), cin.clear(), cin.ig]]></description><category></category></item><item><title><![CDATA[八数码问题]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/6976421</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/6976421</guid><author>BlueMood1986</author><pubDate>Wed, 16 Nov 2011 12:11:20 +0800</pubDate><description><![CDATA[问题简介：

所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，将任意摆放的数码盘逐步摆成某种特殊的排列。如下图表示了一个具体的八数码问题求解。

问题分析：

首先，八数码问题包括一个初始状态(START]]></description><category></category></item><item><title><![CDATA[简单工厂，工厂， 抽象工厂区别]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/6976365</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/6976365</guid><author>BlueMood1986</author><pubDate>Wed, 16 Nov 2011 11:55:40 +0800</pubDate><description><![CDATA[public class SimplyFactory { 
/**
* 静态工厂方法
*/
public static Prouct factory(String which) throw NoSuchProductExcption
{ 

   if(which.equalIgnoreCase("product1"))
   { 
   return new Product1(]]></description><category></category></item><item><title><![CDATA[后缀数组]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/6972631</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/6972631</guid><author>BlueMood1986</author><pubDate>Tue, 15 Nov 2011 13:08:17 +0800</pubDate><description><![CDATA[后缀数组——处理字符串的有力工具
作者：罗穗骞
２００９年１月
　　【摘要】
　　后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组的方法，重点介绍如何用简洁高效的代码]]></description><category></category></item><item><title><![CDATA[根据经纬度计算球面距离]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/6972622</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/6972622</guid><author>BlueMood1986</author><pubDate>Tue, 15 Nov 2011 13:05:38 +0800</pubDate><description><![CDATA[double zz(double s)
{
    return (s * 3.1415927 / 180.0);
}

double sqr(double s)
{
    return s * s;
}

double distance(double alongitude, double alatitude, double blongitude, double blatit]]></description><category></category></item><item><title><![CDATA[高级语言函数调用过程-bp，sp]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/6972442</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/6972442</guid><author>BlueMood1986</author><pubDate>Tue, 15 Nov 2011 11:54:52 +0800</pubDate><description><![CDATA[sp作为基址指针访问函数的参数和函数中得局部变量，sp是栈顶指针，栈的方向是由大到小。
临时存储区做为函数局部变量的存储区域。

VC6.0中默认是40h大小，当函数中包含局部变量时，临时存储区会相应的扩充，局部变量占多少字节，临时存储区就增加多少字节。比如函数中有临时变量int a，则临时存储区扩充为44h大小。



摘要：本文说明高级语言编译成汇编语言后，高级语言中函数调用的汇]]></description><category></category></item><item><title><![CDATA[求二分图最大匹配]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/2782774</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/2782774</guid><author>BlueMood1986</author><pubDate>Thu, 07 Aug 2008 15:19:00 +0800</pubDate><description><![CDATA[一直寻找二分图中是否存在着交错链，如果存在，则使匹配的数目增1.交错链开始于左部，也结束于左部。路径长度为奇数，第1条和最后一条线段都不属于匹配。这样，如果存在交错链则肯定存在另一个匹配比原先的匹配长度多1.flag代表是否当前点已经被访问过，link代表构成交错链以后点的前驱bool source[110][310],flag[310];int _link[310],p,n;bool find(]]></description><category></category></item><item><title><![CDATA[字符串匹配算法]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/2782456</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/2782456</guid><author>BlueMood1986</author><pubDate>Thu, 07 Aug 2008 14:44:00 +0800</pubDate><description><![CDATA[朴素的字符串匹配算法需要n*m的时间复杂度。KMP算法能够很好的解决字符串匹配问题。 int fail[n];//////失败函数void compute-fail()//s2为子字符串{    fail[0]=-1;    k=-1;    for(i=1;i    {        while(k>-1&&s2[i]!=s2[k+1])k=fail[k];        if(s2[k+1]=]]></description><category></category></item><item><title><![CDATA[查找]]></title><link>https://blog.youkuaiyun.com/BlueMood1986/article/details/2782177</link><guid>https://blog.youkuaiyun.com/BlueMood1986/article/details/2782177</guid><author>BlueMood1986</author><pubDate>Thu, 07 Aug 2008 14:13:00 +0800</pubDate><description><![CDATA[二分查找：数组必须是有序的数组。int low,hiagh;int k;while(low{     int mid=(low+high)/2;     if(k==a[mid])return true;     else if(k     else low=mid+1;} 寻找数组中第i小的元素利用快速排序的思想。int   select(int low,int high,int i) //i代]]></description><category></category></item></channel></rss>