摘要： 说点什么呢？ 来点笑话吧？ 来点鸡汤吧？ oh noooooooooooo 还是学习吧! 阅读全文

摘要： #include #include #include #include #include #include using namespace std; //邻接矩阵显示图 void show_graph(vector> &graph) { for (int i = 0; i > &graph,vector &visited,int v) { cout "; visited[v] ... 阅读全文

摘要： //最小生成树:prim法则 void prim(vector> &graph, vector &visited) { stack mys; int mark = 255; int x = 0, y = 0; for (int i = 0; i "; cout "; mark = graph.size() - 2; int count = 0; while (mark-- && ... 阅读全文

摘要： //最短路径：迪杰斯算法 void DJS(vector> &graph,vector &certain, vector &pre,vector &length,int v) { certain[v] = true; pre[v] = v; length[v] = 0; for (int i = 0; i (graph[j][k] + length[j])) { ... 阅读全文

摘要： //题目 //有N件物品和一个容量为W的背包。 //第i件物品的重量是w[i]，价值是v[i]。 //求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 //基本思路 //这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 //用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： //f[i... 阅读全文

摘要： RO: 程序中的指令和常量，存储在常量和代码区，因为是不能改变的，所以—READ ONLY; RW: 程序中的已初始化全局变量和静态变量，存储在堆中，因为是变量，所以——READ AND WRITE; ZI: 程序中的未初始化的全局变量和静态变量，存储在堆中。 Code (inc. data) RO 阅读全文

摘要： 由冒泡排序改进而来的。在待排序的n个记录中任取一个记录(通常取第一个记录),把该记录放入适当位置后,数据序列被此记录划分成两部分。所有关键字比该记录关键字小的记录放置在前一部分,所有比它大的记录放置在后一部分,并把该记录排在这两部分的中间(称为该记录归位),这个过程称作一趟快速排序。 特点： 1）算 阅读全文

摘要： 特点： 1）不稳定的算法； 2）只能适用于顺序结构； 3）增量的取法多，并且时间依赖于增量的取法； 4）时间复杂度：O(nlog2n) ； 5）空间复杂度：O（1）. 阅读全文

摘要： //大数据相乘，具体的算法思想见c#define _CRT_SECURE_NO_WARNINGS //vs2013去掉安全检查 #include #include #include using namespace std; class big_data { public: void init_string() { cout > str1; ... 阅读全文

摘要： 1大数据乘法的算法思路： 输入两个字符串，得到结果，例如：123456789*123456789； 思路：1）首先 123456789*1 = 9 18 27 36 45 54 63 72 81 123456789*2 = 9 18 27 36 45 54 63 72 81 123456789*3 阅读全文