<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dskit的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dskit</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dskit]]></copyright><item><title><![CDATA[A*寻路算法]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/6238390</link><guid>https://blog.youkuaiyun.com/dskit/article/details/6238390</guid><author>dskit</author><pubDate>Thu, 10 Mar 2011 21:04:00 +0800</pubDate><description><![CDATA[//astar.h  #ifndef __ASTAR_H   #define __ASTAR_H  #include   #include    #include    #include    #include  using std::vector;   using std::make_heap;    using std::sort_heap;  /* for debug. */   #ifdef DEBUG    #define PRINTF(info) do {/            printf(]]></description><category></category></item><item><title><![CDATA[(转)C++内存管理]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5303290</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5303290</guid><author>dskit</author><pubDate>Tue, 09 Feb 2010 20:36:00 +0800</pubDate><description><![CDATA[内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支配权，还放弃了C]]></description><category></category></item><item><title><![CDATA[Makefile详解]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5303112</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5303112</guid><author>dskit</author><pubDate>Tue, 09 Feb 2010 18:52:00 +0800</pubDate><description><![CDATA[概述 
—— 
什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和 professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解 HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写makefile了，会不会]]></description><category></category></item><item><title><![CDATA[(转)C/C++中时间函数的介绍]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5303074</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5303074</guid><author>dskit</author><pubDate>Tue, 09 Feb 2010 18:41:00 +0800</pubDate><description><![CDATA[1．概念          在C/C++中，对字符串的操作有很多值得注意的问题，同样，C/C++对时间的操作也有许多值得大家注意的地方。最近，在技术群中有很多网友也多次问到过C++语言中对时间的操作、获取和显示等等的问题。下面，在这篇文章中，笔者将主要介绍在C/C++中时间和日期的使用方法.           通过学习许多C/C++库，你可以有很多操作、使用时间的方法。但在这之前你需要了解一些“]]></description><category></category></item><item><title><![CDATA[(转)人类无法抗拒的10种心理]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5298434</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5298434</guid><author>dskit</author><pubDate>Mon, 08 Feb 2010 13:39:00 +0800</pubDate><description><![CDATA[1、鸟笼逻辑                                           挂一个漂亮的鸟笼在房间里最显眼的地方，过不了几天，主人一定会做出下面两个选择之一：把鸟笼扔掉，或者买一只鸟回来放在鸟笼里。这就是鸟笼逻辑。过程很简单，设想你是这房间的主人，只要有人走进房间，看到鸟笼，就会忍不住问你：“鸟呢？是不是死了？”当你回答：“我从来都没有养过鸟。”人们会问：“那么，你要一个鸟笼]]></description><category></category></item><item><title><![CDATA[(转)一份比较详细的DOS命令说明！]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5298406</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5298406</guid><author>dskit</author><pubDate>Mon, 08 Feb 2010 13:30:00 +0800</pubDate><description><![CDATA[1 echo 和 @   回显命令    @                        #关闭单行回显    echo off                 #从下一行开始关闭回显    @echo off                #从本行开始关闭回显。一般批处理第一行都是这个    echo on                  #从下一行开始打开回显    echo       ]]></description><category></category></item><item><title><![CDATA[(转)GDB调试]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5296436</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5296436</guid><author>dskit</author><pubDate>Sun, 07 Feb 2010 15:44:00 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/tianxiaogang12/archive/2009/02/10/3875048.aspxGDB是一个强大的命令行调试工具。大家知道命令行的强大就是在于，其可以形成执行序列，形成脚本。UNIX下的软件全是命令行的，这给程序开发提代供了极大的便利，命令行软件的优势在于，它们可以非常容易的集成在一起，使用几个简单的已有工具的命令，就可以做出一个非常]]></description><category></category></item><item><title><![CDATA[(转)C语言的谜题]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5296277</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5296277</guid><author>dskit</author><pubDate>Sun, 07 Feb 2010 14:39:00 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/haoel/archive/2009/06/01/4231029.aspx这几天，本站推出了几篇关于C语言的文章如下所示： 语言的歧义 [酷壳链接] [优快云链接] 谁说C语言很简单？ [酷壳链接] [优快云链接] 6个变态的C语言Hello World程序 [酷壳链接] [优快云链接] 如何加密/弄乱C源代码 [酷壳链接] [优快云]]></description><category></category></item><item><title><![CDATA[(转)C语言中如何使用宏 包括单双井号 可变参数]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5296272</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5296272</guid><author>dskit</author><pubDate>Sun, 07 Feb 2010 14:37:00 +0800</pubDate><description><![CDATA[C（和C++）中的宏（Macro）属于编译器预处理的范畴，属于编译期概念（而非运行期概念）。下面对常遇到的宏的使用问题做了简单总结。 关于#和## 在C语言的宏中，#的功能是将其后面的宏参数进行字符串化操作（Stringfication），简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号。比如下面代码中的宏： #define WARN_IF(EXP) /   do{]]></description><category></category></item><item><title><![CDATA[(转)printf 输出特效]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5296262</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5296262</guid><author>dskit</author><pubDate>Sun, 07 Feb 2010 14:30:00 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/amossavez/archive/2009/06/19/4281774.aspx给printf的输出加上些特效比如颜色，可以让打印信息更鲜明，在debug的时候特别有用。<span class="button" title="显示/隐藏源代码行号" onclick="function onclick(){LineNumberVi]]></description><category></category></item><item><title><![CDATA[windows python2.6 django 开发环境搭建]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5106701</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5106701</guid><author>dskit</author><pubDate>Wed, 30 Dec 2009 15:37:00 +0800</pubDate><description><![CDATA[一、需要下载的工具:python2.6PIL-1.1.6.win32-py2.6Django-1.1.1 (非常有用的教程：Django Step by Step)apache_2.2.14mod_python-3.3.1.win32-py2.6-apache2.2MySQLMySQL-python-1.2.2libguide40.dll libmmd.dll]]></description><category></category></item><item><title><![CDATA[归并排序与求逆序数的算法]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5022000</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5022000</guid><author>dskit</author><pubDate>Thu, 17 Dec 2009 00:18:00 +0800</pubDate><description><![CDATA[归并排序算法就不多说了。时间复杂度及最坏情况下的时间复杂度为O(NlogN), 空间复杂度为O(N). 存在问题： 1. 附加内存 2. 数据拷贝到临时数组，然后拷贝回来的操作放慢了排序的速度。 因此，对于内存排序，一般用快速排序。 上归并排序的代码：  隐藏行号 复制代码 ？ 归并排序   #include#includetypedef int ElementType;  ]]></description><category></category></item><item><title><![CDATA[代码模板]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5004511</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5004511</guid><author>dskit</author><pubDate>Mon, 14 Dec 2009 15:28:00 +0800</pubDate><description><![CDATA[这是做POJ时为方便测试写的个模板，贴出来放这儿，以后去POJ水题的时候说不定能用得到。  隐藏行号 复制代码 ？ .cpp    #define DEBUG#includeusing std::cin;using std::cout;using std::endl;#ifdef DEBUG#include#includeus]]></description><category></category></item><item><title><![CDATA[栈的实现]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5004437</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5004437</guid><author>dskit</author><pubDate>Mon, 14 Dec 2009 15:15:00 +0800</pubDate><description><![CDATA[ 隐藏行号 复制代码 ？ .h    #ifndef __STACK_H#define __STACK_H/*array stack*/namespace dskit{    struct StackRecord;    typedef struct StackRecord* Stack;        #ifndef NULL]]></description><category></category></item><item><title><![CDATA[c++实现单例模式]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5004414</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5004414</guid><author>dskit</author><pubDate>Mon, 14 Dec 2009 15:12:00 +0800</pubDate><description><![CDATA[ 隐藏行号 复制代码 ？ Demo    class singleton{public:    static singleton instance;    static singleton& getInstance();    int i;private:    singleton(){}};.src_containe]]></description><category></category></item><item><title><![CDATA[快速排序]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5002861</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5002861</guid><author>dskit</author><pubDate>Mon, 14 Dec 2009 11:10:00 +0800</pubDate><description><![CDATA[上代码,呵呵…    隐藏行号 复制代码 ？ Demo    #ifndef __QSORT_H#define __QSORT_H#define CUTOFF (3)typedef int ELEMENTSTYPE;void QSort(ELEMENTSTYPE A[], int left, int right);void InsertSort(EL]]></description><category></category></item><item><title><![CDATA[求多项式的值与求幂的快速算法]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5002840</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5002840</guid><author>dskit</author><pubDate>Mon, 14 Dec 2009 11:06:00 +0800</pubDate><description><![CDATA[ 隐藏行号 复制代码 ？ Demo    #includeint power(int x, int p){    if(1 == p)        return x;    if(0 == (p % 2))        return power(x * x, p / 2);    else        return power(]]></description><category></category></item><item><title><![CDATA[求最大子序列和的两种算法]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5002791</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5002791</guid><author>dskit</author><pubDate>Mon, 14 Dec 2009 11:01:00 +0800</pubDate><description><![CDATA[ 隐藏行号 复制代码 ？ Demo    /**author: Jack.xu/nanac.xu*date: 08/26/2009*function: max subsequence sum*/#include#includenamespace dskit{/*with O(N) time complexity*/in]]></description><category></category></item><item><title><![CDATA[动态规划之最长公共子序列]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5002755</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5002755</guid><author>dskit</author><pubDate>Mon, 14 Dec 2009 10:57:00 +0800</pubDate><description><![CDATA[简单的纯粹的动态规划思想，直接上代码：  隐藏行号 复制代码 ？ Demo    #include#include#includeusing std::cout;using std::endl;using std::string;std::ifstream cin("dp_lcs.in");char a[5000], b[5000];]]></description><category></category></item><item><title><![CDATA[十进制到n进制的转换]]></title><link>https://blog.youkuaiyun.com/dskit/article/details/5002644</link><guid>https://blog.youkuaiyun.com/dskit/article/details/5002644</guid><author>dskit</author><pubDate>Mon, 14 Dec 2009 10:40:00 +0800</pubDate><description><![CDATA[ 隐藏行号 复制代码 ？ Demo    //n is the base, translate m to n baseint d2n_base(int m, int n, int* buffer) {   int r = 0;   int index = 0;   while(r = m % n, m = m / n)   {      bu]]></description><category></category></item></channel></rss>