-
图的两种存储结构及四种形态——邻接矩阵、邻接表;有向图、无向
图的两种存储结构及四种形态——邻接矩阵、邻接表;有向图、无向图、有向网、无向网。 Posted on 2019-08-04 17:12 水龙头 阅读( ... ) 评论( ... ) 编辑 收藏 声明: 代码中有大量的注释,所以此处就不再作出大量的解释了。 一 :邻接矩阵存储结构 1.首先是各种类型与...
-
2019.08.02 云从科技C++后台开发
2019.08.02 云从科技C++后台开发 公司坐标:重庆 岗位:C++后台开发 面试时长:45分钟 主要问题记录: (1)手写代码 冒泡算法的实现: /** * 冒泡排序:C++ * * @author skywang * @date 2014/03/11 */ # include iostream using namespace std ; /* * 冒泡排序 * *...
-
【算法导论】--分治策略Strassen算法(运用下标运算)【c++】
【算法导论】--分治策略Strassen算法(运用下标运算)【c++】 由于偷懒不想用泛型,所以直接用了整型来写了一份 ①首先你得有一个矩阵的class Matrix ②Matrix为了方便用下标进行运算, Matrix的结构如图:(我知道我的字丑。。。) Matrix.h代码如下:(个人并不喜欢把代...
-
现代c++与模板元编程
现代c++与模板元编程 最近在重温《c++程序设计新思维》这本经典著作,感慨颇多。由于成书较早,书中很多元编程的例子使用c++98实现的。而如今c++20即将带着concept,Ranges等新特性一同到来,不得不说光阴荏苒。在c++11之后,得益于新标准很多元编程的复杂技巧能被简化...
-
C++ 基础中的基础 ---- 引用
C++ 基础中的基础 ---- 引用 C++ 基础中的基础 ---- 引用 引用的概念:引用变量是一个别名,也就是说,它是某个已存在变量的另一个名字。一旦把引用初始化为某个变量,就可以使用该引用名称或变量名称来指向变量。比如: int n;int r=n; 好,现在,我们定义了一个引用...
-
EffectiveC++
EffectiveC++ 宁可以编译器替换预处理器 define 不被视为语言的一部分,因此也就有可能在预处理阶段被优化掉,导致相关变量出现错误。 #define ASPECT_RATIO 1.63//可以尝试将其替换为const double AspectRatio=1.63 这里注意一下大写名称常用于宏,因此,转写时候将相...
-
从“n!末尾有多少个0”谈起
从“n!末尾有多少个0”谈起 在学习循环控制结构的时候,我们经常会看到这样一道例题或习题。问n!末尾有多少个0?POJ 1401就是这样的一道题。 【例1】Factorial (POJ 1401)。 Description The most important part of a GSM network is so called Base Transceiver...
-
C++之类之构造函数
C++之类之构造函数 构造函数:类通过一个或几个特殊的成员函数来控制其对象的初始化过程,这些函数叫做 构造函数。 其任务是初始化类对象的数据成员,无论何时只要类的对象被创建,就会执行构造函数。 一、先看下构造函数的特点: 构造函数没有返回类型,可能有一个参...
-
高精度算法之大整数类
高精度算法之大整数类 思想: 由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算。大数运算主要有加、减、乘三种方法。 考虑用数组存储整数,并模拟手算的方法...
-
从“约瑟夫问题”谈起
从“约瑟夫问题”谈起 约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
