随笔分类 - c++
摘要：大二时写的数据结构课程设计，好几个朋友的推荐，现在放到博客了，希望对大家有帮助！ 任务书 p 设计内容 设计与实现静态查找表、基于二叉排序树的动态查找表及HASH表等三种中的任意两种查找表结构及其抽象数据类型；以一本英文电子书（如英文小说，科普读物或圣经之类的社会书籍，书的篇幅不少于2万次单词）作为
阅读全文
摘要：今天介绍一种计算单源最短路径的算法Bellman-Ford算法，对于图G=(V,E)来说，该算法的时间复杂度为O(VE)，其中V是顶点数，E是边数。Bellman-Ford算法适用于任何有向图，并能报告图中存在负环路（边的权重之和为负数的环路，这使得图中所有经过该环路的路径的长度都可以通过反复行走该
阅读全文
摘要：1 //program 2-1 2 #include 3 #include 4 const int N=1000005; 5 using namespace std; 6 7 double w[N]; //古董的重量数组 8 int main() 9 { 10 double c; 11 int n; 12 cout>c>>n; 14 cou...
阅读全文
摘要：1 // 2 // Created by alim on 2017/12/23. 3 // 4 5 #include 6 #include //求绝对值函数需要引入该头文件 7 using namespace std; 8 const int M=1000+5; 9 double c[M][M],w[M][M],p[M],q[M]; 10 int s[...
阅读全文
摘要：1 // 2 // Created by alim on 2017/12/23. 3 // 4 5 6 #include 7 #include 8 #include 9 using namespace std; 10 11 #define M 100 12 13 char sa[1000]; 14 char sb[1000]; 15 ...
阅读全文
摘要：大整数相乘 分治思想解决大整数相乘 1.初始化 将a、b倒序存储在数组a.s[]、b.s[]中 a.L 是长度 a.c是阶数 2.分解 将一个n位的数分解成两个n/2位的数并存储，记录它的长度和阶数 ah 高位 al 低位 bh 高位 bl 低位 3.求解子问题 ah*bh ah*bl al*bh
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define MAX 99999 9 using namespace std; 10 11 struct point{ //点结构 12 double x,y; 13 }; 1...
阅读全文
摘要：1 // 2 // Created by alim on 2017/12/18. 3 // 4 5 #include "dazs.h" 6 #include 7 #include 8 #include 9 #define NUM_LEN 50//数字的最大长度 10 11 int main() 12 { 13 int i, n, temp = 0, p, k; ...
阅读全文
摘要：1 // 2 // Created by alim on 2017/12/21. 3 // 4 5 #include "iostream" 6 #include "algorithm" 7 8 using namespace std; 9 const int INF = 0x3fffffff;//表示无穷大 10 const int N = 100;//节点最大值 11 b...
阅读全文
摘要：函数的重载 函数的重载 C++ 里的函数重载（overloading）机制比我们此前见到的东西都高深，这种语言的灵活性和强大功能在它身上体现得淋漓尽致。 所谓函数重载的实质就是用同样的名字再定义一个有着不同参数但有着同样用途的函数。（人格分裂、多重身份……） 注意：可以是参数个数上的不同，也可以是参
阅读全文
摘要：C++输出输入小结 题目： 这个程序将向用户提出一个“Y/N”问题，然后把用户输入的值赋值给answer变量。 要求： 针对用户输入‘Y’或‘y’和‘N’或‘n’进行过滤； 发掘程序可能存在的任何问题，想想为什么？ 1 #include <iostream> 2 3 int main() 4 { 5
阅读全文
摘要：从另一个小程序接着说 文件I/O 前边我们已经给大家简单介绍和演示过C和C++在终端I/O处理上的异同点。 现在我们接着来研究文件I/O。 编程任务：编写一个文件复制程序，功能实现将一个文件复制到另一个文件。 例如：fileCopy sourceFile destFile C语言版实例分析：file
阅读全文
摘要：从一个小程序说起2 要求：编写一个程序，要求用户输入一串整数和任意数目的空格，这些整数必须位于同一行中，但允许出现在该行中的任何位置。当用户按下键盘上的“Enter”键时，数据输入结束。程序自动对所有的整数进行求和并打印出结果。 C语言版本: 1 #include <stdio.h> 2 #incl
阅读全文
摘要：从一个小程序说起 这一讲的主要目的是帮助大家在C语言的背景知识上与C++建立联系。 问题探索 问题：对一个整型数组求和。 要求：定义一个存储着 n 个元素的数组，要求用C语言完成这个任务。 赶紧的：大家一起动手！ 参考： 深入一点思考 我们说数组和指针他们的关系很复杂。 在刚才的例子中，我们加点“料
阅读全文
摘要：C++语言与OO思想介绍 C++的特点与OO思想 C语言有一个优点，即它的速度可以很快。写出来的程序可以很精练、简单、小巧，不用为了解决某个问题环绕太平洋一大圈。 但如果将C和C++相比较，C++就经常会为了解决某个问题绕一个大圈，所以代码量相对较大，并且里边有一些不是必须的代码。 但C++有个绝对
阅读全文
浙公网安备 33010602011771号