并查集UFSet类

2017年02月06日 35 阅读

并查集UFSet类2011-04-06goal00001111/*Name: 并查集UFSet类Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处Author: goal00001111Date: 23-12-08 15:21Description: 实现了普通的查找和合并的算法，也实现了压缩路径和按大小求并高效 算法，并对两者进行了测试比较。有关算法的分析讨论详见拙作《一种简单而有趣的数据结构--并查集》：ht...

C++毫秒定时器

2017年02月06日 42 阅读

C++毫秒定时器2011-04-06 csdn博客 张亮/******************************************************************** ************ LRTimer.h ** ...

C++类型数据间的转换

2017年02月06日 44 阅读

C++类型数据间的转换2011-04-06 51cto博客 zhangjunhd1.标准类型数据间的转换1.1隐式类型转换int i=6;i=4.5+i; [Warning] converting to `int" from `double"cout<<i<<endl;结果：10这里编译器会给 出警告，因为编译器会对4.5做double类型处理，在求解表达式时，6转换成double，然后 与4.5相加，得到10.5，在向整型变量赋值...

C++打印背靠背图案

2017年02月06日 43 阅读

C++打印背靠背图案2011-04-06哪热打印下列图案：背靠背#include <iostream>using namespace std;int main（）{ int n=10; for（int i=1; i<=n; i++） { for（int m=0; m<n-i; m++） cout<<" "; for（int k=0; k<i; k++） co...

C++读写二进制流文件的例子

2017年02月06日 40 阅读

C++读写二进制流文件的例子2011-04-06//读写2进制流文件#include <fstream.h>#include <iostream.h>#include <stdlib.h>void main（）{ ofstream f1（"wr1.dat"）; if（！f1） { cerr<<"wr1.dat file not open！"<<e...

1000*1000的矩阵A、B、C，C=A*B

2017年02月06日 40 阅读

1000*1000的矩阵A、B、C，C=A*B2011-04-06效率可以对比matlabint m;int i, j, k;double r;double *A, *B, *C;m = 1000;A = new double[m*m];B = new double[m*m];C = new double[m*m];//置初值for （i=0; i<m*m; i++） {A[i] = 1;B[i] = 1;C[i] = 0;}int bf; // b...

Bjarne Stroustrup讲述语言的演变

2017年02月06日 37 阅读

Bjarne Stroustrup讲述语言的演变2011-04-06 MSDN Howard Dierking目录对语言的看法语言发展趋势方法和最佳实践展望 未来书籍和电话偶尔， 进化中的飞跃会迅速改善并重塑整个工程领域。 在软件开发领域，C++ 编程语言的诞生就引发了此类飞跃。这种飞跃并非此语言本身所固 有的。在 C++ 之前即已存在面向对象的语言（如 Simula67和Smalltalk）。但由于 C++ 是在 C 编程语言的基础上构建的（并且可编译现...

C++ Buidler 6中需要注意的几个问题

2017年02月06日 34 阅读

C++ Buidler 6中需要注意的几个问题2011-04-06 comprg.com.cn 高智宇，李春一、引言C++ Buidler和Dephi同为RAD的典范，它使得快速、高效、方便地开 发程序成为可能。但是在使用C++ Buidler的过程中发现，不是仅仅熟悉C++ Buidler的 VCL组件就能顺利地完成程序的编写，还需要注意一些容易忽视的细节。本文列举了一些 遇到的问题，并提供解决办法，以供参考借鉴。二、具体问题及解决办法1.使用SQL语句...

关键字explicit的用法

2017年02月06日 42 阅读

关键字explicit的用法2011-04-06可能是我的C++基础不好，记不得explicit是干嘛用的了，所以网上搜了下，想想还是写下来，以免再忘，先来个例子，说明一下问题：test.cc:class A{public:A（int a） : data（a）{}int data;};class B{public:explicit B（int b） : data（b）{}//就是这个了int data;};void func_a（）{A a = 0;a =...

简介C++中的const

2017年02月06日 41 阅读

简介C++中的const2011-04-061、const 引用是指向 const 对象的引用：const int ival = 1024;const int &refVal = ival; // ok: both reference and object are constint &ref2 = ival; // error: non const reference to a const object可以读取但不能修改 refVal。同...

C++ Builder处理Windows 讯息（Message）

2017年02月06日 39 阅读

C++ Builder处理Windows 讯息（Message）2011-04-06前言虽然C++Builder为一RAD式的程式发展工具，程式设计师在大多数情况下不需理会Windows讯息的细节，只要将心思放在软体元件的事件处理函式即可。然而由於Windows作业系统终究是一个以讯息驱动的系统，因此架构其上的的应用程式自然无法自外於系统之外，在遭遇到C++Builder没有定义的事件时，Windows讯息处理能力仍然是C++Builder程式人不可或缺的...

C++双向循环链表的操作与实现

2017年02月06日 39 阅读

C++双向循环链表的操作与实现2011-04-06virgil双向循环链表的操作与实现……网上关于这方面的挺多，由于自己以前上课没好好学数据结构，现在重新认识数据结构，以下是自己写的基于C++的双向循环链表的创建及其一些操作与实现（于VC下通过），没用模板，也没用类，所以比较适合有一点C++语言基础入门者，但可移植不够。有什么bug的话，欢迎指出。或有什么问题也可以联系我。made by virgil （2009.2.8）MSN...

面向对象语言概论（一）

2017年02月06日 41 阅读

面向对象语言概论（一）2011-04-14本书是我们上面向对象类型理论的教材。当时上这门课时，心里满不以为然，觉得自己的 C++和OO已经颇有造纸，C++和Java的类型系统不说倒背如流，也是轻车熟路，上这么一门课 不是白拿学分？哈哈！但一上起来，才发现自己竟如井底之蛙一样。老天，原来就这 么简单的面向对象竟有这么多说道！原来除了C++, Java, 面向对象还有这么多没见过甚至没 想过的东西！前几章概论，勉强还都搞定了。但后面上到类型系统的建模，subj...

面向对象语言概论（二）

2017年02月06日 39 阅读

面向对象语言概论（二）2011-04-144. Subsumption和Dynamic Dispatch （译者按：呵呵，黔驴技穷，找不到合适的翻译了）从上述的几个例子来看，似乎子类只是用来从父类借用一些定义，以避免重复。但是，当我们考虑到subsumption, 事情就有些不同了。什么是Subsumption呢？请看下面这个例子：var myCell: InstanceTypeOf（cell） := new cell;var myReCell: Inst...

面向对象语言概论（三）

2017年02月06日 38 阅读

面向对象语言概论（三）2011-04-14传统的基于类的面向对象语言的一个主要特点就是inheritance, subclassing和subtyping之间的密不可分的联系。很多的面向对象语言的语法，概念，就是从这三者而来的。比如说，通过subclassing, 你可以继承父类的一些方法，而同时你又可以在子类中改写父类的方法。这个改写过的方法，通过subtyping, subsumption, 又可以从一个类型是父类的对象去调用。但是，inheritan...

面向对象语言概论（四）

2017年02月06日 43 阅读

面向对象语言概论（四）2011-04-14四，彻底划清界限（继续分离Subclassing和Subtyping）在第二节我们讨论了部分分离Subclassing和subtyping的方法，即subclassing-implies-subtyping. 现今的许多面向对象语言，如Java, C#都是采用了这种技术。除此之外，还有一种进一步分离Subclassing和subtyping的方法。这种被称作inheritance-is-not-subtyping的...

利用堆排序实现学生成绩管理

2017年02月06日 41 阅读

利用堆排序实现学生成绩管理2011-04-14尹聪春1 引言排序是计算机数据处理及其它许多软件系统中常用的一种操作。排序的目的通常是为了便于查找或为了适应某些查找算法的需要。例如，在统计高考成绩的系统中，要产生几个表。第一个表按考生的考号从小到大的顺序，列出所有考生的成绩；第二个表按考生的考试成绩从高到低的顺序，列出所有考生的成绩等等。在这样的系统中就要多次进行排序操作。排序（Sorting）是把一个无序的数据元素序列按某个关键字进行有序（递增或递减）排列...

C++中优化BOOL变量的声明

2017年02月06日 38 阅读

C++中优化BOOL变量的声明2011-04-14 csdn博客 陈本峰通常我们会这样声明BOOL 变量：class CMyClass {...BOOL m_bVar1;BOOL m_bVar2;BOOL m_bVar3;BOOL m_bVar4;BOOL m_bVar5;BOOL m_bVar6;BOOL m_bVar7;BOOL m_bVar8;...};考虑到BOOL 变量在Win32 下其实是一个int ，占4个字节，那么上面8个BOOL变量就会占...

利用curl下载文件（进度条显示） 代码片段

2017年02月06日 41 阅读

利用curl下载文件（进度条显示） 代码片段2011-04-14阿汐在项目中需要用到程序更新的功能,同事介绍说是curl中的开发库很牛x,又是跨平台（他们 总是这么喜欢跨平台的东西 *_*）,于是下载这个包测试了一下，确实不错。准备正式用到项 目中，以下一个例子用于从互联网上抓取一个文件下载到本地，并加上进度条显示，做得挺 简陋，不过功能差不多就这样了。程序运行预览.首先需要 加入多线程的机制，因为程序一边在下载文件，一边在显示进度条，单线程的方式肯定不行...

分布式基础学习【一】 —— 分布式文件系统

2017年02月06日 40 阅读

分布式基础学习【一】 —— 分布式文件系统2011-04-14 博客园 duguguiyu分布式基础学习所谓分布式，在这里，很狭义的指代以Google的三驾马车，GFS、Map/Reduce、BigTable 为框架核心的分布式存储和计算系统。通常如我一样初学的人，会以Google这几份经典的论 文作为开端的。它们勾勒出了分布式存储和计算的一个基本蓝图，已可窥见其几分风韵，但 终究还是由于缺少一些实现的代码和示例，色彩有些斑驳，缺少了点感性。幸好我们还有 ...