alexhg-优快云博客

转载理解指向指针的引用

指向指针的引用是某一指针的别名，同变量的引用一样。引用绝对不是单独存在的,它一定是指示某个已经存在的东西的,它一定是某个已经存在的物体的"别名". 而且它如果被初始化赋值成某个变量后,它就始终是这个变量的替身.对引用的改变就是对这个变量的改变. 指向指针的引用的特殊点在于如下两点：（1）指向指针的引用，不仅改变了指针所指的对象，也改变了指针本身。为了

2015-03-19 10:52:07 511

转载 const char str, char str, char str[]讨论

相关原文：http://bbs.youkuaiyun.com/topics/390998001字符串常量存入const指针, 可以.const char *p="aws"字符串常量存入数组可以 ;char a[] = "aws"字符串变量存入非const指针可以(变量char a[] = "aws") char *p=a; 要求用const char*来存放字符串常量，不就是为了防

2015-03-19 09:36:49 1047

转载 C++中空类的大小和类的虚表指针(vptr)

c++空类实例大小不是0原因收藏初学者在学习面向对象的程序设计语言时，或多或少的都些疑问，我们写的代码与最终生编译成的代码却　大相径庭，我们并不知道编译器在后台做了什么工作．这些都是由于我们仅停留在语言层的原因，所谓语言层就是教会我们一些基本的语法法则，但不会告诉我们为什么这么做？今天和大家谈的一点感悟就是我在学习编程过程中的一点经验，是编译器这方面的一个具体功能．首先：我们要

2015-01-13 08:49:23 796

原创友元关系与继承以及基类派生类定义构造函数时应该注意的事项

1、像其他类一样，基类或派生类可以使其他类或函数成为友元，友元可以访问类的private，protected成员；2、友元关系不能继承。基类的友元对派生类的成员没有特殊访问权限，如果基类被授予友元关系，则只有基类具有特殊的访问权限，该基类的派生类不能访问授予友元关系的类；3、如果派生类想要将自己成员的访问权限授予基类的友元，则必须显示的在派生类中指定友元关系即包含friend字段；4、

2014-12-25 21:42:37 1189

转载服务器常用的16个linux命令

http://blog.jobbole.com/15430/如果你想知道你的服务器正在做干什么，你就需要了解一些基本的命令，一旦你精通了这些命令，那你就是一个专业的 Linux 系统管理员。有些 Linux 发行版会提供 GUI 程序来进行系统的监控，例如 SUSE Linux 就有一个非常棒而且专业的工具 YaST，KDE 的 KDE System Guard 同样很出色。

2014-12-08 09:01:19 576

转载对0到n^3-1区间内的n个整数进行排序

转载于http://blog.youkuaiyun.com/mishifangxiangdefeng/article/details/76858391、题目分析要求在O(n)内完成算法，想到的必然是线性排序算法，n^3-1的整数可以看成是3位n进制整数，譬如10^3-1就是一个3位的十进制数，到这里我们应该可以考虑到如下算法：结合基数算法和(稳定的)计数算法来实现我们的题目要求。2、将整数划分

2014-12-02 17:16:14 1288

原创快速排序

算法导论快速排序算法实现：1、算法导论快速排序文中例子：#include using namespace std;void quickSort(int A[], int p, int r);int partition(int A[], int p, int r);int main(){ int A[] = {1, -4, -2, 3, 2, 4,

2014-11-30 19:35:54 325

转载优先队列实现栈

原文：http://www.cnblogs.com/593213556wuyubao/archive/2012/12/17/2821890.html

2014-11-24 10:58:12 968

原创分治算法求最大子数组以及其对应的下标<c/c++源代码>

参考：http://wenku.baidu.com/link?url=9f_-NmepWw2DoZaj01FHw3udtlS7Pa6fSI-mie-yU1BE8ZLjxgduVPj7B2u-Rfwfbn9eiHuPcp1ggiIccAcN9aLyWmLd3uOux7HbIMc92NG

2014-11-19 21:24:13 1869

转载数组中最大和的子数组

题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的

2014-11-19 15:16:34 311

转载高斯4次乘法化为3次乘法

设两个复数a + bi，c + di。我们先来看三个辅助的量t1 = (a - b) * (c + d)，t2 = a * d，t3 = b * c。两个复数相乘的结果实部为a * c – b * d，虚部为a * d + b * c。而实部可以表示为t1 – t2 + t3，虚部可以表示为t2 + t3。这样就可以用三次乘法完成复数相乘了。其思想是用加减代替了乘法。好了让我们再看看上面的

2014-11-19 11:59:16 2408 1

转载字符串分割(C++)

　经常碰到字符串分割的问题，这里总结下，也方便我以后使用。一、用strtok函数进行字符串分割原型： char *strtok(char *str, const char *delim);功能：分解字符串为一组字符串。参数说明：str为要分解的字符串，delim为分隔符字符串。返回值：从str开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。其它：str

2014-10-15 08:40:43 364

转载 c++创建对象的两种方式

from：http://blog.sina.com.cn/s/blog_586b6c050100dhjg.html 在C++里，有两种方法创建对象：方法一： ClassName object(param); 这样就声明了一个ClassName类型的object对象，C++会为它分配足够的存放对象所有成员的存储空间。注意：为节省存储空间，C++创建对象

2014-10-06 14:20:42 484

hou_scut