<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[monsterXD的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/monsterXD</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; monsterXD]]></copyright><item><title><![CDATA[在Windows下利用PowerShell脚本定时删除过期文件]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/11021237</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/11021237</guid><author>monsterXD</author><pubDate>Tue, 03 Sep 2013 22:28:46 +0800</pubDate><description><![CDATA[通过一个简单的 PowerShell 脚本加 Windows 计划任务，完成了这项工作。


相关步骤如下：

1.解除系统对PowerShell脚本执行的禁止

由于默认系统中PowerShell脚本没有足够的权限运行，因此我们需要手动修改并赋予其执行权限，步骤如下：
控制面板 - 管理工具 - Windows PowerShell Modules
PS C:\Windows\]]></description><category></category></item><item><title><![CDATA[C#类，类成员访问修饰符]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/10327713</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/10327713</guid><author>monsterXD</author><pubDate>Mon, 26 Aug 2013 10:36:39 +0800</pubDate><description><![CDATA[今天想不起C#中类的默认访问修饰符是internal了还以为是public呢，单元测试时候一直是黄色敬告。所以把csdn的东西翻出了（在百度上搜不到的）。当用internal修饰类（c#默认不加修饰符就是internal）可能会出现问题：当你在继承或者是实例化一个internal类的时候你的访问权限不能打破原来internal类的访问限制。
例：internal class A{}
     ]]></description><category></category></item><item><title><![CDATA[STL容器简介]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/9901663</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/9901663</guid><author>monsterXD</author><pubDate>Sun, 11 Aug 2013 16:16:15 +0800</pubDate><description><![CDATA[STL的容器可以分为以下几个大类: 
一：序列容器，　有vector, list, deque, string.


二 : 关联容器,     有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap


三: 其他的杂项： stack, queue, valarray, bitset]]></description><category></category></item><item><title><![CDATA[C#成员可访问性]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/9840781</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/9840781</guid><author>monsterXD</author><pubDate>Thu, 08 Aug 2013 19:41:56 +0800</pubDate><description><![CDATA[根据网上资料整理而成。 

一、C#中已声明的可访问性： 
1. public：访问不受限制； 
2. internal：访问仅限于所属程序集； 
3. protected：访问仅限于当前类和其子类； 
4. internal protected：访问仅限于当前程序集或其子类（子类可以不属于当前程序集）； 
5. private：访问仅限于包含该成员的类型。 

二、默认可访问性]]></description><category></category></item><item><title><![CDATA[如何成为一个C++高级程序员]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8833811</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8833811</guid><author>monsterXD</author><pubDate>Mon, 22 Apr 2013 12:12:49 +0800</pubDate><description><![CDATA[来源： STICK INSECT
C++这门语言从诞生到今天已经经历了将近30个年头。不可否认，它的学习难度都比其它语言较高。而它的学习难度，主要来自于它的复杂性。现在C++的使用范围比以前已经少了很多，java、C#、python等语言在很多方面已经可以代替C++。但是也有很多地方是其他语言完全无法替代的，主要集中在需要运行效率比较高的行业，比如游戏、高效的服务器。
现在学习java、C#等]]></description><category></category></item><item><title><![CDATA[有序数组A，B，求A中哪些元素在B中]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8464048</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8464048</guid><author>monsterXD</author><pubDate>Fri, 04 Jan 2013 12:47:02 +0800</pubDate><description><![CDATA[/*
 * 给定两个排好序的数组A，B，大小分别为n，m。给出一个高效算法查找A中的哪些元素存在B数组中。
 *
 * 方法一：一般在大数组中执行二分查找，将小数组的元素作为需查找的对象。复杂度为 N*log（M）
 *
 * 方法二：可以使用两个指针遍历AB，比较当前大小就可以了...时间复杂度o(n+m)
 */
 
解法如上述所给方法所示，现实现方法二的代码如下所示~]]></description><category></category></item><item><title><![CDATA[有序整型数组A，判断A中是否存在两个数之和等于X，时间O（n）]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8464037</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8464037</guid><author>monsterXD</author><pubDate>Fri, 04 Jan 2013 12:40:35 +0800</pubDate><description><![CDATA[/*
 *  给定排好序的整型数组A，大小为n，现给定数X，判断A中是否存在两数之和等于X。给出一个时间为O(n)的算法。
 *
 *
 *  提示：从两头向中间查找。利用有序的条件
 *
 */
 
解题思路如提示所示，代码如下~
 
#include 
using namespace std;

int x;
int arr[] = {1,2,3,4,5,6,7,8]]></description><category></category></item><item><title><![CDATA[有序整型数组A，大小为n，请给出一个O(n)的算法，删除重复元素，O(1)空间]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8464029</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8464029</guid><author>monsterXD</author><pubDate>Fri, 04 Jan 2013 12:37:10 +0800</pubDate><description><![CDATA[/*
 *   给定排好序的整型数组A，大小为n，请给出一个O(n)的算法，删除重复元素，且不能使用额外空间。
 *
 *   提示：既然有重复，必有冗余空间。将元素放入数组的前面，并记录下次可放位置，不断向后扫描即可。
 */
 
解法如提示所示，代码如下~
 
#include 
using namespace std;

int arr[] = {1,2,3,3,3,3]]></description><category></category></item><item><title><![CDATA[【2013一道百度的笔试题】两个字符串操作多少步后变成一样的（编辑距离）]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8464006</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8464006</guid><author>monsterXD</author><pubDate>Fri, 04 Jan 2013 12:27:47 +0800</pubDate><description><![CDATA[/*
 *
 *题目：
 *给定字符函数   a、插入     b、删除     c、替换 
 *例如字符串A=acegf，字符串B=adef，最少需要2步操作将A转换为B，
 *即第一步将c替换为d，第二步将g删除； 
 *（1）请问将字符串A=gumbo转换为字符串B=gambol，最少需要几步操作，列出如何操作（2分） 
 *（2）任意字符串A和字符串B，如何计算最小操作次数，]]></description><category></category></item><item><title><![CDATA[【2013微软校招面试题】求给定的一个字符串最小需要添加多少个字符才能成为回文串]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8449026</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8449026</guid><author>monsterXD</author><pubDate>Fri, 28 Dec 2012 21:26:40 +0800</pubDate><description><![CDATA[/*
 *  给一个字符串s，求出需要最少添加多少个字符才能够使其成为回文串。
 *  例如：输入 abc，则需要添加两个字符， abcba， 则输出2；
 *        输入 aabb，则需要添加两个字符，2
 *
 *  解题思路： DP
 *  分类讨论首字符与尾字符
 *         1） 若首尾字符相等，则问题变为求 S[2]~S[len-1] 字符串的解；
 *]]></description><category></category></item><item><title><![CDATA[【2013微软校招面试题】输出节点数为n的二叉树的所有形态]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8449005</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8449005</guid><author>monsterXD</author><pubDate>Fri, 28 Dec 2012 21:20:54 +0800</pubDate><description><![CDATA[/*
 *  题意，求节点数为n的二叉树的所有形态，先要想个方式来唯一标示一棵二叉树
 *
 *  方法一：一个前序+一个中序，可以还原一棵唯一的二叉树，故使用【前序输出的字符串+中序输出的字符串】
 *  来唯一标示一棵二叉树。
 *
 *  方法二：【将一颗二叉树逐层遍历，若节点不为空，则记为X，为空记为O，最终得到的序列可以唯一标示一颗二叉树。】
 *
 *  建树过程采用递]]></description><category></category></item><item><title><![CDATA[【2013微软校招面试题】设计一个栈，当栈满时，新入栈的元素循环回第一个元素的位置将其覆盖]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8444599</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8444599</guid><author>monsterXD</author><pubDate>Thu, 27 Dec 2012 17:14:44 +0800</pubDate><description><![CDATA[问题，如标题所示~
 
解题：见代码如下
 
#include 
#include 
using namespace std;

class RecycleStack{
public:
	RecycleStack(int MaxSize):maxSize(MaxSize),curSize(0),tail(0) 
	{
		s_arr = new int[maxSize];]]></description><category></category></item><item><title><![CDATA[【2013微软校招面试题】将链表的奇偶位交换，不能使用交换链表中的值这种做法。]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8444546</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8444546</guid><author>monsterXD</author><pubDate>Thu, 27 Dec 2012 17:07:08 +0800</pubDate><description><![CDATA[/*
 *  将链表的奇偶位交换，不能使用交换链表中的值这种做法。
 *  题意即将链表：  head->1->2->3->4->……     变成 head->2->1->4->3->……
 *
 */
 
解题思路：直接遍历链表进行处理即可，注意指针的赋值等细节即可~详见代码如下：
 
#include 
using namespace std;

const int M]]></description><category></category></item><item><title><![CDATA[求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8444491</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8444491</guid><author>monsterXD</author><pubDate>Thu, 27 Dec 2012 16:56:53 +0800</pubDate><description><![CDATA[/***********************************************************************/
/* 题目：求1+2+…+n，
要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句（A?B:C）。








 
 




做法：利用静态变量  

/]]></description><category></category></item><item><title><![CDATA[大端法（小端法）的测试代码]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8444459</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8444459</guid><author>monsterXD</author><pubDate>Thu, 27 Dec 2012 16:50:41 +0800</pubDate><description><![CDATA[测试代码：
 short a = 0x0102;

if( *( (char * ) &a ) == 0x02 )
    cout<<"小端法"<<endl;
else if( *( (char * ) &a ) == 0x01 )
    cout<<"大端法"<<endl;
else
    cout<<"Unknown"<<endl;

cout<<a<<endl;]]></description><category></category></item><item><title><![CDATA[C++ 野指针（迷途指针）]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8444433</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8444433</guid><author>monsterXD</author><pubDate>Thu, 27 Dec 2012 16:47:36 +0800</pubDate><description><![CDATA[C中的野指针，C++中的迷途指针（失控指针或悬浮指针）都不是NULL的指针，也不是指向常量的指针，而是指向“垃圾”内存的指针。“垃圾”的意思是未知区域、未知内存。
 
     一、指针变量没有被初始化。任何指针变量刚被创建时不会自动成为NULL指针，它的缺省值是随机的，它会乱指一气。所以，指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存。

　　二、指针]]></description><category></category></item><item><title><![CDATA[C++ 设计一个不能被继承的类 《两种方法》]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8444420</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8444420</guid><author>monsterXD</author><pubDate>Thu, 27 Dec 2012 16:43:48 +0800</pubDate><description><![CDATA[题目：用C++ 设计一个不能被继承的类。
分析：这是Adobe 公司2007 年校园招聘的最新笔试题。这道题除了考察应聘者的C++ 基本功底外，还能考察反应能力，是一道很好的题目。
在Java 中定义了关键字final ，被final 修饰的类不能被继承。但在C++ 中没有final 这个关键字，要实现这个要求还是需要花费一些精力。
 
《两种方法》
首先想到的是在C++ 中，子类的构造]]></description><category></category></item><item><title><![CDATA[C++ 虚函数]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8425684</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8425684</guid><author>monsterXD</author><pubDate>Mon, 24 Dec 2012 16:47:35 +0800</pubDate><description><![CDATA[什么是虚函数？
简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。
为什么要引入虚函数？
虚函数的作用是实现类的继承所体现的多态性，具体点是实现动态联编。
从程序的角度上来说，在定义了虚函数后，可以在派生类中对虚函数重新定义，以实现统一的接口，不同定义过程，在程序的运行阶段动态地选择合适的成员函数。
什么是多态性？
简单点说，多态性是将接口与实现进行分离；
C++实现运]]></description><category></category></item><item><title><![CDATA[等概率随机洗牌算法]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8192500</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8192500</guid><author>monsterXD</author><pubDate>Fri, 16 Nov 2012 22:19:03 +0800</pubDate><description><![CDATA[洗牌问题(shuffle)就如随机取样(random sample)问题，在《计算机程序设计艺术》(volume 2 chapter 3)中得到了详细的讲解，关于该问题的详细探讨可以翻阅该书相应章节。
    洗牌问题，顾名思义，就是给你一把牌，让你把它完全打乱，这可以归结成一个数组问题：
    给你一个长度为n的数组，要求你将其完全打乱，数组中元素交换跟下标是一一对应的，所以也就可以表述为]]></description><category></category></item><item><title><![CDATA[数组中最小没出现的整数]]></title><link>https://blog.youkuaiyun.com/monsterXD/article/details/8167555</link><guid>https://blog.youkuaiyun.com/monsterXD/article/details/8167555</guid><author>monsterXD</author><pubDate>Fri, 09 Nov 2012 19:11:56 +0800</pubDate><description><![CDATA[#面试题#给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的最小整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。
来源http://weibo.com/lirenchen。
 
解法：
直接考虑这个问题是比较困难的。不如先换个简单的问题。
 
问题1
给定一个数组，长度为n，除a[0]以外，其他元素都是a[i] ==]]></description><category></category></item></channel></rss>