weixin_44569845的博客

计算机中整数表示方式：补码正数的补码是(原码)负数的补码是(原码取反+1)例：3 = 0011-3 = (0011取反) => (1100加1) => (1101)public class HexToBin { /** * 十进制转二进制 */ private final static int DEFAULT_DATA = 0x01; public static void main(String [] args) { //第一种方案 HexToBin1(5

Floyd算法求任意两个顶点之间的最短路径，是图的求最短路径的典型应用问题算法思想我们只需要比较任意两个顶点之间直达的路径e[i][j]与经过转折点的路径e[i][k]+e[k][j]，将其中较小的路径更新到最短路径即可样例代码for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>e[i][k]+e[k][j] ) e[i][j]=e[i][k

**dijkstra算法：是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。**算法思想从第一个顶点出发，将每一个与之相邻顶点的路径长度更新到最短路径长度之中去。再找到目前既是最短长度又是未被访问的顶点，从这个顶点再次出发，如果第一个顶点到这个顶点的路径长度+这个顶点到某一顶点的路径长度<第一个顶点到某一顶点的路径长度，则更新到最短路径长度之中去。重复以上过程，直到所有的顶点都被访问过（被作为出发顶点）。样例求解计算出从顶点 1 到顶点 n 的最短路径(最小疲劳值)

NULL == object vs object == NULL在c++中，这两种写法是相同的，但是前者可以保证不会出现运行时错误。因为c++中 NULL = object在编译时会报错，从避免出现少打一个=使得程序运行出错的情况。...

在学习了链表的基本使用方法后，我尝试使用链表构建了比较常见的一种树形结构： 哈夫曼树这里不对哈夫曼树进行介绍，直接开始首先是定义子节点class node { public: char c; int num; node* left; //叶子左节点 node* right; //叶子右节点 node(){ left=NUL...

链表的使用方法链表是我们日常编程中最常见到的一种数据结构，链表单个节点的定义如下所示struct Node{ int Data; //最基本的数据元素 Node *next; //向下扩展的指针节点};下面我们通过链表的尾插法来学习使用链表首先我们需要读取数据//读取数据Node* readData(int length){ Node* head...