<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/KataDoc360</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; KataDoc360]]></copyright><item><title><![CDATA[[小记]三色旗问题，可以转换为负数，0，正数划分问题]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/7533367</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/7533367</guid><author>KataDoc360</author><pubDate>Fri, 04 May 2012 00:13:21 +0800</pubDate><description><![CDATA[#include "stdafx.h"
/************************************************************************/
/*编程解决三色旗问题，一个字符型数组color，其中每个元素值为'R'，'W'，'B'三
/*者之一（代表红、蓝、白三色）编程实现把数组中元素重新排列：所有蓝色在前，
/*白色其后，红色最后。例如：原数组RW]]></description><category></category></item><item><title><![CDATA[[小记]二叉树的先序中序后序递归非递归遍历，层次遍历和完全二叉树的判断[4.24更新]]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/7475712</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/7475712</guid><author>KataDoc360</author><pubDate>Wed, 18 Apr 2012 23:12:58 +0800</pubDate><description><![CDATA[// BinaryTree.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
/************************************************************************/
/* 二叉树的递归，非递归的前序，中序和后序遍历
/*]]></description><category></category></item><item><title><![CDATA[[小记]续红黑树插入和删除操作--SGI STL code注释]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/7462232</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/7462232</guid><author>KataDoc360</author><pubDate>Sun, 15 Apr 2012 10:23:31 +0800</pubDate><description><![CDATA[下面节选自STL源码剖析，简体是我的注释


rb tree的自增和自减内部函数，自增或者自减寻找的是中序后继和中序前继

void increment()
  {
    if (node->right != 0) {		// 如果有右子節點。狀況(1)
      node = node->right;		// 就向右走
      while (node->left != 0)	/]]></description><category></category></item><item><title><![CDATA[[小记]红黑树的插入和删除操作]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/7461494</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/7461494</guid><author>KataDoc360</author><pubDate>Sat, 14 Apr 2012 23:40:15 +0800</pubDate><description><![CDATA[今天看了看红黑树，重点是红黑树的插入和删除

红黑树特性
1) 节点是红色或者黑色 
2) 根节点是黑色
3) 所有的叶节点(NIL节点)是黑色
4) 如果有个节点是红色，则其子节点必然是黑色
5) 从任一节点到其叶子节点的所有简单路径包含有相同数目的黑色节点



从根到叶节点最短路径的情况，所有节点全为红色
从根到叶节点最长路径的情况，为一个红色节点一个黑色节点间隔路径]]></description><category></category></item><item><title><![CDATA[[小记]模板的泛化，全特化和偏特化]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/7455937</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/7455937</guid><author>KataDoc360</author><pubDate>Thu, 12 Apr 2012 23:22:44 +0800</pubDate><description><![CDATA[1）模板类的特化


//1）类的特化

//泛化
template
struct My
{
	My(){cout<<"General Version\n";}
	void test();
};

template    //泛化必须带所有泛化的参数
void My::test()
{
	cout<<"General Version: Test()\n";
}

//完全特化
templat]]></description><category></category></item><item><title><![CDATA[[小记]C++阴暗面，笔记，注释]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/7430480</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/7430480</guid><author>KataDoc360</author><pubDate>Thu, 05 Apr 2012 23:25:54 +0800</pubDate><description><![CDATA[一、不以为然


不断变更的标准，迫使我们需要不断更新已有代码。 
作者列出了几点其实影响并不是很大（循环变量的scope；头文件后缀；名字空间）。而且，为了标准的进步，偶尔做出的妥协也是应该的吧。
不断变更的style，作者举得例子是：


Old and busted:
for (int i = 0;
 i  n;
 i++)
New hotness:
for (in]]></description><category></category></item><item><title><![CDATA[[小记]关于静态变量，有点意想不到的结果]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/7430408</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/7430408</guid><author>KataDoc360</author><pubDate>Thu, 05 Apr 2012 22:39:32 +0800</pubDate><description><![CDATA[1）静态变量
int g=1;
int foo_func()
{
	static int val;
	val=g++;
	return val;
}

void main()
{
cout<<foo_func()<<foo_func()<<foo_func()<<endl; //结果 321
}
如果改成

int g=1;
int foo_func()
{]]></description><category></category></item><item><title><![CDATA[[小记]意想不到的的结果]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/7430370</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/7430370</guid><author>KataDoc360</author><pubDate>Thu, 05 Apr 2012 22:28:30 +0800</pubDate><description><![CDATA[1）静态变量
int g=1;
int foo_func()
{
	static int val;
	val=g++;
	return val;
}

void main()
{
cout<<foo_func()<<foo_func()<<foo_func()<<endl; //结果 321
}
如果改成
int g=1;
int foo_func()
{
	static int val=g]]></description><category></category></item><item><title><![CDATA[地址对齐宏ALIGN]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/6832275</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/6832275</guid><author>KataDoc360</author><pubDate>Wed, 28 Sep 2011 23:51:26 +0800</pubDate><description><![CDATA[写出C语言的地址对齐宏ALIGN（Ptr, Bytes），其中Ptr是要对齐的地址，Bytes是要对齐的字节数（2的N次方），比如说：ALIGN(13,16)=16


#define ngx_align(d, a)     (((d) + (a - 1)) & ~(a -]]></description><category></category></item><item><title><![CDATA[shell 获取两大文件的交集]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/6826027</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/6826027</guid><author>KataDoc360</author><pubDate>Tue, 27 Sep 2011 14:36:21 +0800</pubDate><description><![CDATA[两个文件格式上是一样的，一行一串数字。文件行上也许都不是唯一的。
求出这两个文件的交集，结果应该是唯一的，而且是既在一文件中有的也在二文件中有的。
一个文件在八十万行左右，另一个文件可能过三千万以上。


awk 'NR==FNR{a[$1]=1}NR>FNR&&a[$]]></description><category></category></item><item><title><![CDATA[数据结构-表达式求值-栈]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/6802334</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/6802334</guid><author>KataDoc360</author><pubDate>Thu, 22 Sep 2011 23:48:42 +0800</pubDate><description><![CDATA[一直以来都想像样的写个简单的利用栈结构来进行表达式求值的代码，以前转了一个用c写的表达式求值，有回复说有问题，其实是没有问题，只是不能处理超过2位数的非整形的表达式求值，现在我自己按照一样的算法写了一个多项表达式求值，支持+，-，*，/，^和括号的运算，暂时只支持双目运算，单目没]]></description><category></category></item><item><title><![CDATA[Graphviz绘图小记]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/6703454</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/6703454</guid><author>KataDoc360</author><pubDate>Sat, 20 Aug 2011 00:34:17 +0800</pubDate><description><![CDATA[最近在做一个动态生成各种数据表格之间的互相关联的图像的东西，过程是用程序生成dot文件，然后利用Graphviz的dot工具生成可视化的图片
其中有些对Graphviz的一些注意事项和经过多次尝试所得出的一些经验和感触，因为感觉最近脑子一直不好使，所以记录在此，以备后查。
先]]></description><category></category></item><item><title><![CDATA[Perl小记-Unix时间戳转换]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/6271322</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/6271322</guid><author>KataDoc360</author><pubDate>Wed, 23 Mar 2011 16:08:00 +0800</pubDate><description><![CDATA[<br />经常用到Unix时间戳，这里暂记一下，以后改改就可以直接调用<br /> <br /> <br /> <br /># ts_trans(unix-timestamp) will return GMT datetime
# ts_trans(unix-timestamp,1) will return local datetime
sub ts_trans{
	($ts,$is_local)=@_;
	
	if ($is_local eq ""){
		($sec,$min,$hr,$d]]></description><category></category></item><item><title><![CDATA[Unix/Linux下打开大文件>2G的解决办法]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/6062392</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/6062392</guid><author>KataDoc360</author><pubDate>Wed, 08 Dec 2010 10:44:00 +0800</pubDate><description><![CDATA[<br />今天要分析一个4G多的大文件，结果发现fopen老是返回失败，上网查了下，原来是因为系统中>2G的文件打开都会有问题<br /> <br />然后加上_FILE_OFFSET_BITS=64 和 _LARGE_FILE的预定义，然后重新编译解析工具，就能够打开>4G的文件了，就这样问题解决了<br /> <br />CFLAGS = -O -Aa -D_FILE_OFFSET_BITS=64 -D_LARGE_FILE<br /> <br />其他还有例如，利用fopen64之类的调用，因为要改]]></description><category></category></item><item><title><![CDATA[Firefox和IE浏览器收藏夹和google书签服务的同步]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/5511517</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/5511517</guid><author>KataDoc360</author><pubDate>Wed, 21 Apr 2010 14:43:00 +0800</pubDate><description><![CDATA[google 提供了书签收藏功能非常不错，但是如何跟Firefox和IE浏览器的收藏夹同步呢~ 对于Firefox可以安装GMark插件，登陆到google书签，替换Firefox的收藏菜单，GMark插件提供了（1）导入Firefox收藏到google线上书签的功能（2）导出GMark书签到bookmarks.html的功能这样，我们可以把bookmarks.html导入到I]]></description><category></category></item><item><title><![CDATA[Apache+mod_wsgi+Django windows下的安装和配置]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/5447753</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/5447753</guid><author>KataDoc360</author><pubDate>Sat, 03 Apr 2010 15:09:00 +0800</pubDate><description><![CDATA[我的环境XP, site目录d:/WWW 1) 安装Python2.62) 安装Django1.1.1检测:        #在site目录d:/www下，创建mytest测试python django-admin.py startprotject mytestcd mytest#启动mytest的servermanage.py runserver]]></description><category></category></item><item><title><![CDATA[以任何目录为CMD初始当前目录的注册表脚本]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/5349691</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/5349691</guid><author>KataDoc360</author><pubDate>Fri, 05 Mar 2010 15:55:00 +0800</pubDate><description><![CDATA[经常使用Windows命令提示行的朋友都知道，在运行中用cmd命令或直接在附件中打开命令提示符时，默认的当前目录是操作系统设定的个人目录，如当前登陆的用户是Test,则当前目录一般是 C:/Documents and Settings/Test , 如果要使用命令行编译其他目录下的程序文件，如java文件，c#文件，则需要用cd命令切换（当然如果你使用集成开发环境则另当别论了），很不方]]></description><category></category></item><item><title><![CDATA[linux调整系统时间  永久  z]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/4802872</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/4802872</guid><author>KataDoc360</author><pubDate>Thu, 12 Nov 2009 15:35:00 +0800</pubDate><description><![CDATA[				    参考资料一、linux调整系统时区/时间的方法(tzselect命令)1) 找到相应的时区文件 /usr/share/zoneinfo/Asia/Shanghai用这个文件替换当前的/etc/localtime文件。2) 修改/etc/sysconfig/clock文件，修改为：ZONE="Asia/Shanghai"[color=red]UTC=]]></description><category></category></item><item><title><![CDATA[zdump 命令查看时区和夏令时]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/4802472</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/4802472</guid><author>KataDoc360</author><pubDate>Thu, 12 Nov 2009 14:33:00 +0800</pubDate><description><![CDATA[ Solaris提供了一个zdump命令来查看某时区的时区规则，该命令的用法是：zdump -v 时区名称 | grep 年返回信息的格式如下：时区名称 UTC时间 本地时间 isdst=0/1isdst=0表示非夏令时，isdst=1表示处于夏令时。如果无夏令时，那么仅会返回一行信息，否则至少4行信息来描述夏令时规则。 说明1、夏令时规则一般都是固定为每年X月第X]]></description><category></category></item><item><title><![CDATA[如何修改时区（TIMEZONE）  z]]></title><link>https://blog.youkuaiyun.com/KataDoc360/article/details/4802059</link><guid>https://blog.youkuaiyun.com/KataDoc360/article/details/4802059</guid><author>KataDoc360</author><pubDate>Thu, 12 Nov 2009 12:57:00 +0800</pubDate><description><![CDATA[    现在的集群软件，大部分都需要多台机器的时间差不能超过1000秒，所以如果用户都用date命令去修改时间，这个比较简单就不多说了。然而，有时候两台机器的时间虽然一致，但是时区却不同，那么用户就不得不去修改机器的时区，这个修改在不同操作系统是不同的，所以这里分别介绍一下主流操作系统修改时区的方法：Solaris：    在solaris中，修改时区需要修改/etc/TIMEZONE文件，其中]]></description><category></category></item></channel></rss>