读了陈皓老师的魔数一文，对浮点数的存储有了比较清晰的理解float的存储是32位的，而double的存储方式是64位存储格式如下图以64位双精度来说S是符号位，0为正数，1为负数E是指数部分，11位可以表示的范围是0~2047，为了能表示负数，这11位表示的数范围是-1023~1023每个浮点数都可以表示为2^n<浮点数<2^(n+1)的形式这里的n+1023就是指数E，以3.14为例
1、对于每条边仅松弛一次2、复杂度低于Bellmall-Ford3、边的权重为非负值4、时间复杂度O（V*lgV）INITIALIZE-SINGLE-SOURCE(G,s)for ecah vertex v属于G.V v.d=MAXINT v.prev=NULLs.d=0伪码：DIJKSTRA(G,w,s)INITIALI
1、对每条边松弛|V|-1次2、解决单源最短路径问题3、一般情况，变得权重可以为负4、时间复杂度O（V*E）伪码：BELLMAN-FORD(G,w,S)INITIALIZE-SINGLE-SOURCR(G,S) 1、初始化所有节点for i=1 to |G.V|-1 &nbs
//并查集 #include <iostream> using namespace std; const int N = 100; const int M = 3; int parentSet[N]; int numRank[N]; void
从控制台读取数据要注意两点：1、数据类型： 整型 浮点型
构造函数中使用memset会剖坏虚表指针1.通过对象调用时，编译器直接生成调用的地址；2.通过指针或者引用调用时，在运行期通过虚表指针查询调用的地址；#include <iostream> using namespace std; class A { public: A() { memset(this,0,sizeof(*this));
运算符重载需遵循以下原则：1、除了类所属关系运算符"."、成员指针运算符".*"、作用域运算符"::"、sizeof运算符、三目运算符"?:"之外，C++中所有的运算符都可以进行重载2、重载运算符限制在C++已有的运算符范围内，不允许创建新的运算符3、重载之后的运算符不能改变运算符的优先级和结合性，也不能改变运算符的操作数的个数及语法结构4、运算符重载不能改变运算符用于内置类型的对象的含义，只能用
本文通过阅读陈皓的文章总结 http://coolshell.cn/articles/11377.html 1、所谓变量只是内存中抽象的一个名字，在静态编译时都会转换成相应的内存地址，我们的变量都会在编译的时候被编译器放入内存区中2、当访问结构体成员变量的时候，是通过偏移量来寻找的 不管结构体的实例是什么，访问成员变量都是加成员的偏移量3、指针和数组 &
HashTable,也叫哈希表/散列表，是一种通过key值直接访问在内存存储位置的数据结构这种数据结构在插入、删除、查找的操作上具有“常数平均时间”的表现哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。散列函数：使用某种映射函数，将大数映射为小数（所给键值映射为较小的
红黑树特性：1、节点颜色非黑即红2、根节点颜色一定是黑色3、某一节点到其任意叶节点的路径中黑结点数量相等（保证了这颗树最长路径长度不超过最短路径的2倍）4、不能有连续的两个红节点#ifndef __RBTREE__ #define __RBTREE__ #include <iostream> #include <stack> //
分析：完全二叉树特点：完全二叉树的倒数第二层一定全部都是满的步骤1、先求出这颗树的高度2、在求根结点的右子树的高度（找根结点右子树的最左结点）3、这样就会出现两种情况，一种是左子树的高度和右子树的高度相等，则说明左子树是满二叉树，可用公式求出，再把这个节点的右孩子节点当做根结点进行递归就可以求出整个树的结点数；第二种是右子树的高度比左子树小1，这个时候巧了，右子树也是一满二叉树，只不过比左子树的高
有一个长度为n的排列A，这个排列包含了从1到n的n个数，但有一些数字先用0代替在这个数列中顺序对的数量是K个，顺序对的是指当i<j时，A[i]<A[j],求符合这个要求的序列的个数#include <iostream> #include <vector> #include <algorithm> using n
Vector.h#pragma once #include <iostream> #include <assert.h> template<class T> class Vector { public: typedef T* Iterator; typedef const&n
类static成员作用： 如果需要在一个类的各个对象间交互，即需要一个数据对象为整个类而非某个对象服务，这个时候常用类成员来解决问题。C++中的static数据成员／成员函数表示属于一个类而不是属于此类的任何特定对象的变量和函数。static用以指示变量/函数在此类中的唯一性。static数据成员的初始化：(1) 初始化在类体外进行，而前面不加static，以免与一般静态变量或对象相混
不同于vector,List不是连续线性空间，list的好处是每次插入或删除一个一个元素，就配置或释放一个元素的空间，因此，它对空间一点都不浪费，而且对于任何位置的插入或删除，list永远是时间常数。list有一个重要性质，插入、接合操作都不会造成原有迭代器失效，这在vector中是不存在的,而list的删除操作也只有“指向被删除元素”的那个迭代器失效，其它迭代器不受影响。List.h#ifnde
是一种平衡的多叉树B树是一颗空树或满足如下的性质：根节点至少有两个孩子每个非根节点有[M/2,M]个孩子每个非根节点有[M/2-1,M-1]个关键字，并且以升序排列key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间所有的叶子节点都在同一层以下代码实现了B树的查找和插入操作，删除操作暂未实现插入：先找到插入结点的位置，插入后判断关键字的个数是否小于M（M为阶数），
位域是指信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。位域的定义struct 位域名{ &nb
在标准库算法中，next_permutation可以计算一组数据的全排列，下面是简单的剖析首先查看STL中函数原型：template <class BidirectionalIterator> bool next_permutation (BidirectionalIterator first, &n
开始回调函数之前让我们先简单的介绍一下函数指针假设有以下函数的声明int foo(int);函数指针的定义： int (*p)(int)=&foo;以上的&符可以省略，编译器会把函数名转换为函数指针，加上&只是显示的说明了编译器将隐式执行的任务函数指针的使用： (*p)(10); p(10);以上两种均通过函数指针调
FILE结构体用于文件操作，定义在C语言的stdio.h头文件中我们通常所写的FILE *fp; 定义了一个指向该结构体的指针，通过fopen()返回一个指向要打开（或写入、创建）文件的指针 结构体中的成员_file实际上是一个描述符，用于进入打开文件表索引的指针下图是我在VS2013中截的图 #ifndef _FILE_DEFINEDstruct _iobuf { ch
作者：王姗姗，华清远见嵌入式学院讲师。先来了解下什么是标准ＩＯ以及文件ＩＯ。标准ＩＯ：标准I/O是ANSI C建立的一个标准I/O模型，是一个标准函数包和stdio.h头文件中的定义，具有一定的可移植性。标准IO库处理很多细节。例如缓存分配，以优化长度执行IO等。标准的IO提供了三种类型的缓存。（1）全缓存：当填满标准IO缓存后才进行实际的IO操作。 （2）行缓存：当输入或输出中遇到新行符时，标准
#include<iostream> using namespace std; class Date { public: Date(int year , int month , int day ,int after_day) :_year(year) ,&n
#include<iostream> using namespace std; class Complex { public: Complex(double real = 0.0, double p_w_picpath = 0.0) { this->_real
//从标准输入读取几行输入。每行输入都要打印到标准输出上，前面加上行号。//在编写这个程序的时候要使这个程序能够处理的输入行的长度没有限制。#include<stdio.h>#include<process.h>int main(){ int c = 0; int line = 1;
#include<stdio.h>#include<process.h>int main(){ char c = 0; int count = 0; while ((c = getchar()) != EOF) { if (c == '{') { count++; } else if (c == '}'&&count == 0) { pri
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
