<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[#define Refuse_无聊@代码.COM Roy_Nee    ]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/roynee</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; roynee]]></copyright><item><title><![CDATA[[转]How do I use cygwin1.dll with Visual Studio or MinGW?]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/5593599</link><guid>https://blog.youkuaiyun.com/roynee/article/details/5593599</guid><author>roynee</author><pubDate>Fri, 14 May 2010 22:07:00 +0800</pubDate><description><![CDATA[Before you begin, note that Cygwin is licensed under the GNU GPL (as indeed are all other Cygwin-based libraries). That means that if your code links against the cygwin dll (and if your program is cal]]></description><category></category></item><item><title><![CDATA[Qt自定义控件(插件)并添加到QtDesigher]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/5211343</link><guid>https://blog.youkuaiyun.com/roynee/article/details/5211343</guid><author>roynee</author><pubDate>Tue, 19 Jan 2010 08:56:00 +0800</pubDate><description><![CDATA[之前使用Qt的时候都是手写代码的(因为批量按钮可以使用数组实现),但当界面越来越复杂时,这种开发效率就太低了;后来就开始使用QtDesigner,但要使QtDesigner支持我自己写的控件,需要提升或插件的形式(在中有介绍).结果看了之后,觉得提升的方式简单而不灵活,故使用插件法实现;步骤如下:[具体可参照第三方开源组件Qwt部件库的插件类的实现方式，个人感觉特别规范]]]></description><category></category></item><item><title><![CDATA[求数组的最大子段和(O(N^3)-->O(N^2)-->O(NlogN)-->O(N))]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/5203936</link><guid>https://blog.youkuaiyun.com/roynee/article/details/5203936</guid><author>roynee</author><pubDate>Sun, 17 Jan 2010 17:58:00 +0800</pubDate><description><![CDATA[三层嵌套循环-->二层嵌套循环-->分治递归-->动态规划 /*********************************************************************    DESCRIPTION: Algorithm 20100117 MaxSubArraySum()**    AUTHOR:Neesky----O(N^3)-->O(N^]]></description><category></category></item><item><title><![CDATA[NCR洗牌算法]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/5197827</link><guid>https://blog.youkuaiyun.com/roynee/article/details/5197827</guid><author>roynee</author><pubDate>Sat, 16 Jan 2010 09:46:00 +0800</pubDate><description><![CDATA[ NCR的Shuffle（混淆）算法，做ATM的很多都知道，并且都使用有封装好的现成接口，但是基本没有多少人知道其算法原理，所以将原理写在这，给需要的人提供些许帮助。以下为举例。比如要Shuffle的数据(J)：0123456789 123456参与Shuffle的Key(K)：12345678Basic Shuffle Key(L)：19F2 C827 6AD0 839B]]></description><category></category></item><item><title><![CDATA[[GLD-EXAM] 单链表的快排算法 (利用头插法)]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4859955</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4859955</guid><author>roynee</author><pubDate>Mon, 23 Nov 2009 23:51:00 +0800</pubDate><description><![CDATA[ /*********************************************************************    DESCRIPTION: Glodon20091123 **    AUTHOR: Neesky**    DATE:2009-11-23****************************************]]></description><category></category></item><item><title><![CDATA[[SID-EXAM]利用后缀数组求两个字符串的最长公共子串，较dp效率要高]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4799250</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4799250</guid><author>roynee</author><pubDate>Wed, 11 Nov 2009 17:32:00 +0800</pubDate><description><![CDATA[值得注意的是：Compare_Substring 函数的实现，数组中存的是字符串的首地址，所以在调用qsort时候实现的比较函数应该是二维指针，以及isInSameString函数在判断两个相同的字符串常量时失效，要特殊处理一下字符串相等的情况。可以在判断时处理，其实也可以在进入函数时直接处理字符串完全相等的情况。同时给出利用后缀数组求最长重复子串的函数。 /*****************]]></description><category></category></item><item><title><![CDATA[[BD-EXAM]20091106在一棵一般的二叉树中找到指定的元素，如果有重复出现的元素，要求元素为深度最深的任何一个]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4779593</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4779593</guid><author>roynee</author><pubDate>Sat, 07 Nov 2009 00:38:00 +0800</pubDate><description><![CDATA[ 1．在一棵一般的二叉树中找到指定的元素，如果有重复出现的元素，要求元素为深度最深的任何一个。指定元素找不到时返回EMPTY_NODE，请用C语言实现，相关数据结构与函数声明如下： struct Node {          int iValue;　　          int id;          Node *pLeft;     Node *pRight; ]]></description><category></category></item><item><title><![CDATA[[SHL-SORT]Shell排序的实现，注意dist=(dist+1)/2 是不断变化的距离，初始时是(N+1)/2]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4764044</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4764044</guid><author>roynee</author><pubDate>Tue, 03 Nov 2009 19:32:00 +0800</pubDate><description><![CDATA[Shell排序的实现，注意dist=(dist+1)/2 是不断变化的距离，初始时是(N+1)/2，注意这个公式但dist为1时，dist之后永远为1./*********************************************************************    DESCRIPTION: Shell Sort [d[i+1]=(d[i]+1)/2],]]></description><category></category></item><item><title><![CDATA[[BCZ-HEAP]堆排序的实现，包括建堆，siftup(主要用于建堆)和siftdown(主要用于调整)函数的实现]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4763113</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4763113</guid><author>roynee</author><pubDate>Tue, 03 Nov 2009 16:18:00 +0800</pubDate><description><![CDATA[堆排序的实现，包括建堆，siftup(主要用于建堆)和siftdown(主要用于调整)函数的实现,注意siftdown函数中的推出循环的条件,别把break落下了/*********************************************************************    DESCRIPTION: 堆排序 - 连个重要的siftdown 和 sift]]></description><category></category></item><item><title><![CDATA[[BUC-2.10]利用分治的思想求无序数组中的最大值和最小值以及求第二大的值(分治的思想可以使得比较的次数1.5N-2)]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4760703</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4760703</guid><author>roynee</author><pubDate>Tue, 03 Nov 2009 10:34:00 +0800</pubDate><description><![CDATA[      利用分治的思想求无序数组中的最大值和最小值以及求第二大的值(分治的思想可以使得比较的次数1.5N-2)，相比较而言顺序遍历的方式在比较次数上较分治思想要比较更多的次数。      在利用分治思想的时候要考虑的情况挺多的，尤其是求第二大的数的时候，一定要考虑问题要全面。 /****************************************************]]></description><category></category></item><item><title><![CDATA[[BUC-2.21]给出一个正整数，输出它所有可能的连续自然数(两个以上)之和的算式]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4735790</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4735790</guid><author>roynee</author><pubDate>Tue, 27 Oct 2009 23:42:00 +0800</pubDate><description><![CDATA[利用等差数列的求和公司进行数序计算，判断计算的记过是否为整数来判断，是否合理。根据公式n=(（1-2a1）+sqrt((2a1-1)^2+8Sn))/2 ，其中a1在合理的范围内进行试探，1如何sqrt和n均求出为整数， 则根据n和a1输出这个连续自然数的和。 /** include files **/#include #include #include using]]></description><category></category></item><item><title><![CDATA[[TIV-EXAM]二叉树的非递归遍历算法]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4724599</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4724599</guid><author>roynee</author><pubDate>Sat, 24 Oct 2009 23:34:00 +0800</pubDate><description><![CDATA[二叉树的非递归遍地算法：提供一种最简洁的先序遍历算法，利用stack实现。 二叉树方便起见用满二叉树数组的形式实现。注意这种形式压栈的时候是先右子树后左子树，这样pop出栈的时候就会先左而后右。这种简洁的形式和树的程序遍历用queue实现很像。另外后续遍历也有一种最简洁的形式。(1--先序遍历的非递归算法的最简洁形式)(2--后序遍历的非递归算法的最简洁形式)(3--中]]></description><category></category></item><item><title><![CDATA[[PFW-EXAM]二路归并的排序算法(递归)]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4724188</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4724188</guid><author>roynee</author><pubDate>Sat, 24 Oct 2009 21:07:00 +0800</pubDate><description><![CDATA[原题是为了找到两个while(){}，以及如果是动态申请的内存，要释放。/********************************************************************    PerfWorld-2010-10-24 二路归并递归算法的改错**    AUTHOR:Neesky**    DATE:2009-10-24***]]></description><category></category></item><item><title><![CDATA[[TEC-EXAM]有关虚析构函数的问题]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4714625</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4714625</guid><author>roynee</author><pubDate>Thu, 22 Oct 2009 19:27:00 +0800</pubDate><description><![CDATA[以多继承中基类中的析构函数是否是virtual有关......多态的形式调用Base1 *p=new Derived;或者 Derived der;Base1 *p=&der;最后delete p的时，是否调用了其他的的如之类der中的函数以及Base2的析构函数相关。可以看出如果没有virtual的话，属于安全有问题的，可能产生memory leakage的问题。#include ]]></description><category></category></item><item><title><![CDATA[[NetQ-EXAM]考察点极其简单也很常见]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4710743</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4710743</guid><author>roynee</author><pubDate>Wed, 21 Oct 2009 22:11:00 +0800</pubDate><description><![CDATA[考察了拷贝构造函数和赋值构造函数，以及通过子类构造时调用基类构造函数时候，基类构造函数调用同名的virtual函数(基类和之类中都有，同名覆盖)，调用时仍然是调用的基类中的该函数。/*********************************************************************    DESCRIPTION:Base Class**  ]]></description><category></category></item><item><title><![CDATA[[MRG-EXAM]单链表的快速排序]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4700414</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4700414</guid><author>roynee</author><pubDate>Mon, 19 Oct 2009 21:24:00 +0800</pubDate><description><![CDATA[快排是分治的思想,快排中的Partition函数是关键,用于定位某元素的位置,并将问题按照该元素划分成两个部分。 以下写出了,常见的数组的快排以及单链表的快排。以下单链表的快排算法，用的是尾插法实现Partition函数,用头插法实现Partition函数可能效率相对较高，不用遍历找到tail结点。有兴趣的时候再改成头插法。 /** include files **/#include ]]></description><category></category></item><item><title><![CDATA[[ALIB2-EXAM]数字的S形连续打印]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4689422</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4689422</guid><author>roynee</author><pubDate>Sat, 17 Oct 2009 17:36:00 +0800</pubDate><description><![CDATA[打印数字，一行三个，从第1行开始，奇数行正序，偶数行逆序。即S形打印。(面试：一分钟写出程序) /*****************************************************************************    DESCRIPTION:   ALiBaBa-B2B Interview 2009-10-17*          ]]></description><category></category></item><item><title><![CDATA[[ALIB2-EXAM]有关memmove时的char *p=" "和char p[]=" "的区别]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4689401</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4689401</guid><author>roynee</author><pubDate>Sat, 17 Oct 2009 17:32:00 +0800</pubDate><description><![CDATA[char *p=" "中是const的字符串，char p[]=" "不是const的字符串，前者不允许修改，修改导致运行时错误。http://baike.baidu.com/view/1026882.htm 百度百科中memmove举出的这个例子就犯了这个错误。 /************************************************************]]></description><category></category></item><item><title><![CDATA[[BD-EXAM]求字符串的最长连续数字子串]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4683139</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4683139</guid><author>roynee</author><pubDate>Fri, 16 Oct 2009 19:04:00 +0800</pubDate><description><![CDATA[用nowLen记录当前的连续数字串长度，maxLen记录当前的最长连续数字串的长度，tailPos记录当前最长连续数字串的最后一个元素的下标。考察当前位时候，根据是数字还是非数字字符进行判断。是数字，看是不是和前面的字符是连续的，是连续的，则设计nowLen,并考察此时nowLen是否超过了当前的maxLen，超过了则设置maxLen和tailPos，不是数字则将nowLen直接置为0。[程序]]></description><category></category></item><item><title><![CDATA[[TB-EXAM]小飞电梯-停一层(暂未考虑停N层)]]></title><link>https://blog.youkuaiyun.com/roynee/article/details/4683026</link><guid>https://blog.youkuaiyun.com/roynee/article/details/4683026</guid><author>roynee</author><pubDate>Fri, 16 Oct 2009 18:13:00 +0800</pubDate><description><![CDATA[电梯有N层，从底层到第i层的人有iFloorPassengerNum[i]个人，电梯只能停一次的话，求停那一次是的步行的层数最少。从下往上依次考察停某层的话，是Y-(NAbove-NFloor-NBottom)达到最小值，NAbove指到改层的人数，NBottom是该层停时到其以下层所有的人应该步行的层数，NAbove则是之上的。最底层初始化这些数据，然后每考察一层时，其上每个人就少走]]></description><category></category></item></channel></rss>