niubidexiebiao的博客

转载 c++类的构造函数详解

来源：http://www.cnblogs.com/xkfz007/archive/2012/05/11/2496447.html                                      c++类的构造函数详解                        一、 构造函数是干什么的class Counter{public:         // 类

转载 并查集

转摘出处：http://blog.csdn.net/dellaserss/article/details/7724401/并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上

转载 螺旋矩阵

参考：http://www.cnblogs.com/drizzlecrj/archive/2007/04/10/706784.htmlhttp://www.cnblogs.com/eshizhan/archive/2010/06/01/1749013.htmlhttp://blog.csdn.net/dennis101/article/details/3053739

转载 输出双螺旋矩阵

实验室师兄找工作时在有道遇到的一道笔试题：打印双螺旋矩阵。双螺旋矩阵的定义如下，矩阵的最中心是1，往上是2，右拐3，向下4，然后依次5、6，7...构成一条顺序增大的螺旋线，此外，如果从中心往下走的话，也是一条对称的螺旋线。题目是给定一个矩阵维度N，将其打印出来，示例如下。要求在纸上把代码写完整，时间半小时左右。   25    14    15    16    17    18  

转载 Learning How to Learn

http://vancexu.github.io/2015/01/08/learning-how-to-learn-part-one.htmlLearning How to Learn: Powerful mental tools to help you master tough subjects 是 University of California, San Diego 在cours

转载 C++预编译文件

原地址：http://blog.csdn.net/btooth/article/details/980251许多初学 VC 的朋友也许都为那么一个问题困扰过：    为什么所有的 cpp 都必须 #include "stdafx.h"    也许请教了别的高手之后，他们会告诉你，这是预编译头，必须包含。可是，这到底是为什么呢？预编译头有什么用呢？  

转载 B树 删除节点

《算法导论》练习18.3-2： 请写出B-TREE-DELETE的伪代码。 与插入情况相对称，除了根结点外（根结点个数不能少于1），B树的关键字数不能少于t-1个。对于简单删除情况，如果我们定位到关键字处在某个结点中，如果这个结点中关键字个数恰好是t-1个，如果直接删除这个关键字，就会违反B树规则。此时，需要考虑两种处理方案：1)把这个结点与其相邻结点合并，合并时需要把父结点的一个

转载 用goto语句写的带父节点的中序遍历

转载 sublime 安装Python

1.打开命令提示符，如下图：选择 --> 内容2.记住下图的编码3.sublime text 3 中选择 tools-->Build System-->New Build System....4.第三步后会出现这样一个新文件5.将下面代码块复制进新文件中12345

转载 string类的使用

标准C++中的string类的用法总结相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C+

转载 string操作函数

标准c++中string类函数介绍注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据

原创 Droid48计算机使用说明

1、α +DROP（左旋箭头+DROP）：清除一行命令     C +CLEAR（左旋箭头+CLEAR）：清除4行所有字符（level1 2 3 4的4行字符）2、α ：shift的功能即选择按键上面的副功能。3、4、SPC：空格5、ENTER：输入6、左旋箭头：选择左边的副功能7、右旋箭头：选择右边的副功能8、右旋箭头+TIME：调整时间9、右旋箭头+UNDO

原创 增强现实-机器人-人工智能-云计算

1、增强现实技术是下个时代的浪潮之巅吧。为何这样说？什么是增强现实，我理解的就是，所见即所感！你在北京香山看风景通过手里的相机，远在地球另外一边的美国人可以看到你所看到的。真正的身临其境，就像是现在上网一样，缩短了人们的距离，我觉得，这个技术将彻底突破距离空间的限制。而这里面蕴藏的商机，将会是无比巨大。首先，可以有一个巨头，估计将会是微软和苹果加起来那么大的公司掌握着这个世界的入口

转载 C++_动态存储空间的分配和释放

使用new申请空间:特点：        1、没有名字，只能通过指针间接访问它们。        2、从堆中申请空间分类：变量：          语法：指针变量 = new 类型名;                      Delete 指针变量          举例：int *p;

原创 二叉搜索树

#include // 用来计时 GetTickCount函数#include  #include #include       #include  #include #include #include  #include #include #include #include   #include using namespace st

转载 编译器：栈与堆的区别

C++中堆和栈的区别，自由存储区、全局/静态存储区和常量存储区       文章来自一个论坛里的回帖，哪个论坛记不得了！      在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态 存储区和常量存储区。      栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量 的存储区。里面的变量通常是局部变量、函数参数等。      堆，就是那

原创 快速排序

第1次测试：数据量：一万生成随机数赋值耗时：0毫秒最大快速排序耗时：15毫秒第2次测试：数据量：十万生成随机数赋值耗时：0毫秒最大快速排序耗时：156毫秒第3次测试：数据量：一百万生成随机数赋值耗时：47毫秒最大快速排序耗时：1887毫秒第4次测试：数据量：一千万生成随机数赋值耗时：344毫秒最大快速排序耗时：25

转载 快速排序

坐在马桶上看算法：快速排序2014-03-03 16:44 啊哈磊 51CTO博客 我要评论(0) 字号：T | T算法的精髓在于，跟它一比高数也显得那么生动活泼…。本文由啊哈磊吐槽而成，话说我还是头一次见到这么萌的变量，简直颠覆我对变量这个兵种、对算法这个种族的传统观念。正在被算法欺负吗？快进来看看：AD：51CTO网+ 首届中国APP创新评选大赛火热招募

原创 最大堆排序总结

1、递归最大堆2、非递归最大堆3、移位非递归最大堆经过测试发现第3种移位非递归最大堆堆中在这三种效果最优，其中，非递归最大堆约可将时间减少到递归最大堆的16%左右，而移位非递归最大堆约可将时间减少到非递归最大堆的1%左右。数据较小时差的更多，具体的估计与数据太大设计for循环中的i 值设小了有关。总的来说，一般情况下不用移位就可以了 ，主要关注点放到优化算法上去，算法的小改动就可以让数

原创 非递归最大堆

#include  #include // 用来计时 GetTickCount函数#include #include       #include  #include #include #include  #include #include #include #include   #include using namespace std;

原创 移位非递归最大堆

#include  #include // 用来计时 GetTickCount函数#include #include       #include  #include #include #include  #include #include #include #include   #include using namespace std;

原创 递归移位堆

#include  #include #include #include #include #include #include using namespace std;/*注意：发现有问题要马上纠正，否则往后看就会忘记了。*/// 维护堆的性质void heapAdjust(int* p, int size, int i){      

转载 Windows 各种计时函数总结

本文对Windows平台下常用的计时函数进行总结，包括精度为秒、毫秒、微秒三种精度的5种方法。分为在标准C/C++下的二种time()及clock()，标准C/C++所以使用的time()及clock()不仅可以用在Windows系统，也可以用于Linux系统。在Windows系统下三种，使用Windows提供的API接口timeGetTime()、GetTickCount()及QueryPerf

原创 最大堆排序A[0]为第一个元素

#include  #include #include #include #include #include #include using namespace std;/*注意：发现有问题要马上纠正，否则往后看就会忘记了。*/// 维护堆的性质void heapAdjust(int* p, int size, int i){        //本

原创 最大堆排序A[1]为第一个元素

#include  #include #include #include #include #include #include using namespace std;/*注意：发现有问题要马上纠正，否则往后看就会忘记了。*/// 维护堆的性质void heapAdjust(int* p, int size, int i){

转载 归并排序

归并排序      归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为：      1）划分子表      2）合并半子表      首先我们来讨论归并算法，归并算法将一系列数据放到一个向量中，索引范围为[first,last],这个序列由两个

转载 矩阵乘法的Strassen算法

题目描述    请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。思路分析    根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤ p。        值得一提的是，矩阵乘法满足结

转载 UML类图

UML类图与类的关系详解 2011-04-21 来源：网络 在画类图的时候，理清类和类之间的关系是重点。类的关系有泛化(Generalization)、实现（Realization）、依赖(Dependency)和关联(Association)。其中关联又分为一般关联关系和聚合关系(Aggregation)

原创 getline（）函数

getline ( istream &is , string &str , char delim )string&str读入string&str表示把从输入流读入的字符串存放在这个字符串中，首先getline从标准输入设备上读入字符，然后返回给输入流cin，注意了，是cin，所以while判断语句的真实判断对象是cin，也就是判断当前是否存在有效的输入流。1、所谓的读入一行字符并不是读完一

转载 C++库常用函数一览（<string><cctype><algorithm><cmath><cstdlib><iomanip><numeric>)

1.标准C++库字符串类std::string的用法begin       得到指向字符串开头的Iteratorend       得到指向字符串结尾的Iteratorrbegin       得到指向反向字符串开头的Iteratorrend       得到指向反向字符串结尾的Iteratorsize       得到字符串的大小lengt

原创 switch（value）设置 为int 型变量

在学习C++ 的过程中，switch（value）中的value最好不要设置为bool型变量，因为bool 型变量只有0和1两种结果，而实际中value一般不只两种结果。所以就会出错，而且没有编译错误，属于逻辑错误，比较难发现。一般将value设置为int 型变量类型。#include #include #include   // For time funct

原创 java初学第一天之：安装及记事本编程

1、安装时设置环境变量花费了很长时间。a， 变量名  JAVA_HOME变量值C:\Program Files\Java\jdk1.7.0_17b,变量名PATH变量值%JAVA_HOME%\bin;c,变量名CLASSPATH变量值.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;

原创 数据结构学习笔记：顺序表

1、定义datatype data[MAXSIZE];int last;}SeqList;2、初始化SeqList *Init_SeqList(){SeqList *L;L=(SeqList*)malloc(sizeof(SeqList));L->last=-1;return L;}3、调用主函数main(){SeqList *L