2012年12月_miao6664659

转载拷贝构造函数的参数类型必须是引用

转自：http://blog.csdn.net/hackbuteer1/article/details/6545882在C++中，构造函数，拷贝构造函数，析构函数和赋值函数(赋值运算符重载)是最基本不过的需要掌握的知识。但是如果我问你“拷贝构造函数的参数为什么必须使用引用类型？”这个问题，你会怎么回答？或许你会回答为了减少一次内存拷贝？很惭愧的是，我的第一感觉也是这么回答。不过还好，

2012-12-29 16:38:36 534

转载改进的筛素数法

http://blog.csdn.net/morewindows/article/details/7347459 最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。//by MoreWindows( http://blog.csdn.net/MoreWind

2012-12-29 10:29:59 530

转载位操作基础篇之位操作全面总结

http://blog.csdn.net/morewindows/article/details/7354571#cppTitle: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: [email protected]: C/C++ 位操作位操作技巧判断奇偶交换两数变换符号求绝对值位

2012-12-28 21:39:48 608

转载筛素数法

http://baike.baidu.com/view/6734361.htm转自百度百科基本思想　　用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：　　1 2 3 4 5 6 7 8 9 10　　11 12 13 14 15 16 17 18

2012-12-28 11:09:08 572

转载 kruscal 和 prim模板

http://blog.csdn.net/wangjian8006/article/details/7875157using namespace std;#define MAXM 900#define MAXV 30#define INF 1<<29int map[MAXV][MAXV],n,d[MAXV],vis[MAXV];void prim(){ int i,j,mi,v;

2012-12-27 17:03:05 643

转载 Poj 1062 （受限制的）最短路径 DFS

http://poj.org/problem?id=1062http://blog.csdn.net/hopeztm/article/details/7803755这道题我首先想到了dfs而没有想到最短路径下面是我初始的代码：结果一直是错误的，是由于没有考虑到回路的原因：#include#include #includeusing namespace std;int M,N

2012-12-27 15:57:20 792

转载 Poj 2593 动态规划 Max Squence

http://poj.org/problem?id=2593http://www.cnblogs.com/devil-91/archive/2012/08/06/2625765.html#include#include #includeusing namespace std;void run(){ int left[100005]; int right[100005]; i

2012-12-26 21:34:43 603

转载 POJ 2479 Maximum sum 动态规划解题报告

http://poj.org/problem?id=2479http://www.cnblogs.com/allensun/archive/2010/11/05/1870225.html方法1：两次dp+一次扫描，复杂度3*n 基于求最大连续子数组的线性dp算法对数组从前往后各做一次O(n)的dp，求得maxsofar[0][0...n-1]，再数组从后往前各做一次O

2012-12-26 19:08:55 647

转载 POJ 2421 Constructing Roads 最小生成树

http://blog.csdn.net/zck921031/article/details/7688820http://blog.csdn.net/ffq5050139/article/details/7850220就是一道最小生成树的题目，说xx到xx的路以修好，令其权值为0就可以了。DescriptionThere are N villages, which are

2012-12-25 16:57:27 506

转载经典的最大流 POJ 1273

转自百度文库所以没有连接了。题意描述：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。http://poj.org/problem?id=1273参考数据：输入：5 41 2 401 4 202 4 202 3 303 4 10

2012-12-25 14:26:38 578

转载在排序数组中，找出给定数字出现的次数。比如【1,2,2,2,3】中2的出现次数为3次

转自：http://www.cnblogs.com/qlee/archive/2011/09/16/2178873.html拿到这道题：首先应该注意到这个是排序数组，如果再重头到尾遍历，那么就没有用到已经排序的这条性质。下面是我的一段代码:int sum=0;void FindNum(int *num,int begin,int end,int t){ if(begin<

2012-12-24 21:33:04 1098

转载二分图的最大匹配

转自：http://blog.csdn.net/hackbuteer1/article/details/7398008例题：http://poj.org/problem?id=1469 COURSES有了匈牙利算法的基础，该题就是一道非常简单的题目了：该题给出P门课程，N个学生，问能否从中选出P个学生，使每个学生上不同的课，且每个课程有一个学生。典型的二分图匹配的问题，我

2012-12-24 20:48:07 582

转载数据结构之AVL

http://dongxicheng.org/structure/avl/ 再次之后给出一份AVL的C++实现代码1. 概述AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O（log

2012-12-24 14:55:45 651

转载二分图

以下内容转自百度文库：二分图:图1是我给出的二分图中的一个匹配：［1，5］和［2，6］。图2就是在这个匹配的基础上找到的一条增广路径：3->6->2->5->1->4。我们借由它来描述一下二分图中的增广路径的性质：(1)有奇数条边。(2)起点在二分图的左半边，终点在右半边。(3)路径上的点一定是一个在左半边，一个在右半边，交替出现。（其实二分图的性质就决定了

2012-12-21 20:29:52 578

转载线段树区间更新（成段更新） HDU1698

转载自：http://blog.csdn.net/andychanry/article/details/5785624http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav

2012-12-21 16:04:17 678

转载大端模式和小端模式

http://blog.csdn.net/hackbuteer1/article/details/7722667在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机通信领域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法进行正确的编/译码从而导致通信失败。目前在各种体系的计算机

2012-12-21 10:40:19 622

转载 KMP算法 NEXT数组的两种形式

转载自：http://blog.csdn.net/hackbuteer1/article/details/7319115http://blog.csdn.net/hackbuteer1/article/details/7319115NEXT数组有两种形式1. NEXT数组可以找到当前字符之前的字符串的最长非重叠最长子字符串串的长度2. NEXT数组可以找到从第一个字符到最后一个

2012-12-21 10:01:19 864

转载数据结构之线段树单点更新

http://dongxicheng.org/structure/segment-tree/http://acm.hdu.edu.cn/showproblem.php?pid=1166http://www.2cto.com/kf/201207/141870.html1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护

2012-12-20 17:25:20 648

转载关于typedef的用法总结

http://blog.csdn.net/wangqiulin123456/article/details/8284939r在C还是C++代码中，typedef都使用的很多，在C代码中尤其是多。typedef与#define有些相似，其实是不同的，特别是在一些复杂的用法上，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的很好，我

2012-12-20 15:23:49 699 1

转载 LCA&&Tarjan算法

转自:http://write.blog.csdn.net/postedit http://blog.csdn.net/smallacmer/article/details/7432625离线算法（Tarjan算法）描述：所谓离线算法，是指首先读入所有的询问（求一次LCA叫做一次询问），然后重新组织查询处理顺序以便得到更高效的处理方法。Tarjan算法是一个常见的用于解决LCA问题

2012-12-20 10:25:04 1071

转载 C++面试题

http://zhedahht.blog.163.com/blog/static/254111742011299219769/问题（16）：运行如下的C++代码，输出是什么？class A{public: virtual void Fun(int number = 10) { std::cout "A::Fun with number "

2012-12-19 19:34:00 619

转载程序员面试题精选100题(39)-颠倒栈[数据结构]

http://zhedahht.blog.163.com/blog/static/25411174200943182411790/题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。分析：乍一看到这道题目，第一反应是把栈里的所有元素逐一pop出来，放到一个数组里，然后在数组里颠倒所有元素，最后把数组中

2012-12-19 19:28:25 727

转载算法之LCA与RMQ问题

http://dongxicheng.org/structure/lca-rmq/1、概述LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列

2012-12-19 16:17:19 556

转载头文件互相包含的问题

http://blog.csdn.net/ddl007/article/details/4862395在C++中，关于CPP的头文件互相包含的问题很让人头疼，其实我们谁也不愿意弄的结构混乱，难以理解，但有时又是有必须的。假定当前有两个头文件分别为 A.h 和 B.h，内容分别如下： A.h内容为： #ifndef _A_H_ #define

2012-12-18 21:08:49 687

转载并查集【数据结构】

http://dongxicheng.org/structure/union-find-set/1、概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。2、基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A．合并两个不相交集合

2012-12-18 15:09:21 706

转载动态规划经典五题

http://blog.csdn.net/nash_/article/details/8247015DP一年多没碰过了，今天突然想找找感觉，找了经典的几道DP复习着敲了敲。虽然最大子矩阵，滑雪，石子合并等问题也足够经典，我还是从中找了5道最经典的DP写了这篇博文，如果您是大一，大二想踏入程序竞赛的同学可以当习题做做，如果您像我一样不是ACMer，平时项目中也很少用DP，同样可以回顾一下DP的奥

2012-12-17 21:39:03 701

转载数据结构之Trie树

http://dongxicheng.org/structure/trietree/1、概述Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。Trie树可以利用字符串的公共前缀来节约存

2012-12-17 19:42:02 671

转载 C++面试题3

http://zhedahht.blog.163.com/blog/static/2541117420111169592105/题目（12）：运行下图中的C++代码，输出是什么？#include class A{private: int n1; int n2;public: A(): n2(0), n1(n2

2012-12-17 17:16:03 619

转载求连通图的割点(网易有道)

转载自JulyJuly http://blog.csdn.net/v_JULY_v/article/details/61264062.求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。以下首先贴出来我的代码:将连通图首先序列化为若干条线性队列。然后从后往前查找线性队列的相同的值，这个值就是割点。如果不存在，则不存在割

2012-12-17 16:43:11 1732

转载用两个栈来实现一个队列

http://zhedahht.blog.163.com/blog/static/2541117420073293950662/题目：某队列的声明如下：templatetypename T>class CQueue{public: CQueue() {} ~CQueue() {} void appendTail(const

2012-12-17 14:57:22 738

转载块状链表之代码分析

http://blog.csdn.net/bin314/article/details/7900427对块状链表不熟悉的请移步块状链表解析1.链表节点(block)：block加入模板template构造函数block(block* to,block* p):next(to),pre(p)①：属性 ElemType data[MAXN];

2012-12-17 10:57:07 653

转载块状链表基本操作及其相关例题

http://blog.csdn.net/bin314/article/details/7899934部分内容参考自论文苏煜《对块状链表的一点研究》1. 数组和链表对比：数组和链表对比操作数组链表存储结构地址连续的存储单元，物理位置相邻地址不连续，物理位置不相邻定位O(

2012-12-17 10:51:45 1454

转载数据结构之块状链表

http://dongxicheng.org/structure/blocklink/转载自：董的博客1、概述在进行算法设计时，我们常用的两种线性数据结构是数组和链表。它们各有优缺点。数组特点是元素在内存中紧挨着存储，因而优点是定位快（O(1)），缺点是插入删除慢（O(n)）；而链表则不同，它通过指针将不同位置的元素链接起来，因而优缺点与数组正好相反：定位慢（O(n)），插入删除快（

2012-12-17 10:47:38 1087

转载白话经典算法系列之九从归并排序到数列的逆序数对（微软笔试题）

http://blog.csdn.net/morewindows/article/details/8029996首先来看看原题微软2010年笔试题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数

2012-12-13 19:39:28 733

转载二维数组作函数参数以及返回值

http://blog.csdn.net/wanlizhengren/article/details/4580236需要将二维数组作为函数参数传递进函数里处理，处理完毕后要将二维数组作为函数返回值返回。函数是不能返回数组的，只能返回指针。代码可以这样写：typedef char(*aa)[10];aa sign(char signstr[][10]){ for(int i = 0;i

2012-12-13 19:05:38 1778

转载寻找迷宫的一条出路 (o:通路，X障碍）

转载自：1.July http://blog.csdn.net/v_JULY_v/article/details/61264066、寻找迷宫的一条出路（o：通路； X障碍） char Maze[MAX_SIZE][MAX_SIZE] = {{'X','X','X','X','X','X','X','X'}, {

2012-12-13 11:07:24 1429

转载程序员面试题精选100题(04)－二元树中和为某一值的所有路径[数据结构]

http://zhedahht.blog.163.com/blog/static/254111742007228357325/题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10

2012-12-13 10:01:06 652

转载 KMP算法的应用1

http://blog.csdn.net/hackbuteer1/article/details/7319115给定一个字符串，问最多是多少个相同子串不重叠连接构成。KMP的next数组应用。这里主要是如何判断是否有这样的子串，和子串的个数。若为abababa，显然除其本身外，没有子串满足条件。而分析其next数组，next[7] = 5，next[5] = 3，next[3] = 1

2012-12-12 20:51:51 808

转载随机分配座位，共50个学生，使学号相邻的同学座位不能相邻

题目转载自 July答案解法转载自 Hack http://blog.csdn.net/hackbuteer1/article/details/7462447 7、随机分配座位，共50个学生，使学号相邻的同学座位不能相邻(早些时候用C#写的，没有用C改写）。void perm(int *a,int len,int idx,std::vector col){ if(idx==le

2012-12-12 14:55:09 3483

转载字符串移位包含问题

转自编程之美以下是解法：参考代码如下：BOOL FindStr(char str1[],char str2[]){ int len=strlen(str1); char *str3=(char*)malloc(len*2+1); memset(str3,0,len*2+1); int i=0; while(i<2*len) { str3[i++]=str

2012-12-12 09:25:57 855

ExtJS和.NEt平台结合

二叉树的中序线索化和遍历

空空如也