monsterXD-CSDN博客

转载在Windows下利用PowerShell脚本定时删除过期文件

通过一个简单的 PowerShell 脚本加 Windows 计划任务，完成了这项工作。相关步骤如下：1.解除系统对PowerShell脚本执行的禁止由于默认系统中PowerShell脚本没有足够的权限运行，因此我们需要手动修改并赋予其执行权限，步骤如下：控制面板 - 管理工具 - Windows PowerShell ModulesPS C:\Windows\

2013-09-03 22:28:46 2911

转载 C#类，类成员访问修饰符

今天想不起C#中类的默认访问修饰符是internal了还以为是public呢，单元测试时候一直是黄色敬告。所以把csdn的东西翻出了（在百度上搜不到的）。当用internal修饰类（c#默认不加修饰符就是internal）可能会出现问题：当你在继承或者是实例化一个internal类的时候你的访问权限不能打破原来internal类的访问限制。例：internal class A{}

2013-08-26 10:36:39 910

转载 STL容器简介

STL的容器可以分为以下几个大类: 一：序列容器，　有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项： stack, queue, valarray, bitset

2013-08-11 16:16:15 529

转载 C#成员可访问性

根据网上资料整理而成。一、C#中已声明的可访问性： 1. public：访问不受限制； 2. internal：访问仅限于所属程序集； 3. protected：访问仅限于当前类和其子类； 4. internal protected：访问仅限于当前程序集或其子类（子类可以不属于当前程序集）； 5. private：访问仅限于包含该成员的类型。二、默认可访问性

2013-08-08 19:41:56 731

转载如何成为一个C++高级程序员

来源： STICK INSECTC++这门语言从诞生到今天已经经历了将近30个年头。不可否认，它的学习难度都比其它语言较高。而它的学习难度，主要来自于它的复杂性。现在C++的使用范围比以前已经少了很多，java、C#、python等语言在很多方面已经可以代替C++。但是也有很多地方是其他语言完全无法替代的，主要集中在需要运行效率比较高的行业，比如游戏、高效的服务器。现在学习java、C#等

2013-04-22 12:12:49 739

原创有序数组A，B，求A中哪些元素在B中

/* * 给定两个排好序的数组A，B，大小分别为n，m。给出一个高效算法查找A中的哪些元素存在B数组中。 * * 方法一：一般在大数组中执行二分查找，将小数组的元素作为需查找的对象。复杂度为 N*log（M） * * 方法二：可以使用两个指针遍历AB，比较当前大小就可以了...时间复杂度o(n+m) */ 解法如上述所给方法所示，现实现方法二的代码如下所示~

2013-01-04 12:47:02 1379

原创有序整型数组A，判断A中是否存在两个数之和等于X，时间O（n）

/* * 给定排好序的整型数组A，大小为n，现给定数X，判断A中是否存在两数之和等于X。给出一个时间为O(n)的算法。 * * * 提示：从两头向中间查找。利用有序的条件 * */ 解题思路如提示所示，代码如下~ #include using namespace std;int x;int arr[] = {1,2,3,4,5,6,7,8

2013-01-04 12:40:35 2471

原创有序整型数组A，大小为n，请给出一个O(n)的算法，删除重复元素，O(1)空间

/* * 给定排好序的整型数组A，大小为n，请给出一个O(n)的算法，删除重复元素，且不能使用额外空间。 * * 提示：既然有重复，必有冗余空间。将元素放入数组的前面，并记录下次可放位置，不断向后扫描即可。 */ 解法如提示所示，代码如下~ #include using namespace std;int arr[] = {1,2,3,3,3,3

2013-01-04 12:37:10 1696 2

原创【2013一道百度的笔试题】两个字符串操作多少步后变成一样的（编辑距离）

/* * *题目： *给定字符函数 a、插入 b、删除 c、替换 *例如字符串A=acegf，字符串B=adef，最少需要2步操作将A转换为B， *即第一步将c替换为d，第二步将g删除； *（1）请问将字符串A=gumbo转换为字符串B=gambol，最少需要几步操作，列出如何操作（2分） *（2）任意字符串A和字符串B，如何计算最小操作次数，

2013-01-04 12:27:47 1180

原创【2013微软校招面试题】求给定的一个字符串最小需要添加多少个字符才能成为回文串

/* * 给一个字符串s，求出需要最少添加多少个字符才能够使其成为回文串。 * 例如：输入 abc，则需要添加两个字符， abcba，则输出2； * 输入 aabb，则需要添加两个字符，2 * * 解题思路： DP * 分类讨论首字符与尾字符 * 1）若首尾字符相等，则问题变为求 S[2]~S[len-1] 字符串的解； *

2012-12-28 21:26:40 1793

原创【2013微软校招面试题】输出节点数为n的二叉树的所有形态

/* * 题意，求节点数为n的二叉树的所有形态，先要想个方式来唯一标示一棵二叉树 * * 方法一：一个前序+一个中序，可以还原一棵唯一的二叉树，故使用【前序输出的字符串+中序输出的字符串】 * 来唯一标示一棵二叉树。 * * 方法二：【将一颗二叉树逐层遍历，若节点不为空，则记为X，为空记为O，最终得到的序列可以唯一标示一颗二叉树。】 * * 建树过程采用递

2012-12-28 21:20:54 2578

原创【2013微软校招面试题】设计一个栈，当栈满时，新入栈的元素循环回第一个元素的位置将其覆盖

问题，如标题所示~ 解题：见代码如下 #include #include using namespace std;class RecycleStack{public: RecycleStack(int MaxSize):maxSize(MaxSize),curSize(0),tail(0) { s_arr = new int[maxSize];

2012-12-27 17:14:44 1123 2

原创【2013微软校招面试题】将链表的奇偶位交换，不能使用交换链表中的值这种做法。

/* * 将链表的奇偶位交换，不能使用交换链表中的值这种做法。 * 题意即将链表： head->1->2->3->4->…… 变成 head->2->1->4->3->…… * */ 解题思路：直接遍历链表进行处理即可，注意指针的赋值等细节即可~详见代码如下： #include using namespace std;const int M

2012-12-27 17:07:08 940

转载求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句

/***********************************************************************//* 题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句（A?B:C）。做法：利用静态变量 /

2012-12-27 16:56:53 759

原创大端法（小端法）的测试代码

测试代码： short a = 0x0102;if( *( (char * ) &a ) == 0x02 ) cout<<"小端法"<<endl;else if( *( (char * ) &a ) == 0x01 ) cout<<"大端法"<<endl;else cout<<"Unknown"<<endl;cout<<a<<endl;

2012-12-27 16:50:41 497

原创 C++ 野指针（迷途指针）

C中的野指针，C++中的迷途指针（失控指针或悬浮指针）都不是NULL的指针，也不是指向常量的指针，而是指向“垃圾”内存的指针。“垃圾”的意思是未知区域、未知内存。一、指针变量没有被初始化。任何指针变量刚被创建时不会自动成为NULL指针，它的缺省值是随机的，它会乱指一气。所以，指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存。　　二、指针

2012-12-27 16:47:36 740

转载 C++ 设计一个不能被继承的类《两种方法》

题目：用C++ 设计一个不能被继承的类。分析：这是Adobe 公司2007 年校园招聘的最新笔试题。这道题除了考察应聘者的C++ 基本功底外，还能考察反应能力，是一道很好的题目。在Java 中定义了关键字final ，被final 修饰的类不能被继承。但在C++ 中没有final 这个关键字，要实现这个要求还是需要花费一些精力。《两种方法》首先想到的是在C++ 中，子类的构造

2012-12-27 16:43:48 473

转载 C++ 虚函数

什么是虚函数？简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。为什么要引入虚函数？虚函数的作用是实现类的继承所体现的多态性，具体点是实现动态联编。从程序的角度上来说，在定义了虚函数后，可以在派生类中对虚函数重新定义，以实现统一的接口，不同定义过程，在程序的运行阶段动态地选择合适的成员函数。什么是多态性？简单点说，多态性是将接口与实现进行分离；C++实现运

2012-12-24 16:47:35 455

原创等概率随机洗牌算法

洗牌问题(shuffle)就如随机取样(random sample)问题，在《计算机程序设计艺术》(volume 2 chapter 3)中得到了详细的讲解，关于该问题的详细探讨可以翻阅该书相应章节。洗牌问题，顾名思义，就是给你一把牌，让你把它完全打乱，这可以归结成一个数组问题：给你一个长度为n的数组，要求你将其完全打乱，数组中元素交换跟下标是一一对应的，所以也就可以表述为

2012-11-16 22:19:03 1428 1

转载数组中最小没出现的整数

#面试题#给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的最小整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。来源http://weibo.com/lirenchen。解法：直接考虑这个问题是比较困难的。不如先换个简单的问题。问题1给定一个数组，长度为n，除a[0]以外，其他元素都是a[i] ==

2012-11-09 19:11:56 692

原创从今天起写博客

这个博客开了很久了，由于懒与各种原因，总是没有将所学知识系统的记录下来。虽然在有道云笔记上从未停止过记录，但总是自己独自一人“孤芳自赏”，无法达到与他人共同学习讨论的效果，遂决定从今天起，开始用博客记录自己的学习历程。。。还望与各位博友共同学习进步~

2012-11-05 23:11:41 372

原创 2012年雅虎北京研发中心电话面试的一道概率题

题目：已知一随机发生器A，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器B，使得它构造0和1的概率均为1/2。初看确实有点头晕，也没什么思路。但是仔细想想为什么生成0和1的概率均为1/2，我们可以看成是生成0和1的概率是均等的。这样想之后，似乎就没那么不好理解了。原始的随机数生成器，生成0 的概率为p,生成1的概率为1-p,那么怎么构造才能使得生成0和1的概

2012-11-05 23:01:52 2587

转载 C++ 模板学习

1.模板的概念。我们已经学过重载(Overloading)，对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如，为求两个数的最大值，我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。//函数1.int max(int x,int y);{return(x>y)?x:y ;}//函数2.float

2012-11-05 22:20:33 402

智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷

2012-11-05 20:29:49 727 1

monsterXD的专栏