如何不使用任何判断"if","switch"等来得到两个数之间较大的数
今天在网上看到一道题，听说是某公司招实习生时的面试题，挺有意思的，按照一般人的思维模式，有比较就一定得有判断啊,对，刚开始我也是这样想的，这道题主要想考的是你对负数在计算机中是如何存储的，以及对算术位移和逻辑位移的理解和灵活运用: 其实方法很简单,就是相减后看符号位,将减的结果的符号右移移到...
拷贝构造函数的类型为什么必须使用引用类型
有的看着理所当然的东西往往被我们忽略其深层的意义,就像c++ 拷贝构造函数的参数为什么必须是引用类型呢,许多初学者都会说，“为了减少一次内存复制呗!”(其实刚开始我也是这样想的),但究竟是不是这样呢?来，看个小例子(你一定会说:昂....原来是这样啊!)； #include using name...
c++之浅拷贝和深拷贝
虽然说拷贝构造函数对于基本的C++编程来说,可能不太用得着, 不过这并不说明拷贝构造函数没什么用,它也能为我们解决一些我们常常忽略的问题: 假设现在有一个Student类,有一个数据成员是char *name; 现在有一个对象Student stu1("yang") ; ...
求最大字段和问题(常规法,分治法,动态规划法)
算法设计与分析-----求最大字段和问题 问题描述:给定由n个整数组成的序列(a1,a2,a3......,an),求该序列的子段的最大值. 常规法: 从a1开始，求出以a1开头的子序列最大的和为sum，依次从a2开始,在sum等于以a1开头的基础上,与以a2开头的不同长度的子序列...
C++11之右值引用
左值和右值的区分 有很多认为在等号左边的就是左值,右边的就是右值，也包括我，看了这篇文章，我想，你一定会明白的,左值是指表达式结束后依然存在的持久对象，右值是指表达式结束后依然存在的持久对象,右值是指表达式结束后就不再存在的临时对象.一个区分左值与右值的便捷方法是:看能不能对表达式取地址...
图之Kruskal算法实现-----最小生成树
算法思想:把n个顶点看成n棵分离的树(每棵树只有一个顶点)，每次选取可连接两个分离树中权值最小的边，把两个分离的树合并成一个新的树取代原来的两个分离树,重复n-1步后得到最小生成树.1.myedge结构体数组存放所有的边及其权值,mytree结构体数组中存放生成的最小生成树的边,vex数组中存放该...
图之Prime算法(邻接表)实现----最小生成树
1.prime算法思想:(只与顶点有关)prime算法求最小生成树时，和边数无关，只和顶点的数量有关，时间复杂度是O(n^2),所以呢，适合于求稠密网的最小生成树;将一个图的顶点分为两部分,一部分是最小生成树的集合，这里就记为(A集合),另一部分是未处理的顶点集合. 首先，选择一个节点，将这个节点...
C++学习知识点总结(1)
聚合类聚合类使得用户可以直接访问其成员, 并且具有特殊的初始化语法形式，当一个类满足如下条件时，我们说它是聚合的. * 所有成员都是public的. * 没有定义任何构造函数 * 没有类内初始值 * 没有基类，也没有virtual函数. struct Data{ int va...
c++类---隐式的类型转换
C++的知识点太多了，学过去就忘，所以学点东西，就写篇博客，忘了的时候还可以查查，今天看了C++类的隐式的类型转换,迫不及待的想和大家分享一下，虽然知识点和简单，一看就会，但是我还是选择把它分享出来，由于我也刚开始学c++，有什么说的不对，欢迎大家指出来哦!不说废话了，直接看例子吧，通过例子来谈C...