摘要： 各位同学，招聘实习生了。感兴趣的同学尽快投递简历到xibo.jxb@alibaba-inc.com或者jjliu.ljj@alibaba-inc.com 阅读全文

摘要： //Floyd算法和Dijkstra算法是求最短路径的算法,Dijkstra选定了Source,Floyd是求//邻接矩阵G中Vi和Vj间的最短路径,1<=i,j<=Vertex//用另一个矩阵P来包含最短通路经的信息,初始化为0//如要寻找从V5到V1的路径。根据P，假如P(5,1)=3则说明从V5到V1经过V3，//路径为{V5,V3,V1}，如果P(5,3)=0，说明V5与V3直接相连，//如果D(3,1)=0，说明V3与V1直接相连#include <cstdlib>#include <iostream>#include<fstream> 阅读全文

摘要： Dijkstra算法是典型最短路算法，用于计算一个节点到其他节点的最短路径；主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止；Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低；#include<cstdlib>#include<iostream>#include<fstream>#define MaxNum 987654321using namespace std;ifstream fin("Dijkstra.in");ofstream fout("Dijkstra.out") 阅读全文

摘要： //存储结构//在十字链表中，稀疏矩阵的每一行用一个带表头结点的循环链表表示//每一列也用一个带表头的循环链表表示，在这个结构中，除了表头结点外，每个节点都代表矩阵中的非零元素//它由5个域组成：行，列，数据，向下指针，向右指针//结点结构和存储表示如下图： fig1. 交叉矩阵结构//行域 列域 值域//向下指针 向右指针//为了使所有结点的存储结构一致，规定表头结点的结构与非零元素结点完全一致，只是将其行域和列域置为零//由于每一行链表的表头与每一列链表的表头的行域和列域值均为零，故这两组表头结点可以公用//即同行号、同列号的行头和列头共存储在一个结点之中，只是将其逻辑分开，起到共享资源的 阅读全文

摘要： 近日，学习了几种排序算法，做一梳理：一、插入排序插入排序的主要思想就是在放置第P个位置的值时认为前P-1个位置的值是按正确位置排序好的，所以将P逐一与它之前位置的值比较后放置在合适的位置。主要算法：void InsertionSort(int A[],int N){ int j,p; int temp; for(p=1;p<N;p++) { temp=A[p]; for(j=p;j>0&&A[j-1]>temp;j--) { A[j]=A[j-1]; } A[j]=temp; } }二、希尔排序它的主要思想是通过比较相距一定间隔的元素来工作；各趟比较所用的距离 阅读全文

摘要： But for those of us what lived and died in them furious daysit was like everything we knew was mightily swept awayAnd no matter what they did to build the city up againfor the rest of timeit would be like no one even knew we was ever here. ----From a filmFor long time exploring,I decide to start lea 阅读全文